Optprob/Маршруты для грузовиков — различия между версиями

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

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

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

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

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

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

• Решите вариант, при условии,
  • все маршруты должны быть пройдены,
  • каждый грузовик может проехать более одного маршрута и все грузовики должны быть использованы.
  • Кроме того, грузовик 1 сможет проехать не более 450 км.
  • В день грузовики 2 и 3 смогут проезжать не более 300 км в день, а

грузовик 4 - 160 км в день,

• • маршруты 1, 2, 3, 4, 5, 6 - 110, 150, 130, 150, 120 и 90 км соответственно.