5. Задача управления запасами.
Спрос: Dt = 3, 6, 5, 6, 3, 2;
Затраты на производство – 8;
Затраты на переналадку – 2;
Запасы: it = 0, . . . 5;
Производство: xt = 0, . . . 5;
Найти оптимальный план производства продукции на срок до n = 6 периодов.
Определить оптимальный срок планирования и соответствующий план производства.
Вариант 5
Артикул ткани |
Нормы расхода ткани (м) на одно изделие вида |
Общее количество ткани (м) |
|||
|
1 |
2 |
3 |
4 |
|
I |
1,1 |
2,3 |
3,2 |
1,2 |
180 |
II |
2,4 |
4,5 |
4,1 |
2,4 |
210 |
III |
3,2 |
5,1 |
3,8 |
4,7 |
800 |
IV |
4,5 |
2,7 |
1,2 |
4,6 |
650 |
Цена одного изделия (руб.) |
9 |
6 |
4 |
7 |
|
2.Найти максимум функции F = 3x1 + 2x2 + x3 - x5 – 2x6, при условиях:
3.Найти оптимальный план следующей транспортной задачи |
||||||||
Пункты |
|
Пункты назначения |
|
|
|
|||
отправл. |
В1 |
В2 |
В3 |
В4 |
В5 |
В6 |
В7 |
Запасы |
А1 |
21 |
19 |
8 |
8 |
23 |
24 |
29 |
52 |
А2 |
25 |
28 |
12 |
21 |
17 |
10 |
11 |
51 |
А3 |
3 |
24 |
24 |
24 |
30 |
2 |
20 |
38 |
А4 |
25 |
6 |
7 |
6 |
25 |
2 |
2 |
63 |
А5 |
5 |
27 |
24 |
5 |
29 |
19 |
20 |
62 |
Потреб- |
23 |
26 |
31 |
22 |
23 |
39 |
102 |
сумма |
ности |
|
|
|
|
|
|
|
266 |
4.Решить задачу коммивояжёра: |
||||||||||||
i \ j |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
1 |
- |
13 |
5 |
3 |
15 |
20 |
12 |
17 |
17 |
4 |
12 |
2 |
2 |
7 |
- |
13 |
17 |
10 |
13 |
4 |
9 |
15 |
15 |
18 |
7 |
3 |
7 |
19 |
- |
14 |
11 |
5 |
19 |
9 |
9 |
19 |
12 |
10 |
4 |
12 |
14 |
14 |
- |
10 |
18 |
4 |
20 |
4 |
1 |
18 |
19 |
5 |
5 |
19 |
19 |
2 |
- |
9 |
2 |
14 |
12 |
2 |
8 |
15 |
6 |
14 |
5 |
17 |
3 |
15 |
- |
8 |
16 |
14 |
11 |
10 |
6 |
7 |
1 |
16 |
11 |
16 |
20 |
1 |
- |
12 |
16 |
13 |
1 |
17 |
8 |
11 |
12 |
6 |
15 |
19 |
12 |
8 |
- |
5 |
17 |
7 |
7 |
9 |
20 |
3 |
3 |
3 |
18 |
20 |
20 |
14 |
- |
4 |
20 |
5 |
10 |
15 |
4 |
10 |
13 |
14 |
7 |
11 |
3 |
20 |
- |
4 |
16 |
11 |
20 |
8 |
1 |
3 |
16 |
6 |
16 |
17 |
16 |
5 |
- |
2 |
12 |
8 |
5 |
19 |
19 |
7 |
13 |
3 |
11 |
5 |
19 |
18 |
- |