《运筹学》绪论（课件）.ppt

%lindo程序 max 70X1+120X2 ST 9X1+4X2=360 4X1+5X2= 200 3X1+10X2 =300 END LP OPTIMUM FOUND AT STEP 2 （1） OBJECTIVE FUNCTION VALUE （2） 1) 4280.000 VARIABLE VALUE（3） REDUCED COST（4） X1 20.000000 0.000000 X2 24.000000 0.000000 ROW SLACK OR SURPLUS（5 ）DUAL PRICES 2) 84.000000 0.000000 （6） 3) 0.000000 13.600000 4) 0.000000 5.200000 NO. ITERATIONS= 2 （7） （1）迭代次数：表示单纯形法的次数 （2）最优值：表示最优目标函数值 （3）最优解：取到最优值时各变量 的取值 （4）相差值：表示所对应的该决 策变量的目标系数需改进的数量， 也即使该决策变量取正值时其系数 的最小改变量。 注：当决测变量为正时，相差值必 为0 （5）松弛变量或剩余变量 ：为0时，表示该约束取等号；为正时，看该约束的符号 ，当为“=”时，表示松弛变量，即该约束所对应的资源不足，当为“=”时，表示 剩余变量，即该约束所对应的资源出现剩余， （6） 对偶价格：表示对应约束中右端常数改变一个单位，目标函数的改变值。 RANGES IN WHICH THE BASIS IS UNCHANGED: OBJ COEFFICIENT RANGES （8） VARIABLE CURRENT ALLOWABLE ALLOWABLE COEF INCREASE DECREASE X1 70.000000 25.999998 34.000000 X2 120.000000 113.333336 32.500000 RIGHTHAND SIDE RANGES （9） ROW CURRENT ALLOWABLE ALLOWABLE RHS INCREASE DECREASE 2 360.000000 INFINITY 84.000000 3 200.000000 26.923079 50.000000 4 300.000000 100.000000 72.413795 （8）目标函数系数的变化范围：当变量的系数落在[当前值－允许减少值，当前值 ＋允许增加值]范围内时，最优解不变；即当前组合仍为最优组合。 （9）约束右边常数取值范围：当右边的常数落在[当前值－允许减少值，当前值 ＋允许增加值]范围内时，其对偶价格不变；即当该常数变化p时，最优值变化 P×对偶价格 本课程授课方式与考核 学科总成绩 平时成绩 （40％） 期末论文 （50％） 平时作业、考勤 （50％） 期末成绩 （60％） 讲授为主，结合习题作业 学习运筹学要把重点放在问题分析、模型建立上 在建数学模型时要结合实际应用，要学会用计算机软件解决问题。 如何学习运筹学课程 本课程的教材及参考书 选用教材 《管理运筹学》韩伯棠主编 （第2版）高等教育出版社 参考书 《运筹学教程》胡运权主编 （第2版）清华出版社 《运筹学