[运筹学复习测试资料.docVIP

一、填空题： 1、动态规划中的最优性原理简单来说就是 2、原问题有无界解时，其对偶问题 。 3、m个产地n个销地的产销平衡运输问题的模型其基变量的个数是 个。 4、当决策变量为两个时，线性规划问题可用 求解。5、在目标规划中，偏差变量d+称为正偏差，表示决策值 目标值的部分。6、确定运输问题初始基本可行解的方法有：西北角法、 和伏格尔法等，而使用闭回路法和 来进行最优解的判别，并使用闭回路调整法改进和调整方案。7、 是求非负权图上任一点到其余各点最短路的有效方法。8、在线性规划问题的约束方程AX=b,X≥0中，对于选定的基B，令非基变量XN=0，得到的解X= 。 9、用单纯形法求解线性规划问题时，根据 确定入基变量；根据 确定x k为出基变量。 10、在网络图中，从始点出发，由各个关键活动连续相接，直到终点的线路称为____ __________。 11、向量u=(u1,u2,……,un)称为概率向量，则ui≥0(i=1,2,……,n)，且_ ____________。 12、若用图来表示一群人之间是否相识，则用__________表示人。 13、为求解需求量大于供应量的运输问题，可虚设一个供应点，该点的供应量等于_ _ 。 14、对线性规划问题，我们常用_____方法求解；对整数规划问题，我们常用____方法来求解；对运输问题，我们常用_______方法求解； 15、已知y0为线性规划的对偶问题的最优解，若y00，说明在最优生产计划中对应的资源 。若y0=0，说明在最优生产计划中对应的资源 。 二、选择题： 1、线性规划可行域的顶点一定 ： A 是最优解 B 不是最优解 C 是基可行解 D 不是基可行解 2、任意一个矩阵对策一定 ： A 存在最优纯策略 B存在最优混合策略 C 不存在最优纯策略 D 不存在最优混合策略 3、已知一线性规划问题的第一种资源的影子价格为y1*，如果该资源量有b1增加到b1+Δb1，则其目标函 数（求最大）值的净增量ΔZ为 ： A ΔZ＝y1*×Δb1 BΔZ＝－y1*×Δb1 C ΔZ≥y1*×Δb1 D ΔZ≦y1*×Δb1 4、销大于产的运输问题：即总销量∑bj＝b，总产量∑ai＝a，ba，通过虚设一个产地Am+1化成产销平衡 的运输问题时，应取 ： A Cm+1,j=0 j=1.2……n B Cm+1,j=M j=1.2……n C am+1=0 D bm+1=b-a 5、动态规划解决实际问题时，选择的状态变量不仅能描述决策过程演变特征，具有可知性，还应满足 A 可导性 B 连续性 C 可积性 D 无后效性 6.下列四个向量中， 是概率向量。 A.(0.5,0.3,0.2,0.1) B.(0.2,0.4,0.1,0.2) C.(-0.3,0.6,0.4,0.3) D.(0.6,0.2,0.2,0) 8.在任一个树中，点数比它的边数多 A.4 B.1 C.3 D.2 9.下述选项中不属于订货费用的支出是 A.采购人员的工资 B.采购存货台套或存货单元时发生的运输费用 C.向驻在外地的采购机构发电报、发传真采购单的费用 D.采购机构向供应方付款及结账的费用 10.在运输方案中出现退化现象，是指数字格的数目 A.等于m+n B.大于m+n-1 C.小于m+n-1 D.等于m+n-1 11.若某线性规划问题中，变量的个数为n，基变量的个数为m(mn)，则该问题基解的最大数目为 A. B. C. D. 12.当线性规划问题的一个可行解满足下列哪项要求时称之为一个基可行解？ A.大于0 B.小于0 C.非负 D.非正 14.对于总运输费用最小的运输问题，若已得最优运输方案，则其中所有空格的改进指数必 A. 大于或等于0 B. 小于或等于0 C. 大于0 D. 小于0 17.某人要从上海乘飞机到奥地利首都维也纳，他希望选择一条航线，经过转