运筹学单纯形法考试题
一、选择题(30分)
1.单纯形法是用于求解哪类问题的算法?
A.非线性规划问题
B.整数规划问题
C.线性规划问题
D.动态规划问题
答案:C
解释:单纯形法是由GeorgeDantzig于1947年提出的专门用于求解线性规划问题的算法,不能直接用于非线性规划、整数规划或动态规划问题。
2.在单纯形法中,基变量是指:
A.在解中取值为零的变量
B.在解中取值为正的变量
C.在基矩阵中对应的变量
D.在目标函数系数为零的变量
答案:C
解释:基变量是指在基矩阵中对应的变量,这些变
原创力文档

文档评论(0)