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