5. Задача управления запасами.
Спрос: Dt = 2, 3, 5, 6, 2, 3;
Затраты на производство – 4;
Затраты на переналадку – 16;
Запасы: it = 0, . . . 3;
Производство: xt = 0, . . . 4;
Найти оптимальный план производства продукции на срок до n = 6 периодов.
Определить оптимальный срок планирования и соответствующий план производства.
Вариант 3
Располагаемые ресурсы |
Расход ресурсов на изготовление единицы изделия |
||||
|
Р1 |
Р2 |
Р3 |
Р4 |
Р5 |
Сырьё В1, м3 480 |
1,2 |
2,3 |
3,4 |
3,8 |
4,1 |
Сырьё В2, м3 360 |
3,5 |
0,5 |
0 |
1,6 |
2,8 |
Трудовые ресурсы. чел/час. 610 |
2,5 |
4,6 |
3,8 |
2,9 |
5,1 |
Рабочее время, станко-час. 300 |
0,6 |
0,8 |
1,2 |
3,2 |
2,8 |
Прибыль, руб. |
25 |
36 |
15 |
42 |
39 |
Найти оптимальный ассортиментный план выпуска изделий, при котором мебельная фабрика получила бы максимальную прибыль.
2.Найти максимум функции F = x1 + 2x2 - 3x3 + x4 - x6, при условиях:
3.Найти оптимальный план следующей транспортной задачи
Пункты |
|
Пункты назначения |
|
|
|
|||
отправл. |
В1 |
В2 |
В3 |
В4 |
В5 |
В6 |
В7 |
Запасы |
А1 |
7 |
13 |
24 |
30 |
7 |
4 |
12 |
42 |
А2 |
18 |
1 |
4 |
14 |
7 |
30 |
31 |
58 |
А3 |
14 |
20 |
21 |
12 |
10 |
21 |
17 |
63 |
А4 |
25 |
7 |
8 |
7 |
20 |
28 |
30 |
64 |
А5 |
13 |
7 |
21 |
14 |
6 |
8 |
8 |
51 |
Потреб- |
49 |
21 |
48 |
43 |
31 |
25 |
60 |
сумма |
ности |
|
|
|
|
|
|
|
278 |
4.Решить задачу коммивояжёра: |
||||||||||||
i \ j |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
1 |
- |
3 |
1 |
16 |
16 |
17 |
15 |
15 |
9 |
19 |
18 |
18 |
2 |
4 |
- |
18 |
18 |
11 |
12 |
9 |
8 |
4 |
17 |
4 |
15 |
3 |
8 |
8 |
- |
15 |
16 |
5 |
11 |
4 |
6 |
1 |
10 |
13 |
4 |
9 |
20 |
19 |
- |
2 |
19 |
13 |
8 |
14 |
20 |
5 |
10 |
5 |
16 |
10 |
7 |
2 |
- |
7 |
14 |
13 |
2 |
12 |
19 |
2 |
6 |
17 |
19 |
1 |
10 |
5 |
- |
5 |
16 |
19 |
18 |
16 |
6 |
7 |
6 |
2 |
15 |
2 |
1 |
6 |
- |
18 |
18 |
13 |
4 |
20 |
8 |
19 |
20 |
10 |
2 |
6 |
1 |
8 |
- |
8 |
20 |
7 |
16 |
9 |
15 |
4 |
17 |
2 |
3 |
15 |
18 |
17 |
- |
10 |
12 |
5 |
10 |
4 |
20 |
14 |
8 |
3 |
14 |
17 |
4 |
3 |
- |
1 |
4 |
11 |
1 |
11 |
6 |
19 |
13 |
10 |
15 |
17 |
11 |
11 |
- |
19 |
12 |
15 |
19 |
7 |
15 |
2 |
12 |
10 |
20 |
19 |
13 |
7 |
- |