5：优化法.ppt

线性规划法建模 1 规划理论 2 饲料配方问题 3 投资方案问题 现代数学模型发展的趋势 最优化问题综述 97年 A题：零件参数设计（产品参数优化设计） 目标：产品总造价最低（产品质量损失费用 零件制造成本费用） 决策：零件参数的最佳水平组合方案 98年 A题：组合投资问题（风险决策优化问题） 目标（二目标）：收益最大，风险最小 决策：组合投资方案 99年 　A题：自动化车床管理（排队-更新问题） 　目标：生产工序的效益（费用最低）最大 　决策：最佳检验间隔河刀具更换策略 99年 　B题：钻井布局问题(生产计划优化问题) 　目标：最大限度利用初步、勘探时的旧井数 　决策：在规定精度的前提下确定系统勘探时的最佳网络分布 ０２年 A题：车灯线光源的优化设计 　　目标：线光源的功率最小 　　决策：在满足设计规范的条件下，计算线光源的长度 　B题：彩票中的数学 　目标：最大限度地吸引彩民积极购买彩票 　决策：在保证彩民和彩票公司的利益上如何设置最佳彩票方案 （1）规划论方法：数学规划（线性规划、非线性规划、目标规划、多目标规划、参数规划等） （2）组合论方法：图论与网络分析，组合最优化 （3）决策分析方法：动态决策模型，随机动态规划模型，决策树模型，管理决策系统的数字仿真；零和与非零和对策，合作型对策，动态非零和对策等等 （4）应用概率分析方法：排队、存储、更新、维修 （5）优选法与统筹法 优选法及规划论的应用（单因素的试验设计，多因素的试验设计-正交设计） 统筹法即组合论的应用，一种被称为“非肯定性的统筹方法—PERT技术”在现代管理科学上的应用取得了突出的成就。美国北极星核潜艇的时设计制造、著名的航天工程—阿波罗发射工程均应用PERT技术去得了突破性的成功。 最优化方法和理论来源于军事，管理和经济。我国古代军事天才孙武所著《孙子兵法》成书于公元前五世纪春秋末期，是我国也是世界上最古老的军事理论著作，《孙子兵法》十三篇把军事运筹学的思想，理论和方法阐述得淋漓尽致，可谓达到了神化的地步。连外国人也对孙武子倍加赞赏，1984年美国军事运筹学会出版专著《System Analysis and Modeling in Defence》，书中称孙武子是世界上第一个军事运筹学的实践家。 两次世界大战，尤其是二战中提出的很多均是最优化问题，诸如搜索潜艇问题；护航问题；布雷问题；轰炸问题以及运输问题等等。二战中所提到的军事问题及其解决方法有如下特点： 数据是实践中的真实数据；解决问题的人员组成是多学科的；处理问题的方法渗透着物理学的思想。第二次世界大战以后最优化方法的应用由军事问题转入民用问题，提出了现代管理的理论和方法，如计划管理，运输管理，工程建设管理，库存管理，工业工程管理等等。 1930年苏联数学家Cantolovch首创图上作业法解决小规模（以二维为类）得线性规划问题，如物资调运方案，合理下了方案等。而大规模的线性规划（高维问题）则是在电子计算机问世以后才得发展； 1936年美国的经济学家列昂？夫首创投入产出分析法，而反映国民经济动态运行的大型投入产出表的制定也是在大型计算机的支持下才能够实现； 1935-1940年Dodge（道奇）和Blaket（白莱盖）首创统计抽样法，为此后数理统计学科发展奠定基础。 二战以后，科学和工业的蓬勃发展引起了许多新的变化，主要表现在：生产规模日益庞大，生产技术日益复杂，商业经营日趋国际化，环境污染和生态问题日益严重。 管理人员和计划人员面临十分复杂的问题，迫切需要一种统筹兼顾，行之有效的科学方法来处理复杂的管理问题。一个最典型的例子即是邮递员问题或旅行商问题。 例1 邮递员（旅行商）问题 一部邮车从一个城市向另外十个城市运送邮件，每个城市只去一次，可行路线为10！=3628000条，这类问题理论上的可行路线上百万、千万，如何寻求最短路是实践中急待解决的问题。动态规划方法为求解此类问题提供了数学手段。 例2 阿波罗登月发射工程 由300多万个零件组成，动员2万多家企业，120所大学和研究所参加，平均每年征用42万科技人员，历时12年（1960年至1972年）耗资250亿美元，如此庞大的工程用传统的管理模式是无法想象的。 解决此类问题的数学模型即PERT（计划评审技术）通过？工序形成工程网络图确定优化的决策方案。 在PERT基础上发展起来的实用管理技术有二、三十种