- •Задания по теме «Линейное программирование»
- •Найти область решений и область допустимых решений системы неравенств
- •Составить математическую модель и решить задачу графическим методом.
- •Составить математическую модель симметричной двойственной задачи. По решению двойственной или исходной задачи найти решение другой с использованием основных теорем двойственности.
- •Решить задачу о назначении с использованием симплексного метода.
- •Задания по теме «Нелинейное программирование»
- •Задания по теме «Динамическое программирование»
- •Задания по теме «Сетевые модели»
- •5. Задания по теме «Теория игр»
- •5.1. Найти оптимальные стратегии и цену игры, заданной платежной матрицей.
- •5.2. Решить задачу с использованием «дерева» решений.
- •6. Задания по теме «Система массового обслуживания»
- •1. Задания по теме «Линейное программирование»
- •1.1. Найти область решений и область допустимых решений и определить координаты угловых точек области допустимых решений системы неравенств:
- •Решить задачу симплексным методом при стремлении целевой функции к максимальному и минимальному значениям.
- •Решить транспортную задачу, заданную распределительной таблицей:
- •Решить задачу о назначениях.
- •2. Задания по теме «Нелинейное программирование»
- •3. Задания по теме «Динамическое программирование»
- •4. Задания по теме «Динамическое программирование»
- •5. Задания по теме «Теория игр»
- •5.2. Решить задачу с использованием «дерева» решений.
- •6. Задания по теме «Система массового обслуживания»
- •1. Задания по теме «Линейное программирование»
- •1.1. Дана задача линейного программирования. Графическим методом найти оптимальные решения.
- •1.2. Составить математическую модель и решить задачу симплексным методом.
- •1.3. Решить транспортную задачу, заданную распределительной таблицей:
- •1.4. Решить задачу о назначениях.
- •2. Задания по теме «Нелинейное программирование»
- •3. Задания по теме «Динамическое программирование»
- •4. Задания по теме «Динамическое программирование»
- •5. Задания по теме «Теория игр»
- •5.2. Решить задачу с использованием «дерева» решений.
- •6. Задания по теме «Система массового обслуживания»
2. Задания по теме «Нелинейное программирование»
Дана задача с нелинейной целевой функцией и нелинейной системой ограничений. Используя графический метод, найти глобальные экстремумы функции.
- с 1-го по 5-й вариант:
при ограничениях:
- с 6-го по 10-й вариант:
при ограничениях:
Значения коэффициентов целевой функции и системы ограничений:
№ варианта значения |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
a |
1 |
-2 |
1 |
-1 |
2 |
-1 |
-1 |
1 |
0 |
-2 |
b |
-1 |
1 |
-2 |
-1 |
2 |
-2 |
1 |
-1 |
-2 |
0 |
b1 |
4 |
5 |
6 |
3 |
2 |
16 |
25 |
36 |
4 |
9 |
b2 |
6 |
5 |
4 |
5 |
3 |
3.5 |
4.5 |
5.5 |
6.5 |
2.8 |
b3 |
5 |
6 |
5 |
4 |
6 |
3.5 |
4.5 |
5.5 |
6.5 |
2.8 |
3. Задания по теме «Динамическое программирование»
В трёх районах города предприниматель планирует строительство пользующихся спросом одинаковых по площади мини-магазинов «Продукты». Известны места, в которых их можно построить. Подсчитаны затраты на их строительство и эксплуатацию.
Необходимо так разместить мини-магазины, чтобы затраты на их строительство и эксплуатацию были минимальные.
x |
1 |
2 |
3 |
4 |
g1(x) |
a11 |
a12 |
a13 |
a14 |
g2(x) |
a21 |
a22 |
a23 |
a24 |
g3(x) |
a31 |
a32 |
a33 |
a34 |
Значения коэффициентов условия задачи:
№ варианта значения |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
a11 |
10 |
5 |
22 |
15 |
8 |
26 |
18 |
12 |
19 |
24 |
a12 |
21 |
9 |
35 |
25 |
13 |
44 |
29 |
21 |
36 |
43 |
a13 |
32 |
16 |
47 |
41 |
21 |
67 |
42 |
28 |
53 |
62 |
a14 |
45 |
21 |
61 |
53 |
28 |
89 |
57 |
37 |
67 |
79 |
a21 |
8 |
6 |
20 |
13 |
9 |
25 |
17 |
11 |
20 |
25 |
a22 |
22 |
11 |
37 |
26 |
14 |
46 |
30 |
22 |
37 |
41 |
a23 |
30 |
17 |
46 |
40 |
20 |
65 |
41 |
27 |
54 |
64 |
a24 |
46 |
20 |
58 |
55 |
27 |
91 |
55 |
35 |
65 |
78 |
a31 |
9 |
4 |
23 |
17 |
7 |
24 |
20 |
13 |
18 |
24 |
a32 |
20 |
8 |
36 |
24 |
15 |
47 |
32 |
20 |
35 |
44 |
a33 |
31 |
15 |
50 |
39 |
22 |
64 |
44 |
29 |
55 |
60 |
a34 |
44 |
19 |
59 |
52 |
30 |
93 |
59 |
39 |
69 |
81 |