Optprob/Маршруты для грузовиков

Материал из DISCOPAL
Версия от 16:22, 23 декабря 2023; StasFomin (обсуждение | вклад)

(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск
Маршруты для грузовиков 2023-12-23 19-19-58 image0.png

У транспортной компании есть 4 грузовика и 4 маршрута.

Каждый грузовик должен выполнять один маршрут, и каждый маршрут должен выполняться только одним грузовиком.

Прибыль каждого перевозчика на разных маршрутах зависит от характеристик грузовика и выбранного маршрута и представлена в следующей таблице:

.Маршрут1Маршрут2Маршрут3Маршрут4
Грузовик1150200300100
Грузовик2100220300250
Грузовик3250140240240
Грузовик4300250100300

По какому маршруту должен двигаться каждый грузовик, чтобы максимизировать общую прибыль?


Вариация: Торговый агент компании выиграл два новых маршрута и хочет опробовать их в этом году. Прибыль, полученная с каждого грузовика, составляет:

.Маршрут5Маршрут6
Грузовик1200260
Грузовик2300280
Грузовик3250250
Грузовик4250320
  • Решите вариант, при условии, что каждый грузовик может проехать только по одному маршруту, а новые маршруты должны быть обязательными.


  • Решите вариант, при условии,
    • все маршруты должны быть пройдены,
    • каждый грузовик может проехать более одного маршрута и все грузовики должны быть использованы.
    • Кроме того, грузовик 1 сможет проехать не более 450 км.
    • В день грузовики 2 и 3 смогут проезжать не более 300 км в день, а грузовик 4 — 160 км в день,
    • маршруты 1, 2, 3, 4, 5, 6 — 110, 150, 130, 150, 120 и 90 км соответственно.

[ Хронологический вид ]Комментарии

(нет элементов)

Войдите, чтобы комментировать.