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

Материал из DISCOPAL
Перейти к: навигация, поиск

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

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

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

.Маршрут1Маршрут2Маршрут3Маршрут4
Грузовик1150200300100
Грузовик2100220300250
Грузовик3250140240240
Грузовик4300250100300

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


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

.Маршрут5Маршрут6
Грузовик1200260
Грузовик2300280
Грузовик3250250
Грузовик4250320
  • Решите вариант, при условии, что каждый грузовик может проехать только по одному

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

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

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

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

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