5. Задача управления запасами.
Спрос: Dt = 2, 6, 2, 8, 3, 6, 3;
Затраты на производство – 3;
Затраты на переналадку – 6;
Запасы: it = 0, . . . 3;
Производство: xt = 0, . . . 5;
Найти оптимальный план производства продукции на срок до n = 7 периодов.
Определить оптимальный срок планирования и соответствующий план производства.
Вариант 11
1.Из пункта A в пункт B ежедневно отправляются пассажирские и скорые поезда. В приведенной ниже таблице указаны наличный парк вагонов разных типов, из которых ежедневно можно комплектовать данные поезда, и количество пассажиров в каждом из вагонов.
Поезда |
В а г о н ы |
|||||
|
багажный |
почтовый |
плацкартный |
купейный |
мягкий |
спальный |
Скорый |
1 |
1 |
5 |
6 |
3 |
2 |
Пассажирский |
2 |
- |
8 |
4 |
1 |
1 |
Специальный |
1 |
- |
- |
4 |
5 |
5 |
Число пассажиров |
- |
- |
58 |
40 |
32 |
24 |
Парк вагонов |
12 |
8 |
81 |
70 |
26 |
15 |
Определить оптимальное число всех поездов, при которых число перевозимых пассажиров будет максимальным.
2.Найти максимум функции F = 5x1- x2 + x3 - x4+ 6х6 при условиях
3.Найти оптимальный план следующей транспортной задачи |
|
|||||||
Пункты |
|
Пункты назначения |
|
|
|
|||
отправл. |
В1 |
В2 |
В3 |
В4 |
В5 |
В6 |
В7 |
Запасы |
А1 |
29 |
7 |
13 |
16 |
24 |
19 |
15 |
53 |
А2 |
30 |
4 |
18 |
27 |
12 |
21 |
23 |
50 |
А3 |
27 |
14 |
27 |
4 |
29 |
24 |
25 |
41 |
А4 |
26 |
23 |
17 |
2 |
30 |
27 |
9 |
37 |
А5 |
28 |
11 |
24 |
6 |
12 |
29 |
19 |
56 |
Потреб- |
34 |
25 |
30 |
26 |
45 |
31 |
47 |
сумма |
ности |
|
|
|
|
|
|
|
238 |
4.Решить задачу коммивояжёра: |
||||||||||||
i \ j |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
1 |
- |
13 |
10 |
6 |
17 |
9 |
6 |
20 |
10 |
16 |
2 |
4 |
2 |
12 |
- |
12 |
5 |
7 |
3 |
13 |
5 |
4 |
3 |
6 |
10 |
3 |
1 |
20 |
- |
4 |
10 |
18 |
20 |
12 |
6 |
20 |
2 |
10 |
4 |
2 |
11 |
4 |
- |
9 |
3 |
10 |
19 |
11 |
6 |
7 |
19 |
5 |
19 |
15 |
2 |
11 |
- |
2 |
8 |
12 |
2 |
13 |
13 |
11 |
6 |
2 |
10 |
12 |
11 |
18 |
- |
16 |
11 |
16 |
18 |
1 |
3 |
7 |
16 |
8 |
4 |
18 |
5 |
4 |
- |
20 |
18 |
20 |
4 |
3 |
8 |
4 |
7 |
19 |
9 |
6 |
7 |
12 |
- |
15 |
5 |
20 |
10 |
9 |
7 |
8 |
1 |
2 |
9 |
7 |
7 |
5 |
- |
10 |
6 |
9 |
10 |
9 |
10 |
12 |
9 |
17 |
15 |
16 |
15 |
4 |
- |
12 |
1 |
11 |
7 |
20 |
14 |
6 |
20 |
8 |
15 |
2 |
9 |
6 |
- |
18 |
12 |
17 |
10 |
16 |
14 |
14 |
1 |
3 |
7 |
7 |
3 |
10 |
- |