20秋西交《运筹学》在线作业（100分）
答案来历：熊猫奥鹏（www.188open.com）-[西安交通大学]西交《运筹学》在线作业
试卷总分:100 得分:100
第1题,方针规划的方针函数 ( )。
A、取最大值
B、取最小值
C、由决议计划变量表明
D、由决议计划变量和误差变量一起表明
正确答案:
第2题,可行解是满意束缚条件和非负条件的决议计划变量的一组取值。（ ）
A、正确
B、错误
C、纷歧定
D、无法判别
正确答案:
第3题,用单纯形法求解线性规划时，引进人工变量的意图是啥？（ ）
A、规范化
B、断定初始根本可行解
C、断定根本可行
D、简化计算
正确答案:
第4题,网络图要害线路的长度()工程竣工期。
A、大于
B、小于
C、等于
D、纷歧定等于
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,线性规划的图解法中，方针函数值的递加方向与（ ）有关？
A、束缚条件
B、可行域的规模
C、决议计划变量的非负性
D、价值系数的正负
正确答案:
第6题,下列说法错误的是
A、游览售货员疑问能够树立一个0－1规划数学模型
B、游览售货员疑问归结为求总间隔最小的HA.milton回路
C、游览售货员疑问是售货员遍历图的每个点
D、游览售货员疑问是售货员遍历图的每条边
正确答案:
第7题,表上作业法的根本思想和过程与单纯形法相似，因此初始调运计划的给出就适当于找到一个（ ）
A、基
B、可行解
C、初始根本可行解
D、最优解
正确答案:
第8题,方针规划中经过()来描写方针到达的程度。
A、误差变量
B、决议计划变量
C、方针函数
D、辅助变量
正确答案:
第9题,运送疑问能够用( )法求解。
A、定量预测
B、单纯形
C、求解线性规划的图解
D、要害线路
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,功效曲线是表明功效值和()之间的关系。
A、时刻
B、损益值
C、成本
D、先验概率值
正确答案:
第11题,线性规划疑问是求极值疑问，这是对于（ ）
A、束缚
B、决议计划变量
C、秩
D、方针函数
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,运送疑问
A、是线性规划疑问
B、不是线性规划疑问
C、能够存在无可行解
D、能够无最优解
正确答案:
第13题,从趋势上看，运筹学的进一步开展依靠于一些外部条件及手法，其间最首要的是（ ）
A、数理统计
B、概率论
C、计算机
D、管理科学
正确答案:
第14题,下列定论正确的有
A、运送疑问的运价表第r行的每个Cij一起加上一个非零常数k，其最优调运计划不变
B、运送疑问的运价表第p列的每个Cij一起乘以一个非零常数k，其最优调运计划不变
C、运送疑问的运价表的一切Cij一起乘以一个非零常数k,其最优调运计划改变
D、不平衡运送疑问纷歧定存在最优解
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,经过啥方法或许技巧能够把产销不平衡运送疑问转化为产销平衡运送疑问( )
A、非线性疑问的线性化技巧
B、静态疑问的动态处理
C、引进虚拟产地或许销地
D、引进人工变量
正确答案:
第16题,下列关于整数规划疑问的说法，正确的是（ ）
A、整数规划疑问解的方针函数值优于其对应的线性规划疑问的解的方针函数值
B、有些变量都取整数的疑问称之为纯整数规划疑问
C、悉数变量都取整数的疑问称之为纯整数规划疑问
D、分配疑问不是整数规划疑问
正确答案:
第17题,用单纯形法求解线性规划时，不管极大化或许是极小化疑问，均用最小比值准则断定出基变量。（ ）
A、正确
B、错误
C、纷歧定
D、无法判别
正确答案:
第18题,工序（i,j）的最达观时刻、最能够时刻、最保存时刻别离是5、8和11，则工序（i,j）的希望时刻是
A、6
B、7
C、8
D、9
正确答案:
第19题,线性规划规范型中，决议计划变量（ ）对错负的。
A、必定
B、必定不
C、纷歧定
D、无法判别
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,排队系统的状况搬运速度矩阵中（）元素之和等于零。
A、每一列
B、每一行
C、对角线
D、次对角线
正确答案:
第21题,下列错误的定论是
A、将指使（分配）疑问的功率矩阵每行别离乘以一个非零数后最优解不变
B、将指使疑问的功率矩阵每行别离加上一个数后最优解不变
C、将指使疑问的功率矩阵每个元素一起乘以一个非零数后最优解不变
D、指使疑问的数学模型是整数规划模型
正确答案:
第22题,线性规划的图解法中，方针函数值的递加方向与（ ）有关？
A、束缚条件
B、可行域的规模
C、决议计划变量的非负性
D、价值系数的正负
正确答案:
第23题,为了在各住所之间装置一个供水管道．若要求用资料最省，则应运用()。
A、求最短路法
B、求最小技校树法
C、求最大流量法
D、树的逐渐生成法
正确答案:
第24题,表上作业法中，每一次调整"入基变量"个数为（ ）
A、1个
B、2个
C、3个
D、4个
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,若线性规划疑问的最优解一起在可行解域的两个极点处到达，则此线性规划疑问的最优解为（）
A、两个
B、无量多个
C、零个
D、过这的点直线上的全部点
正确答案:
第26题,排队系统状况搬运速度矩阵中，每一列的元素之和等于0。（ ）
A、正确
B、错误
C、纷歧定
D、无法判别
正确答案:
第27题,极大化线性规划，单纯形法计算中，假如不依照最小化比值的方法选择换出变量，则鄙人一个解中至罕见一个变量为负，改动量为何变量？（ ）
A、换出变量
B、换入变量
C、非基变量
D、基变量
正确答案:
第28题,假如线性规划疑问存在方针函数为有限值的最优解，求解时只需在某调集中进行查找即可得到最优解。这个调集是（ ）
A、基
B、根本解
C、基可行解
D、可行域
正确答案:
第29题,影子报价的经济解说是（ ）
A、判别方针函数是不是获得最优解
B、报价断定的经济性
C、束缚条件所支付的价值
D、商品的产值是不是合理
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,连通图G有n个点，其有些树是T，则有
A、T有n个点n条边
B、T的长度等于G的每条边的长度之和
C、T有n个点n－1条边
D、T有n－1个点n条边
正确答案:
第31题,用动态规划处理生产库存的时分，大概尤其留意哪些疑问？（ ）（多选）
A、生产才能
B、状况变量的答应取值规模
C、决议计划变量的答应取值规模
D、库存容量
正确答案:
第32题,关于图论中图的概念，以下叙说正确的的（ ）
A、图中的边能够是有向边，也能够是无向边
B、图中的各条边上能够标示权
C、结点数等于边数的连通图必含圈
D、结点数等于边数的图必连通
正确答案:
第33题,条件束缚的类型包含首要包含()。
A、资源束缚
B、收益束缚
C、需求束缚
D、弹性束缚
正确答案:
第34题,若线性规划疑问的可行域是无界的，则该疑问能够（ ）
A、无最优解
B、有最优解
C、有仅有最优解
D、有无量多个最优解
正确答案:
第35题,管理科学的模型首要包含()。
A、特性模型
B、模仿模型
C、比照模型
D、数学模型
正确答案:
第36题,活络度剖析包含对（）的变化后的剖析
A、决议计划变量
B、最有解
C、方针函数
D、资源束缚
正确答案:
第37题,下面出题正确的是（ ）。
A、线性规划规范型要求右端项非负；
B、任何线性规划都可化为规范方式；
C、线性规划的方针函数能够为不等式；
D、可行线性规划的最优解存在。
正确答案:
第38题,动态规划的求解的要求是啥（）（多选）
A、给出最优状况序列
B、给出动态过程
C、给出方针函数值
D、给出最优战略
正确答案:
第39题,线性规划疑问的规范型最实质的特色是（）
A、方针要求是极小化
B、变量和右端常数要求非负
C、变量能够取恣意值
D、束缚方式必定是等式方式
E、其他均不对
正确答案:
第40题,下例说法正确是 （）
A、查验数是
B、查验数是方针函数用非基变量表达的系数
C、不一样查验数的界说其查验规范也不一样数即是方针函数的系数用来查验可行解是不是是最优解的数
正确答案:
第41题,方针函数能够是求min,也能够是求max。（ ）
A、错误
B、正确
正确答案:
第42题,在方针线性规划疑问中正误差变量取正值，负误差变量取负值。 （ ）
A、错误
B、正确
正确答案:
第43题,线性规划无可行解是指进基列系数非正 （ ）
A、错误
B、正确
正确答案:
第44题,单纯形法迭代中的主元素必定是正元素，对偶单纯形法迭代中的主元素必定是负元素。（）
A、错误
B、正确
正确答案:
第45题,当线性规划的原疑问存在可行解时，则其对偶疑问也必定存在可行解 （ ）
A、错误
B、正确
正确答案:
第46题,线性规划的退化基可行解是指基可行解中存在为零的基变量 （ ）
A、错误
B、正确
正确答案:
第47题,线性规划具有无界解是指可行解调集无界 （）
A、错误
B、正确
正确答案:
第48题,LP疑问的根本类型是" max"疑问（ ）
A、错误
B、正确
正确答案:
第49题,简略图G（V, E）是树图，有n个点和刚好(n-1)条边。（ ）
A、错误
B、正确
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,排队系统的状况搬运速度矩阵中，每一列的元素之和等于0。（ ）
A、错误
B、正确
正确答案:
试卷总分:100 得分:100
第1题,方针规划的方针函数 ( )。
A、取最大值
B、取最小值
C、由决议计划变量表明
D、由决议计划变量和误差变量一起表明
正确答案:
第2题,可行解是满意束缚条件和非负条件的决议计划变量的一组取值。（ ）
A、正确
B、错误
C、纷歧定
D、无法判别
正确答案:
第3题,用单纯形法求解线性规划时，引进人工变量的意图是啥？（ ）
A、规范化
B、断定初始根本可行解
C、断定根本可行
D、简化计算
正确答案:
第4题,网络图要害线路的长度()工程竣工期。
A、大于
B、小于
C、等于
D、纷歧定等于
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,线性规划的图解法中，方针函数值的递加方向与（ ）有关？
A、束缚条件
B、可行域的规模
C、决议计划变量的非负性
D、价值系数的正负
正确答案:
第6题,下列说法错误的是
A、游览售货员疑问能够树立一个0－1规划数学模型
B、游览售货员疑问归结为求总间隔最小的HA.milton回路
C、游览售货员疑问是售货员遍历图的每个点
D、游览售货员疑问是售货员遍历图的每条边
正确答案:
第7题,表上作业法的根本思想和过程与单纯形法相似，因此初始调运计划的给出就适当于找到一个（ ）
A、基
B、可行解
C、初始根本可行解
D、最优解
正确答案:
第8题,方针规划中经过()来描写方针到达的程度。
A、误差变量
B、决议计划变量
C、方针函数
D、辅助变量
正确答案:
第9题,运送疑问能够用( )法求解。
A、定量预测
B、单纯形
C、求解线性规划的图解
D、要害线路
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,功效曲线是表明功效值和()之间的关系。
A、时刻
B、损益值
C、成本
D、先验概率值
正确答案:
第11题,线性规划疑问是求极值疑问，这是对于（ ）
A、束缚
B、决议计划变量
C、秩
D、方针函数
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,运送疑问
A、是线性规划疑问
B、不是线性规划疑问
C、能够存在无可行解
D、能够无最优解
正确答案:
第13题,从趋势上看，运筹学的进一步开展依靠于一些外部条件及手法，其间最首要的是（ ）
A、数理统计
B、概率论
C、计算机
D、管理科学
正确答案:
第14题,下列定论正确的有
A、运送疑问的运价表第r行的每个Cij一起加上一个非零常数k，其最优调运计划不变
B、运送疑问的运价表第p列的每个Cij一起乘以一个非零常数k，其最优调运计划不变
C、运送疑问的运价表的一切Cij一起乘以一个非零常数k,其最优调运计划改变
D、不平衡运送疑问纷歧定存在最优解
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,经过啥方法或许技巧能够把产销不平衡运送疑问转化为产销平衡运送疑问( )
A、非线性疑问的线性化技巧
B、静态疑问的动态处理
C、引进虚拟产地或许销地
D、引进人工变量
正确答案:
第16题,下列关于整数规划疑问的说法，正确的是（ ）
A、整数规划疑问解的方针函数值优于其对应的线性规划疑问的解的方针函数值
B、有些变量都取整数的疑问称之为纯整数规划疑问
C、悉数变量都取整数的疑问称之为纯整数规划疑问
D、分配疑问不是整数规划疑问
正确答案:
第17题,用单纯形法求解线性规划时，不管极大化或许是极小化疑问，均用最小比值准则断定出基变量。（ ）
A、正确
B、错误
C、纷歧定
D、无法判别
正确答案:
第18题,工序（i,j）的最达观时刻、最能够时刻、最保存时刻别离是5、8和11，则工序（i,j）的希望时刻是
A、6
B、7
C、8
D、9
正确答案:
第19题,线性规划规范型中，决议计划变量（ ）对错负的。
A、必定
B、必定不
C、纷歧定
D、无法判别
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,排队系统的状况搬运速度矩阵中（）元素之和等于零。
A、每一列
B、每一行
C、对角线
D、次对角线
正确答案:
第21题,下列错误的定论是
A、将指使（分配）疑问的功率矩阵每行别离乘以一个非零数后最优解不变
B、将指使疑问的功率矩阵每行别离加上一个数后最优解不变
C、将指使疑问的功率矩阵每个元素一起乘以一个非零数后最优解不变
D、指使疑问的数学模型是整数规划模型
正确答案:
第22题,线性规划的图解法中，方针函数值的递加方向与（ ）有关？
A、束缚条件
B、可行域的规模
C、决议计划变量的非负性
D、价值系数的正负
正确答案:
第23题,为了在各住所之间装置一个供水管道．若要求用资料最省，则应运用()。
A、求最短路法
B、求最小技校树法
C、求最大流量法
D、树的逐渐生成法
正确答案:
第24题,表上作业法中，每一次调整"入基变量"个数为（ ）
A、1个
B、2个
C、3个
D、4个
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,若线性规划疑问的最优解一起在可行解域的两个极点处到达，则此线性规划疑问的最优解为（）
A、两个
B、无量多个
C、零个
D、过这的点直线上的全部点
正确答案:
第26题,排队系统状况搬运速度矩阵中，每一列的元素之和等于0。（ ）
A、正确
B、错误
C、纷歧定
D、无法判别
正确答案:
第27题,极大化线性规划，单纯形法计算中，假如不依照最小化比值的方法选择换出变量，则鄙人一个解中至罕见一个变量为负，改动量为何变量？（ ）
A、换出变量
B、换入变量
C、非基变量
D、基变量
正确答案:
第28题,假如线性规划疑问存在方针函数为有限值的最优解，求解时只需在某调集中进行查找即可得到最优解。这个调集是（ ）
A、基
B、根本解
C、基可行解
D、可行域
正确答案:
第29题,影子报价的经济解说是（ ）
A、判别方针函数是不是获得最优解
B、报价断定的经济性
C、束缚条件所支付的价值
D、商品的产值是不是合理
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,连通图G有n个点，其有些树是T，则有
A、T有n个点n条边
B、T的长度等于G的每条边的长度之和
C、T有n个点n－1条边
D、T有n－1个点n条边
正确答案:
第31题,用动态规划处理生产库存的时分，大概尤其留意哪些疑问？（ ）（多选）
A、生产才能
B、状况变量的答应取值规模
C、决议计划变量的答应取值规模
D、库存容量
正确答案:
第32题,关于图论中图的概念，以下叙说正确的的（ ）
A、图中的边能够是有向边，也能够是无向边
B、图中的各条边上能够标示权
C、结点数等于边数的连通图必含圈
D、结点数等于边数的图必连通
正确答案:
第33题,条件束缚的类型包含首要包含()。
A、资源束缚
B、收益束缚
C、需求束缚
D、弹性束缚
正确答案:
第34题,若线性规划疑问的可行域是无界的，则该疑问能够（ ）
A、无最优解
B、有最优解
C、有仅有最优解
D、有无量多个最优解
正确答案:
第35题,管理科学的模型首要包含()。
A、特性模型
B、模仿模型
C、比照模型
D、数学模型
正确答案:
第36题,活络度剖析包含对（）的变化后的剖析
A、决议计划变量
B、最有解
C、方针函数
D、资源束缚
正确答案:
第37题,下面出题正确的是（ ）。
A、线性规划规范型要求右端项非负；
B、任何线性规划都可化为规范方式；
C、线性规划的方针函数能够为不等式；
D、可行线性规划的最优解存在。
正确答案:
第38题,动态规划的求解的要求是啥（）（多选）
A、给出最优状况序列
B、给出动态过程
C、给出方针函数值
D、给出最优战略
正确答案:
第39题,线性规划疑问的规范型最实质的特色是（）
A、方针要求是极小化
B、变量和右端常数要求非负
C、变量能够取恣意值
D、束缚方式必定是等式方式
E、其他均不对
正确答案:
第40题,下例说法正确是 （）
A、查验数是
B、查验数是方针函数用非基变量表达的系数
C、不一样查验数的界说其查验规范也不一样数即是方针函数的系数用来查验可行解是不是是最优解的数
正确答案:
第41题,方针函数能够是求min,也能够是求max。（ ）
A、错误
B、正确
正确答案:
第42题,在方针线性规划疑问中正误差变量取正值，负误差变量取负值。 （ ）
A、错误
B、正确
正确答案:
第43题,线性规划无可行解是指进基列系数非正 （ ）
A、错误
B、正确
正确答案:
第44题,单纯形法迭代中的主元素必定是正元素，对偶单纯形法迭代中的主元素必定是负元素。（）
A、错误
B、正确
正确答案:
第45题,当线性规划的原疑问存在可行解时，则其对偶疑问也必定存在可行解 （ ）
A、错误
B、正确
正确答案:
第46题,线性规划的退化基可行解是指基可行解中存在为零的基变量 （ ）
A、错误
B、正确
正确答案:
第47题,线性规划具有无界解是指可行解调集无界 （）
A、错误
B、正确
正确答案:
第48题,LP疑问的根本类型是" max"疑问（ ）
A、错误
B、正确
正确答案:
第49题,简略图G（V, E）是树图，有n个点和刚好(n-1)条边。（ ）
A、错误
B、正确
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,排队系统的状况搬运速度矩阵中，每一列的元素之和等于0。（ ）
A、错误
B、正确
正确答案:
