线性规划是一种数学方法。它帮助我们做决定。生活中很多问题需要选择。资源总是有限的。钱是有限的。时间是有限的。材料是有限的。我们想最好地利用它们。线性规划解决这类问题。

人们每天面临选择。超市经理进货。货架空间有限。哪种商品多进？哪种商品少进？经理想赚最多钱。工厂生产产品。机器工作时间有限。工人工作时间有限。原材料有限。生产哪种产品？生产多少？工厂想获得最大利润。农民种地。土地面积固定。水源固定。肥料固定。种水稻还是种蔬菜？农民想得到最高收成。这些都可以用线性规划。

线性规划有两部分。目标是最大的好处。或者是最小的成本。我们把它写成数学式子。约束是各种限制条件。钱不能超过多少。时间不能超过多少。材料不能超过多少。这些也写成数学式子。数学式子都是线性的。线性的意思是比例关系。资源增加一倍。产量也增加一倍。这种关系简单直接。

我们举一个简单例子。一个小工厂生产两种桌子。木桌和铁桌。生产一张木桌。需要两小时木工。需要一小时油漆工。赚一百元利润。生产一张铁桌。需要一小时木工。需要两小时油漆工。赚一百五十元利润。工厂每天有十小时木工。每天有八小时油漆工。问题来了。每天生产多少木桌？每天生产多少铁桌？工厂获得总利润最大。

先把问题写下来。设木桌数量是x。铁桌数量是y。目标是利润最大。利润是100乘以x加上150乘以y。这是目标函数。接着写约束条件。木工时间限制。做木桌用2小时。做铁桌用1小时。总时间不超过10小时。式子为2x加y小于等于10。油漆工时间限制。做木桌用1小时。做铁桌用2小时。总时间不超过8小时。式子为x加2y小于等于8。还有自然限制。桌子数量不能是负数。x大于等于0。y大于等于0。

现在有了完整模型。目标：最大化100x 150y。约束：2x y≤10；x 2y≤8；x≥0；y≥0。接下来是求解。我们画图来看。画一个坐标系。横轴是x。纵轴是y。第一个约束。2x y≤10。先画直线2x y=10。这条线连接点(5,0)和(0,10)。线下方的区域满足条件。第二个约束。x 2y≤8。画直线x 2y=8。连接点(8,0)和(0,4)。线下方的区域满足条件。还有非负条件。只考虑第一象限。

所有约束都满足的区域是重叠部分。它是一个多边形。多边形的顶点很重要。最优解通常在顶点上。找出所有顶点。第一个顶点是原点(0,0)。第二个顶点是x轴上的交点。即直线2x y=10与x轴交点(5,0)。第三个顶点是y轴上的交点。即直线x 2y=8与y轴交点(0,4)。第四个顶点是两条直线的交点。解方程2x y=10和x 2y=8。计算得到x=4，y=2。所以交点是(4,2)。

计算每个顶点的利润。顶点(0,0)：利润0元。顶点(5,0)：利润500元。顶点(0,4)：利润600元。顶点(4,2)：利润400 300=700元。比较这些利润。700元最大。所以最佳方案是生产4张木桌和2张铁桌。木工时间正好10小时。油漆工时间正好8小时。利润最大。

这就是线性规划的基本思想。实际问题变量更多。约束也更复杂。但核心步骤一样。定义决策变量。建立目标函数。列出约束条件。然后求解。求解方法除了画图。还有单纯形法。单纯形法是常用算法。它在计算机上运行。可以处理成千上万个变量。现在有很多软件。Excel也有规划求解功能。输入模型就能得到答案。

线性规划用途广泛。生产计划常用它。确定每种产品生产数量。库存管理也用。决定订货时间和订货量。运输问题更重要。货物从多个仓库运到多个商店。运输成本不同。怎样安排总运费最低？这叫运输问题。是线性规划的特殊类型。

