5. Задача управления запасами.
Спрос: Dt = 3, 2, 5, 4, 6, 4, 3;
Затраты на производство – 4;
Затраты на переналадку – 3;
Запасы: it = 0, . . . 3;
Производство: xt = 0, . . . 4;
Найти оптимальный план производства продукции на срок до n = 7 периодов.
Определить оптимальный срок планирования и соответствующий план производства.
Вариант 7
1.Предприятие может работать по четырём технологическим способам. Расход ресурсов при соответствующей технологии и производительность каждой технологии в денежных единицах за единицу времени представлены в следующей таблице:
Ресурсы |
Технологические способы |
Объём ресурсов |
|||
|
Т1 |
Т2 |
Т3 |
Т4 |
|
Рабочая сила, чел.-час. |
15 |
20 |
25 |
28 |
1200 |
Сырьё, т |
2,6 |
3,8 |
2,9 |
1,8 |
150 |
Электроэнергия, кВт.час. |
35 |
62 |
65 |
44 |
3000 |
Материалы, т |
1,2 |
1,3 |
0,86 |
0,74 |
78 |
Производительность технологии, ден. ед. |
320 |
270 |
450 |
360 |
|
2.Найти максимум функции F = 7x1-3x2 + 2x3 + 6x4 - 5x5, при условиях:
3.Найти оптимальный план следующей транспортной задачи |
|
|||||||
Пункты |
|
Пункты назначения |
|
|
|
|||
отправл. |
В1 |
В2 |
В3 |
В4 |
В5 |
В6 |
В7 |
Запасы |
А1 |
11 |
4 |
17 |
23 |
28 |
24 |
15 |
41 |
А2 |
6 |
22 |
11 |
1 |
26 |
7 |
3 |
58 |
А3 |
29 |
6 |
24 |
17 |
12 |
26 |
27 |
41 |
А4 |
19 |
12 |
26 |
18 |
17 |
14 |
5 |
38 |
А5 |
15 |
18 |
20 |
6 |
16 |
10 |
21 |
43 |
Потреб- |
33 |
29 |
38 |
45 |
25 |
26 |
24 |
сумма |
ности |
|
|
|
|
|
|
|
220 |
4.Решить задачу коммивояжёра: |
||||||||||||
i \ j |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
1 |
- |
15 |
6 |
9 |
15 |
6 |
12 |
15 |
1 |
9 |
8 |
13 |
2 |
6 |
- |
11 |
6 |
12 |
5 |
13 |
20 |
4 |
17 |
8 |
7 |
3 |
16 |
11 |
- |
1 |
17 |
20 |
13 |
16 |
11 |
13 |
16 |
3 |
4 |
1 |
6 |
20 |
- |
16 |
8 |
20 |
7 |
10 |
7 |
13 |
5 |
5 |
4 |
18 |
9 |
1 |
- |
8 |
18 |
5 |
12 |
1 |
18 |
6 |
6 |
10 |
3 |
3 |
14 |
2 |
- |
10 |
2 |
12 |
16 |
6 |
19 |
7 |
4 |
1 |
12 |
7 |
15 |
16 |
- |
17 |
7 |
16 |
14 |
5 |
8 |
7 |
5 |
2 |
19 |
7 |
15 |
9 |
- |
5 |
3 |
16 |
16 |
9 |
6 |
15 |
20 |
20 |
13 |
4 |
20 |
4 |
- |
16 |
9 |
14 |
10 |
14 |
3 |
3 |
13 |
14 |
14 |
4 |
5 |
4 |
- |
16 |
16 |
11 |
6 |
19 |
20 |
19 |
12 |
4 |
17 |
15 |
18 |
3 |
- |
7 |
12 |
3 |
3 |
9 |
11 |
20 |
3 |
4 |
1 |
12 |
3 |
15 |
- |