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

UptoLike

ВУЗ: 

ТПУ | Томск

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

Рубрика: 

91
опорными (лежат вне многогранника решений). Первое же допустимое решение
(опорный план) будет оптимальным.
Пример. Решить следующую задачу методом последовательного уточне-
ния оценок:
12
( ) 2 min,L x x x
12
12
12
12
2 3 0,
3 7 21 0,
2 0,
5 4 20 0,
0, 1,2.
i
xx
xx
xx
xx
xi

1
x
2
x
1
3
y
2
x
1
1
y
=
1
–2
3
1
y
=
–1
–1
5
2
y
=
–3
–7
21
2
y
=
3
–10
15
3
y
=
–1
1
2
1
x
=
–1
1
2
4
y
=
–5
–4
20
4
y
=
5
–9
10
L
=
–2
–1
0
L
=
2
–3
–4
3
y
1
y
1
3
y
2
y
1
2
x
=
–1
–1
5
2
x
=
0,3
–0,1
1,5
2
y
=
13
10
–35
1
y
=
–1,3
0,1
3,5
1
x
=
–2
–1
7
1
x
=
–0,7
–0,1
3,5
4
y
=
14
9
–35
4
y
=
2,3
0,9
–3,5
L
=
5
3
–19
L
=
1,1
0,3
–8,5
3
y
4
y
1
Ответ:
min
1 1 1
7 ; 3 , 1
3 9 9
Lx



.
2
x
=
5/9
–1/9
10/9
1
y
=
14/9
1/9
35/9
1
x
=
4/9
–1/9
28/9
2
y
=
–23/9
10/9
35/9
L
=
1/3
1/3
–22/3
7.5. Методы решения транспортной задачи
Транспортная задача линейного программирования формулируется сле-
дующим образом. Необходимо минимизировать транспортные расходы
11
min
mn
ij ij
ij
Q X c x


при ограничениях

Страницы