Optprob/Управление Дисциплинами — различия между версиями

Материал из DISCOPAL
Перейти к: навигация, поиск
 
(не показано 7 промежуточных версий этого же участника)
Строка 1: Строка 1:
 
<!-- p25 -->
 
<!-- p25 -->
 
{{checked|}}
 
{{checked|}}
 +
 +
[[File:Управление Дисциплинами_2023-12-23_13-11-56_image0.png|right]]
  
 
Пусть имеется группа из n=20 человек, с которыми мы собираемся создать m=5 рабочих групп.
 
Пусть имеется группа из n=20 человек, с которыми мы собираемся создать m=5 рабочих групп.
Строка 9: Строка 11:
 
{{WikiCutBegin|«матрицей компетентности»}}
 
{{WikiCutBegin|«матрицей компетентности»}}
 
<tab class="wikitable sortable" sep=spaces>
 
<tab class="wikitable sortable" sep=spaces>
1 0.1 0.3 0.5 0.7 0.8 0.4 0.9 1 1 0 1 0 1 0 0 0.4 0.1 0.1 0.8  
+
1 0.1 0.3 0.5 0.7 0.8 0.4 0.9 1 1
0 0 1 0 1 0.6 0.4 1 0 0 1 0.1 0.3 0.5 0.7 0.8 0.4 0.9 1 1  
+
0 1 0 1 0 0 0.4 0.1 0.1 0.8
1 0 1 0 1 0 1 0 0 0 1 0 0 1 0 1 0 0 0 1  
+
0 0 1 0 1 0.6 0.4 1 0 0
0 0 1 0 0 0 1 0 0 0 1 0.9 1 1 1  1 1 1 0 0  
+
1 0.1 0.3 0.5 0.7 0.8 0.4 0.9 1 1
0 0.7 1 0 0.7 0 0 0 1 0 1 0 0 1 0 0 0 0 0 1  
+
1 0 1 0 1 0 1 0 0 0
1 0 0 1 0 1 0 0 1 0 0 1 0 1 0 1 0 0 0 0
+
1 0 0 1 0 1 0 0 0 1  
0.7 0 1 0 1 0.3 0 1 0 0 0 1 0 1 0 1 0 0 1 1  
+
0 0 1 0 0 0 1 0 0 0  
0 0.7 0 0 1 0 1 0 0 0 0 0 0 0 0 1 0 1 0 1
+
1 0.9 1 1 1  1 1 1 0 0  
1 1 0 0 0 0 0 0 0 0 0.6 0.6 1 0 0 1 0 1 0 0  
+
0 0.7 1 0 0.7 0 0 0 1 0
0 0 0 0.7 0 0 1 0 1 0 0 0 0.7 0 0 0 1 0 0 1
+
1 0 0 1 0 0 0 0 0 1  
 +
1 0 0 1 0 1 0 0 1 0
 +
0 1 0 1 0 1 0 0 0 0
 +
0.7 0 1 0 1 0.3 0 1 0 0
 +
0 1 0 1 0 1 0 0 1 1  
 +
0 0.7 0 0 1 0 1 0 0 0
 +
0 0 0 0 0 1 0 1 0 1
 +
1 1 0 0 0 0 0 0 0 0
 +
0.6 0.6 1 0 0 1 0 1 0 0  
 +
0 0 0 0.7 0 0 1 0 1 0
 +
0 0 0.7 0 0 0 1 0 0 1
 
</tab>
 
</tab>
 
{{WikiCutEnd}}
 
{{WikiCutEnd}}
Строка 24: Строка 36:
 
Каждая группа имеет ограничение на минимум и максимум людей  
 
Каждая группа имеет ограничение на минимум и максимум людей  
  
<pre>
+
<tab class="wikitable sortable" sep=spaces>
 
Группа    1  2  3  4  5
 
Группа    1  2  3  4  5
 
Минимум    2  2  5  3  5
 
Минимум    2  2  5  3  5
 
Максимум  7  8  7  6  10
 
Максимум  7  8  7  6  10
</pre>
+
</tab>
  
 
* В каждой группе нужно работать над двумя предметами.
 
* В каждой группе нужно работать над двумя предметами.
 
* Каждый предмет, должен изучаться по крайней мере в одной группе
 
* Каждый предмет, должен изучаться по крайней мере в одной группе
 +
* Каждый человек может входить максимум в три группы, но тогда эти у этих групп не должно быть общего предмета.
 
* Если индекс компетентности кого-то в предмете меньше 0.5, он не может входить в рабочую группу, которая этим занимается.
 
* Если индекс компетентности кого-то в предмете меньше 0.5, он не может входить в рабочую группу, которая этим занимается.
 
* Предметы, которые изучает группа, должны быть совместимы («нет конфликта интересов», «техника безопасности» … )
 
* Предметы, которые изучает группа, должны быть совместимы («нет конфликта интересов», «техника безопасности» … )
Строка 52: Строка 65:
  
 
Цель формирования групп — максимизировать общую компетентность — сумма индивидуальных компетентностей тех, кто в группе, по дисциплинам, изучаемым в группе — и так по всем группам.
 
Цель формирования групп — максимизировать общую компетентность — сумма индивидуальных компетентностей тех, кто в группе, по дисциплинам, изучаемым в группе — и так по всем группам.
 
{{reserve-task|[[Участник:Sanya|Sanya]] 17:03, 16 ноября 2023 (UTC)}}
 
  
 
{{enddiv}}
 
{{enddiv}}
  
[[Категория:OptimizationProblems]]
+
{{Cat4Term2|{{FULLPAGENAME}}|OptimizationProblems}}

Текущая версия на 13:46, 27 сентября 2024

Управление Дисциплинами 2023-12-23 13-11-56 image0.png

Пусть имеется группа из n=20 человек, с которыми мы собираемся создать m=5 рабочих групп. (эксперты-политики создающие новые законы, ученые, инженеры и т.п.).

У нас есть 10 дисциплин-предметов (научные дисциплины, технологии, законы, …), а насколько каждый человек хорош в каждой дисциплине, задается индексом компетентности ([0…1]), и все это формирует матрицу

Каждая группа имеет ограничение на минимум и максимум людей

Группа12345
Минимум22535
Максимум787610
  • В каждой группе нужно работать над двумя предметами.
  • Каждый предмет, должен изучаться по крайней мере в одной группе
  • Каждый человек может входить максимум в три группы, но тогда эти у этих групп не должно быть общего предмета.
  • Если индекс компетентности кого-то в предмете меньше 0.5, он не может входить в рабочую группу, которая этим занимается.
  • Предметы, которые изучает группа, должны быть совместимы («нет конфликта интересов», «техника безопасности» … )


Цель формирования групп — максимизировать общую компетентность — сумма индивидуальных компетентностей тех, кто в группе, по дисциплинам, изучаемым в группе — и так по всем группам.