Постоптимальный анализ чувствительности
Л'постоптимальный анализ чувствительности из двойная программа позволяет проверить две другие меры чувствительности: новую переменную и новое ограничение.
Пример 1: введение новой переменной
здесь линейная программа базовый :
Мы хотим добавить новую активность:
Мы хотим определить, представляет ли интерес новая деятельность или нет. Другими словами, если он не заинтересован в этом, оптимальное решение приведенной выше линейной программы дает x3 = 0. Это эквивалентно тому, что не выполняется третье ограничение двойственности: y1 + 3 года2 + 2 года3 ≥С3.
Решением двойственности является (200/3, 0, 100/3), мы заменяем в третье ограничение двойственности:
- Если С3< 200/3, то новая переменная равна нулю в исходной, нет никакого интереса в производстве новой деятельности
- Если С3> 200/3, то есть интерес к производству новой деятельности, кроме того, изменится решение первичного/двойственного
- Если С3= 200/3, то производство новой деятельности не изменит значение оптимального решения.
Пример 2: введение нового ограничения
Если оптимальное решение удовлетворяет новому ограничению, задача допускает такое же решение. В противном случае введение этого ограничения будет генерировать новое оптимальное решение.
RU 
FR 
EN 
ES