Постоптимальный анализ чувствительности (двойной)

Постоптимальный анализ чувствительности

Л'постоптимальный анализ чувствительности из двойная программа позволяет проверить две другие меры чувствительности: новую переменную и новое ограничение.

Пример 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_RURU