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

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


Для решения задачи симплекс-методом введем дополнительную переменную x7 > 0 для сведения четвертого неравенства к равенству и искусственную переменную x8 > 0 для нового базиса. Получим


max(40x1 + 30x2 + 35x3 -100x8),


x1 — 2x3 + 10/14 x43/14 x5 = 200/14,


x2 + 4×3 — ^/14 x4 + 714 x5 = 200°/14,


2×3 — 20/14 x4 — 1/14 x5 + x6 = 1000/14,


/14 x4 + /14 x5 — x7 + x8 — /14; x!_8 > 0.


Решим эту задачу линейного программирования симплекс-методом.


Итерация 1.


66800


L1 14


Основные


переменные


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


переменные


Искусств.


перем.


0;


cj


40


30


35


0


0


0


0


-100


cbase


Xbase


X1


X2


X.3


X4


X5


X6


X7


X8


40


Xi = 200


14


1


0


-2


10/


’14


3/14


0


0


0



30


X2 = 2000


14


0


1


4


12


44


5/14


0


0


0


400


0


X6 = 1000


14


0


0


2


20


44


1/14


1


0


0



-100


x8 = 12


‘ 14


0

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