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

Warning: file_get_contents(files/survey) [function.file-get-contents]: failed to open stream: No such file or directory in /var/www/nelvin/data/www/ebooktime.net/index.php on line 82
9.2.2. Методи послідовних поступок : Дослідження операцій : Бібліотека для студентів

9.2.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 

Загрузка...

Припустимо, що цільові функції проранжовані так, що Fx(x)

важливіші, ніж F2(x); F2(x) важливіші, ніж F3(x) і так далі. Не-

хай F;(x)—>тах для. Побудова компромісного розв'язку здійсню-ється по такому алгоритму.

1 крок. Знаходиться оптимальний розв'язок одноцільової за-дачі:

п                    

Y,ciyXj <bj , г = \,т;    (9-12)

і=\

xt >0, і = \, п;  (9-13)

—        п

Fl(x) = YjCixi ^тах.     (9-14)

і=\

Нехай    хі -      п   оптимальний   розв'язок,   йому   відповідає

Fj (хі) = Fj .

2 крок. 3 практичних міркувань призначається деяка «поступ-ка» AFj*>0 і здійснюється розв'язання задачі (9.12), (9.13) при додатковій умові

 

Ydctxl>Fl -Щ

і=\

(9.15)

і цільової функції

—        п

F2 (х) = X РІХІ ~~^ тах ■

(=1

 (9.16)

Тобто на другому кроці необхідно розв'язувати одноцільову задачу, але при додатковому обмеженні, що відображає ставлен-ня ОПР щодо можливого значення вже оптимізованої функції F1 (х). Після цього призначається уступка AF2* > 0 і здійснюється розв'язування задачі типу (9.12), (9.13), (9.15), але з додатковим обмеженням:

п

YJ PJXJ >F2- AF2

1=1

і цільовою функцією

—        n

F3 (x) = X djXj —> min.

і=1

Отже застосування методу послідовних поступок є процес розв'язування т одноцільових задач на множині обмежень, що на кожному послідовному етапі поповнюється додатковим обме-женням, що враховує вже розглянуту цільову функцію.

Методи з використанням теоретико-ігрових моделей

Багатоцільові задачі досліджуються в рамках теорії ігор N осіб. Управління розподіляється по окремих цільових функціях, a конфлікт, пов'язаний з одночасною оптимізацією багатьох цілей, розглядається як гра з числом учасників, рівним числу цільових функцій задачі.