- •Анализ чувствительности оптимального решения задач линейного программирования
- •Анализ чувствительности оптимального решения задач линейного программирования Теоретическое введение
- •Методика графического анализа чувствительности оптимального решения Первая задача анализа на чувствительность (анализ на чувствительность к правой части ограничений)
- •Правило 1
- •Правило 2
- •Правило № 3
- •Правило № 4
- •Третья задача анализа на чувствительность
- •Результаты анализа ресурсов задачи
- •Вторая задача анализа на чувствительность
- •Правило № 5
- •Варианты задач для самостоятельного решения Задача № 1
- •Параметры задачи №1
- •Задача №2
- •Параметры задачи 2
- •Задача № 3
- •Параметры задачи №3
Правило № 5
Чтобы определить границы допустимого
диапазона изменения коэффициента ЦФ,
например
и
,
необходимо
приравнять тангенс угла наклона целевой
прямой
поочередно к тангенсам углов наклона
прямых связывающих ограничений, например
и
(рис. 5 и 6).
D
Рис. 5. Определение
Z
Рис. 6. Определение
Определим насколько максимально может снизиться цена на продукцию 1-го вида, не изменяя оптимальную точку. Для этого применим правило № 5 и формулу расчета тангенса угла наклона прямой (рис. 7).
Рис.
7. Определение тангенса угла наклона
прямой
Определим тангенсы углов наклона:
1) целевой прямой
,
учитывая, что
фиксировано
;
2) связывающего
ограничения
(1)
;
3) связывающего
ограничения
(2)
.
Для нахождения min целевая прямая должна совпасть с прямой (1) (см. рис. 5):
;
;
[тыс.руб./т].
Для нахождения max целевая прямая должна совпасть с прямой (1) (см. рис. 6):
;
;
[тыс.руб./т].
Таким образом, если цены на продукцию
первого вида будут колебаться в пределах
руб., то оптимальное решение задачи
не изменится.
Из приведенных выше расчетов и графической их иллюстрации следует, что если цена на продукцию первого вида станет меньше 1 руб.
(
),
то наиболее выгодным будет производство
красок в точке С (см. рис. 5). При этом
общее потребление ингредиента S2
снизится, что приведет к его недефицитности
[ресурс (2)], а дефицитными будут ресурсы
(1) и (4).
Варианты задач для самостоятельного решения Задача № 1
Перечислите виды всех ресурсов и ограничений задачи. Проведите анализ чувствительности оптимального решения для ресурсов (1), (2), (3) и цен и (табл.).
Таблица
Параметры задачи №1
Модель |
Координаты пересечения прямых с осями
|
|
(2; 2,4) |
+2 11 [ед. ресурса] (1) |
(11; 5,5) |
2 + 7 [ед. ресурса] (2) |
(3,5; 7) |
2 - 1 [ед. ресурса] (3) |
(0,5; -1) |
2 +3 3 [ед. ресурса] (4) |
(1,5; 1) |
|
|
Задача №2
Некоторая фирма производит продукцию двух видов с использованием трех видов ресурсов – неравенства (1), (3), (5). Неравенства (2) и (4) ограничивают соответственно минимальный суточный спрос на продукцию первого вида и максимальный суточный спрос на продукцию второго вида. ЦФ представляет собой доход от реализации продукции. Перечислите виды всех ресурсов и ограничений задачи и проведите полный анализ чувствительности оптимального решения (табл.).
Параметры задачи 2
Модель |
Координаты пересечения прямых с осями и |
|
|
|
(-1; 1) |
|
(2; –) |
|
(3; -1,5) |
|
(–; 6) |
|
(7; 10,5) |
|
|

и
6
+5
[тыс.
руб.]
[ед.прод.],
31
[тыс.руб.]
[ед. ресурса] (1)
[ед.прод.] (2)
[ед.
ресурса] (3)
[ед.прод.]
(4)
[ед.
ресурса] (5)
[ед.прод.],
31,5
[руб.]