Проверяемый текст
Джиоева, Наталья Николаевна. Многокомпонентная сетевая модель формирования алгоритмов распределенной обработки и управления в АСУ (Диссертация 2004)
[стр. 81]

при условиях Е ^ij Е ui^w * 0; ((/, j} еЕ\ wee wee kij Ewy^ e)qee wee Е“ЛHG£ E^=l;^^0;(we4 wee Первые два ограничения данной задачи соответствуют условию (2.2.7), а третье (2.2.8).
Последнее ограничение требует вероятностного представления для
itw (we ё).
Отметим, что для eE первое ограничение должно быть отброшено, если Хц=О, а второе если Ху=1.
Последняя постановка задачи соответствует задаче линейного программирования, переменными которой являются вероятности
itw (и»е е).
Если считать, что т, число положительных Ху, а т2 число границ ку, которые меньше 1, то число функциональных ограничений задачи будет равно mj+m2+2, что, в общем, невелико по сравнению с числом [е и, следовательно, как предлагается в [33], модифицированный симплекс-метод может быть использован для решения.
Требуется только инвертировать текущую
(ш/+7и2+2)х(ли/+лг2+2) базисную матрицу на каждой итерации и, кроме того, каждая итерация требует выбора wee таких, чтобы коэффициент понижения затрат, соответствующий небазисной переменной 7^ (а именно cw), был бы неотрицателен.
Таким образом, на каждой итерации предлагаемый метод требует вычисления допустимого решения задачи типа
(2.2.4) (без последнего ограничения, соответствующего активации 5) с неотрицательным значением целевой функции.
Чтобы
проверить, удовлетворяется ли критерий оптимальности minwg£c,v, оптимальное решение этой задачи должно быть найдено, по крайней мере, на последней итерации.
81
[стр. 104]

Минимизировать WEE при условиях Z *ij ^’j} G E\ wee wee kij e 7s); qee wee Xus^W wee ^w = l;7Tw>0;(w&£).
wee Первые два ограничения данной задачи соответствуют условию
(1.24), а третье (1.25).
Последнее ограничение требует вероятностного представления для
nw (wes).
Отметим, что для еЕ первое ограничение должно быть отброшено, если Ху=О, а второе если ^=1.
Последняя постановка задачи соответствует задаче линейного программирования, переменными которой являются вероятности
rcw (wee).
Если считать, что mj число положительных Х,у, а т2 число границ ку, которые меньше 1, то число функциональных ограничений задачи будет равно //г/+/7/7+2, что, в общем, невелико по сравнению с числом )е и, следовательно, как предлагается в [67], модифицированный симплекс-метод может быть использован для решения.
Требуется только инвертировать текущую
(777/+77Z2+2)x(7777+77Z2+2) базисную матрицу на каждой итерации и, кроме того, каждая итерация требует выбора wee таких, чтобы коэффициент понижения затрат, соответствующий небазисной переменной (а именно cw), был бы неотрицателен.
Таким образом, на каждой итерации предлагаемый метод требует вычисления допустимого решения задачи типа
(1.21) (без последнего ограничения, соответствующего активации 5) с неотрицательным значением целевой функции.
Чтобы
104

[Back]