Реферат: Минимизация стоимости перевозок

--PAGE_BREAK--
Процедура
Pschet
.

  <img width=«54» height=«54» src=«ref-2_16210640-271.coolpic» alt=«Блок-схема: узел: V» v:shapes="_x0000_s1665"> <img width=«189» height=«391» src=«ref-2_16210911-2389.coolpic» v:shapes="_x0000_s1628 _x0000_s1613 _x0000_s1641 _x0000_s1651 _x0000_s1640 _x0000_s1627 _x0000_s1605 _x0000_s1619 _x0000_s1630 _x0000_s1643 _x0000_s1616 _x0000_s1629 _x0000_s1639 _x0000_s1660 _x0000_s1659 _x0000_s1634 _x0000_s1658"> <img width=«169» height=«427» src=«ref-2_16213300-2427.coolpic» v:shapes="_x0000_s1615 _x0000_s1625 _x0000_s1650 _x0000_s1638 _x0000_s1626 _x0000_s1620 _x0000_s1633 _x0000_s1644 _x0000_s1657 _x0000_s1666 _x0000_s1617 _x0000_s1611 _x0000_s1610 _x0000_s1652 _x0000_s1631 _x0000_s1656 _x0000_s1647 _x0000_s1654 _x0000_s1653"> <img width=«256» height=«428» src=«ref-2_16215727-2984.coolpic» v:shapes="_x0000_s1662 _x0000_s1663 _x0000_s1636 _x0000_s1637 _x0000_s1624 _x0000_s1614 _x0000_s1622 _x0000_s1621 _x0000_s1645 _x0000_s1609 _x0000_s1608 _x0000_s1607 _x0000_s1655 _x0000_s1661 _x0000_s1649 _x0000_s1648 _x0000_s1664 _x0000_s1606 _x0000_s1642 _x0000_s1632 _x0000_s1635 _x0000_s1646 _x0000_s1618 _x0000_s1623">
<img width=«630» height=«1473» src=«ref-2_16218711-24068.coolpic» v:shapes="_x0000_s1851 _x0000_s1831 _x0000_s1849 _x0000_s1832 _x0000_s1835 _x0000_s1817 _x0000_s1818 _x0000_s1819 _x0000_s1822 _x0000_s1840 _x0000_s1850 _x0000_s1798 _x0000_s1797 _x0000_s1824 _x0000_s1854 _x0000_s1852 _x0000_s1820 _x0000_s1740 _x0000_s1841 _x0000_s1826 _x0000_s1723 _x0000_s1823 _x0000_s1842 _x0000_s1827 _x0000_s1816 _x0000_s1800 _x0000_s1761 _x0000_s1762 _x0000_s1776 _x0000_s1725 _x0000_s1670 _x0000_s1671 _x0000_s1728 _x0000_s1775 _x0000_s1672 _x0000_s1698 _x0000_s1673 _x0000_s1794 _x0000_s1795 _x0000_s1774 _x0000_s1729 _x0000_s1730 _x0000_s1741 _x0000_s1763 _x0000_s1731 _x0000_s1722 _x0000_s1699 _x0000_s1676 _x0000_s1784 _x0000_s1732 _x0000_s1733 _x0000_s1734 _x0000_s1754 _x0000_s1755 _x0000_s1787 _x0000_s1788 _x0000_s1679 _x0000_s1680 _x0000_s1681 _x0000_s1683 _x0000_s1684 _x0000_s1689 _x0000_s1700 _x0000_s1767 _x0000_s1669 _x0000_s1690 _x0000_s1695 _x0000_s1694 _x0000_s1688 _x0000_s1687 _x0000_s1708 _x0000_s1719 _x0000_s1686 _x0000_s1685 _x0000_s1739 _x0000_s1682 _x0000_s1752 _x0000_s1790 _x0000_s1796 _x0000_s1678 _x0000_s1677 _x0000_s1668 _x0000_s1720 _x0000_s1760 _x0000_s1746 _x0000_s1745 _x0000_s1785 _x0000_s1783 _x0000_s1667 _x0000_s1674 _x0000_s1691 _x0000_s1702 _x0000_s1753 _x0000_s1751 _x0000_s1748 _x0000_s1765 _x0000_s1712 _x0000_s1711 _x0000_s1675 _x0000_s1744 _x0000_s1718 _x0000_s1710 _x0000_s1717 _x0000_s1716 _x0000_s1715 _x0000_s1743 _x0000_s1738 _x0000_s1737 _x0000_s1750 _x0000_s1821 _x0000_s1766 _x0000_s1693 _x0000_s1793 _x0000_s1792 _x0000_s1749 _x0000_s1709 _x0000_s1707 _x0000_s1706 _x0000_s1705 _x0000_s1697 _x0000_s1696 _x0000_s1714 _x0000_s1692 _x0000_s1704 _x0000_s1726 _x0000_s1701 _x0000_s1727 _x0000_s1780 _x0000_s1786 _x0000_s1770 _x0000_s1769 _x0000_s1747 _x0000_s1759 _x0000_s1764 _x0000_s1724 _x0000_s1768 _x0000_s1736 _x0000_s1735 _x0000_s1703 _x0000_s1758 _x0000_s1773 _x0000_s1742 _x0000_s1771 _x0000_s1772 _x0000_s1805 _x0000_s1803 _x0000_s1789 _x0000_s1799 _x0000_s1782 _x0000_s1781 _x0000_s1830 _x0000_s1846 _x0000_s1829 _x0000_s1857 _x0000_s1855 _x0000_s1845 _x0000_s1808 _x0000_s1807 _x0000_s1806 _x0000_s1779 _x0000_s1778 _x0000_s1791 _x0000_s1804 _x0000_s1815 _x0000_s1802 _x0000_s1757 _x0000_s1756 _x0000_s1721 _x0000_s1848 _x0000_s1844 _x0000_s1856 _x0000_s1833 _x0000_s1825 _x0000_s1828 _x0000_s1843 _x0000_s1847 _x0000_s1777 _x0000_s1859 _x0000_s1812 _x0000_s1811 _x0000_s1814 _x0000_s1810 _x0000_s1809 _x0000_s1834 _x0000_s1858 _x0000_s1839 _x0000_s1813 _x0000_s1853 _x0000_s1801 _x0000_s1838 _x0000_s1837 _x0000_s1836 _x0000_s1713">



   

 
Процедура
sravn.                                                  
Процедура
sravn1.


