задача1. Найдем сумму запасов и сумму потребностей a1a2a3150150200800 b1b2b3b4b51007013011090500
 Скачать 13.72 Kb.
|
|
Найдем сумму запасов и сумму потребностей: a1+a2+a3=150+150+200=800; b1+b2+b3+b4+b5=100+70+130+110+90=500 Сумма запасов равна сумме потребностей, то есть все запасы должны быть вывезены, и все потребности удовлетворены. Обозначим xi,j–количество груза перевозимого от Ai к Bj и составим математическую модель задачи. Целевая функция – общие затраты на перевозки Z=20x11+3x12+9x13+15x14+35x15+ +14x21+10x22+12x23+20x24+46x25+ + 25x31+11x32+16x33+19x34+48x35→min. Ограничения: Найти неотрицательные значения xi,j удовлетворяющие системе ограничений и минимизировать функцию z – затраты по перевозке. Выполним последовательность действий для решения задачи, используя модуль Поиск решения. 1. Записываем все данные в таблицу. · В ячейку В2:Н2 запишем Транспортная задача · В ячейку В3:G3 запишем Тарифы · В ячейку Н3: Запасы · Записываем в ячейку A7: Потребности · В ячейки С4:G6 записываем матрицу перевозок D · В ячейку В8:G8 запишем План перевозок · Заносим 0 в блок ячеек B9:F11 В ячейку В12: F12 запишем Общие затраты -целевая функция · В ячейку C13: Целевая функция 2. Записываем в ячейку B13 формулу =СУММПРОИЗВ(C4:G6;B9:F11) 3. В ячейку H4 записываем формулу =СУММ(B9:F9) и копируем ее в ячейки H5 и H6 4. В ячейку H7 записываем формулу =СУММ(B9:F9) и копируем ее в ячейки I7,J7,K7 и L7 |