Optprob/Маршруты для грузовиков - История изменений

StasFomin в 16:22, 23 декабря 2023

2023-12-23T16:22:51Z

StasFomin в 16:22, 23 декабря 2023

2023-12-23T16:22:23Z

StasFomin в 16:20, 23 декабря 2023

2023-12-23T16:20:13Z

StasFomin в 16:16, 23 декабря 2023

2023-12-23T16:16:50Z

StasFomin в 16:16, 23 декабря 2023

2023-12-23T16:16:30Z

StasFomin в 16:14, 23 декабря 2023

2023-12-23T16:14:45Z

StasFomin: Новая страница: « {{checked|}} {{Cat4Term2|{{FULLPAGENAME}}|OptimizationProblems}} У транспортной компании есть 4 грузовик…»

2023-12-23T16:14:28Z

Новая страница: « {{checked|}} {{Cat4Term2|{{FULLPAGENAME}}|OptimizationProblems}} У транспортной компании есть 4 грузовик…»

Новая страница

{{checked|}}
{{Cat4Term2|{{FULLPAGENAME}}|OptimizationProblems}}

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

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

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

<tab sep=spaces class=wikitable>
Маршрут1 Маршрут2 Маршрут3 Маршрут4
Грузовик1 150 200 300 100
Грузовик2 100 220 300 250
Грузовик3 250 140 240 240
Грузовик4 300 250 100 300
</tab>

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

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

<tab sep=spaces class=wikitable>
Маршрут5 Маршрут6
Грузовик1 200 260
Грузовик2 300 280
Грузовик3 250 250
Грузовик4 250 320
</tab>

{{enddiv}}

← Предыдущая		Версия 16:22, 23 декабря 2023
Строка 34:		Строка 34:

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

		+
		+	* Решите вариант, при условии,
		+	** все маршруты должны быть пройдены,
		+	** каждый грузовик может проехать более одного маршрута и все грузовики должны быть использованы.
		+	** Кроме того, грузовик 1 сможет проехать не более 450 км.
		+	** В день грузовики 2 и 3 смогут проезжать не более 300 км в день, а
		+	грузовик 4 - 160 км в день,
		+	** маршруты 1, 2, 3, 4, 5, 6 - 110, 150, 130, 150, 120 и 90 км соответственно.
	{{enddiv}}		{{enddiv}}

@@ Строка 31: / Строка 31: @@
 </tab>
-* Решите вариант, при условии, что каждый грузовик может проехать только по одному
+* Решите вариант, при условии, что каждый грузовик может проехать только по одному маршруту, а новые маршруты должны быть обязательными.
 маршруту, а новые маршруты должны быть обязательными.
 * Решите вариант, при условии, все маршруты должны быть пройдены, каждый грузовик может проехать более одного маршрута и все грузовики должны быть использованы. Кроме того, грузовик 1 сможет проехать не более 450 км.
 {{enddiv}}

@@ Строка 5: / Строка 5: @@
 [[File:Маршруты для грузовиков_2023-12-23_19-19-58_image0.png|right]]
 У транспортной компании есть 4 грузовика и 4 маршрута.
 Каждый грузовик должен выполнять один маршрут, и каждый маршрут должен выполняться только одним грузовиком.
 Прибыль каждого перевозчика на разных маршрутах зависит от характеристик грузовика и выбранного маршрута и
@@ Строка 14: / Строка 14: @@
 <tab sep=spaces class=wikitable>
    .          Маршрут1 Маршрут2 Маршрут3 Маршрут4
-Грузовик1    150      200      300      100
+Грузовик1 150 200 300 100
-Грузовик2    100      220      300      250
+Грузовик2 100 220 300 250
-Грузовик3    250      140      240      240
+Грузовик3 250 140 240 240
-Грузовик4    300      250      100      300
+Грузовик4 300 250 100 300
 </tab>
@@ Строка 27: / Строка 27: @@
 <tab sep=spaces class=wikitable>
     .        Маршрут5 Маршрут6
-Грузовик1    200      260
+Грузовик1 200 260
-Грузовик2    300      280
+Грузовик2 300 280
-Грузовик3    250      250
+Грузовик3 250 250
-Грузовик4    250      320
+Грузовик4 250 320
 </tab>
@@ Строка 36: / Строка 36: @@
 * Решите вариант, при условии,
 ** все маршруты должны быть пройдены,
 ** каждый грузовик может проехать более одного маршрута и все грузовики должны быть использованы.
-** Кроме того, грузовик 1 сможет проехать не более 450 км.
+** Кроме того, грузовик 1 сможет проехать не более 450 км.
-** В день грузовики 2 и 3 смогут проезжать не более 300 км в день, а
+** В день грузовики 2 и 3 смогут проезжать не более 300 км в день, а грузовик 4 — 160 км в день,
-грузовик 4 - 160 км в день,
+** маршруты 1, 2, 3, 4, 5, 6 — 110, 150, 130, 150, 120 и 90 км соответственно.
-** маршруты 1, 2, 3, 4, 5, 6 - 110, 150, 130, 150, 120 и 90 км соответственно.
 {{enddiv}}

@@ Строка 2: / Строка 2: @@
 {{checked|}}
 {{Cat4Term2|{{FULLPAGENAME}}|OptimizationProblems}}
 У транспортной компании есть 4 грузовика и 4 маршрута.