线性规划方法
仪器信息网 · 2010-07-10 15:28 · 22549 次点击
线性规划方法是企业进行总产量计划时常用的一种定量方法。线性规划是运筹学的一个最重要的分支,理论上最完善,实际应用得最广泛。由于有成熟的计算机应用软件的支持,采用线性规划模型安排生产计划,并不是一件困难的事情。在总体计划中,用线性规划模型解决问题的思路是,在有限的生产资源和市场需求条件约束下,求利润最大的总产量计划。该方法的最大优点是可以处理多品种问题。数学模型表述如下:目标函数:
式中,xi--i产品的计划产量;aik--每生产一个i产品所需k种资源的数量;bk--第k种资源的拥有量;Ui--i产品的最高需求量;Li--i产品的最低需求量;pi--i产品的单价;ci--i产品的单位成本。实际运用线性规划模型进行总生产计划时需要注意的一些问题如下:1、线性规划模型考虑的因素可能不全面,实际中有些情况没有被考虑到,这就使得线性规划模型过于理想化;2、实际运用线性规划模型时,虽然一些因素或约束条件被考虑到了,但是由于这些因素或约束条件不易量化或求得(如进行总生产计划常需考虑到的能源单耗就不易求得)时,线性规划模型的运用和有效性因而受到了一定的限制;3、对一些基础管理不善的企业而言,模型中的单位产品资源消耗系数a很难得到;4、目标函数中的产为成本系数c实际上是个变量,他随计划的数量结构和品种结构而变。这些问题给机械行业应用线性规划模型带来许多困难,如处理不好,求得的结果的可靠性会很低的。线性规划模型用在原材料单一、生产过程稳定不变、分解型生产类型的企业是十分有效的,如石油化工厂等。对于产品结构简单、工艺路线短、或者零件加工企业,有较大的应用价值。需要注意的是,对于机电类企业用线性规划模型只适用于作年度的总生产计划,而不宜用来做月度计划。这主要与工件在设备上的排序有关,计划期太短,很难安排过来。
----摘自《生产与运营管理》(龚国华著)