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 |
Нужно дорабатывать