5. Задача управления запасами.
Спрос: Dt = 4, 5, 8, 2, 9, 3;
Затраты на производство – 12;
Затраты на переналадку – 3;
Запасы: it = 0, . . . 4;
Производство: xt = 0, . . . 6;
Найти оптимальный план производства продукции на срок до n = 6 периодов.
Определить оптимальный срок планирования и соответствующий план производства.
Вариант 20
Тип оборудования |
Затраты времени (станко-час) на единицу продукции вида |
Общий фонд рабочего времени (станко-час) |
|||
1 |
2 |
3 |
4 |
||
Токарное |
2,5 |
1,6 |
1,8 |
3,6 |
300 |
Фрезерное |
1,8 |
- |
2,5 |
1,5 |
70 |
Отделочное |
1,2 |
2,7 |
1,4 |
- |
340 |
Шлифовальное |
2,1 |
3,2 |
- |
4,3 |
420 |
Прибыль от реализации единицы продукции (руб.) |
8,1 |
3,6 |
2,7 |
1,9 |
|
2.Найти максимум функции F = 2х2 + x4 - 3x5 + х6 и условиях
3.Найти оптимальный план следующей транспортной задачи:
Пункты |
|
Пункты назначения |
|
|
|
|||
отправл. |
В1 |
В2 |
В3 |
В4 |
В5 |
В6 |
В7 |
Запасы |
А1 |
11 |
5 |
30 |
18 |
19 |
28 |
17 |
64 |
А2 |
26 |
9 |
15 |
8 |
25 |
26 |
24 |
37 |
А3 |
1 |
29 |
10 |
19 |
3 |
16 |
14 |
47 |
А4 |
27 |
2 |
22 |
4 |
20 |
11 |
1 |
62 |
А5 |
20 |
28 |
28 |
18 |
23 |
25 |
15 |
52 |
Потреб- |
34 |
27 |
32 |
26 |
30 |
23 |
91 |
сумма |
ности |
|
|
|
|
|
|
|
262 |
4.Решить задачу коммивояжёра: |
||||||||||||
i \ j |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
1 |
- |
6 |
2 |
7 |
16 |
5 |
6 |
11 |
9 |
17 |
4 |
9 |
2 |
19 |
- |
10 |
19 |
15 |
16 |
14 |
7 |
1 |
19 |
1 |
9 |
3 |
18 |
5 |
- |
15 |
2 |
19 |
1 |
1 |
17 |
16 |
10 |
9 |
4 |
2 |
18 |
1 |
- |
1 |
11 |
10 |
2 |
19 |
20 |
7 |
18 |
5 |
12 |
11 |
12 |
10 |
- |
1 |
20 |
15 |
11 |
7 |
11 |
11 |
6 |
7 |
14 |
14 |
15 |
19 |
- |
16 |
11 |
16 |
17 |
19 |
1 |
7 |
17 |
8 |
7 |
20 |
16 |
4 |
- |
14 |
14 |
14 |
10 |
1 |
8 |
7 |
4 |
20 |
2 |
12 |
13 |
5 |
- |
17 |
13 |
6 |
5 |
9 |
20 |
1 |
20 |
1 |
8 |
13 |
3 |
1 |
- |
17 |
16 |
13 |
10 |
10 |
19 |
19 |
17 |
4 |
9 |
19 |
16 |
3 |
- |
3 |
3 |
11 |
8 |
19 |
9 |
15 |
12 |
7 |
4 |
3 |
13 |
20 |
- |
2 |
12 |
17 |
16 |
7 |
17 |
10 |
12 |
10 |
18 |
11 |
19 |
6 |
- |