运筹学单纯形法考试题.docx

运筹学单纯形法考试题

一、选择题(30分)

1.单纯形法是用于求解哪类问题的算法?

A.非线性规划问题

B.整数规划问题

C.线性规划问题

D.动态规划问题

答案:C

解释:单纯形法是由GeorgeDantzig于1947年提出的专门用于求解线性规划问题的算法,不能直接用于非线性规划、整数规划或动态规划问题。

2.在单纯形法中,基变量是指:

A.在解中取值为零的变量

B.在解中取值为正的变量

C.在基矩阵中对应的变量

D.在目标函数系数为零的变量

答案:C

解释:基变量是指在基矩阵中对应的变量,这些变

文档评论(0)

1亿VIP精品文档

相关文档