Экстремальные модели менеджмента и экономики

Скачать в pdf «Экстремальные модели менеджмента и экономики»


Д2 = (3-0 + 10-0    + 5-0)    — 30 =    -30 —    «невязка»,


Д3 = (2-0 + 16-0    + 6-0)    — 35 =    -35 —    «невязка».


Очевидно, что для базисных переменных (j = 4,5,61 Д, = 0.


L1 = 0


Основные переменные


Дополнительные


переменные


0i


cj


40


30


35


0


0


0


cbase


xbase


Xl


X2


X3


X4


X5


X6


0


x4 = 500


5


3


2


1


0


0


0


x5 = 1600


12


10


16


0


1


0


0


x6 = 900


8


5


6


0


0


1


Ь


-40


-30


-35


0


0


0

Наличие «невязок» говорит о том, что найденное решение неоптимально.


Сформируем другое допустимое базисное решение задачи в направлении возрастания целевой функции. Для этого необходимо определить переменную, вводимую в базис и выводимую из базиса, т.е. генеральный столбец j0 и генеральную строку i0.


Для определения генерального столбца выбирают среди всех «невязок» наибольшую по модулю. Номер этой невязки есть номер генерального столбца. Наибольшая «невязка» Д1 = -40. Поэтому генеральным будет столбец №1: j0 = 1. Номер генерального столбца указывает на номер переменной, которая войдет в базис, в данном случае это переменная x1.


Для определения переменной, выходящей из базиса, определим генеральную строку, рассчитав оценку 0, определяемую по формуле (8). Так как все элементы генерального столбца больше нуля, то оценки 0г— можно рассчитать для каждой строки:

Скачать в pdf «Экстремальные модели менеджмента и экономики»