Right-Hand-Side Perturbation

Constraint Perturbation Vector
Труд  
Сырье -1
Финансы
иВ_Прод!
иВ_ПродЗ
иВ_Прод4
 

Cancel

Help

Рис. 1.13. Задание вектора изменения правых частей ограничений

» Parametric Analysis for Производственный план -- light-Hand-Side X
  From To From To   Leaving Entering  
Запде jj (Vector) p (Vector) OBJ Value OBJ Value Slope Variable Variable  
    2,0000 1 330,0000 570,0000 -50,0000 ПродЗ    
  2,0000 Infinity Infeasible          
    -0,5000 1 330,0000 695,0000 -50,0000 Прод2 81аск_иВ_Прод 1  
  -0,5000 -1,5000 695,0000 665,0000 30,0000 Прод1 Slack_UB_npofl4  
  -1.5000 -2,3333 665,0000 640,0000 30,0000 81аск_Финансы 81аск_иВ_ПродЗ  
  -2,3333 -4,0000 640,0000 550,0000 54,0000 Прод4 81аск_Финансы  
  -4,0000 -9,0000 550,0000   110,0000 ПродЗ    
  -9,0000 -Infinity Infeasible          
              II

Рис. 1.14. Результаты параметрического анализа при изменении правых частей огра­ничений

В первых трех столбцах полученной таблицы — номера и границы интер­валов изменения параметра р. (Если бы рассматривалось изменение только од­ного коэффициента целевой функции или одной правой части ограничения, то это были бы интервалы изменения именно этого коэффициента или этой правой части, а не параметра р.) Интервалы расположены в следующей последователь­ности. Сначала идут интервалы по возрастанию параметра от р = 0 до +со, затем по убыванию — от р = 0 до -со (в таблице бесконечность обозначается словом Infinity).

В столбцах From OBJ Value и То OBJ Value— значения целевой функ­ции на границах интервалов изменения параметра р. В столбце Slope — угло­вой коэффициент целевой функции. Наконец, в последних столбцах Leaving Variable и Entering Variable — имена переменных, которые исключаются из базиса и вводятся в него при переходе к следующему по порядку интервалу из­менения параметра р.

В последних двух столбцах используются следующие обозначения. Буквы UB, добавляемые к именам переменных, обозначают ограничения сверху для этих переменных в граничных условиях, а слова Slack или Surplus перед названиями ограничений — дополнительные переменные, остаточные или из­быточные, используемые в симплексном методе для превращения ограничений- неравенств в равенства.

Если в столбце Leaving Variable указана переменная, а в столбце Entering Variable — нет, данный интервал изменения параметра р является последним, в котором имеется решение, а в следующем — решение отсутствует. Интерва­лы без допустимых решений обозначаются в столбце From OBJ Value словом Infeasible.

К результатам параметрического анализа можно возвращаться из других окон WinQSB посредством меню Window или с помощью команды Re­sults ► Show Parametric Analysis.


Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



double arrow
Сейчас читают про: