5. Задача управления запасами.
Спрос: Dt = 2, 5, 8, 4, 7, 7;
Затраты на производство – 3;
Затраты на переналадку – 4;
Запасы: it = 0, . . . 4;
Производство: xt = 0, . . . 6;
Найти оптимальный план производства продукции на срок до n = 6 периодов.
Определить оптимальный срок планирования и соответствующий план производства.
Вариант 18
1.На приобретение оборудования для нового производственного участка выделено 28 тыс. руб. Оборудование должно быть размещено на площади, не превышающей 72 м2. Предприятие может заказать оборудование четырех видов: машины типа А стоимостью 5 тыс. руб., требующие производственную площадь 6 м2 и дающие 8 тыс. единиц продукции за смену, типа Б стоимостью 2 тыс. руб., занимающие площадь 12 м2 и дающие за смену 3 тыс. единиц продукции, типа В стоимостью 3 тыс. руб., занимающие площадь 10 м2 и дающие за смену 4 тыс. единиц продукции и типа Г стоимостью 4 тыс. руб., занимающие площадь 14 м2 и дающие за смену 5 тыс. единиц продукции. Найти оптимальный вариант приобретения оборудования, обеспечивающий максимум общей производительности нового участка.
2.Найти максимум функции F = x1 - 3х2 - 4x3 – 5x4 + 8x6, при условиях
3.Найти оптимальный план следующей транспортной задачи.
Кирпичный завод |
Цена перевозки 1 тыс. шт. кирпича к строящемуся объекту |
Производство кирпича (тыс.шт) |
|||||
|
|
|
|||||
|
1 |
2 |
3 |
4 |
5 |
6 |
|
I |
8 |
7 |
5 |
10 |
12 |
8 |
240 |
II |
13 |
8 |
10 |
7 |
6 |
13 |
360 |
III |
12 |
4 |
11 |
9 |
10 |
11 |
180 |
IV |
14 |
6 |
12 |
13 |
7 |
14 |
120 |
V |
9 |
12 |
14 |
15 |
8 |
13 |
150 |
Потребность в кирпиче (тыс. шт.) |
230 |
220 |
130 |
170 |
190 |
110 |
|
4.Решить задачу коммивояжёра: |
||||||||||||
i \ j |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
1 |
- |
16 |
15 |
9 |
3 |
2 |
1 |
15 |
2 |
15 |
9 |
14 |
2 |
17 |
- |
15 |
4 |
1 |
5 |
7 |
14 |
13 |
15 |
15 |
11 |
3 |
3 |
17 |
- |
4 |
15 |
3 |
1 |
5 |
9 |
5 |
5 |
2 |
4 |
5 |
6 |
17 |
- |
2 |
19 |
12 |
6 |
5 |
4 |
5 |
2 |
5 |
6 |
3 |
2 |
13 |
- |
4 |
19 |
18 |
6 |
6 |
19 |
19 |
6 |
4 |
13 |
6 |
13 |
14 |
- |
19 |
18 |
18 |
7 |
8 |
6 |
7 |
8 |
8 |
6 |
13 |
13 |
11 |
- |
20 |
20 |
5 |
13 |
15 |
8 |
17 |
19 |
10 |
20 |
14 |
7 |
18 |
- |
16 |
2 |
9 |
17 |
9 |
9 |
15 |
1 |
20 |
4 |
13 |
17 |
7 |
- |
5 |
18 |
14 |
10 |
9 |
18 |
11 |
14 |
15 |
12 |
2 |
1 |
18 |
- |
10 |
7 |
11 |
2 |
13 |
14 |
2 |
4 |
12 |
8 |
7 |
17 |
10 |
- |
7 |
12 |
4 |
3 |
5 |
5 |
8 |
12 |
13 |
7 |
12 |
7 |
19 |
- |