5. Задача управления запасами.
Спрос: Dt = 2, 3, 5, 3, 5, 2;
Затраты на производство – 2;
Затраты на переналадку – 9;
Запасы: it = 0, . . . 4;
Производство: xt = 0, . . . 4;
Найти оптимальный план производства продукции на срок до n = 6 периодов.
Определить оптимальный срок планирования и соответствующий план производства.
Вариант 2
Тип оборудования |
Затраты времени (станко-ч) на обработку одного изделия |
Общий фонд полезного рабочего оборудования |
||
|
A |
B |
С |
(ч) |
Фрезерное |
10 |
8 |
12 |
168 |
Токарное |
5 |
10 |
6 |
180 |
Шлифовальное |
6 |
12 |
8 |
144 |
Распиловочное |
4 |
5 |
3 |
122 |
Прибыль от реализации одного изделия (руб.) |
14 |
18 |
15 |
|
Найти план выпуска изделий A и B, обеспечивающий максимальную прибыль от их реализации.
2.Найти максимум функции F = 8x2 + 7x4 + 2x5 - 3x6 при условиях:
3.Найти оптимальный план следующей транспортной задачи
Пункты |
|
Пункты назначения |
|
|
|
|||
отправл. |
В1 |
В2 |
В3 |
В4 |
В5 |
В6 |
В7 |
Запасы |
А1 |
7 |
19 |
28 |
14 |
30 |
9 |
17 |
40 |
А2 |
17 |
7 |
19 |
9 |
15 |
6 |
1 |
20 |
А3 |
19 |
22 |
16 |
8 |
30 |
12 |
29 |
48 |
А4 |
14 |
31 |
11 |
12 |
6 |
17 |
10 |
25 |
А5 |
6 |
18 |
18 |
22 |
30 |
17 |
25 |
47 |
Потреб- |
29 |
26 |
26 |
33 |
22 |
29 |
15 |
сумма |
ности |
|
|
|
|
|
|
|
180 |
4.Решить задачу коммивояжёра: |
||||||||||||
i \ j |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
1 |
- |
1 |
20 |
3 |
12 |
17 |
17 |
16 |
19 |
10 |
15 |
13 |
2 |
2 |
- |
11 |
3 |
19 |
7 |
16 |
1 |
6 |
20 |
3 |
7 |
3 |
14 |
12 |
- |
12 |
8 |
11 |
11 |
10 |
19 |
8 |
13 |
7 |
4 |
5 |
4 |
7 |
- |
7 |
9 |
11 |
15 |
16 |
18 |
1 |
1 |
5 |
18 |
20 |
16 |
12 |
- |
9 |
19 |
6 |
9 |
5 |
19 |
12 |
6 |
16 |
20 |
14 |
8 |
15 |
- |
20 |
11 |
4 |
1 |
11 |
12 |
7 |
14 |
1 |
14 |
18 |
13 |
7 |
- |
9 |
12 |
3 |
11 |
11 |
8 |
2 |
11 |
19 |
7 |
19 |
1 |
20 |
- |
1 |
1 |
5 |
10 |
9 |
20 |
8 |
8 |
10 |
12 |
19 |
7 |
11 |
- |
2 |
2 |
13 |
10 |
18 |
7 |
16 |
5 |
13 |
15 |
15 |
12 |
16 |
- |
17 |
3 |
11 |
19 |
7 |
20 |
7 |
1 |
13 |
16 |
6 |
1 |
13 |
- |
8 |
12 |
12 |
8 |
13 |
6 |
9 |
10 |
6 |
16 |
3 |
17 |
13 |
- |