Исследование операций и теория систем

Получили оптимальное решение, т.к. все коэффициенты положительны.

Итак, x1= x2=0, x3 =5, x4=2, x5 =3, L=0.

Ответ: x1= x2=0, x3 =5, x4=2, x5 =3, L=0.

Задача 3 (№8)

Условие:

Решение транспортной задачи:

1. Записать условия задачи в матричной форме.

2. Определить опорный план задачи.

3. Определить оптимальный план задачи.

4. Проверить реше

ние задачи методом потенциалов.

Решение:

Составим таблицу транспортной задачи. Заполним таблицу методом северо-западного угла:

Количество заполненных ячеек r=m+n-1=6.

Проверим сумму по столбцам, сумму по строкам и количество базисных (заполненных) клеток:

r =6, å ai=å bj=1000, всё выполняется, значит, найденный план является опорным.

L=25*200+30*200+40*100+10*200+12*100+21*200=22400

Постараемся улучшить план перевозок.

1) Рассмотрим цикл (1;1)-(1;2)-(2;2)-(2;1)

Подсчитаем цену цикла: j=15-30+21-25=-19<0

L=21*200+15*200+40*100+10*200+12*100+21*200=18600

2) Рассмотрим цикл (2;1)-(2;2)-(3;2)-(3;1)

j=-15+30+23-40=-2<0

 Скачать реферат