Реферат: Математическое программирование и моделирование в экономике и управлении
(2)
(3)
сi, n+1 =0 (i=1,2…m)
б)
(1)
(2)
(3)
Аn +1 : – фиктивный поставщик.
(1)
(2)
(3)
Ограничение транспортных возможностей.
а) xij =0 => cij =М, где М»0;
б) 0 ≤ хij ≤ dij
dij – характеризует транспортные возможности между i-поставщиком и j-потребителем.
Тогда поставщик Аi условно делится на Аi ` и Аi ``, при этом ai `=dij и ai ``= ai `-dij , cij `=cij и cij ``=М, где М»0.
Рассмотрим пример решения транспортной задачи методом потенциалов.
В1 200 | В2 250 | В3 275 | В4 255 | В5 120 | Ui | ||||||
A1 300 | 7 | - | 10 | - | M | - | 6 | 255 | 0 | 45 | 0 |
A2 125 | 9 | - | 5 | 125 | 6 | 0 | 8 | - | 0 | - | -5 |
A3 125 | 9 | - | 5 | 125 | M | - | 8 | - | 0 | - | -5 |
A4 270 | 8 | - | 6 | - | 11 | 195 | 10 | - | 0 | 75 | 0 |
A5 280 | 6 | 200 | 11 | - | 9 | 80 | 7 | - | 0 | - | -2 |
Vj | -8 | 10 | 11 | 6 | 0 |
Δ11 =-1
Δ12 =0
Δ13 =M-11
Δ21 =6
Δ24 =7
Δ25 =5
Δ31 =6
Δ33 =M-6
Δ34 =7