ITPub博客

线性规划方法(转载)

原创 Linux操作系统 作者:urinator 时间:2007-07-28 00:00:00 0 删除 编辑
线性规划方法(Linear Programming)

什么是线性规划方法?

  线性规划方法是在第二次世界大战中发展起来的一种重要的数量方法,线性规划方法是企业进行总产量计划时常用的一种定量方法。线性规划是运筹学的一个最重要的分支,理论上最完善,实际应用得最广泛。主要用于研究有限资源的最佳分配问题,即如何对有限的资源作出最佳方式地调配和最有利地使用,以便最充分地发挥资源的效能去获取最佳的经济效益。由于有成熟的计算机应用软件的支持,采用线性规划模型安排生产计划,并不是一件困难的事情。在总体计划中,用线性规划模型解决问题的思路是,在有限的生产资源和市场需求条件约束下,求利润最大的总产量计划。该方法的最大优点是可以处理多品种问题。

线性规划方法的数学模型

  目标函数: http://wiki.mbalib.com/w/images/0/0c/%E7%BA%BF%E6%80%A7%E8%A7%84%E5%88%92%E6%96%B9%E6%B3%95%E6%A8%A1%E5%9E%8B.gif

式中,

  • xi--i产品的计划产量;
  • aik--每生产一个i产品所需k种资源的数量;
  • bk--第k种资源的拥有量;
  • Ui--i产品的最高需求量;
  • Li--i产品的最低需求量;
  • pi--i产品的单价;
  • ci--i产品的单位成本。

实际运用线性规划模型进行总生产计划时需要注意的一些问题

  1、线性规划模型考虑的因素可能不全面,实际中有些情况没有被考虑到,这就使得线性规划模型过于理想化;

  2、实际运用线性规划模型时,虽然一些因素或约束条件被考虑到了,但是由于这些因素或约束条件不易量化或求得(如进行总生产计划常需考虑到的能源单耗就不易求得)时,线性规划模型的运用和有效性因而受到了一定的限制;

  3、对一些基础管理不善的企业而言,模型中的单位产品资源消耗系数a很难得到;

  4、目标函数中的产为成本系数c实际上是个变量,他随计划的数量结构和品种结构而变。这些问题给机械行业应用线性规划模型带来许多困难,如处理不好,求得的结果的可靠性会很低的。

线性规划模型的适用性

  线性规划模型用在原材料单一、生产过程稳定不变、分解型生产类型的企业是十分有效的,如石油化工厂等。对于产品结构简单、工艺路线短、或者零件加工企业,有较大的应用价值。需要注意的是,对于机电类企业用线性规划模型只适用于作年度的总生产计划,而不宜用来做月度计划。这主要与工件在设备上的排序有关,计划期太短,很难安排过来。

来自 “ ITPUB博客 ” ,链接:http://blog.itpub.net/7942439/viewspace-18484/,如需转载,请注明出处,否则将追究法律责任。

上一篇: 网络图(转载)
请登录后发表评论 登录
全部评论

注册时间:2007-12-06

  • 博文量
    3875
  • 访问量
    1800789