Optprob/Аэроперелет для туристов — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) (Новая страница: «<!-- spex01-pg-75 --> {{checked|}} {{Cat4Term2|{{FULLPAGENAME}}|OptimizationProblems}} File:Аэроперелет для туристов_2023-12-23_23-23-19_i…») |
(нет различий)
|
Текущая версия на 20:28, 23 декабря 2023
Туристическое агентство планирует пакетный отдых в туристическом направлении C. Есть два аэропорта вылета: A1 и A2. Прямых рейсов нет.
Возможные стыковочные аэропорты: B1, B2, B3, B4 и B5.
Места в эконом-классе, доступные на рейсах между аэропортами, где есть достаточно времени для пересадок, представлены в таблице ниже:
| . | B1 | B2 | B3 | B4 | B5 | C | |
| A1 | 45 | 20 | 25 | x | x | x | |
| A2 | x | x | 30 | x | x | x | |
| B1 | x | x | x | 20 | 25 | x | |
| B2 | x | x | x | 20 | x | x | |
| B3 | x | x | x | x | 35 | 20 | |
| B4 | x | x | x | x | x | 40 | |
| B5 | x | x | x | x | x | 60 |
- Визуализируйте граф отправки туристов в С.
- Сколько максимально туристов можно отправить?