- •Задания по теме «Линейное программирование»
- •Найти область решений и область допустимых решений системы неравенств
- •Составить математическую модель и решить задачу графическим методом.
- •Составить математическую модель симметричной двойственной задачи. По решению двойственной или исходной задачи найти решение другой с использованием основных теорем двойственности.
- •Решить задачу о назначении с использованием симплексного метода.
- •Задания по теме «Нелинейное программирование»
- •Задания по теме «Динамическое программирование»
- •Задания по теме «Сетевые модели»
- •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. Задания по теме «Система массового обслуживания»
Задания по теме «Нелинейное программирование»
Дана задача с линейной целевой функцией и нелинейной системой ограничений. Используя графический метод, найти глобальные экстремумы функции.
- с 1-го по 5-й вариант: при ограничениях:
- с 6-го по 10-й вариант: при ограничениях:
Значения коэффициентов целевых функций и систем ограничений:
№ варианта значения |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
c1 |
2 |
1 |
-1 |
2 |
-3 |
2 |
3 |
-2 |
2 |
-1 |
c2 |
3 |
2 |
-2 |
1 |
-1 |
3 |
2 |
-1 |
1 |
-2 |
b1 |
16 |
36 |
25 |
4 |
9 |
3 |
2 |
5 |
4 |
2 |
b2 |
- |
- |
- |
- |
- |
4 |
6 |
5 |
7 |
8 |
b3 |
- |
- |
- |
- |
- |
5 |
7 |
4 |
5 |
6 |
Задания по теме «Динамическое программирование»
Определить оптимальный цикл замены оборудования при следующих исходных данных: S(t)=0, f(t)=r(t)-u(t).
N |
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
f(t) |
a1 |
a2 |
a3 |
a4 |
a5 |
a6 |
a7 |
a8 |
a9 |
Значения коэффициентов условия задачи:
№ варианта значения |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
P |
12 |
10 |
14 |
11 |
13 |
15 |
16 |
15 |
14 |
11 |
a1 |
12 |
10 |
14 |
11 |
13 |
15 |
16 |
15 |
14 |
11 |
a2 |
10 |
9 |
12 |
10 |
12 |
14 |
15 |
14 |
13 |
10 |
a3 |
8 |
8 |
10 |
9 |
11 |
12 |
13 |
13 |
12 |
9 |
a4 |
6 |
7 |
8 |
7 |
9 |
10 |
11 |
11 |
10 |
8 |
a5 |
4 |
5 |
6 |
5 |
7 |
8 |
8 |
9 |
7 |
7 |
a6 |
2 |
3 |
4 |
3 |
4 |
6 |
5 |
7 |
4 |
5 |
a7 |
0 |
1 |
1 |
0 |
1 |
3 |
2 |
4 |
1 |
3 |
a8 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
1 |
a9 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |