- •Задания по теме «Линейное программирование»
- •Найти область решений и область допустимых решений системы неравенств
- •Составить математическую модель и решить задачу графическим методом.
- •Составить математическую модель симметричной двойственной задачи. По решению двойственной или исходной задачи найти решение другой с использованием основных теорем двойственности.
- •Решить задачу о назначении с использованием симплексного метода.
- •Задания по теме «Нелинейное программирование»
- •Задания по теме «Динамическое программирование»
- •Задания по теме «Сетевые модели»
- •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. Задания по теме «Система массового обслуживания»
6. Задания по теме «Система массового обслуживания»
Контроль готовой продукции фирмы осуществляют A контролёров. Если изделие поступает на контроль, когда все контролёры заняты проверкой готовых изделий, то оно остаётся непроверенным. Среднее число изделий, выпускаемых фирмой, составляет B изд./ч. Среднее время на проверку одного изделия – C мин.
Определить вероятность того, что изделие пройдёт проверку, насколько загружены контролёры и сколько их необходимо поставить, чтобы .
Значения коэффициентов условия задачи:
№ варианта значения |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
A |
3 |
4 |
5 |
6 |
3 |
5 |
4 |
2 |
3 |
5 |
B |
20 |
22 |
25 |
30 |
18 |
28 |
24 |
14 |
16 |
26 |
C |
7 |
6 |
5 |
8 |
6 |
4 |
3 |
5 |
6 |
7 |
D |
0,97 |
0,98 |
0,96 |
0,97 |
0,98 |
0,96 |
0,98 |
0,97 |
0,96 |
0,98 |
ВАРИАНТ B
1. Задания по теме «Линейное программирование»
1.1. Найти область решений и область допустимых решений и определить координаты угловых точек области допустимых решений системы неравенств:
Значения коэффициентов системы ограничений системы неравенств:
№ варианта значения |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
a11 |
2 |
3 |
5 |
1 |
2 |
3 |
10 |
1 |
3 |
1 |
a12 |
3 |
2 |
1 |
1 |
1 |
1 |
3 |
1 |
2 |
2 |
b1 |
6 |
6 |
5 |
1 |
2 |
3 |
30 |
4 |
6 |
2 |
a21 |
9 |
1 |
-1 |
-1 |
1 |
-6 |
-2 |
-3 |
3 |
2 |
a22 |
-6 |
-1 |
1 |
3 |
-4 |
2 |
5 |
2 |
-2 |
-1 |
b2 |
54 |
1 |
1 |
3 |
4 |
12 |
10 |
6 |
6 |
2 |
a31 |
7 |
6 |
5 |
8 |
4 |
5 |
8 |
5 |
5 |
7 |
a32 |
10 |
5 |
10 |
5 |
6 |
4 |
6 |
7 |
6 |
4 |
b3 |
70 |
30 |
50 |
40 |
24 |
20 |
48 |
35 |
30 |
28 |
Решить задачу симплексным методом при стремлении целевой функции к максимальному и минимальному значениям.
Дана целевая функция
при ограничениях:
Значения коэффициентов целевой функции и системы ограничений:
№ варианта значения |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
c1 |
1 |
2 |
2 |
2 |
2 |
-3 |
-2 |
-1 |
3 |
-2 |
c2 |
-2 |
3 |
-1 |
-1 |
1 |
1 |
-2 |
2 |
2 |
-1 |
c3 |
3 |
-1 |
3 |
0 |
-1 |
3 |
3 |
-1 |
1 |
-1 |
c4 |
1 |
-1 |
1 |
3 |
-1 |
-1 |
0 |
3 |
-1 |
3 |
a11 |
1 |
1 |
2 |
1 |
1 |
1 |
-2 |
3 |
1 |
-3 |
a12 |
-1 |
1 |
1 |
2 |
-1 |
2 |
1 |
-1 |
3 |
2 |
a13 |
3 |
-7 |
2 |
3 |
2 |
-1 |
3 |
2 |
-1 |
-1 |
a14 |
2 |
-1 |
-3 |
-1 |
1 |
1 |
1 |
-1 |
2 |
1 |
b1 |
3 |
3 |
3 |
1 |
2 |
2 |
2 |
5 |
7 |
5 |
a21 |
2 |
2 |
-1 |
3 |
2 |
2 |
2 |
-1 |
2 |
1 |
a22 |
-3 |
3 |
-2 |
2 |
1 |
-2 |
3 |
2 |
-1 |
3 |
a23 |
5 |
-1 |
1 |
1 |
-3 |
3 |
4 |
1 |
2 |
1 |
a24 |
-1 |
5 |
2 |
-1 |
1 |
3 |
0 |
2 |
1 |
2 |
b2 |
4 |
8 |
5 |
5 |
6 |
9 |
1 |
0 |
1 |
10 |