Файл: Найдем сумму запасов и сумму потребностей a1a2a3150150200800 b1b2b3b4b51007013011090500.docx
ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 06.12.2023
Просмотров: 58
Скачиваний: 1
ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
Найдем сумму запасов и сумму потребностей: 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 и H64. В ячейку H7 записываем формулу =СУММ(B9:F9) и копируем ее в ячейки I7,J7,K7 и L7