有哪些问题是运筹学可以解决,而人凭经验是无法解决的

“人凭经验是无法解决的”,那就是人很难不依赖系统性的方法找到一个可行解,否则只用提升效果来判断,那什么叫“无法解决”就很难判断了。这其实排除了一大类问题,即什么都不做是可行解之一的问题。在必须人为构造一个可行解的问题中,我觉得大型的Scheduling问题在过去很难人为的解决。举个例子,排体育联赛的赛程表。最基本的约束条件包括同一队不能在同一天比两场,每两支队伍主场客场各交手一次,一定天数内必须比完。如果用I_{XYZ}表示X队主场对阵Y队在Z天举行,并以此作为决策变量,那么只解决了“每两支队伍主场客场各交手一次”,并且仍然面对另外两个头疼的约束条件。如果赛程密集,队伍数量多,那么决策变量的数量可想而知。这还只是可行解,还没有考虑最多只能连续两天有比赛,还没有考虑“今天去洛杉矶打湖人明天去波士顿打凯尔特人大后天再回洛杉矶打快船“的不可行情况。这个问题其实是我在听Tepper的Michael Trick的讲座时才知道这个坑有多大的。他自己开了个公司每年给大职棒联盟(MLB)排赛程表,收入是”several million“。。。相关的论文可以看他的主页Michael Trick\u0026#39;s Personal Page
■网友
这类问题太多了。找本书看看,问题成堆的存在。Planning and Scheduling in Manufacturing and Services这本书的太多问题,无法靠直觉来解决,慢慢看。
■网友
雷晓回答的很好,我再说一个。工厂里面设备排产,设备都上千万的,哪个任务优先,是否合批,是否加班。现在国内这么多家高校,企业在做aps,收入也是很高的。可以看看半导体的排产软件,很是昂贵。
■网友
德国DHL物流规划寄送线路和投递站建设的组合优化问题,需要求解的变量是200多个,你自己脑算个试试。


    推荐阅读