- •Стисла теоретична довідка
- •Зміст практичного заняття та вихідні дані до його виконання
- •Приклад виконання завдання
- •Контрольні запитання
- •Самостійна робота №2 двоїстий симплекс-метод
- •Стисла теоретична довідка
- •Зміст практичного заняття та вихідні дані до його виконання
- •Приклад виконання завдання
- •Контрольні запитання
- •Самостійна робота №3 задача комівояжера
- •Стисла теоретична довідка
- •Зміст практичного заняття та вихідні дані до його виконання
- •Приклад виконання завдання
- •Контрольні запитання
- •Самостійна робота №4 транспортна задача за критерієм часу на перевезення
- •Стисла теоретична довідка
- •Зміст практичного заняття та вихідні дані до його виконання
- •Приклад виконання завдання
- •Контрольні запитання
- •Самостійна робота №5 детермінована задача управління запасами
- •Стисла теоретична довідка
- •Зміст практичного заняття та вихідні дані до його виконання
- •Приклад виконання завдання
- •Контрольні запитання
- •Самостійна робота №6 системи масового обслуговування з пріоритетами
- •Стисла теоретична довідка
- •Зміст практичного заняття та вихідні дані до його виконання
- •Приклад виконання завдання
- •Контрольні запитання
Зміст практичного заняття та вихідні дані до його виконання
Для пакування виробів на складі готової продукції підприємства використовуються однотипні рулони паперу, які необхідно розрізати на заготовки двох видів (І та ІІ) у заданій кількості. Кількість заготовок, що отримують за чотирма (1–4) різними варіантами розкрою рулонів та відходи паперу за цими варіантами подані у вигляді таблиці 1.2.
Таблиця 1.2 – Варіанти розкрою рулонів паперу
Вид заготовки |
Кількість заготовок, отриманих за варіантами розкрою, шт |
Потреба у заготовках, шт. |
|||
1 |
2 |
3 |
4 |
||
І |
а11 |
– |
а13 |
а14 |
b1 |
ІІ |
– |
а22 |
а23 |
а24 |
b2 |
Відходи паперу, см2 |
c1 |
c2 |
c3 |
c4 |
|
Сформулювати пряму та двоїсту задачі побудови оптимального плану розкрою рулонів паперу. Вирішити двоїсту задачу графічним методом, та знайти рішення прямої задачі, використовуючи другу теорему двоїстості.
Вихідні дані до виконання роботи по варіантах наведені у таблиці 1.3.
Таблиця 1.3 – Вихідні дані до виконання самостійної роботи 1
Вар. |
а11 |
а13 |
а14 |
а22 |
а23 |
а24 |
b1 |
b2 |
c1 |
c2 |
c3 |
c4 |
1 |
6 |
5 |
2 |
4 |
1 |
4 |
64 |
92 |
20 |
25 |
20 |
15 |
2 |
5 |
4 |
3 |
6 |
2 |
6 |
80 |
70 |
20 |
15 |
20 |
30 |
3 |
5 |
3 |
2 |
8 |
6 |
7 |
80 |
60 |
20 |
30 |
15 |
30 |
4 |
8 |
6 |
3 |
5 |
2 |
3 |
64 |
85 |
22 |
18 |
27 |
20 |
5 |
9 |
6 |
1 |
5 |
2 |
4 |
60 |
75 |
18 |
8 |
15 |
10 |
Продовження таблиці 1.3.
Вар. |
а11 |
а13 |
а14 |
а22 |
а23 |
а24 |
b1 |
b2 |
c1 |
c2 |
c3 |
c4 |
6 |
4 |
2 |
3 |
8 |
5 |
2 |
52 |
80 |
15 |
10 |
20 |
15 |
7 |
8 |
7 |
2 |
6 |
2 |
4 |
70 |
60 |
20 |
14 |
25 |
12 |
8 |
6 |
5 |
4 |
5 |
1 |
3 |
50 |
90 |
20 |
30 |
15 |
30 |
9 |
10 |
8 |
3 |
7 |
2 |
5 |
96 |
60 |
25 |
15 |
22 |
12 |
10 |
10 |
8 |
4 |
8 |
2 |
6 |
80 |
60 |
26 |
16 |
18 |
15 |
11 |
8 |
4 |
3 |
12 |
8 |
9 |
84 |
40 |
15 |
25 |
19 |
20 |
12 |
4 |
2 |
1 |
5 |
2 |
3 |
46 |
30 |
25 |
25 |
20 |
15 |
13 |
6 |
5 |
4 |
5 |
1 |
2 |
60 |
82 |
15 |
8 |
12 |
15 |
14 |
7 |
2 |
5 |
3 |
2 |
1 |
56 |
90 |
12 |
16 |
20 |
15 |
15 |
5 |
4 |
3 |
10 |
2 |
4 |
40 |
60 |
18 |
12 |
12 |
15 |
16 |
9 |
6 |
5 |
7 |
2 |
4 |
60 |
76 |
20 |
18 |
12 |
20 |
17 |
15 |
10 |
6 |
10 |
5 |
8 |
90 |
75 |
18 |
15 |
14 |
18 |
18 |
8 |
5 |
2 |
6 |
3 |
4 |
86 |
60 |
20 |
25 |
25 |
15 |
19 |
5 |
3 |
2 |
9 |
5 |
7 |
50 |
75 |
15 |
8 |
10 |
12 |
20 |
12 |
10 |
5 |
6 |
5 |
4 |
60 |
48 |
15 |
18 |
20 |
15 |
21 |
8 |
6 |
3 |
10 |
5 |
8 |
80 |
60 |
25 |
28 |
20 |
20 |
22 |
3 |
2 |
1 |
12 |
10 |
8 |
60 |
30 |
25 |
18 |
24 |
20 |
23 |
8 |
6 |
5 |
5 |
3 |
2 |
30 |
70 |
15 |
20 |
18 |
15 |
24 |
9 |
2 |
5 |
5 |
4 |
2 |
40 |
61 |
24 |
22 |
28 |
15 |
25 |
7 |
5 |
6 |
5 |
2 |
1 |
60 |
40 |
13 |
16 |
15 |
9 |
26 |
5 |
4 |
3 |
3 |
1 |
2 |
60 |
42 |
23 |
18 |
15 |
19 |
27 |
10 |
8 |
5 |
5 |
1 |
3 |
72 |
49 |
15 |
10 |
12 |
14 |
28 |
9 |
2 |
5 |
6 |
4 |
3 |
84 |
45 |
25 |
15 |
12 |
14 |
29 |
11 |
8 |
6 |
8 |
2 |
4 |
88 |
62 |
24 |
18 |
12 |
15 |
30 |
13 |
5 |
3 |
7 |
5 |
6 |
50 |
71 |
14 |
10 |
8 |
12 |