<img width=«248» height=«712» src=«ref-2_16242779-5087.coolpic» v:shapes="_x0000_s1891 _x0000_s1870 _x0000_s1927 _x0000_s1894 _x0000_s1903 _x0000_s1904 _x0000_s1905 _x0000_s1906 _x0000_s1865 _x0000_s1879 _x0000_s1863 _x0000_s1861 _x0000_s1869 _x0000_s1867 _x0000_s1895 _x0000_s1888 _x0000_s1887 _x0000_s1914 _x0000_s1886 _x0000_s1885 _x0000_s1918 _x0000_s1873 _x0000_s1872 _x0000_s1913 _x0000_s1899 _x0000_s1898 _x0000_s1922 _x0000_s1921 _x0000_s1910 _x0000_s1884 _x0000_s1929 _x0000_s1917 _x0000_s1937 _x0000_s1934 _x0000_s1933 _x0000_s1932 _x0000_s1871 _x0000_s1907"> <img width=«210» height=«714» src=«ref-2_16247866-4927.coolpic» v:shapes="_x0000_s1875 _x0000_s1926 _x0000_s1889 _x0000_s1909 _x0000_s1890 _x0000_s1897 _x0000_s1900 _x0000_s1901 _x0000_s1924 _x0000_s1902 _x0000_s1878 _x0000_s1864 _x0000_s1862 _x0000_s1860 _x0000_s1868 _x0000_s1893 _x0000_s1908 _x0000_s1892 _x0000_s1866 _x0000_s1883 _x0000_s1882 _x0000_s1912 _x0000_s1911 _x0000_s1925 _x0000_s1881 _x0000_s1923 _x0000_s1880 _x0000_s1916 _x0000_s1877 _x0000_s1876 _x0000_s1896 _x0000_s1920 _x0000_s1919 _x0000_s1928 _x0000_s1915 _x0000_s1874 _x0000_s1936 _x0000_s1935 _x0000_s1930 _x0000_s1931">



Процедура
Px
.


<img width=«575» height=«728» src=«ref-2_16252793-9300.coolpic» v:shapes="_x0000_s1957 _x0000_s1975 _x0000_s1961 _x0000_s1963 _x0000_s1964 _x0000_s1968 _x0000_s1960 _x0000_s1971 _x0000_s1984 _x0000_s1985 _x0000_s1988 _x0000_s1938 _x0000_s1992 _x0000_s1989 _x0000_s1986 _x0000_s1990 _x0000_s1976 _x0000_s1977 _x0000_s1978 _x0000_s1979 _x0000_s1980 _x0000_s1947 _x0000_s1956 _x0000_s1969 _x0000_s1945 _x0000_s1955 _x0000_s1983 _x0000_s1987 _x0000_s1991 _x0000_s1944 _x0000_s1943 _x0000_s1942 _x0000_s1941 _x0000_s1993 _x0000_s1973 _x0000_s1972 _x0000_s1940 _x0000_s1939 _x0000_s1954 _x0000_s1952 _x0000_s1967 _x0000_s1950 _x0000_s1949 _x0000_s1948 _x0000_s1982 _x0000_s1962 _x0000_s1958 _x0000_s1959 _x0000_s1981 _x0000_s1970 _x0000_s1974 _x0000_s1951 _x0000_s1966 _x0000_s1946 _x0000_s1953 _x0000_s1965">



