Optprob/Распределение рабочих по производственным центрам — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) (Новая страница: «<!-- p11 --> {{checked|}} Let there be a set of n workers. Each worker lives in a specific city in the province. There are m work centers in the province, eac…») |
StasFomin (обсуждение | вклад) |
||
| Строка 1: | Строка 1: | ||
<!-- p11 --> | <!-- p11 --> | ||
{{checked|}} | {{checked|}} | ||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
* Есть ''L'' городов | * Есть ''L'' городов | ||
* Есть ''n'' рабочих. | * Есть ''n'' рабочих. | ||
Версия 14:10, 21 октября 2022
- Есть L городов
- Есть n рабочих.
- Каждый работник живет в определенном городе.
- Есть m рабочих центров, каждый из которых
- расположен в определенном городе.
- имеет минимальную и максимальную потребность в работниках.
Надо так назначить работников к производственным центрам, чтобы минимизировать полное расстояние, которое проезжают эти рабочие.
Нужно дорабатывать