运筹学复习题及参考答案

.z.-F1.T2.F3.T4.T5.T6.T7.F8.T9.F10.T11.F12.F13.T14.T15.F1.线性规划问题的每一个根本可行解对应可行域的一个顶点。(T)jj2.用单纯形法求解一般线性规划时，当目标函数求最小值时，假设所有的检验数C-jj3.假设线性规划的可行域非空有界，则其顶点中必存在最优解。(T)4.满足线性规划问题所有约束条件的解称为可行解。(T)5.在线性规划问题的求解过程中，基变量和非机变量的个数是固定的。(T)(T)解的状态下，原问题与对偶问题的目标函数值是相等的。(F)m＋n－1的规则。(T)mnF)的一条权和最小的路线。(T)络最大流量是网络起点至终点的一条增流链上的最大流量。(F)12.工程方案网络中的关键路线上事项的最早时间和最迟时间往往是不相等。(F)13.在确定性存贮模型中不许缺货的条件下，当费用工程一样时，生产模型的间隔时间比订购(T)14.单目标决策时，用不同方法确定的最正确方案往往是不一致的。(T)15.动态规则中运用图解法的顺推方法和网络最短路径的标号法上是一致的。(F)二、单项选择题1.A2.B3.D4.B5.A6.C7.B8.C9.D10.B11.A12.D13.C14.C15.BmaZCAb代，都能保证它相应的目标函数值Z必为〔A〕。A.增大B.不减少C.减少D.不增大2、假设线性规划问题的最优解不唯一，则在最优单纯形表上〔B〕。A.非基变量的检验数都为零B.非基变量检验数必有为零C.非基变量检验数不必有为零者D.非基变量的检验数都小于零3、线性规划问题的数学模型由目标函数、约束条件和〔D〕三个局部组成。A.非负条件B.顶点集合C.最优解D.决策变量4、*=(2,4),*=(4,8)是*线性规划问题的两个最优解，则〔B〕也是该线性规划问题的最125、以下数学模型中，〔A〕是线性规划模型。.z.-A.MinZ=3*+*－2*B.Ma*Z=10*1+*2-3*31234*+*+2*≥8*1-8*21231233*1-*2+3*3=6*j≥0,j=1,2,3*≥0,*无约束,*≤0123C.D.解，则有〔B〕。A.C*≥YbB.C*≤YbC.C*=YbD.无法确定8、下面关于运输问题与线性规划问题的关系，〔C〕是正确的。A.运输问题和线性规划问题是两类不同的优化问题；B.运输问题和线性规划问题是两类一样的优化问题，但不能用一样的方法求解；C.运输问题是一类特殊的线性规划问题；D.该两类问题的关系无法确定。9、动态规划问题中的状态变量必须具有〔D〕性质。A.无后效性B.无后效性和决策性C.可知性和决策性D.无后效性和可知性A.点B.点及点之间的连线C.点和权D.点、边和权11、网络方案技术中关键路线法与方案评审技术两种方法的根本区别在于〔A〕。A.工序时间参数确实定B.计算原理与计算过程C.关键路线确实定方法D.最早时间与最迟时间确实定12、下面关于网络图中的虚工序的描述，正确的选项是〔D〕。A.虚工序是技术上的等待，因而它不消耗人力、物力，只消耗时间；B.虚工序与实工序一样，包括技术上的等待，因而它既消耗人力、物力，又消耗时间；C.虚工序所描述的是一类实际上不存在的工序，只是为了作图的需要；D.虚工序是表示前后两道工序之间的逻辑关系，因而它既不消耗人力、物力，又不消耗时13、决策的三要素是〔C〕。A.方案、状态和收益B.方案、状态和损失C.方案集、状态集和损益矩阵D.方案集、状态集和概率集14、求解风险型决策问题的最大概率准则，一般适用于〔C〕。A.状态概率为的情形B.状态概率为相等的情形六、以下1图为动态规划的个图示模型六、以下1图为动态规划的个图示模型，边上的数字为两点间的距离，请用逆推法求出S至F点的Ci*b*****0zC.状态概率悬殊较大的情形D.既然作为决策准则，应该适用于任何情形15、针对*一特定的不确定型的决策问题，分别采用五种决策准则〔等可能准则、乐观准则、悲观准则、折衷准则和懊悔值准则〕进展决策，其决策结果〔B〕。A.一样B.一般不一样C.绝大多数一样D.不能确定三、简述题1.用图解法说明一般线性规划问题的最优解一定在可行域的顶点上到达。2.运输问题是特殊的线性规划问题，但为什么不用单纯形法求解。3.建立动态规划模型时，应定义状态变量，请说明状态变量的特点。四、以下表是三个不同模型的线性规划单纯形表，请根据单纯形法原理和算法，分别在表中括号中1.计算该规划的目标函数值2、确定上表中输入，输出变量Cj一20152002、确定上表中输入，输出变量10*30-001八、用标号法12求以下网B络2V81→V7的最短路径路长。V13V3B33986V51V735状态5效益值(1)S2S3十一、运输问题的运价表和发量和收量如表2十一、运输问题的运价表和发量和收量如表2所示，请用最小元素法求出运输问题的一组解。A5040-611A1042653BBBB4A4174A223523A64.324.4z-z分别为100吨，60吨，130吨。该厂每天可供的原料分别为200吨和240吨。单位成品化肥所消耗，利润利润6A14200B21240CDE供给量"运筹学"参考答案计算题2.*输入，*输出43min123min123y+y≥213y+y≥523y,y,y≥0123S=26VVV4V4V24VVVVV1→V3→V5→V66222252222VVV3VV33VV42464440014533方案