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

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

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

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

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

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

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

маршруту, а новые маршруты должны быть обязательными.

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