Численные методы оптимизации. Рейзлин В.И. - 59 стр.

UptoLike

ВУЗ: 

ТПУ | Томск

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

Рубрика: 

59
Задача 1: Если все члены неравенств системы ограничений (7.1) этой за-
дачи перенести в правую часть, то они примут следующий вид:
12
12
2
1
0 19 2 3 ,
0 13 2 ,
0 15 3 ,
0 18 3 .
xx
xx
x
x


(7.14)
Введем четыре добавочные неизвестные и перейдем к новой системе огра-
ничений-равенств:
3 1 2
4 1 2
52
61
19 2 3 ,
13 2 ,
15 3 ,
18 3 .
x x x
x x x
xx
xx


(7.15)
Вместо максимизации формы
12
75F x x
будем минимизировать форму
1 1 2
75F x x
. А это и есть основная задача линейного программирования.
Задача 2: Перепишем систему (7.3) ограничений этой задачи в виде:
12
34
1 1 1 3 1
2 2 2 4 2
0,
0,
,
.
T x x
T x x
a x b x N
a x b x N


(7.16)
Введем добавочные неизвестные и перейдем к системе ограничений-
равенств
5 1 1 2
6 2 3 4
1 1 1 3 1
2 2 2 4 2
,
,
,
.
x T x x
x T x x
a x b x N
a x b x N


(7.17)
Среди неотрицательных решений системы (7.17) следует выбрать опти-
мальное для формы
1 1 2 2 1 3 2 4
F x x x x
.
Задача 3: Транспортная задача уже имеет вид основной.

Страницы