第一二周

第一周测试题

1、单选题:
‌1947年是谁提出了单纯形法的方法论:‍
选项:
A: 丹捷格
B: 华罗庚
C: 管梅谷
D: 高斯‍
答案: 【 丹捷格

2、单选题:
‎可行域是():‌
选项:
A: 可行解的集合
B: 包含最优解的区域
C: 包含可行解的区域
D: 包含基本解的区域
答案: 【 可行解的集合

3、单选题:
‌约束条件中常数项的百分之一百法则,对所有变化的约束条件的常数项,当其允许增加百分比与允许减少百分比之和()百分之一百时,()不变:‌
选项:
A: 不超过    对偶价格
B: 不超过    最优解
C: 超过     最优解
D: 超过    对偶价格
答案: 【 不超过    对偶价格

4、单选题:
‌运筹学发展史上的两大里程碑是:‍
选项:
A: 单纯形法、计算机的普及与发展
B: 单纯形法、统筹法
C: 单纯形法、优选法
D: 统筹法、优选法
答案: 【 单纯形法、计算机的普及与发展

5、单选题:
‌线性规划‍max z = 2x1 + 3x2‍s.t.   x1 + 2x2 ≤ 6‍5x1 + 3x2 ≤ 15‍x1 ,  x2 ≥ 0‍‌ 的可行域是():‍
选项:
A:
B:
C:
D: 可行域为空
答案: 【 

6、单选题:
​对偶价格大于0时,约束条件的常数项增加一个单位,则():‏
选项:
A: 求max则函数值增大
B: 求max则函数值减小
C: 求max则函数值不变
D: 求min则函数值增大
答案: 【 求max则函数值增大

7、单选题:
‏目标函数系数的百分之一百法则,对所有变化的目标函数决策变量系数,当其允许增加百分比与允许减少百分比之和()百分之一百时,()不变:‌
选项:
A: 不超过    最优解
B: 不超过    对偶价格
C: 超过      最优解
D: 超过      对偶价格
答案: 【 不超过    最优解

8、单选题:
‏可行解是():‌
选项:
A: 满足所有约束条件的解
B: 满足所有约束条件的非负解
C: 满足部分约束条件的解
D: 满足部分约束条件的非负解
答案: 【 满足所有约束条件的解

9、单选题:
‌对偶价格小于0时,约束条件的常数项增加一个单位,则():‍
选项:
A: 求min则函数值增大
B: 求min则函数值减小
C: 求max则函数值增大
D: 求max则函数值不变
答案: 【 求min则函数值增大

10、单选题:
‍线性规划是目标函数和约束条件()是变量的():‌
选项:
A: 都   线性函数
B: 至少有一个   线性函数
C: 至少有一个   非线性函数
D: 都   非线性函数
答案: 【 都   线性函数

11、单选题:
‎等值线的斜率():‎
选项:
A: 全部一样
B: 不全一样
C: 全不一样
D: 不一定
答案: 【 全部一样

第四周

第四五周测试题

1、单选题:
‏两阶段法求解线性规划问题时,第一阶段的最优目标函数值>0时,原问题()‌
选项:
A: 无解
B: 有唯一解
C: 有无界解
D: 有无穷多解
答案: 【 无解

2、单选题:
‏线性规划的退化基可行解是指()‏
选项:
A: 基可行解中存在为零的基变量
B: 基可行解中存在为零的非基变量
C: 非基变量的检验数为零
D:  所有基变量不等于零 
答案: 【 基可行解中存在为零的基变量

3、单选题:
‌求目标函数最大值的线性规划问题具有唯一最优解是指()‎
选项:
A: 最优单纯形表中非基变量检验数全部非零
B: 最优单纯形表中存在常数项为零
C: 最优单纯形表中存在非基变量的检验数为零
D: 最优单纯形表中非基变量的检验数全部小于等于零
答案: 【 最优单纯形表中非基变量检验数全部非零

4、单选题:
‍单纯性表的一般计算步骤为:step1: 寻找();step2: 最优性检验;step3: 基变换​
选项:
A: 初始基本可行解
B: 基本可行解
C: 初始可行解
D: 可行解
答案: 【 初始基本可行解

5、单选题:
下例错误的结论是()‎
选项:
A: 检验数就是目标函数的系数
B: 检验数是用来检验可行解是否是最优解的数
C: 检验数是目标函数用非基变量表达的系数
D: 不同检验数的定义其检验标准也不同
答案: 【 检验数就是目标函数的系数

6、单选题:
‌关于线性规划的最优解判定,说法不正确的是()‍
选项:
A: 如果是求目标函数最小值,则所有检验数都大于等于零的基可行解是最优解
B: 如果是求目标函数最大值,则所有检验数都小于等于零的基可行解是最优解
C: 求目标函数最大值时,如果所有检验数都小于等于零,则有唯一最优解
D: 如果运算到某步时,存在某个变量的检验数大于零,且该变量所对应约束方程中的系数列向量均小于等于零,则存在无界
答案: 【 求目标函数最大值时,如果所有检验数都小于等于零,则有唯一最优解

7、单选题:
‍求目标函数值最小的线性规划单纯形表的大M法,在约束条件中加入人工变量是()‌
选项:
A: 为了构造约束系数矩阵中的单位矩阵
B: 为了让所有变量取值都≥0
C: 为了简化计算
D: 为了让所有检验数都≤0
答案: 【 为了构造约束系数矩阵中的单位矩阵

8、单选题:
​求解目标函数值最大的线性规划问题中,在确定出基变量的时,根据min bi / aij选取入基变量的原因是()‎
选项:
A: 确保下一步迭代新得到的bj值都≥0
B: 确保下一步迭代新得到的bj值都≤0
C:  确保下一步迭代新得到的σj值都≤0
D: 确保下一步迭代新得到的σj值都≥0
答案: 【 确保下一步迭代新得到的bj值都≥0

第六周

第六周测试题

1、单选题:
‎A工厂生产同一规格的设备,每季度的单位成本依次是1万元、1.2万余啊、1.3万元、1.5万元。设备当季度卖出不产生任何存储、维护费用,若积压一季度需存储、维护费用0.05万元,则设备的单位费用(单位:万元)为:‎
选项:
A:
B:
C:

剩余75%内容付费后可查看

发表评论

电子邮件地址不会被公开。 必填项已用*标注