两道真正的数学建模题;99、2000、2001建模

dcyu

嘿嘿，搞个排名，好，我也来一个：
96A  1 （捕鱼问题） 已经有比较成熟的模型，不是很难解决的。
96B  1 （节水洗衣机） 虽然题目没有什么数据，但是还是比较容易入手的，应该是近年来最简单的赛题
97A  3 （零件参数） 问题形式复杂，求解方法可以多样，但需认真理解题目内容，是我认为的最经典的题目之一。
97B  2 （截断切割） 典型的动态规划，很多细节需要考虑，模型深入讨论重要，看似容易做好难。
98A  1.5 （投资收益和风险） 经典问题，模型容易建立和分析，编程实现需要动脑思考。
98B  2 （灾情巡视） 问题属于NP困难，只能近似求解，主要是编程有点难度，模型建立和分析还是较容易的。
99A  5 （自动化车床）问题甚难，模型分析和计算机模拟都有很多难处。
99B  1.5 （钻井布局） 问题比较容易上手，分析讨论也不难，但是需要深入讨论，设计算法，并编程实现。
00A  3 （DNA问题） 问题看起来很困难，实际解决却有很多方案，借助神经网络、聚类分析可以得到非常好的结果。
00B  1 （铺钢管问题） 问题本身是NP困难的，如果硬要通过编程反而得不偿失，直接笔算并用D算法就可以迅速得到结论。
01A  2.5 （三维重建） 三维影象处理是问题的关键，通过空间的分析和关系式可以建立出模型来，是一个考察建模和编程的好题。
01B  4  （公交车调度） 题中关系复杂，考虑的因素比较多，不容易找到思路，调度算法也需要设计。
02A  2  （车灯线光源设计） 物理分析是关键，最后的嘴状图最重要，仿真相对容易。
02B  2.5  （彩票方案） 模型的建立与分析可以多样，不重视结论，关键要认真去分析影响方案的各种因素。

94A  6 （住宅设计） 物理知识需要之深令人却步，需要很深的专业物理功底才行。
98A  2 （生物组织的三维插值） 插值算法可以多种，对于不同的组织要认真分析。
99A  3 （小行星撞地球） 对行星的运行轨迹和灾害的分析很重要。
99B  2 （非法的集会） 对会场的平面分析很重要，需要转化成图论的最大流问题来解决。
03B  8 （伽马刀治疗） 问题的任何一个子块都足以造成痛苦的分析，球装箱问题本身就是NP困难，其特殊情况就是世界难题，再加上三维插值、图形处理、组合优化，题目之难令人恐寒，还有4目标、6个约束条件，并且约束条件自身矛盾等不利困难左右着。可谓建模历史上最大的难题。
03C  5 （机场安检） 题目的任务很多，需要仔细分析和耐心的仿真模拟，机场的设备设置也是需要重点讨论的对象。

dcyu

附录：前面的是全国竞赛，后面的是美国竞赛。

dianslm

dcyu...：）
我说的难度是以基本完全正确的解决问题，而非解决70%、80%或90%，比如2000（A）当今就没有解决！

dcyu

难度肯定是指题目的难度啊，DNA分类确实是难题，但是本身赛题问的并不算难，可以做一些聚类分析，当时优秀论文中北大的一篇可谓完成的相当出色，他们做了很多模型，而且程序写得也都不错，结果也很好。而今年美国竞赛的B题，难度之大可以说是罕见，我查过资料现在医学上的这种分析软件一套可以卖几百万美元，可见开发成本之大，而问题就是要去设计这样的算法来分析。现在优秀论文还没出，出了后真要好好看看再说。虽然今年偶做这题获奖了，但是仅仅只做了他的一部分，有些部分做的实在不好。我想从题目难度的角度上来看，我的这个排名还算是比较合理的吧。

流星赶月0454

那你们两个把今年可能的难度系数    和     考的设计领域 预测一下吧

dianslm

dcyu .. ：）
总的来讲其难度分析是对的！

流星赶月0454 ..测今年的难度就象算命，难测呀！

dcyu

大家也可以提出自己的难度排行版出来，其实美国竞赛有很多题都很难做，总体水平高于国内。我觉得99A难度还是最大的。上面的问题偶都或多或少的做过，没做过的不敢妄加评论，有的仅仅看了优秀论文，有的自己还写过完整的论文和程序。

Square

佩服，我只做过2002_a, 2001_a , 2001_b,
总体感觉
2001_b有点难度。

dianslm

我虽彻底解决了1999（A），3个问，但过了这么久，真要我来讲解（2）、（3）两个问，我都会害怕！而讲别的题就没此感觉！

dianslm

休息之时可试玩我编的学英语战棋！


EQ学英语战棋软件：http://www.skycn.com/soft/10784.html

本软件为战棋类试用软件，设计者：刘忠敏  
     软件有网络版和非网络版两种，连网对战因3*棋子有隐避棋子的功能，这使网战更变幻多彩，其战法容入了不少哲理。   

     设计它是以以下3点为理论基础：
  1、通常人们喜欢在快乐中学习知识，特别是青少年、儿童更是如此。
  2、棋类游戏是脑力体操，可提高孩子的逻辑推理，提高数学成绩、可使儿童学会安静、可训练儿童的耐力。
  3、软件设计遵守人的记忆规律，对使用者记忆英语单词有相当的效率。

     特点如下：
  对手可选电脑，或网络上的人。选电脑时，可选难度。选网络上的人时，可选对方IP地址，棋盘上键net、on可帮你进入。net是功能键，其功能会显出在公告栏，按on键可执行。
  本软件也有聊天功能，可边下棋，边记单词，边聊天。注意：网络上下棋时,老版本必须用qq聊天先约定好双方共用的单词，若单词不一样不可下棋，现V3.0版本可双方选不同的单词。
  注意：不懂英语的人也可下棋，你可随意构造一字串文本或数学公式文本.....取代英语单词文本。

一、每次进50个单词供学习。杀光对手且占完城市就赢。
二、有“星*”的棋可增战力和行走力，消灭敌子多的棋子也可提高战力，但不能提高“星*”。
三、提高“星*”必须正确回答电脑提出的英语单词或词组的问题。单词字母越多战力也越强。
四、买棋子要黄金，城市越多黄金也越多。棋子的生命力血必须回城中去补。
五、选特定难词。标注可做到，如 @study 改为 9study ,按难词键，输入即可。
六、可把你在学校要学的单词、语法、或化学、物理、数学等要记的知识输进，要新建文件。
七、本软件也可做到单词与汉语意思分离成两个文件，然后分别打印，供你随身带，供记忆。
八、此外还有其他一些功能你可使用中了解。比如，网络版中3个“*”的棋子有隐避棋子的功能...。

    软件现有如下单词本：（试用版只有部分）
      
首次用单词库为：text.txt

考研单词表

1  商务英语词汇
2  电脑专业英语单词

3  新编小学一年级单词
4  新编小学二年级.........