Optprob/Назначение задач операторам - История изменений

StasFomin: Массовая правка: замена Категория:OptimizationProblems на {{Cat4Term2|{{FULLPAGENAME}}|OptimizationProblems}}

2023-12-23T11:59:18Z

Массовая правка: замена Категория:OptimizationProblems на {{Cat4Term2|{{FULLPAGENAME}}|OptimizationProblems}}

StasFomin в 00:11, 23 декабря 2023

2023-12-23T00:11:46Z

StasFomin в 00:11, 23 декабря 2023

2023-12-23T00:11:18Z

StasFomin в 22:44, 19 февраля 2023

2023-02-19T22:44:35Z

StasFomin в 22:43, 19 февраля 2023

2023-02-19T22:43:09Z

StasFomin в 18:32, 17 ноября 2022

2022-11-17T18:32:48Z

StasFomin в 18:28, 17 ноября 2022

2022-11-17T18:28:38Z

Внесённые изменения

ScherbakIA в 14:15, 17 ноября 2022

2022-11-17T14:15:49Z

StasFomin: Новая страница: « {{checked|}} Система имеет N=25 задач и M=10 операторов. Каждая задача имеет следующие ха…»

2022-11-17T13:39:11Z

Новая страница: « {{checked|}} Система имеет N=25 задач и M=10 операторов. Каждая задача имеет следующие ха…»

Новая страница

{{checked|}}

Система имеет N=25 задач и M=10 операторов.

Каждая задача имеет следующие характеристики:

* Приоритет задачи: Значение от 0 до 10.

{| class="wikitable"
|-
| |
| 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
|-
| | Приоритет
| 4
| 8
| 9
| 9
| 10
| 2
| 3
| 4
| 7
| 7
| 7
| 5
| 5
| 3
| 2
| 2
| 1
| 1
| 1
| 2
| 1
| 1
| 2
| 3
| 4
|}

* Время обработки задачи каждым оператором.

