5. Задача управления запасами.
Спрос: Dt = 3, 6, 3, 7, 4, 3;
Затраты на производство – 3;
Затраты на переналадку – 4;
Запасы: it = 0, . . . 4;
Производство: xt = 0, . . . 5;
Найти оптимальный план производства продукции на срок до n = 6 периодов.
Определить оптимальный срок планирования и соответствующий план производства.
Вариант 19
1.На четырёх станках обрабатываются четыре вида деталей, причём каждая деталь проходит обработку на всех станках. Известны: время обработки деталей на каждом станке, время работы станков в течение одного цикла производства и прибыль, получаемая от выпуска одной детали каждого вида (см. таблицу):
Станок |
Время обработки детали, час. |
Время работы станка, час. |
|||
|
А |
В |
C |
D |
|
1 |
1,5 |
2,6 |
3,3 |
2,9 |
32 |
2 |
2,4 |
3,8 |
1,7 |
4,1 |
50 |
3 |
1,9 |
1,2 |
2,5 |
3,4 |
22 |
4 |
2,9 |
4,1 |
3,0 |
2,1 |
42 |
Прибыль, руб. |
4,3 |
3,4 |
5,2 |
2,9 |
|
2.Найти максимум функции F = -x1 + 2х2 - x3 + 3x4 + 2x5 – x6, при условиях
3.Найти оптимальный план следующей транспортной задачи:
Пункты |
|
Пункты назначения |
|
|
|
|||||||||||||||||
отправл. |
В1 |
В2 |
В3 |
В4 |
В5 |
В6 |
В7 |
Запасы |
||||||||||||||
А1 |
31 |
11 |
5 |
31 |
23 |
5 |
6 |
48 |
||||||||||||||
А2 |
18 |
14 |
21 |
2 |
12 |
29 |
10 |
43 |
||||||||||||||
А3 |
13 |
15 |
30 |
24 |
11 |
19 |
27 |
55 |
||||||||||||||
А4 |
5 |
18 |
23 |
24 |
26 |
30 |
26 |
43 |
||||||||||||||
А5 |
7 |
20 |
17 |
29 |
13 |
17 |
12 |
56 |
||||||||||||||
Потреб- |
20 |
35 |
28 |
40 |
27 |
39 |
56 |
сумма |
||||||||||||||
ности |
|
|
|
|
|
|
|
245 |
||||||||||||||
4.Решить задачу коммивояжёра: |
|
|||||||||||||||||||||
i \ j |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
|
|||||||||
1 |
- |
18 |
2 |
10 |
5 |
19 |
3 |
7 |
8 |
13 |
2 |
18 |
|
|||||||||
2 |
3 |
- |
14 |
13 |
11 |
5 |
9 |
2 |
15 |
9 |
19 |
9 |
|
|||||||||
3 |
4 |
15 |
- |
14 |
1 |
19 |
8 |
5 |
4 |
7 |
15 |
18 |
|
|||||||||
4 |
3 |
4 |
7 |
- |
11 |
7 |
7 |
4 |
14 |
16 |
8 |
20 |
|
|||||||||
5 |
17 |
4 |
1 |
2 |
- |
12 |
8 |
15 |
20 |
15 |
12 |
1 |
|
|||||||||
6 |
3 |
14 |
10 |
7 |
16 |
- |
17 |
1 |
5 |
3 |
14 |
7 |
|
|||||||||
7 |
6 |
18 |
2 |
15 |
1 |
7 |
- |
19 |
10 |
15 |
17 |
9 |
|
|||||||||
8 |
15 |
5 |
6 |
5 |
4 |
17 |
16 |
- |
7 |
7 |
12 |
17 |
|
|||||||||
9 |
1 |
20 |
7 |
7 |
19 |
11 |
17 |
6 |
- |
7 |
15 |
19 |
|
|||||||||
10 |
11 |
16 |
5 |
1 |
14 |
18 |
9 |
16 |
13 |
- |
5 |
12 |
|
|||||||||
11 |
5 |
6 |
20 |
2 |
7 |
7 |
4 |
16 |
8 |
11 |
- |
15 |
|
|||||||||
12 |
14 |
1 |
4 |
1 |
7 |
2 |
8 |
11 |
17 |
19 |
6 |
- |
|
|||||||||