管理运筹学课后习题.docx
《管理运筹学课后习题.docx》由会员分享,可在线阅读,更多相关《管理运筹学课后习题.docx(33页珍藏版)》请在冰豆网上搜索。
管理运筹学课后习题
第一章
思考题、主要概念及内容
1、了解运筹学的分支,运筹学产生的背景、研究的内容和意义。
2、了解运筹学在工商管理中的应用。
3、体会管理运筹学使用相应的计算机软件,注重学以致用的原则。
第二章
思考题、主要概念及内容
图解法、图解法的灵敏度分析
复习题
1.考虑下面的线性规划问题:
maxz=2x1+3x2;约束条件:
x1+2x2<6
5x1+3x2<15
x1,x2>0
(1)画出其可行域.
(2)当z=6时,画出等值线2x1+3x2=6.
(3)用图解法求出其最优解以及最优目标函数值.
2.用图解法求解下列线性规划问题,并指出哪个问题具有惟一最优解、无穷多最优解、无界解或无可行解.
(1)minf=6x1+4x2;约束条件:
2x1+x2>1,
3x1+4x2>3,
x1,x2>0
(2)maxz=4x1+8x2;约束条件:
2x1+2x2<1,0
-x1+x2>8,
x1,x2>0
(3)maxz=3x1-2x2;
约束条件:
x1+x2<1,
2x1+2x2>4,
x1,x2>0
(4)maxz=3x1+9x2;约束条件:
x1+3x2w22
-x1+x2<4
x2w6,
2x1-5x2<0
x1,x2>0
3.将下述线性规划问题化成标准形式:
(1)maxf=3x1+2x2;
约束条件:
9x1+2x2<30
3x1+2x2<13
2x1+2x2<9
x1,x2>0.
(2)minf=4x1+6x2;
约束条件:
3x1-x2>6
x1+2x2<10
7x1-6x2=4,
x1,x2>0.
(3)minf=-x1-2x2;
约束条件:
3x1+5x2<70,
-2x1-5x2=50,
-3x1+2x2>30
x1O,x2
(提示:
可以令x'1=1,这样可得x'1>同样可以令x'-2"2=x2其中x2x"2>0可见当x'2>册,2x2>0当x'2<册,2x2<0即-x2这样原线性规划问题可以化为含有
决策变量x',1x',2x"2的线性规划问题,这里决策变量x',1x',2x"2>.0)
4.考虑下面的线性规划问题:
minf=11x1+8x2;
约束条件:
10x1+2x2>220
3x1+3x2>128
4x1+9x2>326
x12x2>0.
(1)用图解法求解.
(2)写出此线性规划问题的标准形式.
(3)求出此线性规划问题的三个剩余变量的值.
5.考虑下面的线性规划问题:
maxf=2x1+3x2;
约束条件:
x1+x2<120
2x1+x2>42
x1+3x2w24
2x1+x2w16
x1,x2>0
(1)用图解法求解.
(2)假定c2值不变,求出使其最优解不变的cl值的变化范围.
(3)假定cl值不变,求出使其最优解不变的c2值的变化范围.
(4)当cl值从2变为4,c2值不变时,求出新的最优解.
(5)当cl值不变,c2值从3变为1时,求出新的最优解.
(6)当cl值从2变为25,c2值从3变为25时,其最优解是否变化?
为什么?
6.某公司正在制造两种产品,产品I和产品H,每天的产量分别为30个和120个,利润分
别为500元/个和400元/个•公司负责制造的副总经理希望了解是否可以通过改变这两种产品的数量而提高公司的利润.公司各个车间的加工能力和制造单位产品所需的加工工时如表
2-4(25页)所示.
表2-4
车间
I
产品H
车1可的加2[能力(每天加丁L时数)
1
2
0
300
2
0
3
540
3
2
2
440
4
12
1.5
300
(1)假设生产的全部产品都能销售出去,用图解法确定最优产品组合,即确定使得总利润最大的产品I和产品n的每天的产量.
(2)在
(1)所求得的最优产品组合中,在四个车间中哪些车间的能力还有剩余?
剩余多少?
这在
线性规划中称为剩余变量还是松弛变量?
(3)四个车间加工能力的对偶价格各为多少?
即四个车间的加工能力分别增加一个加工时数
时能给公司带来多少额外的利润?
(4)当产品I的利润不变时,产品n的利润在什么范围内变化,此最优解不变?
当产品n的
利润不变时,产品I的利润在什么范围内变化,此最优解不变?
⑸当产品I的利润从500元/个降为450元/个,而产品n的利润从400元/个增加为430元/个时,原来的最优产品组合是否还是最优产品组合?
如有变化,新的最优产品组合是什么?
第三章
思考题、主要概念及内容
管理运筹学"软件的操作方法管理运筹学”软件的输出信息分析
复习题
1.见第二章第7题,设x1为产品I每天的产量,x2为产品n每天的产量,可以建立下面的
线性规划模型:
maxz=500x1+400x2;
约束条件:
2x1<30Q
3x2<540
2x1+2x2<440
1.2x1+1.5x2W300
x1,x2>0
使用管理运筹学”软件,得到的计算机解如图3-5)所示
根据图3-5回答下面的问题:
(1)最优解即最优产品组合是什么?
此时最大目标函数值即最大利润为多少?
⑵哪些车间的加工工时数已使用完?
哪些车间的加工工时数还没用完?
其松弛变量即没用
完的加工工时数为多少?
(3)四个车间的加工工时的对偶价格各为多少?
请对此对偶价格的含义予以说明.
(4)如果请你在这四个车间中选择一个车间进行加班生产,你会选择哪个车间?
为什么?
⑸目标函数中x1的系数cl,即每单位产品I的利润值,在什么范围内变化时,最优产品的组合不变?
⑹目标函数中x2的系数C2,即每单位产品n的利润值,从400元提高为490元时,最优
产品组合变化了没有?
为什么?
(7)请解释约束条件中的常数项的上限与下限.
(8)第1车间的加工工时数从300增加到400时,总利润能增加多少?
这时最优产品的组合
变化了没有?
(9)第3车间的加工工时数从440增加到480时,从图3-5中我们能否求得总利润增加的数
量?
为什么?
(10)当每单位产品I的利润从500元降至475元,而每单位产品n的利润从400元升至450
元时,其最优产品组合(即最优解)是否发生变化巧青用百分之一百法则进行判断.
(11)当第1车间的加工工时数从300增加到350,而第3车间的加工工时数从440降到380
时,用百分之一百法则能否判断原来的对偶价格是否发生变化?
如不发生变化,请求出其最
大利润.
2.见第二章第8题
(2),仍设xA为购买基金A的数量,xB为购买基金B的数量,建立的线性规划模型如下:
maxz=5xA+4xB;
约束条件:
50xA+100xB<1200000
100xB>300000
xA,xB>0.
使用管理运筹学”软件,求得计算机解如图3-7所示.
JIIftff
胭IB
£轉
■23DG0
<0
fit嗾鼾
1c
■W
■]i
!
IifcTK
LO
JWTW
Mil
出
]jxaaa
mUQD
SIS
lD
3KXXU
imno
根据图3-7,回答下列问题:
(1)在这个最优解中,购买基金A和基金B的数量各为多少?
这时获得的最大利润是多少?
这时总的投资风险指数为多少?
(2)图3-7中的松弛/剩余变量的含义是什么?
(3)请对图3-7中的两个对偶价格的含义给予解释.
(4)请对图3-7中的目标函数范围中的上、下限的含义给予具体说明,并阐述如何使用这些信息.
(5)请对图3-7中的常数项范围的上、下限的含义给予具体说明,并阐述如何使用这些信息.
⑹当投资总金额从1200000元下降到600000元,而在基金B上至少投资的金额从300000元增加到600000元时,其对偶价格是否发生变化?
为什么?
3.考虑下面的线性规划问题:
minz=16x1+16x2+17x3;
约束条件:
x1+x3<30
05x1-x2+6x3>15
3x1+4x2-x3>20
x1,x2,x3>0
其计算机求解结果如图3-9所示.
*n*Am4an
1BillII!
■"T"l'
KM
詁
12T
D
0
TO3
5蜩
&
的!
ft
20SIU
-sm
3
口
7F
上・
3
馬
;FW产
35MT
9ft
17
IK
盘袒品斟龜!
y
■
Ttt
MA
9IN
n
无二卑
2
as
alizs
3
唸5
w
根据图3-9,回答下列问题:
(1)第二个约束方程的对偶价格是一个负数(为-3622),它的含义是什么?
⑵x2的相差值为0703,它的含义是什么?
⑶当目标函数中x1的系数从16降为15,而x2的系数从16升为18时,最优解是否发生变化?
(4)当第一个约束条件的常数项从30减少到15,而第二个约束条件的常数项从15增加到
80时,你能断定其对偶价格是否发生变化吗?
为什么?
第四章
思考题、主要概念及内容人力资源的分配问题;生产计划的问题;
套裁下料问题;
配料问题;
投资问题。
复习题
1某锅炉制造厂,要制造一种新型锅炉10台,需要原材料为63.5东mm的锅炉钢管,每
台锅炉需要不同长度的锅炉钢管数量如表4-12所示.
表4-12
规格伽1
需要数量/根
2640
8
1651
35
1770
42
1440
1
库存的原材料的长度只有5500mm一种规格,问如何下料,才能使总的用料根数最少?
需要多少根原材料?
答案:
296.667根
2、某快餐店坐落在一个旅游景点中.这个旅游景点远离市区,平时游客不多,而在每个星期六游客猛增•快餐店主要为旅客提供低价位的快餐服务•该快餐店雇佣了两名正式职工,正式职工每天工作8小时.其余工作由临时工来担任,临时工每班工作4个小时.在星期六,该快餐店从上午11时开始营业到下午10时关门.根据游客就餐情况,在星期六每个营业小时所需职工数(包括正式工和临时工)如表4-13所示.
表4-13
所需职工魏
11:
00—12:
00
9
12:
00—13:
00
9
13:
00—14:
00
9
14:
00—15:
00
3
15:
00—16:
00
3
16:
00—17:
00
3
17:
00—18:
00
5
18:
00—19:
00
12
19:
00—20:
00
12
20:
00—21:
00
7
21:
00—22:
00
7
已知一名正式职工11点开始上班,工作4个小时后,休息1个小时,而后再工作4个小时;另一名正式职工13点开始上班,工作4个小时后,休息1个小时,而后再工作4个小时.又知临时工每小时的工资为4元.
(1)在满足对职工需求的条件下,如何安排临时工的班次,使得使用临时工的成本最小?
(2)这时付给临时工的工资总额为多少?
一共需要安排多少临时工的班次?
请用剩余变量来
说明应该安排一些临时工的3小时工作时间的班次,可使得总成本更小.
⑶如果临时工每班工作时间可以是3小时,也可以是4小时,那么应如何安排临时工的班
次,使得使用临时工的总成本最小?
这样比
(1)能节省多少费用?
这时要安排多少临时工班次?
答案:
(2)工资总额为320元;一共需要安排80个班次;
(3)此时总成本为264元;需要安排66个临时班次;
3、前进电器厂生产A,B,C三种产品,有关资料如表4-14所示.
表4-14
产品
柿料消耗
wf牛〉
台时消耗/〔舍时仲)
产品禾13
兀河牛)
市场容量
产品
A
2
10
200
A
B
1.5
'1.2'
口
P250一
B
C
4.0
1
14
100
C
蚩源限制
2QQDkg
1oddftW
资源限制
(1)在资源限量及市场容量允许的条件下,如何安排生产使获利最多?
(2)说明A,B,C三种产品的市场容量的对偶价格以及材料、台时的对偶价格的含义,并
对其进行灵敏度分析.如要开拓市场应当首先开拓哪种产品的市场?
如要增加资源,则应在
什么价位上增加机器台时数和材料数量?
答案:
该厂的最大利润为6400元
第五章
思考题、主要概念及内容
单纯形法的基本思路和原理
单纯形法的表格形式
求目标函数值最小的线型规划的问题的单纯形表解法
复习题
用单纯形法或大M法解下列线性规划问题,并指出问题的解属于哪一类.
(1)maxz=3x1+12x2;约束条件:
2x1+2x2<,11
-x1+x2孕8
x1,x2>.0
⑵min4x1+3x2;
约束条件:
2x1+1/2x2>,10
2x1>,4
4x1+4x2>32
x1,x2>.0
⑶max2x1+3x2;约束条件:
8x1+6x2
3x1+6x2>12
x2>,
x1,x2>.0
(4)
,>4
maxz=2x1+x2+x3;约束条件:
4x1+2x2+2x32x1+4x2,20
4x1+8x2+2x3,w16x1,x2,x3>.0
斥民、■、、>:
第六章
思考题、主要概念及内容
单纯形表的灵敏度分析线性规划的对偶问题对偶规划的基本性质对偶单纯形法
复习题
第六章灵敏度分析
1.已知线性规划问题
maxz二lOxj4-5x2
3X]+4%<9
5xj+2x2<8
忑“2之0
用单纯形法求得最终表如表所乔
3/2
1
0
1
1
0
5/14
-in
-3/14
2H
0
0
-5/14
-25/14
使用灵敏度分析的方法分别判断
Q)目标函数系数5或巾分别在什么范围內变动,上述最优解不变;
(b)釣束条件右端项妬,為,当一个保持不变时,另一个在什么范围內变化,上述最忧基保持不变;
(c)间题的目标函数变为maxz=12可+4兀2时上述最优解的变化;
9n
(d)约束条件右端项由变为时上述最优解的变化.
819
答案,
(a)15/4<^!
<50F4r5(b)24/5<^<16,9/22<15
(c)F=18/5,0,21/5,0)
(d)=ilUW,2/3i
2.用对偶单纯形法求解
nunz-2xa+3花+4x3
xl+2x2+x3>3
2xl-x2+3x324
no
答案:
='11/5,2/5,0•
第七章
思考题、主要概念及内容
运输模型
运输问题的计算机求解
运输问题的运用
运输问题的表上作业法
复习题
w
A<
2
3
产冒卫
k「
佚
尸"
*
10*'
拿1
69^
30^
A
100^
3f
80*3
70f
150^
涓璽」
】洛
6^
33
70*'
41;
tl
I已知牙丞箱冋題刚产礁半蔺査石甲应价表如査加叶
a
B"
O
D卢
产卸
12
15^
20«
40*
亦
仙
32
30*>
1临
3知
4^
55*?
152
25^
115*
32
72:
求最优君冕
2.如下養所示的运输间翹申.若产地谊一于单位物资未运出则梅戏生储存费用”假走h2,3,产WSW5?
储存费用分别为5,斗和二又假定严地2附物餐至少运出3&个单位,产地上前物熒至少运岀27个宓位,试求解歧垣輛闾题的最就解.
第八章
思考题、主要概念及内容
整数规划的图解法
整数规划的计算机求解
整数规划的应用
整数规划的分枝定界法复习题
1.有四个工人,要分别指派他们完成四项不同的工作,每人做各项工作所消耗的时间如下表所示,问应如何指派工作,才能使总的消耗时间为最少。
(试建立该问题的整数规划数学
模型,不用求解)
X
A
B
C
荔
甲
15
18
21
24
乙
23
22
18
26
17
16
19
丁
19
21
17
2.某钻井队要从以下10个可供选择的井位中确定5个钻井探油,使总的钻探费用为最小。
若10个井位的代号为S1,S2,…,S10相应的钻探费用为C1,C2,…,C10并且井位选择方面要满足下列限制条件:
或选择S1和S7,或选择钻探S8;
选择了S3或S4就不能选S5,或反过来也一样;
在S5,S6,S7,S8中最多只能选两个;试建立这个问题的整数规划模型并求解。
3.某畜产品公司计划在市区的东、西、南、北四区建立销售门市部,拟议中有10个位置Ai
(i=1,2,3,…,10)可供选择,考虑到各地区居民的消费水平及居民居住密集度,规定:
在东区由A1,A2,A3三个点中至少选择两个;
在西区由A4,A5两个点中至少选一个;
在南区由A6,A7两个点中至少选一个;
在北区由A8,A9,A10三个点中至多选两个。
Ai各点的设备投资及每年可获利润由于地点不同都是不一样的,预测情况见下表(单位:
万元)所示。
A3
民
曲0
110
130
160
90
30
100
150
170
190
31
35
45
17
15
25
20
43
S3
56
但投资总额不能超过820万元,问应选择哪几个销售点,可使年利润为最大?
建立上述问题
的整数规划模型并求解。
第九章
思考题、主要概念及内容
有优先权的目标规划的图解法
复杂情况下的有优先权的目标规划
加权目标规划
复习题
1.墓市准备在下一年度预算中购置一批数护车,已知毒辆敛护车閤買价为20万元口救护车用于所属的两个郊区星各分配心和心台-直且救护站钛接到电话到救护车出动的响应时间为(40-3ta)min,B县舸应的时间为帖口一4殆)mh・復市确定如下优先级目标=
P1-用于救护车购直费用不超过400万元$
PZA夙的响应时面不超过5ffiins
P3-8县的响应时间不超谊5twb
建立目标规划模型并求解;
一21
(答案「^=11-耳产9一)
上帀一农场有3万亩嵋亩等于&66.66平方米)农田,欲种植玉养大豆和4厦三种农作怩答种作物每亩需施化肥分别洵Dlh020.015L预计秋后玉米每亩可收获500kg,售价为0.24元Zk呂大豆每宙可收获20Qkg.售价为1,2元Zk击4暧每苗可收获300kg,售07元止》:
R场年初规划时考虑如下几个右面1
Pl=年终收益不低于350万元;
总产量不底于1.25万仃
F3=小麦产壘以0.5万L次宜:
F4s大豆产矍不少于02万ts
P%玉米产量不超过”万h
F6,农场现能提供颈01化眼若不够,可在市场高价购买,但希望高价采购量愈少愈好・
试就该农场主产计划建立数学模型.
(答案:
min左=.p0T+戸応+内(巧+巧)+斗兀+皿;+皿;
第十章
思考题、主要概念及内容
基本概念、基本方程与最优化原理
动态规划应用
复习题
£y服从均匀分布,其槪率密度施数次,
,需求
其进負价格圧销售价格在上汗半年是不同的”沁是気狂玄犖二③泌二劭菸M嚥弃底若有剩货时,滋单价乃刊处理销售吩即以滑理彌§氢设年初存嗨触;:
若不着虑存储费及其他开主*狗两孑史进货各应处珈才自缭得最大的期望
利润雷
:
fMttj
「j解寄膺年般2槨
1■■a■■■■MIMMIIIB■■■■■■■■■fhBb
Wh峨齢售网下处个单曲
则下半年在进货26?
-邑个单位的乩这是擀获得S^®53-b
第十一章
思考题、主要概念及内容
图与网络
最短路问题
最小生成树问题最大流问题与最小费用最大流问题
复习题
h某一个配送中心要给一个快餐店迸快替原料,应按照什么路线送货才能便送货时间最JL图给出了配送中心到快餐店的交通图,图中町,V2,Vj,w,巧,V6,巧表示7个地名,其中w表示配送中心,呵表示快餐店,点之间的联线(辺)表示两地之间的道路,辺所赋的权数表示开车送原料通过这段道路所需要的时间(单位;分钟)
(答烝最晅路径为巧f巧)
2,某电力公司要沿道路为8个居民点架设输电网络,连接8个居民点的道路图如图11创所示,其中%%…,W表示&个居民点,图中的辺表示可架设输电网络的道路,边上的赋权数为这条道路的长度,单位为公里,请设计一个输电网络,联通这8
(答熱总的输电线路长度为最短为设计图如P
V5
V#
V8
第十二章
思考题、主要概念及内容
车间作业计划模型
统筹方法
复习题
练习(p279习题1)
在一台车床上要加工7个零件,表12-18(p279)列出它们的加工时间,请确定其加工顺序,
以使各零件在车间里停留的平均时间最短.
零件
11
2
3
4
5
0
7
P
10
11
2
8
14
5
5
练习(p279习题2)
有7个零件,先要在钻床上钻孔,然后在磨床加工.表12-19(p279)列出了各个零件的加
工时间•确定各零件加工顺序,以使总加工时间最短,并画出相应的线条图•各台机器的停
工时间是多少?
零件
1
2
3
4
5
7
胯床
67
23
5J
2.3
9.9
47
磨床
4.5
3.4
1.2
6.3
34
7.4
第十三章
思考题、主要