MOOC 运筹学(盐城工学院)1002057002 最新慕课完整章节测试答案
第一周
第一周测试题
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 + 3x2s.t. x1 + 2x2 ≤ 65x1 + 3x2 ≤ 15x1 , 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: 不一定
答案: 【 全部一样】
12、单选题:
如果第K个约束条件是“≤”情形,若化为标准形式,需要( )
选项:
A: 左边加上一个变量
B: 右边加上一个变量
C: 左边减去一个变量
D: 右边减去一个变量
答案: 【 左边加上一个变量 】
13、判断题:
任何线性规划一定有最优解
选项:
A: 正确
B: 错误
答案: 【 错误】
14、判断题:
若线性规划有最优解,则一定有基本最优解。
选项:
A: 正确
B: 错误
答案: 【 正确】
15、填空题:
某企业生产4个车间计划生产3种产品,其线性规划模型为:max Z=22X1+30X2+10X3 3X1+2X2+5X3<=300 && 一车间的加工能力 3X2+3X3≤450 && 二车间的加工能力 2X1+3X2+4X3≤400 && 三车间的加工能力 X1+2X2+2X3≤300 && 四车间的加工能力 经计算机求解后得到以下数据: 目标函数最优值为:4040 变量最优解相差值X1200X21200X3032.8 约束松驰/剩余变量对偶价格101.22900309.24400目标函数系数范围:变量下限当前值上限X1202245X214.6673033X3 无下限5042.8常数项范围:约束下限当前值上限1266.6673006002360450无上限32004004504260300无上限问:(1)最优解产品组合是( ),最优值是( )。
答案: 【 (1)最优解产品组合是(X1=20 X2=120 X3=0),最优值为( 4040 )。】
16、填空题:
、某企业生产4个车间计划生产3种产品,其线性规划模型为:max Z=22X1+30X2+10X3 3X1+2X2+5X3<=300 && 一车间的加工能力 3X2+3X3≤450 && 二车间的加工能力 2X1+3X2+4X3≤400 && 三车间的加工能力 X1+2X2+2X3≤300 && 四车间的加工能力 经计算机求解后得到以下数据: 目标函数最优值为:4040 变量最优解相差值X1200X21200X3032.8 约束松驰/剩余变量对偶价格101.22900309.24400目标函数系数范围:变量下限当前值上限X1202245X214.6673033X3 无下限5042.8常数项范围:约束下限当前值上限1266.6673006002360450无上限32004004504260300无上限问:目标函数中X1的系数C1在( )范围内变化时,最优解组合不变。
答案: 【 [ 20,45 ]】
17、填空题:
某企业生产4个车间计划生产3种产品,其线性规划模型为:max Z=22X1+30X2+10X3 3X1+2X2+5X3<=300 && 一车间的加工能力 3X2+3X3≤450 && 二车间的加工能力 2X1+3X2+4X3≤400 && 三车间的加工能力 X1+2X2+2X3≤300 && 四车间的加工能力 经计算机求解后得到以下数据: 目标函数最优值为:4040 变量最优解相差值X1200X21200X3032.8 约束松驰/剩余变量对偶价格101.22900309.24400目标函数系数范围:变量下限当前值上限X1202245X214.6673033X3 无下限5042.8常数项范围:约束下限当前值上限1266.6673006002360450无上限32004004504260300无上限问:一车间的对偶价格是( )
答案: 【 1.2】
18、填空题:
某企业生产4个车间计划生产3种产品,其线性规划模型为:max Z=22X1+30X2+10X3 3X1+2X2+5X3<=300 && 一车间的加工能力 3X2+3X3≤450 && 二车间的加工能力 2X1+3X2+4X3≤400 && 三车间的加工能力 X1+2X2+2X3≤300 && 四车间的加工能力 经计算机求解后得到以下数据: 目标函数最优值为:4040 变量最优解相差值X1200X21200X3032.8 约束松驰/剩余变量对偶价格101.22900309.24400目标函数系数范围:变量下限当前值上限X1202245X214.6673033X3 无下限5042.8常数项范围:约束下限当前值上限1266.6673006002360450无上限32004004504260300无上限问:( ) 车间加工能力有剩余
答案: 【 二、四车间】
19、填空题:
某企业生产4个车间计划生产3种产品,其线性规划模型为:max Z=22X1+30X2+10X3 3X1+2X2+5X3<=300 && 一车间的加工能力 3X2+3X3≤450 && 二车间的加工能力 2X1+3X2+4X3≤400 && 三车间的加工能力 X1+2X2+2X3≤300 && 四车间的加工能力 经计算机求解后得到以下数据: 目标函数最优值为:4040 变量最优解相差值X1200X21200X3032.8 约束松驰/剩余变量对偶价格101.22900309.24400目标函数系数范围:变量下限当前值上限X1202245X214.6673033X3 无下限5042.8常数项范围:约束下限当前值上限1266.667300600R