运筹学复习试题和参考答案解析

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

2、问题。(T )7. 在可行解的状态下,原问题与对偶问题的目标函数值是相等的。(F )8. 运输问题的可行解中基变量的个数不一定遵循mn1 的规则。( T )9. 指派问题的解中基变量的个数为 m n。(F )10. 网络最短路径是指从网络起点至终点的一条权和最小的路线。( T )11. 网络最大流量是网络起点至终点的一条增流链上的最大流量。( F)12. 工程计划网络中的关键路线上事项的最早时间和最迟时间往往是不相等。( F )13. 在确定性存贮模型中不许缺货的条件下,当费用项目相同时,生产模型的间隔时间比订购模型的间隔时间长。(T )14. 单目标决策时,用不同方法确定的最佳方案往往是不一

3、致的。( T )15. 动态规则中运用图解法的顺推方法和网络最短路径的标号法上是一致的。( F )二、单项选择题9. D1对于线性规划问题标准型：maxZ=CX AX=b, X> 0,利用单纯形法求解时，每作一次迭代，都能保证它相应的目标函数值 Z 必为( A )。A. 增大 B. 不减少 C. 减少D.不增大2、 若线性规划问题的最优解不唯一,则在最优单纯形表上(B )。A. 非基变量的检验数都为零B.非基变量检验数必有为零C. 非基变量检验数不必有为零者D. 非基变量的检验数都小于零3、 线性规划问题的数学模型由目标函数、约束条件和(D )三个部分组成。A. 非负条件 B. 顶点集合

4、 C. 最优解 D.决策变量B）也是该线性4、 已知xi= （ 2, 4）, x2=（4, 8）是某线性规划问题的两个最优解，则（ 规划问题的最优解。A. （4, 4）B. （1,2） C. （2,3） D.无法判断5、 下列数学模型中，（A ）是线性规划模型。A. MinZ=3xi+X2 2 x 3 2B.3Xi+3x2-4x 3W 121+X2+2X381-X 2+3X3=6MaxZ= 10x i+X2-3x 32r x 1+5x2< 15彳 X1 -8x 2+3x3 > 22.Xj > 0, j=1,2,3i> 0,x 2无约束,x3< 0C.Z=5x1+6

5、x2+8x3-9x4D.X1+4X3-X4=19X2-5x 3+4x4 > 30X1+X2-6X4 < 9-Xj > 0,j=1,2,3,42MaxZ=x +4x2-8x 3 +x 4 X1+4X3-X4=29X2-5x 3+4x4 > 40X1+X2-6X 4< 19l Xj > 0,j=1,2,3,46、线性规划问题最终解的情形有（A. 可行解、最优解、基本解和无解）。B.可行解、基本可行解、基本解和最优解C.最优解、退化解、多重最优解和无解D.最优解、退化解、多重解和无界解7、若X是原问题maxZ=CX AXW b, X>0的可行解，y是其对偶问

6、题 解，则有（ B）。MinS=Yb, YA> C, Y > 0 的可行9、A. CX > Yb B. CX < Yb C. CX=YbF面关于运输问题与线性规划问题的关系，（运输问题和线性规划问题是两类不同的优化问题; 运输问题和线性规划问题是两类相同的优化问题, 运输问题是一类特殊的线性规划问题；该两类问题的关系无法确定。A.B.C.D.动态规划问题中的状态变量必须具有（A. 无后效性 B.无后效性和决策性C.D.）是正确的。无法确定但不能用相同的方法求解;）性质。可知性和决策性D.无后效性和可知10、图的组成要素有（BA. 点 B.）。点及点之间的连线C.点和权D

