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

UptoLike

ВУЗ: 

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

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

Рубрика: 

101
Таблица 10.6
↓
Базис
Своб.
член
1
x
2
x
3
x
4
x
1
u
2
u
1
x
7
4
4
100
7
1
−
7
1
0
2
x
3010010
3
x
7
4
1
001
7
1
−
7
1
3
0
→
→→
→
2
u
−
7
4
000
−
7
1
−
7
6
1
f 59000180
7
3
1
9
0
2
<
u
b →
2
u выводим из базиса,
min
→=
=−=−
7
3
1
9
7
6
8,7
7
1
1
4
x вводим в базис.
Таким образом, }.,,,{
43211
x x x xБ = В результате приходим
к табл. 10.7.
Из табл. 10.7 следует, что ,1 ,3 ,4(
3211
==== хххБР
)
4
4
=x . БР
1
является допустимым и, следовательно, оптималь-
ным решением.
Таким образом, задача L
2
имеет решение )3,4(
)2(
x = , при
этом 55)(
)2(
=хf .
Поскольку решение
)2(
x является целочисленным, то точ-
ка )3,4(
)2(
x = является решением исхо дной задачи; поэтому по -
лагаем )3,4(
)2(
xх ==
∗
, 55)(
)2(
==
∗
xff и вычисления завер-
шаются.

Страницы