- •Федеральное агентство по образованию
- •Оглавление
- •Тема 1: Линейное программирование. Графическая интерпретация задачи линейного программирования
- •Тема2:. Графический метод решения задач линейного программирования
- •Самостоятельная работа № 1
- •Тема 3: Симплексный метод решения злп
- •Самостоятельная работа № 2
- •Тема 4: Двойственные задачи
- •Самостоятельная работа №3
- •Тема 5: Транспортные задачи
- •Самостоятельная работа № 4.
- •Тема 6: Транспортные задачи с ограничениями по пропускной способности
- •Тема 7: Нелинейное программирование
- •1) При ограничении
- •2) При ограничении.
- •3) При ограничении.
- •4) При ограничении.
- •5) При ограничении.
- •Самостоятельная работа № 5.
- •Тема 8: Теория игр
- •Тема 9. Теория массового обслуживания
- •Лабораторное занятие № 1 Тема: Использование программных комплексов при решении задач линейного программирования
- •Лабораторное занятие №2 Тема: Теория массового обслуживания
- •Домашняя контрольная работа
Самостоятельная работа № 2
1. Решить ЗЛП симплексным методом:
при
2. Предприятие располагает ресурсами, необходимыми для производства любого из четырех видов товаров. Затраты ресурсов на изготовление единицы товары и прибыль, получаемая предприятием, а также запасы ресурсов указаны в таблице.
Вид товара Ресурсы |
1 |
2 |
3 |
4 |
Объем ресурсов |
Сырье Рабочая сила Оборудование |
|
|
|
|
|
Прибыль |
Определить, какой ассортимент товара надо выпускать, чтобы прибыль была максимальной.
Таблица вариантов
|
Задача 1 |
Задача 2 | |||||||
A |
B |
C |
D |
E |
F |
K |
S |
H | |
1. |
8 -3 4 |
1 -8 2 -3 4 |
0 1 0 |
2 0 1 |
1 1 3 |
0 2 1 |
10 20 30 |
1 2 1 6 | |
2. |
12 2 5 2 |
1 5 0 1 0 -5 |
70 2 10 |
20 10 30 |
15 40 20 |
0 0 0 |
110 60 70 |
150 200 100 | |
3. |
6 4 5 1 |
1 0 3 0 5 |
1 2 0 |
0 2 0 |
1 2 3 |
0 3 2 |
200 350 150 |
350 100 3500 1000 | |
4. |
5 6 1 0 0 |
2 1 -1 2 1 4 1 |
12 3 6 |
15 4 5 |
10 5 4 |
12 4 6 |
1300 400 800 |
300 260 320 400 | |
5. |
4 8 10 4 |
3 3 4 -2 -3 |
10 9 15 |
6 3 5 |
8 6 10 |
4 3 10 |
200 150 30 |
12 10 8 20 | |
6. |
1 2 0 3 6 |
0 1 2 3 |
2 1 3 |
3 4 2 |
7 3 4 |
2 1 3 |
60 80 70 |
20 25 30 50 | |
7. |
5 6 1 |
5 2 -1 |
1 0 4 |
0 2 1 |
2 3 0 |
1 2 4 |
180 210 800 |
9 6 4 7 | |
8. |
2 6 7 |
2 1 -1 -1 |
2 1 1 |
1 0 2 |
1 2 1 |
3 1 0 |
300 70 340 |
8 3 2 1 | |
9. |
36 20 30 |
5 -1 8 10 -5 1 |
8 5 12 |
14 15 12 |
11 13 14 |
0 0 0 |
300 300 300 |
30 54 33 | |
10 |
60 420 |
-3 5 -3 1 1 8 |
3 22 10 |
5 14 14 |
2 18 8 |
4 30 16 |
60 400 128 |
30 25 56 48 | |
11 |
120 320 |
2 -3 4 5 -1 8 |
5 2 3 |
1 3 2 |
9 4 5 |
12 1 10 |
150 100 80 |
12 5 15 10 | |
12 |
28 31 118 |
8 -3 1 6 -5
|
20 10 25 |
8 20 10 |
12 18 21 |
10 5 8 |
150 150 200 |
30 45 30 10 | |
13 |
6 4 |
1 2 -1 |
2 3 2 |
3 1 2 |
5 2 1 |
2 1 3 |
400 250 350 |
120 100 150 100 | |
14 |
34 28 24 |
3 0 0 0 2 -5
|
50 6 2 |
20 4 1 |
180 3 1 |
0 0 0 |
2000 120 40 |
3 2 5 | |
15 |
28 30 32 |
4 3 -4 |
3 4 5 |
4 4 3 |
5 3 4 |
0 0 0 |
200 300 500 |
10 12 5 | |
16 |
12 12 25 |
8 0 0 7 0 1 |
7 1 6 |
12 8 13 |
4 6 8 |
5 3 4 |
180 350 90 |
20 15 9 12 | |
17 |
16 18 24 |
2 3 0 -1 |
0 4 10 |
6 3 16 |
9 4 0 |
6 5 8 |
400 250 180 |
5 4 9 | |
18 |
18 24 36 |
3 2 0 0 0 -6 |
2 1 3 |
3 4 2 |
7 3 4 |
2 1 3 |
60 80 70 |
20 25 30 40 | |
19 |
9 2 6 |
1 -1 1 1 -1 |
1 0 1 |
4 2 1 |
1 2 3 |
4 7 3 |
40 50 70 |
16 20 10 24 | |
20 |
5 3 5 |
1 1 1 |
1 2 3 |
2 3 2 |
4 1 4 |
1 5 4 |
10 30 50 |
30 30 10 20 |