{| class="wikitable"
|-
| |
| 1
| 2
| 3
| 4
| 5
| 6
| 7
| 8
| 9
| 10
|-
| 1
| 10
| 0
| valign="bottom" | 23
| valign="bottom" | 18
| valign="bottom" | 19
| valign="bottom" | 12
| valign="bottom" | 0
| valign="bottom" | 0
| valign="bottom" | 32
| valign="bottom" | 25
|-
| 2
| 0
| 14
| 0
| 0
| valign="bottom" | 0
| valign="bottom" | 4
| valign="bottom" | 0
| valign="bottom" | 0
| valign="bottom" | 5
| valign="bottom" | 0
|-
| 3
| valign="bottom" | 0
| valign="bottom" | 7
| valign="bottom" | 0
| valign="bottom" | 0
| valign="bottom" | 15
| valign="bottom" | 19
| valign="bottom" | 0
| valign="bottom" | 0
| valign="bottom" | 9
| valign="bottom" | 0
|-
| 4
| 0
| 0
| valign="bottom" | 13
| 0
| valign="bottom" | 0
| valign="bottom" | 13
| valign="bottom" | 0
| valign="bottom" | 0
| valign="bottom" | 0
| valign="bottom" | 0
|-
| 5
| 23
| 0
| 0
| valign="bottom" | 34
| valign="bottom" | 12
| valign="bottom" | 15
| valign="bottom" | 0
| valign="bottom" | 0
| valign="bottom" | 45
| valign="bottom" | 13
|-
| 6
| valign="bottom" | 0
| valign="bottom" | 0
| valign="bottom" | 15
| valign="bottom" | 13
| valign="bottom" | 45
| valign="bottom" | 0
| valign="bottom" | 35
| valign="bottom" | 0
| valign="bottom" | 0
| valign="bottom" | 0
|-
| 7
| valign="bottom" | 12
| valign="bottom" | 15
| valign="bottom" | 0
| valign="bottom" | 0
| valign="bottom" | 45
| valign="bottom" | 0
| valign="bottom" | 15
| valign="bottom" | 0
| valign="bottom" | 22
| valign="bottom" | 12
|-
| 8
| 0
| valign="bottom" | 0
| 0
| valign="bottom" | 35
| valign="bottom" | 13
| valign="bottom" | 13
| valign="bottom" | 19
| valign="bottom" | 0
| valign="bottom" | 10
| valign="bottom" | 0
|-
| 9
| valign="bottom" | 0
| valign="bottom" | 0
| valign="bottom" | 12
| valign="bottom" | 0
| valign="bottom" | 25
| valign="bottom" | 0
| valign="bottom" | 25
| valign="bottom" | 0
| valign="bottom" | 0
| valign="bottom" | 0
|-
| 10
| 0
| 24
| 0
| valign="bottom" | 34
| valign="bottom" | 12
| valign="bottom" | 0
| valign="bottom" | 72
| valign="bottom" | 0
| valign="bottom" | 0
| valign="bottom" | 0
|-
| 11
| 0
| valign="bottom" | 35
| valign="bottom" | 0
| valign="bottom" | 0
| valign="bottom" | 19
| valign="bottom" | 0
| valign="bottom" | 19
| valign="bottom" | 0
| valign="bottom" | 0
| valign="bottom" | 21
|-
| 12
| 23
| 24
| 0
| valign="bottom" | 34
| valign="bottom" | 0
| valign="bottom" | 19
| valign="bottom" | 0
| valign="bottom" | 19
| 0
| 0
|-
| 13
| 14
| valign="bottom" | 35
| valign="bottom" | 0
| valign="bottom" | 13
| valign="bottom" | 0
| valign="bottom" | 0
| valign="bottom" | 19
| valign="bottom" | 13
| valign="bottom" | 0
| 0
|-
| 14
| valign="bottom" | 18
| valign="bottom" | 19
| valign="bottom" | 0
| valign="bottom" | 12
| valign="bottom" | 0
| valign="bottom" | 72
| valign="bottom" | 0
| 21
| 0
| valign="bottom" | 23
|-
| 15
| 14
| valign="bottom" | 35
| valign="bottom" | 0
| valign="bottom" | 0
| valign="bottom" | 19
| valign="bottom" | 0
| valign="bottom" | 0
| valign="bottom" | 25
| 0
| 0
|-
| 16
| 0
| 24
| 0
| valign="bottom" | 34
| valign="bottom" | 0
| valign="bottom" | 12
| valign="bottom" | 0
| valign="bottom" | 72
| valign="bottom" | 0
| valign="bottom" | 0
|-
| 17
| 0
| valign="bottom" | 0
| valign="bottom" | 13
| valign="bottom" | 0
| valign="bottom" | 0
| valign="bottom" | 0
| valign="bottom" | 0
| valign="bottom" | 25
| valign="bottom" | 0
| valign="bottom" | 25
|-
| 18
| 0
| 24
| 0
| valign="bottom" | 0
| valign="bottom" | 0
| valign="bottom" | 0
| valign="bottom" | 0
| valign="bottom" | 72
| valign="bottom" | 0
| 21
|-
| 19
| 20
| 14
| valign="bottom" | 35
| valign="bottom" | 13
| valign="bottom" | 13
| valign="bottom" | 19
| valign="bottom" | 39
| valign="bottom" | 0
| valign="bottom" | 25
| valign="bottom" | 0
|-
| 20
| 0
| 0
| 0
| valign="bottom" | 0
| valign="bottom" | 0
| valign="bottom" | 13
| valign="bottom" | 0
| valign="bottom" | 0
| 20
| 21
|-
| 21
| 0
| 22
| valign="bottom" | 0
| 0
| valign="bottom" | 35
| valign="bottom" | 0
| valign="bottom" | 0
| valign="bottom" | 0
| valign="bottom" | 13
| valign="bottom" | 0
|-
| 22
| valign="bottom" | 12
| valign="bottom" | 13
| 0
| valign="bottom" | 35
| valign="bottom" | 0
| valign="bottom" | 0
| valign="bottom" | 19
| valign="bottom" | 0
| valign="bottom" | 19
| valign="bottom" | 15
|-
| 23
| 11
| 0
| valign="bottom" | 35
| valign="bottom" | 0
| valign="bottom" | 0
| valign="bottom" | 0
| valign="bottom" | 39
| valign="bottom" | 0
| valign="bottom" | 12
| 13
|-
| 24
| 10
| valign="bottom" | 0
| 0
| valign="bottom" | 35
| valign="bottom" | 13
| valign="bottom" | 0
| valign="bottom" | 19
| valign="bottom" | 0
| 11
| valign="bottom" | 12
|-
| valign="bottom" | 25
| valign="bottom" | 19
| 0
| 0
| valign="bottom" | 0
| valign="bottom" | 0
| valign="bottom" | 0
| valign="bottom" | 25
| valign="bottom" | 0
| valign="bottom" | 25
| valign="bottom" | 19
|}

