- •Стисла теоретична довідка
- •Зміст практичного заняття та вихідні дані до його виконання
- •Приклад виконання завдання
- •Контрольні запитання
- •Самостійна робота №2 двоїстий симплекс-метод
- •Стисла теоретична довідка
- •Зміст практичного заняття та вихідні дані до його виконання
- •Приклад виконання завдання
- •Контрольні запитання
- •Самостійна робота №3 задача комівояжера
- •Стисла теоретична довідка
- •Зміст практичного заняття та вихідні дані до його виконання
- •Приклад виконання завдання
- •Контрольні запитання
- •Самостійна робота №4 транспортна задача за критерієм часу на перевезення
- •Стисла теоретична довідка
- •Зміст практичного заняття та вихідні дані до його виконання
- •Приклад виконання завдання
- •Контрольні запитання
- •Самостійна робота №5 детермінована задача управління запасами
- •Стисла теоретична довідка
- •Зміст практичного заняття та вихідні дані до його виконання
- •Приклад виконання завдання
- •Контрольні запитання
- •Самостійна робота №6 системи масового обслуговування з пріоритетами
- •Стисла теоретична довідка
- •Зміст практичного заняття та вихідні дані до його виконання
- •Приклад виконання завдання
- •Контрольні запитання
Зміст практичного заняття та вихідні дані до його виконання
Розв’язати задачу комівояжера для заданої матриці найкоротших відстаней між n = 8 пунктами транспортної мережі методом “відгалужень і меж”.
Вихідні дані до виконання роботи по варіантах наведені у таблицях 3.1–3.2.
Таблиця 3.1 – Вихідні дані до виконання самостійної роботи 3
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
1 |
7 |
10 |
4 |
7 |
9 |
4 |
10 |
5 |
5 |
4 |
2 |
5 |
5 |
6 |
6 |
6 |
9 |
6 |
5 |
2 |
7 |
3 |
9 |
8 |
7 |
3 |
4 |
5 |
7 |
7 |
9 |
4 |
4 |
4 |
3 |
10 |
5 |
4 |
6 |
4 |
2 |
9 |
9 |
5 |
9 |
2 |
9 |
5 |
10 |
9 |
4 |
7 |
8 |
1 |
6 |
5 |
3 |
2 |
6 |
4 |
9 |
4 |
7 |
7 |
2 |
7 |
3 |
4 |
5 |
8 |
3 |
10 |
2 |
3 |
8 |
9 |
8 |
10 |
10 |
8 |
10 |
6 |
7 |
8 |
10 |
5 |
7 |
9 |
4 |
2 |
9 |
4 |
10 |
8 |
9 |
7 |
9 |
7 |
10 |
10 |
2 |
4 |
4 |
3 |
5 |
10 |
9 |
4 |
4 |
Таблиця 3.2 – Варіанти матриці найкоротших відстаней
Вар. |
Номери рядків |
Номери стовпчиків |
Вар. |
Номери рядків |
Номери стовпчиків |
1 |
1–8 |
1–8 |
16 |
2–5, 7–10 |
2–5, 7–10 |
2 |
2–9 |
2–9 |
17 |
1–5, 8–10 |
1–5, 8–10 |
3 |
3–10 |
3–10 |
18 |
1–7, 10 |
1–7, 10 |
4 |
1–8 |
2–9 |
19 |
1–4,6,7, 9,10 |
1–4, 6,7, 9,10 |
5 |
1–8 |
3–10 |
20 |
1–3, 5–8, 10 |
1–3, 5–8, 10 |
6 |
2–9 |
3–10 |
21 |
2–4, 6–10 |
2–4, 6–10 |
7 |
2–9 |
1–8 |
22 |
1–6, 8, 10 |
1–6, 8, 10 |
8 |
3–10 |
1–8 |
23 |
1, 3–5, 7–10 |
1, 3–5, 7–10 |
9 |
3–10 |
2–9 |
24 |
1,2, 4–8, 10 |
1,2, 4–8, 10 |
10 |
1, 3–9 |
1, 3–9 |
25 |
1, 3–9 |
2–7, 9–10 |
11 |
1, 3–8, 10 |
1, 3–8, 10 |
26 |
1–3, 6–10 |
1–7, 10 |
12 |
1, 3, 5–10 |
1, 3, 5–10 |
27 |
1–3, 5, 7–10 |
2–4, 6–10 |
13 |
2–7, 9–10 |
2–7, 9–10 |
28 |
3–10 |
1–4, 6,7, 9, 10 |
14 |
1–3, 6–10 |
1–3, 6–10 |
29 |
1–8 |
1–6, 8, 10 |
15 |
1–3, 5, 7–10 |
1–3, 5, 7–10 |
30 |
1–5, 8–10 |
3–10 |