第三章线性规划问题的计算机求解知识课件.pptVIP

  • 11
  • 0
  • 约小于1千字
  • 约 7页
  • 2020-06-17 发布于天津
  • 举报

第三章线性规划问题的计算机求解知识课件.ppt

第三章 线性规划问题的计算机求解;一、应用注意: 1、输入系数可以是整数、小数,但不能是分数; 2、输入前要合并同类项; 3、可以解决包含50个约束条件、100个决策变量的线性规划问题。;二、管理运筹学软件的输出信息分析 1、基本信息内容 相差值:使决策变量取正值,目标函数系数要改进的数量。 对偶价格:约束条件右端项增加一个单位使目标函数值得到改进的数量。 价值系数上下限是最优解不变的范围; 常数项上下限是对偶价格不变的范围。;目标函数决策变量系数的百分之一百法则:当两个或多个目标函数系数同时变化时,对于所有变化的目标函数决策变量系数,当其所有允许增加的百分比和允许减少的百分比之和不超过百分之一百时,最优解不变。 约束条件中常数项的百分之一百法则:当两个或多个约束条件右端常数项同时变化时,对于所有变化的约束条件右端常数项,当其所有允许增加的百分比和允许减少的百分比之和不超过百分之一百时,其对偶价格不变。;对百分之一百法则的说明: 1、百分之一百法则不能用于约束条件右端常数项和目标函数系数同时变化的情况,在这种情况下只有重新求解。 2、允许增加(减少)量为无穷大时,其允许增加(减少)百分比都看做0。 3、百分之一百法则是判断最优解或对偶价格是否变化的充分条件,但不是必要条件。;影子价格与对偶价格的区别和联系

文档评论(0)

1亿VIP精品文档

相关文档