网课铺 2021-09-22 06:45
第一讲 绪论
1【单选题】运筹学作为一门科学正式诞生于 ( )。
A、20 世纪 40 年代
B、19 世纪 20 年代
C、20 世纪 20 年代
D、19 世纪 10 年代
答案: A
2【单选题】运筹学在英国一般被译作
A、Operations Research
B、 Operation Research
C、Management Science
D、 Operational Research
答案: D
3【单选题】田忌赛马属于下面哪部分的内容
A、决策论
B、 图论
C、博弈论
D、规划论
答案: C
4【多选题】取“运筹”二字，体现运筹学的哪些内涵
A、运心筹谋
B、 策略取胜
C、来源于军事
D、 起源于数学
答案: ABC
5【判断题】运筹学是一门以决策支持为目标的学科。
答案: √
6【判断题】由于第一次世界大战大量新式武器的使用，促进了现代运筹学的诞生。
答案: ×
第二讲 线性规划模型的建立
1【单选题】线性规划一般模型中，自由变量可以用两个非负变量的什么来代换（
）
A、差
B、和
C、积
D、商
答案: A
2【单选题】线性规划模型中增加一个约束条件，可行域的范围一般将（
）
A、增大
B、不定
C、不变
D、缩小
答案: D
3【单选题】线性规划的目标函数一般取
A、最大值
B、最小值
C、 最大值或最小值
D、固定值
答案: C
4【单选题】线性规划模型中线性指
A、所有约束中变量均为线性关系
B、目标函数中变量的关系均为线性关系
C、上面两者同时成立
D、以上都不对
答案: C
5【判断题】线性规划问题中自变量仅能取大于等于零的数。
答案: ×
6【判断题】线性规划问题中的决策变量是我们能控制的一些因素。
答案: √
第三讲 线性规划的图解法
1【单选题】??2.png 的最优值是（）
A、-2
B、-6
C、-45/4
D、-7
答案: C
2【单选题】对??3.png 则（）
A、有无界解
B、无可行解
C、有唯一最优解
D、有多重解
答案: B
3【单选题】线性规划的图解法中，目标函数可以表示为
A、以 Z 为参数的一组平行线
B、凸集
C、极点
D、以上都不对
答案: A
4【判断题】线性规划如果有最优解，则它一定会出现在可行域的边缘上。
答案: √
5【判断题】线性规划问题一定有最优解。
答案: ×
第四讲 线性规划的单纯形法
1【单选题】线性规划具有唯一最优解是指（
A、最优表中存在常数项为零
B、可行解集合有界
）。
C、最优表中存在非基变量的检验数为零
D、最优表中非基变量检验数全部为零
答案: D
2【单选题】如果一个线性规划问题有 n 个变量，m 个约束方程，且（m＜n），系数矩阵中基向量的个数
为 m，则基本可行解的个数至多为（
）。
A、n
B、m
C、
D、
答案: D
3【单选题】若线性规划问题存在可行基，则
A、一定有最优解
B、一定有可行解
C、 可能无可行解
D、可能具有无界解
答案: B
4【判断题】如果线性规划问题有最优解，则其一定有基本最优解。
答案: √
5【判断题】在基本可行解中非基变量一定为零。
答案: √
第五讲 线性规划的 EXCEL 求解
1【单选题】在 excel2010 中，如果要进行线性规划计算，应提前加载
A、规划求解加载项
B、分析工具库
C、分析工具库 VBA
D、以上都不对
答案: A
2【单选题】在 excel2010 中，规划求解的设置路径在
A、数据/选项/加载项
B、文件/选项/加载项
C、开始/选项/加载项
D、公式/选项/加载项
答案: B
3【单选题】在 excel2010 中，规划求解工具加载成功后，相应的会出现在（）选项卡。
A、数据
B、文件
C、 开始
D、 公式
答案: A
4【判断题】在 excel2010 的规划求解工具中，可变单元格就是决策变量。
答案: √
5【判断题】
在 excel2010 中进行规划求解中定义并求解问题，目标单元格必须包含公式。
答案: √
第六讲 线性规划的人工变量法
1【单选题】若约束方程中含有系数列向量为单位向量的变量，则约束方程不必再引入（
）。
A、松弛变量
B、剩余变量
C、人工变量
D、自由变量
答案: C
2【单选题】在约束方程引入人工变量的目的是（
A、体现变量的多样性
B、变不等式为等式
C、使目标函数为最优
D、形成一个单位阵
答案: D
）
3【单选题】使用人工变量法求解极大化的线性规划问题时，当所有的检验数≤0 但是在基变量中仍有人
工变量，表明该线性规划问题（
A、有唯一的最优解
B、有无穷多最优解
C、为无界解
）。
D、无可行解
答案: D
4【单选题】线性规划无可行解是指
A、进基列系数非正
B、 有两个相同的最小比值
C、用大 M 法求解时，最优解中还有非零的人工变量
D、可行域无界
答案: C
5【判断题】在大 M 法求解线性规划问题时，大 M 指一个足够大的正数。
答案: √
6【判断题】两阶段法的第一阶段问题是求解人工变量的最小值。
答案: √
第七讲 线性规划的对偶模型
1【单选题】互为对偶的两个问题存在关系（
）
A、原问题有可行解，对偶问题也有可行解
B、对偶问题有可行解，原问题也有可行解
C、原问题有最优解，对偶问题肯定没有最优解
D、原问题无界解，对偶问题无可行解
答案: D
2【单选题】互为对偶的两个线性规划 max Z=CX,AX≤b，X≥0 及 min W=Y b, YA≥C，Y≥0 对任意可行解
X 和 Y，存在关系（
A、Z＞W
）
B、Z=W
C、Z≥W
D、Z≤W
答案: D
3【单选题】互为对偶的两个线性规划问题，下面说法不正确的是
A、 原问题约束的个数对应对偶问题变量的个数
B、 原问题第 i 个约束取等号，对应对偶问题的第 i 个变量无约束
C、原问题第 i 个约束取大于等于号，对应对偶问题的第 i 个变量大于等于零。
D、原问题的价值系数，对应对偶问题的资源限量。
答案: C
4【判断题】一个线性规划问题，一定存在它的一个对偶问题。
答案: √
5【判断题】互为对偶的问题中，原问题一定是求最大值的线性规划问题。
答案: ×
第八讲 线性规划的对偶理论
1【单选题】B 是最优基的充分必要条件是（
A、B 不是可行基
）
B、其对偶不是可行基
C、B 不是可行基，同时不是对偶可行基
D、B 是可行基，同时又是对偶可行基
答案: D
2【单选题】
??10.png
A、
??11.png
B、
??12.png
C、
??13.png
D、
??14.png
答案: C
3【单选题】原问题与对偶问题都有可行解，则
A、原问题有最优解，对偶问题可能没有最优解
B、原问题与对偶问题可能都没有最优解
C、可能一个问题有最优解，另一个问题具有无界解。
D、原问题与对偶问题都有最优解。
答案: D
4【多选题】互为对偶的两个线性规划问题的解存在关系
A、若最优解存在，则最优解相同
B、原问题无可行解，对偶问题也无可行解
C、对偶问题无可行解，原问题可能无可行解。
D、一个问题无界，则另一个问题无可行解。
答案: ACD
5【判断题】影子价格就是资源的价格。
答案: ×
6【判断题】若某种资源的影子价格为零，则该资源一定有剩余。
答案: √
第九讲 对偶单纯形法
1【单选题】对偶单纯性法解最小化线性规划问题时，每次迭代要求单纯性表中（
）
A、b 列元素小于零
B、检验数都大于零
C、检验数都不小于零
D、检验数都不大于零
答案: C
2【单选题】对偶单纯形法的迭代是从（
）开始的。
