西安交通大学20春《运筹学》在线作业

1、西安交通大学20春运筹学在线作业目标规划的目标函数()。A.取最大值B.取最小值C.由决策变量表示D.由决策变量和偏差变量共同表示可行解是满足约束条件和非负条件的决策变量的一组取值：()A.正确B.错误C.不一定D.无法判断用单纯形法求解线性规划时，引入人工变量的目的是什么?()A.标准化B.确定初始基本可行解C.确定基本可行D.简化计算网络图关键线路的长度()工程完工期。A.大于B.小于C.等于D.不一定等于线性规划的图解法中，目标函数值的递增方向与()有关。A.约束条件B.可行域的范围C.决策变量的非负性D.价值系数的正负下列说法错误的是()。A.旅行售货员问题可以建立一个0-1规划数学模

2、型B.旅行售货员问题归结为求总距离最小的HA.milton回路C.旅行售货员问题是售货员遍历图的每个点D.旅行售货员问题是售货员遍历图的每条边表上作业法的基本思想和步骤与单纯形法类似，因而初始调运方案的给出就相当于找到一个()。A.基B.可行解C.初始基本可行解D.最优解目标规划中通过()来刻画目标达到的程度。A.偏差变量B.决策变量C.目标函数D.辅助变量运输问题可以用()法求解。A.定量预测B.单纯形C.求解线性规划的图解D.关键线路效用曲线是表示效用值和()之间的关系。A.时间B.损益值C.成本D.先验概率值线性规划问题是求极值问题，这是针对()。A.约束B.决策变量C.秩D.目标函数运

3、输问题：()A.是线性规划问题B.不是线性规划问题C.可能存在无可行解D.可能无最优解从趋势上看，运筹学的进一步发展依赖于一些外部条件及手段，其中最主要的是()。A.数理统计B.概率论C.计算机D.管理科学下列结论正确的有()。A.运输问题的运价表第r行的每个Cij同时加上一个非零常数k，其最优调运方案不变B.运输问题的运价表第p列的每个Cij同时乘以一个非零常数k，其最优调运方案不变C.运输问题的运价表的所有Cij同时乘以一个非零常数k，其最优调运方案变化D.不平衡运输问题不一定存在最优解通过什么方法或者技巧可以把产销不平衡运输问题转化为产销平衡运输问题?()A.非线性问题的线性化技巧B.静

4、态问题的动态处理C.引入虚拟产地或者销地D.引入人工变量下列关于整数规划问题的说法，正确的是()。A.整数规划问题解的目标函数值优于其对应的线性规划问题的解的目标函数值B.部分变量都取整数的问题称之为纯整数规划问题C.全部变量都取整数的问题称之为纯整数规划问题D.分配问题不是整数规划问题用单纯形法求解线性规划时，不论极大化或者是极小化问题，均用最小比值原则确定出基变量：()A.正确B.错误C.不一定D.无法判断工序(i，j)的最乐观时间、最可能时间、最保守时间分别是5、8和11，则工序(i，j)的期望时间是()。A.6B.7C.8D.9线性规划标准型中，决策变量()是非负的。A.一定B.一定不

5、C.不一定D.无法判断排队系统的状态转移速度矩阵中()元素之和等于零。A.每一列B.每一行C.对角线D.次对角线下列错误的结论是()。A.将指派(分配)问题的效率矩阵每行分别乘以一个非零数后最优解不变B.将指派问题的效率矩阵每行分别加上一个数后最优解不变C.将指派问题的效率矩阵每个元素同时乘以一个非零数后最优解不变D.指派问题的数学模型是整数规划模型线性规划的图解法中，目标函数值的递增方向与()有关。A.约束条件B.可行域的范围C.决策变量的非负性D.价值系数的正负为了在各住宅之间安装一个供水管道，若要求用材料最省，则应使用()。A.求最短路法B.求最小技校树法C.求最大流量法D.树的逐步生成

