5. Задача управления запасами.
Спрос: Dt = 2, 5, 2, 6, 4, 3;
Затраты на производство – 1;
Затраты на переналадку – 5;
Запасы: it = 0, . . . 3;
Производство: xt = 0, . . . 4;
Найти оптимальный план производства продукции на срок до n = 6 периодов.
Определить оптимальный срок планирования и соответствующий план производства.
Вариант 14
Вид сырья |
Затраты пряжи |
|||
свитера |
кофты |
юбки |
брюки |
|
Шерсть |
4,5 |
2,3 |
3,4 |
2,1 |
Силон |
2,6 |
1,2 |
2,8 |
1,5 |
Нитрон |
1,8 |
1,6 |
1,9 |
2,3 |
Прибыль (руб.) |
8 |
6 |
4 |
5 |
Определить план выпуска изделий, максимизирующий прибыль.
2.Найти максимум функции F = 7x1 + 2х2 + 3x3 – x4 + x6, при условиях
3.Найти оптимальный план следующей транспортной задачи:
Пункты |
|
Пункты назначения |
|
|
|
|||||||||||||||||
отправл. |
В1 |
В2 |
В3 |
В4 |
В5 |
В6 |
В7 |
Запасы |
||||||||||||||
А1 |
17 |
22 |
11 |
21 |
5 |
23 |
5 |
45 |
||||||||||||||
А2 |
8 |
7 |
8 |
2 |
30 |
26 |
27 |
62 |
||||||||||||||
А3 |
14 |
29 |
3 |
20 |
5 |
9 |
18 |
59 |
||||||||||||||
А4 |
31 |
2 |
9 |
20 |
9 |
11 |
4 |
37 |
||||||||||||||
А5 |
20 |
2 |
29 |
24 |
23 |
16 |
8 |
62 |
||||||||||||||
Потреб- |
25 |
25 |
25 |
42 |
34 |
38 |
77 |
сумма |
||||||||||||||
ности |
|
|
|
|
|
|
|
265 |
||||||||||||||
4.Решить задачу коммивояжёра: |
|
|||||||||||||||||||||
i \ j |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
|
|||||||||
1 |
- |
9 |
3 |
12 |
9 |
13 |
19 |
17 |
3 |
13 |
20 |
19 |
|
|||||||||
2 |
4 |
- |
18 |
7 |
5 |
5 |
16 |
5 |
4 |
10 |
15 |
20 |
|
|||||||||
3 |
3 |
9 |
- |
16 |
12 |
9 |
19 |
17 |
15 |
19 |
11 |
5 |
|
|||||||||
4 |
17 |
16 |
4 |
- |
19 |
8 |
14 |
9 |
5 |
17 |
6 |
17 |
|
|||||||||
5 |
18 |
10 |
19 |
9 |
- |
3 |
9 |
6 |
14 |
15 |
18 |
4 |
|
|||||||||
6 |
4 |
18 |
17 |
10 |
4 |
- |
1 |
15 |
18 |
5 |
18 |
20 |
|
|||||||||
7 |
16 |
3 |
13 |
20 |
2 |
9 |
- |
4 |
6 |
2 |
19 |
8 |
|
|||||||||
8 |
9 |
5 |
5 |
18 |
4 |
1 |
5 |
- |
17 |
11 |
15 |
7 |
|
|||||||||
9 |
10 |
4 |
18 |
13 |
20 |
1 |
11 |
10 |
- |
9 |
14 |
17 |
|
|||||||||
10 |
18 |
1 |
2 |
4 |
1 |
2 |
7 |
18 |
4 |
- |
15 |
4 |
|
|||||||||
11 |
14 |
3 |
8 |
11 |
5 |
16 |
7 |
10 |
11 |
16 |
- |
8 |
|
|||||||||
12 |
13 |
10 |
5 |
16 |
10 |
18 |
9 |
14 |
12 |
19 |
5 |
- |
|
|||||||||