线性在资源约束下优生产决策分析.pdfVIP

线性规划

是F5科目大纲中的一个重要方面，有关这一的问题将很常见。可能的问题范围很广，但本

文仅关注其中一种：线性规划本文中理念基于一个简单的例子。假设一家追求利润

的企业有两种约束：人工，限制为16,000小时；材料，限制为15,000公斤。该企业生

产和销售两种产品X和Y。生产X需要使用3公斤材料和4小时人工，而生产Y需要使用

5公斤材料和4小时人工。每种产品的贡献分别为：X为30，Y为40。材料的

正常价格为每公斤8，人工费率为每小时10。

任何线性规划问题的第一步都是建立约束方程和贡献函数，在这一层次上这不应该很。

在本例中，材料约束为3X+5Y≤15,000，人工约束为4X+4Y≤16,000。必要，

您不应忘记非负约束X,Y≥0。

贡献函数为30X+40Y=C

图1：最优生产计划

绘制所得的图形（图1，最优生产计划）表明，通过将贡献函数向外推移，最优解将

位于点B——材料约束和人工约束的交点。

最优解为X=2,500，Y=1,500，这将产生135,000的贡献。请自行验证（参

见计算过程1）。本文假设读者具备解联立方程的能力。

此计算的目的是为管理层一个目标生产计划，以最大化贡献，从而最大化利润。

然而，情况可能会发生变化，特别是约束条件可能会放松或收紧。管理层需要了解

这些变化所带来的财务影响。例如，如果有新的材料可供，应该为此支付多少？

应该多少？这些动态非常重要。

Linearprogramming

DecisionmakingisanimportantaspectofthePaperF5syllabus,andquestionsonthistopicwillbecommon.

Therangeofpossiblequestionsisconsiderable,butthisarticlewillfocusononlyone:linearprogramming

Theideaspresentedinthisarticlearebasedonasimpleexample.Supposeaprofit-seeking

firmhastwoconstraints:labour,limitedto16,000hours,andmaterials,limitedto15,000kg.

Thefirmmanufacturesandsellstwoproducts,XandY.TomakeX,thefirmuses3kgof

materialandfourhoursoflabour,whereastomakeY,thefirmuses5kgofmaterialandfour

hoursoflabour.Thecontributionsmadebyeachproductare$30forXand$40forY.The

costofmaterialsisnormally$8perkg,andthelabourrateis$10perhour.

Thefirststepinanylinearprogrammingproblemistoproducetheequationsforconstraints

andthecontributionfunction,whichshouldnotbedifficultatthislevel.

Inourexample,thematerialsconstraintwillbe3X+5Y≤15,000,andthelabourconstraint

willbe4X+4Y≤16,000.Youshouldnotforgetthenon-neivityconstraint,ifneeded,of

X,Y≥0.

Thecontributionfunctionis30X+40Y=C

Figure1:Optimalproductionn