Имеются n пунктов производства и m пунктов распределения продукции

Общий объем поставок производителей ai=10+30+20+32+20=112. Суммарные потребности производителей bi=50+10+30+10=100, т.е. имеем открытую модель транспортной задачи. Чтобы получить закрытую модель, введем дополнительного (фиктивного) потребителя E с потребностью в грузе, равной 12 (112 – 100). Тарифы перевозки единицы груза из пунктов производства к фиктивному потребителю полагаем равными нулю.
A B C D E(фикт.)
1 5 9 3 10 0 10
2 3 10 5 9 0 30
3 7 2 3 8 0 20
4 8 5 11 2 0 32
5 5 9 10 5 0 20
Объемы потребления 50 10 30 10 12
Построим математическую модель нашей транспортный задачи.Неизвестные здесь - объемы перевозок хij - с i- го пункта производства в j-й центр распределения. Целевая функция:
i=1mj=1ncijxij,
cij - стоимость перевозки единицы продукции с i-о фабрики в j-тый центр распределения.
Налагаются ограничения обязательного соблюдения объемов перевозки; то есть вся продукция должна быть вывезена из фабрик, при этом потребность всех центров должна быть удовлетворена полностью.
Таким образом, мы имеем следующую модель:
z=i=1mj=1n cijxij →minj=1nxij =bi i=1mxij =aj xij≥0, i = 1, ..., 5, j = 1, ..., 5
bi - объем производства на i –ой фабрике.
aj - спрос в j центре.
Теперь вводим данные на лист Excel.
Вводим необходимые обозначения и матрицу коэффициентов целевой функции, элементами которой являются стоимости перевозки единицы груза из одного пункта в другой . Значения коэффициентов записываем в диапазон B4:F8. Далее отводим диапазон ячеек под неизвестные нашей задачи, то есть под матрицу объемов перевозки грузов B12:F16. После решения задачи значения полученных объемов в этом диапазоне и составит оптимальный план задачи перевозок. Можно ввести первоначальные опорные значения объемов перевозки, а можно оставить эти ячейки пустыми