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…») |
(нет различий)
|
Версия 14:09, 21 октября 2022
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, each located in a specific city in the province. We consider L cities. Each center has a minimum and a maximum number of workers needed.
- Есть L городов
- Есть n рабочих.
- Каждый работник живет в определенном городе.
- Есть m рабочих центров, каждый из которых
- расположен в определенном городе.
- имеет минимальную и максимальную потребность в работниках.
Надо так назначить работников к производственным центрам, чтобы минимизировать полное расстояние, которое проезжают эти рабочие.
Нужно дорабатывать