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

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



х 4


7/5 х4 /5 х4



+



+    х7 = 142,


1    358


х6 /5 х7 =    / 5,


+ /5 х7 > /5 ; х1-7 > 0.


Введем дополнительную переменную х8 > 0 для сведения четвертого неравенства к равенству и    искусственную    переменную


х9 > 0 для формирования начального базисного решения. Получим


хх — 2х3 + 4/5 х4


3/5 х7


= 74/


/5,


х2 + 4х3 — х4


+ х7


= 142,


37/5 х4


+ хб — ‘/5 х7


358


= ^


/5 х4


+ 2/5 х7


— х8 + х9 = 4/5; х1-9 > 0


тах(40х1 + 30х2 + 35х3 — 100х9),


4 3


Решим эту задачу симплекс-методом.


Итерация 1.


L1 = 4772


Основн^1е


переменные


Допс


пе


лнительные


ременные


Искусств.


перем.


0;


cj


40


30


35


0


0


0


0


0


-100


cbase


xbase


X1


X2


X3


X4


X5


X6


X7


X8


X9


40


74


X1 = ‘5


1


0


-2


4/5


0


0


3/5


0


0


18,5


30


X2 = 142


0


1


4


-1


0


0

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