excel求解线性规划.ppt
- 格式:ppt
- 大小:305.50 KB
- 文档页数:14
利用线性回归方法求解生产计划方法一:1、建立数学模型:①设变量:设生产拉盖式书桌x台,普通式书桌y台,可得最大利润②确定目标函数及约束条件目标函数:y=max+115P90x约束条件:200x .....................⑴+y10≤20x .....................⑵4≤+y16128x .....................⑶+y1015≤220yx ..........................⑷,≥2、在Excel中求解线性规划①首先,如图1所示,在Excel工作表格输入目标函数的系数、约束方程的系数和右端常数项:图1②将目标方程和约束条件的对应公式输入各单元格中F2=MMULT(B6:C6,F6:F7);F3=MMULT(B3:C3,F6:F7);F2=MMULT(B4:C4,F6:F7);F2=MMULT(B5:C5,F6:F7);出现图2样式:图2线性规划问题的电子表格模型建好后,即可利用“线性规划”功能进行求解。
选择“工具”→“规划求解”出现“规划求解参数”窗口,如图3所示:图3在该对话框中,目标单元格选择F2,问题类型选择“最大值”,可变单元格选择F6:F7,点击“添加”按钮,弹出“添加约束条件”窗口,如图4所示:图4根据所建模型,共有4个约束条件,针对约束(1):2002010≤+y x ,左端“单元格所引用位置”选择F3,右端“约束值”选择D3,符号类 型选择“<=”,同理继续添加约束(2)(3)(4),完成后选择“确定”,回到“规划求解参数”对话框,如5图所示:图5④点击“选项”按钮,弹出“规划求解选项”对话框,选择“采用线性模型”和“假定非负”两项,如图6所示:图6⑤点击“确定”→“求解”,选择“运算结果报告”“敏感性报告”“极限值报告”三项,最后点击“确定”,输出结果: 运算结果报告:敏感性报告:极限报告:方法二:1、建立数学模型设生产拉盖式书桌x 台,普通式书桌y 台,总利润为Z 元 确定目标函数及约束条件 目标函数:y x Z 90115max += 约束条件:⎪⎪⎩⎪⎪⎨⎧≥≤+≤+≤+0,22010151281642002010..y x y x y x y x t s 2、在Excel 中规划求解在Excel 中建立线性规划模型,如图1所示:图11)在E2中输入“=B2*B6+C2*C6”如图2所示,同理 E3=B3*B6+C3*C6E4=B4*B6+C4*C6B7=B5*B6+C5*C6图22)单击“工具”菜单下的“规划求解”,在弹出的“规划求解参数”对话框输入各项参数:✓目标单元格选择B7✓问题类型选择“最大值”✓可变单元选择B6:C6✓约束条件选择B6:C6≥0;E2:E4≤D2:D4参数设置完毕,如图3:图33)点击“选项”,弹出“规划求解选项”对话框,选择“采用线性模型”、“假定非负”和“显示迭代结果”,说明要求求解的问题是线性模型且所求的变量必须为非负,如图4所示:图44)点击“确定”→“求解”,选择“运算结果报告”“敏感性报告”“极限值报告”三项,最后点击“确定”,输出结果:运算结果报告:敏感性报告:极限值报告:。
Excel的规划求解功能目录•引例•EXCEL中的规划求解工具•线性规划求解方法•对偶问题与影子价格•线性规划的敏感度分析•整数规划求解•非线性规划求解•目标规划问题求解•综合运用引例•生产两种风机(风机A和风机B)。
•生产风机A,需要工时3小时,用电4千瓦,钢材9吨;•生产风机B,需要工时7小时,用电5千瓦,钢材5吨。
•公司可提供的工时为300小时,可提供的用电量为250千瓦,可提供的钢材为420吨。
•假设,两种产品的单位利润分别为200万元和210万元。
怎样安排两种产品的生产量,所获得的利润最大?规划求解就是用来解决这类问题的,其实就像是在做应用题,设未知数,然后写函数。
规划求解的第一步也是将所描述的问题数学化,模型化。
接下来按照解题格式来做一下上面的应用题。
引例•生产两种风机(风机A和风机B)。
生产风机A,需要工时3小时,用电4千瓦,钢材9吨;生产风机B,需要工时7小时,用电5千瓦,钢材5吨。
•公司可提供的工时为300小时,可提供的用电量为250千瓦,可提供的钢材为420吨。
•假设,两种产品的单位利润分别为200万元和210万元。
怎样安排两种产品的生产量,所获得的利润最大?规划求解的第一步也是将所描述的问题数学化,模型化。
解:设风机A产量为x,风机B产量为y,最大利润为Pmax•x,y>=0•3x+7y<=300•4x+5y<=250•9x+5y<=420•Pmax=200x+200y引例•生产两种风机(风机A和风机B)。
生产风机A,需要工时3小时,用电4千瓦,钢材9吨;生产风机B,需要工时7小时,用电5千瓦,钢材5吨。
•公司可提供的工时为300小时,可提供的用电量为250千瓦,可提供的钢材为420吨。
•假设,两种产品的单位利润分别为200万元和210万元。
怎样安排两种产品的生产量,所获得的利润最大?规划求解的第二步也是将数学模型,输入Excel表格,构建关系引例规划求解的第二步也是将数学模型,输入Excel表格,构建关系,并将约束条件输入规划求解参数表引例通过规划求解功能,找到答案引例•1939年,前苏联科学家康托洛维奇总结了他对生产组织的研究,写出了《生产组织与计划中的数学方法》一书,是线性规划应用于工业生产问题的经典著作。
步骤1 单击[工具]菜单中的[规划求解]命令。
步骤2 弹出[规划求解参数]对话框,在其中输入参数。
置目标单元格文本框中输入目标单元格;[等于]框架中选中[最大值\最小值〕单选按钮。
步骤3 设置可变单元格区域,按Ctrl键,用鼠标进行选取,或在每选一个连续区域后,在其后输入逗号“,”。
步骤4 单击[约束〕框架中的[添加]按钮。
步骤5 在弹出的[添加约束]对话框个输入约束条件.
步骤6 单击[添加]按钮、完成一个约束条件的添加。
重复第5步,直到添加完所有条件
步骤7 单击[确定]按钮,返回到[规划求解参数]对话框,完成条件输入的[规划求解参数]对话框。
步骤8 点击“求解器参数”窗口右边的“选项”按钮。
确信选择了“采用线性模型”旁边的选择框。
这是最重要的一步工作!如果“假设为线性模型”旁边的选择框没有被选择,那么请选择,并点击“确定”。
如果变量全部非负,而“假定变量非负”旁边的选择框没有被选择,那么请选择,并点击“确定”。
步骤9 单击[求解]按钮,弹出[规划求解结果]对话柜,同时求解结果显示在工作表中。
步骤10 若结果满足要求,单击[确定]按钮,完成操作;若结果不符要求,单击[取消]按钮,在工作表中修改单元格初值后重新运行规划求解过程。