试验指导书.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 + X8250000变为）X5 + X6 + X7 + X8250001时，目标函数值933400-1933399当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“选项。