Линейные и нелинейные модели. транспортная задача

Под названием “транспортная задача” объединяется широкий круг задач с единой математической моделью. Данные задачи относятся к задачам линейного программирования и могут быть решены симплексным методом. Однако матрица системы ограничений транспортной задачи настолько своеобразна, что для ее решения разработаны специальные методы. Эти методы, как и симплексный метод, позволяют найти начальное опорное решение, а затем, улучшая его, получить оптимальное решение.

1. Теоретическая часть 4
1.1. Транспортная задача. Общая постановка, цели, задачи. Основные типы, виды моделей 4
1.2. Методы составления начального опорного плана 10
1.3. Понятие потенциала и цикла. 14
1.4. Критерий оптимальности базисного решения транспортной задачи. Методы отыскания оптимального решения 21
1.5. Задача, двойственная к транспортной. 23
1.6. Экономико-математическое моделирование 24
1.7. Классификация экономико-математических моделей 34
1.8. Экономико-математическая модель оптимизационной задачи 38
1.9. Этапы экономико-математического моделирования 42
2. Практическая часть 49
Заключение 64
Список используемых источников: 65