EXCEL求解---第一章 线性规划和灵敏度分析.ppt

《EXCEL求解---第一章 线性规划和灵敏度分析.ppt》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、应用EXCEL求解运筹学问题一、EXCEL求解线性规划问题求解线性规划影子价格和灵敏度分析线性规划模型的描述例1：某工厂生产两种新产品：门和窗。经测算，每生产一扇门需要在车间1加工1小时、在车间3加工3小时；每生产一扇窗需要在车间2和车间3各加工2小时。而车间1每周可用于生产这两种新产品的时间为4小时、车间2为12小时、车间3为18小时。已知每扇门的利润为300元，每扇窗的利润为500元。根据市场调查得到的这两种新产品的市场需求状况可以确定，按当前的定价可确保所有的新产品均能销售出去。问：该工厂如何安排这

2、两种新产品的生产计划，才能使总利润最大？线性规划模型的描述数据表格：车间单位产品的生产时间（小时）每周可获得的生产时间（小时）门窗11042021233218单位利润（元）300500线性规划模型的建立假设：每周各生产门和窗x1、x2个。建立线性规划模型如下：MaxZ=300x1+500x2x1≤42x2≤123x1+2x2≤18x1、x2≥0EXCEL求解线性规划模型一、在EXCEL电子表格中建立线性规划模型预处理：加载—宏—规划求解1、把相关数据输入到EXCEL电子表格中EXCEL求解线性规划模型EX

3、CEL表格模型有关的四类单元格：•数据单元格：单位利润（C4：D4）、可用工时（G7：G9）•可变单元格：每周产量（C12：D12）•输出单元格：实际使用（E7：E9）•目标单元格：总利润（G12）EXCEL求解线性规划模型2、主要求解结果■两种新产品每周的产量；■两种新产品每周各实际使用的工时（不能超过计划工时）；■两种新产品的总利润EXCEL求解线性规划模型3、主要结果的计算方法（1）两种新产品的每周产量：C12、D12，初始值为0。（2）实际使用工时计算（三种方法）1）分别在E7、E8、E9中输入相

4、应的计算公式：E7：C7*C12+D7*D12E8：C8*C12+D8*D12E9：C9*C12+D9*D12EXCEL求解线性规划模型2）复制、粘贴方法：在E7中输入：C7*$C$12+D7*$D$12复制E7单元格到E8、E93）公式法：在E7中输入：=SUMPRODUCT（C7：D7，$C$12：$D$12）复制E7单元格到E8、E9EXCEL求解线性规划模型（3）总利润计算：在G12单元格输入公式：=C4*C12+D4*D12或：=SUMPRODUCT（C4：D4，C12：D12）EXCEL求解线

5、性规划模型收集问题数据；在电子表格中输入数据（数据单元格）；确定决策变量单元格（可变单元格）；输入约束条件左边的公式（输出单元格）使用SUMPRODUCT函数简化输入；输入目标函数公式（目标单元格）。使用SUMPRODUCT函数简化输入。在电子表格中建立线性规划模型步骤总结EXCEL求解线性规划模型二、在EXCEL电子表格中求解线性规划模型1、求解参数设置：“工具”——”规划求解“，弹出“规划求解参数”对话框，设置求解相关参数。EXCEL求解线性规划模型2、约束的设置：单击“添加”，弹出“添加约束”，添加

6、约束条件。EXCEL求解线性规划模型3、求解选项设置：单击“选项”，弹出“规划求解选项”对话框。选择“采用线性模型”和“假定非负”。EXCEL求解线性规划模型4、求解及结果单击“求解”，开始规划求解。弹出“规划求解结果”对话框。选择“保存规划求解结果”。EXCEL求解线性规划模型5、电子表格显示结果：单击“确定”，在电子表格的可变单元格、输出单元格及目标单元格出现求解结果。练习某家具厂生产5种不同规格的家具，每件家具要经过成型、打磨、上漆等几个主要生产工序。每种家具的每道工序所需要的时间以及每道工序的可用

7、时间、每种家具的利润如下表所示，问：工厂应该如何安排生产，才能使得总利润最大？生产工序所需时间可用时间一二三四五成型346233600打磨435643950上漆233432800利润（百元）2.734.52.53输入数据标识数据每个数据对应唯一单元格在电子表格中显示完整模型数据、公式分离保持简单化使用相对和绝对地址简化公式并复制使用边框、底色区分单元格类型建模求解要点回顾线性规划问题解的讨论1、线性规划问题解的种类？2、唯一解的表现是……？3、无穷解的表现是……？4、无可行域无解的表现是……？5、可行域无

8、界的表现是……？上述结果用EXCEL建模求解的最后对话框提示不同。EXCEL求解线性规划模型图解法解得分析：解的结果有可行域无可行域可行域有界可行域无界唯一解无穷解唯一解无穷解无解一定无解练习1练习2练习3综合练习1某公司是商务房地产开发项目的主要投资商。目前，该公司有机会在三个建设项目中投资：项目1：建造高层办公楼项目2：建造宾馆项目3：建造购物中心每个项目都要求投资者在四个不同的时期投资：在当前预付定金，以及一年、两年、三