На трех базах A_1, A_2, A_3 имеется однородный груз в количестве: a_1 т – на базе A_1, a_2 т – на базе A_2, a_3 т – на базе A_3. Полученный груз требуется перевезти в пять пунктов:
- Высшая математика
Условие:
На трех базах A1, A2 , A3 имеется однородный груз в количестве: a1 т – на базе A1, a2 т – на базе A2 , a3 т – на базе A3. Полученный груз требуется перевезти в пять пунктов: b1 т – в пункт B1, b2 т – в пункт B2 , b3 т – в пункт B3, b4 т – в пункт B4, b5 т – в пункт B5.
Затраты на перевозку груза между пунктами поставок и потребления заданы матрице тарифов – стоимость перевозки 1 т груза от поставщика с номером i (i=1,2,3) к потребителю под номером j (j=1,2,3,4,5), в тыс. руб.
Составить математическую модель задачи. Спланировать перевозки так, чтобы их общая стоимость была минимальной. При нахождении оптимального плана использовать метод потенциалов.
Решение:
1. Математическая модель задачи
Обозначим: xij объем перевозки с i-го поставщика j-му потребителю
Тогда суммарная стоимость перевозок равна (целевая функция):
Ограничения:
a) Запасы груза у постав...
Похожие задачи
Не нашел нужную задачу?
Воспользуйся поиском
AI помощники
Выбери предмет
- Правоохранительные органы
- Пожарная безопасность
- Парикмахерское искусство
- Природообустройство и водопользование
- Почвоведение
- Приборостроение и оптотехника
- Промышленный маркетинг и менеджмент
- Производственный маркетинг и менеджмент
- Процессы и аппараты
- Программирование
- Право и юриспруденция
- Психология
- Политология
- Педагогика
- Трудовое право
- Теория государства и права (ТГП)
- Таможенное право
- Теория игр
- Теория вероятностей
- Теоретическая механика
- Теория управления
- Технология продовольственных продуктов и товаров
- Технологические машины и оборудование
- Теплоэнергетика и теплотехника
- Туризм
- Товароведение
- Таможенное дело
- Торговое дело
- Теория машин и механизмов
- Транспортные средства