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

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


01    = 500/5 = 100,


02    = 1600/12 = 1331/э,


03    = 900/8 = 11272,


min 0г— = 100 = 01 => генеральная строка — это строка №1: i0 = 1.


Таким образом, переменная x1 войдет в базис вместо переменной x4.


На пересечении генерального столбца и генеральной строки стоит генеральный элемент: a11 =


5.


L1 = 0


Основные


переменные


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


переменные


cj


40


30


35


0


0


0


cbase


xbase


Xl


x2


x2


x4


x5


x6


0


x4 = 500


5


3


2


1


0


0


100


0


x5 = 1600


12


10


16


0


1


0


1331/3


0


x6 = 900


8


5


6


0


0


1


1121/2


4


-40


-30


-35


0


0


0

Столбцы, соответствующие базисным переменным, можно заполнять без пересчета, так как они соответствуют столбцам единичной диагональной подматрицы.


При пересчете элементов симплекс-таблицы чаще всего получаются дробные числа. Однако в этом случае нельзя прибегать к математическому округлению. Необходимо записывать элементы в виде обыкновенных дробей. Знаменатели обыкновенных дробей — элементов симплекс-таблицы — должны быть кратны одному и тому же числу. Если это не так, то, значит, при пересчете элементов была допущена ошибка.


В результате пересчета получили новое допустимое базисное решение: (100; 0; 0; 0; 400; 100). Значение    целевой    функции    для

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