Постановка транспортной задачи

Автор работы: Пользователь скрыл имя, 03 Апреля 2013 в 12:16, реферат

Краткое описание

Транспортная задача ставится следующим образом: имеется m пунктов отправления, в которых сосредоточены запасы каких-то однородных грузов. Имеется n пунктов назначения подавшие заявки соответственно на груза. Известны стоимости р i j перевозки единицы груза от каждого пункта отправления до каждого пункта назначения. Все числа р i j, образующие прямоугольную таблицу заданы. Требуется составить такой план перевозок (откуда, куда и сколько единиц поставить), чтобы все заявки были выполнены, а общая стоимость всех перевозок была минимальна.

Содержание

1. Линейная транспортная задача - 3 стр.
2. Составление опорного плана - 6 стр.
3. Метод потенциалов - 7 стр.
3. Список использованной литературы - 15 стр.

Прикрепленные файлы: 1 файл

транспортная задача метод потенциалов.doc

— 192.00 Кб (Скачать документ)

 

Если полученный таким образом  элемент  окажется отрицательным, то в этой же строке должен найтись положительный (ещё до изменения) элемент и в этом же столбце – положительный элемент . Тогда ячейка (s, r) свободна, отмечаем её знаком + и проводим замену базиса. Так можно избавиться от всех отрицательных значений*1.

Затем при помощи метода потенциалов расчеты продолжают дальше (вырождение уже никогда больше не встретится). Устремляя e ® 0, приходим к оптимальному решению исходной задачи.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Список использованной литературы:

 

1. Еремин И.И., Астафьев  Н.Н. Введение в теорию линейного  и выпуклого программирования М.; Наука, 1976г.

 

2. Карманов В.Г. Математическое  программирование. – М.; Наука, 1986г.

 

3. Моисеев Н.Н., Иванов  Ю.П., Столярова Е.М. Методы оптимизации.  – М.; Наука, 1978г.

 

4. Иванов Ю.П., Лотов  А.В. Математические модели в экономике. – М.; Наука, 1979г.

 

5. Бронштейн И.Н., Семендяев  К.А. Справочник по математике. – М.; Наука, 1986г.

1 Часто бывает достаточно везде заменить e на -e.




Информация о работе Постановка транспортной задачи