《运筹学》习题答案一、单选题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、由图可得：最优解为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,得到一下等价的标准形式。
运筹学基础及应用课后习题答案(第一二章习题解答)第一章：线性规划一、选择题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条件是求解______的必要条件。
