
- •Задания по теме «Линейное программирование»
- •Найти область решений и область допустимых решений системы неравенств
- •Составить математическую модель и решить задачу графическим методом.
- •Составить математическую модель симметричной двойственной задачи. По решению двойственной или исходной задачи найти решение другой с использованием основных теорем двойственности.
- •Решить задачу о назначении с использованием симплексного метода.
- •Задания по теме «Нелинейное программирование»
- •Задания по теме «Динамическое программирование»
- •Задания по теме «Сетевые модели»
- •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. Задания по теме «Система массового обслуживания»
4. Задания по теме «Динамическое программирование»
Составить сетевой график выполнения работ и рассчитать временные параметры по данным, представленным в таблице.
Содержание работы |
Обозначение |
Предыду-щая работа |
Продолжи-тельность, дн. |
Исходные данные на изделие |
a1 |
|
t1 |
Заказ комплектующих деталей |
a2 |
a1 |
t2 |
Выпуск документации |
a3 |
a1 |
t3 |
Изготовление деталей |
a4 |
a3 |
t4 |
Поставка комплектующих деталей |
a5 |
a2 |
t5 |
Сборка изделия |
a6 |
a4, a5 |
t6 |
Выпуск документации на испытание |
a7 |
a3 |
t7 |
Испытание и приемка изделия |
a8 |
a6, a7 |
t8 |
Значения коэффициентов условия задачи:
№ варианта значения |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
t1 |
30 |
33 |
36 |
35 |
25 |
20 |
15 |
30 |
25 |
20 |
t2 |
7 |
9 |
8 |
6 |
8 |
11 |
10 |
5 |
9 |
7 |
t3 |
15 |
17 |
18 |
14 |
16 |
20 |
12 |
13 |
20 |
19 |
t4 |
35 |
33 |
32 |
34 |
31 |
35 |
30 |
37 |
39 |
38 |
t5 |
25 |
24 |
21 |
20 |
22 |
23 |
26 |
25 |
18 |
21 |
t6 |
13 |
15 |
10 |
12 |
13 |
16 |
17 |
16 |
18 |
16 |
t7 |
12 |
16 |
9 |
11 |
9 |
14 |
19 |
14 |
15 |
19 |
t8 |
14 |
17 |
13 |
13 |
11 |
18 |
18 |
19 |
17 |
20 |
5. Задания по теме «Теория игр»
5.1. Фирма производит пользующиеся спросом детские платья и костюмы, реализация которых зависит от состояния погоды. Затраты фирмы в течение апреля-мая на единицу продукции составят: платья – A ден.ед., костюмы – B ден.ед. Цена реализации составит C ден.ед. и D ден.ед. соответственно.
По данным наблюдений за несколько предыдущих лет, фирма может реализовать в условиях теплой погоды E шт. платьев и K шт. костюмов, при прохладной погоде – M шт. платьев и N шт. костюмов.
В связи с возможными изменениями погоды определить стратегию фирмы в выпуске продукции, обеспечивающую ей максимальный доход.
Задачу решить
графическим методом и с использованием
критериев игр с природой, приняв степень
оптимизма
, указанную в таблице.
Значения коэффициентов условия задачи:
№ варианта значения |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
A |
5 |
10 |
7 |
12 |
15 |
9 |
11 |
13 |
6 |
8 |
B |
25 |
35 |
28 |
40 |
42 |
32 |
38 |
41 |
26 |
30 |
C |
10 |
18 |
12 |
22 |
28 |
15 |
20 |
24 |
11 |
14 |
D |
40 |
80 |
55 |
95 |
115 |
70 |
85 |
105 |
50 |
60 |
E |
1220 |
1370 |
1340 |
1430 |
1460 |
1310 |
1390 |
1510 |
1480 |
1550 |
K |
550 |
530 |
490 |
510 |
570 |
560 |
580 |
605 |
590 |
600 |
M |
410 |
450 |
430 |
460 |
470 |
440 |
465 |
475 |
480 |
490 |
N |
930 |
970 |
950 |
920 |
980 |
990 |
960 |
910 |
940 |
880 |
|
0.4 |
0.6 |
0.3 |
0.7 |
0.5 |
0.4 |
0.3 |
0.7 |
0.6 |
0.5 |