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

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

Решить задачу о ранце при n=5, b=8, значенияc(i),a(i),i=1,2,3,...,n, взять из следующей таблицы в соответствии с номером варианта.

Вариант

Вектор a

Вектор с

1

2

4

3

1

4

4

10

5

5

10

9

2

4

3

1

4

3

10

5

5

10

6

2

3

3

1

4

3

1

5

5

10

6

3

15

4

1

4

3

1

4

5

10

6

3

9

6

5

4

3

1

4

3

10

6

3

9

7

3

6

3

1

4

3

1

6

3

9

7

3

1

7

1

4

3

1

3

3

9

7

3

7

7

8

4

3

1

3

4

9

7

3

7

9

4

9

3

1

3

4

1

7

3

7

9

3

2

10

1

3

4

1

3

3

7

9

3

6

6

11

3

4

1

3

4

7

9

3

6

10

4

12

4

1

3

4

1

9

3

6

10

5

1

13

1

3

4

1

3

3

6

10

5

5

7

14

3

4

1

3

4

6

10

5

5

10

2

15

4

1

3

4

2

10

5

5

10

4

2

16

1

3

4

2

2

5

5

10

4

5

1

17

3

4

2

2

4

5

10

4

5

1

4

18

4

2

2

4

2

10

4

5

10

5

2

19

2

2

4

2

2

4

5

10

5

4

9

20

2

4

2

2

4

5

10

5

4

1

17

21

4

2

2

4

3

10

5

4

10

5

2

22

2

2

4

3

1

5

4

10

5

5

1

23

2

4

3

1

4

4

10

5

5

1

10

24

4

3

1

4

3

10

5

5

10

6

2

25

3

1

4

3

1

5

5

10

6

3

1

26

1

4

3

1

4

5

10

6

3

9

6

27

4

3

1

4

3

10

6

3

9

7

6

28

3

1

4

3

1

6

3

9

7

3

1

29

1

4

3

1

3

3

9

7

3

7

7

30

4

3

1

3

4

9

7

3

7

9

4

Результаты представить ввиде таблицы

 

i

0

1

2

3

4

5

W0

u1

W1

u2

W2

u3

W3

u4

W4

u5

W5

x

0

 

 

 

 

 

 

 

 

 

 

 

1

 

 

 

 

 

 

 

 

 

 

 

2

 

 

 

 

 

 

 

 

 

 

 

3

 

 

 

 

 

 

 

 

 

 

 

4

 

 

 

 

 

 

 

 

 

 

 

5

 

 

 

 

 

 

 

 

 

 

 

6

 

 

 

 

 

 

 

 

 

 

 

7

 

 

 

 

 

 

 

 

 

 

 

8

 

 

 

 

 

 

 

 

 

 

 

Выписать оптимальное значение функционала и значения переменных, на которых он достигается.

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