LINGO数学规划模型重点分析.ppt

4/9/4.3 线性求解程序 4种可能方法 求解方法 模型降维 价格策略 是否检查无关的变量 3种可能设置 原始单纯形 可行性误差限 对偶单纯形 3种可能设置 矩阵分解(大模型) 检查数据平衡 5/9/4.3 非线性求解程序 初始或最后可行性误差限 缓慢改进迭代次数上限 导数计算方式 选择求解策略 生成初始解 识别二次规划 选择检查约束 迭代按最陡边缘策略 选择迭代搜索方向 非线性最优误差限 6/9/4.3 整数预处理程序 启发式方法 探测水平级别 约束割平面 最大迭代次数 根节点次数 生成割平面策略类型, 共12种 7/9/4.3 整数求解程序 分支的方向和优先级 整性, 绝对相对误差限 LP求解程序, 冷热方式启动算法 最优, 绝对相对误差限 误差限:篱笆值, 节点选择, 分支层数 8/9/4.3 全局最优求解程序 控制变量上界 各种分支策略 选择活跃节点策略 模型重整级别 多初始点求解 尝试次数 10/12/4.4 某8名实习生, 在生产流水线上按2人一队负责某产 品同一道工序, 共分成四队. 假设8名实习生两两之 间组队的工作效率如下表所示,由于对称性,只列出 上三角部分. 为使工作效率最高, 问应如何组队? LINGO模型示例分析与上机练习 (4) 实习生 S1 S2 S3 S4 S5 S6 S7 S8 S1 -