还剩21页未读,继续阅读
本资源只提供10页预览,全部文档请下载后查看!喜欢就下载吧,查找使用更方便
文本内容:
食油生产问题〔案例一〕分析报告
一、模型构造
1.1变量设置设两种硬质油代号分别为HD
1、HD2(HD代表Hard),三种软质油代号分别为SF
1、SF
2、SF3(SF代表Soft)o每种油的采购(Buy)、耗用(Use)和储存(Store)量分别在油品的代号刖加B、U和S表示1—6月份5种油品的米购、耗用和储存量分别在油品代号后面加1—6表示总产量用PROD fProduct)表示第一种硬质油六个月的采购量、为耗用量、月末储存量共有17变量,其中,六月末的存储BHD14,500吨BHD15,BHD12,BHD13,UHD11,UHD12,UHD13,UHD14,UHD15,LW16;SHD11,SHD12,SHD13,SHD14,SHD15;第二种硬质油六个月的采购量、量耗用量、月末储存量共有17变量,其中,六月末的存储SHD24,为500吨SHD25;SHD21,SHD22,SHD23,BHD21,BHD22,BHD23,BHD24,BHD25,BHD26;第一种软质油六个月的采购量、量耗用量、月末储存量共有17变量,其中,六月末的存储为500吨UHD21,UHD22,UHD23,UHD24,UHD25,UHD26;SSF14,SSF15;SSF11,SSF12,SSF13,BSF11,BSF12,BSF13,BSF14,BSF15,BSF16;第二种软质油六个月的采购量、量耗用量、月末储存量共有17变量,其中,六月末的存储USF11,USF12,USF13,USF14,USF15,USF16;为500吨BSF21,BSF22,BSF23,BSF24,BSF25,BSF26;USF21,USF22,USF23,USF24,USF25,USF26;SSF21,SSF22,SSF23,SSF24,SSF25;第三种软质油六个月的采购量、量耗用量、月末储存量共有17变量,其中,六月末的存储为500吨SUB SSF321000SUB SSF331000SUB SSF341000SUB SSF351000SUB SSF
3610002.
2、LINDO求解结果LP OPTIMUMFOUND ATSTEP9OBJECTIVE FUNCTIONVALUE
1250731.5VARIABLE VALUEREDUCEDCOSTPRODI
450.
0000000.000000BHD
110.
00000025.000000BHD
210.
00000035.000000BSF
110.
00000025.000000BSF
210.
00000025.000000BSF
310.
00000030.000000PR0D
2450.
0000000.000000BHD
120.
00000040.000000BHD
220.
00000040.000000BSF
120.
0000000.000000BSF
22750.
0000000.000000BSF
320.
00000025.000000PR0D
3450.
0000000.000000BHD
130.
00000015.000000BHD
230.
00000045.000000BSF
130.
00000015.000000BSF
230.
0000005.000000BSF
330.
0000000.000000PR0D
4450.
0000000.000000BHD
140.
00000020.000000BHD
240.
00000010.000000BSF
140.
0000000.000000BSF
240.
00000020.000000BSF
340.
00000025.000000PR0D
5450.
0000000.000000BHD
15159.
2592620.000000BHD
250.
00000015.000000BSF
150.
00000025.000000BSF
250.
0000005.000000BSF
350.
0000000.000000PR0D
6450.
0000000.000000BHD
16659.
2592770.000000BHD
26381.
4814760.000000BSF
160.
00000010.000000BSF
26750.
0000000.000000BSF
360.
00000025.000000SHD
11340.
7407530.000000SHD
21459.
2592470.000000SSF
11500.
0000000.000000SSF
21250.
0000000.000000SSF
31500.
0000000.000000SHD
12181.
4814760.000000SHD
22418.
5185240.000000SSF
12500.
0000000.000000SSF
22750.
0000000.000000SSF
32500.
0000000.000000SHD
1322.
2222210.000000SIID
23377.
7777710.000000SSF
13500.
0000000.000000SSF
23500.
0000000.000000SSF
33500.
0000000.000000SHD
140.
0000005.000000SHD
24200.
0000000.000000SSF
14500.
0000000.000000SSF
24250.
0000000.000000SSF
34500.
0000000.000000SHD
150.
00000015.000000SHD
25159.
2592620.000000SSF
15500.
0000000.000000SSF
250.
00000030.000000SSF
35500.
0000000.000000UHD
11159.
2592620.000000UHD
2140.
7407420.000000USF
110.
00000020.000000USF
21250.
0000000.000000USF
310.
0000000.000000UHD
12159.
2592620.000000UHD
2240.
7407420.000000USF
120.
00000020.000000USF
22250.
0000000.000000USF
320.
0000000.000000UHD
13159.
2592620.000000UHD
2340.
7407420.000000USF
130.
00000020.000000USF
23250.
0000000.000000USF
330.
0000000.000000UHD
1422.
2222210.000000UHD
24177.
7777710.000000USF
140.
00000020.000000USF
24250.
0000000.000000USF
340.
0000000.000000UHD
15159.
2592620.000000UHD
2540.
7407420.000000USF
150.
00000015.925926USF
25250.
0000000.000000USF
350.
0000001.481481UHD
16159.
2592620.000000UHD
2640.
7407420.000000USF
160.
00000033.703705USF
26250.
0000000.000000USF
360.
00000035.925926SHD
16500.
0000000.000000SHD
26500.
0000000.000000SSF
16500.
0000000.000000SSF
26500.
0000000.000000SSF
36500.
0000000.000000ROW SLACKORSURPLUSDUALPRICESJAN-HPC
0.
000000115.000000JAN-SPC
0.
000000115.000000JAN-HUB
0.
0000000.000000JAN-HLB
1350.
0000000.000000JAN-BLS
0.000000-
200.000000FEB-HPC
0.
000000110.000000FEB-SPC
0.
000000110.000000FEB-HUB
0.
0000000.000000FEB-HLB
1350.
0000000.000000FEB-BLS
0.000000-
200.000000MAR-HPC
0.
000000105.000000MAR-SPC
0.
000000105.000000MAR-HUB
0.
0000000.000000MAR-HLB
1350.
0000000.000000MAR-BLS
0.000000-
200.000000APR-HPC
0.
000000100.000000APR-SPC
0.
000000100.000000APR-HUB
370.
0000000.000000APR-HLB
980.
0000000.000000APR-BLS
0.000000-
200.000000MAY-HPC
0.
00000094.814812MAY-SPC
0.
00000098.333336MAY-HUB
0.
0000001.851852MAY-HLB
1350.
0000000.000000MAY-BLS
0.000000-
211.111115JUN-HPC
0.
00000089.259262JUN-SPC
0.
000000133.333328JUN-HUB
0.
0000007.407407JUN-HLB
1350.
0000000.000000JUN-BLS
0.000000-
244.444443HD1-J
0.000000-
85.000000HD1-JF
0.000000-
90.000000HD1-FM
0.000000-
95.000000HD1-MA
0.000000-
100.000000I ID1-AM
0.000000-
100.000000HD1-MJ
0.000000-
90.000000HD2-J
0.000000-
85.000000HD2-JF
0.000000-
90.000000HD2-FM
0.000000-
95.000000I1D2-MA
0.000000-
100.000000I1D2-AM
0.000000-
105.000000HD2-MJ
0.000000-no.000000SF1-J
0.000000-
105.000000SF1-JF
0.000000-
110.000000SF1-FM
0.000000-
115.000000SF1-MA
0.000000-
120.000000SF1-AM
0.000000-
125.000000SF1-MJ
0.000000-
130.000000SF2-J
0.000000-
85.000000SF2-JF
0.000000-
90.000000SF2-FM
0.000000-
95.000000SF2-MA
0.000000-
100.000000SF2-AM
0.000000-
105.000000SF2-MJ
0.000000-
80.000000SF3-J
0.000000-
85.000000SF3-JF
0.000000-
90.000000SF3-FM
0.000000-
95.000000SF3-MA
0.000000-
100.000000SF3-AM
0.000000-
105.000000SF3-MJ
0.000000-
110.
000000620.000000-
90.
000000630.000000-
110.000000NO.ITERATIONS
640.000000-
130.000000二
650.000000-
80.000000RANGES INWHICH THEBASIS ISUNCHANGED:
660.000000-
110.000000OBJ COEFFICIENTRANGES9VARIABLE CURRENT ALLOWABLE ALLOWABLECOEFINCREASE DECREASEPRODI
200.000000INFINITY
115.000000BHD11-
110.
00000025.000000INFINITYBHD21-
120.
00000035.000000INFINITYBSF11-
130.
00000025.000000INFINITYBSF21-
110.
00000025.000000INFINITYBSF31-
115.
00000030.000000INFINITYPR0D
2200.000000INFINITY
110.000000BI ID12-
130.
00000040.000000INFINITYBHD22-
130.
00000040.000000INFINITYBSF12-
110.
00000015.
9259250.000000BSF22-
90.
00000030.
0000000.000000BSF32-
115.
00000025.000000INFINITYPR0D
3200.000000INFINITY
105.000000BHD13-
110.
00000015.000000INFINITYBHD23-
140.
00000045.000000INFINITYBSF13-
130.
00000015.000000INFINITYBSF23-
100.
0000005.000000INFINITYBSF33-
95.
0000000.000000INFINITYPR0D
4200.000000INFINITY
100.000000BI1D14-
120.
00000020.000000INFINITYBHD24-no.
00000010.000000INFINITYBSF14-
120.
0000000.000000INFINITYBSF24-
120.
00000020.000000INFINITYBSF34-
125.
00000025.000000INFINITYPR0D
5200.000000INFINITY
94.814812BHD15-
100.
00000015.
0000004.999999BHD25-
120.
00000015.000000INFINITYBSF15-
150.
00000025.000000INFINITYBSF25-
110.0000005,000000INFINITYBSF35-
105.
0000000.000000INFINITYPR0D
6200.000000INFINITY
89.259262BHD16-
90.
00000041.
36362815.000000BHD26-
110.
0000004.
99999910.000000BSF16-
140.
00000010.000000INFINITYBSF26-
80.000000INFINITY
30.000000BSF
3625.000000INFINITY-
135.000000SHD
110.
00000024.545452-
5.000000SHD
2124.
5454520.000000-
5.000000SSF
1125.
00000020.000000-
5.000000SSF
210.000000INFINITY-
5.000000SSF
3130.
0000000.000000-
5.000000SHD
120.
00000024.545452-
5.000000SIID
2224.
5454520.000000-
5.000000SSF
1215.
9259250.000000-
5.000000SSF
220.
0000000.000000-
5.000000SSF
3225.
0000000.000000-
5.000000SHD
130.
0000000.000000-
5.000000SHD
230.
0000000.000000-
5.000000SSF
1315.
9259250.000000-
5.000000SSF
2330.
0000000.000000-
5.000000SSF
330.
0000000.000000-
5.000000SHD
145.000000INFINITY-
5.000000S1ID
2410.
0000005.000000-
5.000000SSF
1415.
92592510.000000-
5.000000SSF
2430.
0000001.481480-
5.000000SSF
341.
4814800.000000-
5.000000SHD
1515.000000INFINITY-
5.000000SHD
2510.
0000004.999999-
5.000000SSF
1533.
70370110.000000-
5.000000SSF
2530.000000INFINITY-
5.000000SSF
3535.
92592225.000000-
5.000000UHD
110.
00000024.
5454520.000000UHD
210.
0000000.
00000024.545452USF
110.
00000020.000000INFINITYUSF
210.000000INFINITY
0.000000USF
310.
0000000.000000INFINITYUI ID
120.
00000024.
5454520.000000UHD
220.
0000000.
00000024.545452USF
120.
00000020.000000INFINITYUSF
220.000000INFINITY
0.000000USF
320.
0000000.000000INFINITYUI1D
130.
0000000.
0000000.000000UHD
230.
0000000.
0000000.000000USF
130.
00000020.000000INFINITYUSF
230.
0000000.
0000000.000000USF
330.
0000000.
0000000.000000UHD
140.
0000000.
0000000.000000UHD
240.
0000000.
0000000.000000USF
140.
00000020.000000INFINITYUSF
240.000000INFINITY
0.000000USF
340.
0000000.000000INFINITYUHD
150.
00000019.
5454504.999999UI1D
250.
0000004.
99999919.545450USF
150.
00000015.925925INFINITYUSF
250.000000INFINITY
1.481480USF
350.
0000001.481480INFINITYUHD
160.
00000041.
36362820.000000UHD
260.
00000020.
00000041.363628USF
160.
00000033.703701INFINITYUSF
260.000000INFINITY
33.703701USF
360.
00000035.925922INFINITYSHD
160.000000INFINITY INFINITYSHD
260.000000INFINITY INFINITYSSF
160.000000INFINITY INFINITYSSF
260.000000INFINITY INFINITYSSF
360.000000INFINITY INFINITYRIGHTHANDSIDE RANGESROWCURRENTALLOWABLEALLOWABLERHS INCREASEDECREASEJAN-HPC
200.
000000159.
25926239.285717JAN-SPC
250.
00000033.
333332205.555557JAN-HUB
0.
00000060.
000000370.000000JAN-HLB
0.
0000001350.000000INFINITYJAN-BLS
0.
00000061.
6666689.999999FEB-IIPC
200.
000000159.
25926239.285717FEB-SPC
250.
00000033.
333332205.555557FEB-HUB
0.
00000060.
000000370.000000FEB-HLB
0.
0000001350.000000INFINITYFEB-BLS
0.
00000061.
6666689.999999MAR-UPC
200.
000000159.
25926239.285717MAR-SPC
250.
00000033.
333332205.555557MAR-HUB
0.
00000060.
000000370.000000MAR-HLB
0.
0000001350.000000INFINITYMAR-BLS
0.
00000061.
6666689.999999APR-HPC
200.
000000159.
259262177.777771APR-SPC
250.
000000250.
000000205.555557APR-HUB
0.000000INFINITY
370.000000APR-HLB
0.
000000980.000000INFINITYAPR-BLS
0.
00000061.
666668326.
66665639.285717MAY-HPC
200.
000000153.
571442238.888885MAY-SPC
250.
00000061.min
430.000031MAY-HUB
0.
000000110.000008INFINITYMAY-HLB
0.
0000001350.
00000018.333332MAY-BLS
0.
00000071.
66666439.285717JUN-HPC
200.
0000004300.000000JUN-SPC
238.
888885250.
00000061.minJUN-HUB
0.
000000110.
000008430.000031JUN-HLB INFINITY
0.
0000001350.000000JUN-BLS
18.
3333320.
00000071.
666664137.037033HD1-J-
500.
00000022.
2222210.
00000022.
222221137.037033HD1-JF
137.037033HD1-FM
0.
00000022.222221HD1-MA
0.
00000022.
222221137.
037033159.259262HD1-AM
0.000000INFINITYHD1-MJ
0.000000INFINITY
659.
259277381.481476HD2-J-
500.
000000159.
259262381.481476HD2-JF
0.
000000159.
259262381.481476HD2-FM
0.
000000159.
259262381.481476HD2-MA
0.
000000159.
259262381.481476HD2-AM
0.
000000159.259262HD2-MJ
0.000000INFINITY
381.
4814760.000000SF1-J-
500.
000000500.
0000000.000000SF1-JF
0.000000INFINITYSF1-FM
0.
000000500.
0000000.000000SF1-MA
0.
000000500.
0000000.
0000000.000000SF1-AM
0.
000000500.000000SF1-MJ
0.
000000500.
0000000.
000000750.000000SF2-J-
500.
000000250.
000000750.000000SF2-JF
0.000000INFINITYSF2-FM
0.
000000250.
000000750.000000SF2-MA
0.
000000250.
000000500.
000000250.000000SF2-AM
0.
000000250.000000SF2-MJ
0.000000INFINITY
750.000000SF3-J-
500.
0000000.
000000250.000000SF3-JF
0.
0000000.
000000250.000000SF3-FM
0.
0000000.
000000250.000000SF3-MA
0.
0000000.
000000250.000000SF3-AM
0.
0000000.
000000250.000000SF3-MJ
0.
0000000.
000000250.
00000062500.
000000500.
000000500.
000000381.
48147663500.
000000500.
00000064500.
000000500.
0000000.
00000065500.
000000500.
000000500.
00000066500.
0000000.
000000250.000000
三、最优采购、生产、储存方案的说明和分析
3.
1、采购、生产和存储量五种原料油六个月的采购价格单位元/吨,采购量、耗用量和存储量〔单位吨如下表采购价格11013011012010090硬质油采购B
159.
26659.261耗用U
159.
26159.
26159.
2622.
22159.
26159.26存储⑸
500.
00340.
74181.
4822.
22500.00采购价格120130140110120110采购B
381.48硬质油2耗用U
40.
7440.
7440.
74177.
7840.
7440.74存储⑸
500.
00459.
26418.
52377.
77200.
00159.
26500.00采购价格130110130120150140软质油采购B1耗用U存储S
500.
00500.
00500.
00500.
00500.
00500.
00500.00采购价格1109010012011080采购B
750.
00750.00软质油2耗用U
250.
00250.
00250.
00250.
00250.
00250.00存储⑸
500.
00250.
00750.
00500.
00250.
00500.00采购价格11511595125105135采购B软质油3耗用U存储⑸
500.
00500.
00500.
00500.
00500.
00500.
00500.00成品油PROD
450.
00450.
00450.
00450.
00450.
00450.00从上表可以看出:
1、硬质油和软质油两条生产线每一个月的生产都到达它们的最大生产能力200吨和250吨,也就是说,两条生产线的生产能力是这个厂利润继续增长的瓶颈之一
2、在五种原料中,惟独硬质油
1、硬质油2和软质油2三种原料每一个月都使用,使用这三种原料的原因是这三种原料采购价格比拟低,此外用这三种原料混合可以得到硬度满足技术要求的成品油
3、在六个月中,五种原料油只采购了五次硬质油1五月份和六月份各朝构一次,硬质油2六月份采购一次,软质油2二月份合六月份各采购一次这几次采购都是在这几种原料采购价格最低的月份软质油1和软质油3一月到六月既不购置,也不耗用这两种原料一月初的库存500吨始终保存在储罐中
3.
2、广6月份五种原料油采购价格以及成品油销售价格的变动分析根据目标函数系数的灵敏度分析,五种原料1飞月份采购价格变动对采购方案的影响如卜表所不:采购状况不采购不采购不采购不采购采购采购采购价格
110.
00130.
00110.
00120.
00100.
0090.00硬质油1价格上限无限无限无限无限
105.
00105.00价格下限
85.
0090.
0095.
00100.
0085.
0048.64采购状况不采购不采购不采购不采购不采购采购采购价格
120.
00130.
00140.
00110.
00120.
00110.00硬质油2价格上限无限无限无限无限无限
120.00价格下限
85.
0090.
0095.
00100.
00105.
00105.00采购状况不采购不采购不采购不采购不采购不采购采购价格
130.
00110.
00130.
00120.
00150.
00140.00软质油1价格上限无限
110.00无限无限无限无限价格下限
105.
0094.
07115.
00120.
00125.
00130.00采购状况不采购采购不采购不采购不采购采购采购价格
110.
0090.
00100.
00120.
00110.
0080.00软质油2价格上限无限
90.00无限无限无限
110.00价格下限
85.
0060.
0095.
00100.
00105.00无限采购状况不采购不采购不采购不采购不采购不采购采购价格
115.
00115.
0095.
00125.
00105.
00135.00软质油3价格上限无限无限无限无限无限无限价格下限
85.
0090.
0095.
00100.
00105.
00110.00销售状况销售销售销售销售销售销售销售价格
200.
00200.
00200.
00200.
00200.
00200.00成品油价格上限无限无限无限无限无限无限价格下限
85.
0090.
0095.
00100.
00105.
18110.74如果价格变动超过上限或者下限,决策将会发生变化可以发现,表中采购状态为〃不采购〃的原料价格上限都是〃无限〃,表示按当前的价格最优决策是〃不采购〃,如果价格再高,最优决策仍为〃不采购〃,不会变化;价格下限是一个确定的值,其涵义是如果采当前购价格低于这个值,这种原料的最优决策将会从〃不采购〃转变为〃采购〃还可以看出,表中采购状态为〃采购〃的原材料价格既有上限,又有下限如果当前价格超过上限,最优决策会从〃采购〃变成〃不采购〃,如果当前价格低于下限,将会增加这种原料的采购数量,同时使其他当前采购的*种原料将会变成〃不采购〃
3.
3、生产线的能力分析BSF31,BSF32,BSF33,BSF34,BSF35,BSF36;USF31,USF32,USF33,USF34,USF35,USF36;SSF31,SSF32,SSF33,SSF34,SSF35;PR0D1,PR0D2,PR0D3,PR0D4,PR0D5,PR0D6;六个月的油品产量共有六个变量这样,一共有5X17+6=91个变量
1.2模型构建这个问题的建模可以分为两步,首先建立单期问题模型,然后建立多期问题模型单期模型以一月份的模型为例,如果原料油没有库存,一月份的采购量和耗用量相等,生产方案线性规划模型如下,其中有5个约束条件:利润ma*200PR0D1-110BHD11-120BHD21-130BSF11-110BSF21-115BSF31硬质生产能力s.t.UIID11+UIID21200软质生产能力USF11+USF21+USF31250硬度上限约束-
6.0PR0D1+
8.8UHD11+
6.1UHD21+
2.0USF11+
4.2USF21+
5.0USF310硬度下限约束一
3.0PR0D1+
8.8UHD11+
6.1UHD21+
2.0USF11+
4.2USF21+
5.0USF310物料平衡约束-PR0D1+UHD11+UIID21+USF11+USF21+USF31=0变量非负约束PR0D1,UHD11,UIID21,USF11,USF21,USF310产品油硬质油1硬质油2软质油1软质油2软质油3二月份的生产方案模型与以上模型的构造彻底一样,不同的是模型中的变量全部换成5种油二月份的耗用量,目标函数中5种油品的价格换成二月份的价格二月份的生产方案模型如下,其中有5个约束条件产品油硬质油1硬质油2软质油1软质油2软质油3利润ma*200PR0D2-130BHD12-130BHD22-110BSF12-90BSF22-115BSF32硬质生产能力s.t.UHD12+UHD22200软质生产能力USF12+USF22+USF32250硬度上限约束-
6.0PR0D2+
8.8UHD12+
6.1UIID22+
2.0USF12+
4.2USF22+
5.0USF3240硬度下限约束-
3.0PROD2+
8.8UHD12+
6.1UHD22+
2.0USF12+
4.2USF22+
5.0USF320物料平衡约束-PR0D2+UHD12+UHD22+USF12+USF22+USF32二0变量非负约束PR0D2,UHD12,UHD22,USF12,USF22,USF320类似地,可以分别建立三月份、四月份、五月份和六月份的生产方案线性规划模型六月份的生产方案模型如下:生产能力〔吨)200200200200200______200硬质油生占用能力(吨)200200200200200200产线影子价格(元/吨)
11511010510094.
8189.26生产能力(吨)250250250250250250软质油生占用能力(吨)250250250250250250产线影子价格(元/吨)
11511010510098.
33133.33由上表可以看出,两条生产线的生产能力六个月都是紧缺的,它们构成为了最大利润的瓶颈根据这两条生产线六个月影子价格的上下,它们的紧缺程度由高到低罗列如下表如果生产线要安排检修,应该从影子价格最低的设备和所在月份开场安排,这样对利润损失最小如果增加两条生产线的生产能力,生产能力变化围可以由灵敏度分析得到:软质油生产线
250.
0033.
33205.56六月份软质油生产线
133.33一月份硬质油和软质油生产线
115.00二月份硬质油和软质油生产线
110.00三月份硬质油和软质油生产线
105.00四月份硬质油和软质油生产线
100.00五月份软质油生产线
98.33五月份硬质油生产线
94.81六月份硬质油生产线
89.26如果生产线的生产能力变化超过以上围,最优基和影子价格将需要重新计算
3.
4、原料油硬度上下界约束分析硬质油耗用(U)硬
159.
26159.
26159.
2622.
22159.
26159.261度
8.
88.
88.
88.
88.
88.
840.
7440.
7440.
7440.
7440.74耗用(U)硬
177.78硬质油2度
6.
16.
16.
16.
16.
16.1耗用(U)
250.
00250.
00250.
00250.
00250.
00250.00软质油2硬度
4.
24.
24.
24.
24.
24.2产量450450450450450450成品油硬度
6.
06.
06.
05.
176.
06.0由上表可以看出,除了四月份以外,其他各月的成品油硬度都到达硬度技术要求的上限
6.0o这就说明成品油的硬度高一些对增加利润有利成品油硬度的技术要求(
3.0~
6.0)对最大利润的影响可以从硬度上下界约束的影子价格看出硬度上界约束的影子价格
0.
000.
000.
000.
001.
857.40硬度下界约束的影子价格
0.
000.
000.
000.
000.
000.00硬度上下界变化的围如下,如果超出这个围最优解将会发生变化硬度上界
6.0的变上限
6.
136.
136.13无限
6.
246.24化围一下限
5.
175.
175.
175.
175.
045.04硬度下界
3.0的变化上限
6.
006.
006.
005.
176.
006.00围下限无限无限无限无限无限无限
3.
5、
5、储罐容量分析从最优解可以看出,一月到六月各种原料油的储存量都小于1000吨,最高储量是二月份软质油2的储量到达750吨,因此1000吨储罐容量足够大,不必增加储罐容量此外,软质油1和软质油3在这六个月中既不采购,又不耗用,一月初的储存量500吨向来保持到六月底,因此这两个储罐实际上可以废弃不用,以减少储存费用,同时也减少这些原料的资金积压产品油硬质油1硬质油2软质油1软质油2软质油3利润ma*200PR0D6-90BHD16-110BHD26-140BSF16-80BSF26-135BSF36硬质生产能力s.t.UHD16+UHD26200软质生产能力USF16+USF26+USF36250硬度上限约束-
6.0PROD6+
8.8UHD16+
6.1UHD26+
2.0USF16+
4.2USF26+
5.0USF360硬度下限约束-
3.0PROD6+
8.8UHD16+
6.1UHD26+
2.0USF16+
4.2USF26+
5.0USF360物料平衡约束-PR0D6+UHD16+UHD26+USF16+USF26+USF36=0变量非负约束PR0D6,UI1D16,UHD26,USF16,USF26,USF360以上6个单期模型,共有30约束条件
1.
2.2多期模型以上6个单期模型中,目标函数中的变量是当月各种原料油的采购量和成品油的产量,而约束条件中的变量是当月原料油的耗用量和成品油的产量但根据题意,每一种原料油上月末的存储量,本月的采购量,本月耗用量,本月末存储量有以下关系(上月末存储量)+(本月采购量)-〔本月耗用量)-〔本月末存储量)=0对于一月份,有(一月份采购量)-(一月份耗用量)-(一月末存储量)=-500对于六月份,有(五月末存储量)+(六月份采购量)-(六月份耗用量)=500用以上的变量代号表示,第一种原料油HD1一月份到六月份的采购量、耗用量和存储量有以下约束BHD11-UHD11-SHD11=-500=0SIID11+BIID12-UIID12-SIID12SHD12+BHD13-UHD13-SHD130二SHD13+BI1D14-UHD14-SHD140二SHD14+BHD15-UHD15-SHD150二SHD15+BHD16-UHD16=500第二种原料油HD2一月份到六月份的采购量、耗用量和存储量有以下约束:BHD21-UHD21-SHD21=-5000SHD21+BHD22-UHD22-SHD22二SHD22+BHD23-UHD23-SHD230二SHD23+BHD24-UHD24-SHD24=0SHD24+BHD25-UHD25-SHD250二SHD25+BHD26-UHD26500二第三种原料油SF1一月份到六月份的采购量、耗用量和存储量有以下约束:BSF11-USF11-SSF11=-500SSF11+BSF12-USF12-SSF120SSF12+BSF13-USF13-SSF130-SSF13+BSF14-USF14-SSF140二SSF14+BSF15-USF15-SSF150—SSF15+BSF16-USF16=500第四种原料油SF2一月份到六月份的采购量、耗用量和存储量有以下约束BSF21-USF21-SSF21=-500SSF21+BSF22-USF22-SSF220二SSF22+BSF23-USF23-SSF230SSF23+BSF24-USF24-SSF240=SSF24+BSF25-USF25-SSF250二SSF25+BSF26-USF26=500第五种原料油SF3一月份到六月份的采购量、耗用量和存彳诸量有以下约束BSF31-USF31-SSF31=-5000SSF31+BSF32-USF32-SSF32SSF32+BSF33-USF33-SSF330SSF33+BSF34-USF34-SSF340-SSF34+BSF35-USF35-SSF350二SSF35+BSF36-USF36=500以上5组反映5种不同的原料油一月到六月的采购量、耗用量、存储量之间平衡关系的约束称为耦合约束以上5组耦合约束条件共有5义6=30个,连同6个月单期模型的30个约束条件,总体模型共有60个约束条件由于油罐容量的限制,每一个月5种原料的存储量不能超过1000吨,25个存储变量的上界为1000变量的上界限制在实际问题中普通不用约束条件表示,在LIND中有为变量设定上界的语句形式为SUB变量名上界值如SUB SHD111000由于考虑了每一个月的存储量,在目标函数中还必须引进存储变量,系数为5元/吨这样,91个变量,60个约束条件的总体线性规划模型的构造如下
二、模型和求解结果LINDO
2.
1、LINDO模型TITLE案例1食油生产问题[1I----------------------------------------------------------------------------------------------------------------!目标函数二六个月成品油[PR0D1-PR0D6的销售收入减去六个月五种原料油的本钱!减去每一个月五种原料油的库存费用ma*200PR0D1-110BHD11-120BHD21-130+200PR0D2-130BHD12-130BHD22-110BSF12-90BSF22-115BSF32+200PR0D3-110BHD13-140BHD23-130BSF11-110BSF21-115BSF31BSF13-100BSF23-95BSF33+200PR0D4-120BIID14-110BI1D24-120BSF14-120BSF24-125BSF34+200PR0D5-100BHD15-120BHD25-150BSF15-110BSF25-105BSF35+200PR0D6-90BHD16-110BHD26-140BSF16-80BSF26-135BSF36-5SIID11-5SIID21-5SSF11-5SSF21-5SSF31-5SHD12-5SHD22-5SSF12-5SSF22-5SSF32-5SHD13-5SHD23-5SSF13-5SSF23-5SSF33-5SHD14-5SHD24-5SSF14-5SSF24-5SSF34-5SHD15-5SHD25-5SSF15-5SSF25-5SSF35st!一月份硬质油生产线的生产能力约束JAN-HPC〕!一月份软质油生产线的生产能力约束JAN-SPC〕!一月份成品油的硬度上限约束〔JAN-HUB!一月份成品油的硬度下限约束[JAN-HLB!一月份原料和成品的平衡约束fJAN-BLSJAN-HPC UHD11+UHD2K200JAN-SPC USF11+USF21+USF3K250JAN-HUB-
6.0PR0D1+
8.8UIID11+
6.1UHD21+
2.0USF11+
4.2USF21+
5.0USF3K0JAN-HLB-
3.0PR0D1+
8.8UHD11+
6.1UHD21+
2.0USF11+
4.2USF21+
5.0USF310JAN-BLS-PROD1+UHD11+UHD21+USF11+USF21+USF31=0!二月份硬质油生产线的生产能力约束〔FEB-HPC!二月份软质油生产线的生产能力约束FEB-SPC!二月份成品油的硬度上限约束FEB-HUB!二月份成品油的硬度下限约束FEB-HLB!二月份原料和成品的平衡约束FEB-BLSFEB-HPC UHD12+UHD22200FEB-SPC USF12+USF22+USF32V250FEB-HUB-
6.0PR0D2+
8.8UHD12+
6.1UHD22+
2.0USF12+
4.2USF22+
5.0USF320FEB-HLB-
3.0PR0D2+
8.8UI1D12+
6.1UHD22+
2.0USF12+
4.2USF22+
5.0USF320FEB-BLS-PR0D2+UHD12+UHD22+USF12+USF22+USF31=0!三月份硬质油生产线的生产能力约束MAR-IIPC!三月份软质油生产线的生产能力约束MAR-SPC!三月份成品油的硬度上限约束〔MAR-HUB!三月份成品油的硬度下限约束MAR-HLB!三月份原料和成品的平衡约束MAR-BLSMAR-HPC UHD13+UHD23200MAR-SPC USF13+USF23+USF33250MAR-HUB-
6.0PR0D3+
8.8UHD13+
6.1UHD23+
2.0USF13+
4.2USF23+
5.0USF330MAR-HLB-
3.0PR0D3+
8.8UHD13+
6.1UHD23+
2.0USF13+
4.2USF23+
5.0USF330MAR-BLS-PR0D3+UHD13+UHD23+USF13+USF23+USF33=0!四月份硬质油生产线的生产能力约束[APR-HPC!四月份软质油生产线的生产能力约束APR-SPC!四月份成品油的硬度上限约束[APR-HUB!四月份成品油的硬度下限约束APR-HLB!四月份原料和成品的平衡约束[APR-BLSAPR-HPC UHD14+UHD24200APR-SPC USF14+USF24+USF34250APR-HUB-
6.0PR0D4+
8.8UHD14+
6.1UHD24+
2.0USF14+
4.2USF24+
5.0USF340APR-IlLB-
3.0PR0D4+
8.8UHD14+
6.1UHD24+
2.0USF14+
4.2USF24+
5.0USF340APR-BLS-PR0D4+UHD14+UHD24+USF14+USF24+USF34=0!五月份硬质油生产线的生产能力约束[MAYT1PC!五月份软质油生产线的生产能力约束MAY-SPC!五月份成品油的硬度上限约束[MAY-HUB!五月份成品油的硬度下限约束[MAY-HLB!五月份原料和成品的平衡约束[MAY-BLSMAY-HPC UHD15+UHD25200MAY-SPC USF15+USF25+USF35V250MAY-HUB-
6.0PR0D5+
8.8UHD15+
6.1UHD25+
2.0USF15+
4.2USF25+
5.0USF350MAY-HLB-
3.0PR0D5+
8.8UHD15+
6.1UHD25+
2.0USF15+
4.2USF25+
5.0USF350MAY-BLS-PR0D5+UHD15+UHD25+USF15+USF25+USF35=0!六月份硬质油生产线的生产能力约束JUN-HPC!六月份软质油生产线的生产能力约束JUN-SPC!六月份成品油的硬度上限约束JUN-HUB!六月份成品油的硬度下限约束[JUNTILB!六月份原料和成品的平衡约束[JUN-BLSJUN-HPC UHD16+UHD26200JUN-SPC USF16+USF26+USF36250JUN-HUB-
6.0PR0D6+
8.8UHD16+
6.1UHD26+
2.0USF16+
4.2USF26+
5.0USF360JUN-HLB-
3.0PR0D6+
8.8UHD16+
6.1UHD26+
2.0USF16+
4.2USF26+
5.0USF360JUN-BLS-PR0D6+UHD16+UHD26+USF16+USF26+USF36=0!第一种硬质油HDD相邻两个月的采购量,耗用量和存储量的平衡HD1-JBHD11-UHD11-SHD1=500HD1-JF SHD11+BHD12-UHD12-SHD12=0HD1-FM SHD12+BHD13-UHD13-SHD13=0HD1-MA SHD13+BHD14-UHD14-SHD14=0HD1-AM SHD14+BHD15-UHD15-SHD15=0I1D1-MJ SHD15+BHD16-UI1D16-SHD16=0!第二种硬质油HD2相邻两个月的采购量,耗用量和存储量的平衡IID2-JBHD21-UIID2l-SIID21=-500HD2-JFSHD21+BHD22-UHD22-SHD22=0HD2-FMSHD22+BHD23-UHD23-SHD23=0I1D2-MASHD23+BHD24-UHD24-SHD24=0IID2-AMSHD24+BHD25-UHD25-SHD25=0HD2-MJSHD25+BHD26-UHD26-SHD26=0!第一种软质油SF1相邻两个月的采购量,耗用量和存储量的平衡SF1-JBSF11-USF11-SSF11=-5OOSF1-JF SSF1l+BSF12-USF12-SSF12=0SF1-FM SSF12+BSF13-USF13-SSF13=0SF1-MA SSF13+BSF14-USF14-SSF14=0SF1-AM SSF14+BSF15-USF15-SSF15=0SF1-MJ SSF15+BSF16-USF16-SSF16=0!第二种软质油SF2〕相邻两个月的采购量,耗用量和存储量的平衡SF2-JBSF21-USF21-SSF21=-500SF2-JFSSF21+BSF22-USF22-SSF22=0SF2-FMSSF22+BSF23-USF23-SSF23=0SF2-MASSF23+BSF24-USF24-SSF24=0SF2-AMSSF24+BSF25-USF25-SSF25=0SF2-町SSF25+BSF26-USF26-SSF26=0!第三种软质油SF3〕相邻两个月的采购量,耗用量和存储量的平衡SF3-J BSF31-USF31-SSF31=-500SF3-JFSSF31+BSF32-USF32-SSF32=0SF3-FMSSF32+BSF33-USF33-SSF33=0SF3-MASSF33+BSF34-USF34-SSF34=0SF3-AMSSF34+BSF35-USF35-SSF35=0SF3-MJSSF35+BSF36-USF36-SSF36=0!期末存储量约束SSF16=500SSF26=500SSF36=5001000end1000!存储量的上限约束1000SUB SHD111000SUB SIID121000SUB SIID131000SUB SHD141000SUB SHD151000SUB SHD161000SUB SHD211000SUB SHD221000SUB SHD231000SUB SHD241000SUB SHD251000SUB SHD261000SUB SSF111000SUB SSF121000SUB SSF131000SUB SSF141000SUB SSF151000SUB SSF161000SUB SSF211000SUB SSF221000SUB SSF231000SUB SSF24SUB SSF25SUB SSF26SUB SSF31。