Первоначальный план перевозок
Поставщики и их запасы Потребители и их потребности
1 2 3 4
20 110 40 110
1 60 -- 60 -- --
2 120 20 -- -- 100
3 100 -- 50 40 10
Рассчитаем значение целевой функции:
F = 2×60+1×20+2×100+3×50+7×40+4×10=810.
Решение
Суммарное количество груза у поставщиков:
a1 + a2 + a3 = 80+30+50=160
Суммарный спрос:
b1 + b2 + b3 = 20+60+80=160.
i=13ai=j=14bj
Задача закрытого типа.
Целевая функция записывается следующим образом:
F=1х11+3х12+4х13+3х21+1х22+2х23+4х31+1х32+2х33→min
Ограничения на количество груза у поставщиков:
x11 + x12 + x13 = 80;
x21 + x22 + x23 = 30;
x31 + x32 + x33 = 50.
Ограничения по спросу потребителей на груз:
x11 + x21 + x31 = 20;
x12 + x22 + x32 = 60;
x13 + x23 + x33 = 80.
Условие неотрицательности переменных
xij ≥0
. (i=1,3) (j=1,3)
В рассматриваемом случае требуется заполнить клетки матрицы размера 3×3 так, чтобы сумма элементов i-й строки матрицы была равна ai, а элементов j-го столбца - bj