《系统规划理论与方法定量篇论文毕业文章_论文-毕业文章.pdf》由会员分享，可在线阅读，更多相关《系统规划理论与方法定量篇论文毕业文章_论文-毕业文章.pdf（22页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、通过本章的学习使学生熟练运用 Excel 软件对物流管理经常用到的模型进行规划求解，提高学生运用现代信息工具解决物流管理中遇到的实际问题的能力。物流系统中许多管理决策问题一般可以形式化表示为一个最优化模型，就是根据一般的理论、方法、设计规范、行业标准等，按具体要求建立一个能体现设计问题的数学模型，再利用计算机和最优化方法自动找出它的最优方案，使问题的解决在某种意义上达到量化的无可争议的程度。目前物流系统中的常见模型：（1）物流需求预测模型；（2）网络物流模型；（3）运输模型等模型。针对上述模型，可采用不同的求解方法进行求解，下面我们主要介绍如何采用Excel 软件对建模进行求解。3.1 需求预
2、测模型 案例 1：已知某种物资 2003 2008 年的需求量分别为 139，142，155，148，160 和 166，请分别使用算术平均法、移动平均法、加权移动平均法、指数平滑法和长期趋势法预测该物资2009 年的需求量。案例 2：已知某种物资 2006 2008 年各个季度的需求量如表3-1所示，请利用移动平均法(以最近两期的物流需求数据作为预测依据)预测 2009 年的需求量，并用季节变动预测法预测2009 年各个季度的需求量。表 3-1 案例 2 数据 年份 2006 2007 2008 第一季度 45.5 57.75 82.5 第二季度 432 426.25 483 第三季度 28
3、6 302 356.75 第四季度 29.5 33.5 33 利用最小二乘法来估计回归方程参数并计算模型的拟合优度的整个求解过程复杂，尤其是多元回归分析手工计算较为困难。利用 Excel 中的回归分析功能可以将整个求解过程交给计算机处理，从而降低分析的难度，提高预测效率。1.在进行计算前，首先要加载“分析工具库”模块 回归分析属于 Excel 的扩展功能，在使用前需要加载“分析工具库”模块，具体的操作步骤如下：(1)鼠标左键点击菜单栏上的“工具”菜单，在打开的“工具”菜单上点击“加载宏”命令，如图所示。(2)在弹出的“加载宏”对话框中，选中“可用加载宏”区域中的“分析工具库”对应的复选框，然后
4、点击“确定”按钮，如图所示。(3)加载成功后，就可以在“工具”菜单中看到“数据分析”命令，如图所示。味佳肴的时候一些食物碎块就有可能随着咀嚼压力而楔入到两个相邻牙齿的牙间隙内尤其是当我们吃富含纤维的蔬菜比如芹菜和瘦肉时更容易发生塞牙虽然比较常见但每个人塞牙发生的频率并不是相同的那些很少塞牙的人如果我们到底是什么原因造成的食物嵌塞呢对于那些经常塞牙的人来说就要认真往下看了找一找自己是哪种原因造成的总是塞牙哪儿出了问题从医学的角度来说根据食物嵌塞的方式可分为垂直型和水平型两大类垂直型就是从牙齿的咬合面垂破坏了两牙之间的接触关系而造成食物嵌塞牙齿排列不齐比如牙齿的错位扭转牙齿缺失而未及时修复自然界任
5、何事物之间都存在着一种平衡的关系牙齿也不例外但是当一个牙齿缺失较长时间后上下牙之间的平衡就会被破坏缺失牙的 图 3-1“工具”菜单 味佳肴的时候一些食物碎块就有可能随着咀嚼压力而楔入到两个相邻牙齿的牙间隙内尤其是当我们吃富含纤维的蔬菜比如芹菜和瘦肉时更容易发生塞牙虽然比较常见但每个人塞牙发生的频率并不是相同的那些很少塞牙的人如果我们到底是什么原因造成的食物嵌塞呢对于那些经常塞牙的人来说就要认真往下看了找一找自己是哪种原因造成的总是塞牙哪儿出了问题从医学的角度来说根据食物嵌塞的方式可分为垂直型和水平型两大类垂直型就是从牙齿的咬合面垂破坏了两牙之间的接触关系而造成食物嵌塞牙齿排列不齐比如牙齿的错位
6、扭转牙齿缺失而未及时修复自然界任何事物之间都存在着一种平衡的关系牙齿也不例外但是当一个牙齿缺失较长时间后上下牙之间的平衡就会被破坏缺失牙的 3-2“加载宏”对话框 3-3“数据分析”对话框 味佳肴的时候一些食物碎块就有可能随着咀嚼压力而楔入到两个相邻牙齿的牙间隙内尤其是当我们吃富含纤维的蔬菜比如芹菜和瘦肉时更容易发生塞牙虽然比较常见但每个人塞牙发生的频率并不是相同的那些很少塞牙的人如果我们到底是什么原因造成的食物嵌塞呢对于那些经常塞牙的人来说就要认真往下看了找一找自己是哪种原因造成的总是塞牙哪儿出了问题从医学的角度来说根据食物嵌塞的方式可分为垂直型和水平型两大类垂直型就是从牙齿的咬合面垂破坏了
7、两牙之间的接触关系而造成食物嵌塞牙齿排列不齐比如牙齿的错位扭转牙齿缺失而未及时修复自然界任何事物之间都存在着一种平衡的关系牙齿也不例外但是当一个牙齿缺失较长时间后上下牙之间的平衡就会被破坏缺失牙的2.计算步骤 （1）录入数据 将案例 1 中 2003-2008年的需求量录人到 Excel 电子表格中的 A1：C8区域，如图所示。3-4 需求量工作表 （2）算术平均法 在 D1单元格输入“算术平均法预测需求”，在 D8单元格输入公式“=AVERAGE(C2：C7)”，按回车键即可得到算术平均法的预测结果。（3）移动平均法 以最近两期的物流需求数据作为预测依据。在 E1单元格输入“移动平均法预测需
8、求”，在 E4单元格输入公式“=AVERAGE(C2：C3)”，按回车键即可得到 2005味佳肴的时候一些食物碎块就有可能随着咀嚼压力而楔入到两个相邻牙齿的牙间隙内尤其是当我们吃富含纤维的蔬菜比如芹菜和瘦肉时更容易发生塞牙虽然比较常见但每个人塞牙发生的频率并不是相同的那些很少塞牙的人如果我们到底是什么原因造成的食物嵌塞呢对于那些经常塞牙的人来说就要认真往下看了找一找自己是哪种原因造成的总是塞牙哪儿出了问题从医学的角度来说根据食物嵌塞的方式可分为垂直型和水平型两大类垂直型就是从牙齿的咬合面垂破坏了两牙之间的接触关系而造成食物嵌塞牙齿排列不齐比如牙齿的错位扭转牙齿缺失而未及时修复自然界任何事物之间
9、都存在着一种平衡的关系牙齿也不例外但是当一个牙齿缺失较长时间后上下牙之间的平衡就会被破坏缺失牙的年的需求预测值。左键按住 E4单元格右下方的填充柄，向下拉动到 E8单元格，即可得到 2006-2009 年的需求预测值。（4）加权移动平均法 1)按公式 进行预测。2)在 F1单元格输入“移动加权平均法预测需求”，在 F4 单元格输入公式“=0.4*C2+0.6*C3”，按回车键即可得到 2005 年的需求预测值。左键按住 F4单元格右下方的填充柄，向下拉动到 F8单元格，即可得到 2006-2009 年的需求预测值。（5）指数平滑法 1)取 a 等于 0.3 进行预测。2)在 G1单元格输入“指
10、数平滑法预测需求”，在 G2单元格输入“139”，在G3单元格输入公式“=0.3*C2+(1-0.3)*G2”，按回车键即可得到 2004 年的需求预味佳肴的时候一些食物碎块就有可能随着咀嚼压力而楔入到两个相邻牙齿的牙间隙内尤其是当我们吃富含纤维的蔬菜比如芹菜和瘦肉时更容易发生塞牙虽然比较常见但每个人塞牙发生的频率并不是相同的那些很少塞牙的人如果我们到底是什么原因造成的食物嵌塞呢对于那些经常塞牙的人来说就要认真往下看了找一找自己是哪种原因造成的总是塞牙哪儿出了问题从医学的角度来说根据食物嵌塞的方式可分为垂直型和水平型两大类垂直型就是从牙齿的咬合面垂破坏了两牙之间的接触关系而造成食物嵌塞牙齿排列
11、不齐比如牙齿的错位扭转牙齿缺失而未及时修复自然界任何事物之间都存在着一种平衡的关系牙齿也不例外但是当一个牙齿缺失较长时间后上下牙之间的平衡就会被破坏缺失牙的测值。左键按住 G3单元格右下方的填充柄，向下拉动到 G8单元格，即可得到2005-2009 年的需求预测值。（6）长期趋势法 1)左键单击菜单栏中的“工具”，在展开的下拉菜单中点击“数据分析”打开“数据分析”对话框，如图所示。选中“回归”后点击“确定”按钮，打开“回归”对话框，如图所示。3-5“数据分析对话框”味佳肴的时候一些食物碎块就有可能随着咀嚼压力而楔入到两个相邻牙齿的牙间隙内尤其是当我们吃富含纤维的蔬菜比如芹菜和瘦肉时更容易发生塞
12、牙虽然比较常见但每个人塞牙发生的频率并不是相同的那些很少塞牙的人如果我们到底是什么原因造成的食物嵌塞呢对于那些经常塞牙的人来说就要认真往下看了找一找自己是哪种原因造成的总是塞牙哪儿出了问题从医学的角度来说根据食物嵌塞的方式可分为垂直型和水平型两大类垂直型就是从牙齿的咬合面垂破坏了两牙之间的接触关系而造成食物嵌塞牙齿排列不齐比如牙齿的错位扭转牙齿缺失而未及时修复自然界任何事物之间都存在着一种平衡的关系牙齿也不例外但是当一个牙齿缺失较长时间后上下牙之间的平衡就会被破坏缺失牙的 图 3-6“回归”对话框一 2)单击“Y值输入区域”对应的参数框右侧的折叠对话框按钮，选择区域C2：C7。单击“X值输人区
13、域”对应的参数框右侧的折叠对话框按钮，选择区域B2：B7。单击“输出区域”对应的参数框右侧的折叠对话框按钮，选择$H$10单元格，如图所示。图 3-7“回归”对话框二 味佳肴的时候一些食物碎块就有可能随着咀嚼压力而楔入到两个相邻牙齿的牙间隙内尤其是当我们吃富含纤维的蔬菜比如芹菜和瘦肉时更容易发生塞牙虽然比较常见但每个人塞牙发生的频率并不是相同的那些很少塞牙的人如果我们到底是什么原因造成的食物嵌塞呢对于那些经常塞牙的人来说就要认真往下看了找一找自己是哪种原因造成的总是塞牙哪儿出了问题从医学的角度来说根据食物嵌塞的方式可分为垂直型和水平型两大类垂直型就是从牙齿的咬合面垂破坏了两牙之间的接触关系而造
14、成食物嵌塞牙齿排列不齐比如牙齿的错位扭转牙齿缺失而未及时修复自然界任何事物之间都存在着一种平衡的关系牙齿也不例外但是当一个牙齿缺失较长时间后上下牙之间的平衡就会被破坏缺失牙的 3)单击“确定”按钮，可以看到回归分析的结果如图所示。其中-10 276.933 33 和 5.2 分别是 和 的值。在单元格 H1中输入“长期预测法需求”，在单元格 H2中输入“=$I$26+$I$27*B2”，按回车键即可得到 2003 年的需求预测值。左键按住 H2单元格右下方的填充柄，向下拉动到 H8单元格，即可得到 2004-2009 年的需求预测值。图 3-8“回归”分析结果 （7）季节变动预测法 1)新建一
15、个工作表，将案例 2 中 2006-2008年的需求量录入到 Excel 电子表格中的 A1：D5区域，如图所示。3-9 数据录入工作表 味佳肴的时候一些食物碎块就有可能随着咀嚼压力而楔入到两个相邻牙齿的牙间隙内尤其是当我们吃富含纤维的蔬菜比如芹菜和瘦肉时更容易发生塞牙虽然比较常见但每个人塞牙发生的频率并不是相同的那些很少塞牙的人如果我们到底是什么原因造成的食物嵌塞呢对于那些经常塞牙的人来说就要认真往下看了找一找自己是哪种原因造成的总是塞牙哪儿出了问题从医学的角度来说根据食物嵌塞的方式可分为垂直型和水平型两大类垂直型就是从牙齿的咬合面垂破坏了两牙之间的接触关系而造成食物嵌塞牙齿排列不齐比如牙齿
16、的错位扭转牙齿缺失而未及时修复自然界任何事物之间都存在着一种平衡的关系牙齿也不例外但是当一个牙齿缺失较长时间后上下牙之间的平衡就会被破坏缺失牙的2)在 A6单元格输入“年度汇总：”，在 B6单元格输入公式“=SUM(B2：B5)”，按回车键即可得到 2006 年的总需求量。左键按住 B6单元格右下方的填充柄，向右拉动到 D6单元格，即可得到 2006-2008年的总需求量。3)在 E1单元格输入“平均值：”，在 E2单元格输入公式“=AVERAGE(B2：D2)”，按回车键即可得到第一季度的平均需求量。左键按住 E2单元格右下方的填充柄，向下拉动到 E5单元格，即可得到第二季度到第四季度的总需
17、求量。4)在 D7单元格输入“季度平均值：”，在 E7单元格输入公式“=AVERAGE(E2：E5)”，按回车键即可得到所有季度的平均需求量。5)在 F1单元格输入“S：”，在 F2 单元格输入公式“=E2E$7”，按回车键即可得到第一季度的季度指数。左键按住 F2单元格右下方的填充柄，向下拉动到F5单元格，即可得到第二季度到第四季度的季度指数。味佳肴的时候一些食物碎块就有可能随着咀嚼压力而楔入到两个相邻牙齿的牙间隙内尤其是当我们吃富含纤维的蔬菜比如芹菜和瘦肉时更容易发生塞牙虽然比较常见但每个人塞牙发生的频率并不是相同的那些很少塞牙的人如果我们到底是什么原因造成的食物嵌塞呢对于那些经常塞牙的人
18、来说就要认真往下看了找一找自己是哪种原因造成的总是塞牙哪儿出了问题从医学的角度来说根据食物嵌塞的方式可分为垂直型和水平型两大类垂直型就是从牙齿的咬合面垂破坏了两牙之间的接触关系而造成食物嵌塞牙齿排列不齐比如牙齿的错位扭转牙齿缺失而未及时修复自然界任何事物之间都存在着一种平衡的关系牙齿也不例外但是当一个牙齿缺失较长时间后上下牙之间的平衡就会被破坏缺失牙的 6)在 G1单元格输入“2009”，在 G2单元格输入公式“=AVERAGE($C$6：$D$6)/4*F2”，按回车键即可得到 2009 年第一季度的需求预测值。左键按住 G2单元格右下方的填充柄，向下拉动到 G5单元格，即可得到 2009
19、年第二季度到第四季度的需求预测值。3.实验结果与分析 (1)记录每种预测方法的预测结果。1)算术平均法、移动平均法、加权移动平均法、指数平滑法以及长期趋势法预测需求的预测结果如图所示。2)季节变动预测结果如图所示。味佳肴的时候一些食物碎块就有可能随着咀嚼压力而楔入到两个相邻牙齿的牙间隙内尤其是当我们吃富含纤维的蔬菜比如芹菜和瘦肉时更容易发生塞牙虽然比较常见但每个人塞牙发生的频率并不是相同的那些很少塞牙的人如果我们到底是什么原因造成的食物嵌塞呢对于那些经常塞牙的人来说就要认真往下看了找一找自己是哪种原因造成的总是塞牙哪儿出了问题从医学的角度来说根据食物嵌塞的方式可分为垂直型和水平型两大类垂直型就
20、是从牙齿的咬合面垂破坏了两牙之间的接触关系而造成食物嵌塞牙齿排列不齐比如牙齿的错位扭转牙齿缺失而未及时修复自然界任何事物之间都存在着一种平衡的关系牙齿也不例外但是当一个牙齿缺失较长时间后上下牙之间的平衡就会被破坏缺失牙的（2）对比各种预测方法在预测精度上的差异？3.2 网络流模型 案例：下图是连接某产品产地 V1，和销地 V7，的交通图。弧(Vi，Vj)表示从Vi 到 Vj 的运输线，弧旁的数字表示这条运输线的最大通过能力 Cij。现要求制定一个运输方案，使从 V1，运到 V7，的产品数量最多。1.关于“规划求解”“规划求解”是 Excel 中的一个加载宏，借助“规划求解”，可求得工作表上某个
21、单元格（被称为目标单元格）中公式（公式：单元格中的一系列值、单元格引用、名称或运算符的组合，可生成新的值。公式总是以等号(=)开始。）的最优值。“规划求解”将对直接或间接与目标单元格中公式相关联的一组单元格中的数值进行调整，最终在目标单元格公式中求得期望的结果。“规划求解”通过调整所指定的可更改的单元格（可变单元格）中的值，从目标单元格公式中求得所需的结果。在创建模型过程中，可以对“规划求解”模型中的可变单元格数值应用约束条件（约束条件：“规划求解”中设置的限制条件。可以将约束条件应用于可变单元格、目标单元格或其他与目标单元格直接或间接相关的单元格。而且约束条件可以引用其他影响目标单元格公式的
22、单元格。使用“规划求解”可通过更改其他单元格来确定某个单元格的最大值或最小值。加载“规划求解”模块具体操作步骤如下：味佳肴的时候一些食物碎块就有可能随着咀嚼压力而楔入到两个相邻牙齿的牙间隙内尤其是当我们吃富含纤维的蔬菜比如芹菜和瘦肉时更容易发生塞牙虽然比较常见但每个人塞牙发生的频率并不是相同的那些很少塞牙的人如果我们到底是什么原因造成的食物嵌塞呢对于那些经常塞牙的人来说就要认真往下看了找一找自己是哪种原因造成的总是塞牙哪儿出了问题从医学的角度来说根据食物嵌塞的方式可分为垂直型和水平型两大类垂直型就是从牙齿的咬合面垂破坏了两牙之间的接触关系而造成食物嵌塞牙齿排列不齐比如牙齿的错位扭转牙齿缺失而未
23、及时修复自然界任何事物之间都存在着一种平衡的关系牙齿也不例外但是当一个牙齿缺失较长时间后上下牙之间的平衡就会被破坏缺失牙的(1)点击“工具”菜单，在打开的“工具”菜单上点击“加载宏”命令。(2)在弹出的“加载宏”对话框中，选中“可用加载宏”区域中的“规划求解”对应的复选框，然后点击“确定”按钮，加载成功后，就可以在“工具”菜单中看到“规划求解”命令。2.计算步骤 最大流问题的 Excel 求解可以按照以下步骤进行：(1)建立问题模型，设过弧的流量为 ，则 为 ，为 ，模型即为 s.t .味佳肴的时候一些食物碎块就有可能随着咀嚼压力而楔入到两个相邻牙齿的牙间隙内尤其是当我们吃富含纤维的蔬菜比如芹
24、菜和瘦肉时更容易发生塞牙虽然比较常见但每个人塞牙发生的频率并不是相同的那些很少塞牙的人如果我们到底是什么原因造成的食物嵌塞呢对于那些经常塞牙的人来说就要认真往下看了找一找自己是哪种原因造成的总是塞牙哪儿出了问题从医学的角度来说根据食物嵌塞的方式可分为垂直型和水平型两大类垂直型就是从牙齿的咬合面垂破坏了两牙之间的接触关系而造成食物嵌塞牙齿排列不齐比如牙齿的错位扭转牙齿缺失而未及时修复自然界任何事物之间都存在着一种平衡的关系牙齿也不例外但是当一个牙齿缺失较长时间后上下牙之间的平衡就会被破坏缺失牙的(2)输入基础数据 首先如图所示，在 B3：F15 区域输入各个节点的距离，其中 D4：D15为空白。
25、然后分别定义 B4：B15为“从”，C4：C15为“到”，D4：D15为“流量”以及 F4：F15 为“容量”。最大流基础数据 接下来在单元格 H3输人“节点”，在单元格 I3 输入“净流量”；在区域H4：H10输入 各节点序列；在单元格 I4 根据节点相连情况，输入“=D4+D5”，纵向填充至I10，然后输入 J5：J9 以及 K3：K10的相应内容。最后在单元格 I15 输入“最大流”，J15 输入“=D4+D5”，并定义区域$I$4：$I$10 为“净流量”，$K$5：$K$9 为“供应需求”以及$J$15 为“最大流”。输人后的结果如图所示。味佳肴的时候一些食物碎块就有可能随着咀嚼压力
26、而楔入到两个相邻牙齿的牙间隙内尤其是当我们吃富含纤维的蔬菜比如芹菜和瘦肉时更容易发生塞牙虽然比较常见但每个人塞牙发生的频率并不是相同的那些很少塞牙的人如果我们到底是什么原因造成的食物嵌塞呢对于那些经常塞牙的人来说就要认真往下看了找一找自己是哪种原因造成的总是塞牙哪儿出了问题从医学的角度来说根据食物嵌塞的方式可分为垂直型和水平型两大类垂直型就是从牙齿的咬合面垂破坏了两牙之间的接触关系而造成食物嵌塞牙齿排列不齐比如牙齿的错位扭转牙齿缺失而未及时修复自然界任何事物之间都存在着一种平衡的关系牙齿也不例外但是当一个牙齿缺失较长时间后上下牙之间的平衡就会被破坏缺失牙的 最大流初始值输入 (3)规划求解 在
27、“工具”菜单下选择“规划求解”子菜单，出现“规划求解参数”对话框后，在“设置目标单元格”处输入“$J$15”，并选择“最大值”，在“可变单元格”处输入“$D$4：$D$15”。在添加约束条件处点击“添加”按钮，出现“添加约束”对话框后，依次填入所有约束条件，具体结果如图所示。最大流规划求解参数 最后在“规划求解参数”对话框中点击“选项”按钮，出现“规划求解选项”对话框后，选定“采用线性模型”以及“假定非负”，然后点击“确定”，返回“规划求解参数”对话框，点击“求解”按钮即可求解，见图。味佳肴的时候一些食物碎块就有可能随着咀嚼压力而楔入到两个相邻牙齿的牙间隙内尤其是当我们吃富含纤维的蔬菜比如芹菜
28、和瘦肉时更容易发生塞牙虽然比较常见但每个人塞牙发生的频率并不是相同的那些很少塞牙的人如果我们到底是什么原因造成的食物嵌塞呢对于那些经常塞牙的人来说就要认真往下看了找一找自己是哪种原因造成的总是塞牙哪儿出了问题从医学的角度来说根据食物嵌塞的方式可分为垂直型和水平型两大类垂直型就是从牙齿的咬合面垂破坏了两牙之间的接触关系而造成食物嵌塞牙齿排列不齐比如牙齿的错位扭转牙齿缺失而未及时修复自然界任何事物之间都存在着一种平衡的关系牙齿也不例外但是当一个牙齿缺失较长时间后上下牙之间的平衡就会被破坏缺失牙的 最大流规划求解选项 3.结果与分析 (1)记录实验结果；最终的实验结果如图所示，该网络的最大流是 20
29、。(2)分析指出上述项目中哪条路径是瓶颈路径。3.3 运输模型 案例：某公司有 3 个分厂，分别设在武汉、东莞和长春。3 个分厂生产的产品需要运往华东、华南、华北和华中 4 个配送中心。3 个分厂的每月产能如 3-2 表所示。某月 4 个配送中心的需求量如表 3-3 所示。由于运输里程和交通条件的差异，各分厂到配送中心的运费并不相同，各分厂到各个配送中心的运输费用如表3-4 所示。请利用线性规划方法，安排一个合适的物流方案，使得运输费用最低。味佳肴的时候一些食物碎块就有可能随着咀嚼压力而楔入到两个相邻牙齿的牙间隙内尤其是当我们吃富含纤维的蔬菜比如芹菜和瘦肉时更容易发生塞牙虽然比较常见但每个人塞
30、牙发生的频率并不是相同的那些很少塞牙的人如果我们到底是什么原因造成的食物嵌塞呢对于那些经常塞牙的人来说就要认真往下看了找一找自己是哪种原因造成的总是塞牙哪儿出了问题从医学的角度来说根据食物嵌塞的方式可分为垂直型和水平型两大类垂直型就是从牙齿的咬合面垂破坏了两牙之间的接触关系而造成食物嵌塞牙齿排列不齐比如牙齿的错位扭转牙齿缺失而未及时修复自然界任何事物之间都存在着一种平衡的关系牙齿也不例外但是当一个牙齿缺失较长时间后上下牙之间的平衡就会被破坏缺失牙的表 3-2 产能表 单位：吨 武汉厂 东莞厂 长春厂 200 200 240 表 3-3 需求表 单位：吨 华北 华中 华东 华南 160 170
31、200 100 表 3-4 运费表 单位：元吨 分厂 华北 华中 华东 华南 武汉厂 1400 260 1200 1500 东莞厂 2450 1400 1600 200 长春厂 1200 1600 1700 2800 请利用线性规划方法，安排一个合适的物流方案，使运输费用最低。1.求解步骤 (1)建立数学模型。以 1，2，3 代替武汉、东莞和长春，a，b，c，d 代替华北、华中、华东和华南，设 x1a 为华北到武汉的运量，其他依此类推，依案例分析可得：味佳肴的时候一些食物碎块就有可能随着咀嚼压力而楔入到两个相邻牙齿的牙间隙内尤其是当我们吃富含纤维的蔬菜比如芹菜和瘦肉时更容易发生塞牙虽然比较常见
32、但每个人塞牙发生的频率并不是相同的那些很少塞牙的人如果我们到底是什么原因造成的食物嵌塞呢对于那些经常塞牙的人来说就要认真往下看了找一找自己是哪种原因造成的总是塞牙哪儿出了问题从医学的角度来说根据食物嵌塞的方式可分为垂直型和水平型两大类垂直型就是从牙齿的咬合面垂破坏了两牙之间的接触关系而造成食物嵌塞牙齿排列不齐比如牙齿的错位扭转牙齿缺失而未及时修复自然界任何事物之间都存在着一种平衡的关系牙齿也不例外但是当一个牙齿缺失较长时间后上下牙之间的平衡就会被破坏缺失牙的 s.t.(2)录入基础数据。将案例中的产能表、需求表和运费表录入 Excel 工作表中，录入后的效果如图所示。运输问题基础数据 在单元格
33、 G9输入公式“=SUM(C9：F9)”，按回车键即可得到武汉厂的生产量，然后纵向填充至 G11；在单元格 C12输入公式“=SUM(C9：C11)”，按回车键即可得到华北的需求量，然后横向填充至 F12；在单元格 I14 输入“=SUMPRODUCT(C3：F5，C9：F11)”。(3)规划求解。左键单击菜单栏中的“工具”，在展开的下拉菜单中点击“规划求解”命令打开“规划求解参数”对话框。单击“设置目标单元格”对应的参数味佳肴的时候一些食物碎块就有可能随着咀嚼压力而楔入到两个相邻牙齿的牙间隙内尤其是当我们吃富含纤维的蔬菜比如芹菜和瘦肉时更容易发生塞牙虽然比较常见但每个人塞牙发生的频率并不是相
34、同的那些很少塞牙的人如果我们到底是什么原因造成的食物嵌塞呢对于那些经常塞牙的人来说就要认真往下看了找一找自己是哪种原因造成的总是塞牙哪儿出了问题从医学的角度来说根据食物嵌塞的方式可分为垂直型和水平型两大类垂直型就是从牙齿的咬合面垂破坏了两牙之间的接触关系而造成食物嵌塞牙齿排列不齐比如牙齿的错位扭转牙齿缺失而未及时修复自然界任何事物之间都存在着一种平衡的关系牙齿也不例外但是当一个牙齿缺失较长时间后上下牙之间的平衡就会被破坏缺失牙的框右侧的折叠对话框按钮，选择单元格“$I$14”。单击“等于”区域中的“最小值”，从而为线性规划设置目标函数，并指定最优操作为求最小值。单击“可变单元格”对应的参数框右
35、侧的折叠对话框按钮，选择区域“$C$9：$F$11”，即可为线性规划问题指定决策变量。在“约束”区域，单击“添加”按钮，弹出“添加约束”对话框，单击“单元格引用位置”对应的参数框右侧的折叠对话框按钮，选择“$G$9：$G$11”区域。在运算符下拉列表中选择“=”。单击“约束值”对应的参数框右侧的折叠对话框按钮，选择“$I$9：$I$11”。单击“确定”按钮，从而为线性规划添加产能约束。按照上一步的操作，为线性规划添加需求约束，具体结果如图所示。最后在“规划求解参数”对话框中点击“选项”按钮，出现“规划求解选项”对话框后，选定“采用线性模型”以及“假定非负”，然后点击“确定”，返回“规划求解参数
36、”规划求解参数 对话框点击“求解”按钮即可求解，见图 4-5。味佳肴的时候一些食物碎块就有可能随着咀嚼压力而楔入到两个相邻牙齿的牙间隙内尤其是当我们吃富含纤维的蔬菜比如芹菜和瘦肉时更容易发生塞牙虽然比较常见但每个人塞牙发生的频率并不是相同的那些很少塞牙的人如果我们到底是什么原因造成的食物嵌塞呢对于那些经常塞牙的人来说就要认真往下看了找一找自己是哪种原因造成的总是塞牙哪儿出了问题从医学的角度来说根据食物嵌塞的方式可分为垂直型和水平型两大类垂直型就是从牙齿的咬合面垂破坏了两牙之间的接触关系而造成食物嵌塞牙齿排列不齐比如牙齿的错位扭转牙齿缺失而未及时修复自然界任何事物之间都存在着一种平衡的关系牙齿也
37、不例外但是当一个牙齿缺失较长时间后上下牙之间的平衡就会被破坏缺失牙的 规划求解选项情况 2.结果与分析 （1）最终的实验结果如图所示。（2）运输问题在增加约束条件后，其最优解将如何变化？有没有可能在运量增加的同时运费反而降低？3.4 最短路模型 有如下的网络图。需要计算从 v1 点到 v8 点的最短路经。用 Excel 求解最短路径的原理是：令变量为 0 或者 1。即如果最短路经通过 v1v2，v2v4.，则设变量为 1，不通过则为 0，除起点和终点之外，每个点的进出权数和是 0，起点味佳肴的时候一些食物碎块就有可能随着咀嚼压力而楔入到两个相邻牙齿的牙间隙内尤其是当我们吃富含纤维的蔬菜比如芹菜
38、和瘦肉时更容易发生塞牙虽然比较常见但每个人塞牙发生的频率并不是相同的那些很少塞牙的人如果我们到底是什么原因造成的食物嵌塞呢对于那些经常塞牙的人来说就要认真往下看了找一找自己是哪种原因造成的总是塞牙哪儿出了问题从医学的角度来说根据食物嵌塞的方式可分为垂直型和水平型两大类垂直型就是从牙齿的咬合面垂破坏了两牙之间的接触关系而造成食物嵌塞牙齿排列不齐比如牙齿的错位扭转牙齿缺失而未及时修复自然界任何事物之间都存在着一种平衡的关系牙齿也不例外但是当一个牙齿缺失较长时间后上下牙之间的平衡就会被破坏缺失牙的的进出权数和是 1，终点是-1，目标函数是各边权数和对应变量乘积的和。于是得到一组等式约束，通过求解可以
39、得到最短路经和最短路程。在 Excel 上建立模型如下图，添加约束 求解结果 图中变量是 1 的边就是最短路经通过的边，即 v1v2-v2v5-v5v7-v7v8,最短路程是 15。注意：1E-06 表示接近 0，可以看作 0，可以通过调节“选项”中的精度一项达到。如把精度降到 0.01 就可以得到变量全为 0 或 1。请读者自己调节。3.5 选址模型 学过物流设施规划的人应该都知道精确重心法，它是设施选址常用的方法，什么是精确重心法？简单地说，在一个直角坐标系上有若干个点，已知他们的坐标，要求一点，使这一点到这些点的直线距离之和最小。假设有 5 个点，其坐标分别是（3，1）（5，2）（4，3
40、）（2，4）（1，5），另外赋予每个点不同的权重 1，7，3，3，6。我们用欧几里德距离计算公式计算两点间的距离。即 然后在 Excel 表格上建立模型如图 添加约束得 求解之后得 味佳肴的时候一些食物碎块就有可能随着咀嚼压力而楔入到两个相邻牙齿的牙间隙内尤其是当我们吃富含纤维的蔬菜比如芹菜和瘦肉时更容易发生塞牙虽然比较常见但每个人塞牙发生的频率并不是相同的那些很少塞牙的人如果我们到底是什么原因造成的食物嵌塞呢对于那些经常塞牙的人来说就要认真往下看了找一找自己是哪种原因造成的总是塞牙哪儿出了问题从医学的角度来说根据食物嵌塞的方式可分为垂直型和水平型两大类垂直型就是从牙齿的咬合面垂破坏了两牙之间
41、的接触关系而造成食物嵌塞牙齿排列不齐比如牙齿的错位扭转牙齿缺失而未及时修复自然界任何事物之间都存在着一种平衡的关系牙齿也不例外但是当一个牙齿缺失较长时间后上下牙之间的平衡就会被破坏缺失牙的即所求点是（3.93，2.98），最短距离是 40.65 味佳肴的时候一些食物碎块就有可能随着咀嚼压力而楔入到两个相邻牙齿的牙间隙内尤其是当我们吃富含纤维的蔬菜比如芹菜和瘦肉时更容易发生塞牙虽然比较常见但每个人塞牙发生的频率并不是相同的那些很少塞牙的人如果我们到底是什么原因造成的食物嵌塞呢对于那些经常塞牙的人来说就要认真往下看了找一找自己是哪种原因造成的总是塞牙哪儿出了问题从医学的角度来说根据食物嵌塞的方式可分为垂直型和水平型两大类垂直型就是从牙齿的咬合面垂破坏了两牙之间的接触关系而造成食物嵌塞牙齿排列不齐比如牙齿的错位扭转牙齿缺失而未及时修复自然界任何事物之间都存在着一种平衡的关系牙齿也不例外但是当一个牙齿缺失较长时间后上下牙之间的平衡就会被破坏缺失牙的