5. Задача управления запасами.
Спрос: Dt = 2, 6, 6, 3, 2, 7, 3;
Затраты на производство – 3;
Затраты на переналадку – 11;
Запасы: it = 0, . . . 3;
Производство: xt = 0, . . . 5;
Найти оптимальный план производства продукции на срок до n = 7 периодов.
Определить оптимальный срок планирования и соответствующий план производства.
Вариант 16
1.Фабрика выпускает четыре вида тканей, причём суточный плановый выпуск составляет 90 единиц тканей первого вида, 70 единиц - второго вида, 60 единиц третьего вида и 85 – третьего вида. Суточные ресурсы следующие: 780 единиц производственного оборудования (станки, машины и т.п.), 850 единиц сырья (шерсть и т. п.), 790 единиц электроэнергии и 940 единиц дополнительных материалов, расход которых на единицу ткани представлен в следующей таблице:
Ресурсы |
Ткани |
|||
|
1 |
2 |
3 |
4 |
Оборудование |
2,5 |
3,8 |
4,2 |
3,2 |
Сырьё |
1,6 |
4,2 |
5,2 |
5,8 |
Электроэнергия |
3,7 |
4,6 |
2,6 |
3,0 |
Материалы |
4,2 |
3,8 |
1,8 |
2,1 |
2.Найти максимум функции F = x1- 2x2 - x3 - x4 + 3х5 + 4x6, при условиях
3.Найти оптимальный план следующей транспортной задачи:
Пункты |
|
Пункты назначения |
|
|
|
|||||||||||||||||
отправл. |
В1 |
В2 |
В3 |
В4 |
В5 |
В6 |
В7 |
Запасы |
||||||||||||||
А1 |
2 |
13 |
28 |
25 |
1 |
22 |
28 |
41 |
||||||||||||||
А2 |
29 |
3 |
13 |
28 |
5 |
22 |
17 |
49 |
||||||||||||||
А3 |
7 |
27 |
15 |
14 |
10 |
16 |
16 |
52 |
||||||||||||||
А4 |
6 |
2 |
13 |
25 |
24 |
2 |
18 |
44 |
||||||||||||||
А5 |
24 |
6 |
15 |
7 |
13 |
27 |
11 |
48 |
||||||||||||||
Потреб- |
21 |
41 |
50 |
45 |
29 |
21 |
27 |
сумма |
||||||||||||||
ности |
|
|
|
|
|
|
|
234 |
||||||||||||||
4. Решить задачу коммивояжёра: |
|
|||||||||||||||||||||
i \ j |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
|
|||||||||
1 |
- |
13 |
18 |
10 |
14 |
13 |
3 |
9 |
5 |
12 |
16 |
10 |
|
|||||||||
2 |
20 |
- |
12 |
12 |
4 |
17 |
4 |
3 |
11 |
19 |
1 |
13 |
|
|||||||||
3 |
16 |
20 |
- |
8 |
10 |
9 |
20 |
3 |
7 |
13 |
5 |
15 |
|
|||||||||
4 |
3 |
3 |
9 |
- |
16 |
5 |
19 |
7 |
12 |
3 |
19 |
11 |
|
|||||||||
5 |
16 |
4 |
20 |
18 |
- |
11 |
16 |
5 |
6 |
13 |
4 |
20 |
|
|||||||||
6 |
10 |
6 |
16 |
16 |
2 |
- |
16 |
14 |
1 |
17 |
12 |
9 |
|
|||||||||
7 |
20 |
20 |
2 |
16 |
17 |
10 |
- |
15 |
20 |
1 |
14 |
17 |
|
|||||||||
8 |
8 |
2 |
8 |
20 |
5 |
19 |
4 |
- |
16 |
5 |
14 |
14 |
|
|||||||||
9 |
1 |
16 |
7 |
16 |
16 |
6 |
8 |
20 |
- |
6 |
17 |
8 |
|
|||||||||
10 |
2 |
12 |
16 |
9 |
6 |
20 |
12 |
5 |
3 |
- |
3 |
17 |
|
|||||||||
11 |
18 |
4 |
1 |
20 |
17 |
18 |
14 |
12 |
10 |
9 |
- |
6 |
|
|||||||||
12 |
17 |
14 |
3 |
10 |
13 |
10 |
3 |
20 |
7 |
18 |
12 |
- |
|
|||||||||