Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Курсовой по мат. методам.doc
Скачиваний:
2
Добавлен:
01.05.2025
Размер:
314 Кб
Скачать
☆

4 Аналитическое решение взаимодвойственной задачи

Двойственная задача - обратная или сопряженная - это задача линейного программирования в которой оптимальные решения совпадают между собой. В прямой задачи оно показывает эффективную комбинацию ресурсов, которая дает максимум целевой функции (прибыль), а в двойственной задачи эффективную комбинацию расчетных цен, ограниченных ресурсов при минимуме их расходов.

Анализ оптимальных решений взаимодвойственных задач позволяет ответить на множество вопросов оптимального моделирования деятельности объектов ( ценность ресурсов, чувствительность решения, целесообразность и т.д).

Для двойственных задач характерна теорема двойственности:

Если одна взаимодвойственная задача линейного программирования имеет конечной оптимум, то и д1войственная задача к ней также имеет конечный оптимум; при чем оптимумы обеих задач совпадают.

- план выпуска продукции

- минимальное прибыль

Система ограничений:

Нужно найти такой набор ресурсов Z, при котором общие затраты будут минимальны при условии, что затраты на ресурсы будут не менее прибыли от реализации этой продукции.

Приведем систему ограничений к каноническому виду.

- опорный план

F

0

0,5

5/4

0

0

150*

- опорный план

- оптимум задачи

Компоненты оптимального решения двойственной задачи о прибыли имеют важную трактовку: Они называются объективно-обуславливаемые оценками ресурсов и могут служить ориентирами в определении временной цены ресурсов по которой предприятие готово приобретать ресурсы для дальнейшей работы.

Оптимальные цены должны удовлетворять условия:

За каждый вид ресурсов предприятие готово уплатить не более той суммы, которая может быть выдана при переработке сырья в готовую продукцию. Если >0, то при оптимальном выпуске продукции i-тый ресурс полностью используется и предприятие заинтересовано в пополнении ресурсов. Если =0, то i-тый ресурс не использован и предприятие не заинтересовано в пополнении запаса ресурса.

Определяем ценность ресурсов:

По условия нашей задачи

"труд" - > 0 - полностью использован, необходимо пополнение запасов

"сырьё" и "оборудование" - и = 0 - не использован, запас не требуется

О пределяем интервалы устойчивости двойственной оценки для задачи:

Запишем в кононической форме

X =(30; 0;0;60;10)

=30; =60; =10

,

Находим матрицу D:

;

Для вычисления интервалов устойчивости принимаем:

Интервалы устойчивости первого ресурса - "труд":

∆

∆

При изменении запасов ресурсов "труд" в пределах 0-360 ед. его двойственная оценка не меняется.

Интервалы устойчивости второго и третьего ресурса - "сырье" и "оборудование":

Эти ресурсы в оптимальном плане используются не полностью, поэтому не имеют верхней границы интервала устойчивости.

Нижние границы: