高级运筹学-非线性规划.pptVIP

高 级 运 筹 学 南京大学 周 晶 Tel jzhou@ 运筹学 运筹学的研究对象可大致归纳为三类 机器、设备、网络、乃至系统的运用问题，即如何提高运作效率； 拥挤现象：交通路口的车辆排队、服务热线、飞机着陆、船舶进港、网络； 竞争现象：人与自然的对策、人与人的对抗； 运筹学的分支 数学规划 线性规划 √ 非线性规划 整数规划 √ 动态规划 图与网络流 √ 网络计划 库存论 排队论 对策论 决策论 决策问题的分类 确定性、静态优化问题 数学规划（单目标、多目标） 图与网络流 决策论（多目标） 确定性、动态优化问题 动态规划（离散） 最优控制（离散、连续） 随机性优化问题 存储论 排队论 决策论（单目标） 多人竞争性决策问题 博弈论（对策论） 本课程的主要内容 非线性规划（一维无约束极值问题） 决策论 博弈论 排队论 库存论 非线性规划问题 一般数学描述 目标函数或约束函数中至少有一个是非线性的 应用背景 有着最广泛的应用，应该说所有现实问题都是非线性的，线性模型都是经过简化而来的。机械、电子等行业的器件最优设计问题，如飞行器的结构优化设计等；管理科学中的应用问题更是不胜枚举；系统控制问题。 决策论（decision) 著名经济学家西蒙有一句名言：“管理就是决策”。 “决策”一词本身是一个广义的概念，