- 1、本文档共8页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
(运筹学复习题及参考答案
《运筹学》
一、判断题:在下列各题中,你认为题中描述的内容为正确者,在题尾括号内写“T”,错误者写“F”。
1. T 2. F 3. T 4.T 5.T 6.T 7. F 8. T 9. F 10.T 11. F 12. F 13.T 14. T 15. F
1. 线性规划问题的每一个基本可行解对应可行域的一个顶点。 ( T )
2. 用单纯形法求解一般线性规划时,当目标函数求最小值时,若所有的检验数Cj-Zj≤0,则问题达到最优。 ( F )
3. 若线性规划的可行域非空有界,则其顶点中必存在最优解。 ( T )
4. 满足线性规划问题所有约束条件的解称为可行解。 ( T )
5. 在线性规划问题的求解过程中,基变量和非机变量的个数是固定的。 ( T )
6. 对偶问题的对偶是原问题。 ( T )
7. 在可行解的状态下,原问题与对偶问题的目标函数值是相等的。 ( F )
8. 运输问题的可行解中基变量的个数不一定遵循m+n-1的规则。 ( T )
9. 指派问题的解中基变量的个数为m+n。 ( F )
10. 网络最短路径是指从网络起点至终点的一条权和最小的路线。 ( T )
11. 网络最大流量是网络起点至终点的一条增流链上的最大流量。 ( F)
12. 工程计划网络中的关键路线上事项的最早时间和最迟时间往往是不相等。 ( F )
13. 在确定性存贮模型中不许缺货的条件下,当费用项目相同时,生产模型的间隔时间比订购模型的间隔时间长。 (T )
14. 单目标决策时,用不同方法确定的最佳方案往往是不一致的。 ( T )
15. 动态规则中运用图解法的顺推方法和网络最短路径的标号法上是一致的。 ( F )
二、单项选择题
1.A 2.B 3.D 4.B 5.A 6.C 7.B 8.C 9. D 10.B
11.A 12.D 13.C 14.C 15.B
1、对于线性规划问题标准型:maxZ=CX, AX=b, X≥0, 利用单纯形法求解时,每作一次迭代,都能保证它相应的目标函数值Z必为( A )。
A. 增大 B. 不减少 C. 减少 D. 不增大
2、若线性规划问题的最优解不唯一,则在最优单纯形表上( B )。
A. 非基变量的检验数都为零 B. 非基变量检验数必有为零
C. 非基变量检验数不必有为零者 D. 非基变量的检验数都小于零
3、线性规划问题的数学模型由目标函数、约束条件和( D )三个部分组成。
A. 非负条件 B. 顶点集合 C. 最优解 D. 决策变量
4、已知x1= ( 2, 4), x2=(4, 8)是某线性规划问题的两个最优解,则( B )也是该线性规划问题的最优解。
A. (4,4) B. (1,2) C. (2,3) D. 无法判断
5、下列数学模型中,( A )是线性规划模型。
A. MinZ=3x1+x2-2 x3 B.
2x1+3x2-4x3≤12
4x1+x2+2x3≥8
3x1-x2+3x3=6
x1≥ 0,x2无约束,x3≤ 0
C. D.
6、线性规划问题最终解的情形有( C )。
A. 可行解、最优解、基本解和无解 B. 可行解、基本可行解、基本解和最优解
C. 最优解、退化解、多重最优解和无解 D. 最优解、退化解、多重解和无界解
7、若x是原问题maxZ=CX, AX≤b, X≥0的可行解,y是其对偶问题MinS=Yb, YA≥C, Y≥0
文档评论(0)