线性规划模型的应用研究

第28卷第4期(下)

2012年4月赤峰学院学报(自然科学版)Journal of Chifeng University (Natural Science Edition )Vol. 28No. 4

Apr. 2012

线性规划模型的应用研究

秦晓薇

(赤峰学院,内蒙古赤峰024000)

摘要:线性规划模型是科学与工程领域广泛应用的数学模型. 本文应用线性规划模型,以石化企业为研究对象,以实现利润最大为目标,根据石化企业的特点和实际生产情况,分析了其生产经营过程线性规划模型的建立方法,并建立了能够正确反映石化企业的实际情况的线性规划模型.

关键词:线性规划;数学模型;石化企业TP391中图分类号:1

引言

文献标识码:A 文章编号:1673-260X (2012)04-0030-02

………

a m 1x 1+am 2x 2+……+am n x n =(>,

其中,a ij 为第i 个约束条件中对应第j 个变量的约束条件系数,b i 是第i 个约束条件的右边常数,它表示必须满足的某种要求.

目标函数是决策变量的线性函数,根据待解决问题的不同,可要求目标函数Z 实现最大值或最小值,形式如下:

max(min)Z=c1x x +c2x x +…+cn x n

其中,c 1,c 2,…,c n 是目标函数系数或价值系数. 33.1

线性规划模型在石化企业的应用

线性规划是运筹学的一个重要分支,它辅助人们进行科学管理,是国际应用数学、经济、管理、计算机科学界所关注的重要研究领域. 线性规划主要研究有限资源的最佳分配问题,即如何对有限的资源进行最佳地调配和最有利地使用,以便于最充分发挥资源的效能来获取最佳的经济效益.

线性规划运用数学语言描述某些经济活动的过程,形成数学模型,以一定的算法对模型进行计算,为制定最优计划方案提供依据[1]. 其解决问题的关键是建立符合实际情况常采用线的数学模型,即线性规划模型. 在各种经济活动中,性规划模型进行科学、定量分析,安排生产组织与计划,实现人力物力资源的最优配置,获得最佳的经济效益. 目前,线交通运输、工农业生产性规划模型被广泛应用于经济管理、等领域.

石化企业是我国国民经济的支柱产业,因此,对企业资源的优化配置尤为重要. 石化企业以石油和天然气为原材料,进行深加工和精加工,生产不同的石化产品,其生产过程具有原材料单一、生产流程稳定、工艺复杂和产品多样等特点,适合采用线性规划模型进行优化配置. 本文根据石化企业生产经营过程的特点,应用线性规划方法,建立反映石化企业实际情况的线性规划模型,辅助决策者及时找到最优的决策方案,获得最大的经济效益. 2

线性规划的数学模型

问题定义

石化企业是由一系列的生产装置组成的复杂生产系

统,其生产核心是各种生产装置. 装置输入和输出的是源源不断的化学物质,包括工艺中生产装置处理的原料、半成品、添加剂和成品. 装置的输入和输出都通过管线完成,管线起到连接各种生产装置和传递化学物质的作用. 在实际生产过程中,每个生产装置可以采用多种不同的生产方案,根据不同的生产方案来生产满足市场需求的各种产品.

通过分析,石化企业的生产经营过程的优化是一个线性规划问题,可以分解为目标函数、决策变量和约束条件三部分,通过在目标函数和约束条件下对决策变量进行求解,来获得最优的生产经营决策,产生最大的经济效益,从而保证所形成的生产计划更具有指导意义,为石化企业的生产经营管理提供更准确的依据. 3.23.2.1

线性规划模型的建立选取决策变量

根据石化企业生产经营过程优化的需要,选取原料量、各方案的进料量、侧线产品产量、实际销售的各成品的产量作为决策变量. 例如:彩石原油、进口原油等原料用量,石脑油、拔头油、轻脱油、重脱油等侧线产品的产量,实际销售的90#汽油、93#汽油、0#柴油、-10#柴油等各成品产量. 决策变量分别设为x 1,x 2,x 3,…,x n ,用x ()来表示. i 1≤i ≤n 3.2.2确定目标函数

石化企业的目标是实现经济效益最大化,即总利润最不仅要考虑成品的总收入和原料成本,还大. 确定总利润时,

线性规划问题是求线性目标函数在线性约束条件下的最大值或最小值的问题. 这类问题的数学表达式称为线性规划模型.

线性规划模型的一般形式包括决策变量、约束条件和目标函数三部分. 决策变量都是非负的,其值代表待解决问题的一个具体方案,形式如下:

x 1,x 2, ……,x n ≥0

约束条件都是线性等式或线性不等式,它们反映了待解决问题对资源的客观限制及对所要完成的任务的各类要求,形式如下:

a 11x 1+a12x 2+……+a1n x n =(>,,

-30-

第28卷第4期(下)

2012年4月赤峰学院学报(自然科学版)Journal of Chifeng University (Natural Science Edition )Vol. 28No. 4

Apr. 2012

线性规划模型的应用研究

秦晓薇

(赤峰学院,内蒙古赤峰024000)

摘要:线性规划模型是科学与工程领域广泛应用的数学模型. 本文应用线性规划模型,以石化企业为研究对象,以实现利润最大为目标,根据石化企业的特点和实际生产情况,分析了其生产经营过程线性规划模型的建立方法,并建立了能够正确反映石化企业的实际情况的线性规划模型.

关键词:线性规划;数学模型;石化企业TP391中图分类号:1

引言

文献标识码:A 文章编号:1673-260X (2012)04-0030-02

………

a m 1x 1+am 2x 2+……+am n x n =(>,

其中,a ij 为第i 个约束条件中对应第j 个变量的约束条件系数,b i 是第i 个约束条件的右边常数,它表示必须满足的某种要求.

目标函数是决策变量的线性函数,根据待解决问题的不同,可要求目标函数Z 实现最大值或最小值,形式如下:

max(min)Z=c1x x +c2x x +…+cn x n

其中,c 1,c 2,…,c n 是目标函数系数或价值系数. 33.1

线性规划模型在石化企业的应用

线性规划是运筹学的一个重要分支,它辅助人们进行科学管理,是国际应用数学、经济、管理、计算机科学界所关注的重要研究领域. 线性规划主要研究有限资源的最佳分配问题,即如何对有限的资源进行最佳地调配和最有利地使用,以便于最充分发挥资源的效能来获取最佳的经济效益.

线性规划运用数学语言描述某些经济活动的过程,形成数学模型,以一定的算法对模型进行计算,为制定最优计划方案提供依据[1]. 其解决问题的关键是建立符合实际情况常采用线的数学模型,即线性规划模型. 在各种经济活动中,性规划模型进行科学、定量分析,安排生产组织与计划,实现人力物力资源的最优配置,获得最佳的经济效益. 目前,线交通运输、工农业生产性规划模型被广泛应用于经济管理、等领域.

石化企业是我国国民经济的支柱产业,因此,对企业资源的优化配置尤为重要. 石化企业以石油和天然气为原材料,进行深加工和精加工,生产不同的石化产品,其生产过程具有原材料单一、生产流程稳定、工艺复杂和产品多样等特点,适合采用线性规划模型进行优化配置. 本文根据石化企业生产经营过程的特点,应用线性规划方法,建立反映石化企业实际情况的线性规划模型,辅助决策者及时找到最优的决策方案,获得最大的经济效益. 2

线性规划的数学模型

问题定义

石化企业是由一系列的生产装置组成的复杂生产系

统,其生产核心是各种生产装置. 装置输入和输出的是源源不断的化学物质,包括工艺中生产装置处理的原料、半成品、添加剂和成品. 装置的输入和输出都通过管线完成,管线起到连接各种生产装置和传递化学物质的作用. 在实际生产过程中,每个生产装置可以采用多种不同的生产方案,根据不同的生产方案来生产满足市场需求的各种产品.

通过分析,石化企业的生产经营过程的优化是一个线性规划问题,可以分解为目标函数、决策变量和约束条件三部分,通过在目标函数和约束条件下对决策变量进行求解,来获得最优的生产经营决策,产生最大的经济效益,从而保证所形成的生产计划更具有指导意义,为石化企业的生产经营管理提供更准确的依据. 3.23.2.1

线性规划模型的建立选取决策变量

根据石化企业生产经营过程优化的需要,选取原料量、各方案的进料量、侧线产品产量、实际销售的各成品的产量作为决策变量. 例如:彩石原油、进口原油等原料用量,石脑油、拔头油、轻脱油、重脱油等侧线产品的产量,实际销售的90#汽油、93#汽油、0#柴油、-10#柴油等各成品产量. 决策变量分别设为x 1,x 2,x 3,…,x n ,用x ()来表示. i 1≤i ≤n 3.2.2确定目标函数

石化企业的目标是实现经济效益最大化,即总利润最不仅要考虑成品的总收入和原料成本,还大. 确定总利润时,

线性规划问题是求线性目标函数在线性约束条件下的最大值或最小值的问题. 这类问题的数学表达式称为线性规划模型.

线性规划模型的一般形式包括决策变量、约束条件和目标函数三部分. 决策变量都是非负的,其值代表待解决问题的一个具体方案,形式如下:

x 1,x 2, ……,x n ≥0

约束条件都是线性等式或线性不等式,它们反映了待解决问题对资源的客观限制及对所要完成的任务的各类要求,形式如下:

a 11x 1+a12x 2+……+a1n x n =(>,,

-30-


相关文章

  • 先进控制技术及应用
  • 先进控制技术及应用 作者: 发布时间:2008-02-04 04:04:41 来源: 繁体版 访问数: 4857 在工业生产过程中,一个良好的控制系统不但要保护系统的稳定性和整个生产的安全,满足一定约束条件,而且应该带来一定的经济效益和社会 ...查看


  • 基于决策树算法的客户分类模型研究
  • 学 术 论 坛 2009 NO.14 科技资讯 基于决策树算法的客户分类模型研究 金伟健 (义乌工商职业技术学院 浙江义乌 322000) 摘 要:分析了应用决策树算法对CRM 系统中客户进行分类的一般过程, 对分类的过程中的几个方面进行了 ...查看


  • [军事运筹学]百科名片
  • 军事运筹学 求助编辑百科名片 军事运筹学是应用数学工具和现代计算技术对军事问题进行定量分析,为决策提供数量依据的一种科学方法.它是一门综合性应用学科,是现代军事科学的组成部分.解决现代条件下国防建设和军事活动中一系列复杂的指挥控制问题,不但 ...查看


  • 毕业论文文献综述基于SPSS的多元回归分析模型选取的应用 之文献综述
  • 基于SPSS 的多元回归分析模型选取的应用 文献综述 重庆工商大学 统计学 2010级 统计2班 殷婷 引 言 随着社会的发展,统计的运用范围越来越广泛,统计学作为高等院校经济类专业和工商管理类专业的核心课程,不管是在经济管理领域,或是在军 ...查看


  • 基于重心法的医院选址的应用终稿3
  • 目 录 摘 要................................................................................................................. ...查看


  • 预测的神经网络方法
  • 预测的神经网络方法 用于时间序列分析的大多数方法,如勃克斯-詹金斯(Box-Jenkins )方法均假设各变量之间是一种线性关系,这种局限性使其在实际应用过程中很难准确地进行分析和预测.在过去的十多年中,一些学者注意到这种局限性并提出了一些 ...查看


  • 槽波地震层析成像技术
  • 层析成像技术又称为CT 技术.CT(Computerized Tomography) 技术,早先是医学界用x 射线或超声波为病人迅速诊断而发展起来的,是医学上的一种成像技术:后来,CT 技术很快被引入地球物理学领域.开始用以研究地球内部构造 ...查看


  • 生产管理的分析方法
  • 生产管理的分析方法 伯法认为,管理科学中用到的关于生产和业务管理中的各种分析方法,不外是在遵循科学方法的基础上利用各种模型,并且以这些模型来表示所研究的系统整体或某些分支部分. 在分析各个领域中的问题时,首先需确定研究的系统边界,这样才能划 ...查看


  • 系统动力学在水资源管理中的应用_孙宗凤
  • 水利水电技术 第36卷 2005年第6期 系统动力学在水资源管理中的应用 孙宗凤 (河海大学水资源环境学院, 江苏南京 210098) 系统动力学是以反馈控制理论为基础, 以仿真技术为手段, 研究复杂社会经济系统的定量方 法, 目前已广泛地 ...查看


热门内容