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

UptoLike

ВУЗ: 

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

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

Рубрика: 

102
Таблица 10.7
Базис
Своб.
член
1
x
2
x
3
x
4
x
1
u
2
u
1
x
41000
−1
1
2
x
3010010
3
x
10010
−4
1
x
4
400016
−7
f 55000027
Ответ: )3,4( х =
∗
, 55=
∗
f .
Задачи
1. Решить методом отсечений следующую целочисленную
задачу ЛП:
max,2)(
21
→+= xxxf
1324
21
≤+ xx ,
0,0
21
≥≥ xx ,
21
, xx − целые.
2. Решить методом отсечений следующую целочисленную
задачу ЛП:
max,32)(
21
→+= xxxf
1652
21
≤+ xx ,
3056
21
≤+ xx ,
0,0
21
≥≥ xx ,
21
, xx − целые.

Страницы