运筹学案例 案例一:DEC的短期制造问题 C1 7.000 7.000 0 2 6,7507,000 7.000 7,0000 234 43017,350 C3 7.000 3,0004,000 7,000 C410,000 10,0000 000 975015.00 C510,000≤ 15,000500 10.000 C6125 400038750 125 C71,800≤ 1.800 1,5502,050 8C83,200≤ 3.200 03,200 C93,800≤3.800 3800488 由C1可以看出,芯片数量全部用完,属于紧缺资源;由C2、C3可以 看出,磁盘数量全部用完,也属于紧缺资源;由C4、C5、C6可以看出,256K 和IM的DRAM是能够满足生产需要的;由C7、C8、C9可以看出,GP 是对收益贡献最大的,而wS家族在生产数量超过3200后的收益贡献是零, 二)、按平均磁盘数的限制数量生产 0≤X1+X12+X2+X+X4+X5≤7000 Cl 3000≤X2+X4≤7000 C2、C3 10000≤4X1+2X2+2X3+2X4+X5≤15000 C4、C5 2X1≤4000 C6 X1+x12≤1800 C7 500≤X2 X3≤300 X4+X5≤3200 c8 X+X12+X2+X3≤3800 500≤X4 400≤Ⅹ 利用 WINQSB软件进行求解,结果如下: Combined Report for DEC的短期制造问题 Decision Solution Unit cost Total Reduced Basis Allowable Allowable Variable value or profit Contribution Status in. c(j) Max. c(j) 0 basic 2X12 1,800 6 10.800 第6页共8页运筹学案例 案例一：DEC 的短期制造问题 第 6 页 共 8 页 1 C1 7,000 ≤ 7,000 0 2 6,750 7,000 2 C2 7,000 ≤ 7,000 0 1 4,130 7,350 3 C3 7,000 ≥ 3,000 4,000 0 -M 7,000 4 C4 10,000 ≥ 10,000 0 0 9,750 15,000 5 C5 10,000 ≤ 15,000 5,000 0 10,000 M 6 C6 125 ≤ 4,000 3,875 0 125 M 7 C7 1,800 ≤ 1,800 0 4 1,550 2,050 8 C8 3,200 ≤ 3,200 0 0 3,200 M 9 C9 3,800 ≤ 3,800 0 1 3,800 5,488 由 C1 可以看出，芯片数量全部用完，属于紧缺资源；由 C2、C3 可以 看出，磁盘数量全部用完，也属于紧缺资源；由 C4、C5、C6 可以看出，256K 和 1M 的 DRAM 是能够满足生产需要的；由 C7、C8、C9 可以看出，GP1 是对收益贡献最大的，而 WS 家族在生产数量超过 3200 后的收益贡献是零。 二）、按平均磁盘数的限制数量生产 0≤X11+X12+X2+X3+X4+X5 ≤7000 …………C1 3000≤ X2+X4 ≤7000 …………C2、C3 10000≤4 X11+2 X2+2X3+2X4+X5 ≤15000 ..……….C4、C5 2X12≤4000 ……………………………..C6 X11+X12≤1800 ……………………………...C7 500≤X2 X3≤300 X4＋X5≤3200 ………………………………C8 X11+ X12+ X2+ X3≤3800 ………………………………C9 500≤X4 400≤X5 利用 WINQSB 软件进行求解，结果如下： Combined Report for DEC 的短期制造问题 Decision Variable Solution Value Unit Cost or Profit Total Contribution Reduced Cost Basis Status Allowable Min. c(j) Allowable Max. c(j) 1 X11 0 6 0 0 basic 2 6 2 X12 1,800 6 10,800 0 basic 6 M 3 X2 2 000 4 8 000 0 b i 3 6 表三