Транспортная задача

Автор работы: Пользователь скрыл имя, 22 Октября 2014 в 09:21, реферат

Описание работы

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

Содержание работы

1. Введение.……….………………………………………………….…..2
2. Формулировка транспортной
задачи.……….…………………………………………………………..3
3. Математическая модель
транспортной задачи. ………………………………………………3
4. Необходимое и достаточное условия
разрешимости транспортной задачи. ……………………….….6
5. Свойство системы ограничений
транспортной задачи ……………………………………………....7
6. Опорное решение транспортной задачи. ……………..………8
7. Методы построения начального опорного решения……….11
8. Переход от одного опорного решения к другому. ……….....12
9. Распределительный метод. …………………………………….14
10. Метод потенциалов. ………………………………...………15
11. Особенности решения транспортных задач с неправильным балансом. ……………………………….………..16
12. Алгоритм решения транспортной задачи методом потенциалов. …………………………………………….…………18
13. Транспортная задача по критерию времени….. ……….20
14. Заключение. ………….…………………………………………21
15. Список литературы. ..……………………………………….22

Файлы: 1 файл

Транспортная задача.doc

— 610.50 Кб (Скачать файл)