- •Оглавление
- •Вопросы к блокам по курсу «Исследование операций» Блок 1
- •Тема 1: Линейное программирование. Графическая интерпретация задач линейного программирования Задание 1
- •Задание 2
- •З адание 3
- •Задание 4
- •Задание 5
- •Тема2:. Графический метод решения задач линейного программирования Задание 1
- •Задание 2
- •Задание 3
- •Задание 4
- •Задание 5
- •Самостоятельная работа № 1
- •Тема 3: Симплексный метод решения злп Задание 1
- •Задание 2
- •Задание 3
- •Задание 4
- •Задание 5
- •Задание 6.
- •Задание 7
- •Задание 8
- •Задание 9
- •Самостоятельная работа № 2
- •Тема № 4 Двойственные задачи Задание 1
- •Задание 2
- •Задание 3
- •Задание 4
- •Самостоятельная работа №3
- •Тема 5: Транспортные задачи Задание 1
- •Задание 2
- •Задание 3
- •Самостоятельная работа № 4.
- •Тема 6: Транспортные задачи с ограничениями по пропускной способности Задание 1
- •Задание 2
- •Тема 7: Нелинейное программирование Задание 1
- •5) При ограничении .
- •Задание 2
- •Задание 3
- •Самостоятельная работа № 5.
- •Тема 8. Теория игр Задание 1
- •Задание 2
- •Задание 3
- •Задание 4
- •Задание 5
- •Задание 6
- •Задание 7
- •Тема 9. Теория массового обслуживания
- •Задание 2
- •Задание 3
- •Задание 4
- •Задание 5.
- •Задание 6
- •Задание 7.
- •Задание 8
- •Задание 9..
- •Задание 10
- •Задание 11.
- •Задание 12.
- •Задание 13
- •Задание 14
- •Задание 15
- •Задание 16
- •Лабораторное занятие № 1 Тема: Использование программных комплексов при решении задач линейного программирования
- •Лабораторное занятие №2 Тема: Теория массового обслуживания
- •Домашняя контрольная работа
- •Литература
Задание 2
Построить начальный опорный план для следующих задач:
__________________________ _____________________________
1) |
40 |
35 |
30 |
45 |
|
2) |
16 |
18 |
12 |
15 |
46 |
4
|
3 |
2 |
7 |
|
20 |
2 |
3 |
9 |
7 |
34 |
1
|
1 |
6 |
4 |
|
16 |
3 |
4 |
6 |
1 |
40 |
3
|
5 |
9 |
4 |
|
14 |
5 |
1 |
2 |
2 |
|
|
|
|
|
|
22 |
4
|
5 |
8 |
1 |
Z= Z=
___________________________
3) |
10 |
35 |
15 |
25 |
55 |
10 |
30 |
3 |
7 |
1 |
5 |
4 |
9
|
5 |
7 |
5 |
8 |
6 |
3 |
4
|
45 |
6 |
4 |
8 |
3 |
2 |
5
|
40 |
3 |
1 |
7 |
4 |
2 |
3
|
|
|
|
|
|
|
|
Z=
Задание 3
Найти оптимальное решение для транспортной задачи:
1) |
200 |
300 |
400 |
250 |
150 |
100 |
150 |
300 |
|
650 |
21 |
19 |
17 |
18 |
15 |
16 |
27 |
18
|
|
600 |
16 |
14 |
7 |
20 |
18 |
19 |
15 |
20
|
|
200 |
15 |
13 |
11 |
18 |
19 |
22 |
23 |
14
|
|
100 |
14 |
12 |
12 |
17 |
21 |
23 |
14 |
14
|
|
200 |
10 |
11 |
10 |
20 |
16 |
21 |
12 |
12
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Вычислим оценки:
1) |
200 |
300 |
400 |
250 |
150 |
100 |
150 |
300 |
|
650 |
21 |
19 |
17 |
18 |
15 |
16 |
27 |
18
|
|
600 |
16 |
14 |
7 |
20 |
18 |
19 |
15 |
20
|
|
200 |
15 |
13 |
11 |
18 |
19 |
22 |
23 |
14
|
|
100 |
14 |
12 |
12 |
17 |
21 |
23 |
14 |
14
|
|
200 |
10 |
11 |
10 |
20 |
16 |
21 |
12 |
12
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Вычислим оценки:
1) |
200 |
300 |
400 |
250 |
150 |
100 |
150 |
300 |
|
650 |
21 |
19 |
17 |
18 |
15 |
16 |
27 |
18
|
|
600 |
16 |
14 |
7 |
20 |
18 |
19 |
15 |
20
|
|
200 |
15 |
13 |
11 |
18 |
19 |
22 |
23 |
14
|
|
100 |
14 |
12 |
12 |
17 |
21 |
23 |
14 |
14
|
|
200 |
10 |
11 |
10 |
20 |
16 |
21 |
12 |
12
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Вычислим оценки
Ответ: Z=
2) |
100 |
350 |
50 |
150 |
200 |
300 |
350 |
450 |
19 |
24 |
26 |
28 |
30 |
22 |
18
|
450 |
31 |
29 |
27 |
25 |
21 |
21 |
19
|
300 |
25 |
15 |
17 |
22 |
24 |
18 |
13
|
400 |
28 |
25 |
21 |
20 |
23 |
27 |
29
|
350 |
13 |
20 |
27 |
18 |
14 |
30 |
24
|
Вычислим оценки:
2) |
100 |
350 |
50 |
150 |
200 |
300 |
350 |
450 |
19 |
24 |
26 |
28 |
30 |
22 |
18
|
450 |
31 |
29 |
27 |
25 |
21 |
21 |
19
|
300 |
25 |
15 |
17 |
22 |
24 |
18 |
13
|
400 |
28 |
25 |
21 |
20 |
23 |
27 |
29
|
350 |
13 |
20 |
27 |
18 |
14 |
30 |
24
|
Вычислим оценки:
2) |
100 |
350 |
50 |
150 |
200 |
300 |
350 |
450 |
19 |
24 |
26 |
28 |
30 |
22 |
18
|
450 |
31 |
29 |
27 |
25 |
21 |
21 |
19
|
300 |
25 |
15 |
17 |
22 |
24 |
18 |
13
|
400 |
28 |
25 |
21 |
20 |
23 |
27 |
29
|
350 |
13 |
20 |
27 |
18 |
14 |
30 |
24
|
Ответ: Z=
3) |
250 |
450 |
300 |
450 |
300 |
200 |
450 |
600 |
14 |
5 |
10 |
8 |
16 |
10 |
25
|
600 |
13 |
4 |
11 |
9 |
20 |
12 |
23
|
500 |
18 |
8 |
14 |
18 |
23 |
17 |
22
|
650 |
14 |
7 |
13 |
19 |
14 |
16 |
23
|
600 |
11 |
15 |
14 |
25 |
19 |
12 |
20
|
Вычислим оценки:
3) |
250 |
450 |
300 |
450 |
300 |
200 |
450 |
600 |
14 |
5 |
10 |
8 |
16 |
10 |
25
|
600 |
13 |
4 |
11 |
9 |
20 |
12 |
23
|
500 |
18 |
8 |
14 |
18 |
23 |
17 |
22
|
650 |
14 |
7 |
13 |
19 |
14 |
16 |
23
|
600 |
11 |
15 |
14 |
25 |
19 |
12 |
20
|
Вычислим оценки:
3) |
250 |
450 |
300 |
450 |
300 |
200 |
450 |
600 |
14 |
5 |
10 |
8 |
16 |
10 |
25
|
600 |
13 |
4 |
11 |
9 |
20 |
12 |
23
|
500 |
18 |
8 |
14 |
18 |
23 |
17 |
22
|
650 |
14 |
7 |
13 |
19 |
14 |
16 |
23
|
600 |
11 |
15 |
14 |
25 |
19 |
12 |
20
|
Ответ: Z=
4) |
200 |
300 |
400 |
250 |
150 |
100 |
50 |
500 |
10 |
19 |
17 |
18 |
16 |
21 |
12
|
400 |
13 |
14 |
11 |
17 |
18 |
19 |
14
|
150 |
15 |
11 |
7 |
19 |
19 |
22 |
23
|
150 |
14 |
13 |
12 |
18 |
21 |
23 |
25
|
250 |
21 |
23 |
10 |
20 |
15 |
16 |
27
|
Вычислим оценки:
4) |
200 |
300 |
400 |
250 |
150 |
100 |
50 |
500 |
10 |
19 |
17 |
18 |
16 |
21 |
12
|
400 |
13 |
14 |
11 |
17 |
18 |
19 |
14
|
150 |
15 |
11 |
7 |
19 |
19 |
22 |
23
|
150 |
14 |
13 |
12 |
18 |
21 |
23 |
25
|
250 |
21 |
23 |
10 |
20 |
15 |
16 |
27
|
Вычислим оценки:
4) |
200 |
300 |
400 |
250 |
150 |
100 |
50 |
500 |
10 |
19 |
17 |
18 |
16 |
21 |
12
|
400 |
13 |
14 |
11 |
17 |
18 |
19 |
14
|
150 |
15 |
11 |
7 |
19 |
19 |
22 |
23
|
150 |
14 |
13 |
12 |
18 |
21 |
23 |
25
|
250 |
21 |
23 |
10 |
20 |
15 |
16 |
27
|
Ответ: Z=
5) |
80 |
120 |
70 |
130 |
60 |
140 |
50 |
70 |
10 |
7 |
6 |
8 |
15 |
11 |
5
|
150 |
6 |
8 |
13 |
11 |
14 |
10 |
9
|
100 |
8 |
10 |
12 |
5 |
12 |
14 |
12
|
150 |
9 |
9 |
5 |
6 |
10 |
9 |
10
|
100 |
7 |
11 |
6 |
9 |
18 |
15 |
8
|
5) |
80 |
120 |
70 |
130 |
60 |
140 |
50 |
70 |
10 |
7 |
6 |
8 |
15 |
11 |
5
|
150 |
6 |
8 |
13 |
11 |
14 |
10 |
9
|
100 |
8 |
10 |
12 |
5 |
12 |
14 |
12
|
150 |
9 |
9 |
5 |
6 |
10 |
9 |
10
|
100 |
7 |
11 |
6 |
9 |
18 |
15 |
8
|
:
5) |
80 |
120 |
70 |
130 |
60 |
140 |
50 |
70 |
10 |
7 |
6 |
8 |
15 |
11 |
5
|
150 |
6 |
8 |
13 |
11 |
14 |
10 |
9
|
100 |
8 |
10 |
12 |
5 |
12 |
14 |
12
|
150 |
9 |
9 |
5 |
6 |
10 |
9 |
10
|
100 |
7 |
11 |
6 |
9 |
18 |
15 |
8
|
Ответ: Z=
