供应链运输规划【DOC精选】.doc

供应链运输规划 一、实验课目的与要求 实验课的目的在于使学生通过实验掌握供应链系统最常用的计算机信息技术；使用线性规划软件进行供应链网点布局，求解运输和配送路线；综合利用所学知识，独立完成SCM信息系统的分析和设计。 二、实验课时：2课时 三、实验步骤 安装LINDO软件，建立线性模型,根据一定的语法进行输入 按照以下条件求解。 条件：某公司经销甲产品,它下设三个加工厂,每日的产量分别为:{A1,A2,A3}={7,4,9},该公司把这些产品运往四个销售点,各销售点销量为{B1,B2,B3,B4}={3,6,5,6}吨,已知运价系数如下表,使用软件求使总运费最小的调运方案. ? B1 B2 B3 B4 产量 A1 3) 11) 3) 10) 7 A2 1) 9) 2) 8) 4 A3 7) 4) 10) 5) 9 销量 3 6 5 6 ? 注：LINDO语法参考如下：求函数3X1 + 2X2的极大值，约束条件是两个X1和X2的方程 MAX 3X1 + 2X2 SUBJECT TO 2X1 + X2= 100 X1+ X2= 80 END WinQSB V1.0 1. 启动程序，点击开始程序WinQSB Network Modeling，屏幕显示如图5-11所示的网络模型工作界面。 图5-11 网络模型的工作界面 2. 建立新问题或打开磁盘中已有的文件，按点击FileNew Problem或直接点击工具栏的按钮建立新问题，屏幕上出现如图5-12所示的问题选项输入界面。 图5-12　建立新运输问题 此处问题类型（Problem Type）共有7种： ⑴ Network Flow 网络流问题 ⑵ Transportation Problem 运输问题 ⑶ Assignment Problem 指派问题 ⑷ Shortest Path Problem 最短路问题 ⑸ Maximal Flow Problem 最大流问题 ⑹ Minimal Spanning Tree 最小支撑树问题 ⑺ Travel Salesman Problem 旅行销售员问题（中国邮递员问题） 输入运输问题在此处应当选⑵ Transportation Problem。本例中有三个生产点（Number of Sources）和四个销售点（Number of Destinations），也在此处输入。本例为求最小运费，所以在Objective Criterion（目标函数标准）中选择Minimization。此外，数据输入格式Data Entry Format可以选择电子表格模式（Spreadsheet Matrix Form）与图形模式（Graphic Model Form）。 3. 输入数据。在选择数据输入格式时，选择Spreadsheet Matrix Form则以电子表格矩阵形式输入单位运价系数矩阵和各地产量与销量，是固定格式，如表5-4所示。 表5-4　电子表格矩阵形式输入数据 数据输入方法与其它规划问题输入数据时相同，请参看实验二的相应内容。另外，数据输入后，如果需要修改、增减等处理，也可以实现，同样请参看实验二中的相关内容。 4. 求解模型。 点击菜单栏Solve and Analyze，下拉菜单有四个选项： ① 直接求解（Solve the Problem）、 ② 用网络图形式求解并显示求解步骤（Solve and Display Steps-Network）、 ③ 用表上作业法求解并显示求解步骤（Solve and Display Steps-Tableau） ④ 选择求初始解的方法（Select Initial Solution Method）。 本例可以先选择求初始解的方法，具体过程参看5.4.2相关内容。可以选择伏格尔法（Vogel’s Approximation Method）来求解初始解。点击OK后，即可进入下面的计算过程。 以下可以选择①、②、③三种方法来求解这个运输问题的最优解。 （1）直接求最优解。选择Solve the Problem或直接点击工具栏上的，系统直接显示求解的综合报告如表5-5所示，表中的各项含义见常见术语表5-9。 表5-5 最优解综合报告表 本例得到最小运费支出为85，运输方案见表5-5。 （2）用网络图形式求解并显示求解步骤。用网络图形式分步求解可以明确每一步的优化结果。选择Solve and AnalyzeSolve and Display Steps-Network，系统显示网络图形解题第一步的