- •Вариант 1
- •5. Задача управления запасами.
- •Вариант 2
- •5. Задача управления запасами.
- •Вариант 3
- •5. Задача управления запасами.
- •Вариант 4
- •5. Задача управления запасами.
- •Вариант 5
- •5. Задача управления запасами.
- •Вариант 6
- •5. Задача управления запасами.
- •Вариант 7
- •5. Задача управления запасами.
- •Вариант 8
- •5. Задача управления запасами.
- •Вариант 9
- •5. Задача управления запасами.
- •Вариант 10
- •5. Задача управления запасами.
- •Вариант 11
- •5. Задача управления запасами.
- •Вариант 12
- •5. Задача управления запасами.
- •Вариант 13
- •5. Задача управления запасами.
- •Вариант 14
- •5. Задача управления запасами.
- •Вариант 15
- •5. Задача управления запасами.
- •Вариант 16
- •5. Задача управления запасами.
- •Вариант 17
- •5. Задача управления запасами.
- •Вариант 18
- •5. Задача управления запасами.
- •Вариант 19
- •5. Задача управления запасами.
- •Вариант 20
- •5. Задача управления запасами.
- •Вариант 21
- •5. Задача управления запасами.
- •Вариант 22
- •5. Задача управления запасами.
- •Вариант 23
- •5. Задача управления запасами.
- •Вариант 24
- •5. Задача управления запасами.
- •Вариант 25
- •5. Задача управления запасами.
5. Задача управления запасами.
Спрос: Dt = 3, 9, 8, 6, 5;
Затраты на производство – 4;
Затраты на переналадку – 12;
Запасы: it = 0, . . . 3;
Производство: xt = 0, . . . 7;
Найти оптимальный план производства продукции на срок до n = 5 периодов.
Определить оптимальный срок планирования и соответствующий план производства.
Вариант 25
1.Трикотажная фабрика использует для производства юбок, свитеров, шапок и шарфов чистую шерсть, силон и нитрон, запасы которых составляют 900, 400, 500 и 300 кг соответственно. Количество пряжи каждого вида (в кг), необходимой для изготовления 10 изделий, а также прибыль, полученная от их реализации, приведены в следующей таблице:
Вид сырья |
Затраты пряжи |
|||
|
юбки |
свитера |
шапки |
шарфы |
Шерсть |
4,2 |
2,5 |
3,8 |
1,5 |
Силон |
2,7 |
1,9 |
5,1 |
6,2 |
Нитрон |
2,1 |
5,8 |
3,9 |
4,1 |
Прибыль (руб.) |
6,1 |
5,8 |
4,6 |
4,9 |
2.Полосы листового проката длиной 200 см необходимо разрезать на заготовки четырех типов длиной 57, 82, 95 и 101 см. для производства 50 изделий. На каждое изделие требуется по 4 заготовки типов А и Б и по 5 заготовок типа В и Г. Можно указать пять способов раскроя одной полосы (см. табл.).
Способ |
Количество заготовок типа |
|||
раскроя |
А |
Б |
В |
Г |
1 |
3 |
- |
- |
2 |
2 |
2 |
1 |
- |
2 |
3 |
- |
2 |
- |
1 |
4 |
- |
1 |
1 |
- |
3. Найти оптимальный план следующей транспортной задачи:
Пункты |
|
Пункты назначения |
|
|
|
|||
отправл. |
В1 |
В2 |
В3 |
В4 |
В5 |
В6 |
В7 |
Запасы |
А1 |
4 |
13 |
6 |
15 |
29 |
26 |
3 |
37 |
А2 |
5 |
6 |
23 |
26 |
24 |
8 |
2 |
49 |
А3 |
11 |
19 |
9 |
27 |
25 |
25 |
8 |
47 |
А4 |
26 |
15 |
17 |
3 |
20 |
20 |
22 |
46 |
А5 |
10 |
4 |
18 |
6 |
18 |
17 |
5 |
45 |
Потреб- |
34 |
41 |
30 |
22 |
48 |
31 |
19 |
сумма |
ности |
|
|
|
|
|
|
|
224 |
4. Решить задачу коммивояжёра: |
||||||||||||
i \ j |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
1 |
- |
3 |
9 |
6 |
1 |
5 |
2 |
16 |
11 |
3 |
4 |
11 |
2 |
20 |
- |
12 |
1 |
20 |
20 |
14 |
3 |
8 |
6 |
13 |
20 |
3 |
13 |
9 |
- |
15 |
17 |
1 |
11 |
7 |
4 |
19 |
18 |
14 |
4 |
8 |
17 |
13 |
- |
11 |
16 |
7 |
13 |
2 |
5 |
3 |
5 |
5 |
14 |
11 |
1 |
2 |
- |
17 |
6 |
10 |
11 |
14 |
9 |
14 |
6 |
2 |
2 |
18 |
16 |
20 |
- |
14 |
19 |
10 |
12 |
17 |
15 |
7 |
13 |
12 |
10 |
1 |
4 |
10 |
- |
12 |
9 |
1 |
19 |
18 |
8 |
12 |
19 |
1 |
3 |
7 |
16 |
12 |
- |
19 |
10 |
10 |
15 |
9 |
2 |
4 |
20 |
10 |
4 |
17 |
7 |
4 |
- |
4 |
4 |
1 |
10 |
19 |
6 |
5 |
16 |
12 |
12 |
20 |
19 |
3 |
- |
2 |
11 |
11 |
16 |
7 |
18 |
19 |
7 |
12 |
16 |
20 |
15 |
2 |
- |
1 |
12 |
8 |
9 |
2 |
6 |
1 |
19 |
6 |
5 |
5 |
9 |
11 |
- |