运筹学案例分析报告示例Word文件下载.docx
《运筹学案例分析报告示例Word文件下载.docx》由会员分享,可在线阅读,更多相关《运筹学案例分析报告示例Word文件下载.docx(33页珍藏版)》请在冰豆网上搜索。
USF11,
USF12,
USF13,
USF14,
USF15,
USF16;
SSF11,
SSF12,
SSF13,
SSF14,
SSF15;
第二种软质油六个月的采购量、耗用量、月末储存量共有17变量,其中,六月末的存储量为500吨。
BSF21,
BSF22,
BSF23,
BSF24,
BSF25,
BSF26;
USF21,
USF22,
USF23,
USF24,
USF25,
USF26;
SSF21,
SSF22,
SSF23,
SSF24,
SSF25;
第三种软质油六个月的采购量、耗用量、月末储存量共有17变量,其中,六月末的存储量为500吨。
BSF31,
BSF32,
BSF33,
BSF34,
BSF35,
BSF36;
USF31,
USF32,
USF33,
USF34,
USF35,
USF36;
SSF31,
SSF32,
SSF33,
SSF34,
SSF35;
六个月的油品产量共有六个变量
PROD1,
PROD2,
PROD3,
PROD4,
PROD5,
PROD6;
这样,一共有5×
17+6=91个变量。
模型构建
这个问题的建模可以分为两步,首先建立单期问题模型,然后建立多期问题模型。
单期模型
以一月份的模型为例,如果原料油没有库存,一月份的采购量和耗用量相等,生产计划线性规划模型如下,其中有5个约束条件:
产品油
硬质油1
硬质油2
软质油1
软质油2
软质油3
利润
max
200PROD1
-110BHD11
-120BHD21
-130BSF11
-110BSF21
-115BSF31
硬质生产能力
.
UHD11
+UHD21
200
软质生产能力
USF11
+USF21
+USF31
250
硬度上限约束
PROD1
+UHD11
+UHD21
+USF11
+USF21
+USF31
0
硬度下限约束
物料平衡约束
-PROD1
+UHD11
+USF11
=0
变量非负约束
PROD1,
UHD11,
UHD21,
USF11,
USF21,
USF31
二月份的生产计划模型与以上模型的结构完全相同,不同的是模型中的变量全部换成5种油二月份的耗用量,目标函数中5种油品的价格换成二月份的价格。
二月份的生产计划模型如下,其中有5个约束条件:
200PROD2
-130BHD12
-130BHD22
-110BSF12
-90BSF22
-115BSF32
UHD12
+UHD22
USF12
+USF22
+USF32
PROD2
+UHD12
+UHD22
+USF12
+USF22
+USF32
-PROD2
+UHD12
+USF12
PROD2,
UHD12,
UHD22,
USF12,
USF22,
USF32
………
类似地,可以分别建立三月份、四月份、五月份和六月份的生产计划线性规划模型。
六月份的生产计划模型如下:
200PROD6
-90BHD16
-110BHD26
-140BSF16
-80BSF26
-135BSF36
UHD16
+UHD26
USF16
+USF26
+USF36
PROD6
+UHD16
+UHD26
+USF16
+USF26
+USF36
-PROD6
+UHD16
+USF16
PROD6,
UHD16,
UHD26,
USF16,
USF26,
USF36
以上6个单期模型,共有30约束条件。
多期模型
以上6个单期模型中,目标函数中的变量是当月各种原料油的采购量和成品油的产量,而约束条件中的变量是当月原料油的耗用量和成品油的产量。
但根据题意,每一种原料油上月末的存储量,本月的采购量,本月耗用量,本月末存储量有以下关系:
(上月末存储量)+(本月采购量)-(本月耗用量)-(本月末存储量)=0
对于一月份,有:
(一月份采购量)-(一月份耗用量)-(一月末存储量)=-500
对于六月份,有:
(五月末存储量)+(六月份采购量)-(六月份耗用量)=500
用以上的变量代号表示,第一种原料油HD1一月份到六月份的采购量、耗用量和存储量有以下约束:
BHD11
-UHD11
-SHD11
=-500
SHD11
+BHD12
-UHD12
-SHD12
=0
SHD12
+BHD13
-UHD13
-SHD13
SHD13
+BHD14
-UHD14
-SHD14
SHD14
+BHD15
-UHD15
-SHD15
SHD15
+BHD16
-UHD16
=500
第二种原料油HD2一月份到六月份的采购量、耗用量和存储量有以下约束:
BHD21
-UHD21
-SHD21
SHD21
+BHD22
-UHD22
-SHD22
SHD22
+BHD23
-UHD23
-SHD23
SHD23
+BHD24
-UHD24
-SHD24
SHD24
+BHD25
-UHD25
-SHD25
SHD25
+BHD26
-UHD26
第三种原料油SF1一月份到六月份的采购量、耗用量和存储量有以下约束:
BSF11
-USF11
-SSF11
SSF11
+BSF12
-USF12
-SSF12
SSF12
+BSF13
-USF13
-SSF13
SSF13
+BSF14
-USF14
-SSF14
SSF14
+BSF15
-USF15
-SSF15
SSF15
+BSF16
-USF16
第四种原料油SF2一月份到六月份的采购量、耗用量和存储量有以下约束:
BSF21
-USF21
-SSF21
SSF21
+BSF22
-USF22
-SSF22
SSF22
+BSF23
-USF23
-SSF23
SSF23
+BSF24
-USF24
-SSF24
SSF24
+BSF25
-USF25
-SSF25
SSF25
+BSF26
-USF26
第五种原料油SF3一月份到六月份的采购量、耗用量和存储量有以下约束:
BSF31
-USF31
-SSF31
SSF31
+BSF32
-USF32
-SSF32
SSF32
+BSF33
-USF33
-SSF33
SSF33
+BSF34
-USF34
-SSF34
SSF34
+BSF35
-USF35
-SSF35
SSF35
+BSF36
-USF36
以上5组反映5种不同的原料油一月到六月的采购量、耗用量、存储量之间平衡关系的约束称为耦合约束。
以上5组耦合约束条件共有5×
6=30个,连同6个月单期模型的30个约束条件,总体模型共有60个约束条件。
由于油罐容量的限制,每个月5种原料的存储量不能超过1000吨,25个存储变量的上界为1000。
变量的上界限制在实际问题中一般不用约束条件表示,在LINDO中有为变量设定上界的语句。
形式为:
SUB变量名上界值
如
SUBSHD111000
由于考虑了每个月的存储量,在目标函数中还必须引进存储变量,系数为5元/吨。
这样,91个变量,60个约束条件的总体线性规划模型的结构如下:
二、LINDO模型和求解结果
、LINDO模型
TITLE案例1食油生产问题
(1)
!
-----------------------------------------------------------------
目标函数=六个月成品油(PROD1-PROD6)的销售收入减去六个月五种原料油的成本
减去每个月五种原料油的库存费用
max
200PROD1-110BHD11-120BHD21-130BSF11-110BSF21-115BSF31
+200PROD2-130BHD12-130BHD22-110BSF12-90BSF22-115BSF32
+200PROD3-110BHD13-140BHD23-130BSF13-100BSF23-95BSF33
+200PROD4-120BHD14-110BHD24-120BSF14-120BSF24-125BSF34
+200PROD5-100BHD15-120BHD25-150BSF15-110BSF25-105BSF35
+200PROD6-90BHD16-110BHD26-140BSF16-80BSF26-135BSF36
-5SHD11-5SHD21-5SSF11-5SSF21-5SSF31
-5SHD12-5SHD22-5SSF12-5SSF22-5SSF32
-5SHD13-5SHD23-5SSF13-5SSF23-5SSF33
-5SHD14-5SHD24-5SSF14-5SSF24-5SSF34
-5SHD15-5SHD25-5SSF15-5SSF25-5SSF35
st
一月份硬质油生产线的生产能力约束(JAN-HPC)
一月份软质油生产线的生产能力约束(JAN-SPC)
一月份成品油的硬度上限约束(JAN-HUB)
一月份成品油的硬度下限约束(JAN-HLB)
一月份原料和成品的平衡约束(JAN-BLS)
JAN-HPC)UHD11+UHD21<
200
JAN-SPC)USF11+USF21+USF31<
250
JAN-HUB)+++++USF31<
JAN-HLB)+++++USF31>
JAN-BLS)-PROD1+UHD11+UHD21+USF11+USF21+USF31=0
------------------------------------------------------------------
二月份硬质油生产线的生产能力约束(FEB-HPC)
二月份软质油生产线的生产能力约束(FEB-SPC)
二月份成品油的硬度上限约束(FEB-HUB)
二月份成品油的硬度下限约束(FEB-HLB)
二月份原料和成品的平衡约束(FEB-BLS)
FEB-HPC)UHD12+UHD22<
FEB-SPC)USF12+USF22+USF32<
FEB-HUB)+++++USF32<
FEB-HLB)+++++USF32>
FEB-BLS)-PROD2+UHD12+UHD22+USF12+USF22+USF31=0
----------------------------------------------------------------
三月份硬质油生产线的生产能力约束(MAR-HPC)
三月份软质油生产线的生产能力约束(MAR-SPC)
三月份成品油的硬度上限约束(MAR-HUB)
三月份成品油的硬度下限约束(MAR-HLB)
三月份原料和成品的平衡约束(MAR-BLS)
MAR-HPC)UHD13+UHD23<
MAR-SPC)USF13+USF23+USF33<
MAR-HUB)+++++<
MAR-HLB)+++++>
MAR-BLS)-PROD3+UHD13+UHD23+USF13+USF23+USF33=0
四月份硬质油生产线的生产能力约束(APR-HPC)
四月份软质油生产线的生产能力约束(APR-SPC)
四月份成品油的硬度上限约束(APR-HUB)
四月份成品油的硬度下限约束(APR-HLB)
四月份原料和成品的平衡约束(APR-BLS)
APR-HPC)UHD14+UHD24<
APR-SPC)USF14+USF24+USF34<
APR-HUB)+++++<
APR-HLB)+++++>
APR-BLS)-PROD4+UHD14+UHD24+USF14+USF24+USF34=0
五月份硬质油生产线的生产能力约束(MAY-HPC)
五月份软质油生产线的生产能力约束(MAY-SPC)
五月份成品油的硬度上限约束(MAY-HUB)
五月份成品油的硬度下限约束(MAY-HLB)
五月份原料和成品的平衡约束(MAY-BLS)
MAY-HPC)UHD15+UHD25<
MAY-SPC)USF15+USF25+USF35<
MAY-HUB)+++++<
MAY-HLB)+++++>
MAY-BLS)-PROD5+UHD15+UHD25+USF15+USF25+USF35=0
六月份硬质油生产线的生产能力约束(JUN-HPC)
六月份软质油生产线的生产能力约束(JUN-SPC)
六月份成品油的硬度上限约束(JUN-HUB)
六月份成品油的硬度下限约束(JUN-HLB)
六月份原料和成品的平衡约束(JUN-BLS)
JUN-HPC)UHD16+UHD26<
JUN-SPC)USF16+USF26+USF36<
JUN-HUB)+++++<
JUN-HLB)+++++USF36>
JUN-BLS)-PROD6+UHD16+UHD26+USF16+USF26+USF36=0
第一种硬质油(HD1)相邻两个月的采购量,耗用量和存储量的平衡
HD1-J)BHD11-UHD11-SHD11=-500
HD1-JF)SHD11+BHD12-UHD12-SHD12=0
HD1-FM)SHD12+BHD13-UHD13-SHD13=0
HD1-MA)SHD13+BHD14-UHD14-SHD14=0
HD1-AM)SHD14+BHD15-UHD15-SHD15=0
HD1-MJ)SHD15+BHD16-UHD16-SHD16=0
第二种硬质油(HD2)相邻两个月的采购量,耗用量和存储量的平衡
HD2-J)BHD21-UHD21-SHD21=-500
HD2-JF)SHD21+BHD22-UHD22-SHD22=0
HD2-FM)SHD22+BHD23-UHD23-SHD23=0
HD2-MA)SHD23+BHD24-UHD24-SHD24=0
HD2-AM)SHD24+BHD25-UHD25-SHD25=0
HD2-MJ)SHD25+BHD26-UHD26-SHD26=0
第一种软质油(SF1)相邻两个月的采购量,耗用量和存储量的平衡
SF1-J)BSF11-USF11-SSF11=-500
SF1-JF)SSF11+BSF12-USF12-SSF12=0
SF1-FM)SSF12+BSF13-USF13-SSF13=0
SF1-MA)SSF13+BSF14-USF14-SSF14=0
SF1-AM)SSF14+BSF15-USF15-SSF15=0
SF1-MJ)SSF15+BSF16-USF16-SSF16=0
第二种软质油(SF2)相邻两个月的采购量,耗用量和存储量的平衡
SF2-J)BSF21-USF21-SSF21=-500
SF2-JF)SSF21+BSF22-USF22-SSF22=0
SF2-FM)SSF22+BSF23-USF23-SSF23=0
SF2-MA)SSF23+BSF24-USF24-SSF24=0
SF2-AM)SSF24+BSF25-USF25-SSF25=0
SF2-MJ)SSF25+BSF26-USF26-SSF26=0
第三种软质油(SF3)相邻两个月的采购量,耗用量和存储量的平衡
SF3-J)BSF31-USF31-SSF31=-500
SF3-JF)SSF31+BSF32-USF32-SSF32=0
SF3-FM)SSF32+BSF33-USF33-SSF33=0
SF3-MA)SSF33+BSF34-USF34-SSF34=0
SF3-AM)SSF34+BSF35-USF35-SSF35=0
SF3-MJ)SSF35+BSF36-USF36-SSF36=0
期末存储量约束
SHD16=500
SHD26=500
SSF16=500
SSF26=500
SSF36=500
end
存储量的上限约束
SUBSHD111000
SUBSHD121000
SUBSHD131000
SUBSHD141000
SUBSHD151000
SUBSHD161000
SUBSHD211000
SUBSHD221000
SUBSHD231000
SUBSHD241000
SUBSHD251000
SUBSHD261000
SUBSSF111000
SUBSSF121000
SUBSSF131000
SUBSSF141000
SUBSSF151000
SUBSSF161000
SUBSSF211000
SUBSSF221000
SUBSSF231000
SUBSSF241000
SUBSSF251000
SUBSSF261000
SUBSSF311000
SUBSSF321000
SUBSSF331000
SUBSSF341000
SUBSSF351000
SUBSSF361000
、LINDO求解结果
LPOPTIMUMFOUNDATSTEP9
OBJECTIVEFUNCTIONVALUE