Задачи линейного программирования — контрольная

80

-1

 

0

2

2

1

100

-1

Потребности 

40

60

80

60

 

1

2

3

1

При этом потенциал полагаем равным нулю. В результате решения системы уравнений методом последовательного исключения неизвестных находим значения потенциалов:

6. Находим косвенные тарифы незагруженных клеток таблицы

7. Находим оценки незагруженных клеток таблицы:

Поскольку все оценки свободных клеток неположительные, то начальный опорный план Является оптимальным планом перегона вагонов с трех железнодорожных станций в четыре пункта погрузки хлеба:

.

Это означает, что с первой станции следует перегнать 60 вагонов во второй пункт, со второй станции следует перегнать 20 вагонов в третий пункт и 60 вагонов в четвертый пункт, и с третьей станции следует перегнать 40 вагонов в первый пункт и 60 – в третий.

Суммарная минимальная стоимость перегона равна 280 ден. ед

Решение закончено.

Добавить комментарий

Ваш e-mail не будет опубликован. Обязательные поля помечены *

*