最优化1(线性 整数 01).ppt

优化模型与数学建模 第一讲 规划理论及模型 一、引言 最优化概论 当今，“优化”无疑是一个热门词。做宏观经济规划要优化资源配置，搞企业经营管理要优化生产计划，作新产品设计要优化性能成本比。就是在人们的日常生活中，优化的要求也比比皆是，消费时，如何花尽可能少的钱办尽可能多的事，出行时，如何走最短的路程到达目的地，等等。总而言之，在经济如此发展，竞争如此剧烈，资源日渐紧张的今天，人们做任何事，无不望求事半功倍之术，以求或提效、或增收、或节约等等之目标。 数学建模竞赛中的优化问题 2000B 钢管订购和运输问题—二次规划 2001B 公交车优化调度 2001C 基金使用的最优策略-----线性规划 2002B 彩票中的数学 2003B 露天矿生产的车辆安排问题 2004A 奥运会临时超市网点设计问题 2004D 公务员招聘工作中录用方案—多目标规划 2005B DVD在线租赁 2006A 出版社的资源配置问题 2007A 乘公交，看奥运 2008B 高等教育学费探讨 2009B 眼科病床的合理安排 2011B 交巡警服务平台的设置和调度 2012B 太阳能小屋的设计 2013B 碎纸片的拼接复原 数学建模竞赛中的优化问题 2002B，彩票中的数学—约束非线性规划 最优化概念 所有类似的这种课题统称为最优化问题，研究解决这些问题的科学一般就总称之为最优化理论和方法 另外