运筹学复习题及参考答案.doc

蚀《运筹学》羇螆一、判断题:在下列各题中,你认为题中描述的内容为正确者,在题尾括号内写“T”,错误者写“F”。。 (T),当目标函数求最小值时,若所有的检验数Cj-Zj≤0,则问题达到最优。 (F),则其顶点中必存在最优解。 (T)。 (T),基变量和非机变量的个数是固定的。 (T)。 (T),原问题与对偶问题的目标函数值是相等的。 (F)+n-1的规则。 (T)+n。 (F)。 (T)。 (F)。 (F),当费用项目相同时,生产模型的间隔时间比订购模型的间隔时间长。 (T),用不同方法确定的最佳方案往往是不一致的。 (T)。 (F)肁二、、对于线性规划问题标准型:maxZ=CX,AX=b,X≥0,利用单纯形法求解时,每作一次迭代,都能保证它相应的目标函数值Z必为(A)。、若线性规划问题的最优解不唯一,则在最优单纯形表上(B)。、线性规划问题的数学模型由目标函数、约束条件和(D)三个部分组成。、已知x1=(2,4),x2=(4,8)是某线性规划问题的两个最优解,则(B)也是该线性规划问题的最优解。肅A.(4,4)B.(1,2)C.(2,3)、下列数学模型中,(A)是线性规划模型。芁薆MaxZ=10x1+x2-3x3蒄x21+5x2≤15膂x1-8x2+3x3≥22节xj≥0,j=1,2,=3x1+x2-2x3B.***2x1+3x2-4x3≤12袂4x1+x2+2x3≥8肀3x1-x2+3x3=6肇x1≥0,x2无约束,x3≤0薇蚃膁MaxZ=x1+4x2-8x3+x24葿x1+4x3-x4=29羆x2-5x3+4x4≥40莃x1+x2-6x4≤19膂xj≥0,j=1,2,3,4薈蒆Z=5x1+6x2+8x3-9x4膄x1+4x3-x4=19羀x2-5x3+4x4≥30羀x1+x2-6x4≤9袅xj≥0,j=1,2,3,***6、线性规划问题最终解的情形有(C)。、最优解、、基本可行解、、退化解、、退化解、多重解和无界解袀7、若x是原问题maxZ=CX,AX≤b,X≥0的可行解,y是其对偶问题MinS=Yb,YA≥C,Y≥0的可行解,则有(B)。≥≤=、下面关于运输问题与线性规划问题的关系,(C)是正确的。肅运输问题和线性规划问题是两类不同的优化问题;羁运输问题和线性规划问题是两类相同的优化问题,但不能用相同的方法求解;蚈运输问题是一类特殊的线性规划问题;袆该两类问题的关系无法确定。薁9、动态规划问题中的状态变量必须具有(D)性质。、图的组成要素有(B)。、边和权节11、网络计划技术中关键路线法与计划评审技术两种方法的根本区别在于(A)。、下面关于网络图中的虚工序的描述,正确的是(D)。肂虚工序是技术上的等待,因而它不耗费人力、物力,只耗费时间;袁虚工序与实工序一样,包括技术上的等待,因而它既耗费人力、物力,又耗费时间;芇虚工序所描述的是一类实际上不存在的工序,只是为了作图的需要;膅虚工序是表示前后两道工序之间的逻辑关系,因而它既不耗费人力、物力