5. Задача управления запасами.
Спрос: Dt = 2, 5, 7, 4, 8, 4;
Затраты на производство – 4;
Затраты на переналадку – 5;
Запасы: it = 0, . . . 4;
Производство: xt = 0, . . . 6;
Найти оптимальный план производства продукции на срок до n = 6 периодов.
Определить оптимальный срок планирования и соответствующий план производства.
Вариант 13
Виды ресурсов |
Нормы расхода на одно изделие |
Запас |
|||
|
A |
B |
C |
D |
ресурсов |
Сталь (кг) |
10 |
70 |
40 |
60 |
570 |
Цветные металл (кг) |
20 |
50 |
30 |
40 |
480 |
Токарные станки (ст.-ч) |
300 |
400 |
500 |
450 |
6200 |
Фрезерные станки (ст.-ч) |
200 |
100 |
150 |
250 |
5300 |
Прибыль (тыс. руб.) |
32 |
84 |
75 |
63 |
|
Определить план выпуска продукции, при котором будет достигнута максимальная прибыль.
2.Найти максимум функции F = 7x1 + х3 - x4 + x5 + 2x6, при условиях
3.Найти оптимальный план следующей транспортной задачи:
Пункты |
|
Пункты назначения |
|
|
|
|||
отправл. |
В1 |
В2 |
В3 |
В4 |
В5 |
В6 |
В7 |
Запасы |
А1 |
27 |
4 |
15 |
11 |
8 |
5 |
6 |
49 |
А2 |
15 |
20 |
12 |
16 |
20 |
20 |
12 |
53 |
А3 |
9 |
29 |
26 |
26 |
27 |
14 |
12 |
47 |
А4 |
12 |
4 |
2 |
31 |
13 |
10 |
3 |
61 |
А5 |
28 |
4 |
1 |
25 |
2 |
27 |
25 |
64 |
Потреб- |
26 |
22 |
50 |
49 |
42 |
21 |
64 |
сумма |
ности |
|
|
|
|
|
|
|
274 |
4.Решить задачу коммивояжёра: |
||||||||||||
i \ j |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
1 |
- |
20 |
20 |
5 |
6 |
12 |
18 |
5 |
11 |
11 |
13 |
13 |
2 |
10 |
- |
18 |
18 |
19 |
2 |
19 |
14 |
12 |
3 |
13 |
11 |
3 |
11 |
13 |
- |
4 |
3 |
7 |
8 |
3 |
13 |
16 |
3 |
15 |
4 |
8 |
1 |
9 |
- |
10 |
10 |
2 |
15 |
15 |
19 |
16 |
12 |
5 |
12 |
2 |
11 |
3 |
- |
1 |
12 |
10 |
6 |
12 |
14 |
5 |
6 |
8 |
7 |
19 |
3 |
4 |
- |
2 |
8 |
1 |
9 |
18 |
15 |
7 |
16 |
2 |
7 |
16 |
7 |
2 |
- |
10 |
11 |
15 |
9 |
12 |
8 |
13 |
3 |
16 |
5 |
17 |
8 |
12 |
- |
15 |
9 |
6 |
5 |
9 |
19 |
12 |
15 |
3 |
9 |
12 |
7 |
18 |
- |
20 |
17 |
20 |
10 |
3 |
12 |
15 |
17 |
9 |
14 |
20 |
6 |
17 |
- |
13 |
15 |
11 |
8 |
1 |
2 |
14 |
7 |
7 |
8 |
11 |
5 |
18 |
- |
6 |
12 |
1 |
18 |
18 |
2 |
10 |
14 |
17 |
14 |
19 |
3 |
13 |
- |