Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Teoria_igr_i_issled_operatsy.doc
Скачиваний:
170
Добавлен:
07.06.2015
Размер:
5.21 Mб
Скачать

Самостоятельная работа №1.

Для данных, приведенных далее в таблицах выполнить:

  1. Найти максимальные решения по каждому критерию.

  2. Построить линейную свертку критериев и найти оптимальное решение, коэффициенты свертки взять из рассмотренного выше примера.

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

  4. Считая все критерии, приведенные в таблице, минимизируемые, привести решения

а) xиу, для которых

б) xиу, которые несравнимые по предпочтению,

в) оптимальные по Парето.

Таблицы вариантов заданий:

Вариант

 

 

 

 

 

 

 

 

 

 

1

Элементы множества X

x1

x2

x3

x4

x5

x6

x7

x8

x9

x10

Критерии

1

0,1

1,3

1,3

1,5

0,3

2,0

0,0

1,4

0,3

0,0

2

0,8

2,0

2,0

0,6

1,3

1,8

0,3

2,0

1,3

0,7

3

1,7

1,8

1,8

0,0

2,0

0,9

1,3

1,7

2,0

1,6

4

2,0

0,9

0,9

0,3

1,8

0,1

2,0

0,8

1,8

2,0

5

1,3

0,1

0,1

1,3

0,9

0,2

1,8

0,1

0,9

1,4

Вариант

 

 

 

 

 

 

 

 

 

 

2

Элементы множества X

x1

x2

x3

x4

x5

x6

x7

x8

x9

x10

Критерии

1

0,8

2,0

2,0

0,6

1,3

1,8

0,3

2,0

1,3

0,7

2

1,7

1,8

1,8

0,0

2,0

0,9

1,3

1,7

2,0

1,6

3

2,0

0,9

0,9

0,3

1,8

0,1

2,0

0,8

1,8

2,0

4

1,3

0,1

0,1

1,3

0,9

0,2

1,8

0,1

0,9

1,4

5

0,4

0,2

0,2

2,0

0,1

1,0

0,9

0,2

0,1

0,5

Вариант

 

 

 

 

 

 

 

 

 

 

3

Элементы множества X

x1

x2

x3

x4

x5

x6

x7

x8

x9

x10

Критерии

1

1,7

1,8

1,8

0,0

2,0

0,9

1,3

1,7

2,0

1,6

2

2,0

0,9

0,9

0,3

1,8

0,1

2,0

0,8

1,8

2,0

3

1,3

0,1

0,1

1,3

0,9

0,2

1,8

0,1

0,9

1,4

4

0,4

0,2

0,2

2,0

0,1

1,0

0,9

0,2

0,1

0,5

5

0,0

1,0

1,0

1,8

0,2

1,8

0,1

1,1

0,2

0,0

Вариант

 

 

 

 

 

 

 

 

 

 

4

Элементы множества X

x1

x2

x3

x4

x5

x6

x7

x8

x9

x10

Критерии

1

2,0

0,9

0,9

0,3

1,8

0,1

2,0

0,8

1,8

2,0

2

1,3

0,1

0,1

1,3

0,9

0,2

1,8

0,1

0,9

1,4

3

0,4

0,2

0,2

2,0

0,1

1,0

0,9

0,2

0,1

0,5

4

0,0

1,0

1,0

1,8

0,2

1,8

0,1

1,1

0,2

0,0

5

0,5

1,8

1,8

0,9

1,0

1,9

0,2

1,9

1,0

0,4

Вариант

 

 

 

 

 

 

 

 

 

 

5

Элементы множества X

x1

x2

x3

x4

x5

x6

x7

x8

x9

x10

Критерии

1

1,3

0,1

0,1

1,3

0,9

0,2

1,8

0,1

0,9

1,4

2

0,4

0,2

0,2

2,0

0,1

1,0

0,9

0,2

0,1

0,5

3

0,0

1,0

1,0

1,8

0,2

1,8

0,1

1,1

0,2

0,0

4

0,5

1,8

1,8

0,9

1,0

1,9

0,2

1,9

1,0

0,4

5

1,5

1,9

1,9

0,1

1,8

1,1

1,0

1,9

1,8

1,4

Вариант

 

 

 

 

 

 

 

 

 

 

