管理运筹学第三版案例题解.docx
- 文档编号:11109418
- 上传时间:2023-02-25
- 格式:DOCX
- 页数:36
- 大小:122.13KB
管理运筹学第三版案例题解.docx
《管理运筹学第三版案例题解.docx》由会员分享,可在线阅读,更多相关《管理运筹学第三版案例题解.docx(36页珍藏版)》请在冰豆网上搜索。
管理运筹学第三版案例题解
《管理运筹学》案例题解
案例1:
北方化工厂月生产计划安排
解:
设每月生产产品i(i=1,2,3,4,5)的数量为Xi,价格为P1i,Yj为原材料j的数量,价格为P2j,aij为产品i中原材料j所需的数量百分比,则:
总成本:
TC=
总销售收入为:
目标函数为:
MAXTP(总利润)=TI-TC
约束条件为:
X1+X3=0.7
X2≤0.05
X3+X4≤X1
Y3≤4000
Xi≥0,i=1,2,3,4,5
应用计算工具求解得到:
X1=19639.94kg
X2=0kg
X3=7855.97kg
X4=11783.96kg
X5=0kg
最优解为:
348286.39元
案例2:
石华建设监理工程师配置问题
解:
设Xi表示工地i在标准施工期需要配备的监理工程师,Yj表示工地j在高峰施工期需要配备的监理工程师。
约束条件为:
X1≥5
X2≥4
X3≥4
X4≥3
X5≥3
X6≥2
X7≥2
Y1+Y2≥14
Y2+Y3≥13
Y3+Y4≥11
Y4+Y5≥10
Y5+Y6≥9
Y6+Y7≥7
Y7+Y1≥14
Yj≥Xi(i=j,i=1,2,…,7)
总成本Y为:
Y=
解得
X1=5;X2=4;X3=4;X4=3;X5=3;X6=2;X7=2;
=9;=5;=8;=3;=7;=2;=5;总成本Y=167.
案例3:
北方印染公司应如何合理使用技术培训费
解:
变量的设置如下表所示,其中Xij为第i类培训方式在第j年培训的人数:
第一年
第二年
第三年
1.高中生升初级工
X11
X12
X13
2.高中生升中级工
X21
3.高中生升高级工
X31
4.初级工升中级工
X41
X42
X43
5.初级工升高级工
X51
X52
6.中级工升高级工
X61
X62
X63
则每年年底培养出来的初级工、中级工和高级工人数分别为:
第一年底
第二年底
第三年底
初级工
X11
X12
X13
中级工
X41
X42
X21+X43
高级工
X61
X51+X62
X31+X52+X63
则第一年的成本TC1为:
1000X11+3000X21+3000X31+2800X41+2000X51+3600X61≤550000;
第二年的成本TC2为:
1000X12+3000X21+2000X31+2800X42+(3200X51+2000X52)+3600X62≤450000;
第三年的成本TC3为:
1000X13+1000X21+4000X31+2800X43+3200X52+3600X63≤500000;
总成本TC=TC1+TC2+TC3≤1500000;
其他约束条件为:
X41+X42+X43+X51+X52≤226;
X61+X62+X63≤560;
X1j≤90(j=1,2,3);
X21+X41≤80;
X21+X42≤80;
X21+X43≤80;
X31+X51+X61≤80;
X31+X51+X52+X62≤80;
X31+X52+X63≤80;
以下计算因培训而增加的产值
MaxTO=(X11+X12+X13)+4(X41+X42+X21+X43)+5.5(X61+X51+X62+X31+X52+X63);
利用计算机求解:
X11=38;X41=80;X42=59;X43=77;X61=80;X62=79;X63=79;其余变量都为0;
TO=2211
案例4:
光明制造厂经营报告书
设直径4.76、6、8、10和12的钢管的需求量分别是,x,,,。
钢带的供给量为。
则:
钢管销售收入Y1为:
Y1=16000+16100x+16000+16100+16300
废品回收收入Y2为:
Y2=10+(8/92+x8.5/91.5+9/91+10.5/89.5)×700
钢带成本C1为:
C1=8000
职工工资C2为:
C2=×0.99×675+×0.99×0.98×900+(+x+++)×900
则净利润Y0为:
Y0=Y1+Y2-C1-C2-2000000-(+x+++)×2200(目标函数)
约束条件:
1.086957+1.092896x+1.098901++1.117318=×0.99×0.98
+x+++=2800
≥1400
840≥x≥280
≥300
=x/2
200≥≥100
,x,,,≥0
利用工具求得:
=1400
x=666.667
=300
=333.333
=100
=3121.831
Y0=4652126.37
案例5:
北方食品投资方案规划
解:
由于总的时间为210分钟,因此每种类型车可能的路线是有限的,不妨穷举出来:
2吨车可能的路线(2吨车每点的卸货,验收时间为30min):
路线
1
2
3
4
5
6
7
8
9
10
11
12
A
4
3
3
2
2
2
1
1
1
0
0
0
B
0
1
0
2
1
0
3
2
1
4
3
2
C
0
0
1
0
1
2
0
1
2
0
1
2
time
155
170
190
175
185
205
180
190
200
190
200
210
4吨车可能的路线(4吨车每点卸货,验收时间为15min):
路线
13
14
15
16
17
18
19
20
21
A
8
7
7
6
6
5
5
4
3
B
0
1
0
2
1
3
2
4
5
C
0
0
1
0
1
0
1
0
0
time
175
190
190
195
205
200
210
205
210
设Xi为跑路线i的车的数量。
2吨车数量为:
Q2=
4吨车数量为:
Q4=
总成本TC为:
TC=12Q2+18Q4
目标函数:
MINTC=12Q2+18Q4
约束条件为:
4X1+3X2+3X3+2X4+2X5+2X6+X7+X8+X9+8X13+7X14+7X15+6X16+6X17+5X18+5X19+4X20+3X21≥50
X2+2X4+X5+3X7+2X8+X9+4X10+3X11+2X12+X14+2X16+X17+3X18+2X19+4X20+5X21≥36
X3+X5+2X6+X8+2X9+X11+2X12+X15+X17+X19≥20
利用管理运筹学2.0软件中线性规划模块求得结果如下:
**********************最优解如下*************************
目标函数最优值为:
254.736
变量最优解相差值
-----------------------
x104.364
x203.818
x302.727
x403.273
x502.182
x601.091
x702.727
x801.636
x90.545
x1002.182
x1101.091
x125.4090
x1302.727
x1402.182
x1501.091
x1601.636
x170.545
x1801.091
x199.1820
x200.545
x211.3640
约束松弛/剩余变量对偶价格
----------------------------------
10-1.909
20-2.455
30-3.545
目标函数系数范围:
变量下限当前值上限
-------------------------------
x17.63612无上限
x28.18212无上限
x39.27312无上限
x48.72712无上限
x59.81812无上限
x610.90912无上限
x79.27312无上限
x810.36412无上限
x911.45512无上限
x109.81812无上限
x1110.90912无上限
x1291212.667
x1315.27318无上限
x1415.81818无上限
x1516.90918无上限
x1616.36418无上限
x1717.45518无上限
x1816.90918无上限
x19141818.4
x2017.45518无上限
x21161818.75
常数项数范围:
约束下限当前值上限
-------------------------------
19.65080
23036103.333
37.4742026
但是:
因为Xi为跑路线i的车的数量,所以Xi应该是整数。
因此该问题应该是纯整数规划问题。
用工具计算该纯整数规划问题,可得结果:
目标函数值=264.0000
变量值相差值
X10.00000012.000000
X20.00000012.000000
X30.00000012.000000
X40.00000012.000000
X50.00000012.000000
X60.00000012.000000
X70.00000012.000000
X80.00000012.000000
X94.00000012.000000
X100.00000012.000000
X110.00000012.000000
X123.00000012.000000
X130.00000018.000000
X140.00000018.000000
X150.00000018.000000
X160.00000018.000000
X170.00000018.000000
X180.00000018.000000
X198.00000018.000000
X200.00000018.000000
X212.00000018.000000
约束松弛/剩余变量对偶价格
10.0000000.000000
20.0000000.000000
32.0000000.000000
注意:
由于该整数规划问题变量较多,计算量较大,使用管理运筹学软件需要在PC上运行很长时间,才可以得到以上结果。
案例6:
报刊征订、推广费用的节省问题
记A1,A2和A3分别表示“中文书刊出口部”、“深圳分公司”和“上海分公司”。
B1、B2和B3分别表示“日本”、“香港”和“韩国”,则本问题对应的模型如下:
B1
B2
B3
A1
10.20
7
9
15000
A2
12.50
4
14
7500
A3
6
8
7.5
7500
15000
10000
5000
利用工具求解得到如下:
B1
B2
B3
A1
7500
2500
5000
A2
0
7500
0
A3
7500
0
0
表中数字表示Ai邮寄到Bi的邮件数量。
案例7:
华中金刚石锯片厂的销售分配
记A1、A2、A3、A4、A5和A6分别表示“福建”、“广东”、“广西”、“四川”、“山东”和“其他省区”,B1和B2分别表示“规格900-1600”和“规格350-800”。
设Xij表示Ai对Bj需求量(i=1,2,3,4,5,6,j=1,2)。
则:
总利润Y为:
Y=(270X11+240X21+295X31+300X41+242X51+260X61)+(63X12+60X22+60X32+64X42+59X52+57X62)-1450000
约束条件为:
3500≤X11≤8000
2000≤X21≤6000
2500≤X31≤6000
2500≤X41≤6000
2000≤X51≤8000
2000≤X61
7500≤X12≤22000
4500≤X22≤20000
4000≤X32≤15000
5000≤X42≤20000
4000≤X52≤18000
4000≤X62
X11+X21+X31+X41+X51+X61=20000×90%
X12+X22+X32+X42+X52+X62=40000×90%
Xij为整数
利用工具求解得到:
X11=3500
X21=2000
X31=2500
X41=6000
X51=2000
X61=2000
X12=7500
X22=4500
X32=4000
X42=12000
X52=4000
X62=4000
最大利润为:
7181000-1450000=5731000元。
案例8:
运输模型在竖向设计中的应用
案例9:
华南公司投资方案
设Xij为第i年在第j方案上的投资额,
Yij=1,当第i年给第j项目投资时,
Yij=0,当第i年不给第j项目投资时,
MAX130Y11+18Y12+60Y21+50Y23+0.25X54+90Y35+1.2X56+1.15X57
X11-220Y11=0
X21-220Y21=0
Y11-Y21=0
X12-70Y12=0
X23-180Y23=0
X14≤80
X24-X14≤15
X34-X24≤15
X44-X34≤15
X54-X44≤15
X35-320Y35=0
X16≥60
X26≥60
X36≥60
X46≥60
X56≥60
220Y11+70Y12+X14+X16+X17=350
0.25X14+1.2X16+1.15X17+300-X21-X23-X24-X26-X27=0
60Y21+18Y12+0.25X24+1.2X26+1.15X27+150-X34-320Y35-X36-X37=0
130Y11+18Y12+50Y23+0.25X34+1.2X36+1.15X37-X44-X46-X47=0
130Y11+18Y12+50Y23+0.25X44+90Y35+1.2X46+1.15X47-X54-X56-X57=0
Xi,j≥0,i=1,2,3,4,5,j=1,2,3,4,5,6,7
Y11,Y12,Y23,Y35为0-1变量
由管理运筹学软件计算可得,
目标函数值=163436.500
变量值
-----------------------------
Y111.000
Y120.000
Y230.000
X540.000
Y350.000
X56136088.750
X570.000
X11220.000
X21220.000
Y211.000
X120.000
X230.000
X1470.000
X2485.000
X34100.000
X440.000
X350.000
X1660.000
X2666004.500
X3694286.641
X46113298.969
X170.000
X270.000
X370.000
X470.000
案例10:
关于北京福达食品有限公司直销系统的设计
设在海淀、朝阳、东城、西城、崇文、丰台、通县分别建立X1,X2,X3,X4,X5,X6,X7家,
MAX210X1+175X2+200X3+200X4+180X5+150X6+130X7
S.T.
1)X1≥2
2)X1≤4
3)X2≥3
4)X2≤5
5)X3≤1
6)X4≤2
7)X5≤1
8)X6≥2
9)X6≤4
10)X7≤1
11)7X1+5.5X2+6.5X3+6X4+5.5X5+4.5X6+4X7≤100
由管理运筹学软件计算可得,
最优函数值=3095.000
变量值
-----------------------------
X14.000
X25.000
X31.000
X42.000
X51.000
X64.000
X70.000
案例11:
北京安居房地产开发有限责任公司投资项目分析
解:
设Xi=0,1表示是否给A,B,C,D,E五个项目投资;Yj表示第1,2,3年的贷款金额;Zj表示公司第1,2,3年的剩余资金。
则1999年初的可投资金额为:
280000+Y1;
1999年底的投资收益为:
55000X1+30000X2+0X3+70000X4+32500X5+1.1Z1-1.12Y1;
2000年初的可投资金额
为:
(55000X1+30000X2+0X3+70000X4+32500X5+1.1Z1-1.12Y1)+Y2;
2000年底的投资收益为:
75000X1+100000X2+120000X3+0X4+67000X5+1.1Z2-1.12Y2;
2001年初的可投资金额为:
(75000X1+100000X2+120000X3+0X4+67000X5+1.1Z2-1.12Y2)+Y3:
2001年底的投资收益为:
95000X1+73000X2+40000X3+84000X4+50000X5+1.1Z3-1.12Y3;
因此目标函数为:
MaxTO=95000X1+73000X2+40000X3+84000X4+50000X5+1.1Z3-1.12Y3
约束条件:
280000+Y1=106250X1+95000X2+64000X3+50000X4+56000X5+Z1;
(55000X1+30000X2+0X3+70000X4+32500X5+1.1Z1-1.12Y1)
+Y2=37500X1+15000X2+24000X3+25000X4+42000X5+Z2;
化简得:
17500X1+15000X2-24000X3+45000X4-9500X5-1.12Y1+Y2+1.1Z1-Z2=0;
(75000X1+100000X2+120000X3+0X4+67000X5+1.1Z2-1.12Y2)+Y3=43750X1
+30000X2+12000X3+35000X4+32000X5+Z3;
化简得:
31250X1+70000X2+108000X3-35000X4+35000X5-1.12Y2+Y3+1.1Z2-Z3=0;
25X1+20X2+40X3+20X4+65X5≥120;
X5=1;
其中Xi为0,1变量;Yj≥0,Zj≥0;i=1,2,3,4,5;j=1,2,3;
利用计算机求解得:
目标函数最优值为:
500472.6
变量最优解
---------------
x11
x21
x31
x41
x51
y191250
y258200
y30
z10
z20
z3144066
案例12:
上实信息产业基地信息传输设计方案
=1,表示第i个区域由第j站点提供服务
设Xi,j=0,表示第i个区域不由第j站点提供服务
MIN(18X11+60X12+26X21+25X22+6X31+29X41+6X42+22X51+22X52+25X62+20X63
+17X72+11X73+30X82+23X83+19X84+40X93+6X94+45X95+31X104+36X105+40X114
+10X115+31X125+21X135)
S.T.
1)X11+X12=1
2)X21+X22=1
3)X31=1
4)X41+X42=1
5)X51+X52=1
6)X62+X63=1
7)X72+X73=1
8)X82+X83+X84=1
9)X93+X94+X95=1
10)X104+X105=1
11)X114+X115=1
12)X125=1
13)X135=1
14)Xi,j=0或1
注:
X135=1表示第13个区域由第5个站点提供服务,其他类似。
由管理运筹学软件计算可得,
最优函数值=3226.000
变量值
-----------------------------
X111.000
X120.000
X210.000
X221.000
X311.000
X410.000
X421.000
X511.000
X520.000
X620.000
X631.000
X720.000
X731.000
X820.000
X830.000
X841.000
X930.000
X941.000
X950.000
X1041.000
X1050.000
X1140.000
X1151.000
X1251.000
X1351.000
案例13:
北京亚洲公司的存贮决策问题
解:
由已知条件得,
D(套)
(元)
(元)
(元)
(元)
Finishqxc/NT
1800
26500
3000
15800
1400
FinishV60
1000
42000
3000
24500
2000
FinishV80
120
92000
3000
54000
4600
应用允许缺货的经济订货批量模型,由管理运筹学软件2.0得:
对于产品Finishqxc/NT:
存贮策略
************
最优订货批量91.64
每年存贮成本4796.33
每年订货成本58926.45
每年缺货成本54130.11
成本总计117852.9
最大贮存水平7.46
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 管理 运筹学 第三 案例 题解
![提示](https://static.bdocx.com/images/bang_tan.gif)