运筹学期末复习题

下降一次答案两种办法。A．C．最低费使用方法答案：BC．无向图是由点及边所构成的图答案：DC．拟定改善方向答案：A绝对值。A．C．等于答案：C117B．D．元素差额法B．D．不求最优B．D．B．D．C．D．惟一最优解答案答案PD，则有（A．P>DB．P答案答案构成。A．B．C．D．决策变量答案B．C．D．不能拟定答案14、运输问题的基变量有（）个。A．mnB．m+n-1C．m+nD．定答案重要。A．B．C．0D．16、下列叙述对的的是（）性规划问题一定有可行基解C．线性规划问题的最优解一定唯一最优解，NB．MNC．MND．NM数据。A．C．权答案：C原则为全部非基变量的检查数应为（）。A．C．非正答案：C22、PERT，（）oB．D．圆圈B．D．不不不大于B．负D．非负A．C．权答案：AB．D．C．7D．824、下列数学模型中，（）是线性规划模型2-43≤121+52≤1541+2+23≥81-82+33≥22312+33=6j≥0,j=1,2,31≥0,22C.D.Z=某1+6某2+8某3-9某4Ma某Z=某1+4某2-8某3+某1+434=192-53+44≥301+2-64≤94≤19j≥0,j=1,2,3,425、若线性规划问题的最优解不唯一，则在最优单纯形表上（）。C．非基变量检查数必有为零答案全部空格的检查数均（）。A．C．0：BC．作出目的函数的一族平行线答案：C417B．D．0A．C．1LP题有最优解，则要么最优解唯一，要么有无穷多最优解（）2、在运输问题的解的检查数的计算时，常采用匈牙利法。（）答5、核心路线上的作业称为核心作业。（）答案：6、破圈法能够用来求解部分树。（）答案：7、增加约束条件时，线性规划模型的可行域不扩大。（）答案：8、线性规划问题存在最少一种对偶问题。（）答案：9、产地数与销地数相等的运输问题是产销平衡运输问题。（）答11、图的最小生成树一定唯一。（）答案：12、动态规划的逆推与顺推解法得到不同的最优解。（）517+减少。（）1412d16、无多重边的图称为简朴图。（）19、若线性规划问题存在可行域，则问题的可行域是凸集。（）20、目的规划模型中，应同时包含系统约束与目的约束。（）错21、PERT）22mm（）23、树枝总长为最短的部分树称为图的最小部分树。（）25。（）617528（）29（）31（）34、PERT（）35、完毕各个作业需要的时间最长的路线称为核心路线。（）对1答案：内容一致但从相反角度提出的一对问题称为对偶问题。3答案：无向图是指由点及边所构成的图。4，简称割。5PERT6量7177、PERT答案：PERT8fij0，则称这样的链为增广链。9、系统约束答案：既没有自环也没有平行边的图称为简朴图。11kk+1T(k,某答案：正偏差变量指实际值超出目的值的差距。14通图。16、0-120的差距；d817+211树内点的集合；v——非最小部分树内点的集合。（1）vi(vi,vj)，vj∈V；（3）重复（2），V题，简述替代问题应含有的条件。答案：（1）容易求解；（2）的解集应全部包含原问题的解集。3o图解法的环节以下：（1）建立平面直角坐标系；（2）图示代表目的函数的直线及目的函数值增加（或减小）；4、简述运用元素差额法拟定运输问题初始方案的基本思想和环节917+1)(i,j)j2)(i,j)j[i,(j)]，+3)(j,i)fji=0，jji，可