- •Міністерство освіти і науки,
- •Самостійна робота №1
- •Зміст роботи та вихідні дані до її виконання
- •Приклад виконання завдання
- •Контрольні запитання
- •Самостійна робота №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 |
Продовження таблиці 4.1.
|
Вар. |
Варіант матриці тривалостей |
Обсяги виробництва бетону, т | ||||
|
А1 |
А2 |
А3 |
А4 |
А5 | ||
|
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 |
Таблиця 4.2 — Потреба у бетоні будівництв
|
Варіант |
Потреба у бетоні будівництв, т | ||||
|
В1 |
В2 |
В3 |
В4 |
В5 | |
|
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 |