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

UptoLike

ВУЗ: 

СибАДИ | Омск

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

Рубрика: 

Ниже приведена обратная матрица и соответствующие ей базисные
переменные для некоторой симплекс-итерации. Является ли указанный
набор базисных переменных оптимальным?
),,(
531
xxx
;
⎟
⎟
⎟
⎠
⎞
⎜
⎜
⎜
⎝
⎛
−
−
−
111
08,06,0
06,02,0
36. Дана следующая ЗЛП
max4125
321
→
+
+
= xxxZ
;
102
4321
=+++ xxxx
;
232
321
=
+
−
xxx
;
0,,,
4321
≥xxxx
.
С помощью соотношений двойственности определить, какой из
указанных наборов базисных переменных является оптимальным.
1.
),(
41
xx
;
3/110
3/11
−
; 2.
),(
22
xx
;
5/25/1
5/15/2
−
;
3.
),(
32
xx
;
7/27/1
7/17/3
−
.
В упражнениях 37
− 47 нужно решить одну из задач двойственной
пары симплекс-методом, а затем найти оптимальное решение другой
задачи.
37.
min151411
321
→++= xxxZ
;
733
321
≥++ xxx
;
952
321
≥
+
+
xx
;
1423
321
≥
+
+
xxx
;
0,,
321
≥xxx
.
38.
max623
321
→−+= xxxZ
;
24223
321
≤−+− xxx
;
182
321
≤
+
−
xxx
;
3643
321
≤−
+
xxx
;
0,,
321
≥xxx
.
39.
max23
651
→−+= xxxZ
;
305322
6521
=+
−
+ xxxx
;
2844
6531
=
−
+
+
xxxx
;
24633
6541
=
+
−
+− xxxx
; 0,
61
≥xx L .
40.
min365
321
→++= xxxZ
;
50355
321
≥++ xxx
;
30967
321
≥
−
+
xxx
;
35555
321
≥+
+
xxx
;
101542
321
≥
−
+ xxx
;
901012
21
≥
+
xx
;
20
321
≥
−
+
xxx
;
2010
31
≥− xx
;
0,,
321
≥xxx
.
41.
max232
54321
→
+
−+−= xxxxxZ
;
1
321
=++− xxx
;
2
521
=
+
+
xxx
;
1
421
=
+
−
xxx
;

Страницы