6

Элементы множества X

x1

x2

x3

x4

x5

x6

x7

x8

x9

x10

Критерии

1

0,4

0,2

0,2

2,0

0,1

1,0

0,9

0,2

0,1

0,5

2

0,0

1,0

1,0

1,8

0,2

1,8

0,1

1,1

0,2

0,0

3

0,5

1,8

1,8

0,9

1,0

1,9

0,2

1,9

1,0

0,4

4

1,5

1,9

1,9

0,1

1,8

1,1

1,0

1,9

1,8

1,4

5

2,0

1,1

1,1

0,2

1,9

0,2

1,8

1,0

1,9

2,0

Вариант

 

 

 

 

 

 

 

 

 

 

7

Элементы множества X

x1

x2

x3

x4

x5

x6

x7

x8

x9

x10

Критерии

1

0,0

1,0

1,0

1,8

0,2

1,8

0,1

1,1

0,2

0,0

2

0,5

1,8

1,8

0,9

1,0

1,9

0,2

1,9

1,0

0,4

3

1,5

1,9

1,9

0,1

1,8

1,1

1,0

1,9

1,8

1,4

4

2,0

1,1

1,1

0,2

1,9

0,2

1,8

1,0

1,9

2,0

5

1,6

0,2

0,2

1,0

1,1

0,0

1,9

0,2

1,1

1,7

Вариант

 

 

 

 

 

 

 

 

 

 

8

Элементы множества X

x1

x2

x3

x4

x5

x6

x7

x8

x9

x10

Критерии

1

0,5

1,8

1,8

0,9

1,0

1,9

0,2

1,9

1,0

0,4

2

1,5

1,9

1,9

0,1

1,8

1,1

1,0

1,9

1,8

1,4

3

2,0

1,1

1,1

0,2

1,9

0,2

1,8

1,0

1,9

2,0

4

1,6

0,2

0,2

1,0

1,1

0,0

1,9

0,2

1,1

1,7

5

0,6

0,0

0,0

1,8

0,2

0,7

1,1

0,1

0,2

0,7

Вариант

 

 

 

 

 

 

 

 

 

 

9

Элементы множества X

x1

x2

x3

x4

x5

x6

x7

x8

x9

x10

Критерии

1

1,5

1,9

1,9

0,1

1,8

1,1

1,0

1,9

1,8

1,4

2

2,0

1,1

1,1

0,2

1,9

0,2

1,8

1,0

1,9

2,0

3

1,6

0,2

0,2

1,0

1,1

0,0

1,9

0,2

1,1

1,7

4

0,6

0,0

0,0

1,8

0,2

0,7

1,1

0,1

0,2

0,7

5

0,0

0,7

0,7

1,9

0,0

1,7

0,2

0,8

0,0

0,0

Вариант

 

 

 

 

 

 

 

 

 

 

10

Элементы множества X

x1

x2

x3

x4

x5

x6

x7

x8

x9

x10

Критерии

1

2,0

1,1

1,1

0,2

1,9

0,2

1,8

1,0

1,9

2,0

2

1,6

0,2

0,2

1,0

1,1

0,0

1,9

0,2

1,1

1,7

3

0,6

0,0

0,0

1,8

0,2

0,7

1,1

0,1

0,2

0,7

4

0,0

0,7

0,7

1,9

0,0

1,7

0,2

0,8

0,0

0,0

5

0,3

1,7

1,7

1,1

0,7

2,0

0,0

1,7

0,7

0,2

Вариант

 

 

 

 

 

 

 

 

 

 

11

Элементы множества X

x1

x2

x3

x4

x5

x6

x7

x8

x9

x10

Критерии

1

1,6

0,2

0,2

1,0

1,1

0,0

1,9

0,2

1,1

1,7

2

0,6

0,0

0,0

1,8

0,2

0,7

1,1

0,1

0,2

0,7

3

0,0

0,7

0,7

1,9

0,0

1,7

0,2

0,8

0,0

0,0

4

0,3

1,7

1,7

1,1

0,7

2,0

0,0

1,7

0,7

0,2

5

1,2

2,0

2,0

0,2

1,7

1,4

0,7

2,0

1,7

1,1

