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

UptoLike

ВУЗ: 

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

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

Рубрика: 

97
Таблица 10.3
Базис
Своб.
член
1
x
2
x
3
x
4
x
1
x
2
1
4
10
−
22
1
22
3
x
2
2
1
3
01
22
7
22
1
f 63 0 0
11
6
2
11
4
1
Из табл. 10.3 следует, что ,
2
1
3 ,
2
1
4
212
=== xxДБР
ДБР
2
является оптимальным решением.
Таким образом, задача L
0
имеет решение
=
2
1
3,
2
1
4
)0(
х ,
при этом 63)(
)0(
=хf .
Поскольку
)0(
x
не является целочисленным , то выполняем
1-й этап.
Первый этап
Определяем первое правильное отсечение. Производящи-
ми являются 1-я и 2-я строки итоговой симплекс-таблицы задачи
L
0
.
Поскольку
2
1
}{
1
=b и
2
1
}{
2
=b , то первое правило не по-
зволяет выбрать производящую строку для постро ения отсече-
ния. Используем второе правило выбора производящей строки.
Вычисляем
1
d и
2
d :
.
8
11
22
1
22
7
2
1
,
24
11
22
3
22
21
2
1
21
=
+==
+= d d
Поскольку d
1
< d
2
, то для построения 1-го правильного от-
сечения выбираем 2-ю строку итоговой си мплекс-таблицы задачи
L
0
. 2-й строке соответствует равенство

Страницы