符1或问题最优单纯线 4-2 3 00本0 CR 1 0 1 0 3 0 0 4 符1对果问题最优解 43 20 6 0 CB 96 0 21 20 20 16 9- 0 _10 0 16 。或回题律最优解为二0=430一比不建切地之量建+1二 或问题 m=3. -1,m+2 物上可 连间时是余标高数值最小约束方除是之列余解列 ←当一面塞麻，如便的北对果阿露东解欧宽足相系当 用大M法原两阶们法 系此况三种进建建算达是进节将 介绍对果事纯线法 第四节 单心形法 对或问题 max =CX 满足 AX≤b X>0 和对果问题 min=Qb 满足 ∫QA≥C 1Q≥0 物第情节定理5，或问题每一满足最优型、 策本解了都对应着对果问题 一策本可 清腰 一况算法，使在 单纯线法建每次选就建高本帆都满堡最优型 ,不一定满足非负约束就列使不满足 非负约束 ,量前数遂诚少，一 “全部策 量都满足非负约束就得最优解这况算 法称为对而不形法。 7 ❣ 1 ✼✒✸✒✹✒★✒➀✒ç✒⑦✁➠✁✤✒② ② 4–2 cj → 6 3 2 0 0 0 cB xB b x1 x2 x3 x4 x5 x6 2 x3 16 0 0 1 −2 4 0 0 x6 10 −1 0 0 −1 0 1 3 x2 4 1 1 0 1 −4 0 zj 3 3 2 −1 −4 0 zj − cj 3 0 0 1 4 0 ❣ 1 ✢✒✣✒✸✒✹✒★✒➀✒ç✒●✒② ② 4–3 cj → 20 6 10 0 0 0 cB qB c q1 q2 q3 q4 q5 q6 0 q4 3 0 0 1 1 −1 0 6 q2 4 0 1 0 0 4 −4 20 q1 1 1 0 1 0 −1 2 zj 20 6 20 0 4 16 cj − zj 0 0 −10 0 −4 −16 ✼✒✸✒✹✒★✒➀✒ç✒●✒✻ x1 = 0,x2 = 4,x3 = 16✯ ✿➧✒✢✒✛, ✢✒✣✒✸✒✹✒★✁❇✁❈✁✭✒➔✒★ zm+1 = 0, zm+2 = 4, zm+3 = 16, ✰ ❤ m = 3✯ ✢❀✣❀✸❀✹❀★❀➀❀ç❀●❀✻ q1 = 1,q2 = 4,q3 = 0✯⑧✿➧❀✢❀✛, ✼❀✸❀✹❀★✬❉✬❊✬✭❀➔❀★ zn+1 = −1, zn+2 = −4, zn+3 = 0, ✰ ❤ n = 3✯ r✵å✒ÿ✁➒, ➸✮✒✷✤✒✥✒✦✒✧✒✸✒✹✒✘❊▲Ò◆Ó✒Ô✒Õ✒è➀✒➁, ❮✒❰✕✒Ñ✁✴✘ “≥” ■, ❊●✒■ ✪✒✜✒ã M ♠ ✼æ✁➡✁➢♠ , ✘✚✙✁➤✁➥✯ ❼✁✣★✁✩➧✒✸✒✹✒★✒✢✒✣✒✸✒✹✁♥❊●, ➾✒✴➛✒ý❉ ✯ ➸ ✃ ➧✒✉✁t✁✉✒❢✒★✙ ✾✁➦✒★✁➧♠ ✘✒❢✁➨❋ ✪✒❞✒❡✒★✒✢✒✣✒⑦✁➠✁✤♠✒✯ ❘➫➩❯ ❱❚❲✡➭✡➯✡➲✏➳ ✢✒✼✒✸✒✹: max z = CX ➙✒➛ ( AX ≤ b X ≥ 0 ❁✒✢✒✣✒✸✒✹: min z = Qb ➙✒➛ ( QA ≥ C Q ≥ 0 r✵➓✒t✁➨✒➯✔ 5, ✼✒✸✒✹✒★✒✶✮➙✒➛➀✒ç✁↕✁➙✒★✒✫❀⑩❀● X ✽✒✢✒✛❅✢✒✣✒✸✒✹✒★✮ ✫✒⑩✒ÿ P ● Q = CBB−1 , ✻➣❀æ✷ ●❀✢❀✛❀★ Ò Ó❀Ô❀Õ❀è➵❀❍ ✯ ➸ X ✻❀✼❀✸❀✹❀★❀✫❀⑩❀ÿP ●❀■, é✒ê✒➯✔ 4, ✼✒✸✒✹✒❁✒✢✒✣✒✸✒✹✒❍✒■✁➵❺➀✒ç✯ ✫✒➺➣ ✉✁➸✁➺, ➻ ➢ÿ✒✜◗✒✮✉✁➧♠ , ❿ ❄ ⑦✁➠✁✤♠ ★✒✶✁➼✁➽✁➾✒★✒✫✒⑩✒●✒✽➙✒➛➀✒ç✁↕✁➙, ❅✒➬✮ ➯➙✒➛⑩✁❶✒❮✒❰, ➽✁➾✒■✒❿✒➬➙✒➛ ⑩✁❶✒❮✒❰✒★✁✭✒➔✷✒Õ✁➚✁➪✁➶✁➹✒✯⑧✮✁➘✁✴✬➴✫✬✭✒➔✒✽➙✒➛⑩✁❶❀❮✒❰, ➾ ý✁❺➀✒ç✒●, ➣ ✉✁➧ ♠✺✒✻ ò✒ô✁➷✁➬✁➮✁➱✯