数学建模讲座之数学建模案例分析.pptVIP

*数学建模LINGO|OPTIONS|IntegerSolver(整数求解程序)选项卡热启动:当以前面的求解结果为基础，热启动求解程序时采用的算法，有四种可能的设置：LINGODecides：LINGO自动选择算法(缺省)PrimalSimplex：原始单纯形法DualSimplex：对偶单纯形法Barrier:障碍法(即内点法)目标函数的绝对误差限:当当前目标函数值与最优值的绝对误差小于这个值时，当前解被认为是最优解（也就是说：只需要搜索比当前解至少改进这么多个单位的解）。缺省值为8*10-8LP求解程序冷启动:当不以前面的求解结果为基础，冷启动求解程序时采用的算法，有四种可能的设置(同热启动)最优性目标函数的相对误差限:当当前目标函数值与最优值的相对误差小于这个值时，当前解被认为是最优解（也就是说：只需要搜索比当前解至少改进这么多百分比的解）。缺省值为5*10-8*数学建模LINGO|OPTIONS|IntegerSolver(整数求解程序)选项卡最优性开始采用相对误差限的时间（秒）:在程序开始运行后这么多秒内，不采用相对误差限策略；此后才使用相对误差限策略。缺省值为100秒误差限篱笆值(同LINDO)节点选择:控制如何选择节点的分枝求解，有以下选项：LINGODecides：LINGO自动选择（缺省设置）DepthFirst:按深度优先WorstBound:选择具有最坏界的节点BestBound:选择具有最好的界的节点强分枝的层数:控制采用强分枝的层数。也就是说，对前这么多层的分枝，采用强分枝策略。所谓强分枝，就是在一个节点对多个变量分别尝试进行预分枝，找出其中最好的解（变量）进行实际分枝*数学建模LINGO|OPTIONS|GlobalSolver(全局最优求解程序)选项卡全局最优求解程序使用全局最优求解程序:选择该选项,LINGO将用全局最优求解程序求解模型，尽可能得到全局最优解（求解花费的时间可能很长）；否则不使用全局最优求解程序，通常只得到局部最优解变量上界设定变量的上界，缺省值为1010设置这个界的三种应用范围：None:所有变量都不使用这个上界；All:所有变量都使用这个上界；Selected：先找到第1个局部最优解，然后对满足这个上界的变量使用这个上界（缺省设置）*数学建模LINGO|OPTIONS|GlobalSolver(全局最优求解程序)选项卡全局最优求解程序只搜索比当前解至少改进这么多个单位的解(缺省值为10-6)按绝对值控制两类误差限全局最优求解程序在凸化过程中增加的约束的误差限（缺省值为10-7）*数学建模LINGO|OPTIONS|GlobalSolver(全局最优求解程序)选项卡全局最优求解程序策略第1次对变量分枝时使用的分枝策略AbsoluteWidth(绝对宽度)LocalWidth(局部宽度)GlobalWidth(全局宽度)GlobalDistance(全局距离)Abs(Absolute)Violation(绝对冲突)Rel(Relative)Violation(相对冲突，缺省设置)选择活跃分枝节点的方法:DepthFirst（深度优先）WorstBound（具有最坏界的分枝优先，缺省）Reformulation：模型重整的级别：None(不重整)Low（低）Medium（中）High(高,缺省)*数学建模LINGO|OPTIONS|GlobalSolver(全局最优求解程序)选项卡多初始点求解程序尝试次数:设定用多少个初始点尝试求解，有以下几种可能的设置：SolverDecides：由LINGO决定（缺省设置，对小规模NLP问题为5次，对大规模问题不使用多点求解程序）Off：不使用多点求解程序N（1的正整数）：N点求解*数学建模5.LINGO命令窗口LINGO入门2.在LINGO中使用集合3.运算符和函数4.LINGO的主要菜单命令5.LINGO命令窗口6.习题*数学建模LINGO命令行模式LINGO有两种命令模式：Windows模式,命令行(Command-Line)模式。这里简单介绍一下命令行模式下的主要行命令。可以通过菜单命令“Window|CommandWindow（Ctrl+1）”打开命令窗口，在命令窗口下操作。在命令窗口下的提示符“：”后面键入COMMANDS（COM）可以看到LINGO的所有行命令*数学建模部分行命令的基本功能在LINGO中不再支持LINDO的部分行命令，如DA