清华_第三版_运筹学教程_课后答案~(_第一章_第五章部分)

合集下载

运筹学教程(第三版)习题答案(第一章)

运筹学教程(第三版)习题答案(第一章)
School of Management
( 3)
max Z = x1 + x 2 6 x1 + 10 x 2 ≤ 120 st . 5 ≤ x1 ≤ 10 5≤ x ≤8 2
( 4)
page 2 3 May 2011
运筹学教程
第一章习题解答
(1) min Z = 2 x1 + 3 x 2 4 x1 + 6 x 2 ≥ 6 st . 2 x1 + 2 x 2 ≥ 4 x ,x ≥ 0 1 2 1 , Z = 3是一个最优解 3
min st x 1 Z = 2 x1 − 2 x 2 + 3 x 3 − x1 + x 2 + x 3 = 4 − 2 x1 + x 2 − x 3 ≤ 6 ≤ 0 , x 2 ≥ 0 , x 3 无约束
(1)
()
page 5 3 May 2011
School of Management
(1)
(2)
page 8 3 May 2011
运筹学教程
第一章习题解答
(1) max Z = 3 x1 + x 2 + 2 x 3 12 x1 + 3 x 2 + 6 x 3 + 3 x 4 = 9 8 x + x − 4 x + 2 x = 10 1 2 3 5 st 3 x1 − x 6 = 0 x j ≥ 0( j = 1, L , 6) ,
运筹学教程(第二版) 运筹学教程(第二版) 习题解答
安徽大学管理学院
洪 文
电话: 电话:5108157(H),5107443(O) , E-mail: Hongwen9509_cn@

清华大学出版《运筹学》第三版完整版

清华大学出版《运筹学》第三版完整版

OR3
整理ppt
20
(3)工作时差
时差又叫机动时间或富余时间。常用的时 差有两种:
a工)工作作所总具时有差的T机Fi动-j。时指间在。不影响工期的前提下,
计算公式:TFi-j=LFi-j-ESi-j-Di-j=LSi-j-ESi-j
或者为: TFi-j=LFi-j-EFi-j
b)工作自由时差FF。在不影响其紧后工作最早 开始的前提下,工作所具有的机动时间。
网络图中最后一项工序的最迟完成时间应为工 程的计划工期。若未给定计划工期,则取其为 最早完成时间。即LFi-n=EFi-n.,LSi-n= LFi-n- Di-n
其它工序: LSi-j= LFi-j- Di-j
L Fm inL FD ( )
i j
k
j k j k
即LF=min(紧后工作的LS).
3计算相应的增加的总费用然后考虑由于工计算相应的增加的总费用然后考虑由于工期的缩短间接费用的变化在这个基础上计算期的缩短间接费用的变化在这个基础上计算项目的总费用
第五节 网络计划
引言:
国外实践证明:应用网络计划技 术组织与管理生产和项目,一般能缩 短工期20%左右,降低成本10%左右。
上海宝钢炼铁厂1号高炉土建工 程施工中,应用网络法,缩短工期21 %,降低成本9.8%。
工序时间 60
45 10 20 40 18 30 15 25 35
OR3
整理ppt
14
A4 6
B
C 6
D7 E 5
G 7
F9
I
H 4
8
线路:网络图中,从起点节点沿箭线方 向顺序通过一系列箭线与节点,最后到 达终点节点的通路。
关键路线:即持续时间最长的路线。关 键路线上的各工作叫做关键工作。

运筹学教程第三版清华大学出版社出版郭耀煌胡远权编著习题答案习题答案

运筹学教程第三版清华大学出版社出版郭耀煌胡远权编著习题答案习题答案

运筹学教程(第二版)习题解答8.1 证明在9座工厂之间,不可能每座工厂只与其他3座工厂有业务联系,也不可能只有4座工厂与偶数个工厂有业务联系。

解:将有联系的工厂做一条连线。

如果仅有9座工厂只与其他3座工厂有业务联系,说明顶点次数之和为27,矛盾如果只有4座工厂与偶数个工厂有业务联系,其他5个工厂一定与奇数个工厂有业务联系,说明顶点次数之和还是奇数,矛盾。

8.2 有八种化学药品A、B、C、D、E、F、G、H 要放进贮藏室。

从安全角度考虑,下列各组药品不能贮存在同一室内:A—C,A—F,A—H,B—D,B—F,B—H,C—D,C—G,D—E,D—G,E—G,E—F,F—G,G—H,问至少需要几间贮藏室存放这些药品。

解:能贮存在同一室内的两种药品之间作一条连线。

贮存在同一室内的药品应该构成一个完全图。

ABG,CFH ,DE构成完全图。

故,存放这些药品最少需要 3 间储藏室。

8.36个人围成圆圈就座,每个人恰好只与相邻者不相识,是否可以重新就座,使每个人都与邻座认识?解:两个人认识作一条连线。

