Имеются три пункта поставки однородного груза – A1

Исходные данные задачи представим в распределительной таблице.
Bj
Ai B1 B2 B3 B4 B5 запасы
A1 4 8 13 2 7 300
A2 9 4 11 9 17 250
A3 3 16 10 1 4 200
потребители 210 170 220 150 200
Проверим условие разрешимости задачи.
A=i=1mai=300+250+200=750;
B=j=1nbj=210+170+220+150+200=950.
Как видно, суммарная потребность груза в пунктах назначения не равна запасам груза. Следовательно, модель исходной транспортной задачи является открытой. Добавим фиктивный пункт поставки груза
A4=j=1nbj-i=1mai=950-750=200
Составим новую распределительную таблицу
Bj
Ai B1 B2 B3 B4 B5 запасы
A1 4 8 13 2 7 300
A2 9 4 11 9 17 250
A3 3 16 10 1 4 200
A4 0 0 0 0 0 200
потребители 210 170 220 150 200
В Excel существует надстройка Поиск решения, которая, в частности, помогает решать транспортные задачи . Рассмотрим транспортную задачу:
210 170 220 150 200
300 4 8 13 2 7
250 9 4 11 9 17
200 3 16 10 1 4
200 0 0 0 0 0
В первом столбце указаны мощности поставщиков, в первой строке – спрос потребителей. Остальные числа таблицы – это стоимость перевозки единицы груза от соответствующего поставщика к соответствующему потребителю. Требуется составить оптимальный план поставок.
Составим таблицу в Excel и введем формулы:
Поставьте курсор в ячейку В19, в которой вычисляется целевая функция.
Вызываем Сервис Поиск решения