数模常用算法.docxVIP

一、 线性规划 指派问题-匈牙利算法 详例：投资的收益与风险 二、整数规划 〔1〕分支界定法 〔2〕割平面法 〔3〕隐枚举法-0-1 整数规划问题 〔4〕匈牙利法-指派问题〔0-1 整数规划中的特殊情况〕 〔5〕蒙特卡洛法 详例：销售与生产方案问题 三、非线性规划-迭代法 〔1〕无约束问题 ? 一维搜索方法：Fibonacci 法，0.618 法 ? 二次插值法 ? 无约束极值问题：梯度法，Newton 法，边尺度法，直接法 〔2〕约束极值问题 ? 二次规划 ? 罚函数法 详例：飞行管理问题 四、动态规划：最短路径问题、生产方案问题、资源分配问题 五、图与网络 〔最短路问题、公路连接问题、指