管理运筹学复习要点.docx
- 文档编号:24936672
- 上传时间:2023-06-03
- 格式:DOCX
- 页数:39
- 大小:543.19KB
管理运筹学复习要点.docx
《管理运筹学复习要点.docx》由会员分享,可在线阅读,更多相关《管理运筹学复习要点.docx(39页珍藏版)》请在冰豆网上搜索。
管理运筹学复习要点
管理运筹学复习
1)某工厂在计划期内要安排Ⅰ,Ⅱ两种产品的生产.生产单位产品所需的设备台时及A,B
两种原材料的消耗以及资源的限制如下表所示
Ⅰ
Ⅱ
资源限制
设备
1
1
300台时
原料A
2
1
400kg
原料B
0
1
250kg
工厂每生产一单位产品Ⅰ可获利50元,每生产一单位产品Ⅱ可获利100元,问工厂应分别生产多少单位产品Ⅰ和产品Ⅱ才能使获利最多?
解:
maxz=50X1+1002;
X满足约束条件:
X1+X2≤300,2X1+X2≤40,0X2≤250,X1≥0,X2≥0。
(2):
某锅炉制造厂,要制造一种新型锅炉10台,需要原材料为∮63.5×4mm的锅炉钢
管,每台锅炉需要不同长度的锅炉钢管数量如下表所示:
规格/mm
需要数量/根
规格/mm
需要数量/根
2640
8
1770
42
1651
35
1440
1
库存的原材料的长度只有5500mm一种规格,问如何下料,才能使总的用料根数最少?
需要多少根原材料?
解:
为了用最少的原材料得到10台锅炉,需要混合使用14种下料方案
1
2
3
4
5
6
7
8
9
10
11
12
13
14
264
0
2
1
1
1
0
0
0
0
0
0
0
0
0
0
17
70
0
1
0
0
3
2
2
1
1
1
0
0
0
0
16
51
0
0
1
0
0
1
0
2
1
0
3
2
1
0
14
40
0
0
0
1
0
0
1
0
1
2
0
1
2
3
合
528
441
429
408
531
519
498
507
486
465
495
474
453
432
计
0
0
1
0
0
1
0
2
1
0
3
2
1
0
剩余
220
109
0
120
9
142
0
190
309
520
428
639
850
547
758
969
118
0
设按14种方案下料的原材料的根数分别为X1,X2,X3,X4,X5,X6,X7,X8,X9,X10,X11,X12,X13,X14,
可列出下面的数学模型:
minf=X1+X2+X3+X4+X5+X6+X7+X8+X9+X10+X11+X12+X13+X14满足约束条件:
2X1+X2+X3+X4≥80
X2+
5+2X6+
7+
8+X9+
10≥420
3X
2X
X
X
X3+
6+2X8+
9+3X1
+X12+
13≥350
X
X
1
X
X4+
7+X9+
10+X1
+2X13+
14≥10
X
2X
2
3X
X1,X2,X3
,X4,
4
X5,
X6,
X7,X8,X9,X10,
X11
,X12
XX14
(3)某公司从两个产地A1、A2将物品运往三个销地B1、B2、B3,各产地的产量、各销地的销量和各产地运往各销地的每件物品的运费如下表所示:
B1
B2
B3
产量/件
A1
6
4
6
200
A2
6
5
5
300
销量/件
150
150
200
应如何调运,使得总运输费最小?
解:
此运输问题的线性规划的模型如下
minf=6X11+412+613+621+5X22+523XXXX约束条件:
X11+12+13=200
XXX21+22+23=300
XX
X11+21=150
X
X12+X22=150
X13+X23=200
(4)某公司从两个产地A1、A2将物品运往三个销地B1、B2、B3,各产地的产量、各销地的销量和各产地运往各销地的每件物品的运费如下表所示:
B1
B2
B3
产量/件
A1
6
4
6
300
A2
6
5
5
300
销量/件
150
150
200
500600
应如何组织运输,使得总运输费为最小?
解:
这是一个产大于销的运输问题,建立一个假想销地B4,得到产销平衡如下表:
B1
B2
B3
B4
产量/件
A1
6
4
6
0
300
A2
6
5
5
0
300
销量/件
150
150
200
100
600600
(5)某公司从两个产地A1、A2将物品运往三个销地B1、B2、B3,各产地的产量、各销地的销量和各产地运往各销地的每件物品的运输单价如下表所示:
B1
B2
B3
产量/件
A1
6
4
6
200
A2
6
5
5
300
销量/件
250
200
200
650500
解:
这是一个销大于产的运输问题,建立一个假想销地A3,得到产销平衡如下表:
B1
B2
B3
产量/件
A1
6
4
6
200
A2
6
5
5
300
A3
0
0
0
150
销量/件
250
200
200
650650
(6)某公司在三个地方有三个分厂,生产同一种产品,其产量分别为300箱、
400箱、500箱。
需要供应四个地方的销售,这四地的产品需求分别为400箱、
250箱、350箱、200箱。
三个分厂到四个销地的单位运价如下表所示:
甲
乙
丙
丁
1分厂
21
17
23
25
2分厂
10
15
30
19
3分厂
23
21
20
22
①应如何安排运输方案,使得总运费为最小?
②如果2分厂的产量从400箱提高到了600箱,那么应如何安排运输方案,使得总
运费为最小?
3如果销地甲的需求从400箱提高到550箱,而其他情况都同①,那该如何安排运输方案,使得运费为最小?
解:
①此运输问题的线性规划的模型如下
minf=21X11+17X12+23X13+25X14+10X21+15X22+30X23+19X24+23X31+21X32+20X33+22X34约束条件:
X11+X12+X13+X14=300
X21+X22+X23+X24=400
X31+X32+X33+X34=500X11+X21+X31=400X12+22+32=250XX
X13+23+33=350XX
X14+24+34=200XX
Xi≥0(i=1,2,3;j=1,2,3,4)
②解:
这是一个产大于销的运输问题,建立一个假想销地戊,得到产销平衡如下表:
甲
乙
丙
丁
戊
产量/箱
1分厂
21
17
23
25
0
300
2分厂
10
15
30
19
0
(400)600
3分厂
23
21
20
22
0
500
销量/箱
400
250
350
200
200
14001400
③解:
这是一个销大于产的运输问题,建立一个假想销地4分厂,得到产销平衡如下表:
甲
乙
丙
丁
产量/箱
1分厂
21
17
23
25
300
2分厂
10
15
30
19
400
3分厂
23
21
20
22
500
4分厂
0
0
0
0
150
销量/箱
550
250
350
200
13501350
(7)整数规划的图解法某公司拟用集装箱托运甲、乙两种货物,这两种货物每件的体积、重量、可获利润以及托运所受限制如下表所示:
货物
每件体积/立方英尺
每件重量/百千克
每件利润/百元
甲
195
4
2
乙
273
40
3
托运限制
1365
140
甲种货物至多托运4件,问两种货物各托运多少件,可使获得利润最大?
解:
设1,2分别为甲、乙两种货物托运的件数,其数学模型如下所示:
XX
maxz=2X1+3X2
约束条件:
195X1+273X2≤1365,
4X1+40X2≤140,
X1≤4,
X1,X2≥0,
X1,X2为整数。
(8)指派问题有四个工人,要分别指派他们完成四项不同的工作,每人做各项工作所消耗的时间如下表所示:
问应如何指派工作,才能使总的消耗时间为最少?
A
B
C
D
甲
15
18
21
24
乙
19
23
22
18
丙
26
17
16
19
丁
19
21
23
17
解:
引入0—1变量Xij,并令
1,当指派第i人去完成第j项工作时;
Xij=
0,当不指派第i人去完成第j项工作时;
此整数规划的数学模型为:
min11+1812+2113+2414+1921+232+2223+
z=15XXXXXX2X
18X24+26X31+17X32+16X33+19X34+19X41+21X42+23X43+17X44约束条件:
X11+X12+X13+X14=1(甲只能干一项工作)
X21+X22+X23+X24=1(乙只能干一项工作)
X31+X32+X33+X34=1(丙只能干一项工作)
X11+
21+
31+
41=1
X
X
X
X12+
22+
32+
42=1
X
X
X
X13+
23+
33+
43=1
X
X
X
X14+
24+
34+
44=1
X
X
X
X41+X42+X43+X44=1
丁只能干一项工作)
A工作只能一个人干)B工作只能一个人干)C工作只能一个人干)D工作只能一个人干)
Xij为0—1变量,(i=1,2,3,4;j=1,2,3,4)
(9)有优先权的目标规划的图解法一位投资商有一笔资金准备购买股票,资金总额为90000元,目前可选的股票有A、B两种(可以同时投资于两种股票),其价格以及年收益率和风险系数
股票
价格/元
年收益/(元/年)
风险系数
A
20
3
0.5
B
50
4
0.2
如下表所示:
从表可知:
股票A的收益率为(3/20)×100%=15%股,票B的收益率为(4/50)×100%=8%,
A的收益率比B大,但同时A的风险也比B大,这符合高风险高收益的规律。
试求一种投资方案,使得一年的总投资风险不高于700,且投资收益不低于10000元
解:
设1、2分别表示投资商所购买的股票
XX
1.针对优先权最高的目标建立线性规划
建立线性规划0模.5型X如下:
min
d
+d+
2000
约束条件:
20X1+50X2≦90000
1+0.2X2-d1+d1=7003X1+42-2+2-=10000
Xd
X1,2,1+,d2-≧0
Xd
2.针对优先权次0高.的5X目标建立线性+规划-建立线性规划模型30X.如5X+4下X:
-d++d-
mind2
+
约束条件:
20X1+50X2≦90000
1+0.2X2-d1+d1=700
1222=10000d1+=0
2000
20X1+50X2≦90000
010002000300040005000
X1,X2,+,1-,d2,-≧0d1dd2
3.目标规划模型的标准化
对于两个不同优先权的目标单独建立线性规划进行求解,为方便,把他们用
个模型来表达:
min1(1+)+2(2-)PdPd
约束条件:
1+502≦90+0d00,
20X
X+d
0.51+0.2X2-1+1-=7+00,Xd
31+4X2-2+2-=10000,Xd
X1,X2,+,d1-,2,d2-≧0。
d1d
(10)某工厂试对产品A、B进行生产,市场需求并不是很稳定,因此对每种产品分别预测了在销售良好和销售较差时的预期利润,这两种产品都经过甲、乙
两台设备加工,已知产品A和B分别在甲和乙设备上的单位加工时间,甲、乙设备的可用加工时间以及预期利润如表所示,要求首先是保证在销售较差时,
预期利润不少于5千元,其次是要求销售良好时,预期销售利润尽量达到1万
元。
试建立目标规划模型。
A
B
可用时间
甲
4
3
45
乙
2
5
30
销售良好时的预期利润(元/件)+
8
6
100
销售较差时的预期利润(元/件)
5
5
50
甲:
设工厂生产A产品X1件,生产B产品X2件。
按照生产要求,建立如下目标规划模型:
约束条件:
min
P1(d1)+P2(d2+d+d≦45
4X1+3X2
-)
2X1+5X2
≦30
5X1+5
8X1X
+6
X
X1,2
2-
2d
+
1
+
2
1-=50,
2-=100,
d
图
2、
d
d
(11)动态规划石
+i
i-≧0.i=1,2
选择问题:
立油泵
、C、D分
3
旁的数字为铺设管
需要
,E为目
A为出发点
其中
B1、B2、管道可铺设的位置,才使总费用最小?
分别为可供选择的各站站点。
图中的线段表示
,问如何铺设管道
6
2
3
B1
3
5
C1
5
D1
3
A
5
B2
3
2
C274
E
4
6
D2
B3
C3
解:
第四阶段:
1—E3;D2—E4;
D
第三阶段:
C1—D1—E5;C2—D2—E8;C3—D1—E8;C3—D2—E8;
第二阶段:
B1—C1—D1—E11;B1—C2—D2—E11;B2—C1—D1—E8;
B3—C1—D1—E9;B3—C2—D2—E9;
第一阶段:
A—
1—
1—
1—E
14;
A—1—C2—D2—E
14;
B
C
D
B
A—
2—
1—
1—E
13;
A—B3—1—1—E
13;
B
C
D
CD
A—
3—
2—
2—E
13;
B
C
D
最优解:
A―B2―C1―D1―E;A―B3―C1―D1―E;A―B3―C2―D2―E最优值:
13
12)最小生成树问题
某大学准备对其所属的7个学院办公室计算机联网,这个网络的可能联通的途径如图所示,
中路线
解:
①在G中找到一个圈(V1,V7,V6,V1),并知在此圈上边[V1,V6]的
[V4,5],
V
2),去掉其中权数最大的边
4在3中找到一个圈3,5,6,7,3),去掉其中权数最大的边
G(VVVVV
[5,6],得图G4,如上图所示
VV
5在G4中找到一个圈(V2,V3,V7,V2),去掉其中权数最大的边
[V3,V7],得图G5,如上图所示
6在G5中已找不到任何一个圈了,可知G5即为图G的最小生成树。
这个最小生成树的所有边的总权数为3+3+3+1+2+7=19
(13)某一个配送中心要给一个快餐店送快餐原料,应按照什么路线送货才能使送货时间最短。
下图给出了配送中心到快餐店的交通图,图中V1,⋯⋯,V7表示7个地名,其中V1表示配送
中心,V7表示快餐店,这段道路所需要的时
点之间的联线表示
(单位:
分钟)
两地之间的道路,边所赋的权数表示
(18,3)
开车送原料通过
2
②I={V1},J={V2,V3,V4,V5,V6,V7},边的集合{[Vi,Vj]︳Vi,Vj两点中一点属于I,而另一点属于J}={[V1,V2],[V1,V3]},并有
S12=
1+12=0+4=4;
S13=1+C13=0+18=18
L
C
L
min
12,13)=S12=4
(S
S
给边
1,
2]中的未标号的点V2标以(4,1),表示从V1
到2的距离为4,并且
[V
V
V
在V1到V2的最短路径上V2的前面的点为V1.
③这时I={V1,V2},J={V3,V4,V5,V6,V7},边的集合{[Vi,Vj]︳Vi,Vj两点中一
3],[V2,]},并有
V4
点属于I,而另一点属于J}={[V1,3],[V2,
VV
S23=L2+C23=4+12=16;S24=L2+C24=4+16=20;min(S23,S24,S13)=S23=16给边[V2,3]中的未标号的点V3标以(16,2)
V
④这时I=
{V1,2,3},J={V4,
5,
6,7},边的集合{[Vi,j]︳i,j两点中一
VV
V
V
V
VVV
点属于I,而另一
点属于J}={[V2,
4],
[V3,
4],[V3,
]},
并有
V
V
V5
S34=3+3
=16+2=18;S3
=L3+
35=16+6=22;
S24=
2+24=4+16=20
LC4
5
C
L
C
min(S34,S35,S24)=S34=18给边[V3,V4]中的未标号的点V4标以(18,3)
⑤这时I={V1,V2,V3,V4},J={V5,V6,V7},边的集合{[Vi,Vj]︳Vi,Vj两点中
一点属于I,而另一点属于J}={[V4,V6],[V4,V5],[V3,V5]},并有
S57=L5+C57=22+5=27;min(S57,S46)=S46=25给
边[V4,V6]中的未标号的点V6标以(25,4)
⑦这时I={V1,V2,V3,V4,V5,V6},J={V7},边的集合{[Vi,Vj]︳Vi,Vj两点中一点属于I,而另一点属于J}={[V5,V7],[V6,V7]},并有
S67=6+67=25+6=31;min(S57,S67)=S57=27
LC
给边[V5,7]中的未标号的点V7标以(27,5)
V
⑧此时I={V1,2,3,4,5,6,7},J=空集,边集合{[Vi,j]
VVVVVVV
︳Vi,Vj两点中一点属于I,而另一点属于J}=空集,计算结束
⑨得到最短路。
从V7的标号可知从V1到7的最短时间为27分钟
即:
配送路线为:
V1→2→3→5→V7VVV
(14)最小生成树问题某电力公司要沿道路为8个居民点架设输电网络,连接
①在图中找到一个圈(V1,V2,V5,V3),并知在此圈上边[V1,V2]和[3,5]的权数4为最大,在图中去掉边[V1,2];
VVV
②在图中找到一个圈
3,
4,
8,5
,3,V),去掉其中权数最大的
边
(V
V
V
V
V1
[4,8];
VV
③在图中找到一个圈
3,
4,
5,3)
,去掉其中权数最大的边[V4,
5];
(V
V
V
V
V
④在图中找到一个圈(
V5,
V2,
V6,V7,
V5),去掉其中权数最大的边
[V2,V6];
⑤在图中找到一个圈(
V5,
V7,
V8,V5)
,去掉其中权数最大的边[V5,
V8]。
⑥在图中已找不到任何一个圈了,可知此即为图G的最小生成树。
这个最小生成树的所有边的总权数为2+2+4+2+3+3+2=18
(15)最大流问题
某地区的公路网如图所示,图中V1,⋯⋯,6为地点,边为公路,边上所赋的V
权数为该段公路的流量(单位为千辆/小时),请求出V1到6的最大流量。
V
10
解:
第一次迭代:
选择路为1→3→6。
弧3,6)的顺流流量为5,决定了pf=5,改进的
第二次迭代:
选择路为V1→V2→V5→V6。
弧(V1,V2)的顺流流量为6,决定了pf=6,改进的网络流量图如图所示:
第三次迭代:
V决定了p
第四次迭代
为2,决定
:
选择路为V1→V3→V4→V2→V5→V6。
弧(V2,V5)的顺流流量了pf=2,改进的网络流量图如图所示:
V22068V5
42
V6
第四次迭代后的总流量
第五次迭代:
选择路为V1→V3→V4→V5→V6。
弧(V1,V3)的顺流流量为3,决定了f=3,改进的网络流量图如图所示:
p
22→
在通过第五次迭代后在图中已找不到从发点到收点的一条路上的每一条弧顺流容量都大于零,运算停止。
我们已得到此网络的从1到6的最大流量,最大
VV流量为22,也就是公路的最大流量为每小时通过22千辆车。
(16)最小费用最大流问题
请求下面网路图中的最小费用最大流,图中弧(Vi,
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 管理 运筹学 复习 要点