运筹学考试复习题及参考答案

1、运筹学试题与答案一、判断题：在以下各题中，你认为题中描述的内容为正确者，在题尾括号内写“T”，错误者写“ F”。1. 线性规划问题的每一个基本可行解对应可行域的一个顶点。()2. 用单纯形法求解一般线性规划时，当目标函数求最小值时，假设所有的检验数Cj-Zj 0，则问题到达最优。()3. 假设线性规划的可行域非空有界，则其顶点中必存在最优解。()4. 满足线性规划问题所有约束条件的解称为可行解。()5. 在线性规划问题的求解过程中，基变量和非机变量的个数是固定的。()6. 对偶问题的对偶是原问题。()7. 在可行解的状态下，原问题与对偶问题的目标函数值是相等的。()8. 运输问题的可行解中基变

2、量的个数不一定遵循m n 1 的规则。()9. 指派问题的解中基变量的个数为m n。()10. 网络最短路径是指从网络起点至终点的一条权和最小的路线。()11. 网络最大流量是网络起点至终点的一条增流链上的最大流量。()12. 工程计划网络中的关键路线上事项的最早时间和最迟时间往往是不相等。()13. 在确定性存贮模型中不许缺货的条件下，当费用项目相同时，生产模型的间隔时间比订购 模型的间隔时间长。()14. 单目标决策时，用不同方法确定的最正确方案往往是不一致的。()15. 动态规则中运用图解法的顺推方法和网络最短路径的标号法上是一致的。()二、单项选择题1、对于线性规划问题标准型：maxZ

3、= CX , AX =b, X 0, 利用单纯形法求解时，每作一次迭代，都能保证它相应的目标函数值Z 必为。A.增大B.不减少C. 减少D. 不增大2、假设线性规划问题的最优解不唯一，则在最优单纯形表上。A.非基变量的检验数都为零B.非基变量检验数必有为零C. 非基变量检验数不必有为零者D.非基变量的检验数都小于零3、线性规划问题的数学模型由目标函数、约束条件和三个部分组成。A.非负条件B. 顶点集合C. 最优解D.决策变量4、已知 x1 = ( 2, 4), x 2 =(4, 8) 是某线性规划问题的两个最优解，则也是该线性规划问题的最优解。A.4， 4B. (1,2)C. (2,3)D.无

4、法判断5、以下数学模型中，是线性规划模型。MaxZ= 10x 1+x 2-3x 3x2 1+5x 2 15x1 -8x2+3x 3 22 xj 0, j=1,2,30A. MinZ =3x1+x2 2 x3B.2x1 +3x2 -4x 3 124x1 +x2+2x383x1 -x 2+3x3=6x1 0,x 2 无约束 ,x 3 0Z=5x 1+6x 2+8x 3-9x 4x 1+4x 3-x 4=19x 2-5x 3+4x 4 30 x 1+x 2-6x4 9xj0,j=1,2,3,4D.MaxZ=x 1+4x 2-8x3+xx1+4x 3-x 4=29x 2-5x 3+4x 4 40 x

5、1+x 2-6x4 19 xj 0,j=1,2,3,424C.6、线性规划问题最终解的情形有。A.可行解、最优解、基本解和无解B. 可行解、基本可行解、基本解和最优解C. 最优解、退化解、多重最优解和无解D.最优解、退化解、多重解和无界解7、假设 x 是原问题 maxZ= CX , AX b, X 0 的可行解， y 是其对偶问题 MinS= Yb , YA C, Y 0的可行解，则有。A. CX YbB. CX YbC. CX=YbD.无法确定8、下面关于运输问题与线性规划问题的关系，是正确的。A. 运输问题和线性规划问题是两类不同的优化问题；B. 运输问题和线性规划问题是两类相同的优化问题

6、，但不能用相同的方法求解；C. 运输问题是一类特殊的线性规划问题；D. 该两类问题的关系无法确定。9、动态规划问题中的状态变量必须具有性质。A.无后效性B. 无后效性和决策性C. 可知性和决策性D.无后效性和可知性10、 图的组成要素有。A. 点B. 点及点之间的连线C. 点和权D. 点、边和权11、网络计划技术中关键路线法与计划评审技术两种方法的根本区别在于。A.工序时间参数确实定B. 计算原理与计算过程C.关键路线确实定方法D. 最早时间与最迟时间确实定12、下面关于网络图中的虚工序的描述，正确的选项是。A. 虚工序是技术上的等待，因而它不消耗人力、物力，只消耗时间；B. 虚工序与实工序一

