大工13秋《运筹学》在线作业1_习题及答案..docVIP

大工13秋《运筹学》在线作业1 一、单选题（共?5?道试题，共?40?分。） 1.??在线性规划中，设约束方程的个数为m，变量个数为n，m＜n时，可以把变量分为基变量和非基变量两部分，基变量的个数为m个，则非基变量的个数为（ ）。 A. m个 B. n个 C. n-m个 D. 0个 ??????满分：8??分2.??若线性规划问题的最优解不惟一，则在最优单纯形表上（ ）。 A. 非基变量的检验数都为零 B. 非基变量检验数必有为零 C. 非基变量检验数不必有为零者 D. 非基变量的检验数都小于零 ??????满分：8??分3.??对于线性规划标准型，利用单纯形求解时，每做一次换基迭代，都能保证其相应的目标函数值必为（ ）。A. 不增大 B. 增大 C. 减少 D. 不减少 ??????满分：8??分 4.??线性规划问题的数学模型由目标函数、约束条件和（ ）三部分组成。 A. 非负条件 B. 顶点集合 C. 最优解 D. 决策变量 ??????满分：8??分 5.??线性规划的图解法适用于决策变量为（ ）的线性规划模型。 A. 一个 B. 两个 C. 三个 ??满分：8??分 二、判断题（共?15?道试题，共?60?分。）1.??线性规划问题如果存在最优解，则一定可以在基可行解中找到。 A. 错误 B. 正确 ??????满分：4??分2.??线性规划的最优解为使目标函数达