5. Задача управления запасами.
Спрос: Dt = 2, 3, 7, 6, 2, 7, 2;
Затраты на производство – 3;
Затраты на переналадку – 9;
Запасы: it = 0, . . . 3;
Производство: xt = 0, . . . 5;
Найти оптимальный план производства продукции на срок до n = 7 периодов.
Определить оптимальный срок планирования и соответствующий план производства.
Вариант 6
Тип оборудования |
Затраты времени (станко-час) на единицу продукции вида |
Общий фонд рабочего вре-мени (станко-час) |
|||
1 |
2 |
3 |
4 |
|
|
Токарное |
2 |
1 |
1 |
3 |
300 |
Фрезерное |
1 |
- |
2 |
1 |
70 |
Шлифовальное |
1 |
2 |
1 |
- |
340 |
Прибыль от реализации единицы продукции (руб.) |
8 |
3 |
2 |
1 |
|
2.Найти максимум функции F = 2x1 + 2x2 – x3 – x4 + 3x5 при условиях:
3.Найти оптимальный план следующей транспортной задачи |
|
|||||||
Пункты |
|
Пункты назначения |
|
|
|
|||
отправл. |
В1 |
В2 |
В3 |
В4 |
В5 |
В6 |
В7 |
Запасы |
А1 |
24 |
24 |
21 |
5 |
11 |
27 |
21 |
54 |
А2 |
3 |
2 |
11 |
17 |
30 |
28 |
19 |
49 |
А3 |
2 |
7 |
27 |
10 |
22 |
6 |
21 |
60 |
А4 |
17 |
26 |
26 |
14 |
30 |
9 |
25 |
50 |
А5 |
22 |
7 |
15 |
16 |
24 |
26 |
2 |
59 |
Потреб- |
23 |
28 |
49 |
36 |
39 |
48 |
49 |
сумма |
ности |
|
|
|
|
|
|
|
273 |
4.Решить задачу коммивояжёра: |
||||||||||||
i \ j |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
1 |
- |
14 |
14 |
10 |
10 |
3 |
4 |
6 |
19 |
6 |
11 |
17 |
2 |
6 |
- |
20 |
1 |
8 |
4 |
13 |
11 |
14 |
17 |
13 |
10 |
3 |
8 |
16 |
- |
20 |
5 |
9 |
19 |
7 |
8 |
16 |
2 |
6 |
4 |
4 |
8 |
19 |
- |
1 |
16 |
16 |
8 |
20 |
16 |
4 |
14 |
5 |
4 |
2 |
9 |
4 |
- |
18 |
7 |
15 |
11 |
1 |
2 |
11 |
6 |
7 |
15 |
2 |
5 |
20 |
- |
7 |
8 |
19 |
13 |
1 |
15 |
7 |
9 |
6 |
3 |
17 |
5 |
20 |
- |
16 |
17 |
5 |
3 |
4 |
8 |
8 |
9 |
11 |
4 |
12 |
2 |
14 |
- |
5 |
2 |
6 |
6 |
9 |
20 |
17 |
5 |
3 |
9 |
9 |
10 |
6 |
- |
6 |
3 |
3 |
10 |
17 |
5 |
9 |
15 |
4 |
4 |
20 |
16 |
13 |
- |
20 |
9 |
11 |
9 |
1 |
11 |
15 |
4 |
19 |
4 |
8 |
4 |
2 |
- |
9 |
12 |
1 |
1 |
10 |
8 |
9 |
3 |
13 |
16 |
11 |
9 |
18 |
- |