Для транспортной задачи (строки – поставщики, столбцы потребители) составить модель и решить ее, используя надстройку Excel «Поиск решения».
-68060560000 bj
ai
300 200 300 100 400
300 3 4 3 1 5
200 2 3 5 6 8
100 1 2 3 3 4
200 4 5 7 9 9
300 5 6 8 4 7
Решение
Запасы поставщиков: i=15ai=300+200+100+200+300=1100, потребности потребителей: j=15bj=300+200+300+100+400=1300. Так как i=15ai<j=15bj, то имеем задачу открытого типа.
Пусть xij – количество груза, перевозимое из пункта i в пункт j. По смыслу задачи следует определить минимальные затраты на перевозку.
Математическая модель задачи:
F=3x11+4x12+3x13+x14+5x15+2x21+3x22+5x23+6x24+8x25++x31+2x32+3x33+3x34+4x35+4x41+5x42+7x43+9x44+9x45++5x51+6x52+8x53+4x54+7x55→min
x11+x12+x13+x14+x15=300x21+x22+x23+x24+x25=200x31+x32+x33+x34+x35=100x41+x42+x43+x44+x45=200x51+x52+x53+x54+x55=300x11+x21+x31+x41+x51≤300x12+x22+x32+x42+x52≤200x13+x23+x33+x43+x53≤300x14+x24+x34+x44+x54≤100x15+x25+x35+x45+x55≤400xij≥0, xij∈Z,i=1,5, j=1,5.
Построим матрицу тарифов и матрицу перевозок
В ячейку Е20 введем формулу для вычисления значения целевой функции: =СУММПРОИЗВ (B4:F8; B13:F17).
В ячейку А13 запишем формулу суммирования значений пяти изменяемых ячеек данной строки: =СУММ(B13:F13)
. Копируем формулу в ячейки А14:А17 (ячейки наличия груза).
Аналогично по потребителям: в ячейку В12 суммируем значения изменяемых ячеек первого потребителя =СУММ(В13:В17)