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

UptoLike

ВУЗ: 

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

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

Рубрика: 

95
численную задач у ЛП:
max97)(
21
→+= xxxf ,
63
21
≤+− xx ,
357
21
≤+ xx ,
0
1
≥x , 0
2
≥x ,
21
, x x − целые.
Решение.
Нулевой этап
Записываем задачу L
0
(исходная задача без учета требов а-
ния целочисленности):
max97)(
21
→+= xxxf ,
,63
21
≤+− xx
357
21
≤+ xx ,
0
1
≥x , 0
2
≥x .
Решаем задачу L
0
симплекс-методом. Для этого преобра-
зуем задачу к канонической форм е, вводя допо лнительные пере-
менные x
3
и x
4
:
max97)(
21
→+= xxxf ,
63
321
=++− хxx ,
357
421
=++ хxx ,
0≥
j
x , 4,1=j .
В качестве базисных выберем переменные
3
x и
4
x . Таким
образом, начальный базис },{
430
x xБ = . В результате приходим к
табл. 10.1.
Из табл. 10.1 следует, что начальное допустимое базисное
решение ДБР
0
= (x
3
=6, x
4
=35). ДБР
0
не является оптим альным,
поскольку в строке целевой функции есть о трицательные коэф-
фициенты ,7
1
−=
x
f 9
2
−=
x
f . Задача разрешима, поскольку в
столбцах
1
x и
2
x есть положительные коэффициенты. Находим
1
Б :

Страницы