8.4判定图8-50中的两个图能否一笔画出,若能,则用图形表示其画法。

解:(a)图都是偶点,可以一笔画出。

(b)图只有两个奇点,一个奇点为起点,另一个奇点为终点。

8.5求解如图8-51所示的中国邮路问题,A点是邮局8.6分别用深探法、广探法、破圈法找出图8-52所示图的一个生成树。

8.7设计如图5-53所示的锅炉房到各座楼铺设暖气管道的路线,使管道总长度最(单位:m)。

8.8分别用避圈法和破圈法求图8-54所示各图的最小树8.9 给定权数1,4,9,16,25,36,49,64,81,构造—棵霍夫曼树。

8.10 如图8-55,v0是一仓库,v9是商店,求一条从v0到v9的最短路。

8.11 求图8-56中v1到各点的最短路8.12 求图8-57网络中各顶点间的最短路8.13 某设备今后五年的价格预测分别是(5,5,6,7,8),若该设备连续使用,其第j 年的维修费分别为(1,2,3,5,6),某单位今年购进一台,问如何确定更新方案可使5年里总支出最小(不管设备使用了多少年,其残值为0)解:最优解为:先使用两年,更新后再使用三年。

运筹学 第五章(清华三版)

运筹学 第五章(清华三版)

构造割平面约束的一般方法如下: 构造割平面约束的一般方法如下: (1)在松弛问题的最优表中,设b列的第 个分量 k为 在松弛问题的最优表中, 列的第k个分量 在松弛问题的最优表中 列的第 个分量b 非整数,可将它分解为整数和非整数部分之和, 非整数,可将它分解为整数和非整数部分之和,即 bk =Nk + fk , Nk< bk 且为整数,0< fk <1。 且为整数, < 。 (2)然后,第k行中的每一个非基变量 xj的系数 akj也 然后, 然后 行中的每一个非基变量 分解为整数与非负数之和的形式, 分解为整数与非负数之和的形式,即 akj= Nkj + fkj ;Nkj ≤ akj ; 0≤ fk <1,则割平面方程为: 则割平面方程为: 则割平面方程为
−1
7
x3 − 2
7
x5 ≤ − 6
7

将割平面约束⑴变为等式约束后, ②将割平面约束⑴变为等式约束后,并入松弛问题 的最优表中,见下表。 的最优表中,见下表。
cj
CB
3 -1 0 0
3
-1
0
0
0
0
cj − zj
XB x1 x2 x4 x6
b
13/7 9/7 31/7 -6/7
x1
1 0 0 0 0
结论: 结论: 不能把松弛问题的最优解通过“四舍五入” ⑴ 不能把松弛问题的最优解通过“四舍五入” 或“截尾”(即凑整)处理后作为整数规划的 截尾” 即凑整) 最优解。不过,在变量取值很大时, 最优解。不过,在变量取值很大时,用上述方 法得到的解与最优解差别不大。 法得到的解与最优解差别不大。 不是可行域的顶点, ⑵ 点(4,1)不是可行域的顶点,所以直接用图解 不是可行域的顶点 法或单纯形法无法求出整数规划问题的最优 解.

运筹学第三版课后习题答案 (2)

运筹学第三版课后习题答案 (2)

运筹学第三版课后习题答案第一章:引论1.1 课后习题习题1a)运筹学是一门应用数学的学科,旨在解决实际问题中的决策和优化问题。

它包括数学模型的建立、问题求解方法的设计等方面。

b)运筹学可以应用于各个领域,如物流管理、生产计划、流程优化等。

它可以帮助组织提高效率、降低成本、优化资源分配等。

c)运筹学主要包括线性规划、整数规划、指派问题等方法。

习题2运筹学的应用可以帮助组织提高效率、降低成本、优化资源分配等。

它可以帮助制定最佳的生产计划,优化供应链管理,提高运输效率等。

运筹学方法的应用还可以帮助解决紧急情况下的应急调度问题,优化医疗资源分配等。

1.2 课后习题习题1运筹学方法可以应用于各个领域,如物流管理、生产计划、供应链管理、流程优化等。

在物流管理中,可以使用运筹学方法优化仓储和运输的布局,提高货物的运输效率。

在生产计划中,可以使用运筹学方法优化产品的生产数量和生产周期,降低生产成本。

在供应链管理中,可以使用运筹学方法优化订单配送和库存管理,提高供应链的效率。

在流程优化中,可以使用运筹学方法优化业务流程,提高整体效率。

习题2在物流管理中,可以使用运筹学方法优化车辆的调度和路线规划,以提高运输效率和降低成本。

在生产计划中,可以使用运筹学方法优化生产线的安排和产品的生产量,以降低生产成本和提高产能利用率。

在供应链管理中,可以使用运筹学方法优化供应链各个环节的协调和调度,以提高整体效率和减少库存成本。

在流程优化中,可以使用运筹学方法优化业务流程的排布和资源的分配,以提高流程效率和客户满意度。

第二章:线性规划基础2.1 课后习题习题1线性规划是一种数学优化方法,用于解决包含线性约束和线性目标函数的优化问题。

其一般形式为:max c^T*xs.t. Ax <= bx >= 0其中,c是目标函数的系数向量,x是决策变量向量,A是约束矩阵,b是约束向量。

习题2使用线性规划方法可以解决许多实际问题,如生产计划、供应链管理、资源分配等。

清华_第三版_运筹学教程_课后答案~(_第一章_第五章部分)

清华_第三版_运筹学教程_课后答案~(_第一章_第五章部分)

清华第三版 运筹学 答案[键入文字] [键入文字] [键入文字]运筹学教程1. 某饲养场饲养动物出售,设每头动物每天至少需700g 蛋白质、30g 矿物质、100mg 维生素.现有五种饲料可供选用,各种饲料每kg 营养成分含量及单价如表1所示. 表1要求确定既满足动物生长的营养需要,又使费用最省的选用饲料的方案。

解:设总费用为Z.i=1,2,3,4,5代表5种饲料.i x 表示满足动物生长的营养需要时,第i 种饲料所需的数量.则有:⎪⎪⎩⎪⎪⎨⎧=≥≥++++≥++++≥++++++++=5,4,3,2,1,01008.022.05.0305.022.05.07008623..8.03.04.07.02.0min 54321543215432154321i x x x x x x x x x x x x x x x x t sx x x x x Z i2. 某医院护士值班班次、每班工作时间及各班所需护士数如表2所示。

每班护士值班开始时间向病房报道,试决定:(1) 若护士上班后连续工作8h ,该医院最少需要多少名护士,以满足轮班需要; (2) 若除22:00上班的护士连续工作8h 外(取消第6班),其他班次护士由医院排定上1~4班的其中两个班,则该医院又需要多少名护士满足轮班需要.表2解:(1)设i x 第i 班开始上班的人数,i=1,2,3,4,5,6⎪⎪⎪⎪⎩⎪⎪⎪⎪⎨⎧=≥≥+≥+≥+≥+≥+≥++++++=且为整数6,5,4,3,2,1,0302050607060..min 655443322161654321i x x x x x x x x x x x x x t s x x x x x x Z i 解:(2)在题设情况下,可知第五班一定要30个人才能满足轮班需要。

则设设i x 第i 班开始上班的人数,i=1,2,3,4。

⎪⎪⎪⎪⎪⎪⎩⎪⎪⎪⎪⎪⎪⎨⎧=≥=+++=≥+++=+++=≥+++=+++=≥+++=+++=≥+++++++=4,3,2,1,1002150216021702,160..30min i44434241444443342241143433323133443333223113242322212244233222211214131211114413312211114321j i y x y y y y y x y x y x y x y y y y y y x y x y x y x y y y y y y x y x y x y x y y y y y y x y x y x y x y t s x x x x Z ij 变量,—是,,,第四班约束,,第三班约束,,第二班约束,第一班约束3. 要在长度为l 的一根圆钢上截取不同长度的零件毛坯,毛坯长度有n 种,分别为ja (j=1,2,…n )。

运筹学1至6章习题参考答案

运筹学1至6章习题参考答案

运筹学1至6章习题参考答案第1章 线性规划1.1 工厂每月生产A 、B 、C 三种产品 ,单件产品的原材料消耗量、设备台时的消耗量、资源限量及单件产品利润如表1-23所示.310和130.试建立该问题的数学模型,使每月利润最大.【解】设x 1、x 2、x 3分别为产品A 、B 、C 的产量,则数学模型为123123123123123max 1014121.5 1.2425003 1.6 1.21400150250260310120130,,0Z x x x x x x x x x x x x x x x =++++≤⎧⎪++≤⎪⎪≤≤⎪⎨≤≤⎪⎪≤≤⎪≥⎪⎩ 1.2 建筑公司需要用5m 长的塑钢材料制作A 、B 两种型号的窗架.两种窗架所需材料规格及数量如表1-24所示:【解设x j (j =1,2,…,10)为第j 种方案使用原材料的根数,则 (1)用料最少数学模型为10112342567368947910min 28002120026002239000,1,2,,10jj j Z x x x x x x x x x x x x x x x x x x j ==⎧+++≥⎪+++≥⎪⎪+++≥⎨⎪+++≥⎪⎪≥=⎩∑ (2)余料最少数学模型为2345681012342567368947910min 0.50.50.52800212002*********0,1,2,,10j Z x x x x x x x x x x x x x x x x x x x x x x x x j =++++++⎧+++≥⎪+++≥⎪⎪+++≥⎨⎪+++≥⎪⎪≥=⎩1.3某企业需要制定1~6月份产品A 的生产与销售计划。