Основная программа.
<img width=«556» height=«744» src=«ref-2_16262093-13765.coolpic» v:shapes="_x0000_s2075 _x0000_s2027 _x0000_s2032 _x0000_s2064 _x0000_s2056 _x0000_s2033 _x0000_s2018 _x0000_s2076 _x0000_s2014 _x0000_s2065 _x0000_s2057 _x0000_s2019 _x0000_s2072 _x0000_s2077 _x0000_s2029 _x0000_s2052 _x0000_s2063 _x0000_s2055 _x0000_s2035 _x0000_s2020 _x0000_s2008 _x0000_s2004 _x0000_s2025 _x0000_s2002 _x0000_s2013 _x0000_s2001 _x0000_s2048 _x0000_s2000 _x0000_s1999 _x0000_s2060 _x0000_s1998 _x0000_s2066 _x0000_s2054 _x0000_s2053 _x0000_s2031 _x0000_s2030 _x0000_s2028 _x0000_s2068 _x0000_s2024 _x0000_s2067 _x0000_s1997 _x0000_s2059 _x0000_s1996 _x0000_s2085 _x0000_s2087 _x0000_s2074 _x0000_s2073 _x0000_s2012 _x0000_s2011 _x0000_s2009 _x0000_s2010 _x0000_s1995 _x0000_s2058 _x0000_s2034 _x0000_s2036 _x0000_s2016 _x0000_s2017 _x0000_s1994 _x0000_s2050 _x0000_s2071 _x0000_s2062 _x0000_s2044 _x0000_s2043 _x0000_s2015 _x0000_s2047 _x0000_s2046 _x0000_s2045 _x0000_s2070 _x0000_s2084 _x0000_s2086 _x0000_s2007 _x0000_s2006 _x0000_s2051 _x0000_s2005 _x0000_s2023 _x0000_s2049 _x0000_s2061 _x0000_s2069 _x0000_s2022 _x0000_s2081 _x0000_s2080 _x0000_s2088 _x0000_s2078 _x0000_s2042 _x0000_s2079 _x0000_s2041 _x0000_s2021 _x0000_s2040 _x0000_s2039 _x0000_s2038 _x0000_s2026 _x0000_s2083 _x0000_s2003 _x0000_s2082 _x0000_s2037">



5. КРАТКАЯ ХАРАКТЕРИСТИКА ЭВМ И ЕГО ПРОГРАМНОГО ОБЕСПЕЧЕНИЯ.
В данной курсовой работе использовалась ЭВМ – IBM PC в состав которой входят:

1.Системный блок с пороцессором Intel Pentium II с тактовой частотой 300 MHz, оперативной памятью 64Мb, с видеоадаптером ATI 3D RAGE PRO и винчестеромWestern digital объемом 4 Gb.

2.Клавиатура типа IBM PS/2.

3.Манипулятор типа “ Microsoft Inteli Mouse ”.

4.Мониор SVGA SONY “ Trinitron “.

5.Принтер HP DeskJet 400 Color.

6. ОБОСНОВАНИЕ ВЫБОРА ЯЗЫКА ПРОГРАММИРОВАНИЯ.
Для реализации данной программы был выбран Турбо Паскаль – универсальный язык программирования высокого уровня.

Как известно, в настоящее время наиболее распространенным алгоритмическим  языком является Паскаль. Именно этот язык используется практически на всех действующих вычислительных системах – от супер ЭВМ до персональных компьютеров.

Турбо Паскаль 7.0 разработан фирмой Borland.Это последняя версия позволила объединить в рамках единой системы мощный алгоритмический потенциал языка, методы объектно-ориентированного программирования, современную графику, удобные средства тестирования и отладки программ, а также обеспечить дружественный интерфейс с пользователями.

Турбо Паскаль способствует внедрению современной технологии программирования, основанной на принципах структурного программирования и пошаговом методе проектирования программ.

Этот язык программирования очень удобен для использования в различных приложениях, в том числе для решения задач вычислительного и логического характера, символьной обработки и системного программирования.

