运筹学习题答案运筹学答案

合集下载

运筹学课后习题答案

运筹学课后习题答案

第一章 线性规划1、由图可得:最优解为2、用图解法求解线性规划: Min z=2x 1+x 2⎪⎪⎩⎪⎪⎨⎧≥≤≤≥+≤+-01058244212121x x x x x x解:由图可得:最优解x=1.6,y=6.4Max z=5x 1+6x 2⎪⎩⎪⎨⎧≥≤+-≥-0,23222212121x x x x x x解:由图可得:最优解Max z=5x 1+6x 2, Max z= +∞Maxz = 2x 1 +x 2⎪⎪⎩⎪⎪⎨⎧≥≤+≤+≤0,5242261552121211x x x x x x x由图可得:最大值⎪⎩⎪⎨⎧==+35121x x x , 所以⎪⎩⎪⎨⎧==2321x xmax Z = 8.1212125.max 23284164120,1,2maxZ .jZ x x x x x x x j =+⎧+≤⎪≤⎪⎨≤⎪⎪≥=⎩如图所示,在(4,2)这一点达到最大值为26将线性规划模型化成标准形式:Min z=x 1-2x 2+3x 3⎪⎪⎩⎪⎪⎨⎧≥≥-=++-≥+-≤++无约束321321321321,0,052327x x x x x x x x x x x x解:令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’’⎪⎪⎩⎪⎪⎨⎧≥≥≥≥≥≥-=++-=--+-=+-++0,0,0'',0',0,05232'''7'''5433213215332143321x x x x x x x x x x x x x x x x x x x7将线性规划模型化为标准形式Min Z =x 1+2x 2+3x 3⎪⎪⎩⎪⎪⎨⎧≥≤-=--≥++-≤++无约束,321321321321,00632442392-x x x x x x x x x x x x解:令Z ’ = -z ,引进松弛变量x 4≥0,引进剩余变量x 5≥0,得到一下等价的标准形式。

《运筹学》试题及答案大全

《运筹学》试题及答案大全

《运筹学》试题及参考答案一、填空题(每空2分,共10分)1、在线性规划问题中,称满足所有约束条件方程和非负限制的解为可行解。

2、在线性规划问题中,图解法适合用于处理变量为两个的线性规划问题。

3、求解不平衡的运输问题的基本思想是设立虚供地或虚需求点,化为供求平衡的标准形式。

4、在图论中,称无圈的连通图为树。

5、运输问题中求初始基本可行解的方法通常有最小费用法、西北角法两种方法。

二、(每小题5分,共10分)用图解法求解下列线性规划问题:1)max z =6x 1+4x 2⎪⎪⎩⎪⎪⎨⎧≥≤≤+≤+0781022122121x x x x x x x ,解:此题在“《运筹学》复习参考资料.doc ”中已有,不再重复。

2)min z =-3x 1+2x 2⎪⎪⎪⎩⎪⎪⎪⎨⎧≥≤-≤-≤+-≤+0,137210422422121212121x x x x x x x x x x 解:可行解域为abcda ,最优解为b 点。

⑴⑵⑶⑷⑸⑹、⑺由方程组⎩⎨⎧==+02242221x x x 解出x 1=11,x 2=0∴X *=⎪⎪⎭⎫⎝⎛21x x =(11,0)T∴min z =-3×11+2×0=-33三、(15分)某厂生产甲、乙两种产品,这两种产品均需要A 、B 、C 三种资源,每种产品的资源消耗量及单位产品销售后所能获得的利润值以及这三种资源的储备如下表所示:AB C 甲94370乙46101203602003001)建立使得该厂能获得最大利润的生产计划的线性规划模型;(5分)2)用单纯形法求该问题的最优解。

(10分)解:1)建立线性规划数学模型:设甲、乙产品的生产数量应为x 1、x 2,则x 1、x 2≥0,设z 是产品售后的总利润,则max z =70x 1+120x 2s.t.⎪⎪⎩⎪⎪⎨⎧≥≤+≤+≤+0300103200643604921212121x x x x x x x x ,2)用单纯形法求最优解:加入松弛变量x 3,x 4,x 5,得到等效的标准模型:max z =70x 1+120x 2+0x 3+0x 4+0x 5s.t.⎪⎪⎩⎪⎪⎨⎧=≥=++=++=++5,...,2,1,03001032006436049521421321j x x x x x x x x x x j 列表计算如下:四、(10分)用大M 法或对偶单纯形法求解如下线性规划模型:min z =5x 1+2x 2+4x 3⎪⎩⎪⎨⎧≥≥++≥++0,,10536423321321321x x x x x x x x x 解:用大M 法,先化为等效的标准模型:max z /=-5x 1-2x 2-4x 3s.t.⎪⎩⎪⎨⎧=≥=-++=-++5,...,2,1,010********214321j y x x x x x x x x j增加人工变量x 6、x 7,得到:max z /=-5x 1-2x 2-4x 3-M x 6-M x 7s.t⎪⎩⎪⎨⎧=≥=+-++=+-++7,...,2,1,010*********2164321j x x x x x x x x x x x j大M 法单纯形表求解过程如下:五、(15分)给定下列运输问题:(表中数据为产地A i 到销地B j 的单位运费)B 1B 2B 3B 4s iA 1A 2A 312348765910119108015d j82212181)用最小费用法求初始运输方案,并写出相应的总运费;(5分)2)用1)得到的基本可行解,继续迭代求该问题的最优解。

运筹学参考答案

运筹学参考答案
-5/4+5M/2
-3 x2 [4] 2 -3+6M 1 0
0
-1 x3 2 0 -1+2M 1/2 -1
1/2-M
0 x4 -1 0 -M -1/4 -1/2
-3/4-M/2
0 x5 0 -1 -M 0 -1
-M
-M x6 1 0 0 1/4 -1/2
3/4-3M/2
-M x7 0 1 0 0 1
b.用单纯形法求解 列单纯形表: 解: Cj→ CB 0 0 xB x3 x4 x3 x1 x2 x1 b 15 24 3 4 3/4 15/4 2 x1 3 [6] 2 0 1 0 0 1 0
*
1 x2 5 2 1 [4] 1/3 1/3 1 0 0
T
0 x3 1 0 0 1 0 0 1/4 -1/12 -1/12
5 x1 + 3 x2 + x3 + x4 = 9 −5 x1 + 6 x2 + 15 x3 + x5 = 15 s.t. 2 x1 + x2 + x3 − x6 + x7 = 5 x , x , x , x , x , x , x , ≥ 0 1 2 3 4 5 6 7
M 为一个任意正数 Cj→ CB 0 0 -M Cj-Zj 10 0 -M Cj-Zj 10 12 -M Cj-Zj x1 x3 x7 3/2 3/2 1/2 x1 x5 x7 9/5 24 7/5 xB x4 x5 x7 b 9 15 5 10 x1 [5] -5 2 10+2M 1 0 0 0 1 0 0 0 15 x2 3 6 1 15+M 3/5 9 -1/5 9-M/5 39/80 9/16 -43/80 27/8-43M/80 12 x3 1 15 1 12+M 1/5 [16] 3/5 10+3M/5 0 1 0 0 0 x4 1 0 0 0 1/5 1 -2/5 -2-2M/5 3/16 1/16 -7/16 -21/8-7M/16 0 x5 0 1 0 0 0 1 0 0 -1/80 1/16 -3/80 -5/8-3M/80 0 x6 0 0 -1 -M 0 0 -1 -M 0 0 -1 -M -M x7 0 0 1 0 0 0 1 O 0 0 1 0 9 3/2 7/3 9/5 5/2

(完整版)运筹学》习题答案运筹学答案

(完整版)运筹学》习题答案运筹学答案

《运筹学》习题答案一、单选题1.用动态规划求解工程线路问题时,什么样的网络问题可以转化为定步数问题求解()BA.任意网络B.无回路有向网络C.混合网络D.容量网络2.通过什么方法或者技巧可以把工程线路问题转化为动态规划问题?()BA.非线性问题的线性化技巧B.静态问题的动态处理C.引入虚拟产地或者销地D.引入人工变量3.静态问题的动态处理最常用的方法是?BA.非线性问题的线性化技巧B.人为的引入时段C.引入虚拟产地或者销地D.网络建模4.串联系统可靠性问题动态规划模型的特点是()DA.状态变量的选取B.决策变量的选取C.有虚拟产地或者销地D.目标函数取乘积形式5.在网络计划技术中,进行时间与成本优化时,一般地说,随着施工周期的缩短,直接费用是( )。

CA.降低的B.不增不减的C.增加的D.难以估计的6.最小枝权树算法是从已接接点出发,把( )的接点连接上CA.最远B.较远C.最近D.较近7.在箭线式网络固中,( )的说法是错误的。

DA.结点不占用时间也不消耗资源B.结点表示前接活动的完成和后续活动的开始C.箭线代表活动D.结点的最早出现时间和最迟出现时间是同一个时间8.如图所示,在锅炉房与各车间之间铺设暖气管最小的管道总长度是( )。

CA.1200B.1400C.1300D.17009.在求最短路线问题中,已知起点到A,B,C三相邻结点的距离分别为15km,20km,25km,则()。

DA.最短路线—定通过A点B.最短路线一定通过B点C.最短路线一定通过C点D.不能判断最短路线通过哪一点10.在一棵树中,如果在某两点间加上条边,则图一定( )AA.存在一个圈B.存在两个圈C.存在三个圈D.不含圈11.网络图关键线路的长度( )工程完工期。

CA.大于B.小于C.等于D.不一定等于12.在计算最大流量时,我们选中的每一条路线( )。

CA.一定是一条最短的路线B.一定不是一条最短的路线C.是使某一条支线流量饱和的路线D.是任一条支路流量都不饱和的路线13.从甲市到乙市之间有—公路网络,为了尽快从甲市驱车赶到乙市,应借用()CA.树的逐步生成法B.求最小技校树法C.求最短路线法D.求最大流量法14.为了在各住宅之间安装一个供水管道.若要求用材料最省,则应使用( )。

运筹学试题及详细答案

运筹学试题及详细答案

运筹学试题及详细答案
一、选择题
1、Nash均衡的定义是:
A、每位参与者的行为均达到最佳利益的状态
B、每位参与者的行为均达到得到最大胜利的状态
C、每位参与者的行为均达到合作的最佳状态
D、每位参与者的行为均达到合作的最大胜利的状态
答案:A
2、决策就是参与者用来实现选择的:
A、计划
B、机构
C、程序
D、工具
答案:D
3、运筹学可以分为:
A、组合数学
B、运动学
C、博弈论
D、概率论
答案:A、B、C、D
4、非线性规划有:
A、分支定界法
B、梯度下降法
C、基于格法的解法
D、对偶法
答案:A、B、C、D
5、关于迭代法,下列表述正确的有:
A、可以求解非凸优化问题
B、单次迭代过程简单
C、收敛性较好
D、用于非线性规划
答案:A、B、C
二、填空题:
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使用线性规划方法可以解决许多实际问题,如生产计划、供应链管理、资源分配等。

(完整word版)运筹学》习题答案 运筹学答案汇总

(完整word版)运筹学》习题答案  运筹学答案汇总

《运筹学》习题答案一、单选题1.用动态规划求解工程线路问题时,什么样的网络问题可以转化为定步数问题求解( )BA.任意网络B.无回路有向网络C.混合网络D.容量网络2.通过什么方法或者技巧可以把工程线路问题转化为动态规划问题?( )BA.非线性问题的线性化技巧B.静态问题的动态处理C.引入虚拟产地或者销地D.引入人工变量3.静态问题的动态处理最常用的方法是?BA.非线性问题的线性化技巧B.人为的引入时段C.引入虚拟产地或者销地D.网络建模4.串联系统可靠性问题动态规划模型的特点是( )DA.状态变量的选取B.决策变量的选取C.有虚拟产地或者销地D.目标函数取乘积形式5.在网络计划技术中,进行时间与成本优化时,一般地说,随着施工周期的缩短,直接费用是( )。

CA.降低的 B .不增不减的 C .增加的 D .难以估计的6.最小枝权树算法是从已接接点出发,把( )的接点连接上CA.最远B.较远C.最近D.较近7.在箭线式网络固中,( )的说法是错误的。

DA.结点不占用时间也不消耗资源B.结点表示前接活动的完成和后续活动的开始C.箭线代表活动D.结点的最早出现时间和最迟出现时间是同一个时间8.如图所示,在锅炉房与各车间之间铺设暖气管最小的管道总长度是( )。

CA.1200B.1400C.1300D.17009.在求最短路线问题中,已知起点到A ,B ,C 三相邻结点的距离分别为15km ,20km,25km ,则( )。

DA.最短路线—定通过A 点B.最短路线一定通过B 点C.最短路线一定通过C 点D.不能判断最短路线通过哪一点10.在一棵树中,如果在某两点间加上条边,则图一定( )AA.存在一个圈B.存在两个圈 C .存在三个圈 D .不含圈11.网络图关键线路的长度( )工程完工期。

CA.大于B.小于C.等于D.不一定等于 600 700300 500 400锅炉房12312.在计算最大流量时,我们选中的每一条路线( )。

运筹学教材习题答案详解

运筹学教材习题答案详解
3
B1:2.0
3
需要量(套)
200
150
问怎样下料使得(1)用料最少;(2)余料最少.
【解】第一步:求下料方案,见下表。
方案










十一
十二
十三
十四
需要量
B1:2.7m
2
1
1
1
0
0
0
0
0
0
0
0
0
0
300
B2:2m
0
1
0
0
3
2
2
1
1
1
0
0
0
0
450
A1:1.7m
0
0
1
0
0
1
0
2
1
0
3
2
1
0
(2)
【解】最优解X=(3/4,7/2);最优值Z=-45/4
(3)
【解】最优解X=(4,1);最优值Z=-10
(4)
【解】最优解X=(3/2,1/4);最优值Z=7/4
(5) 【解】最优解X=(3,0);最优值Z=3
(6)
【解】无界解。
(7)
【解】无可行解。
(8)
【解】最优解X=(2,4);最优值Z=13
【解】设x1、x2、x3分别为产品A、B、C的产量,则数学模型为
1.3建筑公司需要用6m长的塑钢材料制作A、B两种型号的窗架.两种窗架所需材料规格及数量如表1-23所示:
表1-23窗架所需材料规格及数量
型号A
型号B
每套窗架需要材料
长度(m)

最全运筹学习题及答案

最全运筹学习题及答案

最全运筹学习题及答案共1 页运筹学习题答案)1.1用图解法求解下列线性规划问题,并指出问题是具有唯一最优解、无穷多最优解、无界解还是无可行解。

(1)max z?x1?x25x1+10x2?50x1+x2?1x2?4x1,x2?0(2)min z=x1+1.5x2x1+3x2?3x1+x2?2x1,x2?0(3)+2x2x1-x2?-0.5x1+x2x1,x2?0(4)max z=x1x2x1-x2?03x1-x2?-3x1,x2?0(1)(图略)有唯一可行解,max z=14(2)(图略)有唯一可行解,min z=9/4(3)(图略)无界解(4)(图略)无可行解1.2将下列线性规划问题变换成标准型,并列出初始单纯形表。

共2 页(1)min z=-3x1+4x2-2x3+5x4 4x1-x2+2x3-x4=-2x1+x2+3x3-x4?14 -2x1+3x2-x3+2x4?2x1,x2,x3?0,x4无约束(2zk?i??xk?1mxik?(1Max s. t .-4x1xx1,x2共3 页(2)解:加入人工变量x1,x2,x3,…xn,得:Max s=(1/pk)? i?1n?k?1m?ikxik-Mx1-Mx2-…..-Mxnm(1)max z=2x1+3x2+4x3+7x4 2x1+3x2-x3-4x4=8x1-2x2+6x3-7x4=-3x1,x2,x3,x4?0(2)max z=5x1-2x2+3x3-6x4共4 页x1+2x2+3x3+4x4=72x1+x2+x3+2x4=3x1x2x3x4?0(1)解:系数矩阵A是:?23?1?4??1?26?7? ??令A=(P1,P2,P3,P4)P1与P2线形无关,以(P1,P2有2x1+3x2=8+x3+4x4x1-2x2=-3-6x3+7x4令非基变量x3,x4解得:x1=1;x2=2基解0,0)T为可行解z1=8(2)同理,以(P=(45/13,0,-14/13,0)T是非可行解;3以(P1,P4X(3)=,,7/5)T是可行解,z3=117/5;(4)以(P2,P=(,45/16,7/16,0)T是可行解,z4=163/16;3以(P2,P4)为基,基解X(5)0,68/29,0,-7/29)T是非可行解;(6)TX以(P4,P)为基,基解=(0,0,-68/31,-45/31是非可行解;)3最大值为z3=117/5;最优解X(3)=(34/5,0,0,7/5)T。

运筹学课后习题及答案

运筹学课后习题及答案

运筹学课后习题及答案运筹学是一门应用数学的学科,旨在通过数学模型和方法来解决实际问题。

在学习运筹学的过程中,课后习题是非常重要的一部分,它不仅可以帮助我们巩固所学的知识,还可以提升我们的解决问题的能力。

下面,我将为大家提供一些运筹学课后习题及答案,希望对大家的学习有所帮助。

1. 线性规划问题线性规划是运筹学中的一个重要分支,它旨在寻找线性目标函数下的最优解。

以下是一个线性规划问题的例子:Max Z = 3x + 4ySubject to:2x + 3y ≤ 10x + y ≥ 5x, y ≥ 0解答:首先,我们可以画出约束条件的图形,如下所示:```y^|5 | /| /| /| /|/+-----------------10 x```通过观察图形,我们可以发现最优解点是(3, 2),此时目标函数取得最大值为Z = 3(3) + 4(2) = 17。

2. 整数规划问题整数规划是线性规划的一种扩展,它要求变量的取值必须是整数。

以下是一个整数规划问题的例子:Max Z = 2x + 3ySubject to:x + y ≤ 52x + y ≤ 8x, y ≥ 0x, y为整数解答:通过计算,我们可以得到以下整数解之一:x = 2, y = 3此时,目标函数取得最大值为Z = 2(2) + 3(3) = 13。

3. 网络流问题网络流问题是运筹学中的另一个重要分支,它研究的是在网络中物体的流动问题。

以下是一个网络流问题的例子:有一个有向图,其中有三个节点S、A、B和一个汇点T。

边的容量和费用如下所示:S -> A: 容量为2,费用为1S -> B: 容量为3,费用为2A -> T: 容量为1,费用为1B -> T: 容量为2,费用为3A -> B: 容量为1,费用为1解答:通过使用最小费用最大流算法,我们可以找到从源点S到汇点T的最小费用流量。

在该例中,最小费用为5,最大流量为3。

运筹学课后习题答案

运筹学课后习题答案
目 录


第一章 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 复习思考题 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 第二章 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 复习思考题 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 第 三 章 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10 复 习 思 考 题 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10 第 四 章 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13 复 习 思 考 题 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13 第 五 章 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19 复 习 思 考 题 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19 第 六 章 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23 复 习 思 考 题 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23 第 七 章 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25 复 习 思 考 题 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25

运筹学第四章习题答案

运筹学第四章习题答案

即:4y1+6y2=﹣8 ① 又由于原问题的最优解X1*>0,X2*<0是松约束,故对偶问题的 约束必为紧约束,即对偶问题的前两个约束必为等式:
y1+y2=﹣2 y1+ky2=﹣2 ∴由①②解得y1*=﹣2 Y*=(﹣2,0)
② ③ y2*=0,即对偶问题的最优解为
将y1*,y2*的值代入③式得k=﹣1
(2)max z=4x1-2x2+3x3-x4
X1+x2+2x3+x4≤7
2x1-x2+2x3-x4=﹣2
s、t
X1-2x2+x4≥﹣3
X1、x3≥0 x2、x4无符号约束
解:其对偶问题为:
Min w=7y1-2y2-3y3
y1+2y2+y3≥4
y1-y2-2y3=﹣2
s、t
2y1+2y2≥3
y1-y2+y3=﹣1
y1≥0 y2无符号约束 y3≤0
4、已知线性规划问题:
Max z=x1+2x2+3x3+4x4
x1+2x2+2x3+3x4≤20
s、t
2x1+x2+3x3+2x4≤20
xj≥0 j=1、2、3、4
其对偶问题最优解为y1=1.2 y2=0.2,由对偶理论直接求出原问题的 最优解。
解:将Y*=(1.2,0.2)代入对偶问题的约束条件:
1、写出下列线性规划问题的对偶问题。
(1)min z=x1+x2+2x3
X1+2x2+3x3≥2
2x1+x2-x3≤4
s.t
3x1+2x2பைடு நூலகம்4x3≤6

运筹学习题答案

运筹学习题答案

运筹学习题答案一、名词解释树:无圈连通图线性规划:解决在线性约束条件追求最大或最小的线性目标函数值的方法整数规划:决策变量至少有一个要求取整的线性规划0—1规划:决策变量只能取0或1的整数规划线性规划可行解:线性规划中满足所有约束条件的解最优解:使目标函数值最大(即利润最大)的可行解凸函数:函数图像上任意两点的连线上的点都在图像或图像上方的函数对偶价格:当约束条件的常数项增加一个单位时目标函数最优解改进的价格影子价格:当约束条件的常数项增加一个单位时目标函数最优解增加的价格灵敏度分析:在数学建模和求得最优解之后,研究线性规划的一些系数的变化对最优解产生什么影响逗留时间:顾客从进入系统到服务完毕离开系统的平均停留时间纳什均衡:对策的局中人都不能单方面改变自己的策略使自己处境更优最短路:在网络图中给定两点权数最小的通路最大流:在流量网络图中从发送点到接收点能承载的最大流割集:满足下列两个条件:(1)把网络分成两个相互不连接的部分,加上该边集的一个边则为连通(2)权数最小二、选择题1、目标线性规划中的约束条件()A、都有偏差变量B、绝对约束条件有偏差变量C、目标约束条件有偏差变量D、最低优先级的约束条件无偏差变量2、一般在应用线性规划建立模型时要经过四个步骤)()(1)明确问题,确定目标,列出约束因素(2)收集资料,确定模型(3)模型求解与检验(4)优化后分析以上图步的正确顺序是A、(1)(2)(3)(4)B、(2)(1)(3)(4)C、(1)(2)(4)(3)D、(2)(1)(4)(3)3、在运输问题的表上作业法确定初始基可行解时,如果采用Vogel法,则罚数的计算规则是()A、同行(列)的最大运价减去最小运价B、选取同行(列)的最大运价C、同行(列)的次小运价减去最小运价D、选取同行(列)的最小运价4、以下对层次分析法的认识中,不正确的是(C )A、对问题的准确界定及合理分层是层次分析法的前提和基础B、对各层次的各个判断矩阵的获取决定着决策的效果C、层次分析法必然涉及贝叶斯决策过程D、层次分析法涉及计算判断矩阵的特征值与特征向量5、线性规划问题中对人工变量的描述,不正确的是(B )A、在约束条件为“≥”时,为构造初始基可行解需要在该约束条件中添加人工变量B、在约束条件为“=”时,为构造初始基可行解需要在该约束条件中添加人工变量C、添加人工变量后,需要在目标函数中减去M乘以该人工变量(M为足够大的正数)D、人工变量本质上就是松弛变量6、循环存储策略是()A、有订货提前期的存贮策略B、每隔一个固定时间,采购固定数量货物的存贮策略C、每隔一个固定时间,采购最高库存减去现有存货量的存贮策略D、随机存贮策略7、线性规划灵敏度分析中,改变价值系数C,在原最终单纯形表中反映为()A、约束条件右端向量b的变化B、工艺系数矩阵A的变化C、基变量的改变D、检验数的变化8、库存管理的目的是()。

运筹学期末试题及答案

运筹学期末试题及答案

运筹学期末试题及答案一、单项选择题(每题2分,共20分)1. 线性规划的最优解一定在可行域的哪个位置?A. 边界上B. 内部C. 顶点D. 不确定答案:A2. 动态规划的基本原理是什么?A. 贪心算法B. 分而治之C. 动态规划D. 回溯算法答案:B3. 整数规划问题中,变量的取值范围是?A. 连续的B. 离散的C. 整数D. 任意实数答案:C4. 以下哪个不是网络流问题?A. 最短路径问题B. 最大流问题C. 旅行商问题D. 线性规划问题答案:D5. 用单纯形法求解线性规划问题时,如果目标函数的系数矩阵是奇异的,则会出现什么情况?A. 无解B. 多解C. 无界解D. 有唯一解答案:C6. 以下哪个算法不是启发式算法?A. 遗传算法B. 模拟退火算法C. 动态规划D. 贪心算法答案:C7. 以下哪个是多目标优化问题?A. 只有一个目标函数B. 有多个目标函数C. 目标函数是线性的D. 目标函数是凸的答案:B8. 以下哪个是确定性决策方法?A. 决策树B. 随机模拟C. 蒙特卡洛方法D. 马尔可夫决策过程答案:A9. 以下哪个是排队论中的基本概念?A. 服务时间B. 到达率C. 队列长度D. 以上都是答案:D10. 以下哪个是存储论中的基本概念?A. 订货点B. 订货周期C. 订货量D. 以上都是答案:D二、多项选择题(每题3分,共15分)1. 以下哪些是线性规划问题的解?A. 可行解B. 基本解C. 基本可行解D. 非基本解答案:ABC2. 以下哪些是整数规划问题的解?A. 整数解B. 混合整数解C. 连续解D. 非整数解答案:AB3. 以下哪些是动态规划的步骤?A. 确定状态B. 确定决策C. 确定状态转移方程D. 确定目标函数答案:ABC4. 以下哪些是排队论中的基本概念?A. 到达过程B. 服务过程C. 等待时间D. 服务台数量答案:ABCD5. 以下哪些是图论中的基本概念?A. 节点B. 边C. 路径D. 环答案:ABCD三、简答题(每题5分,共20分)1. 请简述线性规划的几何意义。

(完整word版)运筹学习题及答案

(完整word版)运筹学习题及答案
A.无可行解 B。有唯一最优解 C。有多重最优解 D。有无界解
34。某个常数bi波动时,最优表中引起变化的有(A)
A.B-1bB。 C.B-1D.B-1N
35.某个常数bi波动时,最优表中引起变化的有(C)
A. 检验数 B。CBB-1C。CBB-1b D。系数矩阵
36.任意一个容量的网络中,从起点到终点的最大流的流量等于分离起点和终点的任一割集的容量.(B)A.正确B。错误C.不一定D。无法判断
9.对偶单纯形法迭代中的主元素一定是负元素( )A
A。正确B.错误C。不一定D。无法判断
10。对偶单纯形法求解极大化线性规划时,如果不按照最小化比值的方法选取什么变量则在下一个解中至少有一个变量为正( )B
A。换出变量B.换入变量C.非基变量D。基变量
11.对 问题的标准型: ,利用单纯形表求解时,每做一次换基迭代,都能保证它相应的目标函数值 必为()B
A.换出变量B.换入变量C。非基变量D。基变量
29。可行解是满足约束条件和非负条件的决策变量的一组取值.( )A
A。正确B。错误C。不一定D。无法判断
30。 连通图G有n个点,其部分树是T,则有(C)
A。T有n个点n条边 B.T的长度等于G的每条边的长度之和
C.T有n个点n-1条边 D。T有n-1个点n条边
47.通过什么方法或者技巧可以把产销不平衡运输问题转化为产销平衡运输问题(C)
A。非线性问题的线性化技巧B.静态问题的动态处理
C.引入虚拟产地或者销地D。引入人工变量
48.为什么单纯形法迭代的每一个解都是可行解?因为遵循了下列规则 (A)
A。按最小比值规则选择出基变量 B。先进基后出基规则
C。标准型要求变量非负规则 D。按检验数最大的变量进基规则

运筹学教材习题答案详解

运筹学教材习题答案详解
X(2)=( 0 ,450 ,0 ,0,0 ,0,0 ,0 ,0 ,0 ,0 ,200 ,0 ,0 );Z=0,用料650根
显然用料最少的方案最优。
1.4A、B两种产品,都需要经过前后两道工序加工,每一个单位产品A需要前道工序1小时和后道工序2小时,每一个单位产品B需要前道工序2小时和后道工序3小时.可供利用的前道工序有11小时,后道工序有17小时.
3
B1:2.0
3
需要量(套)
200
150
问怎样下料使得(1)用料最少;(2)余料最少.
【解】第一步:求下料方案,见下表。
方案










十一
十二
十三
十四
需要量
B1:2.7m
2
1
1
1
0
0
0
0
0
0
0
0
0
0
300
B2:2m
0
1
0
0
3
2
2
1
1
1
0
0
0
0
450
A1:1.7m
0
0
1
0
0
1
0
2
1
0
3
2
1
0
《运筹学》
第1章线性规划
第2章线性规划的对偶理论
第3章整数规划
第4章目标规划
第5章运输与指派问题
第6章网络模型
第7章网络计划
第8章动态规划
第9章排队论
第10章存储论
第11章决策论
第12章对策论
习题一
1.1讨论下列问题:

运筹学习题习题解答

运筹学习题习题解答

第一章线性规划问题及单纯型解法习题解答:1、将下列线性规划问题变换成标准型,并列出初始单纯形表。

解:1)在约束条件(1)式两边同时乘以-1,得-4x1+x2-2x3+x4=2 (4)令x4=x'4-x"4,且x'4,x"4≥0。

在(4)式中加入人工变量x5,在(2)式中加入松弛变量x6,在(3)式中减去剩余变量x7同时加上人工变量x8;把目标函数变为max Z’=3x1-4x2+2x3-5(x'4-x"4)-M x5+0x6+0x7-M x8。

则线性规划问题的标准形为初始单纯形表为下表(其中M为充分大的正数):2)在上述问题2)的约束条件中加入人工变量x1,x2,…,x n得:初始单纯形表如下表所示:2、分别用单纯法中的大M法和两阶段法求解下述线性规划问题,并指出属哪一类解:解:(1)大M法在上述约束条件中分别减去剩余变量x4,x5,再分别加上人工变量x6,x7得:列出单纯形表如下表所示:由上表知:线性规划问题的最优解为,且标函数的值为7,且存在非基变量检验数σ3=0,故线性规划问题有无穷多最优解。

(2)两阶段法第一阶段数学模型为:第一阶段单纯形表间下表所示:上述线性规划问题最优解,且标函数的最优值为0。

第二阶段单纯形表为下表所示:由上表知:原线性规划问题的最优解为,且标函数的值为7,且存在非基变量检验数σ3=0,故线性规划问题有无穷多最优解。

3、下表是某求极大化线性规划问题计算得到单纯形表。

表中无人工变量,a1,a2,a3,d,c1,c2为待定常数。

试说明这些常数分别取何值时,以下结论成立:(1)表中解为唯一最优解;(2)表中解为最优解,但存在无穷多最优解;(3)该线性规划问题具有无界解;(4)表中解非最优,为对解进行改进,换入变量为x1,换出变量为x6。

解:(1)上表中解为唯一最优解时,必有d>0,c1<0,c2<0。

(2)上表中解为最优解,但存在无穷多最优解,必有d>0,c1<0,c2=0或d>0,c1=0,c2<0。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

《运筹学》习题答案一、单选题1.用动态规划求解工程线路问题时,什么样的网络问题可以转化为定步数问题求解()BA.任意网络B.无回路有向网络C.混合网络D.容量网络2.通过什么方法或者技巧可以把工程线路问题转化为动态规划问题?()BA.非线性问题的线性化技巧B.静态问题的动态处理C.引入虚拟产地或者销地D.引入人工变量3.静态问题的动态处理最常用的方法是?BA.非线性问题的线性化技巧B.人为的引入时段C.引入虚拟产地或者销地D.网络建模4.串联系统可靠性问题动态规划模型的特点是()DA.状态变量的选取B.决策变量的选取C.有虚拟产地或者销地D.目标函数取乘积形式5.在网络计划技术中,进行时间与成本优化时,一般地说,随着施工周期的缩短,直接费用是( )。

CA.降低的B.不增不减的C.增加的D.难以估计的6.最小枝权树算法是从已接接点出发,把( )的接点连接上CA.最远B.较远C.最近D.较近7.在箭线式网络固中,( )的说法是错误的。

DA.结点不占用时间也不消耗资源B.结点表示前接活动的完成和后续活动的开始C.箭线代表活动D.结点的最早出现时间和最迟出现时间是同一个时间8.如图所示,在锅炉房与各车间之间铺设暖气管最小的管道总长度是( )。

CA.1200B.1400C.1300D.17009.在求最短路线问题中,已知起点到A,B,C三相邻结点的距离分别为15km,20km,25km,则()。

DA.最短路线—定通过A点B.最短路线一定通过B点C.最短路线一定通过C点D.不能判断最短路线通过哪一点10.在一棵树中,如果在某两点间加上条边,则图一定( )AA.存在一个圈B.存在两个圈C.存在三个圈D.不含圈11.网络图关键线路的长度( )工程完工期。

CA.大于B.小于C.等于D.不一定等于12.在计算最大流量时,我们选中的每一条路线( )。

CA.一定是一条最短的路线B.一定不是一条最短的路线C.是使某一条支线流量饱和的路线D.是任一条支路流量都不饱和的路线13.从甲市到乙市之间有—公路网络,为了尽快从甲市驱车赶到乙市,应借用()CA.树的逐步生成法B.求最小技校树法C.求最短路线法D.求最大流量法14.为了在各住宅之间安装一个供水管道.若要求用材料最省,则应使用( )。

BA.求最短路法B.求最小技校树法C.求最大流量法D.树的逐步生成法15.在一棵树中,从一个结点到另一个结点可以( )路线通过。

AA.有1条B.有2条C.有3条D.没有16.下列说法正确的是():AA.在PERT网络图中只能存在一个始点和一个终点B.网络图中的任何一个结点都具有某项作业的开始和他项作业结束的双重标志属性C.同一结点为开始事件的各项作业的最早开始时间相同D.结点的最早开始时间和最迟完成时间两两相同的所组成的路线是关键路线17.任意一个容量的网络中,从起点到终点的最大流的流量等于分离起点和终点的任一割集的容量。

()BA.正确B.错误C.不一定D.无法判断18.线性规划具有无界解是指(C)A.可行解集合无界B. 最优表中所有非基变量的检验数非零C.存在某个检验数D. 有相同的最小比值19.线性规划具有唯一最优解是指(A)A.最优表中非基变量检验数全部非零B.不加入人工变量就可进行单纯形法计算C.最优表中存在非基变量的检验数为零D.可行解集合有界20.线性规划具有多重最优解是指(B)A.目标函数系数与某约束系数对应成比例B.最优表中存在非基变量的检验数为零C.可行解集合无界D.基变量全部大于零21.使函数减少得最快的方向是(B)A.(-1,1,2)B.(1,-1,-2)C. (1,1,2)D.(-1,-1,-2)22.当线性规划的可行解集合非空时一定(D)A.包含点X=(0,0,···,0)B.有界C.无界D.是凸集23.线性规划的退化基可行解是指(B)A.基可行解中存在为零的非基变量B.基可行解中存在为零的基变量C.非基变量的检验数为零D.所有基变量不等于零24.线性规划无可行解是指(C)A.第一阶段最优目标函数值等于零B.进基列系数非正C.用大M法求解时,最优解中还有非零的人工变量D.有两个相同的最小比值25.若线性规划不加入人工变量就可以进行单纯形法计算(B)A.一定有最优解B.一定有可行解C.可能无可行解D.全部约束是小于等于的形式26.设线性规划的约束条件为(D)则非退化基本可行解是A.(2,0,0,0)B.(0,2,0,0)C.(1,1,0,0)D.(0,0,2,4)27.设线性规划的约束条件为(C)则非可行解是A.(2,0,0,0)B.(0,1,1,2)C.(1,0,1,0)D.(1,1,0,0)28.线性规划可行域的顶点一定是(A)A.可行解B.非基本解C.非可行D.是最优解29.(A)A.无可行解B.有唯一最优解C.有无界解D.有多重最优解30.(B)A.无可行解B.有唯一最优解C.有多重最优解D.有无界解31. X是线性规划的基本可行解则有(A)A.X中的基变量非负,非基变量为零B.X中的基变量非零,非基变量为零C. X不是基本解D.X不一定满足约束条件32.X是线性规划的可行解,则错误的结论是(D)A.X可能是基本解B. X可能是基本可行解C.X满足所有约束条件D. X是基本可行解33.下例错误的说法是(C)A.标准型的目标函数是求最大值B.标准型的目标函数是求最小值C.标准型的常数项非正D.标准型的变量一定要非负34.为什么单纯形法迭代的每一个解都是可行解?答:因为遵循了下列规则(A)A.按最小比值规则选择出基变量B.先进基后出基规则C.标准型要求变量非负规则D.按检验数最大的变量进基规则35.线性规划标准型的系数矩阵A m×n,要求(B)A.秩(A)=m并且m<nB.秩(A)=m并且m<=nC.秩(A)=m并且m=nD.秩(A)=n并且n<m36.下例错误的结论是(D)A.检验数是用来检验可行解是否是最优解的数B.检验数是目标函数用非基变量表达的系数C.不同检验数的定义其检验标准也不同D.检验数就是目标函数的系数37. 运筹学是一门"C"A.定量分析的学科B.定性分析的学科C.定量与定性相结合的学科D.定量与定性相结合的学科,其中分析与应用属于定性分析,建模与求解属于定量分析38.如果决策变量数相等的两个线性规划的最优解相同,则两个线性规划(D)A.约束条件相同B.模型相同C.最优目标函数值相等D.以上结论都不对39.对偶单纯形法的最小比值规划则是为了保证(B)A.使原问题保持可行B.使对偶问题保持可行C.逐步消除原问题不可行性D.逐步消除对偶问题不可行性40.互为对偶的两个线性规划问题的解存在关系(A)A.一个问题具有无界解,另一问题无可行解B原问题无可行解,对偶问题也无可行解C.若最优解存在,则最优解相同D.一个问题无可行解,则另一个问题具有无界解41.原问题与对偶问题都有可行解,则(D)A.原问题有最优解,对偶问题可能没有最优解B原问题与对偶问题可能都没有最优解C.可能一个问题有最优解,另一个问题具有无界解D.原问题与对偶问题都有最优解42.已知对称形式原问题(MAX)的最优表中的检验数为(λ1,λ2,...,λn),松弛变量的检验数为(λn+1,λn+2,...,λn+m),则对偶问题的最优解为(C)A.-(λ1,λ2,...,λn)B.(λ1,λ2,...,λn)C-(λn+1,λn+2,...,λn+m) D.(λn+1,λn+2,...,λn+m)43.互为对偶的两个线性规划问题的解存在关系(B)A.原问题有可行解,对偶问题也有可行解B.一个有最优解,另一个也有最优解C.一个无最优解,另一个可能有最优解D.一个问题无可行解,则另一个问题具有无界解44.某个常数b i波动时,最优表中引起变化的有(A)A.B-1bB.C.B-1D.B-1N45.某个常数b i波动时,最优表中引起变化的有(C)A. 检验数B.C B B-1C.C B B-1bD.系数矩阵46.当基变量x i的系数c i波动时,最优表中引起变化的有(B)A.最优基BB.所有非基变量的检验数C.第i列的系数D.基变量X B47.当非基变量x j的系数c j波动时,最优表中引起变化的有(C)A.单纯形乘子B.目标值C.非基变量的检验数D. 常数项48.用单纯形法求解线性规划时,不论极大化或者是极小化问题,均用最小比值原则确定出基变量。

()AA.正确B.错误C.不一定D.无法判断49.线性规划模型中,决策变量()是非负的。

CA.一定B.一定不C.不一定D.无法判断50.可行解是满足约束条件和非负条件的决策变量的一组取值。

()AA.正确B.错误C.不一定D.无法判断51.线性规划的图解法中,目标函数值的递增方向与()有关?DA.约束条件B.可行域的范围C.决策变量的非负性D.价值系数的正负52.线性规划的可行域()是凸集。

CA.不一定B.一定不C.一定D.无法判断53.线性规划标准型中,决策变量()是非负的。

AA.一定B.一定不C.不一定D.无法判断54.基本可行解是满足非负条件的基本解。

()AA.正确B.错误C.不一定D.无法判断55.线性规划的最优解一定是基本最优解。

()CA.正确B.错误C.不一定D.无法判断56.对偶单纯形法迭代中的主元素一定是负元素()AA.正确B.错误C.不一定D.无法判断57.对偶单纯形法求解极大化线性规划时,如果不按照最小化比值的方法选取什么变量则在下一个解中至少有一个变量为正()BA.换出变量B.换入变量C.非基变量D.基变量58.影子价格是指()DA.检验数B.对偶问题的基本解C.解答列取值D.对偶问题的最优解59.影子价格的经济解释是()CA.判断目标函数是否取得最优解B.价格确定的经济性C.约束条件所付出的代价D.产品的产量是否合理60.在总运输利润最大的运输方案中,若某方案的空格的改进指数分别为I WB=50元,I WC =-80元,I YA =0元,I XC =20元,则最好挑选( )为调整格。

AA.WB格B.WC格C.YA格D.XC格61. 在一个运输方案中,从任一数字格开始,( )一条闭合回路。

BA.可以形成至少B.不能形成C.可以形成D.有可能形成62.运输问题可以用( )法求解。

BA.定量预测B.单纯形C.求解线性规划的图解D.关键线路63.用增加虚设产地或者虚设销地的方法可将产销不平衡的运输问题化为产销平衡的运输问题()AA.正确B.错误C.不一定D.无法判断64.通过什么方法或者技巧可以把产销不平衡运输问题转化为产销平衡运输问题( )CA.非线性问题的线性化技巧B.静态问题的动态处理C.引入虚拟产地或者销地D.引入人工变量65.用DP方法处理资源分配问题时,通常总是选阶段初资源的拥有量作为决策变量()BA.正确B.错误C.不一定D.无法判断66.用DP方法处理资源分配问题时,每个阶段资源的投放量作为状态变量()BA.正确B.错误C.不一定D.无法判断67.动态规划最优化原理的含义是:最优策略中的任意一个K-子策略也是最优的()AA.正确B.错误C.不一定D.无法判断68.动态规划的核心是什么原理的应用()AA.最优化原理B.逆向求解原理C.最大流最小割原理D.网络分析原理69.动态规划求解的一般方法是什么?()CA.图解法B.单纯形法C.逆序求解D.标号法70. μ是关于可行流f的一条增广链,则在μ上有(D)A.对一切B.对一切C.对一切D.对一切71.下列说法正确的是(C)A.割集是子图B.割量等于割集中弧的流量之和C.割量大于等于最大流量D.割量小于等于最大流量72.下列错误的结论是(A)A.容量不超过流量B.流量非负C.容量非负D.发点流出的合流等于流入收点的合流73.下列正确的结论是(C)A.最大流等于最大流量B.可行流是最大流当且仅当存在发点到收点的增广链C.可行流是最大流当且仅当不存在发点到收点的增广链D.调整量等于增广链上点标号的最大值74.下列正确的结论是(B)A.最大流量等于最大割量B.最大流量等于最小割量C.任意流量不小于最小割量D.最大流量不小于任意割量75. 连通图G有n个点,其部分树是T,则有(C)A.T有n个点n条边B.T的长度等于G的每条边的长度之和C.T有n个点n-1条边D.T有n-1个点n条边77.求最短路的计算方法有(B)A. 加边法B.Floyd算法C. 破圈法D. Ford-Fulkerson算法77.设P是图G从v s到v t的最短路,则有(A)A.P的长度等于P的每条边的长度之和B.P的最短路长等于v s到v t的最大流量C.P的长度等于G的每条边的长度之和D.P有n个点n-1条边78.下列说法错误的是(D)A.旅行售货员问题可以建立一个0-1规划数学模型B.旅行售货员问题归结为求总距离最小的Hamilton回路C.旅行售货员问题是售货员遍历图的每个点D.旅行售货员问题是售货员遍历图的每条边79.求最大流的计算方法有(D)A. Dijkstra算法B. Floyd算法C. 加边法D. Ford-Fulkerson算法80.工序(i,j)的最乐观时间、最可能时间、最保守时间分别是5、8和11,则工序(i,j)的期望时间是(C)A. 6B. 7C. 8D. 981.活动(i,j)的时间为t ij,总时差为R(i,j) ,点i及点j的最早开始时刻为T E(i)和T E(j),最迟结束时间为T L(i)和T L(j),下列正确的关系式是(A)A. B.C. D.82.下列错误的关系式是(B)A. B.C. D83.工序A是工序B的紧后工序,则错误的结论是(B)A.工序B完工后工序A才能开工 B.工序A完工后工序B才能开工C.工序B是工序A的紧前工序D.工序A是工序B的后续工序84.在计划网络图中,节点i的最迟时间T L(i)是指(D)A.以节点i 为开工节点的活动最早可能开工时间B.以节点i 为完工节点的活动最早可能结束时间C.以节点i 为开工节点的活动最迟必须开工时间D.以节点i 为完工节点的活动最迟必须结束时间85.事件j 的最早时间T E (j )是指 (A )A.以事件j 为开工事件的工序最早可能开工时间B.以事件j 为完工事件的工序最早可能结束时间C.以事件j 为开工事件的工序最迟必须开工时间D.以事件j 为完工事件的工序最迟必须结束时间86.工序(i ,j )的最迟必须结束时间T LF (i ,j )等于 (C)A. ),()(j i t i T E +B. ij L t j T -)(C. T L (j )D.ij L t j T +)( 87.工序(i ,j )的最早开工时间T ES (i ,j )等于 ( C)A.T E (j )B. T L (i )C. {}max ()E ki k T k t +D. {}min ()L ij i T j t -88.工序(i ,j )的总时差R(i ,j )等于 (D)A .()()L E ij T j T i t -+ B.),(),(j i T j i T ES EF - C.(,)(,)LS EF T i j T i j - D. ij E L t i T j T -)()(- 89.下列正确的说法是 (D )A.在PERT 中,项目完工时间的标准差等于各关键工序时间的标准差求和B.单位时间工序的应急成本等于工序总应急成本减去工序总正常成本C.项目的总成本等于各关键工序的成本之和D.项目的总成本等于各工序的成本之和90.有6个产地7个销地的平衡运输问题模型的对偶模型具有特征 (B)A 有12个变量B 有42个约束 C. 有13个约束 D .有13个基变量91.有5个产地4个销地的平衡运输问题 (D)A.有9个变量B.有9个基变量C. 有20个约束 D .有8个基变量92.下列变量组是一个闭回路 (C)A.{x 11,x 12,x 23,x 34,x 41,x 13}B.{x 21,x 13,x 34,x 41,x 12}C.{x 12,x 32,x 33,x 23,x 21,x 11}D.{x 12,x 22,x 32,x 33,x 23,x 21}93. m+n -1个变量构成一组基变量的充要条件是 (B)A.m+n -1个变量恰好构成一个闭回路B.m+n -1个变量不包含任何闭回路C.m+n -1个变量中部分变量构成一个闭回路D.m+n -1个变量对应的系数列向量线性相关94.运输问题 (A)A.是线性规划问题B.不是线性规划问题C.可能存在无可行解D.可能无最优解95.下列结论正确的有 (A)A 运输问题的运价表第r 行的每个c ij 同时加上一个非零常数k ,其最优调运方案不变B 运输问题的运价表第p 列的每个c ij 同时乘以一个非零常数k ,其最优调运方案不变C.运输问题的运价表的所有c ij 同时乘以一个非零常数k, 其最优调运方案变化D .不平衡运输问题不一定存在最优解96.下列说法正确的是 (D)A.若变量组B 包含有闭回路,则B 中的变量对应的列向量线性无关B.运输问题的对偶问题不一定存在最优解C. 平衡运输问题的对偶问题的变量非负D .第i 行的位势u i 是第i 个对偶变量97. 运输问题的数学模型属于 (C)A.0-1规划模型B.整数规划模型C. 网络模型D.以上模型都是98.不满足匈牙利法的条件是 (D)A.问题求最小值B.效率矩阵的元素非负C.人数与工作数相等D.问题求最大值99.下列错误的结论是 (A)A.将指派(分配)问题的效率矩阵每行分别乘以一个非零数后最优解不变B.将指派问题的效率矩阵每行分别加上一个数后最优解不变C.将指派问题的效率矩阵每个元素同时乘以一个非零数后最优解不变D.指派问题的数学模型是整数规划模型100.用图解法求解一个关于最大利润的线性规划问题时,若其等利润线与可行解区域相交,但不存在可行解区域最边缘的等利润线,则该线性规划问题( )。

相关文档
最新文档