运筹学第五版胡运权答案
运筹学第五版胡运权答案
【篇一:运筹学基础及应用第四版胡运权主编课后练习
答案】
xt>习题一 p46 1.1 (a)
4
12
该问题有无穷多最优解,即满足4x1
z?3。
?6x2?6且0?x2?
的所有?x1,x2?,此时目标函数值
(b)
用图解法找不到满足所有约束条件的公共范围,所以该问题无可行解。 1.2
(a) 约束方程组的系数矩阵
?12?a??8
?3?
310
6?40
300
020
0??0?
?1??
t
。
(b) 约束方程组的系数矩阵
?1a???2
?
22
3
1
4??2??
最优解1.3
(a)
(1) 图解法
11??2
x??,0,,0?
t
。
最优解即为?
?3x1?4x2?9?5x1?2x2?8
的解x
?3???1,??2?
,最大值z
?
352
(2)单纯形法
首先在各约束条件上添加松弛变量,将问题转化为标准形式 max z?10x1?5x2?0x3?0x4?3x1?4x2?x3?9s.t. ?
?5x1?2x2?x4?8
则p3,p4组成一个基。令x1?x2?0
得基可行解x??0,0,9,8?,由此列出初始单纯形表
?1??2。??min?
?89?8
,???53?5
?2?0,??min?
?218?3
,??142?2?
新的单纯形表为
?1,?2?0,表明已找到问题最优解x1?1, x2?
32
,x3?0 , x4?0
。最大值
z
*
?
352
(b) (1) 图解法
6x1?2x2x1?x2?
最优解即为?
?
?6x1?2x2?24
x1?x2?5
的解x
??,??22?
,最大值z
?
172
(2) 单纯形法
首先在各约束条件上添加松弛变量,将问题转化为标准形式 max z?2x1?x2?0x3?0x4?0x55x2?x3?15??
s.t. ?6x1?2x2?x4?24
?x?x?x?5?125
则p3,p4,p5组成一个基。令x1?x2?0
得基可行解x??0,0,15,24,5?,由此列出初始单纯形表
?1??2。??min??,
??
245?
,??4
61?
?15?5
,24,
?2?0,??min?
3?3
?? 2?2
新的单纯形表为
【篇二:运筹学基础及应用第四版胡运权主编课后练习
答案】
xt>习题一 p46 1.1 (a)
4
1
的所有?x1,x2?,此时目标函数值2
该问题有无穷多最优解,即满足4x1?6x2?6且0?x2?z?3。
(b)
用图解法找不到满足所有约束条件的公共范围,所以该问题无可行解。 1.2
(a) 约束方程组的系数矩阵
?1236300???a??81?4020?
?30000?1???
最优解x??0,10,0,7,0,0?t。 (b) 约束方程组的系数矩阵
4?a???2212??
??
?211?
最优解x??,0,,0?。
5??5
t
1.3
(a)
(1) 图解法
最优解即为?
?3x1?4x2?935?3?
的解x??1,?,最大值z?
5x?2x?822??2?1
(2)单纯形法
首先在各约束条件上添加松弛变量,将问题转化为标准形式 max z?10x1?5x2?0x3?0x4?3x?4x2?x3?9s.t. ?1
?5x1?2x2?x4?8
则p3,p4组成一个基。令x1?x2?0
得基可行解x??0,0,9,8?,由此列出初始单纯形
表 ?1??2。??min?,???89??53?
8 5
?2?0,??min??218?3,??
142?2?
335
?1,?2?0,表明已找到问题最优解x1?1, x2?,x3?0 , x4?0。最大值z*?
22
(b)
(1) 图解法
6x1?2x2x1?x2?
最优解即为?
?6x1?2x2?2417?73?
的解x
??,?,最大值z?
2?22??x1?x2?5
(2) 单纯形法
首先在各约束条件上添加松弛变量,将问题转化为标准形式
max z?2x1?x2?0x3?0x4?0x5?5x2?x3?15?
s.t. ?6x1?2x2?x4?24
?x?x?x?5?125
则p3,p4,p5组成一个基。令x1?x2?0
得基可行解x??0,0,15,24,5?,由此列出初始单纯形表
?1??2。??min??,??
245?,??4
61?
3?3?15
,24,??
2?2?5
?2?0,??min?新的单纯形表为
【篇三:运筹学第三版胡运权郭耀煌黄色封皮第九
and十章排队论习题答案】
9-38(a),(b),试画出网络图。
9.2 试画出下列各题的网络图(见表9-8,表9-9,表9-10),并为事
项编号。
9.3 设有如图9-39,图9-40网络图,用图上计算法计算时间参数,并求出关键路线。
9.4 绘制表9-11,表9-12所示的网络图,并用表上计算法计算工
作的各项时间参数、确定关键路线。
9.5 某工程资料如表9-13所示。
要求:
(1)画出网络图。
(2)求出每件工作工时的期望值和方差。
(3)求出工程完工期的期望值和方差。
(4)计算工程期望完工期提前3天的概率和推迟5天的概率。
解:每件工作的期望工时和方差见表9-13的左部。
工程完工期的期望值为32个月,方差为5(1+1+1+1+1)。
工程期望完工期提前3天的概率为0.09,推迟5天的概率为0.987。
9.6 对图9-41所示网络,各项工作旁边的3个数分别为工作的最
乐观时间、最可能时间和最悲观时间,确定其关键路线和最早完工
时间的概率。
根据关键线路,再考虑到其他线路上的时差很多,可知最早完工时
间应该等于关键线路上各个工作最早完工时间之和:
4+2+6+2+3=2=19 。概率为0.005 。
9.7 某项工程各道工序时间及每天需要的人力资源如图9-42所示。
图中,箭线上的英文字母表示工序代号,括号内数值是该工序总时差,箭线下左边数为工序工时,括号内为该工序每天需要的人力数。若人力资源限制每天只有15人,求此条件下工期最短的施工方案。解:最短工期还是15天。各个工作的开始时间如下图所示: