笔趣阁

手机浏览器扫描二维码访问

167（第1页）

一秒记住【xiaoyanwenxue.com】精彩无弹窗免费！我看了一下题目是说一个露天的矿山的生产主要是电铲装车然后卡车来运输然后给了一堆的限制条件什么一个铲位只能又一辆卡车卡车都要满载等等现在的问题是要如何安排卡车。我觉得挺开心的至少说明了我们国家象矿山这种劳动密集型产业现在也已经在开始考虑提高经济效益合理安排计划了。

其实数学建模有时候和项目管理一样是一个逐步细化精益求精的过程先给出一个简单显而易见的初始解然后再不断优化得到一个令人信服又有点让人惊讶的结果或者是一个匪夷所思稀奇古怪的结果。就跟写小说一样稀奇古怪不要仅只要道理上说的通就行。

我先给了一堆假设条件然后在设定了一堆符号说明。我记得高中的时候数学老师就调侃说数据建模就是玩假设。这题目一看就是一个线性规划再加上有一堆限制条件互相制约属于np完全问题。有了基本思路我就开始动手了。

我通过谓词演算把一堆条件假设形式化然后就开始编程序实现这些条件。

实验室这些电脑真是有点老掉牙了装的操作系统还是indos95的键盘估计也被那些天天上机玩游戏的哥们给折腾坏了好几个键都敲不出来。

“三石过来帮个忙！”我对三石说。

三石连忙跑过来问我啥事。三石看见我在稿纸上写满他看不懂的公式心情立马高兴起来至少他认为我是在很认真的对待这事而三石向来认为只要我出马没有什么搞不定的。

“这个键盘太烂了换个好用一点的来！”我给三石演示了几个敲不出来的键。

“呵呵这个键盘时候前几天玩fifa搞坏的我给你换一个！”

三石上蹿下跳从旁边机器上拆来一个键盘下来给我装上。然后屁颠屁颠的跑回去给他娘子汇报我这边的战况。杨婷有点不相信惊讶的往我这边看了两眼。

我把程序写完调试通过已经快十一点了我也有点困。我原来打算是用穷举法让计算机把所有情况都列举出来然后从中选择最优的就大功告成。不知道是我太高估这台计算机的能力还是这太计算机的确到该退休的年龄了我以为十分钟就能出结果的程序跑了半个小时还在豕突狼奔。

我把程序停下来又重新检查了一遍我的算法现这个线性规划的问题条件太多太复杂了对这种组合计算用穷举法可能有问题。

我想了想又把部分权重不高的约束条件和假设给去掉了将问题简化为多变量整数线性规划问题先求解然后再把这些条件重新加上去来求解我三下五除二把程序改好又开始继续跑。

我估摸着这次也要差不多半个小时把qq打开上网找人聊天先。

杨婷假装走过来倒水喝偷眼看看我这边的进展情况却失望的看见我在聊qq.杨婷生气的走回去对三石嘀咕了几句三石又屁颠屁颠的跑过来找我。

“神童都火烧眉毛了你还有心情聊qq赶紧想想办法吧？”三石过来焦急的对我说。

“急啥刚在qq上认识一个美女你让我把这两句聊完！”我没有搭理三石继续qq.

三石不好意思赶我走灰溜溜的回去了。

这次这台老破驴还算比较给面子跑了半个小时终于出结果了。我看了看结果差强人意将就用。

实验室那边周丰和曹阳还争的面红耳赤杨婷已经是困的不行了靠着三石快要睡着了。这样的小组就算选拔上了也很难拿到好的名次我摇了摇头。

我不断加假设条件不断求解问题也越来越清晰了只是这台电脑实在是有点负担过重在运行的过程中还死机了好几次。我索性启动电脑的时候直接进dos操作系统让所有的cpu内存资源都来做计算。这招果然有用这台老破驴的度一下子快了很多疯似的嗖嗖把结果吐出来。

到了凌晨两点多的时候行车路线车流分配都已经搞定了万里长征只剩最后一步了。

三石也睡了一觉醒来了周丰曹阳估计吵了一晚上已经筋疲力尽了现在已经梦游周公了。

三石看见我还坐在电脑旁边拼命的敲着键盘以为我还再qq聊天。