试验指导书.doc

运筹学试验指导书
《运筹学》试验汇报一

《运筹学》试验汇报二

《运筹学》试验汇报三

《运筹学》试验汇报四

《运筹学》试验汇报五

《运筹学》试验汇报六

下面举例给出结果通常解释：
“LP OPTIMUM FOUND AT STEP 6”表示LINDO在（用单纯形法）６次迭代或旋转后得到最优解。
“OBJECTIVE FUNCTION VALUE 1)933400.0”表示最优目标值为933400。
“VALUE”给出最优解中各变量值。
“SLACK OR SURPLUS”给出松弛变量值。上例中SLK 2= 第二行松弛变量＝０（模型第一行表示目标函数，所以第二行对应第一个约束）
“REDUCE COST”列出最优单纯形表中判别数所在行变量系数，表示当变量有微小变动时，目标函数改变率，其中基变量reduce cost 值应为０，对于非基变量Ｘj对应reduce cost值表示Ｘj增加一个单位（此时假定其它非基变量保持不变）时目标函数减小量（max 型问题）。上例中：X1 对应 reduce cost 值为０，表示当X1=1 时，目标函数值不变。
“DUAL PRICE”（对偶价格）列出最优单纯形表中判别数所在行松弛变量系数，表示当对应约束有微小变动时，目标函数改变率，输出结果中对应每一个约束有一个对偶价格。若其数值为Ｘ，表示对应约束中不等式右端项若增加一个单位，目标函数将增加Ｘ个单位（max 型问题）。上例中：第二行对应对偶价格值应为-１表示当约束　２）X5 + X6 + X7 + X8>250000变为　２）X5 + X6 + X7 + X8>250001时，
目标函数值＝933400-1＝933399
当REDUCE COST 或DUAL PRICE  值为０。表示当微小扰动不影响目标函数。有时，经过分析DUAL PRICE，也可对产生不可行问题原因有所了解。
灵敏度分析：假如做敏感性分析，则系统汇报当目标函数费用系数和约束右端项在什么范围改变（此时假定其它系数保持不变）时，最优基保持不变。汇报中INFINITY表示正无穷，如上例：目标函数中Ｘ１变量系数为１，当它在［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“选项。