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

UptoLike

ВУЗ: 

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

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

Рубрика: 

99
фициент 021
1
<−=
u
b . Задача разрешима, поскольку в строке
1
u
есть отрицательные коэффициенты. Находим
1
Б :
0
1
<
u
b →
1
u выводим из базиса,
→=
=−=−
830
22
1
11
15
,8
22
7
11
28
min
3
x вводим в базис.
Таким образом, }.,,{
3211
x x xБ = В результате приходим к
табл. 10.5.
Таблица 10.5
Базис
Своб.
член
1
x
x
2
3
x
4
x
1
u
x
1
7
4
4
100
7
1
−
7
1
2
x
301001
3
x
7
4
1
001
7
1
−
7
1
3
f 5900018
Из табл. 10.5 следует, что
=== ,3 ,
7
4
4
211
ххБР
=
7
4
1
3
х . БР
1
является допустимым и, следовательно, оптималь-
ным решением.
Таким образом, задача L
1
имеет решение
= 3 ,
7
4
4
)1(
x ,
при этом .59)(
)1(
=xf
Поскольку
)1(
x не является целочисленным, то выполняем
2-й этап.
Второй этап
Определяем второе правильное отсечение. Производящими
являются 1-я и 3-я строки итоговой симплекс-таблицы задачи L
1
.

Страницы