5. Задача управления запасами.
Спрос: Dt = 2, 5, 7, 5, 8, 4;
Затраты на производство – 3;
Затраты на переналадку – 12;
Запасы: it = 0, . . . 5;
Производство: xt = 0, . . . 6;
Найти оптимальный план производства продукции на срок до n = 6 периодов.
Определить оптимальный срок планирования и соответствующий план производства.
Вариант 9
Ресурсы |
Нормы затрат ресурсов на одно изделие |
Общее количес-тво ресурсов |
||
|
стол |
стул |
шкаф |
|
Древесина (м3): |
|
|
|
|
I вида |
0,28 |
0,18 |
0,32 |
42 |
II вида |
0,16 |
0,34 |
0,45 |
65 |
III вида |
0,42 |
0,51 |
0,36 |
78 |
Трудоёмкость (человеко-час) |
1,2 |
1,5 |
1,8 |
280 |
Прибыль от ре-ализации одного изделия (руб.) |
6 |
8 |
10 |
|
Определить, сколько столов и шкафов фабрике следует изготовлять, чтобы прибыль от их реализации была максимальной.
2.Найти максимум функции F = 5x1 + 4x2 + 3х3 + 2x4 + x5, при условиях:
3.Найти оптимальный план следующей транспортной задачи |
|
||||||||||||||||||||
Пункты |
|
Пункты назначения |
|
|
|
||||||||||||||||
отправл. |
В1 |
В2 |
В3 |
В4 |
В5 |
В6 |
В7 |
Запасы |
|||||||||||||
А1 |
7 |
17 |
6 |
12 |
9 |
13 |
9 |
45 |
|||||||||||||
А2 |
14 |
16 |
28 |
27 |
4 |
29 |
25 |
44 |
|||||||||||||
А3 |
7 |
2 |
6 |
25 |
17 |
12 |
30 |
57 |
|||||||||||||
А4 |
11 |
28 |
16 |
11 |
4 |
18 |
14 |
46 |
|||||||||||||
А5 |
22 |
3 |
21 |
25 |
29 |
26 |
4 |
53 |
|||||||||||||
Потреб- |
22 |
43 |
32 |
42 |
23 |
47 |
36 |
сумма |
|||||||||||||
ности |
|
|
|
|
|
|
|
246 |
|||||||||||||
4.Решить задачу коммивояжёра: |
|
||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||
i \ j |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
|
||||||||
1 |
- |
9 |
3 |
10 |
14 |
7 |
13 |
17 |
2 |
13 |
10 |
5 |
|
||||||||
2 |
20 |
- |
16 |
17 |
19 |
12 |
1 |
5 |
2 |
11 |
7 |
3 |
|
||||||||
3 |
18 |
6 |
- |
12 |
9 |
10 |
10 |
7 |
19 |
7 |
4 |
8 |
|
||||||||
4 |
17 |
7 |
16 |
- |
6 |
19 |
6 |
20 |
10 |
17 |
14 |
14 |
|
||||||||
5 |
8 |
1 |
6 |
10 |
- |
20 |
8 |
1 |
20 |
17 |
3 |
13 |
|
||||||||
6 |
14 |
1 |
13 |
1 |
6 |
- |
9 |
19 |
9 |
17 |
1 |
18 |
|
||||||||
7 |
19 |
19 |
9 |
18 |
1 |
4 |
- |
16 |
16 |
4 |
4 |
6 |
|
||||||||
8 |
17 |
4 |
3 |
18 |
7 |
7 |
7 |
- |
4 |
4 |
4 |
6 |
|
||||||||
9 |
20 |
17 |
9 |
8 |
5 |
19 |
11 |
19 |
- |
2 |
2 |
5 |
|
||||||||
10 |
20 |
5 |
15 |
16 |
19 |
7 |
9 |
13 |
20 |
- |
18 |
3 |
|
||||||||
11 |
14 |
8 |
9 |
10 |
11 |
2 |
9 |
3 |
13 |
2 |
- |
19 |
|
||||||||
12 |
12 |
14 |
5 |
1 |
1 |
20 |
4 |
13 |
5 |
5 |
8 |
- |
|
||||||||