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