Введение в линейное программирование. Палий И.А. - 52 стр.

UptoLike

ВУЗ: 

СибАДИ | Омск

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

Рубрика: 

302
4321
=+++ xxxx
;
204
621
=
+
+
xxx
;
6023
531
=+
+
xxx
;
0,,
61
≥xx L
.
Ниже приведены обратные матрицы и соответствующие им базисные
переменные для различных симплекс-итераций. Требуется восстановить по
этим данным симплекс-таблицы.
1.
),,(
634
xxx
;
⎟
⎟
⎟
⎠
⎞
⎜
⎜
⎜
⎝
⎛
−
100
05,00
05,01
;
2.
),,(
132
xxx
;
⎟
⎟
⎟
⎠
⎞
⎜
⎜
⎜
⎝
⎛
−
−−
−
111
75,025,05,1
125,0125,025,0
;
3.
),,(
632
xxx
;
⎟
⎟
⎟
⎠
⎞
⎜
⎜
⎜
⎝
⎛
−
−
112
05,00
025,05,0
.
34. Дана следующая ЗЛП
max144
21
→+= xxZ
;
2172
321
=
+
+ xxx
;
2127
421
=
+
+
xxx
;
0,,,
4321
≥xxxx
.
Ниже приведены обратные матрицы и соответствующие им базисные
переменные для различных симплекс-итераций. Определить, являются ли
допустимыми опорные решения в смысле неотрицательности базисных
переменных.
1.
),(
42
xx
;
⎟
⎟
⎠
⎞
⎜
⎜
⎝
⎛
−
17/2
07/1
;
2.
),(
32
xx
;
⎟
⎟
⎠
⎞
⎜
⎜
⎝
⎛
−
2/71
2/10
;
3.
),(
12
xx
;
⎟
⎟
⎠
⎞
⎜
⎜
⎝
⎛
−
−
45/745/2
45/245/7
;
4.
),(
41
xx
;
⎟
⎟
⎠
⎞
⎜
⎜
⎝
⎛
−
12/7
02/1
.
35. Дана задача линейного программирования
min2
21
→+= xxZ
;
634
421
=
−
+ xxx
;
33
321
=
−
+
xxx
;
32
521
=
+
+
xxx
;
0,,
61
≥xx L
.

Страницы