Турбо Паскаль – это строго типизированный язык. Развитая система типов позволяет легко разрабатывать адекватные представления для структур данных любой решаемой задачи. В тоже время существующие в Турбо Паскале средства преобразования типов дают возможность гибко манипулировать различными данными.

Основные операторы языка являются хорошей иллюстрацией базовых управляющих конструкций структурного программирования. Их использование позволяет записывать сложные алгоритмы обработки данных в компактной форме.

Большую помощь программистам оказывает библиотека стандартных программ Турбо Паскаля. Эта библиотека модернизируется и пополняется уже более 5 лет. В нее входят средства для работы с оперативной и внешней памятью, клавиатурой, дисплеем и другими внешними устройствами ПЭВМ.

Система программирования Турбо Паскаля поддерживает модульный принцип программирования, который лежит в основе всех современных технологий разработки программ. Программа написанная на Турбо Паскале, обычно разбивается на модули, а те, в свою очередь, состоят из подпрограмм.

Поддержка, оказываемая пользователю на всех этапах разработки программ, обеспечивается во многом благодаря развитой системе справочной информации. Придусмотренно широкое использование манипулятора мыши, выделение различных синтаксических единиц языка разными цветами. В среду встроен многофункциональный отладчик, позволяющий проводить пошаговое выполнение программы, генерировать условные и безусловные точки остановок. Общепризнанно, что среда системы программирования ТП играет роль эталона для программных продуктов этого типа.

Опираясь на все вышесказанное, можно утверждать, что система программирования ТП еще много лет будет незаменимым инструментом и полезным партнером для многих из тех, кто программирует на универсальных алгоритмических языках.

7. РЕШЕНИЕ ЗАДАЧИ-ТЕСТА ДЛЯ НАПИСАНИЯ И ОТЛАДКИ ПРОГРАММЫ.
Составим математическую модель задачи. Будем считать, что i-ый тип станков занят изготовлением j-го вида тканей xi,jст./час. Тогда переменные xi,jдолжны удовлетворять следующим условием:
ìx11+x12+x13+x14=180

íx21+x22+x23+x24=350                                                                                (1)

îx31+x32+x33+x34=20
ìx11+x12+x13=110

ïx21+x22+x23=90                                                                                         (2)

íx31+x32+x33=120

ïx41+x42+x43=80

îx51+x52+x53=150
Переменные должны удовлетворять условию неотрицательности:

xi,j³0 ( i=1,2…m, j=1,2…n )                                                                       (3)
Среди всех возможных значений неизвестных, не удовлетворяющих условие (1), (2) и (3), требуется найти такое, при котором линейная функция: Fmin=7x11+12x12+4x13+6x14+5x15+x21+8x22+6x23+5x24+3x25+6x31+13x32+8x33+

+7x34+4x35, примет наименьшее значение.

<img width=«77» height=«61» src=«ref-2_16275858-750.coolpic» v:shapes="_x0000_s2089">
Так как полученная задача имеет открытую модель, а именно:

<img width=«79» height=«61» src=«ref-2_16276608-479.coolpic» v:shapes="_x0000_s2090">


Поэтому, согласно условию (8), чтобы найти ее решение, считаем, что имеется фиктивная потребность в тканях, на выработку которых необходимо затратить:
Полученную задачу решаем методом потенциалов:


1 итерация

ПО/ПН

B1

B2

B3

B4

B5

ai

ai

<img width=«60» height=«50» src=«ref-2_16277087-230.coolpic» v:shapes="_x0000_s2091">    А1

7            7

110

12      12

70

10         4



9       6

7            5





180





  <img width=«55» height=«52» src=«ref-2_16277317-255.coolpic» alt=«Выгнутая вправо стрелка: 70» v:shapes="_x0000_s2095">А2

3            1



8            8

20

6            6

120

5       5

80

3            3

130



350



-4

    А3

4            6



9     13

7       8

6       7

4       4

20



20



-3

bj



110



90



120



80



150



550



bj



7



12



10



9



7







r=m+n-1=7
2 итерация

ПО/ПН

B1

B2

B3

B4

B5

ai

ai

<img width=«125» height=«40» src=«ref-2_16277572-267.coolpic» v:shapes="_x0000_s2098">    А1

7       7

110

6     12      



4       4

70

3       6

1       5





180





  <img width=«55» height=«52» src=«ref-2_16277839-256.coolpic» alt=«Выгнутая вправо стрелка: 50» v:shapes="_x0000_s2102">А2

9       1



8       8

90

6       6

50

5       5

80

3       3

130



350



2

    А3

10     6



9     13

7       8

6       7

4       4

20



20



3

bj



110



90



120



80



150



550



bj



7



6



4



3



1







r=m+n-1=7    продолжение
--PAGE_BREAK--