EXCEL规划求解案例分析.ppt
《EXCEL规划求解案例分析.ppt》由会员分享,可在线阅读,更多相关《EXCEL规划求解案例分析.ppt(34页珍藏版)》请在优知文库上搜索。
1、目标规划问题及其数学模型?目标规划问题及其数学模型? 目标规划问题的提出目标规划问题的提出例1 某工厂生产两种产品,受到原材料供应和设备工时的限制。在单件利润等有关数据已知的条件下,要求制定一个获利最大的生产计划。具体数据如下: 产品 I II 限量原材料(kg/件) 5 10 60 设备工时(h/件) 4 4 40利润(元/件) 6 8问该公司应制造两种家电各多少件,使获取的利润为最大。 max Z= 6x1 +8x2 5x1 + 10 x2 60 4x1 + 4x2 40 x1 , x2 0st.设产品I和II的产量分别为x1和x2,其数学模型为:其最优解,即最优生产计划为x18件,x22
2、件,max Z64元。 例2 假设在前面例子中,计划人员被要求考虑如下意见: (1)由于产品II销售疲软,故希望产品II的产量不超过产品I 的一半; (2)原材料严重短缺,生产中应避免过量消耗; (3)最好能节约4h设备工时; (4)计划利润不少于48元。 类似这样的多目标决策问题是典型的目标规划问题。运用运用EXCEL求解线性规划问题求解线性规划问题outline1.关于关于“规划求解规划求解”2.如何加载如何加载“规划求解规划求解”3. “规划求解规划求解”各参数设置各参数设置4. “规划求解规划求解”步骤步骤5. 敏感性分析敏感性分析1. 关于关于“规划求解规划求解”Microsoft
3、Excel的“规划求解”工具取自德克萨斯大学奥斯汀分校的Leon Lasdon和克里夫兰州立大学的Allan Waren共同开发的Generalized Reduced Gradient(GRG2)非线性最优化代码. 线性和整数规划问题取自Frontline Systems公司的John Waston和Dan Fylstra提供的有界变量单纯形法和分支定界法 在计划管理中常会遇到:人力资源的调在计划管理中常会遇到:人力资源的调度、产品生产的安排、运输线路的规划、生度、产品生产的安排、运输线路的规划、生产材料的搭配、采购批次的确定等问题。产材料的搭配、采购批次的确定等问题。 这类问题有一个共同点
4、,即需要解决:这类问题有一个共同点,即需要解决:如何合理利用各种存在约束的资源,而获得如何合理利用各种存在约束的资源,而获得最佳的经济效益最佳的经济效益,也就是达到利润最大、成,也就是达到利润最大、成本最低等目标。这就是本本最低等目标。这就是本节节要解决的要解决的“在约在约束条件下寻求目标函数最优解的规划问题束条件下寻求目标函数最优解的规划问题”。1 1、约束条件的表达、约束条件的表达2 2、目标的数学描述、目标的数学描述3 3、应用、应用ExcelExcel的规划的规划求解工具对问题求解求解工具对问题求解 一般来讲,规划问题都具有如下特点:一般来讲,规划问题都具有如下特点:1.1. 所求问题
5、都有单一的目标(如求生产的最低所求问题都有单一的目标(如求生产的最低成本,求运输的最佳路线,求产品的最大盈成本,求运输的最佳路线,求产品的最大盈利,求产品周期的最短时间),要求求目标利,求产品周期的最短时间),要求求目标函数的最优解。函数的最优解。2.2. 对于问题涉及的对象(如路程、原材料等)对于问题涉及的对象(如路程、原材料等)存在有明确的可以用不等式表达约束条件。存在有明确的可以用不等式表达约束条件。3.3. 问题的表达可以描述为:一组约束条件(不问题的表达可以描述为:一组约束条件(不等式),和一个目标方程。等式),和一个目标方程。4.4. 利用利用ExcelExcel技术可以简单的求得
6、问题满足约束技术可以简单的求得问题满足约束条件求的目标最优解。条件求的目标最优解。规划问题的特点(共性)2.如何加载如何加载“规划求解规划求解”1) 在“工具”菜单上,单击“加载宏”2) 在弹出的对话框中的“可用加载宏”列表框中,选定待添加的加载宏“规划求解”选项旁的复选框,然后单击“确定”.单击“确定”后,“工具”菜单下就会出现一项“规划求解”3. “规划求解规划求解”各参数设置各参数设置单击“规划求解”按钮,将会出现以下规划求解参数设置对话框 单击“添加”,显示添加约束对话框 选项:显示”规划求解选项”对话框.在其中可以加载或保存规划求解模型,并对规划求解过程的高级属性进行控制4. “规划
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- EXCEL 规划 求解 案例 分析
