第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-