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

5

14

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

S13=7 S23=4 S41=23 S51=24

S14=2 S31=25 S42=3 S53=12

S15=1 S32=39 S44=7 S54=25

S22=0 S34=36 S45=10 S55=16

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

min Z=15×6+20×30+9×5+20×4+11×13+15×5+10×1+15×8+5×0=

=90+600+45+80+143+75+10+120+0=1163 руб.

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