5. Задача управления запасами.
Спрос: Dt = 1, 2, 4, 7, 6, 4;
Затраты на производство – 2;
Затраты на переналадку – 6;
Запасы: it = 0, . . . 4;
Производство: xt = 0, . . . 5;
Найти оптимальный план производства продукции на срок до n = 6 периодов.
Определить оптимальный срок планирования и соответствующий план производства.
Вариант 8
Ресурсы |
Продукция |
|||
|
П1 |
П2 |
П3 |
П4 |
Трудовые ресурсы, человеко-смен, 100 |
2,5 |
2,7 |
2,9 |
1,6 |
Полуфабрикаты, кг, 270 |
4,2 |
10,1 |
4,6 |
6,5 |
Станочное оборудование, станко-смен, 310 |
8,2 |
7,3 |
4,6 |
10,2 |
Энергоресурсы, кВт-ч. 890 |
25 |
38 |
32 |
41 |
Прибыль, ден. ед. |
42 |
51 |
115 |
86 |
Определить план выпуска продукции, максимизирующий прибыль.
2.Найти максимум функции F = 3x1 + 2x2 + 4x3 - x4 + 2x6, при условиях:
3.Найти оптимальный план следующей транспортной задачи |
|
||||||||||||||||||||
Пункты |
|
Пункты назначения |
|
|
|
||||||||||||||||
отправл. |
В1 |
В2 |
В3 |
В4 |
В5 |
В6 |
В7 |
Запасы |
|||||||||||||
А1 |
6 |
6 |
13 |
17 |
4 |
29 |
8 |
65 |
|||||||||||||
А2 |
25 |
9 |
22 |
10 |
22 |
4 |
12 |
64 |
|||||||||||||
А3 |
8 |
26 |
3 |
20 |
6 |
7 |
15 |
35 |
|||||||||||||
А4 |
25 |
7 |
15 |
29 |
9 |
4 |
5 |
52 |
|||||||||||||
А5 |
27 |
13 |
15 |
19 |
25 |
3 |
15 |
52 |
|||||||||||||
Потреб- |
24 |
22 |
39 |
26 |
24 |
31 |
101 |
сумма |
|||||||||||||
ности |
|
|
|
|
|
|
|
268 |
|||||||||||||
4.Решить задачу коммивояжёра: |
|
||||||||||||||||||||
i \ j |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
|
||||||||
1 |
- |
15 |
4 |
15 |
16 |
12 |
1 |
14 |
6 |
19 |
4 |
17 |
|
||||||||
2 |
7 |
- |
10 |
16 |
9 |
12 |
15 |
6 |
5 |
13 |
17 |
17 |
|
||||||||
3 |
18 |
12 |
- |
3 |
5 |
4 |
6 |
14 |
15 |
19 |
1 |
3 |
|
||||||||
4 |
3 |
9 |
11 |
- |
18 |
3 |
2 |
1 |
13 |
13 |
15 |
15 |
|
||||||||
5 |
1 |
7 |
17 |
5 |
- |
11 |
18 |
11 |
19 |
2 |
7 |
10 |
|
||||||||
6 |
20 |
14 |
19 |
1 |
2 |
- |
3 |
16 |
14 |
5 |
15 |
9 |
|
||||||||
7 |
2 |
18 |
5 |
11 |
19 |
7 |
- |
10 |
9 |
2 |
6 |
15 |
|
||||||||
8 |
20 |
10 |
14 |
14 |
16 |
16 |
12 |
- |
4 |
15 |
13 |
12 |
|
||||||||
9 |
7 |
19 |
3 |
11 |
5 |
9 |
19 |
1 |
- |
5 |
5 |
17 |
|
||||||||
10 |
18 |
12 |
19 |
11 |
8 |
8 |
6 |
16 |
9 |
- |
2 |
12 |
|
||||||||
11 |
10 |
12 |
20 |
17 |
4 |
2 |
16 |
20 |
19 |
14 |
- |
1 |
|
||||||||
12 |
9 |
19 |
4 |
7 |
17 |
3 |
8 |
12 |
2 |
7 |
16 |
- |
|
||||||||