Вариант

 

 

 

 

 

 

 

 

 

 

12

Элементы множества X

x1

x2

x3

x4

x5

x6

x7

x8

x9

x10

Критерии

1

0,6

0,0

0,0

1,8

0,2

0,7

1,1

0,1

0,2

0,7

2

0,0

0,7

0,7

1,9

0,0

1,7

0,2

0,8

0,0

0,0

3

0,3

1,7

1,7

1,1

0,7

2,0

0,0

1,7

0,7

0,2

4

1,2

2,0

2,0

0,2

1,7

1,4

0,7

2,0

1,7

1,1

5

1,9

1,4

1,4

0,0

2,0

0,5

1,7

1,3

2,0

1,9

Вариант

 

 

 

 

 

 

 

 

 

 

13

Элементы множества X

x1

x2

x3

x4

x5

x6

x7

x8

x9

x10

Критерии

1

0,0

0,7

0,7

1,9

0,0

1,7

0,2

0,8

0,0

0,0

2

0,3

1,7

1,7

1,1

0,7

2,0

0,0

1,7

0,7

0,2

3

1,2

2,0

2,0

0,2

1,7

1,4

0,7

2,0

1,7

1,1

4

1,9

1,4

1,4

0,0

2,0

0,5

1,7

1,3

2,0

1,9

5

1,8

0,5

0,5

0,7

1,4

0,0

2,0

0,4

1,4

1,9

Вариант

 

 

 

 

 

 

 

 

 

 

14

Элементы множества X

x1

x2

x3

x4

x5

x6

x7

x8

x9

x10

Критерии

1

0,3

1,7

1,7

1,1

0,7

2,0

0,0

1,7

0,7

0,2

2

1,2

2,0

2,0

0,2

1,7

1,4

0,7

2,0

1,7

1,1

3

1,9

1,4

1,4

0,0

2,0

0,5

1,7

1,3

2,0

1,9

4

1,8

0,5

0,5

0,7

1,4

0,0

2,0

0,4

1,4

1,9

5

0,9

0,0

0,0

1,7

0,5

0,5

1,4

0,0

0,5

1,0

Вариант

 

 

 

 

 

 

 

 

 

 

15

Элементы множества X

x1

x2

x3

x4

x5

x6

x7

x8

x9

x10

Критерии

1

1,2

2,0

2,0

0,2

1,7

1,4

0,7

2,0

1,7

1,1

2

1,9

1,4

1,4

0,0

2,0

0,5

1,7

1,3

2,0

1,9

3

1,8

0,5

0,5

0,7

1,4

0,0

2,0

0,4

1,4

1,9

4

0,9

0,0

0,0

1,7

0,5

0,5

1,4

0,0

0,5

1,0

5

0,1

0,5

0,5

2,0

0,0

1,4

0,5

0,6

0,0

0,2

Вариант

 

 

 

 

 

 

 

 

 

 

16

Элементы множества X

x1

x2

x3

x4

x5

x6

x7

x8

x9

x10

Критерии

1

1,9

1,4

1,4

0,0

2,0

0,5

1,7

1,3

2,0

1,9

2

1,8

0,5

0,5

0,7

1,4

0,0

2,0

0,4

1,4

1,9

3

0,9

0,0

0,0

1,7

0,5

0,5

1,4

0,0

0,5

1,0

4

0,1

0,5

0,5

2,0

0,0

1,4

0,5

0,6

0,0

0,2

5

0,1

1,4

1,4

1,4

0,5

2,0

0,0

1,5

0,5

0,1

Вариант

 

 

 

 

 

 

 

 

 

 

17

Элементы множества X

x1

x2

x3

x4

x5

x6

x7

x8

x9

x10

Критерии

1

1,8

0,5

0,5

0,7

1,4

0,0

2,0

0,4

1,4

1,9

2

0,9

0,0

0,0

1,7

0,5

0,5

1,4

0,0

0,5

1,0

3

0,1

0,5

0,5

2,0

0,0

1,4

0,5

0,6

0,0

0,2

4

0,1

1,4

1,4

1,4

0,5

2,0

0,0

1,5

0,5

0,1

5

0,9

2,0

2,0

0,5

1,4

1,6

0,5

2,0

1,4

0,8

