Fghgh

  • 19 янв. 2013 г.
  • 6355 Слова
Оглавление.
Часть I.
Введение.
1. Теоретические основы……………………………………………………..………..3
2. Практическая задача…………………………………………………………..……10
2.1. Постановка задачи………………………………………………..…….…….…..10
2.2. Математическая модель. ……………………………………………………...…10
2.3. Решение задачи………………………………………………………..………….10
3. Разработка программного обеспечения………………………………....…….…..14
3.1. Описание входных данных.Визуальные компоненты……………..………….14
3.2. Описание выходных данных. Визуальные компоненты……………….…..…..15
3.3. Описание основных функций программного обеспечения…………………....15
3.4. Руководство пользователя……………………………………………………….16
4. Проведение исследования. Решение практической задачи……………………...18
Вывод…………………………………………………………………………………..19
Заключение…………………………………………………………………………….20
Список используемойлитературы………………………………………………...…22

Графическая часть.
Блок-схема вычислительной программы……………………………………………23

Приложение.
Распечатка вычислительной программы…………………………………………….24

Введение.
Пояснительная записка разработана в соответствии с Единой Системой Программной Документации(ЕСПД) основываясь на литературе(6).
Курсовой проект оформлен в соответствии с руководящими документамиколледжа.
Математические методы исследования в экономике ориентированы на
решение задач, которые можно корректно описать с помощью той или иной ма-
тематической модели для получения оптимального решения. Понятие «матема-
тические методы» тесно связано с понятием «математические модели», так как
математические методы можно применять лишь для описания отвечающим им
математическим моделям.
Переход отадминистративных к экономическим методам управления производством, развитие рыночных отношений, распространение договорных цен – все это нацеливает экономические службы на поиск наилучших хозяйственных решений, обеспечивающих максимум результатов или минимум затрат. Необходимость поиска таких решений обуславливается, прежде всего, существованием ограничений на факторы производства, в пределах которыхпредприятия (отдельные производители) постоянно функционируют. Если бы эти ограничения отсутствовали, то нечего было бы выбирать, не было бы и вариантов решений. Развитие современного общества характеризуется повышением технического уровня, усложнением организационной структуры производства, углублением общественного разделения труда, предъявлением высоких требований к методам планирования ихозяйственного руководства. В этих условиях только научный подход к руководству экономической жизнью общества позволит обеспечить высокие темпы развития народного хозяйства.




1. Теоретические основы.
Определение двойственной задачи
Каждой задаче линейного программирования можно определенным образом сопоставить некоторую другую задачу (линейного программирования), называемую двойственной или сопряженной поотношению к исходной или прямой задаче. Дадим определение двойственной задачи по отношению к общей задаче линейного программирования, состоящей, как мы уже знаем, в нахождении максимального значения функции
(1)
при условиях
(2)
(3)
Определение 1. Задача, состоящая в нахождении минимального значения функции
(4)
при условиях
(5)
(6)
называется двойственной по отношению к задаче (1) – (3).Задачи (1) – (3) и (4) – (6) образуют пару задач, называемую в линейном программировании двойственной парой. Сравнивая две сформулированные задачи, видим, что двойственная задача составляется согласно следующим правилам:

1. Целевая функция исходной задачи(1) – (3) задается на максимум, а целевая функция двойственной (4) – (6) – на минимум.
2. Матрица
(7)
составленная из коэффициентов при неизвестных всистеме ограничений(2) исходной задачи (1) – (3), и аналогичная матрица
(8)
в двойственной задаче(4) – (6) получаются друг из друга транспонированием (т. е. заменой строк столбцами, а столбцов – строками).

3. Число переменных в двойственной задаче(4) – (6) равно числу ограничений в системе(2)исходной задачи (1) – (3), а число ограничений в...
tracking img