- •Оглавление
- •Вопросы к блокам по курсу «Исследование операций» Блок 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 Тема: Теория массового обслуживания
- •Домашняя контрольная работа
- •Литература
Самостоятельная работа № 4.
1, 2. Решить транспортную задачу
Таблица вариантов
|
|
|
|
|
|
|
1 |
12 8 10 |
15 7 6 |
|
7 13 20 |
12 8 14 |
|
2 |
100 150 80 |
80 140 110 |
|
46 34 40 |
40 35 30 |
|
3 |
70 90 50 |
30 95 25 |
|
90 70 50 |
80 60 40 |
|
4 |
55 45 60 |
40 35 60 |
|
40 90 120 |
110 40 70 |
|
5 |
45 60 35 |
35 65 70 |
|
60 70 90 |
120 30 40 |
|
6 |
30 60 10 |
10 50 70 |
|
55 75 60 |
35 73 60 |
|
7 |
40 60 |
20 50 30 |
|
46 34 40 |
40 35 30 45 |
|
8 |
30 70 |
20 40 40 |
|
20 16 14 22 |
16 18 12 15 |
|
9 |
80 70 |
60 40 50 |
|
30 25 45 |
20 15 25 40 |
|
10 |
30 45 40 |
35 15 25 |
|
45 65 40 |
70 30 50 |
|
11 |
200 270 130 |
120 240 160 |
|
35 70 |
30 15 35 10 |
|
12 |
160 120 240 |
200 200 120 |
|
30 40 25 |
25 15 20 |
|
13 |
140 180 172 |
168 180 144 |
|
180 160 140 |
150 180 150 |
|
14 |
250 180 150 |
220 200 160 |
|
300 70 340 |
280 330 100 |
|
15 |
300 300 300 |
300 330 270 |
|
35 60 75 |
90 40 40 |
|
16 |
40 30 90 |
100 75 5 |
|
60 75 100 |
35 80 120 |
|
17 |
180 240 126 |
160 120 166 |
|
180 60 80 |
120 140 60 |
|
18 |
180 60 80 |
120 40 60 80 |
|
50 30 10 |
30 30 10 20 |
|
19 |
180 150 20 |
110 120 120 |
|
90 80 150 |
180 50 90 |
|
20 |
60 70 120 |
140 50 60 |
|
120 130 100 |
160 140 50 |
|
Тема 6: Транспортные задачи с ограничениями по пропускной способности Задание 1
Составить начальный опорный план транспортной задачи с ограничением по пропускной способности:
1) : 30, 25, 45;
:
20, 15, 25, 40;
;
Решение
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Ответ: Z=
2) : 45, 65, 40;
: 70, 30, 50;
;
Решение
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Z=
Ответ: Z=
3) : 35, 70;
: 30, 15, 35, 10;
;
Решение
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Z=
Ответ: Z=
