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