规划求解基础PPT课件

1、1,规划求解,2,学习目标、重点与难点,学习目标 规划求解模型建立的方法与步骤 Excel规划求解工具的设置 重点与难点 线性规划与非线性规划的区别 目标函数、约束公式的创建 Excel规划求解参数的设置 规划求解前的初始值设置,3,管理和经营决策中的最优化问题,生产的组织安排问题 如果要生产若干种不同的产品，每种产品需要在不同的设备上加工，每种产品在不同设备上需要加工的时间不同，每种产品所获得的利润也不同。要求在各种设备生产能力的限制下，如何安排生产可获得最大利润。 运输的调度问题 如果某种产品的产地和销地有若干个，从各产地到各销地的运费不同。要求在满足各销地需要量的情况下，如何调度可使得运

2、费最小。 农作物的合理布局问题 不同的作物在不同性质的土壤上单位面积的产量是不同的。要求在现有种植面积和完成种植计划的前提下，如何因地制宜使得总产值最高。 原料的恰当搭配问题 在满足产品成份要求的情况下，如何配方可使产品成本最小。,4,建立规划求解模型应遵循的步骤,理解问题 指出决策变量 在确信自己理解了问题后，需要指出决策变量。即求解问题必须做出的基本决策是什么？ 用决策变量的组合表述目标函数 在确定了要使用的决策变量之后，下一步是建立模型的目标函数。这个函数表达该模型中决策变量之间的数学关系。 用决策变量的组合表述约束公式 规划求解模型中变量的取值通常存在一些限制，必须指出这些限制且以约束

3、的方式表达。 给出决策变量的上下限,5,在Excel中建立规划求解模型的步骤,数据的组织 将数据的目的和含义表达清楚。 合理布局数据。 主要数据应予以标识。 可变单元格的确定与初值值设定-自变量或决策变量 可以进行更改或调整以优化目标单元格的单元格 最好将代表决策变量的单元格按照与数据的排列结构平行的方式排列 目标单元格的确定-目标函数与公式，结果 在Excel的单元格中建立对应数学模型中目标函数的表达式 约束条件的分析与确定-约束的公式与计算 可变单元格中的限制条件,6,运用Excel规划求解功能的步骤,先加载“规划求解”工具 启用Excel规划求解功能 定义目标单元格 目标单元格应直接或间

4、接与决策变量单元格有关 定义决策变量单元格，并设定初始值 定义约束条件 部分约束条件应直接或间接与决策变量单元格有关 定义非负条件或者整数条件等 检查模型 模型求解,7,加载“规划求解”工具,文件/选项/Excel选项 加载项/规划求解加载项/Excel加载项/单击“跳转” 在加载宏对话框中勾选“规划求解”,8,示例1：生产的组织安排,Blue Ridge浴缸公司生产两种型号浴缸，具体参数和数据见下面表格，现在如何安排生产？,9,分析和理解问题,理解问题 在水泵使用不超过200台，工时不超过1566小时，水管不超过2880英尺的资源约束条件下，两种浴缸分别生产多少，才能保证利润最大？ 指出决策

5、变量 两种浴缸的数量X1和X2 用决策变量表述目标函数 利润最大MAX=350X1+300X2 用决策变量表述约束 资源限定上的约束 X1+X2=0;X2=0,10,建立规划求解模型,设置产量B5:C5为正整数值 计算实际需求量和总利润 用Sumproduct函数进行计算 两个区域的数据对应位置的数先求积再求和 一般，一个区域的数据是同类数据 请参看帮助文件了解该函数的功能和用法 选择“数据” “规划求解” 设置目标单元格 设置目标的期望 设置可变单元格 设置约束 调整选项 决策变量的非负条件 决策变量为整数 选用线形模型,11,规划求解设置,12,规划求解结果,13,示例2：运输的调度,Tr

6、opicsun公司柑橘林生产能力和加工厂的加工能力，以及运输距离见下面表格，现在如何使运输成本最低？ 运输公司按每蒲式耳柑橘每英里的价格统一收费,14,分析和理解问题,理解问题 从各柑橘林到各加工厂怎样运输，使成本最低？ 指出决策变量 Xij:从i(1i3)柑橘林到j(4j6)加工厂的运输数量 用决策变量表述目标函数 成本MIN=21X14+50X15+40X16+35X24+30X25+22X26+55X34+20X35+25X36 约束条件 加工能力上的约束 X14+X24+X34200000 X15+X25+X35600000 X16+X26+X36225000 供给能力上的约束 X14

7、+X15+X16=275000 X24+X25+X26=400000 X34+X35+X36=300000 非负条件 Xij0,15,建立规划求解模型,设置从柑橘林到加工厂(C12:E14)运输量的初始值均为0 计算实际运输量，实际接收能力，总运输成本 用sum计算实际运输量、实际接受 用sumproduct计算运输总成本 选择“数据” “规划求解” 设置目标单元格 设置目标的期望 设置可变单元格 设置约束 调整选项 决策变量的非负条件 可采用线性模型,16,规划求解结果,17,示例3：原料的搭配,Agri-Pro公司生产的饲料和饲料成分的比例，以及饲料成本和订单要求比例，见下表。饲料定单需求

8、量为8000磅,要求至少包含20%的玉米，15%的谷物和15%的矿物质。问怎样以最低成本完成订单？,18,分析和理解问题,指出决策变量 Xi:混合饲料中所用i（i=1,2,3,4）饲料的数量 用决策变量表述目标函数 总成本MIN=250X1+300X2+320X3+150X4 约束条件 饲料总重达标：X1+X2+X3+X4=8 各营养成分含量达标 (0.3X1+0.05X2+0.2X3+0.1X4)/(X1+X2+X3+X4)0.2 (0.1X1+0.3X2+0.15X3+0.1X4)/(X1+X2+X3+X4)0.15 (0.2X1+0.2X2+0.2X3+0.3X4)/(X1+X2+X3+

9、X4)0.15 非负条件 Xi0,19,建立规划求解模型,设置混合饲料(B7:E7)的重量初始值为任意正数。 计算总成本H7,实际各成分含量F3:F5,实际饲料重量F7 选择“数据” “规划求解” 设置目标单元格 设置目标的期望 设置可变单元格 设置约束 调整选项 决策变量的非负条件 不要采用线性模型,20,规划求解结果,21,示例4：选址问题,上海移动通信公司准备在上海的闵行、杨浦、松江、嘉定4个地区建立发射塔，现有4个建塔位置，每个位置对各地区的覆盖情况和费用如下表所示，该公司怎样选择建塔位置，既能覆盖所有地区，又使总费用最小。,22,分析和理解问题,指出决策变量 位置的选择状况Xi-0代表不选择，1代表选择 用决策变量表述目标函数 总成本MIN=350X1+400X2+300X3+380X4 约束条件 各位置的选择状况只能为0或1。 各地区的覆盖次数要1,23,建立规划求解模型,设置选择情况(B7:E7)的初始值，可以是全1或全0 计算