- •Практичне заняття №13 пошук найкоротших відстаней на транспортних мережах та найкоротшої зв’язуючої мережі
- •Стисла теоретична довідка
- •Зміст практичного заняття та вихідні дані до його виконання
- •Приклад виконання завдання
- •Контрольні запитання
- •Практичне заняття №14 пошук максимального потоку у транспортній мережі
- •Стисла теоретична довідка
- •Зміст практичного заняття та вихідні дані до його виконання
- •Приклад виконання завдання
- •Контрольні запитання
- •Практичне заняття №15 розрахунок параметрів сітьового графіка
- •Стисла теоретична довідка
- •Зміст практичного заняття та вихідні дані до його виконання
- •Приклад виконання завдання
- •Контрольні запитання
- •Практичне заняття №16 рішення ігор 2n, m2 графоаналітичним методом
- •Стисла теоретична довідка
- •Зміст практичного заняття та вихідні дані до його виконання
- •Приклад виконання завдання
- •Контрольні запитання
- •Практичне заняття №17 рішення ігор mn методом лінійного програмування
- •Стисла теоретична довідка
- •Зміст практичного заняття та вихідні дані до його виконання
- •Приклад виконання завдання
- •Контрольні запитання
- •Практичне заняття №18 прийняття рішень в умовах невизначеності
- •Стисла теоретична довідка
- •Зміст практичного заняття та вихідні дані до його виконання
- •Приклад виконання завдання
- •Контрольні запитання
Зміст практичного заняття та вихідні дані до його виконання
Для щоденного виконання перевезень на двох (варіанти 1–14) чи чотирьох (варіанти 15–25) міських маршрутах (стратегії Аi) автотранспортне підприємство може розподілити наявний рухомий склад між ними чотирма (варіанти 1–14) чи двома (варіанти 15–25) способами (стратегії Вj). Економічні показники роботи автобусів на маршрутах по варіантах задані платіжною матрицею 24 (варіанти 1–14) чи 42 (варіанти 15–25), елементи якої означають: нуль – підприємство працює згідно плану, додатне число – підприємство одержує додатковий прибуток, від’ємне число – підприємство несе збитки. Визначити оптимальний варіант розподілу автобусів по маршрутах за допомогою методів теорії ігор.
Вихідні дані до виконання завдання по варіантах наведені у таблицях 16.2 (варіанти 1–14) та 16.3 (варіанти 15–25).
Таблиця 16.2 – Вихідні дані до виконання практичного заняття 16
Варі-ант |
|
В1 |
В2 |
В3 |
В4 |
Варі-ант |
|
В1 |
В2 |
В3 |
В4 |
1 |
А1 |
–9 |
4 |
–8 |
3 |
4 |
А1 |
–5 |
0 |
4 |
–1 |
А2 |
2 |
–6 |
3 |
–5 |
А2 |
8 |
7 |
3 |
8 |
||
2 |
А1 |
–1 |
1 |
0 |
–2 |
5 |
А1 |
–1 |
0 |
2 |
1 |
А2 |
4 |
5 |
–3 |
9 |
А2 |
5 |
2 |
8 |
–4 |
||
3 |
А1 |
4 |
2 |
3 |
5 |
6 |
А1 |
5 |
–1 |
0 |
3 |
А2 |
0 |
7 |
–1 |
–4 |
А2 |
2 |
4 |
–2 |
2 |
Продовження таблиці 16.2.
Варі-ант |
|
В1 |
В2 |
В3 |
В4 |
Варі-ант |
|
В1 |
В2 |
В3 |
В4 |
7 |
А1 |
7 |
8 |
2 |
0 |
11 |
А1 |
–2 |
0 |
4 |
3 |
А2 |
–4 |
–3 |
0 |
5 |
А2 |
6 |
1 |
–3 |
2 |
||
8 |
А1 |
5 |
4 |
5 |
1 |
12 |
А1 |
–3 |
7 |
2 |
4 |
А2 |
2 |
1 |
–4 |
3 |
А2 |
10 |
0 |
5 |
–1 |
||
9 |
А1 |
6 |
–1 |
3 |
0 |
13 |
А1 |
0 |
4 |
2 |
1 |
А2 |
0 |
5 |
3 |
5 |
А2 |
6 |
–5 |
2 |
9 |
||
10 |
А1 |
4 |
7 |
–1 |
0 |
14 |
А1 |
1 |
0 |
7 |
–3 |
А2 |
2 |
1 |
3 |
8 |
А2 |
10 |
5 |
0 |
6 |
Таблиця 16.3 – Вихідні дані до виконання практичного заняття 16
Вар. |
|
В1 |
В2 |
Вар. |
|
В1 |
В2 |
Вар. |
|
В1 |
В2 |
15 |
А1 |
7 |
–4 |
19 |
А1 |
–5 |
4 |
23 |
А1 |
–3 |
8 |
А2 |
5 |
0 |
А2 |
–1 |
2 |
А2 |
2 |
7 |
|||
А3 |
3 |
–1 |
А3 |
0 |
3 |
А3 |
4 |
–1 |
|||
А4 |
–2 |
6 |
А4 |
2 |
1 |
А4 |
5 |
4 |
|||
16 |
А1 |
–6 |
0 |
20 |
А1 |
9 |
–1 |
24 |
А1 |
6 |
0 |
А2 |
4 |
–4 |
А2 |
5 |
4 |
А2 |
–2 |
5 |
|||
А3 |
3 |
–6 |
А3 |
0 |
6 |
А3 |
3 |
4 |
|||
А4 |
2 |
–1 |
А4 |
1 |
4 |
А4 |
0 |
1 |
|||
17 |
А1 |
0 |
10 |
21 |
А1 |
–1 |
–3 |
25 |
А1 |
–2 |
9 |
А2 |
2 |
8 |
А2 |
–8 |
2 |
А2 |
0 |
4 |
|||
А3 |
4 |
1 |
А3 |
0 |
–4 |
А3 |
2 |
1 |
|||
А4 |
1 |
0 |
А4 |
2 |
–3 |
А4 |
–4 |
7 |
|||
18 |
А1 |
0 |
4 |
22 |
А1 |
5 |
–5 |
|
|
|
|
А2 |
6 |
–3 |
А2 |
0 |
2 |
|
|
|
|
||
А3 |
2 |
0 |
А3 |
–6 |
9 |
|
|
|
|
||
А4 |
1 |
4 |
А4 |
–1 |
1 |
|
|
|
|