2-1 计算机求解.docVIP

授课时间 2011年9月5日第2周星期一第三大节 授课地点 4506 实到人数 授课题目 运筹学概论及线性规划图解法 授课专业 班级 国贸2009107、2009108 教学目的 与 教学要求 了解软件的运行方法； 掌握软件的操作方法； 掌握线性规划问题的计算机求解方法。 主 要 内 容 软件的安装； 软件的应用（线性规划的求解） 输出结果的分析 重点与难点 线性规划的计算机求解方法 教学方法 手段（教具） 多媒体、板书 参考资料 《运筹学》，运筹学教材组，清华大学出版社，2005 《运筹学教程》，胡运权、 郭耀煌，清华大学出版社，2007 《管理运筹学》，刘洪伟，科学出版社，2010 课后作业与 思考题 教学后记 教学过程 0-1整数规划、纯整数规划和混合整数规划）、目标规划、对策论、最短路径、最小生成树、最大流量、最小费用最大流、关键路径、存储论、排队论、决策分析、预测问题和层次分析法，共15个子模块。 二、软件的使用 1、注意事项 （1）输入的系数可以是整数、小数，但不能是分数，如果是分数要转化成小数； （2）输入前要合并同类项； （3）输入约束条件时，需要将0值清除再输入，否则出现错误结果。 2、输出结果 在新版本的软件中，计算线性规划时会出现逐步运算过程，可以省略，关闭即可。 三、输出结果的分析 1、目标函数最优值项 若有最优解，则输出结果为： 若有无界解，即无最优解，则软件输出结果会提示：此线性规划有无界解。（以教材P16为例） 若无可行解，即可行域为空，则软件输出结果会提示：此线性规划无可行解。（以教材P16为例） 2、变量、最优解、相差值 变量对应的最优解值即可所求解。 相差值指为了使相应的决策变量为正需要改进的数值。 3、约束、松弛/剩余变量、对偶价格 约束为相应的约束个数及顺序； 对于求MAX问题，所得为松弛变量（即尚未利用的数量），对于求MIN问题，所得为剩余变量（即比达到最低量多消耗的数量）； 松弛/剩余变量为0的约束，其对偶价格为不为零；松弛/剩余价格不为0的，对偶价格为零，亦即原料未达到充分利用的要求，继续利用不会使总目标值发生变化。 4、目标函数系数变量范围 亦即目标函数最优解不变的情况下变量系数C的变化范围； 最优解不变不代表最优值不变。 5、常数项约束范围 保证对偶价格不变的情况下，常数项可以变化的范围。 以上各种变化均是在单个条件发生变化，而其他条件不变的情况下的分析，如果超过一个条件发生变化，将会怎样？ 6、目标系数变化的百分之一百原则 对于所有变化的目标函数决策变量系数，当其所允许增加百分比和允许减少百分比之和不超过百分之一百，则最优解不变。 （1）允许增加百分比 （2）各系数变化量求和，忽略符号 （3）百分之一百原则除适用于最优解的判断外，还适用于约束条件中常数项的变化对偶价格的判断。 （4）百分之一百原则应用的三点注意事项： 1）当允许增加量（允许减少量）为无穷大时，则对任意增加量（减少量），其允许增加（减少）百分比均看作0； 2）百分之一百法则是充分条件，但非必要条件；也就是说超过100%并不一定变化； 3）百分之一百法则不能用于目标函数决策变量系数和约束条件右边常数值同时变化的情况。这种情况下，只有重新求解。 四、例题分析 1、课后作业1： （1）产品1生产150件，产品2生产70件，此时最优解为103000； （2）1、3用完，2、4未用完，分别为330和15个工时； （3）对偶价格分别 为50、0、200、0，意味着约束1每变化一个单位，能给目标带来50的优化，约束2、4的变化无影响，每单位约束3的变化会带来200的优化； （4）车间3，对偶价格最大； （5）变量1在[400，∞]； （6）没有，未超过上限500； （7）仅该约束的常数项变化时，不影响最优解； （8）对偶价格不变，总利润增加100*50＝5000元，最优解变为200、20； （9）不能； （10）变量一的减少量为25，减少百分比为25/（500-400）＝25% 变量二的增加量为50，增加百分比为50/（500-400）＝50% 25%+50%100%，故不变化； （11）约束一的增加百分比为50/（440-300）=35.7% 约束二的减少百分比为60/（440-300）=42.9% 35.7%+42.9%=88.6%100，故对偶价格不变； 总利润应为103000+50*50-60*200＝93500元。 在 第 页 共 页