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

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

ентами    (-М):


Mx10 -Mx11 — Mx12), а в ограничения задачи — с подматрицей



max



(-4x1



2x2



Мх9




x1 + 2x2 + x3 =300,


2x1 + x2 — x4 + x9 = 200,


3x1 + x2 — x5 + x10 = 100,


4x1 + 6x2 + x6 = 1000,


x1 — x7 + x11 = 80,


x2 — X8 + X12 = 20, X1+12 > 0.


Тогда начальным допустимым базисным решением будет вектор: (0; 0; 300; 0; 0; 1000; 0; 0; 200; 100; 80; 20).


Занесем все данные в начальную симплекс-таблицу.


Итерация 1.


L, = -400М


Основные


переменные


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


переменные


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


переменные


с/


-4


-2


0


0


0


0


0


0






0;


cbase


*base


Х,


Х2


Хз


Х4


*5


*6


*7


*8


*9


*10


*11


*12


0


U) X ©


о II


1


2


1


0


0


0


0


0


0


0


0


0


300



ы X.


о 40


о II


2


1


0


-1


0


0


0


0


1


0

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