- •Анализ чувствительности оптимального решения задач линейного программирования
- •Анализ чувствительности оптимального решения задач линейного программирования Теоретическое введение
- •Методика графического анализа чувствительности оптимального решения Первая задача анализа на чувствительность (анализ на чувствительность к правой части ограничений)
- •Правило 1
- •Правило 2
- •Правило № 3
- •Правило № 4
- •Третья задача анализа на чувствительность
- •Результаты анализа ресурсов задачи
- •Вторая задача анализа на чувствительность
- •Правило № 5
- •Варианты задач для самостоятельного решения Задача № 1
- •Параметры задачи №1
- •Задача №2
- •Параметры задачи 2
- •Задача № 3
- •Параметры задачи №3
Результаты анализа ресурсов задачи
№ |
Тип ресурса |
Max изменение ресурса,
|
Max изменение дохода,
|
Ценность дополнительной единицы ресурса
|
(1) |
Дефицитный |
20,5 -18=+2,5 |
26-24=2 |
|
(2) |
Дефицитный |
|
25-24=+1 |
|
(3) |
Недефицитный |
4-5= -1 |
24-24=0 |
|
(4) |
Недефицитный |
18-21=-3 |
24-24=0 |
|
Вторая задача анализа на чувствительность
Анализ табл. показывает, что к улучшению
оптимального решения, т.е. к увеличению
суточного дохода приводит увеличение
дефицитных ресурсов. Для определения
выгодности увеличения этих ресурсов
используют понятие ценности
дополнительной единицы i-го
ресурса
,
где
–
максимальное приращение оптимального
значения целевой функции;
–
максимально допустимый прирост объема
i-го ресурса.
Например, из табл. следует, что увеличение суточного запаса ресурса S1 [ограничение (1)] на 2,5 позволит получить дополнительный доход, равный 2 руб./сутки, в то время как увеличение запаса S2 [ограничение (2)] на т принесет 1 руб./сутки. Недефицитные ресурсы имеют нулевые ценности, поскольку изменение этих ресурсов не приводит к увеличению дохода.
Вывод: дополнительные вложения в первую очередь необходимо направлять на увеличение ресурса S1, а лишь потом на ресурс S2. Изменять недефицитные ресурсы нет необходимости.
Третья задача анализа на чувствительность
Графический анализ допустимого диапазона изменения цен
Изменение цен на продукцию, т.е. изменение
коэффициентов целевой функции,
представляется на графике вращением
целевой прямой вокруг оптимальной
точки. Так, при увеличении коэффициента
целевой функции
или уменьшении
целевая прямая вращается по
часовой стрелке. При уменьшении
или же увеличении
целевая прямая вращается против
часовой стрелки (рис. 4).
П
Рис. 4. Анализ изменения цен
При совпадении c прямой (2) оптимальным решением будут точки отрезка ED. Если целевая прямая выйдет за пределы наклона (1) или (2), то оптимальной точкой станет соответственно E.
Допустим, что цена на изделие 2-го вида не меняется, т.е. зафиксируем значение целевого коэффициента . Проанализируем графически результаты изменения значения целевого коэффициент , т.е. цены на изделие 1-го вида. Оптимальное решение в точке D не будет меняться при увеличении до тех пор, пока целевая прямая не совпадет с прямой (2). Аналогично, оптимальное решение в точке D не будет меняться при уменьшении до тех пор, пока целевая прямая не совпадет с прямой (1).
Аналитический поиск допустимого диапазона изменения цен
Совпадение в процессе вращения целевой прямой с прямой ограничения означает, что углы их наклона относительно горизонтальной оси сравнялись, а значит, стали равны тангенсы углов наклона этих прямых.

,
тыс.руб./т
-16=+