Имеются три пункта поставки однородного груза – А1; А2; А3 и пять пунктов потребления этого груза В1; В2; В3; В4; В5. В пунктах А1; А2; А3 находится груз а1; а2; а3 соответственно. Груз необходимо доставить в
- Экономика предприятия
Условие:
Имеются три пункта поставки однородного груза – А1; А2; А3 и пять пунктов потребления этого груза В1; В2; В3; В4; В5. В пунктах А1; А2; А3 находится груз а1; а2; а3 соответственно. Груз необходимо доставить в пункты В1; В2; В3; В4; В5 в количестве b1; b2; b3; b4; b5 соответственно. Расстояния между пунктами в км заданы следующей матрицей:
Требуется найти оптимальный план закрепления потребителей за поставщиками однородного груза при условии минимизации общего пробега автомобилей, используя параметры, представленные ниже.
Решение:
Найдем сумму запасов и сумму потребностей:
а1+а2+а3 = 350 + 200 + 300 = 850
b1 + b2 + b3 + b4 + b5 = 170 + 140 + 200 + 195 + 145 = 850
Сумма запасов равна сумме потребностей, то есть все запасы должны быть вывезены, и все потребности удовлетворены.
Обозначим xij количество груза, перевозимого от Ai к Bj и составим математическую модель задачи.
Целевая функция общие затраты на перевозки
Z =...
Похожие задачи
Не нашел нужную задачу?
Воспользуйся поиском
AI помощники
Выбери предмет
- Правоохранительные органы
- Пожарная безопасность
- Парикмахерское искусство
- Природообустройство и водопользование
- Почвоведение
- Приборостроение и оптотехника
- Промышленный маркетинг и менеджмент
- Производственный маркетинг и менеджмент
- Процессы и аппараты
- Программирование
- Право и юриспруденция
- Психология
- Политология
- Педагогика
- Трудовое право
- Теория государства и права (ТГП)
- Таможенное право
- Теория игр
- Теория вероятностей
- Теоретическая механика
- Теория управления
- Технология продовольственных продуктов и товаров
- Технологические машины и оборудование
- Теплоэнергетика и теплотехника
- Туризм
- Товароведение
- Таможенное дело
- Торговое дело
- Теория машин и механизмов
- Транспортные средства