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

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

0


cbase


xbase


*1


*2


*3


Х4


*5


*6


*7


*8


0


x3 = 170


0


0


1


1/2


0


0


0


3/2


0


x7 = 10


0


0


0


1/2


0


0


1


1/2



-4


О


as


II


Н


1


0


0


-1/2


0


0


0


1/2


0


хб = 520


0


0


0


2


0


1


0


4


0


х5 = 190


0


0


0


-3/2


1


0


0


1/2


-2


Х2 =20


0


1


0


0


0


0


0


-1


А


0


0


0


2


0


0


0


0


opt

На пятой итерации критерий оптимальности оказался выполнен, искусственные переменные вышли из базиса, значит, получено оптимальное решение задачи.


Оптимальное решение: L = 400 при x = 90; x2= 20 (возвращение к отысканию min достигается путем обратного домножения целевой функции на (-1)).


Однако следует заметить, что в последней симплекс-таблице Д,- = 0 больше, чем базисных переменных. Переменная х8 не является базисной, однако Д8 = 0. Это говорит о наличии альтернативных решений задачи. Действительно, если изменить значение этой свободной переменной, для которой Д8 = 0, то оптимальное значение целевой функции не изменится. Убедимся в этом, сделав генеральным восьмой столбец.

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