----
Каждый оператор имеет следующие характеристики:

* Совместимость с задачами: Есть задачи, которые они могут выполнять (1), и другие, которые
они не могут (0).

{| class="wikitable"
|-
| <br>
| 1
| 2
| 3
| 4
| 5
| 6
| 7
| 8
| 9
| 10
|-
| 1
| 1
| 0
| 1
| 1
| 1
| 1
| 0
| 0
| 1
| 1
|-
| 2
| 0
| 1
| 0
| 0
| 0
| 1
| 0
| 0
| 1
| 0
|-
| 3
| 0
| 1
| 0
| 0
| 1
| 1
| 0
| 0
| 1
| 0
|-
| 4
| 0
| 0
| 1
| 0
| 0
| 1
| 0
| 0
| 1
| 0
|-
| 5
| 1
| 0
| 0
| 1
| 1
| 1
| 0
| 0
| 0
| 0
|-
| 6
| 0
| 0
| 1
| 1
| 1
| 0
| 1
| 0
| 1
| 1
|-
| 7
| 1
| 1
| 0
| 0
| 1
| 0
| 1
| 0
| 0
| 0
|-
| 8
| 1
| 0
| 0
| 1
| 1
| 1
| 1
| 0
| 1
| 1
|-
| 9
| 0
| 0
| 1
| 0
| 1
| 0
| 1
| 0
| 1
| 0
|-
| 10
| 0
| 1
| 0
| 1
| 1
| 0
| 1
| 0
| 0
| 0
|-
| 11
| 0
| 1
| 0
| 0
| 1
| 0
| 1
| 0
| 0
| 0
|-
| 12
| 1
| 1
| 0
| 1
| 0
| 1
| 0
| 1
| 0
| 1
|-
| 13
| 1
| 1
| 0
| 1
| 0
| 0
| 1
| 1
| 0
| 0
|-
| 14
| 1
| 1
| 0
| 1
| 0
| 1
| 0
| 1
| 0
| 0
|-
| 15
| 1
| 1
| 0
| 0
| 1
| 0
| 0
| 1
| 0
| 1
|-
| valign="bottom" | 16
| 0
| valign="bottom" | 1
| valign="bottom" | 0
| valign="bottom" | 1
| valign="bottom" | 0
| valign="bottom" | 1
| valign="bottom" | 0
| valign="bottom" | 1
| valign="bottom" | 0
| valign="bottom" | 0
|-
| valign="bottom" | 17
| 0
| 0
| valign="bottom" | 1
| valign="bottom" | 0
| valign="bottom" | 0
| valign="bottom" | 1
| valign="bottom" | 0
| valign="bottom" | 1
| valign="bottom" | 0
| valign="bottom" | 0
|-
| valign="bottom" | 18
| valign="bottom" | 0
| 1
| 0
| valign="bottom" | 0
| valign="bottom" | 0
| valign="bottom" | 0
| valign="bottom" | 0
| valign="bottom" | 1
| valign="bottom" | 0
| valign="bottom" | 1
|-
| valign="bottom" | 19
| 1
| valign="bottom" | 1
| 1
| 1
| valign="bottom" | 1
| valign="bottom" | 1
| valign="bottom" | 1
| valign="bottom" | 0
| valign="bottom" | 1
| valign="bottom" | 0
|-
| valign="bottom" | 20
| 0
| 0
| valign="bottom" | 0
| 0
| 0
| valign="bottom" | 1
| valign="bottom" | 0
| valign="bottom" | 0
| valign="bottom" | 1
| valign="bottom" | 1
|-
| valign="bottom" | 21
| valign="bottom" | 0
| 1
| 0
| valign="bottom" | 0
| 1
| 0
| valign="bottom" | 0
| valign="bottom" | 0
| valign="bottom" | 1
| valign="bottom" | 0
|-
| valign="bottom" | 22
| 1
| valign="bottom" | 1
| 0
| 1
| valign="bottom" | 0
| 0
| 1
| valign="bottom" | 0
| valign="bottom" | 1
| valign="bottom" | 1
|-
| valign="bottom" | 23
| valign="bottom" | 1
| 0
| valign="bottom" | 1
| 0
| 0
| valign="bottom" | 0
| 1
| 0
| valign="bottom" | 1
| valign="bottom" | 1
|-
| valign="bottom" | 24
| 1
| valign="bottom" | 0
| 0
| valign="bottom" | 1
| 1
| 0
| valign="bottom" | 1
| 0
| 1
| valign="bottom" | 1
|-
| valign="bottom" | 25
| 1
| 0
| valign="bottom" | 0
| 0
| valign="bottom" | 0
| 0
| 1
| valign="bottom" | 0
| 1
| 1
|}

