5. Задача управления запасами.
Спрос: Dt = 4, 5, 7, 8, 2;
Затраты на производство – 4;
Затраты на переналадку – 10;
Запасы: it = 0, . . . 4;
Производство: xt = 0, . . . 6;
Найти оптимальный план производства продукции на срок до n = 5 периодов.
Определить оптимальный срок планирования и соответствующий план производства.
Вариант 24
1.На приобретение оборудования для нового производственного участка выделено 240 тыс. руб. Оборудование должно быть размещено на площади, не превышающей 85 м2. Предприятие может заказать оборудование четырех видов: машины типа А стоимостью 8 тыс. руб., требующие производственную площадь 5 м2 и дающие 7 тыс. единиц продукции за смену, машины типа Б стоимостью 3 тыс. руб., занимающие площадь 8 м2 и дающие за смену 4 тыс. единиц продукции, машины типа В стоимостью 3 тыс. руб., занимающие площадь 12 м2 и дающие за смену 6 тыс. единиц продукции, машины типа Г стоимостью 5 тыс. руб., занимающие площадь 9 м2 и дающие за смену 6 тыс. единиц продукции. Найти оптимальный вариант приобретения оборудования, обеспечивающий максимум общей производительности нового участка.
2.Найти максимум функции F = 3x1 - 2х2 - 4x3 + 6x4 - x6 и условиях
3.Найти оптимальный план следующей транспортной задачи:
Пункты |
|
Пункты назначения |
|
|
|
|||
отправл. |
В1 |
В2 |
В3 |
В4 |
В5 |
В6 |
В7 |
Запасы |
А1 |
7 |
24 |
3 |
10 |
8 |
11 |
24 |
49 |
А2 |
29 |
3 |
23 |
6 |
14 |
11 |
12 |
53 |
А3 |
10 |
30 |
27 |
25 |
20 |
28 |
8 |
50 |
А4 |
20 |
1 |
26 |
13 |
19 |
30 |
3 |
37 |
А5 |
25 |
10 |
1 |
12 |
4 |
14 |
15 |
62 |
Потреб- |
37 |
42 |
38 |
42 |
32 |
35 |
25 |
сумма |
ности |
|
|
|
|
|
|
|
251 |
4. Решить задачу коммивояжёра: |
||||||||||||
i \ j |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
1 |
- |
17 |
12 |
14 |
12 |
12 |
16 |
20 |
1 |
16 |
19 |
2 |
2 |
11 |
- |
16 |
12 |
17 |
18 |
18 |
6 |
11 |
9 |
11 |
8 |
3 |
15 |
12 |
- |
3 |
16 |
16 |
13 |
13 |
5 |
20 |
16 |
7 |
4 |
20 |
16 |
12 |
- |
20 |
11 |
2 |
7 |
17 |
19 |
14 |
17 |
5 |
20 |
2 |
17 |
2 |
- |
10 |
1 |
16 |
11 |
18 |
6 |
16 |
6 |
14 |
13 |
16 |
20 |
4 |
- |
13 |
1 |
3 |
13 |
10 |
8 |
7 |
20 |
6 |
16 |
6 |
14 |
14 |
- |
14 |
12 |
4 |
15 |
10 |
8 |
13 |
14 |
17 |
20 |
5 |
13 |
7 |
- |
12 |
15 |
3 |
13 |
9 |
12 |
2 |
10 |
14 |
12 |
5 |
20 |
6 |
- |
10 |
16 |
8 |
10 |
17 |
12 |
9 |
14 |
20 |
8 |
16 |
13 |
11 |
- |
12 |
5 |
11 |
15 |
18 |
16 |
5 |
18 |
5 |
16 |
5 |
1 |
18 |
- |
18 |
12 |
1 |
13 |
6 |
18 |
12 |
20 |
19 |
11 |
14 |
14 |
15 |
- |