优化建模及lingo优化软件.pptVIP

优化建模与Lingo优化软件; 最优化是工程技术、经济管理、科学研究、社会生活中经常遇到的问题, 如:;（1）1992-2008全国大学生数学建模竞赛题目如下：;1994年: (Ａ)山区修建公路的设计造价问题 (Ｂ)锁具的制造、销售和装箱问题 1995年: (Ａ)飞机的安全飞行管理调度问题 (Ｂ)天车与冶炼炉的作业调度问题 数据简单，方法也较单一，解答几乎确定。;1996年: (A)最优捕鱼策略问题 (B)节水洗衣机的程序设计问题 1997年: (A)零件参数优化设计问题 (B)金刚石截断切割问题;1998年: (A)投资的收益和风险问题 (B)灾情的巡视路线问题（社会问题 即时性） 1999年: (A)自动化机床控制管理问题 (B)地质堪探钻井布局问题 (C)煤矸石堆积问题 (D)钻井布局 ;重要新闻、重大事件与赛题设计：2000年6月26日各国新闻机构发布人类基因组草图绘就的重要消息。顺应这一世纪科学大事，??年7月组委会构造与此相关赛题，引导学生关注世界科技热点，投身科学重大问题的研究，培养应用能力。 ; 2000年: (A)DNA序列的分类问题 (B)钢管的订购和运输问题 (C)飞越北极问题 (D)空洞探测问题 从2000年A题开始，海量数据处理;2001年: (A)三维血管的重建问题(B)公交车的优化调度问题 (C)基金使用计划问题 （D)公交车调度 ;2002年: (A)汽车车灯的优化设计问题(B)彩票中的数学问题 (C)车灯线光源的计算 (D) 球队的赛程安排问题;2003年: (A)SARS的传播问题 (B)露天矿生产的车辆安排问题 (C)SARS的传播 (D)抢渡长江问题 2003年A题再次体现关注社会热点问题;2004年: (A)奥运会临时超市网点设计问题 (B)电力市场的输电阻塞管理问题 (C)酒后开车问题 (D)公务员的招聘问题 2004年5月在上海召开的命题工作会议;2005年: (A)长江水质的评价与预测问题 (B)DVD在线租赁问题(C) 雨量预报方法的评价问题 (D) DVD在线租赁 ;2006年: (A)出版社的资源管理问题 (B)艾滋病疗法的评价及预测问题 (C)易拉罐形状和尺寸的设计问题(D)煤矿瓦斯和煤尘的监测与控制问题;2007年: (A)中国人口增长预测问题 (B)“乘公交，看奥运”问题 (C)“手机套餐”优惠几何问题 (D)体能测试时间的安排问题;2008年: (A) 数码相机定位 （B）高等教育学费标准探讨 （C）地面搜索 （D）NBA赛程的分析与评价 ;2009 (A)制动器试验台的控制方法分析 (B)眼科病床的合理安排 (C)卫星和飞船的跟踪测控 (D)会议筹备 ;运筹学(OR: Operations/Operational Research) 管理科学(MS: Management Science) 决策科学 (DS: Decision Science);优化问题三要素：决策变量；目标函数；约束条件;无约束优化:最优解的分类和条件;约束优化的 简单分类;建模时需要注意的几个基本问题 ;优化问题1：;需要掌握的几个重要方面;LINGO软件简介;集合的类型;集合元素的隐式列举;运算符的优先级 ;集合循环函数;状态窗口;7个选项卡(可设置80-90个控制参数);优化问题2 选址问题;用例中数据计算，最优解为;选址问题：NLP;LINGO模型的构成：4个段;边界;问题1. 如何下料最节省 ? ;按照客户需要在一根原料钢管上安排切割的一种组合。 ;为满足客户需要，按照哪些种合理模式，每种模式切割多少根原料钢管，最为节省？;xi ~按第i 种模式切割的原料钢管根数(i=1,2,…7) ;当余料没有用处时，通常以总根数最少为目标 ;钢管下料问题2;满足需求;增加约束，缩小可行域，便于求解;LINGO求解整数非线性规划模型; 优化问题4 匹配问题（指派问题） 这是个给n个人分配n项工作以获得某个最高总效果的 问题。第i个人完成第j项工作需要平均时间;例：;优化问题5 配对问题;解;优化问题6. 最短路问题;Lingo与外部数据之间的数据传递; @FILE和@TEXT：文本文件输入输出;@OLE ：与EXCEL连接;全国大学生建模竞赛实例与求解;问题1： 基金的优化使用（2001c）;分析：1) 假定首次发放奖金的时间是在基金到位后一年，以后每隔 一年发放一次，每年发放的时间大致相同 2）校基金会希望获得最佳的基金使用计划，以提高每年的奖金额， 且在n年末仍保留原基金数额M