- •Стисла теоретична довідка
- •Зміст практичного заняття та вихідні дані до його виконання
- •Приклад виконання завдання
- •Контрольні запитання
- •Самостійна робота №2 двоїстий симплекс-метод
- •Стисла теоретична довідка
- •Зміст практичного заняття та вихідні дані до його виконання
- •Приклад виконання завдання
- •Контрольні запитання
- •Самостійна робота №3 задача комівояжера
- •Стисла теоретична довідка
- •Зміст практичного заняття та вихідні дані до його виконання
- •Приклад виконання завдання
- •Контрольні запитання
- •Самостійна робота №4 транспортна задача за критерієм часу на перевезення
- •Стисла теоретична довідка
- •Зміст практичного заняття та вихідні дані до його виконання
- •Приклад виконання завдання
- •Контрольні запитання
- •Самостійна робота №5 детермінована задача управління запасами
- •Стисла теоретична довідка
- •Зміст практичного заняття та вихідні дані до його виконання
- •Приклад виконання завдання
- •Контрольні запитання
- •Самостійна робота №6 системи масового обслуговування з пріоритетами
- •Стисла теоретична довідка
- •Зміст практичного заняття та вихідні дані до його виконання
- •Приклад виконання завдання
- •Контрольні запитання
Зміст практичного заняття та вихідні дані до його виконання
Скласти оптимальний план перевезень бетону з пунктів виробництва (А1–А5) до будівництв (В1–В5), що забезпечує мінімальну тривалість виконання перевезень. Обсяги виробництва бетону та потреба у ньому будівництв по варіантах задані в таблицях 4.1–4.2. Варіанти матриці тривалостей транспортування між пунктами виробництва бетону та будівництвами наведені у таблицях 4.4–4.7.
Таблиця 4.1 – Обсяги виробництва бетону, т
Вар. |
Варіант матриці тривалостей |
Обсяги виробництва бетону, т |
||||
А1 |
А2 |
А3 |
А4 |
А5 |
||
1 |
1 |
20 |
15 |
15 |
- |
- |
2 |
2 |
12 |
10 |
18 |
15 |
10 |
3 |
3 |
30 |
28 |
22 |
- |
- |
4 |
4 |
18 |
25 |
10 |
15 |
9 |
5 |
1 |
25 |
20 |
15 |
- |
- |
6 |
2 |
14 |
18 |
12 |
13 |
20 |
7 |
3 |
18 |
12 |
13 |
13 |
13 |
8 |
4 |
40 |
25 |
35 |
- |
- |
9 |
1 |
45 |
13 |
28 |
35 |
- |
10 |
2 |
14 |
16 |
13 |
20 |
17 |
11 |
3 |
15 |
20 |
15 |
- |
- |
12 |
4 |
6 |
12 |
18 |
27 |
- |
13 |
1 |
14 |
11 |
6 |
12 |
18 |
14 |
2 |
28 |
30 |
22 |
- |
- |
15 |
3 |
19 |
24 |
17 |
15 |
- |
16 |
4 |
8 |
7 |
12 |
6 |
17 |
17 |
1 |
15 |
25 |
20 |
- |
- |
18 |
2 |
12 |
18 |
17 |
11 |
- |
19 |
3 |
18 |
7 |
29 |
14 |
12 |
20 |
4 |
25 |
40 |
35 |
- |
- |
21 |
1 |
9 |
14 |
12 |
22 |
- |
22 |
2 |
55 |
17 |
14 |
15 |
12 |
23 |
3 |
28 |
22 |
30 |
- |
- |
24 |
4 |
10 |
28 |
18 |
12 |
- |
25 |
1 |
12 |
11 |
13 |
16 |
29 |
26 |
2 |
14 |
30 |
45 |
- |
- |
27 |
3 |
36 |
25 |
23 |
33 |
- |
28 |
4 |
9 |
13 |
14 |
14 |
19 |
29 |
1 |
42 |
8 |
60 |
- |
- |
30 |
2 |
6 |
10 |
33 |
35 |
- |
Таблиця 4.2 – Потреба у бетоні будівництв
Варіант |
Потреба у бетоні будівництв, т |
||||
В1 |
В2 |
В3 |
В4 |
В5 |
|
1 |
9 |
10 |
7 |
13 |
11 |
2 |
17 |
20 |
10 |
18 |
- |
3 |
18 |
14 |
19 |
12 |
17 |
4 |
20 |
10 |
14 |
18 |
15 |
5 |
19 |
12 |
9 |
10 |
10 |
6 |
18 |
21 |
16 |
22 |
- |
7 |
10 |
13 |
16 |
19 |
11 |
8 |
20 |
17 |
23 |
22 |
18 |
9 |
26 |
39 |
23 |
33 |
- |
10 |
13 |
7 |
18 |
16 |
26 |
11 |
16 |
7 |
9 |
8 |
10 |
12 |
18 |
9 |
25 |
6 |
5 |
13 |
15 |
10 |
18 |
9 |
9 |
14 |
17 |
12 |
19 |
14 |
18 |
15 |
10 |
13 |
25 |
27 |
- |
16 |
10 |
10 |
9 |
13 |
8 |
17 |
19 |
12 |
9 |
10 |
10 |
18 |
14 |
10 |
8 |
26 |
- |
19 |
12 |
15 |
11 |
9 |
33 |
20 |
30 |
16 |
20 |
18 |
16 |
21 |
11 |
9 |
16 |
21 |
- |
22 |
18 |
23 |
25 |
26 |
21 |
23 |
19 |
14 |
18 |
12 |
17 |
24 |
11 |
9 |
15 |
33 |
- |
25 |
14 |
13 |
17 |
9 |
28 |
26 |
20 |
20 |
20 |
20 |
9 |
27 |
25 |
22 |
29 |
41 |
- |
28 |
12 |
10 |
7 |
30 |
10 |
29 |
28 |
30 |
24 |
8 |
20 |
30 |
31 |
13 |
8 |
10 |
22 |
Таблиця 4.3 – Матриця тривалостей транспортування, хв. (варіант 1)
Кар’єри |
Підприємства |
||||
В1 |
В2 |
В3 |
В4 |
В5 |
|
А1 |
12 |
15 |
21 |
14 |
17 |
А2 |
14 |
8 |
15 |
11 |
21 |
А3 |
19 |
16 |
26 |
12 |
20 |
А4 |
15 |
11 |
16 |
19 |
18 |
А5 |
13 |
10 |
12 |
20 |
16 |
Таблиця 4.4 – Матриця тривалостей транспортування, хв. (варіант 2)
Кар’єри |
Підприємства |
||||
В1 |
В2 |
В3 |
В4 |
В5 |
|
А1 |
13 |
9 |
5 |
11 |
17 |
А2 |
14 |
5 |
12 |
14 |
22 |
А3 |
20 |
17 |
13 |
18 |
21 |
А4 |
13 |
15 |
11 |
13 |
21 |
А5 |
12 |
21 |
9 |
10 |
16 |
Таблиця 4.5 – Матриця тривалостей транспортування, хв. (варіант 3)
Кар’єри |
Підприємства |
||||
В1 |
В2 |
В3 |
В4 |
В5 |
|
А1 |
18 |
12 |
7 |
18 |
7 |
А2 |
35 |
14 |
12 |
15 |
13 |
А3 |
30 |
16 |
11 |
25 |
15 |
А4 |
19 |
15 |
35 |
20 |
7 |
А5 |
15 |
35 |
12 |
11 |
6 |
Таблиця 4.6 – Матриця тривалостей транспортування, хв.(варіант 4)
Кар’єри |
Підприємства |
||||
В1 |
В2 |
В3 |
В4 |
В5 |
|
А1 |
12 |
16 |
21 |
19 |
32 |
А2 |
4 |
4 |
9 |
5 |
24 |
А3 |
3 |
8 |
14 |
10 |
26 |
А4 |
24 |
33 |
36 |
34 |
49 |
А5 |
9 |
25 |
30 |
20 |
31 |