Optprob/Распределение рабочих по производственным центрам — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) |
StasFomin (обсуждение | вклад) |
||
Строка 10: | Строка 10: | ||
Надо так назначить работников к производственным центрам, чтобы минимизировать | Надо так назначить работников к производственным центрам, чтобы минимизировать | ||
полное расстояние, которое проезжают эти рабочие. | полное расстояние, которое проезжают эти рабочие. | ||
+ | |||
+ | {| class='wikitable' | ||
+ | | n | ||
+ | | 25 | ||
+ | |- | ||
+ | | m | ||
+ | | 40 | ||
+ | |} | ||
Строка 16: | Строка 24: | ||
{{enddiv}} | {{enddiv}} | ||
− | [[ | + | [[Category:OptimizationProblems]] |
Версия 07:49, 17 ноября 2022
- Есть L городов
- Есть n рабочих.
- Каждый работник живет в определенном городе.
- Есть m рабочих центров, каждый из которых
- расположен в определенном городе.
- имеет минимальную и максимальную потребность в работниках.
Надо так назначить работников к производственным центрам, чтобы минимизировать полное расстояние, которое проезжают эти рабочие.
n | 25 |
m | 40 |
Нужно дорабатывать