优化模型举例ppt课件.ppt

数学建模方法*建立数学模型的方法层次分析法最小二乘法差分法定性理论法优化法变分法回归分析法机理分析法统计分析法聚类分析法主成分分析法马尔科夫预测法系统分析法模糊数学法灰色系统法Date优化模型优化模型概述优化模型举例最优捕食策略运输问题点菜问题旅行商问题Date优化模型西北大学数学系Date优化模型是中国大学生建模竞赛常见的类型,占很大的比重。92年以来,优化模型有:94年A题:“逢山开路”设计最短路径。95年A题:“一个飞行管理问题”,线性规划和非线性规划模型。96年A题:“最优捕鱼策略”,以微分方程为基础的优化模型。西北大学数学系Date96年B题:“洗衣节水问题”,以用水量为目标函数的优化模型。97年A题:“零件的参数设计”,随机优化模型。97年B题:“截断切割”,动态优化模型。98年A题:“投资的收益和风险”,双目标优化模型。98年B题:“灾情巡视的最佳路线”,0-1线性规划模型。西北大学数学系Date99年A题:“自动化车床管理”,双参数规划模型。99年B题:“钻井布局”,非线性混合整数规划模型。00年B题:“钢管订购和运输”,二次规划模型。01年B题:“公交车调度”,双目标规划模型。02年A题:“车灯线光源的优化设计”,规划模型。西北大学数学系Date03年B题:“露天矿生产的车辆安排”,非线性规划模型。04年B题:“电力市场的输电阻塞管理”,双目标线性规划模型。05年B题:“DVD在现租赁”,0-1规划模型。06年A题:“出版社的资源优化配置”,线性规划模型。西北大学数学系Date(一)优化模型的数学描述下的最大值或最小值,其中设计变量(决策变量)目标函数将一个优化问题用数学式子来描述,即求函数在约束条件和可行域西北大学数学系Date“受约束于”之意西北大学数学系Date