Вариант

 

 

 

 

 

 

 

 

 

 

18

Элементы множества X

x1

x2

x3

x4

x5

x6

x7

x8

x9

x10

Критерии

1

0,9

0,0

0,0

1,7

0,5

0,5

1,4

0,0

0,5

1,0

2

0,1

0,5

0,5

2,0

0,0

1,4

0,5

0,6

0,0

0,2

3

0,1

1,4

1,4

1,4

0,5

2,0

0,0

1,5

0,5

0,1

4

0,9

2,0

2,0

0,5

1,4

1,6

0,5

2,0

1,4

0,8

5

1,8

1,6

1,6

0,0

2,0

0,7

1,4

1,6

2,0

1,7

Вариант

 

 

 

 

 

 

 

 

 

 

19

Элементы множества X

x1

x2

x3

x4

x5

x6

x7

x8

x9

x10

Критерии

1

0,1

0,5

0,5

2,0

0,0

1,4

0,5

0,6

0,0

0,2

2

0,1

1,4

1,4

1,4

0,5

2,0

0,0

1,5

0,5

0,1

3

0,9

2,0

2,0

0,5

1,4

1,6

0,5

2,0

1,4

0,8

4

1,8

1,6

1,6

0,0

2,0

0,7

1,4

1,6

2,0

1,7

5

1,9

0,7

0,7

0,5

1,6

0,0

2,0

0,6

1,6

2,0

Вариант

 

 

 

 

 

 

 

 

 

 

20

Элементы множества X

x1

x2

x3

x4

x5

x6

x7

x8

x9

x10

Критерии

1

0,1

1,4

1,4

1,4

0,5

2,0

0,0

1,5

0,5

0,1

2

0,9

2,0

2,0

0,5

1,4

1,6

0,5

2,0

1,4

0,8

3

1,8

1,6

1,6

0,0

2,0

0,7

1,4

1,6

2,0

1,7

4

1,9

0,7

0,7

0,5

1,6

0,0

2,0

0,6

1,6

2,0

5

1,2

0,0

0,0

1,4

0,7

0,3

1,6

0,0

0,7

1,3

Вариант

 

 

 

 

 

 

 

 

 

 

21

Элементы множества X

x1

x2

x3

x4

x5

x6

x7

x8

x9

x10

Критерии

1

0,9

2,0

2,0

0,5

1,4

1,6

0,5

2,0

1,4

0,8

2

1,8

1,6

1,6

0,0

2,0

0,7

1,4

1,6

2,0

1,7

3

1,9

0,7

0,7

0,5

1,6

0,0

2,0

0,6

1,6

2,0

4

1,2

0,0

0,0

1,4

0,7

0,3

1,6

0,0

0,7

1,3

5

0,3

0,3

0,3

2,0

0,0

1,2

0,7

0,3

0,0

0,4

Вариант

 

 

 

 

 

 

 

 

 

 

22

Элементы множества X

x1

x2

x3

x4

x5

x6

x7

x8

x9

x10

Критерии

1

1,8

1,6

1,6

0,0

2,0

0,7

1,4

1,6

2,0

1,7

2

1,9

0,7

0,7

0,5

1,6

0,0

2,0

0,6

1,6

2,0

3

1,2

0,0

0,0

1,4

0,7

0,3

1,6

0,0

0,7

1,3

4

0,3

0,3

0,3

2,0

0,0

1,2

0,7

0,3

0,0

0,4

5

0,0

1,2

1,2

1,6

0,3

1,9

0,0

1,3

0,3

0,0

Вариант

 

 

 

 

 

 

 

 

 

 

23

Элементы множества X

x1

x2

x3

x4

x5

x6

x7

x8

x9

x10

Критерии

1

1,9

0,7

0,7

0,5

1,6

0,0

2,0

0,6

1,6

2,0

2

1,2

0,0

0,0

1,4

0,7

0,3

1,6

0,0

0,7

1,3

3

0,3

0,3

0,3

2,0

0,0

1,2

0,7

0,3

0,0

0,4

4

0,0

1,2

1,2

1,6

0,3

1,9

0,0

1,3

0,3

0,0

5

0,7

1,9

1,9

0,7

1,2

1,8

0,3

2,0

1,2

0,6

