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