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

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

ID:26948325

大小:133.00 KB

页数:8页

时间:2018-11-30

运筹学复习试题和参考答案解析_第1页
运筹学复习试题和参考答案解析_第2页
运筹学复习试题和参考答案解析_第3页
运筹学复习试题和参考答案解析_第4页
运筹学复习试题和参考答案解析_第5页
资源描述:

《运筹学复习试题和参考答案解析》由会员上传分享,免费在线阅读,更多相关内容在应用文档-天天文库

1、.WORD格式整理..《运筹学》一、判断题:在下列各题中,你认为题中描述的内容为正确者,在题尾括号内写“T”,错误者写“F”。1.T2.F3.T4.T5.T6.T7.F8.T9.F10.T11.F12.F13.T14.T15.F1.线性规划问题的每一个基本可行解对应可行域的一个顶点。(T)2.用单纯形法求解一般线性规划时,当目标函数求最小值时,若所有的检验数Cj-Zj≤0,则问题达到最优。(F)3.若线性规划的可行域非空有界,则其顶点中必存在最优解。(T)4.满足线性规划问题所有约束条件的解称为可行解。(T)5.在线性规划问题的求解过程中,基变量和非机变量的个数是固定的。(T)6.

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

3、T)15.动态规则中运用图解法的顺推方法和网络最短路径的标号法上是一致的。(F)二、单项选择题1.A2.B3.D4.B5.A6.C7.B8.C9.D10.B11.A12.D13.C14.C15.B1、对于线性规划问题标准型:maxZ=CX,AX=b,X≥0,利用单纯形法求解时,每作一次迭代,都能保证它相应的目标函数值Z必为(A)。A.增大B.不减少C.减少D.不增大2、若线性规划问题的最优解不唯一,则在最优单纯形表上(B)。A.非基变量的检验数都为零B.非基变量检验数必有为零C.非基变量检验数不必有为零者D.非基变量的检验数都小于零3、线性规划问题的数学模型由目标函数、约束条件和(

4、D)三个部分组成。A.非负条件B.顶点集合C.最优解D.决策变量..专业知识分享...WORD格式整理..4、已知x1=(2,4),x2=(4,8)是某线性规划问题的两个最优解,则(B)也是该线性规划问题的最优解。A.(4,4)B.(1,2)C.(2,3)D.无法判断5、下列数学模型中,(A)是线性规划模型。MaxZ=10x1+x2-3x3x21+5x2≤15x1-8x2+3x3≥22xj≥0,j=1,2,3A.MinZ=3x1+x2-2x3B.2x1+3x2-4x3≤124x1+x2+2x3≥83x1-x2+3x3=6x1≥0,x2无约束,x3≤0MaxZ=x1+4x2-8x3+

5、x24x1+4x3-x4=29x2-5x3+4x4≥40x1+x2-6x4≤19xj≥0,j=1,2,3,4Z=5x1+6x2+8x3-9x4x1+4x3-x4=19x2-5x3+4x4≥30x1+x2-6x4≤9xj≥0,j=1,2,3,4C.D.6、线性规划问题最终解的情形有(C)。A.可行解、最优解、基本解和无解B.可行解、基本可行解、基本解和最优解C.最优解、退化解、多重最优解和无解D.最优解、退化解、多重解和无界解7、若x是原问题maxZ=CX,AX≤b,X≥0的可行解,y是其对偶问题MinS=Yb,YA≥C,Y≥0的可行解,则有(B)。A.CX≥YbB.CX≤YbC.C

6、X=YbD.无法确定8、下面关于运输问题与线性规划问题的关系,(C)是正确的。A.运输问题和线性规划问题是两类不同的优化问题;B.运输问题和线性规划问题是两类相同的优化问题,但不能用相同的方法求解;C.运输问题是一类特殊的线性规划问题;D.该两类问题的关系无法确定。9、动态规划问题中的状态变量必须具有(D)性质。A.无后效性B.无后效性和决策性C.可知性和决策性D.无后效性和可知性10、图的组成要素有(B)。A.点B.点及点之间的连线C.点和权D.点、边和权11、网络计划技术中关键路线法与计划评审技术两种方法的根本区别在于(A)。A.工序时间参数的确定B.计算原理与计算过程C.关键

7、路线的确定方法D.最早时间与最迟时间的确定12、下面关于网络图中的虚工序的描述,正确的是(D)。A.虚工序是技术上的等待,因而它不耗费人力、物力,只耗费时间;..专业知识分享...WORD格式整理..A.虚工序与实工序一样,包括技术上的等待,因而它既耗费人力、物力,又耗费时间;B.虚工序所描述的是一类实际上不存在的工序,只是为了作图的需要;C.虚工序是表示前后两道工序之间的逻辑关系,因而它既不耗费人力、物力,又不耗费时间。13、决策的三要素是(C)。A.方案、状态和收

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。