Составители:
189
Тогда целевая функция - математическое ожидание числа выполненных задач -
запишется в следующем виде [8]:
∑∑
==
=
m
i
n
j
ijij pxXM
11
*)(
На переменные x
ij
условиями задачи накладываются ограничения:
[]
.1,1,1,0
,1
,1
1
1
njmiij
ij
ij
x
x
x
n
j
m
i
−=−=∈
≤
≤
∑
∑
=
=
Первая группа неравенств выражает условие, что на решение каждой задачи
назначается не более одного аппарата (сотрудника, инструмента). Это означает, что в
матрице Х в каждом столбце, соответствующем номеру задачи j, j = 1 – n, будет стоять не
более одной единицы.
Вторая группа неравенств выражает условие, что каждому сотруднику (аппарату,
инструменту) назначается не более одной задачи. Это
означает, что в матрице Х в каждой
строке будет стоять не более чем по одной единице.
Сформулированная выше задача называется
задачей о назначениях в стандартной
форме
.
Если число задач равно числу аппаратов (сотрудников, инструментов), т.е. n = m, то
система приведенных выше неравенств ограничений обращается в систему равенств:
[]
.1,1,1,0
,1
,1
1
1
njmiij
ij
ij
x
x
x
n
j
m
i
−=−=∈
=
=
∑
∑
=
=
Такая задача называется задачей о назначениях в открытой форме. Отметим, что
Страницы
- « первая
- ‹ предыдущая
- …
- 187
- 188
- 189
- 190
- 191
- …
- следующая ›
- последняя »
