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

Версия 16:14, 23 декабря 2023

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

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

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

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

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

@@ Строка 11: / Строка 11: @@
 <tab sep=spaces class=wikitable>
-            Маршрут1 Маршрут2 Маршрут3 Маршрут4
+  .          Маршрут1 Маршрут2 Маршрут3 Маршрут4
 Грузовик1    150      200      300      100
 Грузовик2    100      220      300      250
@@ Строка 24: / Строка 24: @@
 <tab sep=spaces class=wikitable>
-            Маршрут5 Маршрут6
+   .        Маршрут5 Маршрут6
 Грузовик1    200      260
 Грузовик2    300      280