实验二用ExcelSolver解供应链问题.docxVIP

实验二、用Excel Solver解供应链问题 ?实验目的 （1） 通过复习供应链问题和运输问题的基础知识，掌握运输问题和供应链 问题的关系，以及运输问题化为线性规划的方法； （2） 复习Excel中的Solver,掌握运输问题的的线性规划解法； ?实验任务 （1） 熟练掌握运输问题的模型建立； （2） 将运输问题模型转化为线性规划模型 （3） 求解运输问题； ?实验内容与步骤 3.1实验内容: 运输问题是一个比较经典的问题，可以被看作供应链问题的原型。 求解下列运输问题： Pear磁盘驱动器公司生产个人电脑上面使用的儿种容量的硬盘。在1999年, Pear牛产容量为2到16g的硬盘驱动器，尺寸为3. 5英寸。最受环境的产品是8GB 的磁盘，销售给几个计算机制造商。Pear在三个工厂生产这些驱动器，工厂坐 落在 Sunnyvale, California； Dublin, Ireland；和 Bangkok, Thailando 每 隔一定时间，这三个工厂生产的产品被运送到四个仓库，分别位于Texas的 Amarillo, Newjersey 的 Teaneck, Illinois 的 Chicago 和 South Dakota 的 Sioux Fallso下个月开始，这四个仓库需要接受如下比例的8GB硬盘的产品。 仓库 接受产品的百分 比 Amarillo 31 Teaneck 30 Chicago 18 Sioux FalIs 21 下个月开始，这此工厂的产量（千个/单位） 工厂 产量（单位） Sunnyvale 45 Dublin 120 Bangkok 95  这三个工厂的总产量是260个单位，所以运输到每个仓库的数目应该是（取 舍到最近的单位） 仓库 运输的产品数量（千个） Amari11o 80 Teaneck 78 Chicago 47 Sioux Falls 55 因为工厂和配送中心的运输成木可能比较低，Pear确定了每个工厂和仓库之 间的运输路线。这考虑到不可预见的问题，比如工厂的被迫停工，没有预见的区 域需求的波动，或者运输过程中恶劣的天气情况等。运输100个单元产品的成单 位成本如下： TO F R Amarillo Teaneck Chicago Sioux Falls 0 Sunnyvale 250 420 380 280 M Dublin 1280 990 1440 1520 Bangkok 1550 1420 1660 1730 0标是确定一个最小运输成本的路线 3.2实验步骤 1）定义变量 A B C D E 1 工厂 运输路线 1 2 Amarillo Teaneck Chicago Sioux Falls 3 Sunnyvale Xll X12 X13 X14 ~~4~ Dublin X21 X22 X23 X24 5 Bangkok X31 X32 X33 X34 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 XII、X12、X13、X14、X21、X22、X23、X24、X31、X32、X33、X34=0 4）写出线性规划问题 将线性规划的目标函数和约束转化为矩阵形式，并输入EXCEL上 A B . __C__ E F 1 T 工厂 运输单位成本 产量 2 Amar illo Teaneck Chicago Sioux Falls 3 Sunnyvale ■ 2.5 4.2 3.8 2.8 45 4 Dublin 12.8 9.9 14.4 15.2 120 5 Bangkok 15.5 14.2 16.6 17.3 95 6 7 80 78 47 1 MB an 藏 Or V分享 ? ? 口 $ /6 4 ---rm Q Q □□ □□ 10 工厂 Amarillo Teaneck Chicago Sioux Falls 总数量 11 Sunn wale ■ 0 0 0 0 0 12 Dublin 0 0 0 0 0 13 Bangkok 0 0 0 0 0 14 总数量 0 0 0 0 15 运输费用 0 0 0 0 16 运输总费用 0 17 设置变量Xi j对应上图 \)/