7、.点、边和权11、网络计划技术中关键路线法与计划评审技术两种方法的根本区别在于（A.工序时间参数的确定B.计算原理与计算过程B.）。C.关键路线的确定方法D.最早时间与最迟时间的确定12、下面关于网络图中的虚工序的描述，正确的是（）。A. 虚工序是技术上的等待，因而它不耗费人力、物力，只耗费时间；B. 虚工序与实工序一样，包括技术上的等待，因而它既耗费人力、物力，又耗费时间；C. 虚工序所描述的是一类实际上不存在的工序，只是为了作图的需要；D. 虚工序是表示前后两道工序之间的逻辑关系，因而它既不耗费人力、物力，又不耗费时 间。13、决策的三要素是（ C）。A.方案、状态和收益B.方案、状态和损

8、失C.方案集、状态集和损益矩阵D.方案集、状态集和概率集14、求解风险型决策问题的最大概率准则，一般适用于（C）。A.状态概率为已知的情形B.状态概率为相等的情形C.状态概率悬殊较大的情形D.既然作为决策准则，应该适用于任何情形15、针对某一特定的不确定型的决策问题，分别采用五种决策准则（等可能准则、乐观准则、悲观准则、折衷准则和后悔值准则）进行决策，其决策结果（B）。A.相同 B.一般不相同C.绝大多数相同 D.不能确定三、简述题1. 用图解法说明一般线性规划问题的最优解一定在可行域的顶点上达到。2. 运输问题是特殊的线性规划问题，但为什么不用单纯形法求解。3. 建立动态规划模型时，应定义状

9、态变量，请说明状态变量的特点。四、下列表是三个不同模型的线性规划单纯形表，请根据单纯形法原理和算法，分别在表中括号中 填上适当的数字。1. 计算该规划的目标函数值C20152000CiXbbX1X2X3X4X520X12110-10220X310111/200X530-1001z j203020-100cj zj0-1501002、确定上表中输入，输出变量五、已知一个线性规划原问题如下，请写出对应的对偶模型Smax 2x15x2X 4 x2 3Xx28S至F点的最X , x20六、下图为动态规划的一个图示模型，边上的数字为两点间的距离，请用逆推法求出 短路径及最短路长。CA9E2145115A

10、8F七、自已选用适当的方法，对下图求最小（生成树）。八、用标号法求下列网络V T V7的最短路径及路长。V2九、下图是某一工程施工网络图 （统筹图），图中边上的数字为工序时间 （天），请求出各事项的最早 时间和最迟时间，求出关键路线，确定计划工期。十、某企业生产三种产品Al、A2、A3。每种产品在销售时可能出现销路好（S1），销路一般（S2）和销路差（S3）三种状态，每种产品在不同销售状态的获利情况（效益值）如表1所示，请按乐观法则进行决策，选取生产哪种产品最为合适。X状态 效益值 产品S1SS3A15040-6A220159A3181312（表1）卜一、已知运输问题的运价表和发量和收量如表2

11、所示，请用最小元素法求出运输问题的一组解。BA1291279A213524A3104265354（表2）6十二、下列表 3是一个指派问题的效率表（工作时间表），其中A i为工作人员（i=1,2, 3, 4）、B为工作项目（j=1,2, 3, 4），请作工作安排，使总的工作时间最小。B1BBBAA2AA4 17422355 6436 324（表3）十三、有一化肥厂用两种原料 A,B生产C,D,E三种化肥，根据市场调查某地区各种化肥每天最少需求分别为100吨，60吨，130吨。该厂每天可供的原料分别为200吨和240吨。单位成品化肥所耗费的原料及销售利润如下表。问每天应生产多少各类化肥，使该厂利润最大。要求建立线性规划模型，不作具体计算。化肥原料AB最低需要量单位利润C1210010D2615E4113011供应量200240运筹学参考答案四、计算题 =602. X 4输入，X3输出五、S min =4y 1+ 3y2+4y3y计y32y2+y3> 5y1, y 2, y3>0六、S=26七、V2V4V6L=13九、关键线一一一计划工期31十、SiSaS3A5040-650 VA2015920A18131218选Ai为最佳方案BB2