运筹学部分试题..docVIP

A．xj≥0 B．xj≤0 C．xj=0 D．不一定 3、有m个产地，n个销地的产销平衡的运输问题中，用表上作业法求解得到时，表中空格数是（ ）。 A．m×n B．m+n－1 C．m+n D．m×n－(m+n－1) 4、关于树下列说法不正确的是（ ） A．它是连通的无圈图 B．去掉任一条边后不再连通C．两顶点间存在唯一一条道路D．边数可能大于顶点数5、对于容量网络下列说法正确的是（ ） A．增广链上所有前向边都是饱和边B．增广链可能存在着后向边是零流边C．若一个可行流中存在增广链，则该可行流不是最大流 D．可能不存在可行流、对于指派问题下列说法正确的是（ ） A．匈牙利法可直接用来求解最大化指派问题B．在用匈牙利法求解指派问题时，承担任务的人数可以不等于任务数 C．将系数矩阵的某行元素都加上同一个非零常数，最优解不变D．用匈牙利法求解时系数矩阵的元素可以是负数、下面哪一条不是标准指派问题的要求（ ） A．目标函数最大化 B．承担任务的人数等于任务数 C．一人只能承担一项任务 D．一项任务只能由一人承担也必须由一人承担、（分） 销 甲 乙 丙 丁 产量 A 3 11 3 10 7 B 1 9 2 8 4 C 7 4 10 5 9 销量 3 6 5 6 四、用逆序法，求解最短路问题。 六、（分） 七、（20分）用单纯形法求的最终单纯形表如下： X1 X2 X3 X4 X2 3/2 0 1 5/14 -3/14 X1 1 1 0 -1/7 2/7 0 0 -5/14 -25/14 写出对偶问题的最优解。（4分） 右端项由变为时，该问题的最优解如何变化？（10分） 目标函数为max z =12x1+4x2时，上述最优解如何变化？（6分） 一、单项选择题（本大题有8小题，每小题2分，共16分） 1、在单纯性法计算中，如果检验数都小于等于零，而且非基变量的检验数全为负数，则表明此问题有（????? ）。 ??????? A、无穷多组最优解? B、无最优解?? C、无可行解? D、唯一最优解 2、互相对偶的两个线性规划问题，若其中一个无可行解，则另一个必定（? ）。 A、无可行解????????????????? B、有可行解，也可能无可行解 C、有最优解????????????????? D、有可行解 3、资源的影子价格是一种（????? ）。 ??????? A、机会成本??? B、市场价格????? C、均衡价格??? D、实际价格 4、检验运输方案的闭合回路法中，该回路含有（????? ）个空格为顶点。 ??????? A、4个??????? B、2个??????????? C、1个??????? D、3个 5、m个产地，n个销地的初始调运表中，调运数字应该为（????? ） ??????? A、m+n个?? 　B、m+n --１个??? 　C、m×n?? 　?? D、m+n+1个 6、下图中，从起始端到末端的最短路长度为 ????????????? ?????? ?A、10????????? B、11 ?????????C、12?????????? D、13 7、在网络图中，关键线路是指各条线路中作业总时间（????? ）的一条线路。 ??????? A、最短??????? B、中间??????? C、成本最小????? D、最长 8、具有n个顶点的树的边数是（????? ）。 ??????? A、n个???????? B、n -1个????? C、n+1个????? D、n+2个 ? 二、填空题（本大题有5小题，每空2分，共10分） 9、可行域中任意两点间联结线段上的点均在可行域内，这样的点集叫????? 。 10、线形规划的标准形式有如下四个特点：????????????? 、???????????? 、 ??? ??????????????????????、???????????????????? ?。 11、一个模型是m个约束，n个变量，则它的对偶模型为????? 个约束， ???? 个变量。 12、PERT图中，事件（结点）的最早开始时间是各项紧前作业最早结束时间中的???????????? 。 13、动态规划是解决?????????????? 最优化问题的一种理论和方法。 14、预测的原理有　　　　　　、　　　　　　、　　　　　　　。 ? 三、简答题（本大题有2小题，每小题5分，共10分） 15、写出