- •Оглавление
- •Вопросы к блокам по курсу «Исследование операций» Блок 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 Тема: Теория массового обслуживания
- •Домашняя контрольная работа
- •Литература
Самостоятельная работа № 1
1)
при
2) Для производства двух видов изделий А и В предприятие использует три вида сырья. Нормы расхода сырья каждого вида на изготовление единицы продукции данного вида приведены в таблице. В ней же указаны прибыль от реализации одного вида изделия и общее количество сырья данного вида, которое может быть использовано предприятием.
Вид сырья |
Нормы расходы сырья (кг) на одно изделие |
Общее количество сырья (кг) |
|
А |
В |
||
I II III |
|
|
|
Прибыль (руб.) |
|
|
|
Учитывая, что изделия А и В могут производиться в любых соотношениях (сбыт обеспечен), требуется составить такой план их выпуска, при котором прибыль предприятия от реализации всех изделий является максимальной.
Таблица вариантов
Данные
Вариант |
Задача 1 |
Задача 2 |
|||||
A |
B |
C |
n |
k |
s |
h |
|
1 |
1 2 -5 3 4 6 |
14 15 24 |
1 1 |
12 4 3 |
4 4 12 |
300 120 252 |
30 40 |
2 |
4 -2 -1 3 2 4 |
12 6 16 |
1 2 |
2 8 5 |
5 5 6 |
20 40 30 |
50 40 |
3 |
3 -2 -1 2 2 3 |
12 8 6 |
2 1 |
3 1 1 |
1 2 6 |
9 8 12 |
4 6 |
4 |
-1 -1 1 1 -1 0 0 -1 |
-1 5 -3 -3 |
-2 1 |
2 1 4 0 |
2 2 0 4 |
12 8 16 12 |
2 3 |
5 |
1 1 -6 -2 1 -5 |
4 -8 4 |
2 3 |
0,15 0,2 0 |
0,2 0,1 0 |
60 40 0 |
1200 1500 |
6 |
3 5 5 2 0 0 |
15 10 0 |
5 3 |
4 2 0 |
3 1 0 |
500 300 0 |
1,5 1 |
7 |
2 4 -4 2 1 3 |
16 8 9 |
1 1 |
0,2 0,1 1,2 |
0,1 0,3 1,5 |
40 60 371,4 |
6 8 |
8 |
-1 0,5 -1 5 0 0 |
0 5 0 |
1 10 |
10 5 6 |
8 10 12 |
168 180 144 |
14 18 |
9 |
4 3 -3 -4 0 0 |
12 -24 0 |
2 -5 |
2 5 2 |
6 4 3 |
24 31 18 |
12 16 |
10 |
1 -2 -1 3 3 -4 |
3 7 12 |
3 -1 |
2 4 6 |
3 1 7 |
180 240 426 |
16 12 |
11 |
-2 3 5 1 1 6 |
9 18 8 |
4 3 |
1,4 1,25 |
1,1 0,8 |
50 60 |
1 1 |
12 |
1 -6 0 0 3 -5 |
-7 0 8 |
-1 0 |
5 2 3 |
1 3 2 |
1500 1000 800 |
12 5 |
13 |
-1 3 4 -5 -1 -4 |
7 8 -13 |
1 -2 |
9 4 5 |
12 1 10 |
1500 1000 800 |
15 10 |
14 |
1 5 1 1 1 -1 |
5 8 -4 |
2 3 |
1 3 2 |
9 4 5 |
1500 1000 800 |
5 15 |
15 |
8 -1 -4 2 3 1 |
15 -5 4 |
-4 1 |
20 8 10 |
10 20 5 |
30 45 30 |
15 15 |
16 |
-1 3 2 1 -1 1 |
6 9 -3 |
2 1 |
10 20 180 |
25 10 210 |
30 45 30 |
15 20 |
17 |
-1 1 1 -3 -2 -3 |
2 1 -12 |
2 1 |
25 10 8 |
20 8 10 |
30 45 10 |
20 15 |
18 |
1 2 2 1 -1 2 |
2 4 0 |
10 4 |
6 4 3 |
2 1 1 |
120 40 80 |
12 4 |
19 |
1 -1 -1 3 1 -2 |
-2 -1 2 |
2 1 |
2 3 2 |
1 5 4 |
50 30 10 |
1 2 |
20 |
-1 -1 3 4 -1 4 |
-3 12 4 |
2 1 |
50 40 80 |
120 90 60 |
1000 800 750 |
1 1 |
