北航16春《运筹学》在线作业1
北航16春《运筹学》在线作业1一、单选题：
1.在一个运输方案中，从任一数字格开始，( )一条闭合回路。 (满分:3)
A. 可以形成至少
B. 不能形成
C. 可以形成
D. 有可能形成
2.线性规划模型中，决策变量( )是非负的。 (满分:3)
A. 一定
B. 一定不
C. 不一定
D. 无法判断
3.动态规划求解的一般方法是什么？( ) (满分:3)
A. 图解法
B. 单纯形法
C. 逆序求解
D. 标号法
4.基本可行解是满足非负条件的基本解。( ) (满分:3)
A. 正确
B. 错误
C. 不一定
D. 无法判断
5.连通图G有n个点，其部分树是T，则有 (满分:3)
A. T有n个点n条边
B. T的长度等于G的每条边的长度之和
C. T有n个点n－1条边
D. T有n－1个点n条边
6.求最短路的计算方法有 (满分:3)
A. 加边法
B. Floyd算法
C. 破圈法
D. Ford-Fulkerson算法
7.用单纯形法求解线性规划时，不论极大化或者是极小化问题，均用最小比值原则确定出基变量。( ) (满分:3)
A. 正确
B. 错误
C. 不一定
D. 无法判断
8.动态规划最优化原理的含义是：最优策略中的任意一个K-子策略也是最优的( ) (满分:3)
A. 正确
B. 错误
C. 不一定
D. 无法判断
9.线性规划的图解法中，目标函数值的递增方向与( )有关？ (满分:3)
A. 约束条件
B. 可行域的范围
C. 决策变量的非负性
D. 价值系数的正负
10.影子价格的经济解释是( ) (满分:3)
A. 判断目标函数是否取得最优解
B. 价格确定的经济性
C. 约束条件所付出的代价
D. 产品的产量是否合理
二、多选题：
1.下面命题正确的是( )。 (满分:4)
A. 线性规划标准型要求右端项非负
B. 任何线性规划都可化为标准形式
C. 线性规划的目标函数可以为不等式
D. 可行线性规划的最优解存在。
2.在运输问题的表上作业法选择初始基本可行解时，必须注意( )。 (满分:4)
A. 针对产销平衡的表
B. 位势的个数与基变量个数相同
C. 填写的运输量要等于行、列限制中较大的数值
D. 填写的运输量要等于行、列限制中较小的数值
3.线性规划模型有特点( ) (满分:4)
A. 所有函数都是线性函数
B. 目标求最大
C. 有等式或不等式约束
D. 变量非负。
4.运输问题的基本可行解有特点( )。 (满分:4)
A. 有m＋n－1个基变量
B. 有m+n个位势
C. 产销平衡
D. 不含闭回路。
5.一个线性规划问题（P）与它的对偶问题（D）有关系( )。 (满分:4)
A. （P）有可行解则（D）有最优解
B. （P）、（D）均有可行解则都有最优解
C. （P）可行（D）无解，则（P）无有限最优解
D. （P）（D）互为对偶。
6.下列不正确的结论是 (满分:4)
A. 最大流等于最大流量
B. 可行流是最大流当且仅当存在发点到收点的增广链
C. 可行流是最大流当且仅当不存在发点到收点的增广链
D. 调整量等于增广链上点标号的最大值
7.线性规划问题的灵敏度分析研究( )。 (满分:4)
A. 对偶单纯形法的计算结果
B. 目标函数中决策变量系数的变化与最优解的关系
C. 资源数量变化与最优解的关系
D. 最优单纯形表中的检验数与影子价格的联系。
8.下面命题不正确的是( )。 (满分:4)
A. 线性规划标准型要求右端项非负
B. 任何线性规划都可化为标准形式
C. 线性规划的目标函数可以为不等式
D. 可行线性规划的最优解存在。
9.工序A是工序B的紧后工序，则正确的结论是 (满分:4)
A. 工序B完工后工序A才能开工
B. 工序A完工后工序B才能开工
C. 工序B是工序A的紧前工序
D. 工序A是工序B的后续工序
10.下列不正确的结论是 (满分:4)
A. 最大流量等于最大割量
B. 最大流量等于最小割量
C. 任意流量不小于最小割量
D. 最大流量不小于任意割量
三、判断题：
1.用增加虚设产地或虚设销地的方法可将产销不平衡的运输问题化为产销平衡的运输问题处理；( ) (满分:3)
A. 错误
B. 正确
2.简单图G（V, E）是树图，图中任意两点存在唯一的链。( ) (满分:3)
A. 错误
B. 正确
3.用大M法处理人工变量的时候，若最终表上基变量中仍然含有人工变量，则原问题无可行解。( ) (满分:3)
A. 错误
B. 正确
4.在目标线性规划问题中正偏差变量取正值，负偏差变量取负值。( ) (满分:3)
A. 错误
B. 正确
5.简单图G（V, E）是树图，则G无圈且连通。( ) (满分:3)
A. 错误
B. 正确
6.简单图G（V, E）是树图，有n个点和恰好(n-1)条边。( ) (满分:3)
A. 错误
B. 正确
7.线性规划无可行解是指进基列系数非正 ( ) (满分:3)
A. 错误
B. 正确
8.对偶单纯形法的最小比值规划则是为了保证使原问题保持可行( ) (满分:3)
A. 错误
B. 正确
9.目标函数可以是求min,也可以是求max。( ) (满分:3)
A. 错误
B. 正确
10.LP问题的基本类型是“ max”问题( ) (满分:3)
A. 错误
B. 正确
**** Hidden Message *****
页:
[1]