LINGO程序有以下特点.docVIP

LINDO程序有以下特点： ★ 程序以“MAX”（或“MIN”）开始，表示目标最大化（或最小化）问题，后面直接写出目标函数表达式和约束表达式； ★ 目标函数和约束之间用“ST”分开； （或用“s.t.”，“sunject to”） ★ 程序以“END”结束（ “END” 也可以省略）。 ★ 系数与变量之间的乘号必须省略。 ★ 系统对目标函数所在行自动生成行名“1）”,对约束默认的行名分别是“2)” “3)”…，用户也可以自己输入行名；行名放在对应的约束之前。 ★ 书写相当灵活，不必对齐，不区分字符的大小写。 ★ 默认所有的变量都是非负的, 所以不必输入非负约束。 ★ 约束条件中的“=” 及“=”可分别用“” 及“”代替。 ★ 一行中感叹号“！”后面的文字为是注释语句，可增强程序的可读性，不参与模型的建立。 求解器运行状态窗口显示的相应信息及含义： 名称 含义 Status （当前状态） 显示当前求解状态：“Optimal”表示已经达到最优解；其他可能的显示还有三个：Feasible(可行解), Infeasible(不可行), Unbounded(最优值无界)。 Iterations （迭代次数） 显示迭代次数：“2”表示经过了2次迭代。 Infeasibility （不可行性） 约束不满足的量(即各个约束条件不满足的“数量”的和；特别注意不是“不满足的约束个数”)：“0”表示这个解是可行的。 Objective （当前的目标值） 显示目标函数当前的值：7.45455。 Best IP （整数规划当前的最佳目标值） 显示整数规划当前的最佳目标值：“N/A” （No Answer或Not Applicable）表示无答案或无意义，因为这个模型中没有整数变量，不是整数规划（IP）。 名称 含义 IP Bound （整数规划的界） 显示整数规划的界（对最大化问题显示上界；对最小化问题，显示下界）：“N/A”含义同上。 Branches （分枝数） 显示分枝定界算法已经计算的分枝数： “N/A”含义同上。 Elapsed Time （所用时间） 显示计算所用时间（秒）：“0.00”说明计算太快了，用时还不到0.005秒。 Update Interval （刷新本界面的时间间隔） 显示和控制刷新本界面的时间间隔：“1”表示1秒；用户可以直接在界面上修改这个时间间隔。 Interrupt Solver （中断求解程序） 当模型规模比较大时（尤其对整数规划），可能求解时间会很长，如果不想再等待下去时，可以在程序运行过程中用鼠标点击该按钮终止计算。求解结束后这个按钮变成了灰色，再点击就不起作用了。 Close（关闭） 该按钮只是关闭状态窗口，并不终止计算。如果你关闭了状态窗口，将来随时可以选择WINDOW | OPEN STATUS WINDOW 菜单命令来再次打开这个窗口。 输出结果表示的意思是：“LP OPTIMUM FOUND AT STEP2” 表示单纯形法在两次迭代（旋转）后得到最优解 “OBJECTIVE FUNCTION VALUE 1) 7.4545450 ”表示最优目标值为7.4545450.（注意：在LINDO中目标函数所在的行总是被认为是第1行，这就是这里“1）”的含义）。 “VALUE”给出最优解中各变量(VARIABLE)的值: X =1.272727, Y =1.636364. “REDUCED COST” 给出最优的单纯形表中目标函数行（第1行）中变量对应的系数（即各个变量的检验数（也称为判别数））. 其中基变量的reduced cost值一定为0；对于非基变量（注意：非基变量本身取值一定为0）, 相应的 reduced cost值表示当该非基变量增加一个单位（其他非基变量保持不变）时目标函数减少的量( 对max型问题)。本例最优解中两个变量都是基变量，所以对应的REDUCED COST的值均为0。 “SLACK OR SURPLUS（松驰或剩余）” 给出约束对应的松驰变量的值: 第2、3行松驰变量均为0, 说明对于最优解来讲，两个约束（第2、3行）均取等号，即都是紧约束。 “DUAL PRICES” 给出对偶价格的值: 第2、3行对偶价格分别为 .090909，.545455。 “NO. ITERATIONS= 2” 表示用单纯形法进行了两次迭代（旋转）。 LINDO模型的一些注意事项 1.　变量名由字母和数字组成，但必须以字母开头，且长度不能超过8个字符，不区分大小写字母，包括关键字（如MAX、MIN等）也不区分大小写字母。 2.　对目标函数和约束用行号（行名）进行标识，这些标识会在将来的求解结果报告