5. Задача управления запасами.
Спрос: Dt = 2, 3, 6, 3, 6, 3;
Затраты на производство – 10;
Затраты на переналадку – 3;
Запасы: it = 0, . . . 4;
Производство: xt = 0, . . . 5;
Найти оптимальный план производства продукции на срок до n = 6 периодов.
Определить оптимальный срок планирования и соответствующий план производства.
Вариант 4
1.Фабрика выпускает четыре вида тканей, причём суточный плановый выпуск составляет 90 единиц тканей первого вида, 70 единиц - второго вида и 60 единиц третьего вида. Суточные ресурсы следующие: 780 единиц производственного оборудования (станки, машины и т.п.), 850 единиц сырья (шерсть и т. п.), 790 единиц электроэнергии, 120 единиц рабочей силы, расход которых на единицу ткани представлен в следующей таблице:
Ресурсы |
Ткани вида |
|||
|
A |
B |
C |
D |
Оборудование |
2,5 |
3,6 |
4,8 |
2,9 |
Сырьё |
1,8 |
4,2 |
5,6 |
6,2 |
Электроэнергия |
3,1 |
4,7 |
2,8 |
5,1 |
Рабочая сила |
1,6 |
1,2 |
0,9 |
1,5 |
Доход на ед. изделия, у.е. |
8 |
7 |
6 |
5 |
2.Найти максимум функции F = 2x1 + x2 - x3 + 3x4 + 4x5 – x6, при условиях
3.Найти оптимальный план следующей транспортной задачи |
|
|||||||
Пункты |
|
Пункты назначения |
|
|
|
|||
отправл. |
В1 |
В2 |
В3 |
В4 |
В5 |
В6 |
В7 |
Запасы |
А1 |
13 |
18 |
14 |
8 |
5 |
6 |
12 |
65 |
А2 |
28 |
5 |
27 |
4 |
15 |
20 |
27 |
51 |
А3 |
14 |
12 |
24 |
8 |
12 |
21 |
12 |
63 |
А4 |
4 |
2 |
26 |
17 |
24 |
22 |
29 |
36 |
А5 |
8 |
3 |
25 |
9 |
31 |
20 |
5 |
42 |
Потреб- |
22 |
26 |
34 |
37 |
37 |
20 |
80 |
сумма |
ности |
|
|
|
|
|
|
|
256 |
4.Решить задачу коммивояжёра: |
|
|||||||||||
i \ j |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
1 |
- |
5 |
6 |
10 |
6 |
13 |
17 |
18 |
17 |
1 |
11 |
4 |
2 |
4 |
- |
17 |
1 |
5 |
15 |
17 |
6 |
18 |
13 |
9 |
3 |
3 |
20 |
2 |
- |
17 |
1 |
20 |
11 |
2 |
8 |
9 |
9 |
18 |
4 |
4 |
7 |
8 |
- |
18 |
18 |
18 |
17 |
15 |
6 |
7 |
16 |
5 |
16 |
3 |
1 |
17 |
- |
19 |
11 |
16 |
18 |
13 |
15 |
20 |
6 |
16 |
13 |
2 |
5 |
8 |
- |
9 |
17 |
18 |
17 |
16 |
17 |
7 |
19 |
10 |
11 |
19 |
8 |
13 |
- |
16 |
20 |
19 |
7 |
16 |
8 |
17 |
12 |
4 |
20 |
4 |
16 |
19 |
- |
15 |
9 |
14 |
16 |
9 |
19 |
9 |
10 |
8 |
1 |
20 |
9 |
19 |
- |
9 |
19 |
18 |
10 |
4 |
2 |
9 |
4 |
8 |
6 |
1 |
9 |
16 |
- |
3 |
4 |
11 |
16 |
1 |
10 |
4 |
12 |
16 |
2 |
7 |
16 |
12 |
- |
3 |
12 |
19 |
9 |
9 |
13 |
14 |
11 |
6 |
19 |
15 |
20 |
16 |
- |