Условие задачи
Найти такой план закрепления потребителей и поставщиков, чтобы общие затраты на перевозки были минимальны.
Имеются три пункта поставки однородного груза А1 , А 2 , А3 и пять пунктов потребления этого груза В1 , В 2 , В3 , В 4 , В5 . На пунктах А Ι ( I = 1, 2, 3 ) груз находится соответственно в количествах а1 , а 2 , а 3 условных единиц. В пункты В J (J = 1, 2, 3, 4, 5) требуется доставить соответственно b J единиц груза. Стоимость перевозки единицы груза (с учетом расстояний) из А Ι в В J определена матрицей С = {c ij }.
Ответ
Условия: a1 = 280, a2 = 200, a3 = 220
b1 = 110, b2 = 100, b3 = 220, b4 = 180, b5 = 90
Возьмем опорное решение методы минимального элемента.
Произведем проверку начального опорного решения на выражденность.
N= n + m 1
6 = 5 + 3 1 = 7
67 опорное решение выражденно.
Добавим фиктивную клетку с значением равным 0.
Представим новые данные в таблице транспортных перевозок.
