Федеральное агентство по образованию государственное образовательное учреждение






Скачать 402.34 Kb.
НазваниеФедеральное агентство по образованию государственное образовательное учреждение
страница5/7
Дата публикации15.12.2013
Размер402.34 Kb.
ТипДокументы
top-bal.ru > Экономика > Документы
1   2   3   4   5   6   7


Бикритериальная задача ЛП:







Рис. 3. Интерпретация процесса решения в пространстве решений.



Найдем субоптимальные решения задачи:

Определим значения критериев в каждой точке многоугольника решений:

таблица 6


Точки





Свойства

A = (0, 2)

96

102

не эфф.

B = (0, 23/2)

176

195

эфф.

C = (148/11, 56/33)

299.2

-118.4

эфф.

D = (12, 0)

153

-144

не эфф.

E = (8, 0)

51

-48

не эфф.


Субоптимальными решениями задачи являются:

(точка С),

(точка В).





Рис. 4. Интерпретация процесса решения в пространстве критериев.



Проведем нормализацию критериев (т. е. приведем критерии к единой шкале).

,

.

таблица 7

Точки








A = (0, 2)

0.82

0.284




B = (0, 32/3)

0.495

0




C = (148/11, 56/33)

0

0.923




D = (12, 0)

0.589

1




E = (8, 0)

1

0.721






Рис. 5. Интерпретация процесса решения

в пространстве нормализованных критериев.




^ Принцип Парето: оптимальное решение следует искать только среди множества Парето, иначе всегда найдется такое решение, которое окажется более предпочтительным независимо от расстановки приоритетов и относительной важности отдельных частных критериев.

Принцип Парето позволяет сузить класс возможных претендентов на окончательное решение и исключить заведомо неконкурентные, но окончательный выбор осуществляется за счет информации о предпочтениях, полученной от лица, принимающего решение.
Ответ: множество Парето — это отрезок [B,C] на рис. 3, то есть P = [B,C].


    1. ^ Решение задачи методом ограничений, проведение анализа полученного решения.


Недостаток принципа Парето состоит в том, что он дает множество решений.

Решим бикритериальную задачу ЛП методом ограничений.
Построим вспомогательную задачу вида:



Из условия известно, что критерий t более значим, чем критерий Z.

Возьмем, например, , а .

> , т.к. критерий t более значимый, чем критерий Z.

Решим эту задачу симплекс-методом в Excel.

Порядок решения приведен в таблице 8. таблица 8





Переменные




имя

u1

u2

u3




значение

2,344538

10,32773

0,12




коэф. В ЦФ

0

0

1

0,121866

min




Ограничения




вид










левая часть

знак

правая часть

1

1

2

0

23

<=

23

36

-6

-0,403

-0,39

2

4

-3

0

-21,605

<=

3

-2

-1

0

-15,0168

<=

4

-0,023

-0,02

-1

-0,403

<=

5

0,031

-0,033

-1

-0,39

<=


Ответ:



1   2   3   4   5   6   7

Похожие:

Федеральное агентство по образованию государственное образовательное учреждение iconРоссийской федерации федеральное агентство по образованию
Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования «Новосибирский государственный...

Федеральное агентство по образованию государственное образовательное учреждение iconФедеральное агентство по образованию
Государственное образовательное учреждение высшего профессионального образования

Федеральное агентство по образованию государственное образовательное учреждение iconМинистерство образования и наукироссийской федерации федеральное агентство по образованию
Федеральное государственное бюджетно-образовательное учреждение высшего профессионального образования

Федеральное агентство по образованию государственное образовательное учреждение iconМинистерство образования и наукироссийской федерации федеральное агентство по образованию
Федеральное государственное бюджетно-образовательное учреждение высшего профессионального образования

Федеральное агентство по образованию государственное образовательное учреждение iconМинистерство образования и науки российской федерации федеральное агентство по образованию
Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования

Федеральное агентство по образованию государственное образовательное учреждение iconФедеральное агентство по образованию
Государственное образовательное учреждение высшего профессионального образования российский государственный торгово-экономический...

Федеральное агентство по образованию государственное образовательное учреждение iconРоссийской Федерации Федеральное агентство по образованию Государственное...
ТБ, хб, тс, тп, ос, бос, бп, пб, тк, ма, мк, мп, гт, ст, мт, бст, бмт, тэ, бтэ, гг, гр, гб, бгб, мз, бмз

Федеральное агентство по образованию государственное образовательное учреждение iconРоссийской Федерации Федеральное агентство по образованию Государственное...
ТБ, хб, тс, тп, ос, бос, бп, пб, тк, ма, мк, мп, гт, ст, мт, бст, бмт, тэ, бтэ, гг, гр, гб, бгб, аэ, баэ, ат, аг, баг

Федеральное агентство по образованию государственное образовательное учреждение iconРоссийской Федерации Федеральное агентство по образованию Государственное...
ТБ, хб, тс, тп, ос, бос, бп, пб, тк, ма, мк, мп, гт, ст, мт, бст, бмт, тэ, бтэ, гг, гр, гб, бгб, аэ, баэ, ат, аг, баг

Федеральное агентство по образованию государственное образовательное учреждение iconРоссийской Федерации Федеральное агентство по образованию Государственное...
МА, мз, мк, мп, мс, пб, бмз, бп, ос, тб, тк, тп, тс, бтб, бтп, бтс, гб, гг, гр, бгб, гт, мт, ст, тэ, бмт, аг, ат, аэ, баг, баэ



Школьные материалы


При копировании материала укажите ссылку © 2018
контакты
top-bal.ru

Поиск