Методы оптимизации. Харчистов Б.Ф. - 94 стр.

UptoLike

ВУЗ: 

ТТИ ЮФУ | Таганрог

Составители: 

Рубрика: 

94
где [а] и {a} − соответственно целая и дробная части действи-
тельного числа а, }{][ aaa += .
Эта производящая строка задает правильное отсечение сле-
дующего вида:
}{}{
1
1
i
n
j
jij
buxa
−=
∑
+
′′
−
=
,
где
1
u − нео трицательная дополнительная переменная, которая
(по о п ределению) должна принимать целые значения.
Выбор производящей строки для построения правильного
отсечения осуществляется с помощью эмпирических правил.
Первое из них предписывает выбирать производящую строку,
которой соответствует
}{max
i
i
b ,
второе − строку, которой соответствует
.}{}{max
1
≡
∑
=
n
j
iji
i
i
abd
Если с помощью у казанных правил не удается выбрать про-
изводящую строку для по строения правильного отсечения, про-
изводящая стр ока выбирается произвольно.
В результате добавления к ограничениям задачи L
0
допол-
нительного ограничения (1-го правильного отсечения) полу чаем
задачу L
1
, т.е.
≥
∑
−=+
′′
−
=
.0
,}{}{
,
1
1
1
0
1
u
buxa
L
L
n
j
ijij
Наиболее удобным методом решения задачи L
1
в указан-
ной постановке является двойственный симплекс-мето д. При
этом дополнительная переменная
1
u вводится в базис, а дополни-
тельное ограничение добавляется к итоговой симплекс-таблице
задачи L
0
.
Пример. Решить методо м отсечений следующую цело-

Страницы