【正文】 1/2 0 1 3 σ 9 8 50 19 0 0 初始基 B1=（ P5， P6） 第二行除以 2 c j 9 8 50 19 0 0 c B X B x 1 x 2 x 3 x 4 x 5 x 6 b 0 x 5 3 2 10 4 1 0 18 0 x 6 0 0 1 1/4 0 1/2 3/2 σ c j 9 8 50 19 0 0 c B X B x 1 x 2 x 3 x 4 x 5 x 6 b 0 x 5 3 2 10 4 1 0 18 0 x 6 0 0 (2) 1/2 0 1 3 σ 9 8 50 19 0 0 第一行加上第二行的（ 10） c j 9 8 50 19 0 0 c B X B x 1 x 2 x 3 x 4 x 5 x 6 b 0 x 5 3 2 0 3/2 1 5 3 50 X 3 0 0 1 1/4 0 1/2 3/2 σ 9 8 0 13/2 0 25 75 c j 9 8 50 19 0 0 c B X B x 1 x 2 x 3 x 4 x 5 x 6 b 0 x 5 3 2 10 4 1 0 18 0 x 6 0 0 1 1/4 0 1/2 3/2 σ c j 9 8 50 19 0 0 c B X B x 1 x 2 x 3 x 4 x 5 x 6 b 0 x 5 3 2 0 3/2 1 5 3 50 X 3 0 0 1 1/4 0 1/2 3/2 σ 9 8 0 13 /2 0 25 75 c j 9 8 50 19 0 0 c B X B x 1 x 2 x 3 x 4 x 5 x 6 b 0 x 5 3 2 0 3/2 1 5 3 50 X 3 0 0 1 1/4 0 1/2 3/2 σ 9 8 0 13/2 0 25 75 B3=（ P1， P3）第一行除以 3 c j 9 8 50 19 0 0 c B X B x 1 x 2 x 3 x 4 x 5 x 6 b 9 X 1 1 2/3 0 1/2 1/3 5/3 1 50 X 3 0 0 1 1/4 0 1/2 3/2 σ c j 9 8 50 19 0 0 c B X B x 1 x 2 x 3 x 4 x 5 x 6 b 0 x 5 3 2 0 3/2 1 5 3 50 X 3 0 0 1 1/4 0 1/2 3/2 σ 9 8 0 13 /2 0 25 75 B3=（ P1， P3） c j 9 8 50 19 0 0 c B X B x 1 x 2 x 3 x 4 x 5 x 6 b 9 X 1 1 2/3 0 1/2 1/3 5/3 1 50 X 3 0 0 1 1/4 0 1/2 3/2 σ 0 2 0 2 3 10 84 c j 9 8 50 19 0 0 c B X B x 1 x 2 x 3 x 4 x 5 x 6 b 0 x 5 3 2 0 3/2 1 5 3 50 X 3 0 0 1 1/4 0 1/2 3/2 σ 9 8 0 13 /2 0 25 75 B4=（ P2， P3）第一行乘以（ 3/2） c j 9 8 50 19 0 0 c B X B x 1 x 2 x 3 x 4 x 5 x 6 b 8 X 2 3/2 1 0 3/4 1/2 5/2 3/2 50 X 3 0 0 1 1/4 0 1/2 3/2 σ 3 0 0 1/2 4 5 37 c j 9 8 50 19 0 0 c B X B x 1 x 2 x 3 x 4 x 5 x 6 b 9 X 1 1 2/3 0 1/2 1/3 5/3 1 50 X 3 0 0 1 1/4 0 1/2 3/2 σ 0 2 0 2 3 10 84 第一行乘以（ 4/3） c j 9 8 50 19 0 0 c B X B x 1 x 2 x 3 x 4 x 5 x 6 b 8 X 2 2 4/3 0 1 2/3 10 /3 2 50 X 3 0 0 1 1/4 0 1/2 3/2 σ 3 0 0 1/2 4 5 37 c j 9 8 50 19 0 0 c B X B x 1 x 2 x 3 x 4 x 5 x 6 b 8 X 2 3/2 1 0 3/4 1/2 5/2 3/2 50 X 3 0 0 1 1/4 0 1/2 3/2 σ 3 0 0 1/2 4 5 37 B5=（ P4， P3）第二行減去第一行 1/4倍 c j 9 8 50 19 0 0 c B X B x 1 x 2 x 3 x 4 x 5 x 6 b 19 X 4 2 4/3 0 1 2/3 10 /3 2 50 X 3 1/2 1/3 1 0 1/6 4/3 1 σ c j 9 8 50 19 0 0 c B X B x 1 x 2 x 3 x 4 x 5 x 6 b 8 X 2 2 4/3 0 1 2/3 10 /3 2 50 X 3 0 0 1 1/4 0 1/2 3/2 σ 3 0 0 1/2 4 5 37 最優(yōu)基 B5=（ P4， P3） 最優(yōu)解 =（ 0， 0， 1， 2） S = 88 cj 9 8 50 19 0 0 c B X B x 1 x 2 x 3 x 4 x 5 x 6 b 19 X 4 2 4/3 0 1 2/3 10 /3 2 50 X 3 1/2 1/3 1 0 1/6 4/3 1 σ 4 2/3 0 0 13 /3 10 /3 88 c j 9 8 50 19 0 0 c B X B x 1 x 2 x 3 x 4 x 5 x 6 b 0 x 5 3 2 10 4 1 0 18 0 x 6 0 0 2 1/2 0 1 3 σ 9 8 50 19 0 0 B5=（ P4， P3）在初始表中 cj 9 8 50 19 0 0 c B X B x 1 x 2 x 3 x 4 x 5 x 6 b 19 X 4 2 4/3 0 1 2/3 10 /3 2 50 X 3 1/2 1/3 1 0 1/6 4/3 1 σ 4 2/3 0 0 13 /3 10 /3 88 最優(yōu)決策方案：生產(chǎn) C 1萬件， D 2萬件，最大利潤為 88萬元。說明每萬件 A產(chǎn)品的利潤不超過 13萬元時(shí)，原最優(yōu)決策方案不變。 cj 9+a 8 50 19 0 0 c B X B x 1 x 2 x 3 x 4 x 5 x 6 b 19 X 4 2 4/3 0 1 2/3 10 /3 2 50 X 3 1/2 1/3 1 0 1/6 4/3 1 σ 4+ a 2/3 0 0 13 /3 10 /3 88 cj 9 +a 8 50 19 0 0 c B X B x 1 x 2 x 3 x 4 x 5 x 6 b 19 X 4