1 / 8
文档名称:

运筹学复习题及参考答案.doc

格式:doc   大小:125KB   页数:8页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

运筹学复习题及参考答案.doc

上传人:drp539607 2018/11/13 文件大小:125 KB

下载得到文件列表

运筹学复习题及参考答案.doc

文档介绍

文档介绍:一、判断题:在下列各题中,你认为题中描述的内容为正确者,在题尾括号内写“T”,错误者写“F”。。 (T),当目标函数求最小值时,若所有的检验数Cj-Zj≤0,则问题达到最优。 (F),则其顶点中必存在最优解。 (T)。 (T),基变量和非机变量的个数是固定的。 (T)。 (T),原问题与对偶问题的目标函数值是相等的。 (F)+n-1的规则。 (T)+n。 (F)。 (T)。 (F)。 (F),当费用项目相同时,生产模型的间隔时间比订购模型的间隔时间长。 (T),用不同方法确定的最佳方案往往是不一致的。 (T)。 (F)二、、对于线性规划问题标准型:maxZ=CX,AX=b,X≥0,利用单纯形法求解时,每作一次迭代,都能保证它相应的目标函数值Z必为(A)。、若线性规划问题的最优解不唯一,则在最优单纯形表上(B)。、线性规划问题的数学模型由目标函数、约束条件和(D)三个部分组成。、已知x1=(2,4),x2=(4,8)是某线性规划问题的两个最优解,则(B)也是该线性规划问题的最优解。A.(4,4)B.(1,2)C.(2,3)、下列数学模型中,(A)是线性规划模型。MaxZ=10x1+x2-3x3x21+5x2≤15x1-8x2+3x3≥22xj≥0,j=1,2,=3x1+x2-+3x2-4x3≤124x1+x2+2x3≥83x1-x2+3x3=6x1≥0,x2无约束,x3≤0MaxZ=x1+4x2-8x3+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,、线性规划问题最终解的情形有(C)。、最优解、、基本可行解、、退化解、、退化解、多重解和无界解7、若x是原问题maxZ=CX,AX≤b,X≥0的可行解,y是其