Решите транспортную задачу линейного программирования.Имеются три пункта поставки однородного груза А1, А2, А3 и пять пунктов потребления этого груза B1, B2, B3, B4, B5.
- Высшая математика
Условие:
Решите транспортную задачу линейного программирования
Имеются три пункта поставки однородного груза А1, А2, А3 и пять пунктов потребления этого груза B1, B2, B3, B4, B5. На пунктах поставки Аi, i=1,3 находится груз соответственно в количествах а1, а2 и а3 тонн. В пункты потребления Bj, j=1,5 требуется доставить соответственно b1, b2, b3, b4, b5 тонн груза. Расходы на перевозку единицы груза между пунктами поставки и пунктами потребления приведены в таблице.
Найти такой план закрепления потребителей за поставщиками однородного груза xij, i=1,3; j=1,5, чтобы общие затраты по перевозкам были минимальными.
Таблица 1
Решение:
Следовательно, модель задачи закрытая. Заполним первоначальную таблицу методом минимального элемента.
Получим первый опорный план:
Таблица 2
Похожие задачи
Не нашел нужную задачу?
Воспользуйся поиском
AI помощники
Выбери предмет
- Правоохранительные органы
- Пожарная безопасность
- Парикмахерское искусство
- Природообустройство и водопользование
- Почвоведение
- Приборостроение и оптотехника
- Промышленный маркетинг и менеджмент
- Производственный маркетинг и менеджмент
- Процессы и аппараты
- Программирование
- Право и юриспруденция
- Психология
- Политология
- Педагогика
- Трудовое право
- Теория государства и права (ТГП)
- Таможенное право
- Теория игр
- Теория вероятностей
- Теоретическая механика
- Теория управления
- Технология продовольственных продуктов и товаров
- Технологические машины и оборудование
- Теплоэнергетика и теплотехника
- Туризм
- Товароведение
- Таможенное дело
- Торговое дело
- Теория машин и механизмов
- Транспортные средства