Warning: session_start() [function.session-start]: Cannot send session cookie - headers already sent by (output started at /var/www/nelvin/data/www/ebooktime.net/index.php:6) in /var/www/nelvin/data/www/ebooktime.net/index.php on line 7

Warning: session_start() [function.session-start]: Cannot send session cache limiter - headers already sent (output started at /var/www/nelvin/data/www/ebooktime.net/index.php:6) in /var/www/nelvin/data/www/ebooktime.net/index.php on line 7
9.2. Методи розв'язування задач з багатьма цільовими функціями : Дослідження операцій : Бібліотека для студентів

9.2. Методи розв'язування задач з багатьма цільовими функціями


Повернутися на початок книги
1 2 3 4 5 6 7 8 9 10 11 12 13 14 
15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 
30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 
45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 
60 61 62 63 64 65 66 67 

магниевый скраб beletage

І’нує велика кількість різних прийомів пошуку компромісних розвязків, які можна розділити на дві групи.

Перша група — жорстко формалізовані прийоми узгодження цільових функцій на основі введення узагальненої «суперцілі», тобто методи зведення багатоцільової задачі до одноцільової, за-стосування для неї методів ’озв’язування одноцільових моделей та аналізу одержаного розвязку з точки зору цільових функцій початкової задачі.

Друга група— ітеративні прийоми, в яких розв’язок одержу-ється на основі пошуку в множині ефективних планів (або части-ни плану) за участю фахівця, який називається особою по прийн-яттю рішень (ОПР) і може втручатися в процес формування розв’язку на кожній ітерації.

Використовуються і прийоми змішаного типу, в яких інтегру-ються певним чином обидва підходи.

Для більш детального викладення цих методів запишемо зага-льну модель задачі з декількома цільовими функціями.

В області G, що визначається обмеженнями

п                    

1 aiixi-b;   і = 1,т,        (9.5)

і=

знайти

xt > 0, і = 1,п ,            (9.6)

при яких

—        п

Fx{x) = Yjcixi ^max    (9-7)

—        п

^2ІХ)= Т^РІХІ ^піах  (9.8)

і=\

—        п

F3 (х) = ^ dixi —» min .          (9-9)