Каждый оператор имеет:
* Максимальное время работы.
* фиксированную стоимость.

{| class="wikitable"
|-
|
| 1
| 2
| 3
| 4
| 5
| 6
| 7
| 8
| 9
| 10
|-
| Costs
| 35
| 34
| 38
| 41
| 42
| 50
| 39
| 31
| 25
| 29
|-
| Maximum Times
| 100
| 80
| 70
| 70
| 50
| 40
| 80
| 90
| 50
| 50
|}

Ограничения:
* Для каждой выполненненной задачи, количество задач с более высоким приоритетом, чем она, и не может превышать 2.
* У компании есть лимит расходов, который не должен быть превышен.

Цель — максимизировать количество выполненных задач.
{{enddiv}}

[[Категория:OptimizationProblems]]

← Предыдущая		Версия 11:59, 23 декабря 2023
Строка 760:		Строка 760:
	{{enddiv}}		{{enddiv}}

−	~~[[Категория:~~OptimizationProblems]]	+	{{Cat4Term2\|{{FULLPAGENAME}}\|OptimizationProblems}}

@@ Строка 749: / Строка 749: @@
 Ограничения:
-* Для каждой выполненненной задачи, количество задач с более высоким приоритетом, чем она, и не может превышать 2.
+* Для каждой выполненненной задачи, количество невыполненных задач с более высоким приоритетом, чем она не может превышать 2 (чем выше цифра приоритета — тем больше приоритет).
 * У компании есть лимит расходов G=900, который не должен быть превышен.

@@ Строка 2: / Строка 2: @@
 {{checked|}}
 Система имеет N=25 задач и M=10 операторов.
@@ Строка 66: / Строка 65: @@
 | 4
 |}
 * Время обработки задачи каждым оператором.

@@ Строка 753: / Строка 753: @@
 Цель — максимизировать количество выполненных задач.
 {{enddiv}}
 [[Категория:OptimizationProblems]]