6、法表上作业法中，每一次调整“入基变量”个数为()。A.1个B.2个C.3个D.4个若线性规划问题的最优解同时在可行解域的两个顶点处达到，则此线性规划问题的最优解为()。A.两个B.无穷多个C.零个D.过这的点直线上的一切点排队系统状态转移速度矩阵中，每一列的元素之和等于0：()A.正确B.错误C.不一定D.无法判断极大化线性规划，单纯形法计算中，如果不按照最小化比值的方法选取换出变量，则在下一个解中至少有一个变量为负，改变量为什么变量?()A.换出变量B.换入变量C.非基变量D.基变量如果线性规划问题存在目标函数为有限值的最优解，求解时只需在某集合中进行搜索即可得到最优解。这个集合是()。A.

7、基B.基本解C.基可行解D.可行域影子价格的经济解释是()。A.判断目标函数是否取得最优解B.价格确定的经济性C.约束条件所付出的代价D.产品的产量是否合理连通图G有n个点，其部分树是T，则有()。A.T有n个点n条边B.T的长度等于G的每条边的长度之和C.T有n个点n-1条边D.T有n-1个点n条边用动态规划解决生产库存的时候，应该特别注意哪些问题?()A.生产能力B.状态变量的允许取值范围C.决策变量的允许取值范围D.库存容量关于图论中图的概念，以下叙述正确的是()。A.图中的边可以是有向边，也可以是无向边B.图中的各条边上可以标注权C.结点数等于边数的连通图必含圈D.结点数等于边数的图必

8、连通条件约束的类型包括主要包括()。A.资源约束B.收益约束C.需求约束D.弹性约束若线性规划问题的可行域是无界的，则该问题可能()。A.无最优解B.有最优解C.有唯一最优解D.有无穷多个最优解管理科学的模型主要包括()。A.特性模型B.模拟模型C.对比模型D.数学模型灵敏度分析包括对()的变动后的分析。A.决策变量B.最有解C.目标函数D.资源约束下面命题正确的是()。A.线性规划标准型要求右端项非负B.任何线性规划都可化为标准形式C.线性规划的目标函数可以为不等式D.可行线性规划的最优解存在动态规划的求解的要求是什么?()A.给出最优状态序列B.给出动态过程C.给出目标函数值D.给出最优策

9、略线性规划问题的标准型最本质的特点是()。A.目标要求是极小化B.变量和右端常数要求非负C.变量可以取任意值D.约束形式一定是等式形式E.其他均不对下例说法正确是()。A.检验数是用来检验可行解是否是最优解的数B.检验数是目标函数用非基变量表达的系数C.不同检验数的定义其检验标准也不同D.检验数就是目标函数目标函数可以是求min，也可以是求max。()A.错误B.正确在目标线性规划问题中正偏差变量取正值，负偏差变量取负值。()A.错误B.正确线性规划无可行解是指进基列系数非正。()A.错误B.正确单纯形法迭代中的主元素一定是正元素，对偶单纯形法迭代中的主元素一定是负元素。()A.错误B.正确当

10、线性规划的原问题存在可行解时，则其对偶问题也一定存在可行解。()A.错误B.正确线性规划的退化基可行解是指基可行解中存在为零的基变量。()A.错误B.正确线性规划具有无界解是指可行解集合无界。()A.错误B.正确LP问题的基本类型是“max”问题。()A.错误B.正确简单图G(V，E)是树图，有n个点和恰好(n-1)条边。()A.错误B.正确排队系统的状态转移速度矩阵中，每一列的元素之和等于0。()A.错误B.正确 参考答案：B参考答案：A参考答案：B参考答案：C参考答案：D参考答案：A参考答案：C参考答案：A参考答案：B参考答案：B参考答案：B参考答案：A参考答案：C参考答案：A参考答案：C参考答案：C参考答案：A参考答案：C参考答案：A参考答案：B参考答案：A参考答案：D参考答案：B参考答案：A参考答案：B参考答案：