С пяти сырьевых баз А1, …, А5 необходимо перевезти сырье на пять предприятий В1, …, В5. Известно количество сырья на каждой базе (аi) и потребность в сырье каждого предприятия (bj).
- Высшая математика
Условие:
С пяти сырьевых баз А1, …, А5 необходимо перевезти сырье на пять предприятий В1, …, В5. Известно количество сырья на каждой базе (аi) и потребность в сырье каждого предприятия (bj). Известны стоимости перевозок сырья с каждой базы на каждое предприятие (сij). Необходимо удовлетворить все потребности предприятий и определить оптимальный план перевозок, обеспечивающий минимальную стоимость плана перевозок. Начальный опорный план составлять методом минимальных тарифов, оптимизацию плана производить методом потенциалов. Для составления транспортной таблицы необходимо взять данные из всех столбцов таблицы со следующими номерами строк: N = N=20, N+1=21, N+2=22, N+3=23, N+4=24. Если (N + k) > 26, то номер строки равен (N + k) – 26, (k = 1, 2, 3, 4)
Решение:
Проверим необходимое и достаточное условие разрешимости задачи:
Похожие задачи
Не нашел нужную задачу?
Воспользуйся поиском
AI помощники
Выбери предмет
- Правоохранительные органы
- Пожарная безопасность
- Парикмахерское искусство
- Природообустройство и водопользование
- Почвоведение
- Приборостроение и оптотехника
- Промышленный маркетинг и менеджмент
- Производственный маркетинг и менеджмент
- Процессы и аппараты
- Программирование
- Право и юриспруденция
- Психология
- Политология
- Педагогика
- Трудовое право
- Теория государства и права (ТГП)
- Таможенное право
- Теория игр
- Теория вероятностей
- Теоретическая механика
- Теория управления
- Технология продовольственных продуктов и товаров
- Технологические машины и оборудование
- Теплоэнергетика и теплотехника
- Туризм
- Товароведение
- Таможенное дело
- Торговое дело
- Теория машин и механизмов
- Транспортные средства