运筹学第四章题库及答案.doc

运筹学第四章题库及答案

一、选择题(每题3分,共15分)

1.线性规划问题的可行解()是基本可行解。

A.一定

B.不一定

C.一定不

2.线性规划问题若有最优解,则一定可以在()找到。

A.可行域内部

B.可行域边界

C.可行域顶点

3.单纯形法迭代中的主元素一定是正元素,该说法()。

A.正确

B.错误

C.不一定

4.对于线性规划问题,若某个约束条件是等式约束,则该约束对应的对偶变量()。

A.一定有非零解

B.一定为零

C.取值无限制

5.对偶问题的对偶是()。

A.原问题

B.新的对偶问题

C.不一定

二、填空题(每题3

文档评论(0)

1亿VIP精品文档

相关文档