Вариант

 

 

 

 

 

 

 

 

 

 

24

Элементы множества X

x1

x2

x3

x4

x5

x6

x7

x8

x9

x10

Критерии

1

1,2

0,0

0,0

1,4

0,7

0,3

1,6

0,0

0,7

1,3

2

0,3

0,3

0,3

2,0

0,0

1,2

0,7

0,3

0,0

0,4

3

0,0

1,2

1,2

1,6

0,3

1,9

0,0

1,3

0,3

0,0

4

0,7

1,9

1,9

0,7

1,2

1,8

0,3

2,0

1,2

0,6

5

1,6

1,8

1,8

0,0

1,9

1,0

1,2

1,8

1,9

1,5

Вариант

 

 

 

 

 

 

 

 

 

 

25

Элементы множества X

x1

x2

x3

x4

x5

x6

x7

x8

x9

x10

Критерии

1

0,3

0,3

0,3

2,0

0,0

1,2

0,7

0,3

0,0

0,4

2

0,0

1,2

1,2

1,6

0,3

1,9

0,0

1,3

0,3

0,0

3

0,7

1,9

1,9

0,7

1,2

1,8

0,3

2,0

1,2

0,6

4

1,6

1,8

1,8

0,0

1,9

1,0

1,2

1,8

1,9

1,5

5

2,0

1,0

1,0

0,3

1,8

0,2

1,9

0,9

1,8

2,0

Вариант

 

 

 

 

 

 

 

 

 

 

27

Элементы множества X

x1

x2

x3

x4

x5

x6

x7

x8

x9

x10

Критерии

1

0,7

1,9

1,9

0,7

1,2

1,8

0,3

2,0

1,2

0,6

2

1,6

1,8

1,8

0,0

1,9

1,0

1,2

1,8

1,9

1,5

3

2,0

1,0

1,0

0,3

1,8

0,2

1,9

0,9

1,8

2,0

4

1,5

0,2

0,2

1,2

1,0

0,1

1,8

0,1

1,0

1,6

5

0,5

0,1

0,1

1,9

0,2

0,9

1,0

0,1

0,2

0,6

Вариант

 

 

 

 

 

 

 

 

 

 

28

Элементы множества X

x1

x2

x3

x4

x5

x6

x7

x8

x9

x10

Критерии

1

1,6

1,8

1,8

0,0

1,9

1,0

1,2

1,8

1,9

1,5

2

2,0

1,0

1,0

0,3

1,8

0,2

1,9

0,9

1,8

2,0

3

1,5

0,2

0,2

1,2

1,0

0,1

1,8

0,1

1,0

1,6

4

0,5

0,1

0,1

1,9

0,2

0,9

1,0

0,1

0,2

0,6

5

0,0

0,9

0,9

1,8

0,1

1,8

0,2

1,0

0,1

0,0

Вариант

 

 

 

 

 

 

 

 

 

 

29

Элементы множества X

x1

x2

x3

x4

x5

x6

x7

x8

x9

x10

Критерии

1

2,0

1,0

1,0

0,3

1,8

0,2

1,9

0,9

1,8

2,0

2

1,5

0,2

0,2

1,2

1,0

0,1

1,8

0,1

1,0

1,6

3

0,5

0,1

0,1

1,9

0,2

0,9

1,0

0,1

0,2

0,6

4

0,0

0,9

0,9

1,8

0,1

1,8

0,2

1,0

0,1

0,0

5

0,4

1,8

1,8

1,0

0,9

2,0

0,1

1,8

0,9

0,3

Вариант

 

 

 

 

 

 

 

 

 

 

30

Элементы множества X

x1

x2

x3

x4

x5

x6

x7

x8

x9

x10

Критерии

1

1,5

0,2

0,2

1,2

1,0

0,1

1,8

0,1

1,0

1,6

2

0,5

0,1

0,1

1,9

0,2

0,9

1,0

0,1

0,2

0,6

3

0,0

0,9

0,9

1,8

0,1

1,8

0,2

1,0

0,1

0,0

4

0,4

1,8

1,8

1,0

0,9

2,0

0,1

1,8

0,9

0,3

5

1,4

2,0

2,0

0,2

1,8

1,3

0,9

1,9

1,8

1,3

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]