已知产品A 每月底交货,市场需求没有限制,由于仓库容量有限,仓库最多库存产品A1000件,1月初仓库库存200件。

1~6月份产品A 的单件成本与售价如表1-25所示。

(2)当1月初库存量为零并且要求6月底需要库存200件时,模型如何变化。

清华版《运筹学》(第三版)课后习题详解、...

清华版《运筹学》(第三版)课后习题详解、...

解:用决策变量 x1, x2 , x3 , x4 , x5 , x6 分别表示 2:00~6:00, 6:00~10:00 ,10:00~14:
00 ,14:00~18:00,18:00~22:00, 22:00~ 2:00 时间段的服务员人数。
其数学模型可以表述为: min Z = x1 + x2 + x3 + x4 + x5 + x6
x1 + x6 >= 3 x1 + x2 >= 9 x2 + x3 >= 12 x3 + x4 >= 5 x4 + x5 >= 18 x5 + x6 >= 4 x1, x2 , x3, x4 , x5 , x6 ≥ 0
3、现要截取 2.9 米、2.1 米和 1.5 米的元钢各 100 根,已知原材料的长度是 7.4 米,问应如 何下料,才能使所消耗的原材料最省。试构造此问题的数学模型。
(0, 0, 0, 5, 2, 6)T ,Z=5。
初始单纯行表为:
cj
2
-1
1
1
CB
XB
x1
x2
x3
x4
1
x4
-1
1
1
1
0
x5
1
1
0
0
0
0
b
x5
x6
0
0
5
1
0
2
0
x6
2
1
1
0
0
1
6
σj
3
-2
0
0
0
0 z=0
(2)非基变量 x2 , x3 仍然取零, x1 由 0 变为 1,即 x1 =1, x2 =0, x3 =0,代入约束条件得一个可 行解 X= (1, 0, 0, 6,1, 4)T 。其目标函数值为 Z=8

运筹学教程(第三版)习题答案(第一章)

运筹学教程(第三版)习题答案(第一章)

x1 0 0 0 0.75
maxZ 3x1 x2 2x3
12x1 3x2 6x3 3x4 9
(1)
st
8x1 3x1
x2 x6
4x3 0
2x5
10
xj 0( , j 1, ,6)
基可行解
x2
x3
x4
x5
x6
3 0 0 3.5 0
0 1.5 0 8 0
00350
0 0 0 2 2.25
运筹学教程
第一章习题解答
讨论cl.,5d的上值题如(1何)中变,化若,目使标该函问数题变可为行m域ax的Z每=个cx顶1 +点d依x2, 次使目标函数达到最优。
解:得到最终单纯形表如下:
Cj→
c
CB 基 b x1
d x2 3/2 0
c x1 1 1
j
0
d
0
0
x2
x3
x4
1
5/14
-3/4
0
-2/14
X 0是 max Z CX 的最优解,故
CX 0 CX * 0;
X *是 max Z C * X 的最优解,故
C * X * C * X 0 0;
(C * C )( X * X 0 )
C(X 0 X *) C*(X * X 0) 0
page 24 5/25/2020
School of Management
C T X ( 2 ) , 所以 X 也是最优解。
page 23 5/25/2020
School of Management
运筹学教程
第一章习题解答
1.10 线性规划问题max Z=CX,AX=b,X≥0,设 X0为问题的最优解。若目标函数中用C*代替C后,问题 的最优解变为X*,求证

运筹学作业(清华版第一章习题)答案

运筹学作业(清华版第一章习题)答案

运筹学作业(清华版第一章习题)答案运筹学作业(第一章习题)答案1.1用图解法求解下列线性规划问题,并指出问题具有唯一最优解、无穷多最优解、无界解还是无可行解。

(2)12121212m ax 322..34120,0z x x x x s t x x x x =++≤??+≥??≥≥?解:先画出问题的可行区域:如右图所示,两条边界直线所围成的区域没有公共部分,即可行区域是空的。

故该问题无可行解。

1.2将下述线性规划问题化成标准形式:(1)12341234123412341234m in 3425422214..232,,0,z x x x x x x x x x x x x s t x x x x x x x x =-+-+-+-=-??+-+≤??-++-≥??≥?无约束, 解:由于4x 无约束,故引进两个新变量,即444x x x '''=-代入原问题,并对方程2和方程3分别引入新变量5x 和6x ,则此问题的标准形式为: 12344123441234451234461234456m ax ()342554222214..232,,,,,,0z x x x x x x x x x x x x x x x x s t x x x x x x x x x x x x x '''-=-+-+'''-+-+=-??'''+-+-+=??'''-++-+-=??'''≥?1.4分别用图解法和单纯型法求解下述线性规划问题,并对照指出单纯表中的各基可行解对应图解法中可行区域的哪一顶点。

