Решение многокритериальной задачи линейного программирования
Категория реферата: Рефераты по экономико-математическому моделированию
Теги реферата: курсовая работа по менеджменту, сочинение 7 класс
Добавил(а) на сайт: Peljovin.
Предыдущая страница реферата | 1 2 3 4 5 6 7 8 | Следующая страница реферата
Смысл задачи линейного программирования нетрудно понять, если учесть, что (r – это приращение ч-критерия Lr, получаемое при смещении решения х, в точку х. Тогда, если после решения ЗЛП окажется (max = 0, то это будет означать, что ни один из ч- критериев нельзя увеличить ((max = 0), если не допускать уменьшения любого из других (( (r ( 0). Но это и есть условие (-оптимальности х,. Если же при решении окажется, что ( ( 0, то значит какой-то ч- критерий увеличил свое значение без ухудшения значений других
(( (r ( 0), и значит х, ( D(x.
Теперь перейдем к решению нашей задачи:
L1 = -x1 + 2x2 + 2,
L2 = x1 + x2 + 4,
L3 = x1 - 4x2 + 20, x1 + x2 ( 15,
5x1 + x2 ( 1,
-x1 + x2 ( 5, x2 ( 20,
(xj ( 0.
Проверим некоторую точку х, = (5; 3) (эта точка принадлежит области
Dx) на предмет (-оптимальности:
Запишем ЗЛП в каноническом виде:
(1 = x1 - 2x2 + 1
Dxk (2 = x1 + x2 - 8
(3 = -x1 + 4x2 - 7
( = x1 + 3x2 – 14,
(1 = 15 - x1 - x2
(2 = 5x1 + x2 – 1,
Dx (3 = 5 + x1 - x2
(4 = 20 - x2
(xj ( 0.
и в форме с-таблицы:
|Т1 |х1 |х2 |1 |
|(1 |-1 |-1 |16 |
|(2 |5 |1 |-4 |
|(3 |1 |-1 |100 |
|(4 |0 |-1 |10 |
|(1 |1 |-2 |-4 |
|(2 |1 |1 |-12 |
|(3 |-1 |1 |-8 |
|( |1 |4 |-24 |
Применяя с-метод, после замены (3 ( х2, получаем:
|Т2 |х1 |(1 |1 |
|(1 |-3/2|Ѕ |29/2 |
|(2 |11/2|-1/2|-1/2 |
|(3 |1/2 |Ѕ |9/2 |
|(4 |-1/2|Ѕ |39/2 |
|X2 |1/2 |-1/2|1/2 |
|(2 |3/2 |-1/2|-15/2|
|(3 |1 |-2 |-5 |
|( |5/2 |-3/2|-25/2|
Видим, что опорный план не получен, следовательно делаем еще одну замену: (1 ( х1:
Рекомендуем скачать другие рефераты по теме: рефераты по психологии, рефераты.
Предыдущая страница реферата | 1 2 3 4 5 6 7 8 | Следующая страница реферата