优化建模与lingo优化软件.ppt

（1）1992-2008全国大学生数学建模竞赛题目如下： 1992年: (Ａ)作物生长的施肥效果问 题 (B)化学试验室的实验数据分解问题 1993年: (Ａ)通讯中非线性交调的频率设计问题 (Ｂ)足球甲级联赛排名问题 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)会议筹备 建模时需要注意的几个基本问题 需要掌握的几个重要方面 状态窗口 优化问题2 选址问题 选址问题：NLP 边界 平面示意图 模型假设 卡车在一个班次中不应发生等待或熄火后再启动的情况； 在铲位或卸点处由两条路线以上造成的冲突问题面前，我们认为只要平均时间能完成任务，就认为不冲突。我们不排时地进行讨论； 空载与重载的速度都是28km/h，耗油相差很大； 卡车可提前退出系统，等等。 符号 xij ：从i铲位到j号卸点的石料运量 （车） 单位： 吨； cij ：从i号铲位到j号卸点的距离 公里； Tij :从i号铲位到号j卸点路线上运行一个周期平均时间 分； Aij ：从号铲位到号卸点最多能同时运行的卡车数 辆； Bij ：从号铲位到号卸点路线上一辆车最多可运行的次数 次； pi：i号铲位的矿石铁含量 p=(30,28,29,32,31,33,32,31,33,31) % qj : j号卸点任务需求，q=(1.2,1.3,1.3,1.9,1.3)*10000 吨 cki ：i号铲位的铁矿石储量 万吨 cyi ：i号铲位的岩石储量 万吨 fi :描述第i号铲位是否使用的0-1变量，取1为使用；0为关闭。 优化模型 计算结果（LINGO软件） 计算结果（派车） 主要参考文献 露天矿里铲位已分成矿石和岩石: 平均铁含量不低于25%的为矿石