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

UptoLike

ВУЗ: 

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

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

Рубрика: 

96
Таблица 10.1
↓
Базис
Своб.
член
1
x
2
x
3
x
4
x
→
3
x
6
−1
3106/3=2
4
x
35 7 1 0 1 35/1=35
f 0
−7 −9
00
2
122
,0 x ff f
xxx
→<< вводим в базис,
{}
3
235135,236min x →=== `выводим из базиса.
Таким образом, }.,{
421
xxБ = В результате приходим к
табл. 10.2.
Таблица 10.2
↓
Базис
Своб.
член
1
x
2
x
3
x
4
x
2
x
2
−
3
1
1
3
1
0
→
4
x
33
3
22
0
−
3
1
1
2
9
22
333
=
⋅
f 18
−10
030
Из табл. 10.2 следует, что )33,2(
421
=== х хДБР .
1
ДБР
не является оптимальным )010(
1
<−=
x
f , задача разрешима (в
столбце
1
x есть положительный ко эффициент). Находим
2
Б :
1
1
0 x f
x
→< вводим в базис,
4
x выво дим из базиса.
Таким образом, }.,{
212
x xБ = В результате приходим к
табл. 10.3.

Страницы