Решить многоресурсную задачу оптимизации перевозок невзаимозаменяемых товаров с ограничением по пропускной возможности маршрутов
Имеется три поставщика, пять получателей товара и товар двух наименований. В таблице 1 представлены сведения о тарифах на перевозку единицы товара первого вида по каждому из маршрутов, а также информацию о количестве товара, имеющегося у каждого из поставщиков, и количестве товара, требующегося каждому из получателей. Для второго товара аналогичные сведения представлены в таблице 2.
Ограничения по пропускной возможности маршрутов представлены в таблице 3.
Определить наиболее рациональный план доставки товара потребителям.
Таблица 1 - Параметры перевозок товара 1 вида
Потр-ль А | Потр-ль Б | Потр-ль В | Потр-ль Г | Потр-ль Д | Запас | ||||||||
Вариант | Вариант | Вариант | Вариант | Вариант | |||||||||
Поставщик1 | В а р и а н т | ||||||||||||
Поставщик 2 | В а р и а н т | ||||||||||||
Поставщик 3 | В а р и а н т | ||||||||||||
Спрос на товар |
Таблица 2 - Параметры перевозок товара 2 вида
|
|
Потр-ль А | Потр-ль Б | Потр-ль В | Потр-ль Г | Потр-ль Д | Произ-во | ||||||||
Вариант | Вариант | Вариант | Вариант | Вариант | |||||||||
Поставщик 1 | В а р и а н т | ||||||||||||
Поставщик 2 | В а р и а н т | ||||||||||||
Поставщик 3 | В а р и а н т | ||||||||||||
Спрос на товар |
Таблица 3 – Ограничения по пропускной возможности маршрутов
|
|
Потр-ль А | Потр-ль Б | Потр-ль В | Потр-ль Г | Потр-ль Д | |
Поставщик 1 | |||||
Поставщик 2 | |||||
Поставщик 3 |
Практическая работа №4
ДВОЙСТВЕННОСТЬ В ЗАДАЧАХ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ. АНАЛИЗ РЕШЕНИЯ ЗАДАЧ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ
Цель работы:
1) Ознакомиться с теорией двойственности в задачах линейного программирования.
2) Научиться строить пары двойственных задач.
3) Изучить анализ полученного оптимального решения исходной задачи с помощью двойственных оценок.