运筹学复习测试资料

《运筹学复习测试资料》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、一、填空题：1、动态规划中的最优性原理简单来说就是2、原问题有无界解时，其对偶问题。3、m个产地n个销地的产销平衡运输问题的模型其基变量的个数是个。4、当决策变量为两个时，线性规划问题可用求解。5、在目标规划中，偏差变量d+称为正偏差，表示决策值目标值的部分。6、确定运输问题初始基本可行解的方法有：西北角法、和伏格尔法等，而使用闭回路法和来进行最优解的判别，并使用闭回路调整法改进和调整方案。7、是求非负权图上任一点到其余各点最短路的有效方法。8、在线性规划问题的约束方程AX=b,X≥0中，对于选定的基B，令非基变量XN=0，得到的解X=。9、用单纯形法求解线性规划问题

2、时，根据确定入基变量；根据确定xk为出基变量。10、在网络图中，从始点出发，由各个关键活动连续相接，直到终点的线路称为______________。11、向量u=(u1,u2,……,un)称为概率向量，则ui≥0(i=1,2,……,n)，且_____________。12、若用图来表示一群人之间是否相识，则用__________表示人。13、为求解需求量大于供应量的运输问题，可虚设一个供应点，该点的供应量等于__。14、对线性规划问题，我们常用_____方法求解；对整数规划问题，我们常用____方法来求解；对运输问题，我们常用_______方法求解；15、已知y0为线

3、性规划的对偶问题的最优解，若y0>0，说明在最优生产计划中对应的资源。若y0=0，说明在最优生产计划中对应的资源。二、选择题：1、线性规划可行域的顶点一定：A是最优解B不是最优解C是基可行解D不是基可行解2、任意一个矩阵对策一定：A存在最优纯策略B存在最优混合策略C不存在最优纯策略D不存在最优混合策略3、已知一线性规划问题的第一种资源的影子价格为y1*，如果该资源量有b1增加到b1+Δb1，则其目标函数（求最大）值的净增量ΔZ为：AΔZ＝y1*×Δb1BΔZ＝－y1*×Δb1CΔZ≥y1*×Δb1DΔZ≦y1*×Δb14、销大于产的运输问题：即总销量∑bj＝b，总产量

4、∑ai＝a，b>a，通过虚设一个产地Am+1化成产销平衡的运输问题时，应取：ACm+1,j=0j=1.2……nBCm+1,j=Mj=1.2……nCam+1=0Dbm+1=b-a5、动态规划解决实际问题时，选择的状态变量不仅能描述决策过程演变特征，具有可知性，还应满足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.4B.1C.3D.29.下述选项中不属于订货费用的支出

5、是A.采购人员的工资B.采购存货台套或存货单元时发生的运输费用C.向驻在外地的采购机构发电报、发传真采购单的费用D.采购机构向供应方付款及结账的费用10.在运输方案中出现退化现象，是指数字格的数目A.等于m+nB.大于m+n-1C.小于m+n-1D.等于m+n-111.若某线性规划问题中，变量的个数为n，基变量的个数为m(m

6、或等于0B.小于或等于0C.大于0D.小于017.某人要从上海乘飞机到奥地利首都维也纳，他希望选择一条航线，经过转机，使他在空中飞行的时间尽可能短。该问题可转化为求解。A.最短路线问题B.最大流问题C.最小支撑树问题D.树的生成问题18．下列叙述正确的是A．线性规划问题，若有最优解，则必是一个基变量组的可行基解B．线性规划问题一定有可行基解C．线性规划问题的最优解只能在极点上达到D．单纯形法求解线性规划问题时每换基迭代一次必使目标函数值下降一次19．对于m个发点、n个收点的运输问题，叙述错误的是A．该问题的系数矩阵有m×n列     B．该问题的系数矩阵有m+n行C．

7、该问题的系数矩阵的秩必为m+n-1    D．该问题的最优解必唯一20．对于供需平衡的运输问题和供需不平衡的运输问题，其结构模型是A．相同的          B．不同的C．与线性规划的模型结构一样的     D．无法求解的22．在求最大流量的问题中，已知与起点相邻的三节点单位时间的流量分别为10，12，15，则终点单位时间输出的最大流量应A．等于27          B．大于或等于37C．小于37          D．小于或等于3723.以下表达式作为目标规划的目标函数，哪一个逻辑是不正确的？AmaxZ=d-+d+BmaxZ=d--d+Cmin