- •1.1. Завдання до лабораторної роботи
- •1.2. Варіанти завдань
- •1.3. Методичні вказівки до виконання лабораторної роботи
- •2.1. Завдання до лабораторної роботи
- •2.2. Варіанти завдань
- •2.3. Методичні вказівки до виконання лабораторної роботи Розв'язання задачі
- •Лабораторна робота № 3. Методи оптимізації транспортних перевезень
- •3.1. Завдання до лабораторної роботи
- •3.2. Варіанти завдань
- •3.3. Методичні вказівки до виконання лабораторної робіти
- •Зведення відкритої т-задачі до закритої т-задачі
- •Пошук оптимального рішення т-задачі у середовищі “excel”
- •Лабораторна робота № 4. Основні способи зведення мережевої задачі до матричної форми
- •4.1. Завдання до лабораторної роботи
- •4.2. Варіанти завдань
- •4.3. Методичні вказівки до виконання лабораторної роботи
- •Зведення мережевої транспортної задачі до матричної форми
- •Лабораторна робота № 5. Розв'язання сітьових транспортних задач. ЗадачІ про найкоротший шлях та максимальний потік на мережі
- •5.1. Завдання до лабораторної роботи
- •3.2. Варіанти завдань
- •3.3. Методичні вказівки до виконання лабораторної роботи
- •6.1. Завдання до лабораторної роботи
- •6.2. Варіанти завдань
- •6.3. Методичні вказівки до виконання лабораторної роботи
2.1. Завдання до лабораторної роботи
Комівояжер, виходячи з будь-якого міста (нехай у ) повинен відвідати всі міста, побувавши у кожному тільки 1 раз і повернутися у вихідне місто. Відома відстань від кожного міста , до міста . Використовуючи метод гілок та мереж, визначити таку послідовність міст, при якому довжина маршруту комівояжера була б найменшою.
2.2. Варіанти завдань
Номер завдання дорівнює порядковому номеру студента у журналі академічної групи.
№1 |
M1 |
M2 |
M3 |
M4 |
|
№7 |
M1 |
M2 |
M3 |
M4 |
M1 |
0 |
6 |
7 |
2 |
M1 |
0 |
8 |
7 |
3 |
|
M2 |
8 |
0 |
6 |
9 |
M2 |
4 |
0 |
6 |
8 |
|
M3 |
5 |
8 |
0 |
3 |
M3 |
3 |
5 |
0 |
4 |
|
M4 |
6 |
4 |
10 |
0 |
M4 |
6 |
4 |
5 |
0 |
|
|
|
|
|
|
|
|
|
|
|
|
№2 |
M1 |
M2 |
M3 |
M4 |
|
№8 |
M1 |
M2 |
M3 |
M4 |
M1 |
0 |
6 |
7 |
2 |
M1 |
0 |
8 |
7 |
3 |
|
M2 |
10 |
0 |
6 |
9 |
M2 |
6 |
0 |
6 |
8 |
|
M3 |
8 |
9 |
0 |
3 |
M3 |
5 |
9 |
0 |
4 |
|
M4 |
6 |
4 |
10 |
0 |
M4 |
3 |
4 |
5 |
0 |
|
|
|
|
|
|
|
|
|
|
|
|
№3 |
M1 |
M2 |
M3 |
M4 |
|
№9 |
M1 |
M2 |
M3 |
M4 |
M1 |
0 |
6 |
7 |
2 |
M1 |
0 |
7 |
7 |
3 |
|
M2 |
4 |
0 |
6 |
9 |
M2 |
9 |
0 |
6 |
8 |
|
M3 |
5 |
8 |
0 |
3 |
M3 |
5 |
9 |
0 |
4 |
|
M4 |
6 |
4 |
10 |
0 |
M4 |
3 |
4 |
5 |
0 |
№4 |
M1 |
M2 |
M3 |
M4 |
|
№10 |
M1 |
M2 |
M3 |
M4 |
M1 |
0 |
6 |
7 |
2 |
M1 |
0 |
7 |
4 |
3 |
|
M2 |
4 |
0 |
6 |
9 |
M2 |
3 |
0 |
6 |
8 |
|
M3 |
9 |
5 |
0 |
3 |
M3 |
5 |
9 |
0 |
4 |
|
M4 |
6 |
4 |
10 |
0 |
M4 |
8 |
4 |
5 |
0 |
|
|
|
|
|
|
|
|
|
|
|
|
№5 |
M1 |
M2 |
M3 |
M4 |
|
№11 |
M1 |
M2 |
M3 |
M4 |
M1 |
0 |
6 |
7 |
2 |
M1 |
0 |
6 |
7 |
2 |
|
M2 |
10 |
0 |
8 |
9 |
M2 |
9 |
0 |
6 |
9 |
|
M3 |
7 |
8 |
0 |
3 |
M3 |
10 |
8 |
0 |
3 |
|
M4 |
6 |
4 |
10 |
0 |
M4 |
6 |
4 |
10 |
0 |
№6 |
M1 |
M2 |
M3 |
M4 |
|
№12 |
M1 |
M2 |
M3 |
M4 |
M1 |
0 |
6 |
7 |
3 |
M1 |
0 |
6 |
7 |
2 |
|
M2 |
9 |
0 |
6 |
8 |
M2 |
8 |
0 |
6 |
9 |
|
M3 |
5 |
9 |
0 |
4 |
M3 |
5 |
8 |
0 |
3 |
|
M4 |
6 |
4 |
5 |
0 |
M4 |
6 |
4 |
10 |
0 |
№13 |
M1 |
M2 |
M3 |
M4 |
|
№20 |
M1 |
M2 |
M3 |
M4 |
M1 |
0 |
8 |
7 |
2 |
M1 |
0 |
8 |
7 |
5 |
|
M2 |
10 |
0 |
6 |
9 |
M2 |
4 |
0 |
6 |
8 |
|
M3 |
5 |
5 |
0 |
3 |
M3 |
10 |
5 |
0 |
4 |
|
M4 |
6 |
4 |
10 |
0 |
M4 |
6 |
4 |
5 |
0 |
|
|
|
|
|
|
|
|
|
|
|
|
№14 |
M1 |
M2 |
M3 |
M4 |
|
№21 |
M1 |
M2 |
M3 |
M4 |
M1 |
0 |
6 |
7 |
2 |
M1 |
0 |
8 |
7 |
3 |
|
M2 |
10 |
0 |
6 |
9 |
M2 |
6 |
0 |
6 |
8 |
|
M3 |
8 |
3 |
0 |
3 |
M3 |
5 |
9 |
0 |
4 |
|
M4 |
6 |
4 |
10 |
0 |
M4 |
3 |
4 |
5 |
0 |
|
|
|
|
|
|
|
|
|
|
|
|
№15 |
M1 |
M2 |
M3 |
M4 |
|
№22 |
M1 |
M2 |
M3 |
M4 |
M1 |
0 |
6 |
7 |
2 |
M1 |
0 |
10 |
7 |
3 |
|
M2 |
10 |
0 |
8 |
9 |
M2 |
9 |
0 |
6 |
8 |
|
M3 |
6 |
8 |
0 |
3 |
M3 |
5 |
9 |
0 |
4 |
|
M4 |
5 |
4 |
10 |
0 |
M4 |
3 |
4 |
10 |
0 |
|
|
|
|
|
|
|
|
|
|
|
|
№16 |
M1 |
M2 |
M3 |
M4 |
|
№23 |
M1 |
M2 |
M3 |
M4 |
M1 |
0 |
6 |
7 |
2 |
M1 |
0 |
7 |
4 |
6 |
|
M2 |
7 |
0 |
8 |
9 |
M2 |
3 |
0 |
6 |
8 |
|
M3 |
6 |
8 |
0 |
3 |
M3 |
5 |
9 |
0 |
4 |
|
M4 |
5 |
4 |
10 |
0 |
M4 |
10 |
4 |
5 |
0 |
|
|
|
|
|
|
|
|
|
|
|
|
№17 |
M1 |
M2 |
M3 |
M4 |
|
№24 |
M1 |
M2 |
M3 |
M4 |
M1 |
0 |
8 |
7 |
3 |
M1 |
0 |
6 |
7 |
2 |
|
M2 |
4 |
0 |
6 |
8 |
M2 |
9 |
0 |
6 |
9 |
|
M3 |
3 |
10 |
0 |
4 |
M3 |
7 |
5 |
0 |
3 |
|
M4 |
6 |
9 |
5 |
0 |
M4 |
6 |
4 |
10 |
0 |
|
|
|
|
|
|
|
|
|
|
|
|
№18 |
M1 |
M2 |
M3 |
M4 |
|
№25 |
M1 |
M2 |
M3 |
M4 |
M1 |
0 |
8 |
7 |
3 |
M1 |
0 |
9 |
7 |
2 |
|
M2 |
9 |
0 |
6 |
8 |
M2 |
8 |
0 |
6 |
9 |
|
M3 |
3 |
9 |
0 |
4 |
M3 |
5 |
2 |
0 |
3 |
|
M4 |
7 |
4 |
5 |
0 |
M4 |
6 |
4 |
9 |
0 |
|
|
|
|
|
|
|
|
|
|
|
|
№19 |
M1 |
M2 |
M3 |
M4 |
|
|||||
M1 |
0 |
9 |
7 |
3 |
||||||
M2 |
9 |
0 |
6 |
8 |
||||||
M3 |
5 |
7 |
0 |
4 |
||||||
M4 |
3 |
6 |
5 |
0 |