9 以a13为偶问下了转问题此，得表4-5. 表4-5 CB R 10 0 2 -2 0 zj-cj -4 表4-5中%=-1≤0，令”=2. }=4°-2 以a为偏问下了转问题此，得表46. 表4-6 63200 0 T4 2 x316 0 0 1 -2 4 0 3 1 0 0x6 10 -1 0 0 -1 0 1 3 3 2 -1 -40 0 0 -1 -4 表46滴足星优型满为可了·目得最优有 五边 变量似经济意对 一影偶价格 在第一章第三节中，等们用图法求将行第一章例1的最优 。(见图1-1)。在实际决 基中，决基者需考感的 个问纯加某种资源是香有利。从圈11可见若纯加日 不爱餐包红商如有的可数目属数 设有如下线性的或问题： min=CX 满足∫AX≤& 1x20 和对果问题 max w =Ob 满足∫QA≥C 1Q20 若B为或间题的最优。X'对应的基矩和，X为基变量组成的向，CB为基变量在 目标函数中对应的系数向歪Q=CB~1为对果问题的最优看·由个规的定理可知，最 9 ￾ a 0 13 ✻✁Û✁Ü✁❢P ❂✁Ü✁Ý✁➧, ý② 4–5✯ ② 4–5 cj → 6 3 2 0 0 0 cB xB b x1 x2 x3 x4 x5 x6 2 x3 20 1 1 1 −1 0 0 0 x5 −1 − 1 4 − 1 4 0 − 1 4 1 0 0 x6 10 −1 0 0 −1 0 1 zj 2 2 2 −2 0 zj − cj −4 −1 0 −2 0 0 ② 4–5 ❤ b 0 2 = −1 ≤ 0, ↔ i ∗ = 2✯ min{ −4 −1/4 , −1 −1/4 , −2 −1/4 } = 4, j ∗ = 2 ￾ a 0 22 ✻✁Û✁Ü✁❢P ❂✁Ü✁Ý✁➧, ý② 4–6✯ ② 4–6 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 3 x2 4 1 1 0 1 −4 0 0 x6 10 −1 0 0 −1 0 1 zj 3 3 2 −1 −4 0 zj − cj −3 0 0 −1 −4 0 ② 4-6 ➙✒➛➀✒ç✁↕✁➙✁✻✒ÿP , Òý ➀✒ç✒●✯ ❘✡ì❚❯ ❱❚❲✡í✡î❚❩✏ï✍ð✏ñ✏ò —- ó✡ô✡õ✡ö ❄ ➓✮✁÷➓✒t✁➨✳❤, ➻ ➢ ✜✁ø✒●♠✒❊✒❋✒P➓✮✁÷✒❣ 1 ★✒➀✒ç✒● (➒✁ø 1-1)✯⑧❄✙✒✚✒❐ ✫✳❤, ❐✁✫✁➞✁➐✒✪✁ù✁ú✒★✮✒✷✸✒✹✒✘à✞✒❦✒✉✁s✁û✒✘➼✾✁ü✯ ✓ ø 1-1 ÿ✁➒, ❆à✞ B ý ❂ ★✒ÿ✒✜✁þ✒■✁✼✁ÿ✒♥❧✁￾, → Ò◆Ó✒Ô✒Õ✒èà✞, ➷à✞ A ý ❂ ★✒ÿ✒✜✁þ✒■Õ , Ò◆Ó✒Ô✒Õ✒è ➬à✞ ✯ ❢ ✖ ✢ ✮✁✢★✒✸✒✹✁ù✁ú➣ ✉✁✭✁ä✯ ➒ ✾✒❼✒❢✁✤✁✥✒★✒✼✒✸✒✹: min z = CX ➙✒➛ ( AX ≤ b X ≥ 0 ❁✒✢✒✣✒✸✒✹: max w = Qb ➙✒➛ ( QA ≥ C Q ≥ 0 ❆ B ✻✒✼✒✸✒✹✒★✒➀✒ç✒● X0 ✢✒✛✒★✒✫❀✁❁,X0 B ✻✒✫✁✭✒➔✒✇✒①✒★✳➪✵➔, CB ✻✒✫✁✭✒➔❄ Ò◆Ó✒Ô✒Õ❤✵✢✒✛✒★✒❉Õ ➪✵➔✯ Q0 = CBB−1 ✻✒✢✒✣✒✸✒✹✒★✒➀✒ç✒●✯ r ✷✒✖★✒➯✔ÿ ➤ , ➀