优化,少花钱多办事。 动物园,公共汽车和儿童
什么是最优化?它如何让你用更少的成本达到更大的目标?我这次用一个简单的例子来解释给你听。这个例子连孩子也能听得懂。
我14岁的时候,我的数学老师给我出了一道题:
300个孩子需要去伦敦动物园。租用30座和40座的汽车分别需要400和500英镑。如何用最小成本让所有的孩子去动物园?
14岁的我用Pascal写了一个程序,用循环计算了所有可能性,得到了最优解6辆40座汽车和2辆30座汽车。但是我的老师并不满意,因为她希望我用图解法。
我可不喜欢老师的方法--如果有5种不同的车型的话,图解法可解决不了。
CPLEX 和数学优化可以轻松解决类似的问题,哪怕这个问题需要很多决策变量。
(汽车租用的数量就可以被称为决策变量)
使用CPLEX,你可以用很多不同的方法建立数学模型并找到这个例子的最优解,还可以在各种系统和应用程序中方便的增加数学优化的功能。
另:本文已经被翻译成十多种语言: 法语,德语,印地语,匈牙利语,意大利语,日语,葡萄牙语,俄语,西班牙语,土耳其语。
Software Engineer at Facebook
6 年连孩子都能讲明白的就是专家。You are a true expert if you can make a kid understood.
Client Solution Professional at IBM
6 年光哥的翻译??
AI and Automation Senior Principal at Infosys Consulting
6 年This is a great article using simple example to explain the need and beauty of using mathematical theory and programming technique to resolve optimisation problem! Loved it :) 这篇文章用通俗易懂的例子很好地解释了用数学模型和编程技巧来解决优化问题的必要性和巧妙性。谢谢你的文章!