Введение 3
1. Базисные решения системы, на основе теоремы о замене базисного вектора 4
2. Определение угловых точек допустимого множества данной задачи. Нахождения оптимального решения (max f и min f ) методом полного перебора 4
3. Решение задачи в разных системах координат 6
4. Решение исходной задачи двухфазным симплекс методом 10
5. Двойственная задача. Нахождение оптимального решения, используя критерий Канторовича 12
Заключение 14
Список литературы 15
Читать дальше
В ходе выполнения данной работы была поставлена следующая основная цель: изучение методов линейного программирования. Для достижения данной цели были решены следующие основные задачи:
- рассмотрены базисные решения системы, на основе теоремы о замене базисного вектора;
- изучено определение угловых точек допустимого множества данной задачи. Нахождения оптимального решения (max f и min f ) методом полного перебора;
- описано решение задачи в разных системах координат;
- описано решение исходной задачи двухфазным симплекс методом;
- рассмотрена двойственная задача, нахождение оптимального решения, используя критерий Канторовича.
По результатам выполнения данной работы можно сделать следующие основные выводы:
Особое место отводится экономико-математическим моделям, которые позволяют принимать решения об эффективном использовании производства. Задачи, решаемые с помощью таких моделей: определение состава и площадей участков; определение площадей и их размещение; рациональная организация кормопроизводства; планирование грузового транспорта и комплекс восстановительных работ; определение оптимальных объемов производства
Таким образом, задачи данной работы можно считать решенными, цель достигнутой.
Читать дальше
1. Агальцов, В. Математические методы программирования: Учебное пособие / В.П. Агальцов, И. В. Волдайская. - М .: ID Forum, 2018. - 240 с.
2. Акинин, П. Математические и инструментальные методы экономики (для бакалавров) / П.В. Акинин и др. - М .: КноРус, 2019 - 151 с.
3. Биргер, И.А. Некоторые математические методы решения технических задач / И.А. Биргер. - М .: Ленанд, 2018. - 152 с.
4. Завгородский В.И. Анализ хозяйственной деятельности агрохолдингов: учебник / В.И. Завгородский, Т. Малофеев, Ю.А. Бабаев. М .: Верлаг «Колос», 2017. - 288 с.
5. Маркин Ю.П. Математические методы и модели в бизнесе: Учебник / Ю.П. Маркин. М .: Высшая школа, 2017. - 422 с.
6. Методика ИСА РАН: Математические модели социально-экономических процессов. Методы принятия решений. Численные методы решения. Экономические и социокультурные проблемы информационного общества. Управление рисками и безопасностью / Под ред. С.В. Емельянов. - М .: Красанд, 2019. - 124 с.
7. Монахов А.В. Математические методы экономического анализа: Учебное пособие / А.В. Монахов. Монахи. СПб .: Верлаг "Петр", 2002. - 176 с.
8. Планирование и проектирование разработки нефтегазодобывающих регионов и месторождений: математические модели, методы, применение / Под ред. В. Хачатурова. - М .: Ленанд, 2018. - 304 с.
9. Производитель. Экономико-математические методы и модели: Учебное пособие / Под ред. Ю.В. Криволуцкий, Л.А. Фунберг. - М .: Единство, 2019. - 319 с.
10. Экономико-математические методы и модели: Учебное пособие / Под ред. Криволуцкий Ю.В., Фунберг Л.А. - М .: Единство, 2018. - 448 с.
Читать дальше