5. Задача управления запасами.
Спрос: Dt = 2, 4, 6, 4, 7, 3;
Затраты на производство – 5;
Затраты на переналадку – 4;
Запасы: it = 0, . . . 3;
Производство: xt = 0, . . . 5;
Найти оптимальный план производства продукции на срок до n = 6 периодов.
Определить оптимальный срок планирования и соответствующий план производства.
Вариант 23
1.Предприятие может использовать четыре вида продукции: П1,П2,П3 и П4. Предприятие располагает в течение квартала трудовыми ресурсами в 120 человеко-смен. Нормы расхода ресурсов и прибыль от единицы каждого вида продукции представлены в следующей таблице:
Ресурсы |
Продукция |
|||
|
П1 |
П2 |
П3 |
П4 |
Трудовые ресурсы, человеко-смен, 120 |
2,56 |
2,58 |
2,3 |
1,8 |
Полуфабрикаты, 340 кг |
4,2 |
10,5 |
4,6 |
6,8 |
Станки, 280 станко-смен |
8,4 |
7,5 |
4,3 |
10,2 |
Оборудование (час.), 150 |
3,6 |
4,2 |
2,8 |
2,6 |
Прибыль, ден. ед. |
42 |
54 |
116 |
84 |
2.Найти максимум функции F = 6x1 - 3х2 + 4x3 + x4 - 2x6 и условиях
3.Найти оптимальный план следующей транспортной задачи:
Пункты |
|
Пункты назначения |
|
|
|
|||
отправл. |
В1 |
В2 |
В3 |
В4 |
В5 |
В6 |
В7 |
Запасы |
А1 |
22 |
4 |
30 |
29 |
16 |
4 |
18 |
51 |
А2 |
2 |
9 |
26 |
10 |
13 |
14 |
6 |
59 |
А3 |
21 |
14 |
18 |
24 |
16 |
4 |
22 |
58 |
А4 |
5 |
18 |
13 |
10 |
9 |
21 |
16 |
56 |
А5 |
26 |
11 |
2 |
14 |
2 |
4 |
25 |
64 |
Потреб- |
44 |
25 |
43 |
35 |
23 |
32 |
88 |
сумма |
ности |
|
|
|
|
|
|
|
289 |
4.Решить задачу коммивояжёра: |
||||||||||||
i \ j |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
1 |
- |
1 |
18 |
14 |
9 |
10 |
8 |
4 |
17 |
8 |
14 |
2 |
2 |
18 |
- |
20 |
6 |
19 |
8 |
2 |
15 |
5 |
2 |
14 |
1 |
3 |
19 |
16 |
- |
15 |
20 |
3 |
6 |
2 |
3 |
9 |
17 |
1 |
4 |
11 |
5 |
20 |
- |
6 |
4 |
10 |
13 |
1 |
1 |
3 |
18 |
5 |
20 |
3 |
6 |
5 |
- |
11 |
18 |
13 |
11 |
3 |
17 |
18 |
6 |
7 |
12 |
9 |
5 |
11 |
- |
1 |
13 |
19 |
13 |
9 |
2 |
7 |
9 |
7 |
8 |
9 |
4 |
10 |
- |
11 |
5 |
1 |
5 |
17 |
8 |
18 |
10 |
1 |
3 |
14 |
4 |
18 |
- |
11 |
14 |
15 |
7 |
9 |
6 |
11 |
16 |
19 |
9 |
8 |
16 |
20 |
- |
3 |
7 |
8 |
10 |
8 |
13 |
5 |
2 |
13 |
9 |
3 |
12 |
17 |
- |
3 |
15 |
11 |
18 |
2 |
15 |
17 |
13 |
12 |
3 |
20 |
10 |
13 |
- |
18 |
12 |
5 |
3 |
15 |
1 |
13 |
8 |
7 |
19 |
13 |
17 |
15 |
- |