EXCEL规划求解案例分析.pptVIP

目标规划问题及其数学模型？？？ 运用EXCEL求解线性规划问题 1. 关于“规划求解” Microsoft Excel的“规划求解”工具取自德克萨斯大学奥斯汀分校的Leon Lasdon和克里夫兰州立大学的Allan Waren共同开发的Generalized Reduced Gradient(GRG2)非线性最优化代码. 线性和整数规划问题取自Frontline Systems公司的John Waston和Dan Fylstra提供的有界变量单纯形法和分支定界法 2.如何加载“规划求解” 1) 在“工具”菜单上,单击“加载宏” 2) 在弹出的对话框中的“可用加载宏”列表框中,选定待添加的加载宏“规划求解”选项旁的复选框,然后单击“确定”.单击“确定”后,“工具”菜单下就会出现一项“规划求解” 3. “规划求解”各参数设置 单击“规划求解”按钮,将会出现以下规划求解参数设置对话框 单击“添加”,显示添加约束对话框 选项:显示”规划求解选项”对话框.在其中可以加载或保存规划求解模型,并对规划求解过程的高级属性进行控制 4. “规划求解”步骤 ⑴ 启用“规划求解”宏； ⑵ 输入数据； ⑶ 利用函数“SUMPRODUCT”引入约束与目标 ⑷ 对话框“规划求解”的各要素. 5. 敏感性分析 在实际问题中，规划模型中的大多数数据是测量、统计、评估或决策而得出来的。因此有必要分析当这些数据发生波动时会对最优解和最优值产生什么影响。这就是灵敏度分析。 出现以下假设，上述案例如何决策？？? （2）家具厂是否愿意出10元的加班费，让某工人加班1小时？ （3）如果可提供的工人劳动时间变为398小时，该厂的日利润有何变化？ （4）该厂应优先考虑购买何种资源？ （5）若因市场变化，第一种家具的单位利润从60元下降到55元，问该厂的生产计划及日利润将如何变化？ 本问题的敏感性报告如上页表所示。 由上述敏感性报告可进行灵敏度分析，并回答题目中的问题(2)一(5)。 (2)由敏感性报告可知，劳动时间的影子价格为12元，即在劳动时间的增量不超过25小时的条件下，每增加l小时劳动时间，该厂的利润(目标值)将增加12元。 因此，付给某工人10元以增加l小时劳动时间是值得的，可多获利为： 12—10＝2(元)。 (3)当可提供的劳动时间从400小时减少为398小时时，该减少量在允许的减量(100小时)内，所以劳动时间的影子价格不变，仍为12元。 因此，该厂的利润变为： 9200+12X(398—400)＝9 176(元)。 (4)由敏感性报告可见，劳动时间与木材这两种资源的使用量等于可提供量，所以它们的约束条件为“紧”的，即无余量的；而玻璃的使用量为800，可提供量为1000，所以玻璃的约束条件是“非紧”的，即有余量的。 因此，应优先考虑购买劳动时间与木材这两种资源。 (5)由敏感性报告可知，家具1的目标系数(即单位利润)允许的减量为20，即当家具1的单位利润减少量不超过20元时，最优解不变。因此，若家具1的单位利润从60元下降到55元，下降量为5元，该下降量在允许的减量范围内，这时，最优解不变。 因此，四种家具的最优日产量仍分别为100件、80件、40件和0件。 最优值变为： 9200+(55－60)X100＝8 700(元)。 实验内容： * * 目标规划问题的提出 例1 某工厂生产两种产品，受到原材料供应和设备工时的限制。在单件利润等有关数据已知的条件下，要求制定一个获利最大的生产计划。具体数据如下： 产品 I II 限量 原材料(kg/件) 5 10 60 设备工时(h/件) 4 4 40 利润(元/件) 6 8 问该公司应制造两种家电各多少件，使获取的利润为最大。 max Z= 6x1 +8x2 5x1 + 10x2 ≤60 4x1 + 4x2 ≤40 x1 , x2 ≥0 st. 设产品I和II的产量分别为x1和x2，其数学模型为： 其最优解，即最优生产计划为x1＝8件，x2＝2件，max Z＝64元。 例2