Условие задачи
В следующей транспортной задаче с заданными ресурсами Ai, потребностями Bk и матрицей затрат Cik найти оптимальный план перевозок по критерию минимальных суммарных затрат на транспортировку груза с учетом того факта, что перевозки от 3-го производителя 3-ому потребителю не должны быть ниже 15 единиц.
Ai: 116, 86, 76;
Bk: 60, 66, 80, 60, 70
Задание
1. Построить математическую модель задачи (ЗЛП).
2. Привести задачу к канонической форме.
3. Построить симплекс-таблицу для полученной ЗЛП.
4. Решить задачу симплекс-методом.
5. Выписать ответ задачи.
Ответ
Проверим необходимое и достаточное условие разрешимости задачи.
модель исходной транспортной задачи является открытой. Введем фиктивного производителя с запасом груза, равным 58. Тарифы перевозки единицы груза из базы ко всем потребителям полагаем равны нулю.