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

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


Начальная симплекс-таблица математической модели (6) такова:


L


Основные и дополнительные переменные


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


переменимте


0;


cj


Ci


Cl


C3


Cn


-M


-M


-M


chase.


xhase


Xi


Xi


X3


Xn


xn+1


xn+l


xn+m


-M


xn+1=b1


aii


al2


ai3


aln


1


0


0


-M


xn+l=bl


a2l


a22


a23


a2n


0


1


0


-M


xn+3=b3


a3i


a32


a33


a3n


0


0


0


-M


xn+m~bm


aml


am2


am3


amn


0


0


1


4-

Шаг 2. Проверка выполнения критерия оптимальности для допустимого базисного решения (ДБР). Критерий оптимальности: допустимое базисное решение задачи является оптимальным тогда и только тогда, когда выполняется условие


m


А1 = 2 Cbaseaj- — Cj ^ ^ где j = 1 + (n + m).    (7)


i-l


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


Искусственные переменные должны выйти из базиса. Если на некоторой итерации все Д, > 0, а какая-нибудь из искусственных переменных не вышла из базиса, то это означает неразрешимость задачи.

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