(1)12121212m ax 105349....5280,0z x x x x s t s t x x x x =++≤??+≤??≥≥? 解:图解法:先画出可行区域K ,如右图所示,K 即为OABC ,B 点为最优解。

运筹学课后习题答案

运筹学课后习题答案

运筹学课后习题答案第一章线性规划1、由图可得:最优解为2、用图解法求解线性规划:Min z=2x1+x2解:由图可得:最优解x=1.6,y=6.43用图解法求解线性规划:Max z=5x1+6x2解:由图可得:最优解Max z=5x1+6x2, Max z= +4用图解法求解线性规划:Maxz = 2x 1 +x 2 由图可得:最大值==+35121x x x ,所以==2321x xmax Z = 8.6将线性规划模型化成标准形式:Min z=x 1-2x 2+3x 3 解:令Z ’=-Z,引进松弛变量x 4≥0,引入剩余变量x 5≥0,并令x 3=x 3’-x 3’’,其中x 3’≥0,x 3’’≥0Max z ’=-x 1+2x 2-3x 3’+3x 3’’7将线性规划模型化为标准形式Min Z =x1+2x2+3x3解:令Z’ = -z,引进松弛变量x4≥0,引进剩余变量x5≥0,得到一下等价的标准形式。

x2’=-x2 x3=x3’-x3’’Z’ = -min Z = -x1-2x2-3x39用单纯形法求解线性规划问题:Max Z =70x1+120x2解: Max Z =70x1+120x2单纯形表如下Max Z =3908.11.解:(1)引入松弛变量X4,X5,X6,将原问题标准化,得max Z=10X1+6X2+4X3X1+X2+X3+X4=10010 X1+4X2+5X3+X5=6002 X1+2X2+6X3+X6=300X1,X2,X3,X4,X5,X6≥0得到初始单纯形表:(2)其中ρ1 =C1-Z1=10-(0×1+0×10+0×2)=10,同理求得其他根据ρmax =max{10,6,4}=10,对应的X1为换入变量,计算θ得到,θmin =min{100/1,600/10,300/2}=60,X5为换出变量,进行旋转运算。

(3)重复(2)过程得到如下迭代过程ρj≤0,迭代已得到最优解,X*=(100/3,200/3,0,0,0,100)T,Z* =10×100/3+6×200/3+4×0 =2200/3。

运筹学1至6章习题参考答案

运筹学1至6章习题参考答案
C(j)-Z(j)
0
2
11/8
0
-3/4
0
9
X4
0
0
0
9/8
1
7/16
-1/4
27/4
6
X1
3
1
0
-1/2
0
1/4
0
3
M
X2
2
0
1
[11/16]
0
-3/32
1/8
1/8
0.181818
C(j)-Z(j)
0
0
0
0
-9/16
-1/4
37/4
X3进基、X2出基,得到另一个基本最优解。
C(j)
3
2
-0.125
6重油
7残油
辛烷值
80
115
105
蒸汽压:公斤/平方厘米
1.0
1.5
0.6
0.05
每天供应数量(桶)
2000
1000
1500
1200
1000
1000
800
问炼油厂每天生产多少桶成品油利润最大,建立数学模型。
解设xij为第i(i=1,2,3,4)种成品油配第j(j=1,2,…,7)种半成品油的数量(桶)。
10
-5
1
0
0
0
* Big M
5
3
1
0
0
0
X1
10
1
3/5
1/5
0
1/5
2
X4
0
0
4
-9
1
1
25
C(j)-Z(j)
0
-11
-1

习题答案选01_线性规划和单纯形法

习题答案选01_线性规划和单纯形法

习题答案选01_线性规划和单纯形法运筹学教程(胡运权主编,清华第三版)部分习题答案(第一章)1.1(1)无穷多解:α (6/5, 1/5) + (1- α) (3/2, 0),α∈ [0,1]。

(2)无可行解;(3)x* = (10,6),z* = 16;(4)最优解无界。

1.2(1)max z’ = 3x1 - 4x2 + 2x3 - 5x’4 + 5x’’4s.t. –4x1 + x2 –2x3 + x’4–x’’4 = 2x1 + x2 –x3 + 2x’4–2x’’4 + x5 = 14–2x1 + 3x2 + x3 –x’4+ x’’4– x6 = 2x1, x2, x3, x’4, x’’4, x5, x6 ≥ 0(2)max z’ = 2x’1 + 2x2 –3x’3 + 3x’’3s.t. x’1 + x2 + x’3 –x’’3 = 42x’1 + x2 –x’3 + x’’3 + x4 = 6x’1, x2, x’3, x’’3, x4, ≥ 01.3(1)基解:(0, 16/3, -7/6, 0, 0, 0);(0, 10, 0, -7, 0, 0);(0, 3, 0, 0, 7/2, 0),是基可行解,z = 3,是最优解;(7/4, -4, 0, 0, 0, 21/4);(0, 16/3, -7/6, 0, 0, 0);(0, 0, -5/2, 8, 0, 0);(1, 0, -1/2, 0, 0, 3);(0, 0, 0, 3, 5, 0),是基可行解,z = 0;(5/4, 0, 0, -2, 0, 15/4);(3/4, 0, 0, 0, 2, 9/4),是基可行解,z = 9/4;(0, 0, 3/2, 0, 8, 0),是基可行解,z = 3,是最优解。

