
- •Государственный Комитет Российской Федерации по Высшему Образованию Санкт-Петербургский Государственный Инженерно-Экономический Университет сборник задач по математическому программированию
- •Раздел I. Линейное программирование и его использование в задачах планирования.
- •Раздел II. Транспортные задачи
- •Раздел III. Игровые задачи
- •Раздел V. Динамическое и выпуклое программирование.
- •Раздел VI. Многокритериальные задачи
Раздел VI. Многокритериальные задачи
Задача 17. (17.1.- 17.50). Множество планов задачи описывается же ограничениями, что и в задаче 9 (9.1 – 9.50). Рассматривается задача максимизации с векторным критерием F = (F1, F2). F1(х) = с1 х1 + с2 х2, F2(х) = d1 х1 + d2 х2. Коэффициенты с1 ,с2 те же, что и в задаче 9; коэффициенты d1, d2 приведены ниже. Требуется:
Изобразить множество планов и множество значений критерии F(множество векторных оценок);
Найти максимальные значения функций F1(х) и F2(х) в области : М1= max F1(х), М2= max F2(х);
Нормировать критерии F1и F2;
Решить задачу максимизации линейной свертки F0(х)= + F1(х)+ (1 - +) F2(х), 0 1;
Найти решение задачи в смысле Сэвиджа;
Найти решение задачи по методу главного критерия, приняв за главный критерий функцию ƒ1(х), а за пороговое значение для второго критерия число t2 = 0,8 М2 ;
Выделить множество оптимальных по Парето планов;
Выяснить являются ли решения из п.4,5,6 оптимальными по Парето;
Среди оптимальных по Парето планов найти план, ближайший (по расстоянию) к точке (М1 , М2).
Таблица коэффициентов d1, d2
№ |
d1 |
d2 |
№ |
d1 |
d2 |
№ |
d1 |
d2 |
№ |
d1 |
d2 |
№ |
d1 |
d2 |
1 |
1 |
5 |
11 |
1 |
1 |
21 |
1 |
1 |
31 |
1 |
-1 |
41 |
-2 |
3 |
2 |
4 |
1 |
12 |
2 |
-1 |
22 |
2 |
-1 |
32 |
-1 |
1 |
42 |
2 |
-1 |
3 |
3 |
2 |
13 |
3 |
1 |
23 |
3 |
-1 |
33 |
1 |
2 |
43 |
2 |
-3 |
4 |
2 |
7 |
14 |
5 |
3 |
24 |
5 |
1 |
34 |
-1 |
2 |
44 |
3 |
-2 |
5 |
2 |
3 |
15 |
3 |
1 |
25 |
2 |
7 |
35 |
2 |
-3 |
45 |
1 |
-2 |
6 |
2 |
7 |
16 |
1 |
1 |
26 |
15 |
7 |
36 |
5 |
1 |
46 |
-2 |
1 |
7 |
7 |
-5 |
17 |
1 |
3 |
27 |
2 |
-1 |
37 |
1 |
-1 |
47 |
3 |
-4 |
8 |
8 |
-1 |
18 |
11 |
20 |
28 |
-1 |
2 |
38 |
3 |
-1 |
48 |
4 |
-3 |
9 |
3 |
1 |
19 |
-1 |
2 |
29 |
3 |
-2 |
39 |
-2 |
3 |
49 |
5 |
-2 |
10 |
2 |
3 |
20 |
3 |
1 |
30 |
2 |
-1 |
40 |
1 |
1 |
50 |
2 |
-5 |