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