5. Задача управления запасами.
Спрос: Dt = 3, 7, 5, 4, 8;
Затраты на производство – 4;
Затраты на переналадку – 10;
Запасы: it = 0, . . . 3;
Производство: xt = 0, . . . 6;
Найти оптимальный план производства продукции на срок до n = 5 периодов.
Определить оптимальный срок планирования и соответствующий план производства.
Вариант 22
Ресурсы |
Нормы затрат ресурсов на одно изделие |
Общее количество ресурсов |
|||
|
стол |
сервант |
диван |
кровать |
|
Древесина (м3): |
|
|
|
|
|
I вида |
0,26 |
0,14 |
0,38 |
0,22 |
30 |
II вида |
0,15 |
0,34 |
0,42 |
0,32 |
60 |
III вида |
0,18 |
0,27 |
0,45 |
0,41 |
80 |
Трудоёмкость (человеко-час) |
1,2 |
1,5 |
1,6 |
1,1 |
190 |
Прибыль от реализации одного изделия (руб.) |
6,2 |
8,1 |
7,3 |
4,5 |
|
Определить план выпуска продукции, максимизирующий прибыль.
2.Найти максимум функции F = -2x1 - 3х2 + x3 + 2x4 - 5x6 и условиях
3.Найти оптимальный план следующей транспортной задачи:
Пункты |
|
Пункты назначения |
|
|
|
|||
отправл. |
В1 |
В2 |
В3 |
В4 |
В5 |
В6 |
В7 |
Запасы |
А1 |
7 |
21 |
4 |
5 |
24 |
19 |
28 |
50 |
А2 |
10 |
16 |
19 |
25 |
8 |
27 |
9 |
53 |
А3 |
20 |
2 |
21 |
28 |
11 |
18 |
6 |
55 |
А4 |
10 |
24 |
14 |
19 |
24 |
3 |
29 |
53 |
А5 |
7 |
26 |
29 |
2 |
25 |
29 |
11 |
62 |
Потреб- |
30 |
42 |
30 |
49 |
35 |
37 |
48 |
сумма |
ности |
|
|
|
|
|
|
|
272 |
4.Решить задачу коммивояжёра: |
||||||||||||
i \ j |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
1 |
- |
9 |
7 |
9 |
20 |
18 |
12 |
6 |
3 |
12 |
13 |
17 |
2 |
3 |
- |
5 |
12 |
1 |
2 |
20 |
19 |
9 |
10 |
19 |
9 |
3 |
6 |
15 |
- |
1 |
1 |
12 |
8 |
19 |
4 |
3 |
3 |
14 |
4 |
1 |
10 |
2 |
- |
11 |
20 |
3 |
11 |
12 |
16 |
18 |
5 |
5 |
18 |
16 |
7 |
5 |
- |
16 |
6 |
4 |
18 |
7 |
13 |
5 |
6 |
5 |
1 |
2 |
17 |
6 |
- |
13 |
15 |
17 |
4 |
14 |
8 |
7 |
9 |
16 |
16 |
14 |
10 |
8 |
- |
20 |
7 |
7 |
14 |
13 |
8 |
18 |
18 |
6 |
16 |
5 |
16 |
17 |
- |
13 |
8 |
16 |
8 |
9 |
3 |
6 |
10 |
20 |
8 |
10 |
1 |
19 |
- |
6 |
11 |
19 |
10 |
11 |
3 |
4 |
12 |
1 |
15 |
10 |
18 |
19 |
- |
8 |
16 |
11 |
20 |
7 |
7 |
13 |
16 |
20 |
3 |
16 |
9 |
4 |
- |
6 |
12 |
13 |
15 |
1 |
15 |
15 |
18 |
10 |
7 |
18 |
5 |
6 |
- |