logo search
_Rus_rgr_v8

6.6.2.1. Небазисные переменные Теоретические сведения

Изменение коэффициента целевой функции небазисной переменной влияет на относительную оценку только этой переменной.

Пусть новое значение коэффициента целевой функции равно . Отно­сительная оценка небазисной переменной вычисляется по формуле :

,

С учетом изменения коэффициента целевой функции “новое” значение относительной оценки переменной таково:

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

cj + ,

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

В нашей задаче, как видно из оптимальной симплекс-таблицы (рис. 6.10), переменная x4 является небазисной, значит для неё - < 4 < 16, что совпадает с результатами Excel (соответствующий фрагмент Отчета по устойчивости приведен на рис. 6.11). Тогда, с учетом начальных значений, диапазон изменения коэффициента целевой функции при данной переменной : - < c4 < 2+16 или - < c4 < 18.

Б.п.

x1

x2

x3

x4

s1

s2

s3

s4

R1

R2

R3

Реш.

z (max)

0

0

0

16

17/4

0

0

13/4

265

x1

1

0

0

0

1/4

0

0

5/4

0

-5/4

1

5

s2

0

0

0

0

-1/2

1

0

5/2

0

-5/2

0

20

x2

0

1

0

1

1/4

0

0

1/4

0

-1/4

0

15

s3

0

0

0

-1

5/4

0

1

13/4

-1

-13/4

2

30

x3

0

0

1

1

-1/4

0

0

-9/4

0

9/4

-1

5

Рис. 6.10.

Рис. 6.11