1、运筹学试验指导书
《运筹学》试验汇报一
《运筹学》试验汇报二
《运筹学》试验汇报三
《运筹学》试验汇报四
《运筹学》试验汇报五
《运筹学》试验汇报六
下面举例给出结果通常解释:
“LP OPTIMUM FOUND AT STEP 6”表示LINDO在(用单纯形法)6次迭代或旋转后得到最优解。
“OBJECTIVE FUNCTION VALUE 1)
2、933400.0”表示最优目标值为933400。
“VALUE”给出最优解中各变量值。
“SLACK OR SURPLUS”给出松弛变量值。上例中SLK 2= 第二行松弛变量=0(模型第一行表示目标函数,所以第二行对应第一个约束)
“REDUCE COST”列出最优单纯形表中判别数所在行变量系数,表示当变量有微小变动时,目标函数改变率,其中基变量reduce cost 值应为0,对于非基变量Xj对应reduce cost值表示Xj增加一个单位(此时假定其它非基变量保持不变)时目标函数减小量(max 型问题)。上例中:X1 对应 reduce cost 值为0,表示当X1=1 时,目标函数
3、值不变。
“DUAL PRICE”(对偶价格)列出最优单纯形表中判别数所在行松弛变量系数,表示当对应约束有微小变动时,目标函数改变率,输出结果中对应每一个约束有一个对偶价格。若其数值为X,表示对应约束中不等式右端项若增加一个单位,目标函数将增加X个单位(max 型问题)。上例中:第二行对应对偶价格值应为-1表示当约束 2)X5 + X6 + X7 + X8>250000变为 2)X5 + X6 + X7 + X8>250001时,
目标函数值=933400-1=933399
当REDUCE COST 或DUAL PRICE 值为0。表示当微小扰动不影响目标函数。有时,经过分析DUAL
4、PRICE,也可对产生不可行问题原因有所了解。
灵敏度分析:假如做敏感性分析,则系统汇报当目标函数费用系数和约束右端项在什么范围改变(此时假定其它系数保持不变)时,最优基保持不变。汇报中INFINITY表示正无穷,如上例:目标函数中X1变量系数为1,当它在[1-1.154137,1-0]=
[-0.154137,1] 改变时,最优基保持不变。
第一个约束右端项为250000,当它在[25.984375,250000+186222.0625]=[15247.015625,436222.0625] 范围改变时,最优基保持不变 。
当您要判定表示式输入是否有错误时,也能够使用菜单“Reports“”Picture“选项。
若想取得灵敏度分析,可用“Reports“”Rang“选项。
若需显示单纯形表,可实施“Reports“”Tab lean“选项。