chpt04对偶问题及对偶单纯形法.pdf

文档介绍：¢¡¤£ ¥§¦§¨§©§
§¥§¦

   ()*
  !"#$%#&'
,  ,
+,
)2 )2:(
1  !"34 56734 89 # !";3;4
%.-0/ : ( ), (
(;=;>;?;@;A;B
?;E;F;);2
5;6;;;3;4 7;3;4;<;;;3;4 #;C;D
), , 3;4;#;G;#;H;I
JLKNM
FPQ)2 *
#O 34#G
RTSTU VTWTXTYTZ\[^]
;g
P;_a` =
b;c;d;e;f 4ahi#;; ;!;";3;4;#;;
7;3;4;<;;;3;4 #;C;D
6 ,
*j
34
FPz
s s tuvqwx y O uvqo{#
1. klmno#p A B C , 4–1
| |
z *
};ƒ;„;p;q;…;†;{;9;# u l;x;‡ 3;ˆ;‰;v;Š;ƒ;„;p;q;‹
l;x;};s~;€;x;;‚ 1
pqxŒ
? Ž
4–1
‘‘’‘“
’‘˜
–‘—
”‘• D E F
A 1 1/2 2 6
B 1 1/2 1 3
C 1 1/4 1 2
•‘›‘œ‘
1 ™‘š 20 6 10
ž
uvq#{ 
xj = ƒ„pŸ j , j = A, B, C,
¡¢
2
34# !"£¤
min z = 6xA + 3xB + 2XC ()
¥¦
xA + xB + xC ≥ 20,
1 1 1
 xA + xB + xC ≥ 6,
2 2 4 ()

 2xA + xB + xC ≥ 10,
)B
xj ≥ 0,  j.

| |
ž;¨ ¢
§
z *N¬;­;®;¯
);2 

p;q;© Š;ª;{;9 t;u l;x;‡ ~;€;# l;« l;m
9 ,  1
|
|
E ?
n;;ƒ;„;p;q;#;% °;± Š;² l;«;#;³;´;I 1;« s s
, , D E F l;«;#;³;´;‡;µ;¶
|
¢
*
s s lmn·¸ ~€#vq ¹º» u l«‡µ·¸ «¼
6 q1 q2 q3 1 A, 3 1,1/2,2
|
*
°±pq©¶ l«#³´I …†9
¼ , :
1
q1 + 2 q2 + 2q3 ≤ 6,
1
 q1 + 2 q2 + q3 ≤ 3,
 1 ()
 q1 + q2 + q3 ≤ 2,
 4
qi ≥ 0, i = 1, 2, 3

| |
¡
*ÉÈÊ
½ 

l« ¿¾¾p¾q¾©¾Ë¾¶ l¾«¾Ì
l¾m¾n¾¿¾ÀÂÁõ¾Ä¾¸Åv¾qƾÇÅ ()
|
Ñ;*¾ÒNÓ;ÔÕ E
l«#
}ƒ„pq#
% ¹º;»
³I# !"£¤#ÍÎÏÐ 1
1
2 Ö.×0ØÚÙÛ.Ü0ÝÞÙÛßàá.â
̳Œã
, ä
max w = 20q1 + 6q2 + 10q3. ()
(= @AB
s < !"34 s 9 #CD å
 !"34 () () () () ,
¢
¢æ æ
)
2 ÒNÓÔÕè 2 E ÒNÓ &#23