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

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


3x1 — 2x3 + 6x5 + x8 = 4; xb… x8 > 0.


Составим начальную симплекс-таблицу: Итерация 1.


L1 = — 3200


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


Иск


пе


усственные


ременные


0;


с/


-1



7


-1


-5


-100


-100


-100


cbase


xbase


Xj


Х2


Хз


Х4


Х5


Хб


Х7


xs


-100


Хб = 20


5


-4


13


-2


1


1


0


0


20/13


-100


*


II


sc


1


-1


5


-1


1


0


1


0


8/5


-100


x8 = 4


3


0


-2


0


6


0


0


1



А/


-899


506


-1607


301


-795


0


0


0

На первой итерации из базиса выйдет искусственная переменная x6. Благодаря понижающему коэффициенту эта переменная уже не войдет в базис. Поэтому из симплекс-таблицы можно удалить столбец, соответствующий этой переменной.


Итерация 2.


Ь2 = — 727 9/13


О


пер


сновные


еменные


Искусственные


переменные


0;


cj


-1



7


-1


-5


-100


-100


cbase


xbase


Х1


Х2


Х.3

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