数学建模车间任务调度问题

数学建模车间任务调度问题2008-08-1115:10:53|

分类：|字号数学建模培训讲座数学建模历年赛题的分析与思考主要内容：1、CUMCM的历年赛题分析；2、数学建模竞赛的发展趋势；3、对数学建模的几点想法和思考；4、参加数学建模竞赛的技巧;5、近年竞赛题的简要分析与评述。

一、CUMCM历年赛题的分析数学建模竞赛的规模越来越大,水平越来越高；竞赛的水平主要体现在赛题水平的提高；赛题的水平主要体现：（１）综合性、实用性、创新性、即时性等；（２）多种解题方法的创造性、灵活性、开放性等；（３）给参赛者留有很大的发挥创造的想象空间。

纵览15年的本科组30个题目(专科组还有11个题目)，可以从问题的实际意义、解决问题的方法和题型三个方面作一些简单的分析。

一、CUMCM历年赛题的分析1.CUMCM的历年赛题浏览：1992年:(Ａ)作物生长的施肥效果问题(北理工：叶其孝）

(B)化学试验室的实验数据分解问题（复旦：谭永基）1993年:(Ａ)通讯中非线性交调的频率设计问题（北大:谢衷洁）

(Ｂ)足球甲级联赛排名问题（清华：蔡大用）1994年:(Ａ)山区修建公路的设计造价问题（西电大：何大可）

(Ｂ)锁具的制造、销售和装箱问题（复旦:谭永基等）1995年:(Ａ)飞机的安全飞行管理调度问题（复旦:谭永基等）

(Ｂ)天车与冶炼炉的作业调度问题（浙大:刘祥官等）1996年:(A)最优捕鱼策略问题（北师大：刘来福）2006年:(A)出版社的资源管理问题（北工大:孟大志）

(B)艾滋病疗法的评价及预测问题（天大：边馥萍）(C)易拉罐形状和尺寸的设计问题（北理工：叶其孝）

(D)煤矿瓦斯和煤尘的监测与控制问题（信息工程大学：韩中庚）2006年夏令营三个题:

(A)教材出版业的市场调查、评估和预测方法问题（北工大:孟大志）

(B)铁路大提速下的京沪线列车调度问题（信息工程大学:韩中庚）

(C)旅游需求的预测预报问题（北理工：叶其孝）2、从问题的实际意义分析

30个问题的从实际意义分析大体上可分为：

工业、农业、工程设计、交通运输、经济管理、生物医学和社会事业等七个大类。工业类：电子通信、机械加工与制造、机械设计与控制等行业,共有8个题，占26.7%。农业类：１个题，占3.3%。工程设计类:3个题，占10.0%。交通运输类：3个题，占10.0%经济管理类：5个题，占16.7%生物医学类：5个题，占16.7%社会事业类:5个题，占16.7%有的问题属于交叉的，或者是边缘的。3、从问题的解决方法上分析

从问题的解决方法上分析，涉及到的数学建模方法：

几何理论、组合概率、统计(回归)分析、优化方法（规划）、图论与网络优化、层次分析、插值与拟合、差分方法、微分方程、排队论、模糊数学、随机决策、多目标决策、随机模拟、灰色系统理论、神经网络、时间序列、综合评价、机理分析等方法。用的最多的方法是优化方法和概率统计的方法.?用到优化方法的共有21个题，占总数的70%，其中整数规划4个，线性规划6个，非线性规划14个,多目标规划5个。用到概率统计方法的有16个题，占53.3%，几乎是每年至少有一个题目用到概率统计的方法。

用到图论与网络优化方法的问题有5个；

用到层次分析方法的问题有３个；用到插值拟合的问题有6