【在线】17春北航《运筹学》在线作业2

《【在线】17春北航《运筹学》在线作业2》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、实用标准文案一、单选题（共10道试题，共30分。）V1.下列说法正确的是A.割集是子图B.割量等于割集中弧的流量之和C.割量大于等于最大流量D.割量小于等于最大流量2.下列错误的结论是A.将指派（分配）问题的效率矩阵每行分别乘以一个非零数后最优解不变B.将指派问题的效率矩阵每行分别加上一个数后最优解不变C.将指派问题的效率矩阵每个元素同时乘以一个非零数后最优解不变D.指派问题的数学模型是整数规划模型3.影子价格的经济解释是（）A.判断目标函数是否取得最优解B.价格确定的经济性C.约束条件所付出的代价D.产品的产量是否合理4.下列说法错误的是A.旅行售货员问题可以建立一个0－1

2、规划数学模型B.旅行售货员问题归结为求总距离最小的Hmilton回路C.旅行售货员问题是售货员遍历图的每个点D.旅行售货员问题是售货员遍历图的每条边5.线性规划的可行域（）是凸集。A.一定B.一定不C.不一定D.无法判断6.m+n－1个变量构成一组基变量的充要条件是A.m+n－1个变量恰好构成一个闭回路B.m+n－1个变量不包含任何闭回路C.m+n－1个变量中部分变量构成一个闭回路D.m+n－1个变量对应的系数列向量线性相关7.线性规划的最优解一定是基本最优解。（）A.正确B.错误C.不一定D.无法判断8.用单纯形法求解线性规划时，不论极大化或者是极小化问题，均用最小比值原则

3、确定出基变量。（）精彩文档实用标准文案A.正确B.错误C.不一定D.无法判断9.动态规划最优化原理的含义是：最优策略中的任意一个K-子策略也是最优的（）A.正确B.错误C.不一定D.无法判断10.线性规划模型中，决策变量（）是非负的。A.一定B.一定不C.不一定D.无法判断二、多选题（共10道试题，共40分。）V1.单纯形法计算中哪些说法不正确（）。A.非基变量的检验数不为零B.要保持基变量的取值非负C.计算中应进行矩阵的初等行变换D.要保持检验数的取值非正。D2.动态规划的核心不是下列哪些原理的应用（）A.最优化原理B.逆向求解原理C.最大流最小割原理D.网络分析原理CD3

4、.关于运输问题下列说法错误的是A.是线性规划问题B.不是线性规划问题C.可能存在无可行解D.可能无最优解CD4.下列正确的结论是A.容量不超过流量B.流量非负C.容量非负D.发点流出的合流等于流入收点的合流CD5.下列不正确的结论是精彩文档实用标准文案A.最大流等于最大流量B.可行流是最大流当且仅当存在发点到收点的增广链C.可行流是最大流当且仅当不存在发点到收点的增广链D.调整量等于增广链上点标号的最大值BD6.下例正确的说法是（）A.标准型的目标函数是求最大值B.标准型的目标函数是求最小值C.标准型的常数项非正D.标准型的变量一定要非负BD7.在运输问题的表上作业法选择初始

5、基本可行解时，必须注意（）。A.针对产销平衡的表B.位势的个数与基变量个数相同C.填写的运输量要等于行、列限制中较大的数值D.填写的运输量要等于行、列限制中较小的数值D8.下面命题不正确的是（）。A.线性规划的最优解是基本可行解B.基本可行解一定是基本解C.线性规划一定有可行解D.线性规划的最优值至多有一个。C9.下例说法正确是（）A.检验数是用来检验可行解是否是最优解的数B.检验数是目标函数用非基变量表达的系数C.不同检验数的定义其检验标准也不同D.检验数就是目标函数的系数BC10.满足匈牙利法的条件是A.问题求最小值B.效率矩阵的元素非负C.人数与工作数相等D.问题求最大

6、值BC三、判断题（共10道试题，共30分。）V1.目标函数可以是求min,也可以是求max。（）A.错误B.正确2.凡具备优化、限制、选择条件且能将有关条件用关于决策变量的线性表达式表示出来的问题可以考虑用线性规划模型来处理。（）精彩文档实用标准文案A.错误B.正确3.求解网络最大流的标号法中，增广链中的弧一定满足正向非饱和的条件（）A.错误B.正确4.线性规划问题的任一可行解都可以用全部基可行解的线性组合表示。（）A.错误B.正确5.LP问题的每一个基解对应可行域的一个顶点。（）A.错误B.正确6.简单图G（V,E）是树图，则G无圈且连通。（）A.错误B.正确7.用增加虚设

7、产地或虚设销地的方法可将产销不平衡的运输问题化为产销平衡的运输问题处理；（）A.错误B.正确8.线性规划的退化基可行解是指基可行解中存在为零的基变量（）A.错误B.正确9.简单图G（V,E）是树图，有n个点和恰好(n-1)条边。（）A.错误B.正确10.线性规划模型不包含目标约束，目标规划模型不包含系统约束（）A.错误B.正确精彩文档实用标准文案精彩文档