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

UptoLike

ВУЗ: 

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

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

Рубрика: 

100
Поскольку
7
4
}{
1
=b и
7
4
}{
3
=b , то первое правило не по-
зволяет выбрать производящую строку для по строения отсече-
ния. Используем второе правило выбора производящей строки.
Вычисляем
1
d и
2
d :
,
7
4
7
6
7
1
7
4
1
=
+=d d .
7
4
7
6
7
1
7
4
2
=
+=
Поскольку ,
21
dd = то второе правило не позволяет вы-
брать производящую строку для построения отсечения. Выберем
произвольно 1-ю строку итоговой симплекс-таблицы задачи L
1
.
Этой строке соответствует равенство
7
4
4
7
6
1
7
1
0)01(
141
+=
+−+
+++ uxx .
Следовательно, 2-е правильное отсечение имеет вид
7
4
7
6
7
1
214
−=+−− uux .
Составляем задачу L
2
:
≥
−=+−−
.0
,
7
4
7
6
7
1
,
2
214
1
2
u
uux
L
L
Решаем задачу L
2
двойственным симплекс-методом.
В качестве базисных выберем переменные .,
2321
u ,x ,x x
Таким образ ом, }.,,,{
23210
u x x xБ = В результате приходим к
табл. 10.6.
Из табл. 10.6 следует, что начальное базисное решение
,3,
7
4
4
210
=
== xxБР
−==
7
4
,
7
4
1
23
ux . БР
0
не является допус-
тимым, поскольку 074
2
<−=
u
b ; задача разреш има, поскольку в
строке
2
u есть отрицательные ко эффициенты. Находим
1
Б :

Страницы