(2)基解:(-4, 11/2, 0, 0);(2/5, 0, 11/5, 0),是基可行解,z = 43/5;(-1/3, 0, 0, 11/6);(0, 1/2, 2, 0),是基可行解,z = 5,是最优解;(0, -1/2, 0, 2);(0, 0, 1, 1),是基可行解,z = 5,是最优解;最优解:α (0, 1/2, 2, 0) + (1- α) (0, 0, 1, 1),α∈ [0,1]。

最新运筹学(第三版课后习题答案第一章ppt课件

最新运筹学(第三版课后习题答案第一章ppt课件
布莱克—穆顿模式:冲突方格
9 高
关心 员工 5
× 缓和(1,9)
正视(9,9)×
妥协(5,5) ×
1
× 回避(1,1)

压制(9,1)×
12 低
3 45 关心工作
67
89 高 组织 行 为学
四、冲突管理
3.冲突管理策略(三):
布坎南组织冲突的“组织—协调”四阶段模型
布坎南关于组织冲突的组织——协调四阶段模型提到了实现激发冲突的几 种方法。
运筹学(第三版)课后习题答案 第一章
1.4 (1)
1.5
1.6
1.7 (1)
1.12


组文 渊


第十章 冲突与冲突管理


Organizational Behavior
本章内容
冲突的基本概念
• 概念、特征 • 类型
冲突产生的根源
• 杜布林 • 纳尔逊和奎克 • 罗宾斯
二、冲突产生的根源
2.纳尔逊和奎克对冲突根源的分析
专业化
相互依赖性

共用资源


目标差异

职权关系
地位矛盾 管辖权的模糊
在一个组织中,责任界限不清楚,当发 生了一件无法界定责任的事件时,员工 们就会倾向于“推卸责任”,或避免接 触这件事,这样,关于问题的责任就产 生了冲突。
组织 行 为学
二、冲突产生的根源
在这个过程中.一方努力去抵消 另一方的封锁行为,因为另一方的
封锁行为将妨碍他达到目标 或损害他的利益。
罗宾斯
组织 行 为学
一、冲突的基本概念
1.冲突的概念
冲突是否存在不仅是一个客观性问题,也是一个主观的知觉问题。 冲突产生的必要条件是,存在某种形式的对立或不相容以及相互作用。 冲突的主体可以是组织、群体或个人,冲突的客体可以是利益、权力、资 源、目标、方法、意见、价值观、感情、程序、信息、关系等。 冲突是一个过程,它是从人与人、人与群体、人与组织、群体与群体、组 织与组织之间的相互关系和相互作用过程中发展而来的。

清华大学《运筹学教程》胡运权主编课后习题答案(第一章)

清华大学《运筹学教程》胡运权主编课后习题答案(第一章)

2)c=0
3)c>0
d<0 d=0 d>0
0
c 3 d 4
A1点 A1点 A3点
A2A3线段
3 c 5 4 d 2
c 5 d 2 c 5 d 2
c 3 d 4
A2点
A1A2线段 A1点
l.6 考虑下述线性规划问题:
max Z c1 x1 c2 x2 a11 x1 a12 x2 b1 st .a21 x1 a22 x2 b2 x1 , x2 0
-1
x2
0
x3
0
x4
-M
x5
-M
x6
CB
xB
x5
x6
x4
i
-M -M 0
3 6 4
[3] 4 1
1 3 2
0 -1 0
0 0 1
1 0 0
0 1 0 0
1 3/2 4 3 6/5 9/5
cj zj
7M-4
1 2 3 1 0 0 0
4M-1
1/3 [5/3] 5/3
5M/3+1/3
-M
0 -1 0 -M
0
0 0 1 0
0
1/3 -4/3 -1/3
-7M/3+4/3
-4 -M 0
x1
0
1 0 0
x6
x4
cj zj
cj
x6
是否基 可行解
Z
(x1,x2,x3)
(x1,x2,x4) (x1,x2,x5) (x1,x2,x6)
0
0 0 7/4
61/3
10 3 -4
-7/6
0 0 0
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

清华第三版运筹学答案[键入文字] [键入文字] [键入文字]运筹学教程1.某饲养场饲养动物出售,设每头动物每天至少需700g 蛋白质、30g 矿物质、100mg维生素。

