Имеются три пункта отправления однородного груза и пять пунктов его назначения. На пунктах груз находится в количестве единиц соответственно.
- Высшая математика
Условие:
Имеются три пункта отправления однородного груза и пять пунктов его назначения. На пунктах груз находится в количестве единиц соответственно. В пункты требуется доставить соответственно единиц груза. Тарифы на перевозку груза между пунктами отправления и назначения приведены в матрице . Составить план перевозок, при котором общие затраты на перевозку грузов будут минимальными. Указание: для решения задачи использовать методы минимальной стоимости и потенциалов.
Решение:
Стоимость доставки единицы груза из каждого пункта отправления в соответствующие пункты назначения задана матрицей тарифов:
Проверим необходимое и достаточное условие разрешимости задачи.
a = 90 + 30 + 110 = 230
b = 10 + 60 + 50 + 40 + 70 = 230
Условие баланса соблюдается. Запасы равны потребностям. Следовательно, модель транспортной задачи является закрытой.
Этап I. Поиск первого опорного плана.
Наимен...
Похожие задачи
Не нашел нужную задачу?
Воспользуйся поиском
AI помощники
Выбери предмет
- Правоохранительные органы
- Пожарная безопасность
- Парикмахерское искусство
- Природообустройство и водопользование
- Почвоведение
- Приборостроение и оптотехника
- Промышленный маркетинг и менеджмент
- Производственный маркетинг и менеджмент
- Процессы и аппараты
- Программирование
- Право и юриспруденция
- Психология
- Политология
- Педагогика
- Трудовое право
- Теория государства и права (ТГП)
- Таможенное право
- Теория игр
- Теория вероятностей
- Теоретическая механика
- Теория управления
- Технология продовольственных продуктов и товаров
- Технологические машины и оборудование
- Теплоэнергетика и теплотехника
- Туризм
- Товароведение
- Таможенное дело
- Торговое дело
- Теория машин и механизмов
- Транспортные средства