LINGO及使用.ppt

SET 可设置的参数及简要功能 参数名 缺省值 简要说明 DBGCLD 0 设置Debug调试命令冷启动时所使用的程序，有四种可能的设置：0：自动选择算法；1：原始单纯形法；2：对偶单纯形法；3：障碍法 (即内点法)。 DBGWRM 0 设置Debug调试命令热启动时所使用的程序，设置同上。 LCRASH 1 对非线性规划，使用启发式crashing技术（一种寻找初始解的技术）的程度：（0：不使用；1：低；2：高）。 SET 可设置的参数及简要功能 参数名 缺省值 简要说明 BCROSS 1 使用内点法解线性规划时，是否将最后的最优解转化成基解（顶点解）的形式：（0：不转化；1:转化）。 LOWMEM 0 是否采用节省内存方式运行求解器:（0:不使用；1：使用） FILOUT 0 当LINGO向电子表或数据库中输出数据时，如果电子表或数据库中用来接收收据的空间大于实际输出的数据占用的空间，是否对多余的表空间进行数据填充？（0：不填充；1：填充）。 自己练习，或课上布置 布置作业内容 Thank you very much! LINGO|OPTIONS|Nonlinear Solver(非线性求解程序)选项卡 导数计算方式:设置导数计算方式,有5种选择: Solver Decides：LINGO自动选择 (缺省设置) Backward analytical：前向解析法计算导数； Forward analytical：前向解析法计算导数 Central differences：中心差分法计算数值导数 Forward differences：前向差分法计算数值导数。 生成初始解:选择该选项, LINGO将用启发式方法生成初始解;否则不生成(缺省值) 识别二次规划:选择该选项, LINGO将判别模型是否为二次规划，若是则采用二次规划算法（包含在线性规划的内点法中）；否则不判别（缺省值） 策略 LINGO|OPTIONS|Nonlinear Solver(非线性求解程序)选项卡 SLP方向:选择该选项, LINGO在每次迭代时用SLP (Successive LP，逐次线性规划)方法寻找搜索方向(缺省值) 有选择地检查约束:选择该选项, LINGO在每次迭代时只检查必须检查的约束（如果有些约束函数在某些区域没有定义，这样做会出现错误）；否则，检查所有约束（缺省值） 策略 最陡边策略:选择该选项, LINGO在每次迭代时将对所有可能的变量进行尝试，找到使目标值下降最多的变量进行迭代；缺省值为不使用最陡边策略 LINGO|OPTIONS|Integer Pre-Solver(整数预处理程序)选项卡 最小时间:每个分枝节点使用启发式搜索的最小时间（秒） 水平:控制采用启发式搜索的次数（缺省值为3，可能的值为0-100）. 启发式方法的目的是从分枝节点的连续解出发，搜索一个好的整数解。 探测水平(级别):控制采用探测(Probing)技术的级别(探测能够用于混合整数线性规划模型，收紧变量的上下界和约束的右端项的值)。可能的取值为： Solver Decides：LINGO自动决定(缺省设置) 1-7：探测级别逐步升高。 启发式方法 约束的割(平面) LINGO|OPTIONS|Integer Pre-Solver(整数预处理程序)选项卡 最大迭代检查的次数:为了寻找合适的割，最大迭代检查的次数。 应用节点:控制在分枝定界树中，哪些节点需要增加割（平面），可能的取值为： Root Only：仅根节点增加割（平面） All Nodes：所有节点均增加割（平面） Solver Decides：LINGO自动决定(缺省设置) 相对上限:控制生成的割（平面）的个数相对于原问题的约束个数的上限（比值），缺省值为0.75 约束的割(平面) 对根节点的次数(缺省值为200) 对其他节点的次数(缺省值为2) 类型:控制生成的割（平面）的策略 LINGO|OPTIONS|Integer Solver(整数求解程序)选项卡 控制分枝策略中优先对变量取整的方向，有三种选择： Both:LINGO自动决定(缺省) Up:向上取整优先 Down:向下取整优先 绝对误差限:当变量与整数的绝对误差小于这个值时，该变量被认为是整数。缺省值为10-6 分枝 控制分枝策略中优先对哪些变量进行分枝，有两种选择: LINGO Decides：LINGO自动决定(缺省设置) Binary:二进制(0-1)变量优先 整性 相对误差限:当变量与整数的相对误差小于这个值时，该变量被认为是整数。缺省值为8*10-6 LINGO|OPTIONS|Integer Solver(整数求解程序)选项卡 热启动:当以前面的求解结果为基础，热启动求解程序时采用的算法，有四种可能的设置： LINGO