На 3 базах А1, А2, А3 находится однородный груз в количестве соответственно a1, a2, a3 тонн. Составьте план перевозок груза на предприятия таким образом, чтобы их общая стоимость была наименьшей. Сравните стоимости перевозок в исходном плане.
- Менеджмент
Условие:
На трех базах А1, А2, А3 находится однородный груз в количестве соответственно a1, a2, a3 тонн. Этот груз необходимо перевести на четыре предприятий В1, В2, В3, В4, В5, потребности которых соответственно равны b1, b2, b3, b4 тонн. Стоимость перевозки одной тонны груза с базы Аi на предприятие Вj составляет cij рублей. Эти стоимости заданы в матрице С, запасы грузов на базах (в тоннах) заданы в матрице А, а потребности предприятий (в тоннах) – в матрице В.
Составьте план перевозок груза на предприятия таким образом, чтобы их общая стоимость была наименьшей. Сравните стоимости перевозок в исходном и оптимальном планах.
Решение:
Проверим, является ли задача закрытой и выполняется ли условие разрешимости задачи:
Следовательно, задача является открытой. (Суммарная потребность груза в пунктах назначения меньше запасов груза на базах).
Похожие задачи
Не нашел нужную задачу?
Воспользуйся поиском
AI помощники
Выбери предмет
- Правоохранительные органы
- Пожарная безопасность
- Парикмахерское искусство
- Природообустройство и водопользование
- Почвоведение
- Приборостроение и оптотехника
- Промышленный маркетинг и менеджмент
- Производственный маркетинг и менеджмент
- Процессы и аппараты
- Программирование
- Право и юриспруденция
- Психология
- Политология
- Педагогика
- Трудовое право
- Теория государства и права (ТГП)
- Таможенное право
- Теория игр
- Теория вероятностей
- Теоретическая механика
- Теория управления
- Технология продовольственных продуктов и товаров
- Технологические машины и оборудование
- Теплоэнергетика и теплотехника
- Туризм
- Товароведение
- Таможенное дело
- Торговое дело
- Теория машин и механизмов
- Транспортные средства