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

У транспортной компании есть 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

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

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

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