运筹学附录DEF答案
(完整版)运筹学》习题答案运筹学答案
《运筹学》习题答案一、单选题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.为了在各住宅之间安装一个供水管道．若要求用材料最省，则应使用( )。
运筹学（第五版）习题答案
运筹学习题答案第一章（39页）1.1用图解法求解下列线性规划问题，并指出问题是具有唯一最优解、无穷多最优解、无界解还是无可行解。
（1）max 12z x x =+51x +102x £50 1x +2x ³1 2x £4 1x ，2x ³0 （2）min z=1x +1.52x 1x +32x ³3 1x +2x ³2 1x ，2x ³0 （3）max z=21x +22x 1x -2x ³-1 -0.51x +2x £2 1x ，2x ³0 （4）max z=1x +2x 1x -2x ³0 31x -2x £-3 1x ，2x ³0 解：（1）（图略）有唯一可行解，max z=14 （2）（图略）有唯一可行解，min z=9/4 （3）（图略）无界解（4）（图略）无可行解1.2将下列线性规划问题变换成标准型，并列出初始单纯形表。
（1）min z=-31x +42x -23x +54x 41x -2x +23x -4x =-2 1x +2x +33x -4x £14 -21x +32x -3x +24x ³2 1x ，2x ，3x ³0，4x 无约束无约束（2）max kk z s p =11nmk ik ik i k z a x ===åå11(1,...,)mikk xi n =-=-=åik x ³0 (i=1(i=1……n; k=1,…,m) （1）解：设z=-z ¢,4x =5x -6x , 5x ,6x ³0 标准型：标准型：Max z ¢=31x -42x +23x -5(5x -6x )+07x +08x -M 9x -M 10x s. t . -41x +2x -23x +5x -6x +10x =2 1x +2x +33x -5x +6x +7x =14 -21x +32x -3x +25x -26x -8x +9x =2 1x ,2x ,3x ,5x ,6x ,7x ,8x ,9x ,10x ³0 初始单纯形表: j c ® 3 -4 2 -5 5 0 0 -M -M i qB C B Xb 1x 2x 3x 5x6x7x 8x9x10x-M 10x 2 -4 1 -2 1 -1 0 0 0 1 2 0 7x14 1 1 3 -1 1 1 0 0 0 14 -M 9x2 -2 [3] -1 2 -2 0 -1 1 0 2/3 -z ¢4M 3-6M 4M-4 2-3M 3M-5 5-3M 0 -M 0 0 (2)解：加入人工变量1x ，2x ，3x ，…n x ，得：，得： Max s=(1/kp )1n i=å1m k =åik a ik x -M 1x -M 2x -…..-M n xs.t. 11mi ik k x x =+=å(i=1,2,3(i=1,2,3……,n) ik x ³0, i x ³0, (i=1,2,3(i=1,2,3……n; k=1,2….,m) M 是任意正整数是任意正整数 初始单纯形表：初始单纯形表： jc-M -M … -M 11k a p 12k a p… 1mk ap (1)n k a p 2n k a p …mnkapi qB C BXb 1x2x … n x11x12x … 1mx … 1n x2n x… nmx -M 1x1 1 0 … 0 1 1 … … 0 0 … 0 -M 2x 1 0 1 … 0 0 … … 0 0 … 0 … … … … … … … … … … … … … … … … -M n x 1 0 0 … 1 0 0 … 0 … 1 1 … 1 -s n M 0 0 … 0 11k a M p +12ka Mp + … 1mk a M p + (1)n k aM p +2n k a M p +…mnk a M p +1.3在下面的线性规划问题中找出满足约束条件的所有基解。
《运筹学》课后答案
《运筹学》课后答案《运筹学》是一门研究如何在有限资源下做出最佳决策的学科，它涉及到数学、统计学、经济学等多个学科的知识。
掌握运筹学的方法和技巧对于解决实际问题具有重要意义。
下面是《运筹学》课后习题的答案：1. 什么是线性规划问题？线性规划问题是指在一组线性约束条件下，求解一个线性目标函数的最优值的问题。
线性规划问题具有优化的特点，即找到一组满足约束条件的解，使得目标函数取得最大（最小）值。
2. 线性规划问题的标准形式是什么？线性规划问题的标准形式是指将目标函数和约束条件都写成标准形式，即目标函数为最大化（最小化）一个线性函数，约束条件为一组线性不等式和线性等式。
3. 线性规划问题的解的存在性和唯一性是什么？线性规划问题的解的存在性和唯一性是由线性规划问题的特殊结构决定的。
如果线性规划问题有有界解（即目标函数有最大（最小）值），则存在解；如果线性规划问题的目标函数有最大（最小）值，且该最大（最小）值只有一个解，则解是唯一的。
4. 什么是单纯形法？单纯形法是一种解线性规划问题的常用方法，它通过迭代计算来逐步接近最优解。
单纯形法的基本思想是从一个初始可行解出发，通过一系列变换（包括基变换、基可行解的改进等）来逐步接近最优解。
5. 什么是对偶理论？对偶理论是线性规划问题的一个重要理论基础，它通过将原问题转化为对应的对偶问题来研究线性规划问题。
对偶理论可以帮助我们理解线性规划问题的性质和结构，并且可以通过对偶问题的解来得到原问题的解。
6. 什么是整数规划问题？整数规划问题是指在线性规划问题的基础上，将决策变量的取值限制为整数的问题。
整数规划问题具有更为复杂的性质，其解的搜索空间更大，求解难度更大。
7. 什么是分支定界法？分支定界法是解整数规划问题的一种常用方法，它通过将整数规划问题分解为一系列线性规划子问题，通过不断分支和约束来逐步缩小解的搜索空间，最终找到最优解。
8. 什么是动态规划？动态规划是一种解决多阶段决策问题的方法，它通过将问题分解为一系列子问题，并且利用子问题的解来构建整体问题的解。
运筹学课后习题答案
第一章 线性规划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,得到一下等价的标准形式。
运筹学(第五版) 习题答案
d
4
1
0
0
2
-1
-3
0
1
-1
0
3
-5
0
0
-4
1
0
0
-3
0
解：
（1）有唯一最优解时，d 0， 0， 0
（2）存在无穷多最优解时，d 0， 0， =0或d 0， =0， 0.
（3）有无界解时，d 0， 0， 0且
（4）此时，有d 0， 0并且 ， ，3/ d/4
1.9某昼夜服务的公交线路每天个时间段内所需司机和乘务员人数如下：
班次
时间
所需人数
1
6点到10点
60
2
10点到14点
70
3
14点到18点
60
4
18点到22点
50
5
22点到2点
20
6
2点到6点
30
设司机和乘务人员分别在各时间区段一开始时上班，并连续上班8小时，问该公交线路至少配备多少司机和乘务人员。列出线型规划模型。
解：
设 （k=1，2，3，4，5，6）为 个司机和乘务人员第k班次开始上班。
丙
原料成本（元/千克）
每月限制用量（千克）
A
60%
15%
2
2000
B
1.5
2500
C
20%
60%
50%
1
1200
加工费
0.5
0.4
0.3
售价
3.4
2.85
2.25
问该厂每月应当生产这三种牌号糖果各多少千克，使得获利最大？建立数学模型。
解:
解：设 ， ， 是甲糖果中的A，B，C成分， ， ， 是乙糖果的A，B，C成分， ， ， 是丙糖果的A，B，C成分。
运筹学课后习题答案
运筹学课后习题答案运筹学课后习题答案运筹学是一门研究如何在有限资源下做出最优决策的学科。
它涉及到数学、统计学和计算机科学等多个领域，旨在解决实际问题中的优化和决策难题。
在学习运筹学的过程中，课后习题是巩固知识和理解概念的重要方式。
下面将为大家提供一些运筹学课后习题的答案，希望能对大家的学习有所帮助。
1. 线性规划问题线性规划是运筹学中最基本的问题之一。
它的目标是在给定的约束条件下，找到使目标函数达到最大或最小值的决策变量的取值。
以下是一个线性规划问题的示例及其答案：问题：某公司生产两种产品A和B，每单位产品A的利润为3万元，产品B的利润为4万元。
产品A每单位需要2个工时，产品B每单位需要3个工时。
公司总共有40个工时可用。
如果公司希望最大化利润，应该生产多少单位的产品A和产品B？答案：设产品A的生产单位为x，产品B的生产单位为y。
根据题目中的约束条件可得到以下线性规划模型：目标函数：Maximize 3x + 4y约束条件：2x + 3y ≤ 40x ≥ 0, y ≥ 0通过求解这个线性规划模型，可以得到最优解为x = 10，y = 10。
也就是说，公司应该生产10个单位的产品A和10个单位的产品B，以最大化利润。
2. 项目管理问题项目管理是运筹学的一个重要应用领域。
它涉及到如何合理安排资源、控制进度和降低风险等问题。
以下是一个项目管理问题的示例及其答案：问题：某公司需要完成一个项目，该项目包含5个任务。
每个任务的完成时间和前置任务如下表所示。
为了尽快完成项目，应该如何安排任务的执行顺序？任务完成时间（天）前置任务A 4 无B 6 无C 5 AD 3 BE 7 C, D答案：为了确定任务的执行顺序，可以使用关键路径方法。
首先，计算每个任务的最早开始时间和最晚开始时间。
然后，找到所有任务的最长路径，即关键路径。
关键路径上的任务不能延迟，否则会延误整个项目的完成时间。
根据上表中的信息，可以得到以下关键路径：A → C → E，最长时间为4 + 5 + 7 = 16天因此，任务的执行顺序应为A → C → E。
运筹学1至6章习题参考答案
运筹学1至6章习题参考答案(总80页)--本页仅作为文档封面，使用时请直接删除即可----内页可以根据需求调整合适字体及大小--运筹学1至6章习题参考答案第1章 线性规划工厂每月生产A 、B 、C 三种产品 ,单件产品的原材料消耗量、设备台时的消耗量、资源限量及单件产品利润如表1－23所示．是250、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 =++++≤⎧⎪++≤⎪⎪≤≤⎪⎨≤≤⎪⎪≤≤⎪≥⎪⎩ 建筑公司需要用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～6月份产品A 的生产与销售计划。
已知产品A 每月底交货，市场需求没有限制，由于仓库容量有限，仓库最多库存产品A1000件，1月初仓库库存200件。
运筹学课后习题答案
6
5
6
3
σ34=15+50=1;至此;六个闭回路全部计算完 ;σ11=4;σ14=2;σ22=0;σ31=2;σ32=2;σ34=1;即全部检验数σ均 大于或等于0 即用上述三种方法计算中;用沃格尔法计算所
得结果z*=35为最优解
2024/1/10
16
表329
销地 B1
B2
B3
B4
产量
产地
A1
3
7
22
4
A3 销量
4
33
3
3
B3
6 3 28 2
B4 B5 产量
1 4 30
5
⑤
2
0
2②
15 0
6⑧
2
3
③
④
⑦
⑥
①
x11=1;x14=1;x15=3;x21=2;x32=3;x33=2;x34=1;总费用=1×3 ＋1×4＋3×0＋2×2＋3×3＋2×8＋1×5＝41
2024/1/10
18
②西北角法求解：
3 2 运输问题的基可行解应满足什么条件 试判断形表 326和表327中给出的调运方案是否作为表上作业法迭 代时的基可行解 为什么
2024/1/10
1
表326
销地 B1
B2
B3
B4
产量
产地
A1
0
A2
A3
5
销量
5
15
15
15
10
25
5
15
15
10
解：表326产地个数m=3;销地个数n=4;m+n1=3+41=6个;而 表326中非零个数的分量为5个≠6个;所以表326不可作为表上 作业法时的基可行解
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
运筹学附录DEF答案第一篇：运筹学附录D E F 答案附录D 判断题答案线性规划1.× 不一定有最优解2.√ 3.×不一定4.√ 5.√ 6.× 是非线性规划模型，但可以转化为线性规划模型7.× 可行解集非空有界时结论正确8.√ 9.×不一定是可行基，基本可行解对应的基是可行基10.√ 11.√ 12.√ 13.√ 14.×原问题可能具有无界解15.√ 16.√ 17.√ 18.√ 19.√20.× 存在为零的基变量时,最优解是退化的；或者存在非基变量的检验数为零时，线性规划具有多重最优解线性规划的对偶理论21.√ 22.√ 23.× 不一定24.√ 25.× 对偶问题也可能无界26.（1）× 应为CX*≥Y*b（2）√（3）√（4）√（5）√（6）√ 27.√ 28.× 应为对偶问题不可行29.× 应为最优值相等30.× 不一定31.× 影子价格是单位资源对目标函数的贡献32.× 用单纯形法计算；或原问题不可行对偶问题可行时用对偶单纯形法计算33.× 原问题无可行解34.× 求解原问题35.× 应为 max⎨i⎧-bi⎩βir⎫⎧-bi⎫|βir>0⎬≤∆br≤min|β<0⎨⎬ iri⎭⎩βir⎭36.√37.√ 38.× 不一定39.√ 40.× 同时变化时最优解可能发生变化整数规划41.× 取整后不一定是原问题的最优解42.× 称为混和整数规划43.√ 44.√ 45.√ 46.√ 47.× 48.√ 49.× 应是∑axijj=1nj≥bi－Myi50.√目标规划51.× 正负偏差变量全部非负52.√ 53.√ 54.× 至少一个等于零55.√ 56.× 应为minZ=d-57.√ 58.× 一定有满意解59.√ 60.√运输与指派问题61.× 唯一62.× 变量应为6个63.× 一定有最优解64.√ 65.√66.×有可能变量组中其它变量构成闭回路67.√ 68.× 有mn个约束69.√ 70.× r(A)＝m+n－1 71.√ 72.√ 73.× 应为存在整数最优解，但最优解不一定是整数74.× 效率应非负。
正确的方法是用一个大M 减去效率矩阵每一个元素75.× 变化后与原问题的目标函数不是一个倍数关系或相差一个常数关系76.√ 77.√ 78.× 纯整数规划79.√ 80.× 参看第75题网络模型81.× 取图G的边和G的所有点组成的树82.√ 83.× 没有限制84.× 容量之和为割量85.× 最小割量等于最大流量86.√ 87.√ 88.× 最大流量唯一89.× 可以通过多条路线90.× 单位时间内最大通过能力91.√ 92.√ 93.× 不超过最小割量94.× 等于发点流出的合流或流入收点的合流95.× 是求最短路的一种算法96.× 直到有n －1条边97.√ 98.× 满足流量 f ＞0 99.× 最大流量与最大流是两个概念100.× 遍历每一个点。
附录E 选择题答案线性规划 1.C 2.B 3.A 4.D 5.A 6.C,D 7.B,D 8.A,C,E 9.B,E 10.B,C,E 对偶理论11.D 12.B 13.C,D 14.A,B 15.A,D 16.B,C 17.D 18.C 19.C 20.D整数规划 21.A 22.D 23.A,B,C,D 24.B,D 25.D目标规划 26.B 27.D,E 28.A,C,D,E 29.A,B,C 30.D运输与指派问题 31.A,D 32.A,D,E 33.A,B 34.B,C,D,E 35.A,B,C,D 36.B,D,E 37.A,D 38.A,B,C 39.B,C,D,E 40.A,B,E网络模型 41.B,D 42.C 43.C 44.A,B 45.D 46.C 47.A,C,E 48.A 49.C 50.B填空题答案线性规划1.（决策变量、目标函数和约束条件；目标函数是决策变量的线性函数并且求最大值或最小值、约束条件是决策变量的线性不等式组）2.（-2）3.（-4/3）4.(7,3)5.(6,2),(26)6.(-M),(M)7.(-4,12)8.(0,11/3,5)9.(maxZ=2x1-x2+x3-MR),(2+M,-1+2M,1+M,0,-M,0)10.(minw=R),(-1，-2，-1，0，1，0)11.（非基变量）（0）12.（1）b1≥0,b2≥0,a<-3（2）b1≥0,b2≥0,a=-3,λ=(-2,0,0,0) 13．某个λk>0且aik≤０（i=1，2,…,m）14．目标函数值大于零线性规划的对偶理论15.（4，-1）16.（0，0）17.（无可行解）18.（80），（3，0，1）19.(-∞，-λj+cj)20.[2,4],[8,16]-21.B1的第i列22.（10，15）23．≤，≤ 整数规划⎧x1+2x2≥5-(1-y1)M⎪⎪4x1-x2≤18+(1-y2)M⎪24.⎨5x1+x2≤30+(1-y3)M⎪y+y+y≥122⎪1⎪⎩yj=0或1，j=1,2,3⎧x1≤6+yM⎪x>6-(1-y)M1⎪⎪25.⎨x2≤4+yM⎪x≥5-(1-y)M⎪2⎪⎩y=0或126.（分枝定界法和割平面法）27.（x1≤3），（x1≥4）28.（s-5x4-5x5＝-1）或（s-5/8x4-5/8x5＝-1/8）29．（1，1）目标规划30.(不低于目标值)，（恰好等于目标值）31.minZ=p1(d1+d1)+p2d2 32.（0，3）及（1，2）33.（9，0，2，0）34.（G4＞G1＞G3＞G2＞G5）运输与指派问题35.（1，2，3，2，6），（4，1，2，2）-+-150⎤⎡15⎢⎥,Z=5502036.（1）X1=⎢⎥⎢⎥100⎣⎦⎡15105⎤⎢⎥,Z=5801010(2)X2=⎢⎥⎢10⎥⎣⎦150⎤⎡15⎢⎥,Z=550(3)X3=⎢⎥⎢100⎥⎣⎦(4)X1,X3最接近最优解37.（闭回路法），（位势法）38.（mn），(m+n)，(m+n－1)39.(不包含任何闭回路)40.（线性规划）41.（求最小值、效率非负、工作数等于人数）42.（B）43.（最少直线数等于m）44.(m+n－1)45．11，30 网络模型46.（连通）47.（所有点）48.（破圈法和加边法）49.（发点vi到点vj的最短路长），（b(j)+wij）50.（Floyd算法）51.（使最大服务距离达到最小、使总运量最小）52.（单位时间内弧的最大通过能力）53.（最大流）54.（fij0）55.（费用）第二篇：运筹学附录D,附录E答案3附录D 判断题答案线性规划1.× 不一定有最优解2.√ 3.×不一定4.√ 5.√ 6.× 是非线性规划模型，但可以转化为线性规划模型7.√ 8.√ 9.×不一定是可行基，基本可行解对应的基是可行基10.√ 11.√ 12.√ 13.√ 14.×原问题可能具有无界解15.√ 16.√ 17.√ 18.√19.√应为|B|≠0 20.×存在为零的基变量时,最优解是退化的；或者存在非基变量的检验数为零时，线性规划具有多重最优解线性规划的对偶理论21.×当原问题是max时。
22.√ 23.× 不一定24.√ 25.× 对偶问题也可能无界 26.（1）× 应为CX*≥Y*b（2）√（3）√（4）√（5）√（6）√ 27.√ 28.× 应为对偶问题不可行29.× 应为最优值相等30.× 不一定31.× 影子价格是单位资源对目标函数的贡献32.× 用单纯形法计算；或原问题不可行对偶问题可行时用对偶单纯形法计算33.× 原问题无可行解34.× 求解原问题35.× 应为max⎨i⎧-bi⎩βir⎫⎧-bi⎫|βir>0⎬≤∆br≤min|βir<0⎬⎨i⎭⎩βir⎭36.√37.√ 38.× 不一定39.√ 40.× 同时变化时最优解可能发生变化整数规划41.× 取整后不一定是原问题的最优解42.× 称为混和整数规划43.√ 44.√ 45.√ 46.√n47.×可行解数小于等于2 48.√ 49.× 应是∑axijj=1nj≥bi－Myi50.√目标规划51.× 正负偏差变量全部非负52.√ 53.√ 54.× 至少一个等于零55.√ 56.× 应为minZ=d-57.√ 58.× 一定有满意解59.√ 60.√运输与指派问题61.× 唯一62.× 变量应为6个63.× 一定有最优解64.√ 65.√66.×有可能变量组中其它变量构成闭回路67.√ 68.× 有mn个约束69.√ 70.× r(A)＝m+n－1 71.√ 72.√ 73.× 应为存在整数最优解，但最优解不一定是整数74.× 效率应非负。
正确的方法是用一个大M 减去效率矩阵每一个元素75.× 变化后与原问题的目标函数不是一个倍数关系或相差一个常数关系76.√ 77.√ 78.× 纯整数规划79.√ 80.× 参看第75题网络模型81.× 取图G的边和G的所有点组成的树82.√ 83.× 没有限制84.× 容量之和为割量85.× 最小割量等于最大流量86.√ 87.√ 88.× 最大流量唯一89.× 可以通过多条路线90.× 单位时间内最大通过能力91.√ 92.√ 93.× 不超过最小割量94.× 等于发点流出的合流或流入收点的合流 95.× 是求最短路的一种算法96.× 直到有n －1条边97.√ 98.× 满足流量 f ＞0 99.× 最大流量与最大流是两个概念100.× 遍历每一个点。