Изменение коэффициентов целевой функции

Базисная переменная

Изменение коэффициента целевой функции базисной переменной влияет на оценки плана небазисных переменных. Для базисной переменной диапазон устойчивости, в котором может меняться cj, оставляя оптимальным текущее решение, задается выражением: где

 

 

Если нет коэффициентов то

Если нет коэффициентов то

1) X1

c1=25

 


2) X2

C2=20

 

 

Нет коэффициентов то

3) X3

C3=50

 

 

Нет коэффициентов то

4) X5

C5=0

 


5) X6

C6=0

 

 

6) X7

C7=0

 

 



Небазисная переменная

Для небазисной переменной диапазон устойчивости в котором cj может меняться, оставляя текущее решение оптимальным задается выражением:

 

 где

 

-оценка плана переменной , отвечающее оптимальному решению.

1) x4 с4=0

=5

2) Х8 с8=0

=5

3) Х9 с9=0

=25

Изменение компонент вектора ограничений


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



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