大工14春《运筹学》在线作业1答案

大工14春《运筹学》在线作业1

单选题 判断题

一、单选题（共 10 道试题，共 50 分。）

1. 在线性规划中，设约束方程的个数为m，变量个数为n，m＜n时，可以把变量分为基变量和非基变量两部分，基变量的个数为m个，非基变量的个数为（）个。 A. n-m个 B. n个 C. m个 D. m+n个

-----------------选择：A

2. 对偶变量的最优解（ ）原问题松弛变量的机会成本。 A. 小于 B. 等于 C. 大于 D. 不大于

-----------------选择：B

3. 求解线性规划问题时，引入人工变量是为了（）。 A. 使该模型存在可行解 B. 使该模型标准化

C. 确定一个初始基可行解 D. 使该模型存在最优解 -----------------选择：C

4. 利用单纯形法求解线性规划问题时，判断当前解是否为最优解的标准为所有非基变量的检验数应为（ ）。 A. 正 B. 负 C. 非正 D. 非负

-----------------选择：C

5. 满足线性规划问题所有约束条件的解称为（）。 A. 可行解 B. 基本可行解 C. 最优解 D. 无界解

-----------------选择：A

6. 在线性规划问题的最优解中，如果约束条件取严格不等式，则其对应的对偶变量（）。 A. 为零 B. 非零 C. 非正 D. 非负

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库大工14春《运筹学》在线作业1答案在线全文阅读。