Контрольная работа: Транспортная задача

5

80

10

5

20

100

- 1

bj

70

110

90

130

100

500

500

uj

7

4

6

8

6

Для нового плана определяем новые потенциалы и находим новые оценки свободных клеток:

S11=3 S22=9 S24=1 S32=4

S15=14 S23=8 S31=3 S34=3

Так как все Sij>0, то план оптимальный и единственный. Затраты на перевозки по оптимальному плану составляют:

min Z=110×4+10×6+130×8+70×5+80×4+80×5+20×5=

=440+60+1040+350+320+400+100=2710 руб.

Ответ: затраты на перевозки по оптимальному плану составляют 2710 рублей.

Задача II

Решить ТЗ с открытой моделью, если дана матрица планирования перевозок:

К-во Просмотров: 856
Бесплатно скачать Контрольная работа: Транспортная задача