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

300 т. Потребности четырех потребителей B1, B2, B3, B4 равны

Известно:

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

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

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

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

b1+b2+b3+b4 = 300+200+250+100 = 850,
т.е. (b1+b2+b3+b4)-(a1+a2+a3) =

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

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

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

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

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

шаг
Х
60
6 шаг
Х
10
7 шаг

v2* = 4
u2 + v3 = 2
u3 + v1 =

Пусть 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

≤ C12 = 4 +
Но ячейка A1B4 заблокирована, следовательно,

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 +

- Математическое моделирование: учебное пособие/ВолгГТУ, - Волгоград, 2008.
Конюховский П.В. Математические