下载文档原格式
运筹学习题解答（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的值。
运筹学判断题一、第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 种资源一定有剩余。
运筹学基础及应用课后习题答案(第一二章习题解答)第一章：线性规划一、选择题1. 线性规划问题中，目标函数可以是（）A. 最大化B. 最小化C. A和B都对D. A和B都不对答案：C解析：线性规划问题中，目标函数可以是最大化也可以是最小化，关键在于问题的实际背景。
2. 在线性规划问题中，约束条件通常表示为（）A. 等式B. 不等式C. A和B都对D. A和B都不对答案：C解析：线性规划问题中的约束条件通常包括等式和不等式两种形式。
二、填空题1. 线性规划问题的基本假设是______。
答案：线性性2. 线性规划问题中，若决策变量个数和约束条件个数相等，则该问题称为______。
答案：标准型线性规划问题三、计算题1. 求解以下线性规划问题：Maximize Z = 2x + 3ySubject to:x + 2y ≤ 83x + 4y ≤ 12x, y ≥ 0答案：最优解为 x = 4, y = 2，最大值为 Z = 14。
解析：画出约束条件的图形，找到可行域，再求目标函数的最大值。
具体步骤如下：1) 将约束条件化为等式，画出直线；2) 找到可行域的顶点；3) 将顶点代入目标函数，求解最大值。
第二章：非线性规划一、选择题1. 以下哪个方法适用于求解非线性规划问题（）A. 单纯形法B. 拉格朗日乘数法C. 柯西-拉格朗日乘数法D. A和B都对答案：B解析：非线性规划问题通常采用拉格朗日乘数法求解，单纯形法适用于线性规划问题。
2. 非线性规划问题中，以下哪个条件不是K-T条件的必要条件（）A. 梯度条件B. 正则性条件C. 互补松弛条件D. 目标函数为凸函数答案：D解析：K-T条件包括梯度条件、正则性条件和互补松弛条件，与目标函数是否为凸函数无关。
二、填空题1. 非线性规划问题中，若目标函数和约束条件都是凸函数，则该问题称为______。
答案：凸非线性规划问题2. 非线性规划问题中，K-T条件是求解______的必要条件。
运筹学部分课后习题解答P47 1.1 用图解法求解线性规划问题min z=2x1 3x2a4x1 6x2 6 ）2x2 4 st.. 4x1x1, x2 0解：由图 1 可知，该问题的可行域为凸集 MABCN，且可知线段 BA上的点都为最优解，即该问题有无量多最优解，这时的最优值为3z min =23 0 3 2P47 1.3 用图解法和纯真形法求解线性规划问题max z=10x1 5x 2a ）3x1 4x2 95x1 2x2 8st..x1, x2 0解：由图 1 可知，该问题的可行域为凸集OABCO，且可知 B 点为最优值点，3x1 4x2x1 1 T 9 3，即最优解为x*1,3即2x2 8x2 2 5x1 2这时的最优值为 z max =10 1 5 3 35 2 2纯真形法：原问题化成标准型为max z=10x15x23x1 4 x2x39st.. 5x12x2x48x1 , x2 , x3 ,x4 010 5 0 0c jC B X B b x1 x2 x3 x49 3 4 1 0x38 [5] 2 0 1x410 5 0 0C j Z j21/5 0 [14/5] 1 -3/5 x38/5 1 2/5 0 1/5 10x10 1 0 -2C j Z j53/2 0 1 5/14 -3/14 x21 1 0 -1/7 2/7 10x10 0 -5/14 -25/14C j Z j1,3 T1015335因此有 x*, zmax2 2 2P78 2.4 已知线性规划问题：max z 2 x1 4x2 x3 x4x1 3x2 x4 82x1 x2 6x2 x3 x4 6x1 x2 x3 9x1 , x2 , x3,x4 0求: (1) 写出其对偶问题；（2）已知原问题最优解为X* (2,2,4,0) ，试依据对偶理论，直接求出对偶问题的最优解。
解：（ 1）该线性规划问题的对偶问题为：min w 8 y1 6 y2 6 y3 9 y4y1 2 y2 y4 23y1 y2 y3 y4 4y3 y4 1y1 y3 1y1, y2 , y3 ,y4 0（2）由原问题最优解为X* ( 2,2,4,0) ，依据互补废弛性得：y1 2 y2 y4 23y1 y2 y3 y4 4y3 y4 1把 X * (2,2,4,0) 代入原线性规划问题的拘束中得第四个拘束取严格不等号，即 2 2 4 8 9 y4 0y1 2 y2 2进而有3y1 y2 y3 4y3 1得 y 4 , y2 3, y31, y 01 5 5 4( 4,3,1,0)T，最优值为w min16因此对偶问题的最优解为y*5 5P79 2.7考虑以下线性规划问题：min z 60x140x280x33x12x2x3 24x1x23x3 42x12x22x3 3x1, x2 , x30（ 1）写出其对偶问题；（ 2）用对偶纯真形法求解原问题；解：（ 1）该线性规划问题的对偶问题为：max w 2y1 4 y23y33y1 4 y2 2 y3602 y1 y22y340y13y22y380y1, y2 , y30（2）在原问题加入三个废弛变量x4 , x5 , x6把该线性规划问题化为标准型：max z 60x1 40x2 80x33x1 2x2 x3 x4 24x1 x2 3x3 x5 42 x1 2x2 2x3 x6 3x j 0, j 1, ,6c j-60 -40 -80 0 0 0 C B X B b x1 x2 x3 x4 x5 x6x4-2 -3 -2 -1 1 0 0x5-4 [-4] -1 -3 0 1 0x6-3 -2 -2 -2 0 0 1 C j Z j-60 -40 -80 0 0 0x41 0 -5/4 5/4 1 -1/12 080x11 1 1/4 3/4 0 -1/4 0x6-1 0 [-3/2] -1/2 0 -1/2 1C j Zj0 -25 -35 0 -15 0x411/6 0 0 5/3 1 1/3 -5/680x15/6 1 0 2/3 0 -1/3 1/640x22/3 0 1 1/3 0 1/3 -2/3C j Zj0 0 -80/3 0 -20/3 -50/3x* ( 5 , 2 ,0) T , z max 60 5 40 2 80 0 2306 3 6 3 3P81 2.12某厂生产A、B、C三种产品，其所需劳动力、资料等相关数据见下表。
最全运筹学习题及答案共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.某厂有一新产品，其面对的市场状况有三种状况，可供其选择的营销策略也是三种，每一钟策略在每一种状态下的损益值以下表所示，要求分别用非确立型决议的五种方法进行决议 (使用折衷法时α＝0.6)。
市场状况营销策略Q1 Q2 Q3S1 50 10 －5S2 30 25 0S3 10 10 10【解】（1）消极法：依据“小中取大”原则，应选用的经营策略为s3；（2）乐观法：依据“大中取大”原则，应选用的经营策略为s1；（3）折中法（α=0.6）：计算折中利润值以下：S1 折中利润值 =0.6 50+0.4 (-5)=28S2 折中利润值 =0.6 30+0.4 0=18S3 折中利润值 =0.6 10+0.4 10=10明显，应选用经营策略s1 为决议方案。
（ 4）均匀法：计算均匀利润以下：_S1:x 1=（50+10-5）/3=55/3_S2:x 2=(30+25)/3=55/3_S3:x 3=(10+10)/3=10应选择策略 s1,s2为决议方案。
（5）最小遗憾法：分三步第一，定各样自然状态下的最大利润值，如方括号中所示；第二，确立每一方案在不一样状态下的最小遗憾值，并找出每一方案的最大遗憾值如圆括号中所示；第三，大中取小，进行决议。
应选用S1作为决议方案。
2．如上题中三种状态的概率分别为: 0.3, 0.4, 0.3, 试用希望值方法和决议树方法决议。
（1）用希望值方法决议：计算各经营策略下的希望利润值以下：应选用决议 S2时目标利润最大。
（2）用决议树方法，画决议树以下：3. 某石油公司拟在某地钻井，可能的结果有三：无油(θ1)，贫油（θ2）和富油（θ3），预计可能的概率为： P (θ1) =0.5, P (θ2)=0.3，P (θ3)=0.2 。
已知钻井费为 7 万元，若贫油可收入 12 万元，若富油可收入27 万元。
为了科学决议拟先进行勘探，勘探的可能结果是：地质结构差 (I1)、结构一般 (I 2) 和结构好 (I3)。
运筹学课后习题及答案在运筹学这门课程中，课后习题是帮助学生巩固理论知识和提高解决实际问题能力的重要环节。
以下是一些典型的运筹学课后习题及答案，供学生参考和练习。
习题1：线性规划问题问题描述：一个工厂需要生产两种产品A和B，每种产品都需要使用机器1和机器2。
产品A每单位需要机器1工作3小时，机器2工作2小时；产品B每单位需要机器1工作2小时，机器2工作4小时。
机器1每天最多工作24小时，机器2每天最多工作20小时。
如果产品A每单位的利润是500元，产品B每单位的利润是600元。
假设工厂希望最大化利润，问应该生产多少单位的产品A和B？解答：首先，设产品A的产量为x，产品B的产量为y。
根据题目条件，我们可以得到以下两个约束条件：\[ 3x + 2y \leq 24 \]\[ 2x + 4y \leq 20 \]目标函数是利润最大化，即：\[ \text{Maximize} \ P = 500x + 600y \]通过图解法或单纯形法，我们可以得到最优解为x=4，y=3。
此时，利润最大化为\( P = 500 \times 4 + 600 \times 3 = 3800 \)元。
习题2：网络流问题问题描述：一个供水系统由多个泵站和水库组成，需要确保每个水库都有足够的水量供应。
已知每个泵站的供水能力以及每个水库的需求量。
如何分配泵站的供水量，以满足所有水库的需求？解答：首先，需要构建一个网络流图，其中节点代表泵站和水库，边代表供水路径。
每条边的容量表示泵站的供水能力，每条边的流量表示实际供水量。
目标是找到满足以下条件的网络流：- 每个泵站的总流出量等于其供水能力。
- 每个水库的总流入量等于其需求量。
- 网络中没有负流量。
使用最大流算法，如Ford-Fulkerson算法或Edmonds-Karp算法，可以找到满足上述条件的最大网络流。
习题3：整数规划问题问题描述：一个公司需要决定是否投资于三个不同的项目，每个项目都需要一定的资金和人力资源。
运筹学判断题一、第1章线性规划的基本理论及其应用1、线性规划问题的可行解集不一定是凸集。
（×）2、若线性规划无最优解则其可行域无界。
（×）3、线性规划具有惟一的最优解是指最优表中非基变量检验数全部非零。
（√）4、线性规划问题的每一个基本可行解对应可行域的一个顶点。
（√）5、若线性规划模型的可行域非空有界，则其顶点中必存在最优解。
（√）6、线性规划问题的大M法中，M是负无穷大。
（×）7、单纯形法计算中，若不按最小比值原则选取换出变量，则在下一个解中至少有一个基变量为负。
（√）8、对于线性规划问题的基本可行解，若大于零的基变量数小于约束条件数，则解是退化的。
（√）。
9、一旦一个人工变量在迭代过程中变为非基变量后，则该变量及相应列的数字可以从单纯性表中删除，且这样做不影响计算结果。
（√）10、线性规划的目标函数中系数最大的变量在最优解中总是取正值。
（×）11、对一个有n个变量，m个约束的标准型的线性规划问题，其可行域的顶点恰好为个mC。
（×）n12、线性规划解的退化问题就是表明有多个最优解。
（×）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、运输问题独立约束条件数1+-个，变量数是mn个，于是基变量数m n为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 j j i ia a ≥。
（×） 10、已知某对策问题的赢得函数矩阵为132523243⎛⎫ ⎪ ⎪ ⎪⎝⎭，所以它是纯策略对策问题。
（×）11、二人零和有限对策问题中，对局双方的赢得函数值互为相反数。
（√）12、最优纯策略中，max min min max ,ij ij ij j j i ia a a =为局中人赢得函数中的元素。
（√）运筹学实用教程解答题一、第1章 线性规划的基本理论及其应用1（1.3.1）、用图解法解线性规划问题121212121212max 322422410..24731,0z x x x x x x s t x x x x x x =++≤⎧⎪-+≤⎪⎪-≤⎨⎪-≤⎪⎪≥⎩（答案：12max 21;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('??D?1???í??a·¨');2（1.3.2）、用图解法解线性规划问题12212121212max 2102560..18344,0z x x x x x s t x x x x x x =+≤⎧⎪+≤⎪⎪+≤⎨⎪+≤⎪⎪≥⎩（答案：12max 31;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('??D?1???í??a·¨');3（1.3.3）、用图解法解线性规划问题1211212max 323..0,0z x x x s t x x x x =-+≤⎧⎪-≤⎨⎪≥⎩（答案：可行域无界，无最优解）(图形是matlab 结合几何画板绘制出来的)4（1.3.4）、用图解法解线性规划问题12121212max 321..224,0z x x x x s t x x x x =-+≤⎧⎪+≥⎨⎪≥⎩（答案：无可行域，无最优解）(图形是matlab 结合几何画板绘制出来的)5（1.3.5）、用图解法解线性规划问题12121212max 43326..318,0z x x x x s t x x x 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('??D?1???í??a·¨');(图形是matlab 结合几何画板绘制出来的)6（1.3.6）、用图解法解线性规划问题1211212max 23416..28,0z x x x s t x x x x =+≤⎧⎪+≤⎨⎪≥⎩（答案：12max 14;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('??D?1???í??a·¨');(图形是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 =++=⎧⎪++=⎪⎪++=⎨⎪++=⎪⎪≥⎩。
