单纯形法考试题.docx

单纯形法考试题

一、选择题(每题2分,共20分)

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

A.非线性规划问题

B.整数规划问题

C.线性规划问题

D.动态规划问题

答案:C

解释:单纯形法是由GeorgeDantzig在1947年提出的一种专门用于求解线性规划问题的算法。它通过迭代的方式,从一个基本可行解移动到另一个基本可行解,直到找到最优解。非线性规划问题通常需要其他算法如梯度法、牛顿法等求解;整数规划问题则需要分支定界法、割平面法等;动态规划问题则有其特有的求解方法。

2.在单纯形法中,基变量的特点是:

A.在目标函数中系数为0

文档评论(0)

1亿VIP精品文档

相关文档