Optprob/Распределение рабочих по производственным центрам — различия между версиями

Материал из DISCOPAL
Перейти к: навигация, поиск
(Массовая правка: замена Категория:OptimizationProblems на {{Cat4Term2|{{FULLPAGENAME}}|OptimizationProblems}})
 
(не показано 5 промежуточных версий 2 участников)
Строка 1: Строка 1:
 
<!-- p11 -->
 
<!-- p11 -->
−
{{checked|}}
+
{{checked|[[Участник:StasFomin|StasFomin]] 01:43, 28 ноября 2022 (UTC)}}
 +
 
 +
[[File:Распределение рабочих по производственным центрам_2023-12-23_05-36-02_image0.png|right]]
 +
 
 
* Есть ''L'' городов
 
* Есть ''L'' городов
 
* Есть ''n'' рабочих.  
 
* Есть ''n'' рабочих.  
Строка 79: Строка 82:
 
Расстояние между 25 городами (расстояния симметричные, представлены верхней треугольной матрицей).
 
Расстояние между 25 городами (расстояния симметричные, представлены верхней треугольной матрицей).
  
 +
{{WikiCutBegin| матрица 25×25 }}
 
{| class='wikitable'
 
{| class='wikitable'
 
|-
 
|-
Строка 783: Строка 787:
 
|  | 0
 
|  | 0
 
|}
 
|}
 +
 +
{{WikiCutEnd}}
  
 
----
 
----
Строка 957: Строка 963:
 
|  | 25
 
|  | 25
 
|}
 
|}
−
 
−
 
 
{{enddiv}}
 
{{enddiv}}
  
−
[[Категория:OptimizationProblems]]
+
{{Cat4Term2|{{FULLPAGENAME}}|OptimizationProblems}}

Текущая версия на 11:59, 23 декабря 2023

Проверено: StasFomin 01:43, 28 ноября 2022 (UTC)

Распределение рабочих по производственным центрам 2023-12-23 05-36-02 image0.png
  • Есть L городов
  • Есть n рабочих.
    • Каждый работник живет в определенном городе.
  • Есть m рабочих центров, каждый из которых
    • расположен в определенном городе.
    • имеет минимальную и максимальную потребность в работниках.

Надо так назначить работников к производственным центрам, чтобы минимизировать полное расстояние, которое проезжают эти рабочие.

L 25
m 40

Сколько работников в каждом городе?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
n 4 8 16 13 10 12 11 10 7 7 7 5 5 3 2 2 1 1 1 2 1 1 2 3 4

Расстояние между 25 городами (расстояния симметричные, представлены верхней треугольной матрицей).

Рабочие центры.

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40
Минимальная потребность 2 3 2 3 4 2 3 4 2 3 4 2 3 4 2 2 2 2 2 3 4 2 2 2 2 3 4 2 2 2 2 3 4 2 2 2 2 4 5 5
Максимальная потребность 5 5 5 5 7 4 4 6 4 5 7 4 4 5 5 4 4 4 4 5 6 4 4 4 4 4 6 4 4 4 4 5 7 5 4 4 4 6 7 7
Город для рабочего центра 1 1 2 2 2 3 4 5 6 7 8 8 9 9 10 11 12 13 14 15 16 17 17 17 18 18 19 19 20 20 20 21 22 22 23 23 24 24 25 25

Источник — «https://discopal.ispras.ru/index.php?title=Optprob/Распределение_рабочих_по_производственным_центрам&oldid=27872»