实验二、用Excel-Solver解供应链问题.docVIP

实验二、用Excel Solver解供应链问题 1.实验目的 （1）通过复习供应链问题和运输问题的基础知识，掌握运输问题和供应链问题的关系，以及运输问题化为线性规划的方法； （2）复习Excel中的Solver，掌握运输问题的的线性规划解法； 2.实验任务 （1）熟练掌握运输问题的模型建立； （2）将运输问题模型转化为线性规划模型 （3）求解运输问题； 3.实验内容与步骤 3.1实验内容： 运输问题是一个比较经典的问题，可以被看作供应链问题的原型。 求解下列运输问题： Pear 磁盘驱动器公司生产个人电脑上面使用的几种容量的硬盘。在1999年，Pear生产容量为2到16g的硬盘驱动器，尺寸为3.5英寸。最受环境的产品是 8GB的磁盘，销售给几个计算机制造商。Pear在三个工厂生产这些驱动器，工厂坐落在Sunnyvale，California；Dublin， Ireland；和Bangkok，Thailand。每隔一定时间，这三个工厂生产的产品被运送到四个仓库，分别位于Texas的Amarillo， NewJersey的Teaneck，Illinois的Chicago和South Dakota的Sioux Falls。下个月开始，这四个仓库需要接受如下比例的8GB硬盘的产品。 仓库 接受产品的百分比 Amarillo Teaneck Chicago Sioux Falls 31 30 18 21 下个月开始，这些工厂的产量（千个/单位） 工厂 产量（单位） Sunnyvale Dublin Bangkok 45 120 95 这三个工厂的总产量是260个单位，所以运输到每个仓库的数目应该是（取舍到最近的单位） 仓库 运输的产品数量（千个） Amarillo Teaneck Chicago Sioux Falls 80 78 47 55 因为工厂和配送中心的运输成本可能比较低，Pear确定了每个工厂和仓库之间的运输路线。这考虑到不可预见的问题，比如工厂的被迫停工，没有预见的区域需求的波动，或者运输过程中恶劣的天气情况等。运输100个单元产品的成单位成本如下： ????????????????????????????????????????????????????? TO F R O M ? Amarillo Teaneck Chicago Sioux Falls Sunnyvale Dublin Bangkok 250 1280 1550 420 990 1420 380 1440 1660 280 1520 1730 目标是确定一个最小运输成本的路线 3.2实验步骤 1）定义变量 2）定义目标函数 目标函数：Z=2.5*X11+4.2*X12+3.8*X13+2.8*X14+12.8*X21+9.9*X22+14.4*X23+15.2*X24 +15.5*X31+14.2*X32+16.6*X33+17.3*X34 3）定义约束条件 约束条件： 工厂产量约束 X11+X12+X13+X14=45 X21+X22+X23+X24=120 X31+X32+X33+X34=95 仓库需求量 X11+X21+X31=80 X12+X22+X32=78 X13+X23+X33=47 X14+X24+X34=55 X11、X12、X13、X14、X21、X22、X23、X24、X31、X32、X33、X34=0 4）写出线性规划问题 将线性规划的目标函数和约束转化为矩阵形式，并输入EXCEL上 设置变量Xij对应上图 约束：F11=F3 F11=SUM(B11:E11) F12=F4 F11=SUM(B12:E12) F13=F5 F11=SUM(B13:E13) B14=B7 B14=SUM(B11:B13) C14=C7 C14=SUM(C11:C13) D14=D7 D14=SUM(C11:C13) E14=E7 E14=SUM(C11:C13) 目标函数：B16= =B15+C15+D15+E15 又：B15=B3*B11+B4*B12+B5*B13 C15=C3*C11+C4*C12+C5*C13 D15=D3*D11+D4*D12+D5*D13 E15=E3*E11+E4*E12+E5*E13 5）使用Excel Solver