Презентация на тему Пример решения транспортной задачи (открытая модель)

260, 240, 300 т. Потребности четырех потребителей B1, B2,

Известно:

1) продукция завода A1 не требуется пункту B4;

2) с завода A3 потребителю B2 должно быть доставлено груза не более 50 т.

Тарифы перевозок сij (в ден/ед.) из Ai в Bj приведены в матрице:

Составить оптимальный план перевозок груза.

b1+b2+b3+b4 = 300+200+250+100 =

1) В клетку A1B4 запишем число M (блокируем).

Получили закрытую модель транспортной задачи.

Учтем условия:

2) В столбце B2 запишем потребности b2=50, остальные b2*=150 заносим в дополнительный столбец B2*.

Все тарифы, как в B2, но в A3B2* ставим число M.

шаг
Х
110
4 шаг
Х
190
5 шаг
Х
60
6 шаг
Х
10
7 шаг

3
u1 + v2* = 4
u2 + v3 = 2
u3

Пусть u1 = 0, тогда:

Так как v1 = 3, то

v1 = 3

v2*= 4

u3 = 1

Так как u3 = 1, то

v2 = 2

Так как u3 = 1, то

v4 = 5

Так как v4 = 5, то

u4 = −5

Итак, u1 = 0, u2 = −3, u3 = 1, u4 = −5,
v1 = 3, v2 = 2, v2*= 4, v3 = 5, v4 = 5

Так как u4 = −5, то

v3 = 5

Так как v3 = 5, то

u2 = −3

= 4 ≤ C12 = 4 +
Но ячейка

u1 + v3 = 5 ≤ C13 = 6 +

u1 + v4 = 5 > C14 = 1 (−4)

u2 + v1 = 0 ≤ C21 = 5 +

u2 + v2 = −1 ≤ C22 = 7 +

u2 + v4 = 2 ≤ C24 = 3 +

u1 = 0, u2 = −3, u3 = 1, u4 = −5,
v1 = 3, v2 = 2, v2*= 4, v3 = 5, v4 = 5

u3 + v3 = 6 ≤ C33 = 8 +

u4 + v1 = −2 ≤ C41 = 0 +

u4 + v2 = −3 ≤ C42 = 0 +