现有五种饲料可供选用,各种饲料每 kg 营养成分含量及单价如表1所示。

表1要求确定既满足动物生长的营养需要,又使费用最省的选用饲料的方案。

解:设总费用为 乙i=1,2,3,4,5 代表5种饲料。

X i 表示满足动物生长的营养需要时, 第i 种饲料所需的数量。

则有:min Z =0.2x 1 +0.7X 2 +0.4X 3 +0.3X 4 + 0.8X 5 3X ’ +2x 2 +x 3 +6X 4 +8X 5 >700X t +0.5X 2 +0.2X 3 +2X 4 +0.5X 5 >30s.t.{I 0.5X , +X 2 +0.2X 3 +2X 4 +0.8X 5 >100 [x i >0,i =1,234,52.某医院护士值班班次、每班工作时间及各班所需护士数如表2所示。

每班护士值班开始时间向病房报道,试决定:若护士上班后连续工作8h ,该医院最少需要多少名护士,以满足轮班需要;若除22:00上班的护士连续工作8h 外(取消第6班),其他班次护士由医院 排定上1〜4班的其中两个班,则该医院又需要多少名护士满足轮班需要。

表2(1)2:00 〜6:00 解:(1)设X 第i 班开始上班的人数,i=1,2,3,4,5,6解:(2)在题设情况下,可知第五班一定要 30个人才能满足轮班需要。

则设设X i 第i 班开始上班的人数,i=1,2,3,4 。

min Z = X t + X 2 +X3 + X 4 +30y 11 X 1 + y 21 X 2 y 11 =1,y 11 中 y 12X 1 +y 22X 2y22 = 1, y21s.t.{y 13X 1 +『23X 2y 33 =1,y 31 ‘『14X1 + —y 44 =1, y 41 ■X i >0,y ij 是 0 — 1 变量,i, j3.要在长度为I 的一根圆钢上截取不同长度的零件毛坯,毛坯长度有 n 种,分别为a j(j=1,2,…n )。

问每种毛坯应当截取多少根,才能使圆钢残料最少,试建立本问题的数学模型。

解:设X i 表示各种毛坯的数量,i=1,2,…n 。

30min Z =X i + X2 + X 3 + X4 + X 5 + X 6X i X i X2s.t.« X 3 X 4 X 5 + X 6 + X 2 + X 3 + X 4 + X 5 + X 6 >60 >70> 60> 50>20 X i > 30>0, i =1,2,3,4,5,6且为整数+ y 31 X 3 + y 41 X 4 >60, 第一班约束y 12 + y 13 + y 14 = 2> + y 32 X 3 + y 42 X 4>70, 第二班约束+ y 22 + y 23 + y 24 =2中『33X 3 + y 43X 4> 60, 第三班约束+ y 32 +y 33 +y 34=2> + y 34x 3 + y 44 X 4 >50, 第四班约束 + y 42 +y 43 + y 44 =2= 123,4nmax Z =艺a i x ii 2-n送aixi兰1i 二X i是整数4.一艘货轮分前、中、后三个舱位,它们的与最大允许载重量如表 3.1所示。

现有三种货物待运,已知有相关数据列于表 3.2。

表3.1表3.2又为了航海安全,前、中、后舱实际载重量大体保持各舱最大允许载重量的比例关系。

具体要求:前、后舱分别与中舱之间载重量比例的偏差不超过15%前、后舱之间不超过10%问该货轮应该载A,B,C各多少件运费收入才最大?试建立这个问题的线性规划模型。

解:设X j表示第i件商品在舱j的装载量,i,j=1,2,31)商品的数量约束:j X11 + X12 + X13 <600[X21 1+ X22 + X23 <10001,X+ X32 + X33 <8002)商品的容积约束:max Z =1000 (X" + X12 + X13 ) + 700 (X21 + X22 + X23 ) + 600(X31 +X32 + X33 )篮球队需要选择5名队员组成出场阵容参加比赛。

8名队员的身高及擅长位置见表5.出场阵容应满足以下条件:只能有一名中锋上场;问应当选择哪5名队员上场,才能使出场队员平均身高最高,试建立数学模型。

解:设X i =1表示第i 个队员出场,i=1,2 •-8.3) 最大载重量约束:4) 重量比例偏差的约束:8x ii + 6 X 21 8X ii + 6X 21 8X 13 + 6X 23 8X13+ 6X238X 13+6X23[8X 13 + 6X 23 10X 11 10 X 12 10x 13 + 5X 21 +7X 31 <4000 + 5X 22 +7X 32 <5400 + 5X 23 +7X 33 <15008x 11 +6X 21 {8+6X 22(8X 13+6X 23 + 5X31+5X 32+ 5X 33 < 2000 <3000<1500+ 5X 31 + 5x 31 + 5X 33+ 5X 33 +5 X33+ 5X 332<-(1 +0.15)(8X 12 32 >-(^0.15)(8X 12 31<—(1+0.15)(8X 122+ 6X 22 + 5X 32 ) + 6X 22 + 5X 32 )+ 6x 22 + 5X 32 )>—(1 -0.15)(8心 23< (1+0.1)(8X 11 +6X 21 +5x 31) 4 3>—(1 -0.1)(8X +6X +5x )+ 6 X 22 + 5X 32 )5.(2) 至少一名后卫;(3) 如1号和4号均上场,则6号不出场;(4) 2号和8号至少有一个不出场。

1 8max Z =—送 X i5i二L 8壬 X i = 5i二X ^X 2 <1, X e +X 7 X 2 + X 8 <1, X t + X 4 X i 是0 — 1变量装用工2h 和10元原材料费,售价40元。

该公司1月初有4名工人,每人每月可工 作200h,月薪2000元。

该公司可于任一个月初新雇工人, 但每雇1人需一次性额外 支出1500元,也可辞退工人,但每辞退 1人需补偿1000元。

如当月生产数超过需 求,可留到后面月份销售,但需付库存费每件每月5元,当供不应求时,短缺数不需补上。

试帮组该公司决策,如何使用 6个月的总利润最大。

单位:件月份6 6 j-Z (2000 X i 1 +3500 X i2 +1000 X i3)+5S Z (n i - y 」f (n i — y 」i zt j zt k=i其中f ( X)= {10,X 11 <4X i1 +X i3 < X i1 +X i2, i =1,2,"- ,5 s.t.{ n i = 200 x (X i1 +X i2)斗2X ik >0, i =1,2,,…,6; k =1,27.童心玩具厂下一年度的现金流(万元)如表 6所示,表中负号表示该月现金流出大于流入,为此该厂需借款。

借款有两种方式:一是于上一年末借一年期贷款,一次 得全部贷款额,从1月底起每月还息1%于12月归还本金和最后一次利息;二是得 到短期贷款,每月初获得,于月底归还,月息 1.5%。

当该厂有多余现金时,可短期+ X 8 >1 + X 6 <26.时代服装公司生产一款新的时装,据预测今后6个月的需求量如表4所示,每件时需求500 600 300 400 500 800解:设X i1为第i 月现有工人人数, X i2为新雇工人人数,X i3为辞退工人人数,y i 为每月的需求。

i=1,2 …,6。

则有:6max Z =2 (40i三200—1O)X ----- (X i1 +X i2)2存款,月初存入,月末取出,月息 0.4%。

问该厂应如何进行存贷款操作,既能弥补 可能出现的负现金流,又可使年末现金总量为最大。

10 11 121 .004 Ze —0.01 y —1 .015 -z^ > 7 1.004 Z t! —0.01 y —1.015 W t! —z^ +> 75的住宅总数最多,试建立问题的数学模型。

解:设X i 表示在A 处所建住宅的数量,i=1,2,…n 。

nmax Z =送 X ii士nZ d i X i < D ,X i < a i , i =1,2,…ni土X i 是整数月份 现金流-12 -10 -8 -10 -4 -7 -2 15 12 -7 45解:设长期存款为 y,W i 为第i 个月的短期贷款额,Z i 为第i 个月短期存款额,i=1,2,…,n 。

则有:max Z = 1 .004 z 12 -1 .01 y —1 .015 w 12y +w ^ - Zt >121 .004 z^ -0.01 y -1.015w i -Z2 +w 2 >10 1.004 z 2 -0.01 y -1.015 W 2 — Z3 + W 3 >81.004 z 3 -0.01 y 一1.015 W 3 — z 4>101 .004 z 4 -0.01 y一1.015 W 4 — Z 5 + W 5 >41.004 Z 5 s.t J1.004 z 6 -0.01 y -0.01 y -1.015 W 5 -Z g 一1.015 W g — Z 7 1.004 z 7 -0.01 y -1.015 W^ - z 8 1 .004 z 8 -0.01 y -1.015 W g — z g1 .004 z 9 -0.01 y + W 6 + W 7+ W 8> -5 > -15-1.015 W g -Ze +W 1O > -128.某地准备投资 D 元建民用住宅,可以建住宅的地点有n 处:A 1,A 2,…A。

A n 处每幢 住宅的造价为 d ,最多可造a 幢。

问应当在哪几处建住宅,分别建几幢,才能使建造9.有一批每根长度为I的圆钢,需截取n种不同长度的零件毛坯。

长度为须有m j段(j=1,2,…n),为了方便,每根圆钢只截取一种长度的毛坯。

a j的毛坯必应当怎样截取,才能使动用的圆钢数目最少,要求建立数学模型。

相关文档
最新文档