运筹学1.docx
- 文档编号:12747200
- 上传时间:2023-04-21
- 格式:DOCX
- 页数:23
- 大小:229.40KB
运筹学1.docx
《运筹学1.docx》由会员分享,可在线阅读,更多相关《运筹学1.docx(23页珍藏版)》请在冰豆网上搜索。
运筹学1
第一章导论
实践能力考核选例
根据本章学习的内容,结合实际例子,说明在应用运筹学进行决策过程中的六个步骤有哪些
答:
(1)观察待决策问题所处的环境;
(2)分析和定义待决策的问题;(3)拟定模型;(4)选择输入资料;(5)提出解并验证它的合理性;(6)实施最优解。
第二章预测
实践能力考核选例
应用简单滑动平均预测法,加权滑动平均预测法,指数平滑预测法,来预测中国2012年的居民消费指数(CPI)水平。
(资料可由历年中国统计年鉴获得)
2008
2009
2010
2011
居民消费水平
1265
个年权重
1
2
3
4
答:
(1)滑动平均预测法:
(+++1265)/4=
(2)加权滑动平均预测法:
(*1+*2+*3+1265*4)/(1+2+3+4)=
第三章决测
实践能力考核选例
根据亲身体验,举出自己经历过的一个实际决策案例,并分析此决策属于那种类型,结合本章决策方法进行科学地决策。
答:
某城市繁华地段有一个食品厂,因经营不善长期亏损,该市政府领导拟将其改造成一个副食品批发市场,这样既可以解决企业破产后下岗职工的安置问题,又方便了附近居民。
为此进行了一系列前期准备,包括项目审批、征地拆迁、建筑规划设计等。
不曾想,外地一开发商已在离此地不远的地方率先投资兴建了一个综合市场,而综合市场中就有一个相当规模的副食品批发场区,足以满足附近居民和零售商的需求。
面对这种情况,市政府领导陷入了两难境地:
如果继续进行副食品批发市场建设,必然亏损;如果就此停建,则前期投入将全部泡汤。
在这种情况下,该市政府盲目做出决定,将该食品厂厂房所在地建成一居民小区,由开发商进行开发,但对原食品厂职工没能作出有效的赔偿,使该厂职工陷入困境,该厂职工长期上访不能解决赔偿问题,对该市的稳定造成了隐患。
案例分析:
该市领导解决问题时是出于好心,既要解决企业生产不景气的问题,又要为城市居民解决购物问题,对企业职工也有一个比较好的安排,但作出决策比较仓促,没能充分考虑清楚问题涉及的各种因素,在决策失误时又进一步决策失误,造成了非常被动的工作局面,也给企业职工造成了不可挽回的损失。
用领导科学来分析,该决策反映出以下几个问题:
(1)此案例反映了领导决策中信息原则的重要性。
造成这种两难境地的主要原因是没有很好地坚持领导决策的信息优先原则。
信息是决策的基础,充分、及时、全面、有效的信息是科学决策的前提。
该区政府领导在决定副食晶批发市场项目之前,显然缺乏全面细致的市场调查,不了解在建的综合市场特别是其内部的副食品批发场区。
因此盲目决策,匆忙上马,陷入困境。
(2)此案例反映了追踪决策的重要性。
当原有决策方案实施后,主客观情况发生了重大变化,原有的决策目标无法实现时,要对原决策目标或方案进行根本性修订,这就是追踪决策。
该市领导在客观情况发生了重大变化时,没能认真分析,而是仓促作出新的决策,在追踪决策上存在失误。
(3)走出两难境地的方案,可以有不同的思路。
比如,一种是迎接挑战,继续兴建。
但要调查研究,对原决策方案进行修订和完善,使得所建批发市场在规模、设施、服务和管理等方面超过竞争对手,以期在市场竞争中获胜;另一种是及早决断,对原决策方案进行根本性修订,重新考察、确立和论证新的项目,实行转向经营。
该市领导在没有确立和论证新的项目的情况下,对该地进行房地产开发,带有很大的随意性。
(4)没能把人的问题放在首要地位。
领导者作出决策,首先要解决的问题归根到底是人的问题,而处理好人的问题是领导决策得以实现的关键。
如果仅从经济效益上考虑问题,而忽略了人的问题的解决,全然不顾人的思想工作,那么引起的社会问题和社会矛盾等可能会让政府付出更大的代价。
第四章库存管理
实践能力考核选例
搜集企业的年订货量、保管费用率及订货费用等数据,为企业制定合理的订货方案;并调查供应商的折扣情况,进一步优化公司的订货方案。
某玩具厂进货布料单价十元,每年共计产品100000元,每次订货费用为250元,每个进厂价格为500元/套,单位库存维护费按库存物资价值的%计算,试求公司经济订货量和全年最优订货次数
答:
全年采购量为100000/500=200(套)
最佳订货批量为Nu=40(套)
全年订货量100000/500*40=5(次)5*250=1250(元)
全年保管费500*40/2*%=1250元
所以全年的订货与库存金额为1250+1250=2500元
第五章线性规划
实践能力考核选例
在日常生活中,大量经济、管理问题涉及到利用线性规划理论进行优化,例如库存与生产安排问题、产品计划问题、配料问题、投资问题等。
本章实践题目要求学生通过了解企业中涉及的线性规划问题,利用问题背景得到线性规划模型,结合本章理论进行分析求解,求出问题的最优方案。
答:
某公司生产甲、乙两种产品(吨),这两种产品均需要使用两种关键原材料进行加工,资源限量与可获利润数据如题1表。
为获得利润最大化,该企业每日应如何安排两种产品的生产试写出该线性规划问题的数学模型,用图解法求出最优解。
题1表 某公司生产两种产品的原料消耗与可获利润表
原料消耗定额
甲
乙
资源供应量
第一原材料
3
5
15(吨/日)
第二原材料
6
2
24(吨/日)
预计或利(万元/吨)
2
1
答:
解:
设甲原料为X1,已原料为X2.
极大值为:
S=2X1+X2;
3X1+5X2<=15;
6X1+2X2<=24;
X1,X2>=0;
求得最优解:
X1=15/4,X2=3/4;
极大值S=2X1+X2=33/4万元;
第六章运输问题
实践能力考核选例
已知某运输问题如下(单位:
百元/吨),利用闭合回路法和修正分配系数法,分别求得求总运费最小的调运方案和最小运费。
解:
1.闭合回路法:
销地
产地
B1
B2
B3
B4
供应量
(顿)
A1
10
15
5
10
6
7
25
A2
8
2
10
7
15
6
25
A3
9
3
4
15
8
35
50
需求量(顿)
15
20
30
35
100
如上图所示:
初始运输方案:
S初
初始运输方案的总运费S初=15*10+10*5+10*2+15*7+15*4+35*8=665(百元)
改进方案如下:
(1)初始方案中各空格的改进路线和改进指数如下:
A1B3空格的改进路线和改进指数:
LA1B3=+A1B3-A2B3+A2B2-A1B2;IA1B3=6-7+2-5=-4
A1B4空格的改进路线和改进指数:
LA1B4=+A1B4-A3B4+A3B3-A2B3+A2B2-A1B2;IA1B4=7-8+4-7+2-5=-7
A2B4空格的改进路线和改进指数:
LA2B4=+A2B4-A3B4+A3B3-A2B3;IA2B4=6-8+4-7=-5
A2B1空格的改进路线和改进指数:
LA2B1=+A2B1-A1B1+A1B2-A2B2;IA2B1=8-10+5-2=1
A3B1空格的改进路线和改进指数:
LA3B1=+A3B1-A1B1+A1B2-A2B2+A2B3-A3B3IA3B1=9-10+5-2+7-4=5
A3B2空格的改进路线和改进指数:
LA3B2=+A3B2-A2B2+A2B3-A3B3IA3B2=3-2+7-4=4
由上述改进指数:
IA1B3=-4,IA1B4=-7,IA2B4=-5,IA2B1=1,IA3B1=5,IA3B2=4
我们选A1B4为调整格,调整方案如下图所示。
销地
产地
B1
B2
B3
B4
供应量
(顿)
A1
10
15
5
6
7
10
25
A2
8
2
20
7
5
6
25
A3
9
3
4
25
8
25
50
需求量(顿)
15
20
30
35
100
第二个运输方案的总运费:
S2
S2=15*10+10*7+20*2+5*7+25*4+25*8=595(百元)
(2)第二个方案中各空格的改进路线和改进指数如下:
A1B2空格的改进路线和改进指数:
LA1B2=+A1B2-A2B2+A2B3-A3B3+A3B4-A1B4;IA1B2=5-2+7-4+8-7=7
A1B3空格的改进路线和改进指数:
LA1B3=+A1B3-A1B4+A3B4-A3B3;IA1B3=6-4+8-7=3
A2B1空格的改进路线和改进指数:
LA2B1=+A2B1-A1B1+A1B4-A3B4+A3B3-A2B3IA2B1=8-10+7-8+4-7=-6
A2B4空格的改进路线和改进指数:
LA2B4=+A2B4-A3B4+A3B3-A2B3IA2B4=6-8+4-7=-5
A3B1空格的改进路线和改进指数:
LA3B1=A3B1-A1B1+A1B4-A3B4IA3B1=9-10+7-8=-2
A3B2空格的改进路线和改进指数:
LA3B2=A3B2-A2B2+A2B3-A3B3IA3B2=3-2+7-4=4
由上述改进指数得:
我们选A2B1为调整格,调整方案如下图所示:
销地
产地
B1
B2
B3
B4
供应量
(顿)
A1
10
10
5
6
7
15
25
A2
8
5
2
20
7
6
25
A3
9
3
4
30
8
20
50
需求量(顿)
15
20
30
35
100
第三个运输方案的总运费:
S3
S3=10*10+15*7+5*8+20*2+30*4+20*8=565(百元)
(3)第三个方案中各空格的改进路线和改进指数如下:
A1B2空格的改进路线和改进指数:
LA1B2=A1B2-A2B2+A2B1-A1B1;IA1B2=5-2+8-10=1
A1B3空格的改进路线和改进指数:
LA1B3=A1B3-A1B4+A3B4-A3B3;IA1B3=6-7+8-4=3
A2B3空格的改进路线和改进指数:
LA2B3=A2B3-A3B3+A3B4-A1B4+A1B1-A2B1;IA2B3=7-4+8-7+10-8=6
A2B4空格的改进路线和改进指数:
LA2B4=A2B4-A1B4+A1B1-A2B1;IA2B3=6-7+10-8=1
A3B1空格的改进路线和改进指数:
LA3B1=A3B1-A3B4+A1B4-A1B1;IA3B1=9-8+7-10=-2
A3B2空格的改进路线和改进指数:
LA3B2=A3B2-A3B4+A1B4-A1B1+A2B1-A2B2;IA3B2=3-8+7-10+8-2=-2
由上述改进指数:
我们选A3B1为调整格,调整方案如下图所示。
销地
产地
B1
B2
B3
B4
供应量
(顿)
A1
10
5
6
7
25
25
A2
8
5
2
20
7
6
25
A3
9
10
3
4
30
8
10
50
需求量(顿)
15
20
30
35
100
第四个运输方案的总运费:
S4
S4=25*7+5*8+20*2+10*9+30*4+10*8=545(百元)
(4)第四个运输方案中各空格的改进路线和改进指数如下:
A1B1空格的改进路线和改进指数:
LA1B1=A1B1-A1B4+A3B4-A3B1;IA1B1=10-7+8-9=2
A1B2空格的改进路线和改进指数:
LA1B2=A1B2-A2B2+A2B1-A3B1+A3B4-A1B4;IA1B2=5-2+8-9+8-7=3
A1B3空格的改进路线和改进指数:
LA1B3=A1B3-A1B4+A3B4-A3B3;IA1B3=6-7+8-4=3
A2B3空格的改进路线和改进指数:
LA2B3=A2B3-A2B1+A3B1-A3B3;IA2B3=7-8+9-4=4
A2B4空格的改进路线和改进指数:
LA2B4=A2B4-A3B4+A3B1-A2B1;IA2B4=6-8+9-8=-1
A3B2空格的改进路线和改进指数:
LA3B2=A3B2-A3B1+A2B1-A2B2;IA3B2=3-2+8-9=0
由上述改进指数:
我们选A2B4为调整格,调整方案如下图所示。
销地
产地
B1
B2
B3
B4
供应量
(顿)
A1
10
5
6
7
25
25
A2
8
2
20
7
6
5
25
A3
9
15
3
4
30
8
5
50
需求量(顿)
15
20
30
35
100
第五个运输方案的总运费为:
S5
S5=25*7+20*2+5*6+15*9+30*4+5*8=540(百元)
(5)第五个运输方案中的改进路线和改进指数如下:
A1B1空格的改进路线和改进指数:
LA1B1=A1B1-A1B4+A3B4-A3B1;IA1B1=10-7+8-9=2
A1B2空格的改进路线和改进指数:
LA1B2=A1B2-A1B4+A2B4-A2B2IA1B2=5-7+6-2=2
A1B3空格的改进路线和改进指数:
LA1B3=A1B3-A1A3+A3A4-A3B3IA1B3=6-7+8-4=3
A2B1空格的改进路线和改进指数:
LA2B1=A2B1-A2B4+A3B4-A3B1IA2B1=8-6+8-9=1
A2B3空格的改进路线和改进指数:
LA2B3=A2B3-A2B4+A3B4-A3B3IA2B3=7-6+8-4=5
A3B2空格的改进路线和改进指数:
LA3B2=A3B2-A3B4+A2B4-A2B2IA3B2=3-8+6-2=-1
由上述改进指数:
我们选A3B2为调整格,调整方案如下图所示。
销地
产地
B1
B2
B3
B4
供应量
(顿)
A1
10
5
6
7
25
25
A2
8
2
15
7
6
10
25
A3
9
15
3
5
4
30
8
50
需求量(顿)
15
20
30
35
100
第六个运输方案的总运费为:
S6
MINS6=25*7+15*2+10*6+15*9+5*3+30*4=535(百元)
对第六个运输方案计算的改进指数:
IA1B1=1IA1B2=2IA1B3=2IA2B1=0IA2B3=4IA3B4=1
综上所述:
最节省运费的运输方案为第六运输方案,
总运费最小为S6=535(百元)
2.修正分配法
KI
RI
K1
K2
K3
K4
销地
产地
B1
B2
B3
B4
供应量
R1
A1
10
15
5
10
6
7
25
R2
A2
8
2
10
7
15
6
25
R3
A3
9
3
4
15
8
35
50
需求量
15
20
30
35
100
由图可得:
R1+K1=10,R1+K2=5,R2+K2=2,R2+K3=7,R3+K3=4,R3+K4=8;
令R1=0则:
R2=-3,R3=-6,K1=10,K2=5,K3=10,K4=14
改进指数为:
IA1B3=CA1B3-R1-K3=-4;IA1B4=CA1B4-R1-K4=-7;IA2B1=CA2B1-R2-K1=1
IA2B4=CA2B4-R2-K4=-5;IA3B1=CA3B1-R3-K1=5;IA3B2=CA3B2-R3-K2=4
由上述改进指数可知:
选择A1B4为调整格
改进路线为:
LA1B4=+A1B4-A3B4+A3B3-A2B3+A2B2-A1B2
改进方案为;
KI
RI
K1
K2
K3
K4
销地
产地
B1
B2
B3
B4
供应量
R1
A1
10
15
5
6
7
10
25
R2
A2
8
2
20
7
5
6
25
R3
A3
9
3
4
25
8
25
50
需求量
15
20
30
35
100
由图可得:
R1+K1=10,R1+K4=7,R2+K2=2,R2+K3=7,R3+K3=4,R3+K4=8;
令R1=0则:
R2=4,R3=1,K1=10,K2=-2,K3=3,K4=7
改进指数为:
IA1B2=CA1B2-R1-K2=7;IA1B3=CA1B3-R1-K3=3;IA2B1=CA2B1-R2-K1=-6;
IA2B4=CA2B4-R2-K4=-5;IA3B1=CA3B1-R3-K1=-2;IA3B2=CA3B2-R3-K2=4;
由上述改进指数可知:
选择A2B1为调整格
改进路线为:
LA2B1=+A2B1-A1B1+A1B4-A3B4+A3B3-A2B3
改进方案为;
KI
RI
K1
K2
K3
K4
销地
产地
B1
B2
B3
B4
供应量
R1
A1
10
10
5
6
7
15
25
R2
A2
8
5
2
20
7
6
25
R3
A3
9
3
4
30
8
20
50
需求量
15
20
30
35
100
由图可得:
R1+K1=10,R1+K4=7,R2+K1=8,R2+K2=2,R3+K3=4,R3+K4=8;
令R1=0则:
R2=-2,R3=1,K1=10,K2=4,K3=3,K4=7
改进指数为:
IA1B2=CA1B2-R1-K2=1;IA1B3=CA1B3-R1-K3=3;IA2B3=CA2B3-R2-K3=6;
IA2B4=CA2B4-R2-K4=1;IA3B1=CA3B1-R3-K1=-2;IA3B2=CA3B2-R3-K2=-2;
由上述改进指数可知:
选择A3B1为调整格
改进路线为:
LA3B1=+A3B1-A1B1+A1B4-A3B4
改进方案为:
KI
RI
K1
K2
K3
K4
销地
产地
B1
B2
B3
B4
供应量
R1
A1
10
5
6
7
25
25
R2
A2
8
5
2
20
7
6
25
R3
A3
9
10
3
4
30
8
10
50
需求量
15
20
30
35
100
由图可得:
R1+K4=7,R2+K1=8,R2+K2=2,R3+K1=9,R3+K3=4,R3+K4=8;
令R1=0则:
R2=0,R3=1,K1=8,K2=2,K3=3,K4=7
改进指数为:
IA1B1=CA1B1-R1-K1=2;IA1B2=CA1B2-R1-K2=3;IA1B3=CA1B3-R1-K3=3;
IA2B3=CA2B3-R2-K3=4;IA2B4=CA2B4-R2-K4=-1;IA3B2=CA3B2-R3-K2=0;
由上述改进指数可知:
选择A2B4为调整格
改进路线为:
LA2B4=A2B4-A3B4+A3B1-A2B1;
改进方案为:
KI
RI
K1
K2
K3
K4
销地
产地
B1
B2
B3
B4
供应量
R1
A1
10
5
6
7
25
25
R2
A2
8
2
20
7
6
5
25
R3
A3
9
15
3
4
30
8
5
50
需求量
15
20
30
35
100
由图可得:
R1+K4=7,R2+K2=2,R2+K4=6,R3+K1=9,R3+K3=4,R3+K4=8;
令R1=0则:
R2=-1,R3=1,K1=8,K2=3,K3=3,K4=7
改进指数为:
IA1B1=CA1B1-R1-K1=2;IA1B2=CA1B2-R1-K2=2;IA1B3=CA1B3-R1-K3=3;
IA2B1=CA2B1-R2-K1=1;IA2B3=CA2B3-R2-K3=5;IA3B2=CA3B2-R3-K2=-1;
由上述改进指数可知:
选择A3B2为调整格
改进路线为:
LA3B2=A3B2-A3B4+A2B4-A2B2
改进方案为:
KI
RI
K1
K2
K3
K4
销地
产地
B1
B2
B3
B4
供应量
R1
A1
10
5
6
7
25
25
R2
A2
8
2
15
7
6
10
25
R3
A3
9
15
3
5
4
30
8
50
需求量
15
20
30
35
100
由图可得:
R1+K4=7,R2+K2=2,R2+K4=6,R3+K1=9,R3+K2=3,R3+K3=4;
令R1=0则:
R2=-1,R3=-1,K1=10,K2=3,K3=5,K4=7
改进指数为:
IA1B1=CA1B1-R1-K1=1;IA1B2=CA1B2-R1-K2=2;IA1B3=CA1B3-R1-K3=2;
IA2B1=CA2B1-R2-K1=0;IA2B3=CA2B3-R2-K3=4;IA3B4=CA3B4-R3-K4=1;
因为各空格的改进指数大于或等于0,所以上述方案为最优方案。
综上所述:
运输方案的总费用最小为:
S
MINS=25*7+15*2+10*6+15*9+5*3+30*4=535(百元)
第七章网络计划技术
实践能力考核选例
搜集生产工序或者工程项目的活动明细表,建立紧前(后)工序表,绘制网络图,并且求出各项活动的最早开始,最早完成,最迟开始,最迟完成时间,并且用双线标出关键路线。
并且深入调查,在合理利用资源的条件下,进行项目的优化。
题目:
某工程有7道工序,工序衔接与有关时间数据如题3表,试绘制网络图。
所绘制的网络图上标出各结点的时间参数,确定关键路线并用双线(或粗黑线)表示。
指明总工期以及A、B、C、D四项活动的最早开始时间。
题3表 某工程施工工序资料表
工序名称
A
B
C
D
E
F
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 运筹学
![提示](https://static.bdocx.com/images/bang_tan.gif)