Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

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

.doc
Скачиваний:
134
Добавлен:
02.05.2014
Размер:
316.42 Кб
Скачать

Составим систему шести уравнений с семью неизвестными. Положим a1=0. Решая уравнения найдем неизвестные и сразу получаемые результаты впишем в таблицу. Вычислим псевдостоимости для свободных переменных и также впишем их в таблицу 2

+ =1 =1 + =2 =-1

+ =7 =7 + =3 =2

+ =4 =3 + =9 =7

Вычисляем псевдостоимости для свободных перемнных =1, =-1, =4,

=10, 3, =1,

Во всех клетках псевдостоимости меньше стоимости. Решение оптимальное

Проверяем решение при помощи программы Excel