7、样，包括技术上的等待，因而它既消耗人力、物力，又消耗时间；C. 虚工序所描述的是一类实际上不存在的工序，只是为了作图的需要；D. 虚工序是表示前后两道工序之间的逻辑关系，因而它既不消耗人力、物力，又不消耗时间。213、决策的三要素是。A. 方案、状态和收益B. 方案、状态和损失C. 方案集、状态集和损益矩阵D. 方案集、状态集和概率集14、求解风险型决策问题的最大概率准则，一般适用于。A.状态概率为已知的情形B. 状态概率为相等的情形C.状态概率悬殊较大的情形D. 既然作为决策准则，应该适用于任何情形15、针对某一特定的不确定型的决策问题，分别采用五种决策准则等可能准则、乐观准则、悲观准则、折

8、衷准则和懊悔值准则进行决策，其决策结果。A. 相同B.一般不相同C. 绝大多数相同D. 不能确定三、简述题1. 用图解法说明一般线性规划问题的最优解一定在可行域的顶点上到达。2. 运输问题是特殊的线性规划问题，但为什么不用单纯形法求解。3. 建立动态规划模型时，应定义状态变量，请说明状态变量的特点。四、以下表是三个不同模型的线性规划单纯形表，请根据单纯形法原理和算法，分别在表中括号中填上适当的数字。1. 计算该规划的目标函数值Cj20152000Cix Bx 1x 2x3x4x 520x 1210-1020x 310111/200x 530-1001z j203020-100c j zj0-1

9、501002、确定上表中输入，输出变量五、已知一个线性规划原问题如下，请写出对应的对偶模型Smax x1 x2 x12x143x285x2x1 , x20六、以下图为动态规划的一个图示模型，边上的数字为两点间的距离，请用逆推法求出S 至 F 点的最短路径及最短路长。B185A 1C111109712S1446A 29B28F5115C28B3七、自已选用适当的方法，对以下图求最小(生成树 )。V 26V 153V 4532V 6233V 3V 5八、用标号法求以下网络V1 V 7 的最短路径及路长。V 24V 1351V 45V 5137V 361V 737V 6九、以下图是某一工程施工网络图

10、(统筹图 )，图中边上的数字为工序时间(天)，请求出各事项的最早时间和最迟时间，求出关键路线，确定计划工期。924956403110412355十、某企业生产三种产品A 1、A 2 、A 3。每种产品在销售时可能出现销路好(S1)，销路一般 (S2)和销路差 (S3) 三种状态， 每种产品在不同销售状态的获利情况(效益值 )如表 1 所示， 请按乐观法则进行决策，选取生产哪种产品最为合适。7状态效益值产品S1S2S3A 15040-6A 220159A 3181312( 表 1)十一、已知运输问题的运价表和发量和收量如表2 所示，请用最小元素法求出运输问题的一组解。B1B 2B 3B4A 12

11、91279A 213524A 31042653546( 表 2)十二、以下表 3 是一个指派问题的效率表(工作时间表 )，其中 A i 为工作人员 (i=1, 2, 3, 4) 、B j 为工作项目 (j=1, 2, 3, 4) ，请作工作安排，使总的工作时间最小。B1B 2B3B 4A 14174A 22235A 35643A 46324( 表 3)十三、 有一化肥厂用两种原料A,B 生产 C,D,E 三种化肥， 根据市场调查某地区各种化肥每天最少需 求分别为 100 吨， 60 吨， 130 吨。该厂每天可供的原料分别为200 吨和 240 吨。单位成品化肥所消耗的原料及销售利润如下表。问

12、每天应生产多少各类化肥，使该厂利润最大。要求建立线性规划模型，不作具体计算。化肥 原料AB最低需要量单位利润C1210010D2615E4113011供给量200240运筹学参考答案一、判断题1. T2. F3. T4.T5.T6.T7. F8. T9. F10.T11.F12. F13.T14. T15. F二、单项选择题1.A2.B3.D4.B5.A6.C7.B8.C9. D10.B三、简述题见教材四、计算题1.z=602. X 4 输入， X 3 输出五、Smin = 4y 1 3y2+4y 3y1+y 3 2y2+y 3 5y1, y2, y3 0六、S=26七、V 4V 2V 1L=13V 6V 2V4V 1V 6L=13V 3V 5V 3V5八、 最短路径： V 1 V 3 V 5 V6 V 7L=10九、00151325129410322224593131604512122227关键线计划工期 31十、A 1S150S240S3-6A 220159A 318131250 2018选 A 1 为最正确方