运筹学案例 案例一:DEC的短期制造问题 案例求解: 基本关系 本案例的主要问题在于计算机制造与配件供应的关系,不同的情况有不 同的产品配件组合,但都是在基本关系表上的相应变化。下面是制造问题基 本关系表: 制造问题基本关系表 产品变量价格(万美元芯片磁盘客户磁盘受限256KM GPI 6 0.3 4 2 GP2 4 17 2 0 GP3 WSI 3 14 2 0 WS2 注:X1x分X1代表使用256K的DRAM,X12代表使用M的DRAM 条件约束 由于每个计算机系统和相应配件都会或多或少地受到市场需求和供应 的限制,特别是配件的供应无法支持生产收益最大的系统。具体限制条件如 X1+X12≤1800 GP1的市场限制 X,≥500 GP2的可接受供应数量限制 X3≤300 GP3的市场限制 X1+X12+x2+X3≤3800GP的市场限制 X4+X≤3200 WS的市场限制 500≤X wSI的可接受供应数量 400≤X WS2的可接受供应数量 芯片数量(0,7000) 磁盘量(3000,7000) 256K的DRAM数量(10000,15000 IM的DRAM数量(4000) 、目标函数 第4页共8页运筹学案例 案例一：DEC 的短期制造问题 第 4 页 共 8 页 案例求解： 一、基本关系 本案例的主要问题在于计算机制造与配件供应的关系，不同的情况有不 同的产品配件组合，但都是在基本关系表上的相应变化。下面是制造问题基 本关系表： 制造问题基本关系表 产品 变量 价格(万美元) 芯片 磁盘(客户) 磁盘(受限) 256K 1M GP1 X1x 6 1 0.3 0 4 2 GP2 X2 4 1 1.7 1 2 0 GP3 X3 3 1 0 0 2 0 WS1 X4 3 1 1.4 1 2 0 WS2 X5 1.5 1 0 0 1 0 注：X1x 分 X11 代表使用 256K 的 DRAM， X12 代表使用 1M 的 DRAM 二、条件约束 由于每个计算机系统和相应配件都会或多或少地受到市场需求和供应 的限制，特别是配件的供应无法支持生产收益最大的系统。具体限制条件如 下： • X11+ X12≤1800 GP1 的市场限制 • X2≥500 GP2 的可接受供应数量限制 • X3≤300 GP3 的市场限制 • X11+ X12+ X2+ X3≤3800 GP 的市场限制 • X4＋X5≤3200 WS 的市场限制 • 500≤X4 WS1 的可接受供应数量 • 400≤X5 WS2 的可接受供应数量 • 芯片数量（0，7000） • 磁盘量 （3000，7000） • 256K 的 DRAM 数量 （10000，15000） • 1M 的 DRAM 数量 （4000） 三、目标函数