实用运筹学习题选详解
运筹学部分课后习题集解答1
,.运筹学部分课后习题解答用图解法求解线性规划问题min z=2x 1 3x 24x 1 6 x 26a ）2 x 2 4s..t 4x 1 x 1, x 2 0解：由图 1 可知，该问题的可行域为凸集 MABCN ，且可知线段 BA 上的点都为最优解，即该问题有无量多最优解，这时的最优值为z min =233 0 32用图解法和纯真形法求解线性规划问题max z=10x 15x 2a ）3x 1 4x 295x 1 2 x 2 8st..x 1, x 2 0解：由图 1 可知，该问题的可行域为凸集 OABCO ，且可知 B 点为最优值点，3x 1 4x 2x 1 1T93 ，即最优解为 x *3即2 x 2 8x 21,5x 1 22这时的最优值为 z max =10 1 53 352 2,.纯真形法：原问题化成标准型为max z=10x15x23x1 4 x2x39st.. 5x12x2x48x1 , x2 , x3 , x40c j10500C B X B b x1x2x3x40x3934100x48[5]201C j Z j105000x321/50[14/5]1-3/510x18/512/501/5C j Z j010-25x23/2015/14-3/1410x1110-1/72/7C j Z j00-5/14-25/14,.1,3T1015335因此有 x*, zmax222已知线性规划问题：max z 2 x14x2x3 x4x13x2x482x1x26x2x3x46x1x2x39x1 , x2 , x3, x40求: (1)写出其对偶问题；（2）已知原问题最优解为X*(2,2,4,0) ，试依据对偶理论，直接求出对偶问题的最优解。
解：（ 1）该线性规划问题的对偶问题为：min w8 y1 6 y26 y3 9 y4y1 2 y2y423y1y2y3y44y3y41y1y31y1, y2 , y3 , y40（2 ）由原问题最优解为X*(2,2,4,0) ，依据互补废弛性得：y1 2 y2y423 y1y2y3y44y3y41把 X *(2,2,4,0)代入原线性规划问题的拘束中得第四个拘束取严格不等号，即22489y40y1 2 y22进而有3y1y2y34y31,.得 y143, y2, y3 1, y45543因此对偶问题的最优解为 y*(,,1,0)T，最优值为w min1655考虑以下线性规划问题：min z 60x140x280x33x12x2x324x1x23x342x12x22x33x1, x2 , x30（ 1）写出其对偶问题；（2 ）用对偶纯真形法求解原问题；解：（ 1）该线性规划问题的对偶问题为：max w 2y1 4 y23y33y1 4 y2 2 y3602 y1 y22y340y13y22y380y1, y2 , y30（2 ）在原问题加入三个废弛变量x4 , x5 , x6把该线性规划问题化为标准型：max z60x140 x280x33x12x2x3x424x1x23x3x542 x12x22x3x63x j0, jL,6 1,c j-60-40-80000 C B X B b x1x2x3x4x5x6 0x4-2-3-2-1100 0x5-4[-4]-1-30100x6-3-2-2-2001C j Z j-60-40-800000x410-5/45/41-1/12080x1111/43/40-1/400x6-10[-3/2]-1/20-1/21C j Z j0-25-350-1500x411/6005/311/3-5/6 80x15/6102/30-1/31/6 40x22/3011/301/3-2/3 C j Z j00-80/30-20/3-50/3x*( 5,2,0) T , z max60540280 023063633某厂生产A、B、C三种产品，其所需劳动力、资料等相关数据见下表。
实用运筹学习题答案
实用运筹学习题答案实用运筹学习题答案运筹学是一门研究如何在有限的资源下做出最佳决策的学科。
它涉及到数学、统计学、经济学等多个领域的知识，对于解决实际问题具有重要的意义。
在学习运筹学的过程中，我们经常会遇到一些实用的练习题，下面我将为大家提供一些常见题目的答案。
1. 线性规划问题线性规划是运筹学中最基础的问题之一，它的目标是在一组线性约束条件下，找到使目标函数达到最大（或最小）值的变量取值。
解决线性规划问题的方法有很多，例如单纯形法、对偶理论等。
这里我们以单纯形法为例，给出一个线性规划问题的答案。
题目：某工厂生产两种产品A和B，每天可用的原材料和加工时间分别为200单位和8小时。
产品A和B的生产时间分别为2小时和1小时，每个单位的产品A和B的利润分别为10元和15元。
问如何安排生产，使得利润最大化？解答：设产品A和B的产量分别为x和y。
根据题目中的约束条件，我们可以列出如下的线性规划模型：目标函数：max Z = 10x + 15y约束条件：2x + y ≤ 8x, y ≥ 0通过单纯形法求解上述线性规划模型，可以得到最优解为x = 2，y = 4，此时最大利润为70元。
2. 项目调度问题项目调度是运筹学中的一个重要问题，它涉及到如何合理地安排项目的开始时间和完成时间，以最大程度地减少项目的总工期。
下面是一个项目调度问题的答案。
题目：某公司有4个项目需要完成，它们的工期和依赖关系如下表所示。
请问如何安排项目的开始时间，以使得总工期最短？项目工期依赖关系A 3 无B 2 无C 4 AD 5 B,C解答：我们可以使用关键路径法来解决这个问题。
首先，根据依赖关系，我们可以得到如下的项目网络图：A(3)/ \/ \B(2) C(4)\ /\ /D(5)然后，我们计算出每个项目的最早开始时间（EST）和最晚开始时间（LST），以及每个项目的最早完成时间（EFT）和最晚完成时间（LFT）。
最后，我们找出关键路径，即最长的路径，其上的项目不能延误。
运筹学习题解答（5篇材料）
运筹学习题解答（5篇材料）第一篇：运筹学习题解答3.3写出下列线性规划问题的对偶问题，再写出对偶问题的对偶，并验证其即为原问题对偶。
本题没有单纯形法。
5.3 没有答案第二篇：电磁场习题解答1—2—2、求下列情况下，真空中带电面之间的电压。
(2)、无限长同轴圆柱面，半径分别为a和b（b>a），每单位长度上电荷：内柱为τ而外柱为-τ。
解：同轴圆柱面的横截面如图所示，做一长为l半径为r（a<r<b）且与同轴圆柱面共轴的圆柱体。
对此圆柱体的外表面应用高斯通量定理，得ρρ⎰D⋅dS=τlsρ考虑到此问题中的电通量均为er即半径方向，所以电通量对圆柱体前后两个端面的积分为0，并且在圆柱侧面上电通量的大小相等，于是2πlrD=τlρρτρτρ即 D=er，E=er2πε0r2πr由此可得 U=⎰baρρbE⋅dr=⎰ρρττber⋅erdr=lna2πεr2πε0a01—2—3、高压同轴线的最佳尺寸设计——高压同轴圆柱电缆，外导体的内半径为2cm，内外导体间电介质的击穿场强为200kV/cm。
内导体的半径为a，其值可以自由选定但有一最佳值。
因为a太大，内外导体的间隙就变得很小，以至在给定的电压下，最大的E会超过介质的击穿场强。
另一方面，由于E的最大值Em总是在内导体的表面上，当a 很小时，其表面的E必定很大。
试问a为何值时，该电缆能承受最大电压？并求此最大电压。
（击穿场强：当电场增大达到某一数值时，使得电介质中的束缚电荷能够电磁场习题解答第 1 页脱离它的分子而自由移动，这时电介质就丧失了它的绝缘性能，称为击穿。
某种材料能安全地承受的最大电场强度就称为该材料的击穿强度）。
解：同轴电缆的横截面如图，设同轴电缆内导体每单位长度所带电荷的电量为τ，则内外导体之间及内导表面上的电场强度分别为E=而内外导体之间的电压为U=⎰Edr=⎰abττ，Emax=2πεr2πεaττbdr=lna2πεr2πεab或U=aEmaxln()badUb=Emax[ln()+-1]=0daabb-1=0，a==0.736cm aeb5Umax=aEmaxln=0.736⨯2⨯10=1.47⨯10(V)a即ln1—3—3、两种介质分界面为平面，已知ε1=4ε0，ε2=2ε0，且分界面一侧的电场强度E1=100V/m，其方向与分界面的法线成450的角，求分界面另一侧的电场强度E2的值。
运筹学试题及答案解析
运筹学试题及答案一、填空题：（每空格2分，共16分）1、线性规划的解有唯一最优解、无穷多最优解、 无界解 和无可行解四种。
2、在求运费最少的调度运输问题中，如果某一非基变量的检验数为4，则说明 如果在该空格中增加一个运量运费将增加4 。
3、“如果线性规划的原问题存在可行解，则其对偶问题一定存在可行解”，这句话对还是错？ 错4、如果某一整数规划： MaxZ=X 1+X 2X 1+9/14X 2≤51/14 -2X 1+X 2≤1/3 X 1,X 2≥0且均为整数所对应的线性规划（松弛问题）的最优解为X 1=3/2，X 2=10/3，MaxZ=6/29，我们现在要对X 1进行分枝，应该分为 X1≤1 和 X1≥2 。
5、在用逆向解法求动态规划时，f k (s k )的含义是： 从第k 个阶段到第n 个阶段的最优解 。
6. 假设某线性规划的可行解的集合为D ，而其所对应的整数规划的可行解集合为B ，那么D 和B 的关系为 D 包含 B7. 已知下表是制订生产计划问题的一张LP 最优单纯形表（极大化问题，约束条件均为“≤”型不等问：（1）写出B -1=⎪⎪⎪⎭⎫ ⎝⎛---1003/20.3/1312(2)对偶问题的最优解： Y ＝（5，0，23，0，0）T8. 线性规划问题如果有无穷多最优解，则单纯形计算表的终表中必然有___某一个非基变量的检验数为0______；9. 极大化的线性规划问题为无界解时，则对偶问题_ 无解_____；10. 若整数规划的松驰问题的最优解不符合整数要求，假设X i =b i 不符合整数要求，INT （b i ）是不超过b i 的最大整数，则构造两个约束条件：Xi ≥INT （b i ）＋1 和 Xi ≤INT （b i ） ，分别将其并入上述松驰问题中，形成两个分支，即两个后继问题。
11. 知下表是制订生产计划问题的一张LP 最优单纯形表（极大化问题，约束条件均为“≤”型不等式）其中对偶问题的最优解： Y ＝(4,0,9,0,0,0) （2）写出B -1=⎪⎪⎪⎭⎫ ⎝⎛611401102二、计算题（60分）1、已知线性规划（20分） MaxZ=3X 1+4X 2X 1+X 2≤5 2X 1+4X 2≤12 3X 1+2X 2≤8X 1,X 2≥02）若C 2从4变成5，最优解是否会发生改变，为什么？3）若b 2的量从12上升到15，最优解是否会发生变化，为什么？4）如果增加一种产品X 6，其P 6=(2,3,1)T ，C 6=4该产品是否应该投产？为什么？ 解：1)对偶问题为Minw=5y1+12y2+8y3 y1+2y2+3y3≥3y1+4y2+2y3≥4y1,y2≥02)当C 2从4变成5时， σ4=-9/8 σ5=-1/4由于非基变量的检验数仍然都是小于0的，所以最优解不变。
运筹学基础章节习题详解
章节习题详解第1章导论1．区别决策中的定性分析和定量分析，试各举出两例。
答：决策中的定性分析是决策人员根据自己的主观经验和感受到的感觉或知识对决策问题作出的分析和决策，在许多情况下这种做法是合适的。
例1 在评定“三好生”的条件中，评价一个学生是否热爱中国共产党，尊敬师长，团结同学，热爱劳动等属于定性分析，它依赖于评价者对被评价者的感知、喜好而定。
在“德”、“智”、“体”这三个条件中规定“德”占30%、“智”占40%、“体”占30%，这种比例是决策者们通过协商和主观意识得出的，它也属于定性分析的范畴。
决策中的定量分析是借助于某些正规的计量方法去作出决策的方法，它主要依赖于决策者从客观实际获得的数据和招待所采用的数学方法。
例2 在普通高等学校录取新生时，通常按该生的入学考试成绩是否够某档分数线而定，这就是一种典型的定量分析方法。
另外，在评价一个学生某一学期的学习属于“优秀”、“良好”、“一般”、“差”中的哪一类时，往往根据该生的各科成绩的总和属于哪一个档次，或者将各科成绩加权平均后视其平均值属于哪一个档次而定。
这也是一种典型的定量分析方法。
2．构成运筹学的科学方法论的六个步骤是哪些？答：运用运筹学进行决策过程的几个步骤是：1．观察待决策问题所处的环境；2．分析和定义待决策的问题；3．拟定模型；4．选择输入资料；5．提出解并验证它的合理性；6．实施最优解。
3．简述运筹学的优点与不足之处。
答：运用运筹学处理决策问题有以下优点：（1）快速显示对有关问题寻求可行解时所需的数据方面的差距；（2）由于运筹学处理决策问题时一般先考察某种情况，然后评价由结局变化所产生的结果，所以不会造成各种损失和过大的费用；（3）使我们在众多方案中选择最优方案；（4）可以在建模后利用计算机求解；（5）通过处理那些构思得很好的问题，运筹学的运用就可以使管理部门腾出时间去处理那些构思得不好的问题，而这些问题常常要依赖于足够的主观经验才能解决的；（6）某些复杂的运筹学问题，可以通过计算机及其软件予以解决。
运筹学例题解析
(一)线性规划建模与求解B.样题：活力公司准备在5小时内生产甲、乙两种产品。
甲、乙两种产品每生产1单位分别消耗2小时、1小时。
又根据市场需求信息，乙产品的产量应该至少是甲产品产量的3倍。
已知甲、乙两种产品每销售1单位的利润分别为3百元和1百元。
请问：在5小时内，甲、乙两种产品各生产多少单位，才能够使得总销售利润最大？要求：1、建立该问题的线性规划模型。
2、用图解法求出最优解和最大销售利润值，并写出解的判断依据。
如果不存在最优解，也请说明理由。
解：1、(1)设定决策变量：设甲、乙两种产品分别生产x 1、x 2单位。
(2)目标函数： max z=2 x 1+x 2(3)约束条件如下：12211225..3,0+≤⎧⎪≥⎨⎪≥⎩x x s t x x x x2、该问题中约束条件、目标函数、可行域和顶点见图1所示，其中可行域用阴影部分标记，不等式约束条件及变量约束要标出成立的方向，目标函数只须画出其中一条等值线，结论：本题解的情形是： 无穷多最优解 ，理由： 目标函数等值线z=2 x 1+x 2与约束条件2 x 1+x 2≤5的边界平行。
甲、乙两种产品的最优产量分别为 (5,0)或(1,3)单位；最大销售利润值等于 5 百元。
（二）图论问题的建模与求解样题A.正考样题（最短路问题的建模与求解，清华运筹学教材编写组第三版267-268页例13）某企业使用一台设备，每年年初，企业都要做出决定，如果继续使用旧的，要付维修费；若购买一台新设备，要付购买费。
但是变卖旧设备可以获得残值收入，连续使用1年、2年、3年、4年以上卖掉的设备残值分别为8万元、6万元、3万元和0万元。
试制定一个5年的更新计划，使总支出最少。
已知设备在各年的购买费与维修费如表2所示。
要求：（1）建立某种图论模型；（2）求出最少总支出金额。
解：（1）建立图论——最短路问题模型。
①设点V i 表示第i 年年初，虚设一个点V 6，表示第五年年底；②弧(V i , V j )表示第i 年初购进一台设备一直使用到第j 年初(即第i-1年年底)再卖掉并获得残值收入；③弧(V i , V j )上的权数表示第i 年初购进一台设备，一直使用到第j 年初所需支付的购买、维修及抵扣残值收入以后的全部费用（单位：万元）。
运筹学教材习题答案详解
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. 线性规划问题线性规划是运筹学中的一个重要分支，它旨在寻找线性目标函数下的最优解。
以下是一个线性规划问题的例子：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、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
运筹学判断题一、第1章 线性规划的基本理论及其应用 1、线性规划问题的可行解集不一定是凸集。
（×） 2、若线性规划无最优解则其可行域无界。
（×）3、线性规划具有惟一的最优解是指最优表中非基变量检验数全部非零。
（√）4、线性规划问题的每一个基本可行解对应可行域的一个顶点。
（√）5、若线性规划模型的可行域非空有界，则其顶点中必存在最优解。
（√）6、线性规划问题的大M 法中，M 是负无穷大。
（×）7、单纯形法计算中，若不按最小比值原则选取换出变量，则在下一个解中至少有一个基变量为负。
（√）8、对于线性规划问题的基本可行解，若大于零的基变量数小于约束条件数，则解是退化的。
（√）。
9、一旦一个人工变量在迭代过程中变为非基变量后，则该变量及相应列的数字可以从单纯性表中删除，且这样做不影响计算结果。
（√）10、线性规划的目标函数中系数最大的变量在最优解中总是取正值。
（×） 11、对一个有n 个变量，m 个约束的标准型的线性规划问题，其可行域的顶点恰好为个mn C 。
（×）12、线性规划解的退化问题就是表明有多个最优解。
（×）13、如果一个线性规划问题有两个不同的最优解，则它有无穷多个最优解。
（√） 14、单纯型法解线性规划问题时值为0的变量未必是非基变量。
（√） 15、任何线性规划问题度存在并具有唯一的对偶问题。
（√） 16、对偶问题的对偶问题一定是原问题。
（√）17、根据对偶问题的性质，当原问题为无界解时，其对偶问题无可行解；反之，当对偶问题无可行解时，其原问题为无界解。
（×）18、若原问题有可行解，则其对偶问题也一定有可行解。
（×） 19、若原问题无可行解，其对偶问题也一定无可行解。
（×） 20、若原问题有最优解，其对偶问题也一定有最优解。
（√）21、已知*i y 为线性规划的对偶问题的最优解，若*0i y >，说明在最优生产计划中，第i 种资源一定有剩余。
（×）22、原问题具有无界解，则对偶问题不可行。
（√）23、互为对偶问题，或者同时都有最优解，或者同时都无最优解。
（√）24、某公司根据产品最优生产计划，若原材料的影子价格大于它的市场价格，则可购进原材料扩大生产。
（√）25、对于线性规划问题，已知原问题基本解不可行，对偶问题基本解可行，可采用对偶单纯形法求解。
（√） 26、原问题（极小值）第i 个约束是“≥”约束，则对偶变量0i y ≥。
（√）27、线性规划问题的原单纯形解法，可以看作是保持原问题基本解可行，通过迭代计算，逐步将对偶问题的基本解从不可行转化为可行的过程。
（√） *28、运输问题不能化为最小费用流问题来解决。
（×） 29、运输问题一定有最优解。
（√）30、若运输问题的可行解退化，则存在等于零的数字格。
（√）31、运输问题是特殊的线性规划问题，表上作业法也是特殊形式的单纯形法。
（√）32、按最小元素法（或伏格尔法）给出的初始基可行解，从每一空格出发可以找出，而且仅能找出唯一闭合回路。
（√）33、如果运输问题单位运价表的某一行（或某一列）元素分别乘上一个常数k ，调运方案将不会发生变化。
（×）34、如果运输问题单位运价表的某一行（或某一列）元素分别加上一个常数k ，调运方案将不会发生变化。
（√） 35、如果运输问题单位运价表的全部元素分别乘上一个常数()0k k >，调运方案将不会发生变化。
（√） 36、运输问题独立约束条件数1m n +-个，变量数是mn 个，于是基变量数为mn m n --个。
（×）37、整数规划解的目标函数值一般优于其相应的线性规划问题的解的目标函数值。
（×） 38、一个整数规划问题如果存在两个以上的最优解，则该问题一定有无穷多最优解。
（×） 39、分支定界法在需要分支时必须满足：一是分支后的各子问题必须容易求解；二是各子问题解的集合必须覆盖原问题的解 。
（√）40、整数规划的最优解是先求相应的线性规划的最优解然后取整得到。
（×）41、用分支定界法求解一个极大化的整数规划问题时，任何一个可行解的目标函数值是该问题的下界。
（√）42、用分支定界法求解一个极大化的整数规划问题，当得到多于一个可行解时。
通常可任取其中一个作为下界值，再进行比较剪枝。
（×）43、求最大值的整数规划问题中，其松弛问题的最优解是整数规划问题最优解的上界。
（√）44、匈牙利算法是对指派问题求最小值的一种求解方法。
（√）45、指派问题效率矩阵的每个元素分别乘上一个常数k ，将不影响最优指派方案。
（×） 46、指派问题数学模型的形式同运输问题十分相似，故也可以用表上作业法求解。
（√） 47、匈牙利算法是对指派问题求最小值的一种求解方法。
（√）48、应用匈牙利算法求解工作指派问题时，对不打勾的行和打钩的列画横线。
（√）49、求解效率最大的指派问题，可以用指派矩阵的最小元素减去该矩阵的各元素，得到新的指派矩阵，再用匈牙利算法求解。
（×） 二、第4章1、图论中的图不仅反映了研究对象之间的关系，而且是真实图形的写照，因而对图中点与点的相对位置、点与点的连线的长短曲直等都要严格注意。
（×）2、连通图G 的部分树是取图G 的点和G 的所有边组成的树。
（×）3、在有向图中，链和路是一回事。
（×）4、连通图一定有支撑树。
（√）5、避圈法（加边法）是：去掉图中所有边，从最短边开始添加，加边的过程中不能形成圈，直到有n 条边（n 为图中的点数）。
（×）6、应用矩阵法计算网络最小支撑树问题，应当在所有记有T 的行里没有划去的元素中寻找最小元素。
（√）7、用避圈法得到的最小树是惟一的，但破圈法得到的则不是。
（×）8、最小生成树的Kruskal 算法，每次迭代是将剩下边集中的最小权边加入树中。
（×） 9、Dijkstra 算法和Ford 算法均要求边的权重非负。
（√？）。
（×） 10、Dijkstra 算法可用于正权网络也可用于负权网络。
（×）11、Dijkstra算法可用于求解有负权的网络最短路问题。
（×）12、Dijkstra算法可用于求解最短路中的所有情形。
（×）13、Dijkstra算法是求最大流的一种标号算法。
（×）14、在最短路问题中，发点到收点的最短路长是惟一的。
（√）15、求图的最小支撑树以及求图中一点到另一点的最短路问题，都可以归结为求解整数规划问题。
（√）16、只有一个奇点的连通图是欧拉图。
（×）17、在任何网络流中，零流总是一个可行流。
（√）18、在最大流问题中，最大流是惟一的。
（×）19、最大流问题是找一条从发点到收点的路，使得通过这条路的流量最大。
（×）20、容量C是弧(),i j的实际通过量。
（×）ij21、可行流是最大流的充要条件是不存在发点到收点的增广链。
（√）22、一个具有多个发点和多个收点地求网络最大流的问题一定可以转化为具有单个发点和单个收点地求网络最大流问题。
（√）23、形成增广链的条件是对于正向弧必须满足0f>。
（×）ij24、可行流的流量等于每条弧上的流量之和。
（×）25、最大流量等于最大流。
（×）26、求网络最大流的问题可归结为求解一个线性规划模型。
（√）27、若已求得网络最大流，已标号节点的集合和未标号节点的集合给出了网络的最小割集。
（√）28、网络最大流等于该网络最大割容量。
（×）29、割集中弧的流量之和称为割量。
（×）30、最小割集等于最大流量。
（×）31、任意可行流得流量不超过任意割量。
（√）32、若已给网络的一个最小费用可行流，它的最小费用增广链对应于长度网络（赋权图）的最短路。
（√）33、总时差为零的各项作业所组成的路线即为关键路线。
（√）34、工程网络图中关键路线是最长路线。
（√）35、网络规划中，工作的机动时间或富余时间叫做时差，分为总时差和单时差。
（√）36、以同一节点为开始事件的各项作业的最早开始时间相同。
（√）37、以同一节点为结束事件的各项作业的最迟结束时间相同。
（√）38、节点的最早开始时间与最迟完成时间两两相同所组成的路线是关键路线。
（×）39、优化网络图计划，保证资源的最优配置和工期的按时完成，通常根据工作的时差，采用非关键路线上的工作开始时间来实现。
（√）40、采取应急措施，往往不但缩短了工期环可以减少工程总费用。
（×）41、工程网络图中，只能有一个开始节点，但可以有多个结束节点。
（×）42、工程网络图中，事项只表示某项工作结束的状态。
（×）43、工程网络图可以有几个初始事项，但不可以有几个最终事项。
（×）44、虚活动的作业时间等于零。
（√）45、在网络图得关键路线上，总时差等于零。
（√）三、第6章1、矩阵对策中，如果最优解要求一个局中人采取纯策略，则另一个局中人也必须采取纯策略。
（×）2、任何矩阵对策一定存在混合策路意义下的解，并可以通过求解两个互为对偶的线性规划问题得到。
（√）3、对策模型的三要素：局中人、策略、赢得函数。
（√）4、在两人零和对策支付矩阵的某一行（或某一列）上加上一个常数k ，将不影响对策双方各自的最优策略。
（×）5、二人零和对策支付矩阵的所有元素乘上一个常数k ，将不影响对策双方各自的最优策略。
（√）6、应对灾害天气制定预案的策略，同制订对一场可能发生的军事冲突的策略，具有相同的性质和过程。
（×）7、如果在任一“局势”中，全体局中人的“得失”相加总是等于零，这个对策就叫做“零和对策”。
（√）8、任何一个给定的矩阵对策G 一定有解（在混合扩充中的解）。
（√） 9、一个矩阵对策问题的赢得矩阵()ij A a =，一定有不等式max min min max ij ij jjiia a ≥。
（×）10、已知某对策问题的赢得函数矩阵为132523243⎛⎫⎪⎪ ⎪⎝⎭，所以它是纯策略对策问题。
（×）11、二人零和有限对策问题中，对局双方的赢得函数值互为相反数。
（√）12、最优纯策略中，max min min max ,ij ij ij jjiia a a =为局中人赢得函数中的元素。
（√）运筹学实用教程解答题一、第1章线性规划的基本理论及其应用1（1.3.1）、用图解法解线性规划问题121212121212max322422410..24731,0z x xx xx xs t x xx xx x=++≤⎧⎪-+≤⎪⎪-≤⎨⎪-≤⎪⎪≥⎩（答案：12max21;5,3z x x===）x=(0:0.1:12)';y1=(22-2*x)/4;y2=2*x-7;y3=(x+10)/4;y4=(x-1)/3;z1=(1-3*x)/2;z2=(4-3*x)/2;z3=(8-3*x)/2;z4=(12-3*x)/2;plot(x,y1,'g:',x,y2,'g:',x,y3,'g:',x,y4,'g:',x,z1,'b-',x,z2,'b-',x,z3,'b-',x,z4,'b-'); title('ÏßÐԹ滮ͼ½â·¨');2（1.3.2）、用图解法解线性规划问题12212121212max2102560..18344,0z x xxx xs t x xx xx x=+≤⎧⎪+≤⎪⎪+≤⎨⎪+≤⎪⎪≥⎩（答案：12max31;13,5z x x===）x=(0:0.1:15)';y1=10;y2=(60-2*x)/5;y3=18-x;y4=44-3*x;z1=1-2*x;z2=4-2*x;z3=8-2*x;z4=12-2*x;plot(x,y1,'g:',x,y2,'g:',x,y3,'g:',x,y4,'g:',x,z1,'b-',x,z2,'b-',x,z3,'b-',x,z4,'b-'); title('ÏßÐԹ滮ͼ½â·¨');3（1.3.3）、用图解法解线性规划问题1211212max323..0,0z x xxs t x xx x=-+≤⎧⎪-≤⎨⎪≥⎩（答案：可行域无界，无最优解）-3x 1+2x 2=4-3x 1+2x 2=11=3x 1-x 2=0(图形是matlab 结合几何画板绘制出来的)4（1.3.4）、用图解法解线性规划问题12121212max 321..224,0z x x x x s t x x x x =-+≤⎧⎪+≥⎨⎪≥⎩（答案：无可行域，无最优解） x 1+x 2=12x 1+2x 2=4(图形是matlab 结合几何画板绘制出来的)5（1.3.5）、用图解法解线性规划问题12121212max43326..318,0z x xx xs t x xx x=+-+≤⎧⎪-+≥⎨⎪≥⎩（答案：可行域无界，无最优解）x=(0:0.1:3)';y1=(6+3*x)/2;y2=(18+x)/3;z1=(12-4*x)/3;z2=(20-4*x)/3;plot(x,y1,'g:',x,y2,'g:',x,z1,'b-',x,z2,'b-');title('ÏßÐԹ滮ͼ½â·¨');(图形是matlab结合几何画板绘制出来的)6（1.3.6）、用图解法解线性规划问题1211212max23416..28,0z x xxs t x xx x=+≤⎧⎪+≤⎨⎪≥⎩（答案：12max14;4,2z x x===）x=(0:0.1:9)';y1=(8-x)/2;z1=(12-2*x)/3;z2=(20-2*x)/3;plot(x,y1,'g:',x,z1,'b-',x,z2,'b-');title('ÏßÐԹ滮ͼ½â·¨');(图形是matlab 结合几何画板绘制出来的)7（1.4.1）、用单纯形法计算12212121212max 2102560..18344,0z x x x x x s t x x x x x x =+≤⎧⎪+≤⎪⎪+≤⎨⎪+≤⎪⎪≥⎩ （答案：12max 31;13,5z x x ===，松弛变量34565,9,0x x x x ====）详解：引进 松弛变量3456,,,x x x x ，标准化模型为1223124125126123456max 2102560..18344,,,,,0z x x x x x x x s t x x x x x x x x x x x x =++=⎧⎪++=⎪⎪++=⎨⎪++=⎪⎪≥⎩。