5. Задача управления запасами.
Спрос: Dt = 2, 3, 3, 6, 2, 5;
Затраты на производство – 6;
Затраты на переналадку – 3;
Запасы: it = 0, . . . 5;
Производство: xt = 0, . . . 4;
Найти оптимальный план производства продукции на срок до n = 6 периодов.
Определить оптимальный срок планирования и соответствующий план производства.
Вариант 21
Ресурсы |
Технологические способы |
Объём ресурсов |
|||
|
Т1 |
Т2 |
Т3 |
Т4 |
|
Рабочая сила, чел.-час. |
18 |
24 |
28 |
32 |
1450 |
Сырьё, т |
2,4 |
3,2 |
2,6 |
2,8 |
160 |
Материалы, кг |
12 |
14 |
16 |
10 |
760 |
Электроэнергия, кВт*час. |
35 |
64 |
72 |
80 |
3450 |
Производительность технологии, ден. ед. |
340 |
250 |
420 |
380 |
|
Определить интенсивность использования каждого технологического способа, обеспечивающую наивысшую производительность работы предприятия.
2.Найти максимум функции F = x1 - 7х2 - 2x3 - 3x4 + 2x5 + x6 и условиях
3. Найти оптимальный план следующей транспортной задачи:
Пункты |
|
Пункты назначения |
|
|
|
|||
отправл. |
В1 |
В2 |
В3 |
В4 |
В5 |
В6 |
В7 |
Запасы |
А1 |
7 |
22 |
29 |
14 |
10 |
11 |
10 |
37 |
А2 |
6 |
23 |
2 |
15 |
24 |
30 |
22 |
46 |
А3 |
23 |
20 |
30 |
27 |
19 |
13 |
20 |
63 |
А4 |
2 |
24 |
27 |
10 |
17 |
17 |
2 |
37 |
А5 |
12 |
7 |
23 |
13 |
10 |
16 |
29 |
38 |
Потреб- |
28 |
35 |
21 |
28 |
46 |
41 |
24 |
сумма |
ности |
|
|
|
|
|
|
|
221 |
4.Решить задачу коммивояжёра: |
||||||||||||
i \ j |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
1 |
- |
7 |
11 |
12 |
19 |
4 |
2 |
15 |
20 |
14 |
16 |
19 |
2 |
5 |
- |
19 |
9 |
13 |
18 |
7 |
13 |
9 |
8 |
9 |
8 |
3 |
17 |
20 |
- |
4 |
2 |
2 |
11 |
10 |
19 |
7 |
18 |
18 |
4 |
1 |
9 |
18 |
- |
1 |
5 |
7 |
15 |
8 |
12 |
11 |
13 |
5 |
5 |
10 |
17 |
15 |
- |
1 |
20 |
17 |
8 |
7 |
2 |
4 |
6 |
9 |
2 |
20 |
16 |
19 |
- |
16 |
10 |
12 |
14 |
14 |
3 |
7 |
3 |
16 |
9 |
12 |
8 |
17 |
- |
7 |
8 |
2 |
9 |
5 |
8 |
17 |
17 |
6 |
15 |
4 |
3 |
13 |
- |
16 |
7 |
6 |
9 |
9 |
9 |
17 |
1 |
20 |
14 |
11 |
19 |
11 |
- |
12 |
18 |
17 |
10 |
2 |
10 |
7 |
10 |
19 |
6 |
5 |
13 |
11 |
- |
20 |
19 |
11 |
20 |
18 |
11 |
2 |
14 |
7 |
2 |
5 |
3 |
1 |
- |
2 |
12 |
18 |
13 |
16 |
15 |
13 |
11 |
13 |
7 |
5 |
1 |
3 |
- |