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

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


Пример. Определим целочисленное оптимальное решение в задаче о наилучшем использовании ресурсов методом отсечений Гомори. Математическая модель задачи:


max(40xi + 30х2 + 35х3),


5xi+ 3х2+2х3 < 500,


1,2xj+ 1,0х2+1,6х3 < 160,


8xj+ 5х2+6х3 < 900; х1, х2, х3 > 0.


Симплекс-методом можно определить оптимальное решение .


L4 = 68000/14 = 4 8 57,14


О


пе


сновные


ременные


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


переменные


0;


cj


40


30


35


0


0


0


cbase


Xbase


Xi


X2


X3


X4


X5


Хб


40


200


x1 44


1


0


-2


Ш


/14


3/,4


0


30


2000


x2 44


0


1


4


П


— /14


5/,4


0


0


1000


x6 44


0


0


2


Ж,


— /14


V.4


1


4


0


0


5


40


/14


30/14


0


opt

Переменные х1, х2, х3 задачи — план производства продукции видов А, В и С (ед.), поэтому они


должны быть целочисленными. Однако в оптимальном решении лишь одна переменная целочислен-


200 2000


ная: х3=0, две другие нецелочисленные: х1= /14, х2=    /14. Переменная хб — дополнительная переменная задачи — позволяет судить о недорасходованности ресурса рабочего времени по упаковке электронного оборудования при выполнении оптимального плана задачи.

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