天才一秒记住【梧桐文学】地址:https://www.wtwx.net
第一百六十九章<br><br>我看了一下题目,是说一个露天的矿山的生产,主要是电铲装车,然后卡车来运输,然后给了一堆的限制条件,什么一个铲位只能又一辆卡车,卡车都要满载等等,现在的问题是要如何安排卡车。
我觉得挺开心的,至少说明了我们国家象矿山这种劳动密集型产业,现在也已经在开始考虑提高经济效益,合理安排计划了。
<br><br>其实数学建模有时候和项目管理一样,是一个逐步细化精益求精的过程,先给出一个简单显而易见的初始解,然后再不断一样,稀奇古怪不要仅,只要道理上说的通就行。
<br><br>我先给了一堆假设条件,然后在设定了一堆符号说明。
我记得高中的时候,数学老师就调侃说,数据建模就是玩假设。
这题目一看就是一个线性规划,再加上有一堆限制条件,互相制约,属于np完全问题。
有了基本思路,我就开始动手了。
<br><br>我通过谓词演算,把一堆条件,假设形式化,然后就开始编程序实现这些条件。
<br><br>实验室这些电脑真是有点老掉牙了,装的操作系统还是95的,键盘估计也被那些天天上机玩游戏的哥们给折腾坏了,好几个键都敲不出来。
<br><br>“三石,过来,帮个忙!”
我对三石说。
<br><br>三石连忙跑过来,问我啥事。
三石看见我在稿纸上写满他看不懂的公式,心情立马高兴起来,至少他认为我是在很认真的对待这事,而三石向来认为只要我出马,没有什么搞不定的。
<br><br>“这个键盘太烂了,换个好用一点的来!”
我给三石演示了几个敲不出来的键。
<br><br>“呵呵,这个键盘时候前几天玩fifa搞坏的,我给你换一个!”
<br><br>三石上蹿下跳,从旁边机器上拆来一个键盘下来给我装上。
然后屁颠屁颠的跑回去给他娘子汇报我这边的战况。
杨婷有点不相信,惊讶的往我这边看了两眼。
<br><br>我把程序写完,调试通过,已经快十一点了,我也有点困。
我原来打算是用穷举法让计算机把所有情况都列举出来,然后从中选择最优的就大功告成。
不知道是我太高估这台计算机的能力,还是这太计算机的确到该退休的年龄了,我以为十分钟就能出结果的程序,跑了半个小时还在豕突狼奔。
<br><br>我把程序停下来,又重新检查了一遍我的算法,发现这个线性规划的问题条件太多太复杂了,对这种组合计算用穷举法可能有问题。
<br><br>我想了想,又把部分权重不高的约束条件和假设给去掉了,将问题简化为多变量整数线性规划问题,先求解,然后再把这些条件重新加上去来求解,我三下五除二把程序改好,又开始继续跑。
<br><br>我估摸着这次也要差不多半个小时,把qq打开上网找人聊天先。
<br><br>杨婷假装走过来倒水喝,偷眼看看我这边的进展情况,却失望的看见我在聊qq。
杨婷生气的走回去对三石嘀咕了几句,三石又屁颠屁颠的跑过来找我。
<br><br>“神童,都火烧眉毛了,你还有心情聊qq,赶紧想想办法吧?”
三石过来焦急的对我说。
本章未完,请点击下一章继续阅读!若浏览器显示没有新章节了,请尝试点击右上角↗️或右下角↘️的菜单,退出阅读模式即可,谢谢!