第一周

第一周测试题

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: 不一定
答案: 【 全部一样

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​ 变量​最优解​相差值​X1​20​0​X2​120​0​X3​0​32.8​ ​约束​松驰/剩余变量​对偶价格​1​0​1.2​2​90​0​3​0​9.2​4​40​0​​目标函数系数范围:​变量​下限​当前值​上限​X1​20​22​45​X2​14.667​30​33​X3​ 无下限​50​42.8​​常数项范围:​约束​下限​当前值​上限​1​266.667​300​600​2​360​450​无上限​3​200​400​450​4​260​300​无上限​​问:​(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‍ 变量‍最优解‍相差值‍X1‍20‍0‍X2‍120‍0‍X3‍0‍32.8‍ ‍约束‍松驰/剩余变量‍对偶价格‍1‍0‍1.2‍2‍90‍0‍3‍0‍9.2‍4‍40‍0‍‌目标函数系数范围:‍变量‍下限‍当前值‍上限‍X1‍20‍22‍45‍X2‍14.667‍30‍33‍X3‍ 无下限‍50‍42.8‍‌常数项范围:‍约束‍下限‍当前值‍上限‍1‍266.667‍300‍600‍2‍360‍450‍无上限‍3‍200‍400‍450‍4‍260‍300‍无上限‍‌问:‍目标函数中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‎ 变量‎最优解‎相差值‎X1‎20‎0‎X2‎120‎0‎X3‎0‎32.8‎ ‎约束‎松驰/剩余变量‎对偶价格‎1‎0‎1.2‎2‎90‎0‎3‎0‎9.2‎4‎40‎0‎​目标函数系数范围:‎变量‎下限‎当前值‎上限‎X1‎20‎22‎45‎X2‎14.667‎30‎33‎X3‎ 无下限‎50‎42.8‎​常数项范围:‎约束‎下限‎当前值‎上限‎1‎266.667‎300‎600‎2‎360‎450‎无上限‎3‎200‎400‎450‎4‎260‎300‎无上限‎​问:‎‎​一车间的对偶价格是(       )‎​‎
答案: 【 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​ 变量​最优解​相差值​X1​20​0​X2​120​0​X3​0​32.8​ ​约束​松驰/剩余变量​对偶价格​1​0​1.2​2​90​0​3​0​9.2​4​40​0​​目标函数系数范围:​变量​下限​当前值​上限​X1​20​22​45​X2​14.667​30​33​X3​ 无下限​50​42.8​​常数项范围:​约束​下限​当前值​上限​1​266.667​300​600​2​360​450​无上限​3​200​400​450​4​260​300​无上限​​问:​​(         ) 车间加工能力有剩余​
答案: 【 二、四车间

19、填空题:
某企业生产4个车间计划生产3种产品,其线性规划模型为:‍​max Z=22X1+30X2+10X3‍​      3X1+2X2+5X3<=300      && 一车间的加工能力‍​           3X2+3X3≤450     && 二车间的加工能力 ‍​      2X1+3X2+4X3≤400      && 三车间的加工能力‍​       X1+2X2+2X3≤300      && 四车间的加工能力‍​ ‍​经计算机求解后得到以下数据:‍ ‍​目标函数最优值为:4040‍ 变量‍最优解‍相差值‍X1‍20‍0‍X2‍120‍0‍X3‍0‍32.8‍ ‍约束‍松驰/剩余变量‍对偶价格‍1‍0‍1.2‍2‍90‍0‍3‍0‍9.2‍4‍40‍0‍​目标函数系数范围:‍变量‍下限‍当前值‍上限‍X1‍20‍22‍45‍X2‍14.667‍30‍33‍X3‍ 无下限‍50‍42.8‍​常数项范围:‍约束‍下限‍当前值‍上限‍1‍266.667‍300‍600R

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

发表评论

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