目录
什么是线性规则
线性规则是用来解决资源分配问题的一种数学方法。这些资源分配问题产生于“在资源数量和使用方式的限制下,实施一系列相关活动的情况”。
你可以运用线性规则确定实施以下行动的最佳方式:
- 将多个仓库中库存的商品分发给多位顾客。
- 将员工安排在不同的工作岗位上。
- 安排装运时间。
- 选择工厂中一种产品组合,从而在实现公司利润最大化的同时充分利用现有的机器设备和工作时间。
- 安排固定的生产程序以充分利用机器设备。
为了成功运用线性规则,所解决的问题必须满足一定的基本要求。这些基本要求包括存在一个既定的量化目标,如“将总的运输成本降到最低程度”;其次,相关方必须了解可以利用的资源(例如,公司可以生产200件这种产品、300件另一种产品或400件这种产品、100件另一种产品);必须以数学方程式或不等式的形式说明存在的所有必要关系;所有这些关系在性质上必须呈线性。下述示例可以说明这一点:
爱培克电子公司(Apex Electronics)在全国设有5个生产厂、12个仓库。每个生产厂都生产同一种产品,全力投入生产。这是因为工厂的生产能力和厂址不允许距离仓库最近的工厂独自支持每一家仓库。所以爱培克电子公司确定了供应每家仓库的工厂,从而实现了运输成本的最小化。
爱培克电子公司应用线性程序设计技术解决了公司的运输问题,为公司提供了最佳运输安排。