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

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

1、实用标准文案一、单选题（共10道试题，共30分。）V1.下列说法错误的是A.旅行售货员问题可以建立一个0－1规划数学模型B.旅行售货员问题归结为求总距离最小的Hmilton回路C.旅行售货员问题是售货员遍历图的每个点D.旅行售货员问题是售货员遍历图的每条边2.运输问题可以用()法求解。A.定量预测B.单纯形C.求解线性规划的图解D.关键线路3.下列结论正确的有A.运输问题的运价表第r行的每个Cij同时加上一个非零常数k，其最优调运方案不变B.运输问题的运价表第p列的每个Cij同时乘以一个非零常数k，其最优调运

2、方案不变C.运输问题的运价表的所有Cij同时乘以一个非零常数k,其最优调运方案变化D.不平衡运输问题不一定存在最优解4.有6个产地7个销地的平衡运输问题模型的对偶模型具有特征A.有12个变量B.有42个约束C.有13个约束D.有13个基变量5.动态规划求解的一般方法是什么？（）A.图解法B.单纯形法C.逆序求解D.标号法6.运输问题A.是线性规划问题B.不是线性规划问题C.可能存在无可行解D.可能无最优解7.用DP方法处理资源分配问题时，通常总是选阶段初资源的拥有量作为决策变量（）A.正确B.错误C.不一定D

3、.无法判断8.影子价格是指（）A.检验数精彩文档实用标准文案B.对偶问题的基本解C.解答列取值D.对偶问题的最优解9.下列错误的结论是A.容量不超过流量B.流量非负C.容量非负D.发点流出的合流等于流入收点的合流10.基本可行解是满足非负条件的基本解。（）A.正确B.错误C.不一定D.无法判断二、多选题（共10道试题，共40分。）V1.线性规划模型有特点（）A.所有函数都是线性函数B.目标求最大C.有等式或不等式约束D.变量非负。C2.满足匈牙利法的条件是A.问题求最小值B.效率矩阵的元素非负C.人数与工作数

4、相等D.问题求最大值BC3.工序A是工序B的紧后工序，则正确的结论是A.工序B完工后工序A才能开工B.工序A完工后工序B才能开工C.工序B是工序A的紧前工序D.工序A是工序B的后续工序CD4.关于单纯形法的说法不正确的是A.B.只要人工变量取值大于零，目标函数就不可能实现最优C.增加人工变量后目标函数表达式不变D.所有线性规划问题化为标准形后都含有单位矩阵E.检验数中含M时，如果M的系数为负，则检验数为负CD5.动态规划的核心不是下列哪些原理的应用（）精彩文档实用标准文案A.最优化原理B.逆向求解原理C.最大

5、流最小割原理D.网络分析原理CD6.下面命题正确的是（）。A.线性规划标准型要求右端项非负B.任何线性规划都可化为标准形式C.线性规划的目标函数可以为不等式D.可行线性规划的最优解存在。B7.下列结论不正确的有A.运输问题的运价表第r行的每个Cij同时加上一个非零常数k，其最优调运方案不变B.运输问题的运价表第p列的每个Cij同时乘以一个非零常数k，其最优调运方案不变C.运输问题的运价表的所有Cij同时乘以一个非零常数k,其最优调运方案变化D.不平衡运输问题不一定存在最优解CD8.单纯形法计算中哪些说法不正确

6、（）。A.非基变量的检验数不为零B.要保持基变量的取值非负C.计算中应进行矩阵的初等行变换D.要保持检验数的取值非正。D9.下列不正确的结论是A.最大流量等于最大割量B.最大流量等于最小割量C.任意流量不小于最小割量D.最大流量不小于任意割量CD10.下列正确的结论是A.将指派（分配）问题的效率矩阵每行分别乘以一个非零数后最优解不变B.将指派问题的效率矩阵每行分别加上一个数后最优解不变C.将指派问题的效率矩阵每个元素同时乘以一个非零数后最优解不变D.指派问题的数学模型是整数规划模型CD三、判断题（共10道试题

7、，共30分。）V1.泊松流也称为泊松分布（）A.错误B.正确2.在目标线性规划问题中正偏差变量取正值，负偏差变量取负值。（）A.错误B.正确精彩文档实用标准文案3.M/M/c损失制排队系统可以看成是M/M/c/N混合制的排队系统的特例（）A.错误B.正确4.LP问题的基本类型是“max”问题（）A.错误B.正确5.凡具备优化、限制、选择条件且能将有关条件用关于决策变量的线性表达式表示出来的问题可以考虑用线性规划模型来处理。（）A.错误B.正确6.对偶单纯形法的最小比值规划则是为了保证使原问题保持可行（）A.错

8、误B.正确7.简单图G（V,E）是树图，G无圈，但只要加一条边即得唯一的圈。（）A.错误B.正确8.图解法同单纯形表法虽然求解的形式不同，但是从几何上解释，两者是一致的。（）A.错误B.正确9.线性规划问题的任一可行解都可以用全部基可行解的线性组合表示。（）A.错误B.正确10.目标函数可以是求min,也可以是求max。（）A.错误B.正确精彩文档实用标准文案精彩文档