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

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

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


0;


cj


-1


-6


7


-1


-5


cbase


xbase


x1


x2


x3


x4


x5


7


35


x3 = /26


0


T5


/104


1


/104


0


-5


x5 = 25/26


0


404


0


15/,04


1


-1


x1 = 4/13


1


6


43


0


2/,3


0


А


0


59/


/13


0


2/13


0


opt

На четвертой итерации получено оптимальное решение задачи:


* — 56    * _ 4    *    * _ 35    *    * _ 25


L =    /13, x1 =    /13,    x2    _ 0,    x3    _    /26,    x4    _ °    x5    /26.


Пример. Решим задачу о смесях симплекс-методом, математическая модель задачи:


min(4xi + 2×2),


0,lxl + 0,2x2 < 30,


0,2xi + 0,1x2 > 20,


0,3x1 + 0,1x2 > 10,


0,4x1 + 0,6x2 < 100, x1 > 80, x2 > 20.


Эта задача уже была решена графическим методом. Решим ее симплекс-методом. Канонический вид этой задачи:


max(-4x1 — 2x2), x1 + 2x2 + x3 = 300, 2x1 + x2 — x4 = 200,


3x1 + x2 — x5 = 100,


4x1 + 6x2 + x6 = 1000, x1 — x7 = 80,


X2 — X8 = 20, XK8 > 0.


Очевидно, что переменные x3, x6 со значениями 300 и 1000 соответственно могут войти в начальный базис. Поэтому искусственные переменные введем только во второе, третье, пятое и шестое ограничения. В целевую функцию искусственные переменные введем с понижающими коэффици

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