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

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

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

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

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

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