中国设备网 - 设备行业门户网站 !

商业资讯: 国内新闻 | 国际新闻 | 企业新闻 | 印刷出版 | 包装新闻 | 环保新闻 | 科技新闻 | 财经新闻 | 人物访谈 | 图片新闻

你现在的位置: 首页 > 商业资讯 > 管理技术 > 线性规划模型的结构

线性规划模型的结构

信息来源:plantb2b.com  时间:2007-09-11  浏览次数:180

  企业是一个复杂的系统,要研究它必须将其抽象出来形成模型。如果将系统内部因素的相互关系和它们活动的规律用数学的形式描述出来,就称之为数学模型。线性规划的模型决定于它的定义,线性规划的定义是:求一组变量的值,在满足一组约束条件下,求得目标函数的最优解。
  根据这个定义,就可以确定线性规划模型的基本结构。
  (1)变量 变量又叫未知数,它是实际系统的未知因素,也是决策系统中的可控因素,一般称为决策变量,常引用英文字母加下标来表示,如Xl,X2,X3,Xmn等。
  (2)目标函数 将实际系统的目标,用数学形式表现出来,就称为目标函数,线性规划的目标函数是求系统目标的数值,即极大值,如产值极大值、利润极大值或者极小值,如成本极小值、费用极小值、损耗极小值等等。
  (3)约束条件 约束条件是指实现系统目标的限制因素。它涉及到企业内部条件和外部环境的各个方面,如原材料供应、设备能力、计划指标、产品质量要求和市场销售状态等等,这些因素都对模型的变量起约束作用,故称其为约束条件。
  约束条件的数学表示形式为三种,即≥、=、≤。线性规划的变量应为正值,因为变量在实际问题中所代表的均为实物,所以不能为负。在经济管理中,线性规划使用较多的是下述几个方面的问题:
  (1) 投资问题—确定有限投资额的最优分配,使得收益最大或者见效快。
  (2) 计划安排问题—确定生产的品种和数量,使得产值或利润最大,如资源配制问题。
  (3) 任务分配问题—分配不同的工作给各个对象(劳动力或机床),使产量最多、效率最高,如生产安排问题。
  (4) 下料问题—如何下料,使得边角料损失最小。
  (5) 运输问题—在物资调运过程中,确定最经济的调运方案。
  (6) 库存问题—如何确定最佳库存量,做到即保证生产又节约资金等等。
  应用线性规划建立数学模型的三步骤:
  (1) 明确问题,确定问题,列出约束条件。
  (2) 收集资料,建立模型。
  (3) 模型求解(最优解),进行优化后分析。
  其中,最困难的是建立模型,而建立模型的关键是明确问题、确定目标,在建立模型过程中花时间、花精力最大的是收集资料。

    ——本信息真实性未经中国设备网证实,仅供您参考