船只在受到敌机攻击时的逃避策略 对付威胁美国太平洋舰队的日本神风攻击机(自杀飞机) 的问题是军舰应该急速改变航向以扰乱俯冲的自杀飞机的瞄 准,还是应保持航行不变以改善己方防空火力的瞄准? 运筹小组分析了477次战例,自杀飞机命中战舰172次, 击沉舰只27次。 研究结果: 大舰受到俯冲的神风机攻击时,应该急速地改变航线; 而小舰则应该慢慢变。还发现当攻击机从高空俯冲时,舰只 应以船舷迎向攻击机;而从低空俯冲时,应以首尾相向
6 ¾ 船只在受到敌机攻击时的逃避策略 对付威胁美国太平洋舰队的日本神风攻击机(自杀飞机) 的问题是军舰应该急速改变航向以扰乱俯冲的自杀飞机的瞄 准,还是应保持航行不变以改善己方防空火力的瞄准? 运筹小组分析了477次战例,自杀飞机命中战舰172次, 击沉舰只27次。 研究结果: 大舰受到俯冲的神风机攻击时,应该急速地改变航线; 而小舰则应该慢慢变。还发现当攻击机从高空俯冲时,舰只 应以船舷迎向攻击机;而从低空俯冲时,应以首尾相向
·生产计划:生产作业的计划、日程表的编排、合理下 料、配料问题、物料管理等,追求利润最大化和成本 最小化 ·运输问题:确定最小成本的运输线路、物资的调拨、 运输工具的调度以及建厂地址的选择等 ·军事指挥:最佳作战方案的确定等 农田规划:确定农作物的合理布局,保持高产稳产 ·财务和会计:预测、贷款、成本分析、定价、证券管 理、现金管理等
7 • 生产计划:生产作业的计划、日程表的编排、合理下 料、配料问题、物料管理等,追求利润最大化和成本 最小化 • 运输问题:确定最小成本的运输线路、物资的调拨、 运输工具的调度以及建厂地址的选择等 • 军事指挥:最佳作战方案的确定等 • 农田规划:确定农作物的合理布局,保持高产稳产 • 财务和会计:预测、贷款、成本分析、定价、证券管 理、现金管理等
教材及参考书目: 1、《最优化理论与算法》 陈宝林编 清华大学出版社 2005.10 2、《运筹学(第三版)》 《运筹学》教材编写组 清华大学出版社 2005.06 3、《数学规划与组合优化》】 姚恩瑜 何勇 陈仕平 浙江大学出版社 2005.05 4、《Nonlinear programming:theory and algorithms》 Bazaraa MS,Shetty CM.1979 8 Go back
8 教材及参考书目: 1、《最优化理论与算法》 陈宝林编 清华大学出版社 2005.10 2、《运筹学(第三版)》 《运筹学》教材编写组 清华大学出版社 2005.06 3、《数学规划与组合优化》 姚恩瑜 何勇 陈仕平 浙江大学出版社 2005.05 4、《Nonlinear programming:theory and algorithms》 Bazaraa MS, Shetty CM. 1979 Go back
§2线性与非线性规划问题 1.2.1引例 ·例1农业生产计划问题 某村计划在1O0公顷土地上种植A、B、C 三种农作物,可提供的劳力、粪肥和化 肥等资源的数量,种植每公顷农作物所 需这三种资源的数量以及获得的利润如 表(1-1)所示:
9 §2 线性与非线性规划问题 1.2.1 引例 • 例1 农业生产计划问题 某村计划在100公顷土地上种植 A 、 B 、C 三种农作物,可提供的劳力、粪肥和化 肥等资源的数量,种植每公顷农作物所 需这三种资源的数量以及获得的利润如 表(1-1)所示:
用工 粪肥 化肥(千 利润 (吨) 克) (元) A 450 35 350 1500 B 600 25 400 1200 C 900 30 300 1800 资 6300 33000 源 0 3300 其中一个劳动力干一天为1个工。试确定三种农作物 的种植面积,使利润最大。 10
10 33000 3300 6300 0 资 源 C 900 30 300 1800 B 600 25 400 1200 A 450 35 350 1500 利润 (元) 化肥(千 克) 粪肥 (吨) 用工 其中一个劳动力干一天为1个工。试确定三种农作物 的种植面积,使利润最大