Optprob/Маршруты для грузовиков — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) |
StasFomin (обсуждение | вклад) |
||
| Строка 31: | Строка 31: | ||
</tab> | </tab> | ||
| − | * Решите вариант, при условии, что каждый грузовик может проехать только по одному | + | * Решите вариант, при условии, что каждый грузовик может проехать только по одному маршруту, а новые маршруты должны быть обязательными. |
| − | маршруту, а новые маршруты должны быть обязательными. | + | |
* Решите вариант, при условии, все маршруты должны быть пройдены, каждый грузовик может проехать более одного маршрута и все грузовики должны быть использованы. Кроме того, грузовик 1 сможет проехать не более 450 км. | * Решите вариант, при условии, все маршруты должны быть пройдены, каждый грузовик может проехать более одного маршрута и все грузовики должны быть использованы. Кроме того, грузовик 1 сможет проехать не более 450 км. | ||
{{enddiv}} | {{enddiv}} | ||
Версия 16:16, 23 декабря 2023
У транспортной компании есть 4 грузовика и 4 маршрута.
Каждый грузовик должен выполнять один маршрут, и каждый маршрут должен выполняться только одним грузовиком.
Прибыль каждого перевозчика на разных маршрутах зависит от характеристик грузовика и выбранного маршрута и представлена в следующей таблице:
| . | Маршрут1 | Маршрут2 | Маршрут3 | Маршрут4 | |
| Грузовик1 | 150 | 200 | 300 | 100 | |
| Грузовик2 | 100 | 220 | 300 | 250 | |
| Грузовик3 | 250 | 140 | 240 | 240 | |
| Грузовик4 | 300 | 250 | 100 | 300 |
По какому маршруту должен двигаться каждый грузовик, чтобы максимизировать общую прибыль?
Вариация: Торговый агент компании выиграл два новых маршрута и хочет опробовать их в этом году. Прибыль, полученная с каждого грузовика, составляет:
| . | Маршрут5 | Маршрут6 |
| Грузовик1 | 200 | 260 |
| Грузовик2 | 300 | 280 |
| Грузовик3 | 250 | 250 |
| Грузовик4 | 250 | 320 |
- Решите вариант, при условии, что каждый грузовик может проехать только по одному маршруту, а новые маршруты должны быть обязательными.
- Решите вариант, при условии, все маршруты должны быть пройдены, каждый грузовик может проехать более одного маршрута и все грузовики должны быть использованы. Кроме того, грузовик 1 сможет проехать не более 450 км.