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