饮食问题也有趣。医院为病人配餐。食物有各种营养成分。需要满足最低营养要求。同时成本要最低。选择哪种食物？每种食物多少？配料问题类似。饲料公司生产饲料。原料有玉米、豆粕、鱼粉。每种原料有不同蛋白质、脂肪。饲料有营养标准。目标成本最低。石油工业也用。原油提炼成汽油、柴油。不同产品价格不同。提炼过程有产出比例。怎样分配原油获得最大收入。

金融领域也用线性规划。投资组合选择。有一笔钱用于投资。有多种股票和债券。每种投资有预期收益。每种投资有风险水平。投资者希望收益高。同时控制风险。可以建立线性规划模型。有时不是线性。但可以简化处理。

人力资源分配。公司有多个项目。员工有不同技能。项目需要不同技能组合。怎样分配员工。使公司完成项目最多。或者使员工工作量最平衡。这也可以用线性规划思考。

线性规划的好处是清晰。它把复杂问题变成数学式子。人们可以看清所有条件。计算给出明确答案。答案可能出人意料。像前面的桌子例子。直觉可能多生产利润高的铁桌。但计算结果是木桌多。因为油漆工时间限制铁桌生产。数学帮助我们看到全局。

学习线性规划不困难。它需要基础代数。会列方程。会解方程。理解图形区域。最重要的是问题转化能力。把文字描述变成数学符号。这需要练习。生活中很多决定可以这样思考。哪怕不用纸笔计算。这种思维方式也有用。它教我们权衡利弊。在限制中寻找最优。

比如个人时间管理。一天有二十四小时。工作八小时。睡觉八小时。吃饭两小时。剩下六小时自由安排。读书、锻炼、娱乐。读书带来知识。锻炼带来健康。娱乐带来放松。每个人追求不同。有人想知识最多。有人想健康最好。这就像一个优化问题。时间是约束。目标是自己的满足感。虽然不是精确数字。但框架可以借鉴。

再比如家庭开支。每月收入固定。房贷、食品、交通、教育、医疗是必要开支。剩余的钱用于储蓄和消费。怎样分配储蓄和消费？希望未来有保障。也希望现在生活舒适。这中间需要平衡。线性规划思想提醒我们。先明确目标。再看清限制。然后做出选择。

工厂的例子很典型。资源总是紧张。市场要求产品多样。机器需要维护。工人需要休息。订单交货期紧迫。线性规划提供一种计划工具。它给出具体数字。生产部门按计划执行。采购部门按计划订购。整个流程更顺畅。减少浪费。提高效率。企业因此受益。

线性规划发展很久了。二十世纪四十年代开始。第二次世界大战推动了它。军队要调度物资。要分配运输力量。战后经济重建。企业扩大生产。需要科学管理方法。计算机出现以后。线性规划应用更广。今天它成为运筹学的基础。大学商学院、工程学院都教这门课。

实际应用需要注意。模型是现实的简化。假设是线性的。现实往往复杂。但简化是有用的。它抓住主要矛盾。给出参考方案。人们根据经验调整方案。模型结果和人工判断结合。这样效果最好。

建立模型有时困难。目标可能不单一。工厂既要利润高。又要客户满意。可能要两个目标权衡。约束可能模糊。机器工作时间也许可以延长。但增加工人疲劳。这需要处理。数据可能不准确。产品利润随市场变化。原料供应可能不稳定。模型需要更新。但尽管有这些挑战。线性规划仍然是强大工具。

它让我们思考更条理。面对复杂决定。我们列出所有影响因素。区分哪些是目标。哪些是限制。哪些可以变动。哪些不能变动。这个过程本身就有价值。它减少盲目性。它避免遗漏。它使讨论更具体。不同部门容易达成一致。因为有共同的计算基础。

普通人了解线性规划。不一定要会计算。但知道这种思想。在生活中做决定时。可以问问自己。我的目标到底是什么？我有哪些限制条件？有哪些选择方案？每个方案结果如何？这样思考后。决定会更理性。结果会更满意。这就是线性规划给我们的启发。