- 以下属于运筹学分支的是( )。
- 关于图的概念,下列选项中正确的是( )。
- 取“运筹”两字,体现的是运筹学的( )思想?
- 产销平衡运输问题的的最优解可能不唯一。
- 线性规划问题中某种资源的影子价格大于零,则该资源是一种短缺资源。
- 含有n个点n-1条边的连通图一定是树图。
- 任一图中奇点的个数可能为奇数个,也可能为偶数个。
- 在整数规划问题中,若所有变量取值为0或者1,则为0-1规划问题。
- 按沃格尔法给出的初始基可行解,从每一空格出发可以找出而且仅能找出唯一的闭回路。
- 基可行解中的基变量一定非零。
- 如果图中某点vi由若干个相邻点,与其距离最远的相邻点vj,则边[i,j]必不包含在最小部分树内。
- 整数规划问题中,变量的取值可能是( )。
- 设X是线性规划问题的一个基可行解,如果其中一个分量xj=0,则( )。
- 对于线性规划标准型,利用单纯形求解时,每做一次基变换,都能保证其相应的目标函数值必为( )。
- 网络的最大流流量应( )最小割集容量。
- 线性规划的退化基可行解是指( )。
- 割平面法时在1958年由( )提出的。
- 某线性规划问题有最优解,其中某一约束条件为等式约束,则该约束对应的对偶变量( )。
- 以下属于运输方案最优解的判别方法的是( )。
- 关于指派问题的下列说法正确的是( )。
- 设一线性规划问题(max型)有最优解,其对偶问题解的某一个分量大于零,关于该分量对应的约束,下列选项中不正确的是( )。
- 关于线性规划问题的最优解判定,下列说法正确的是( )。
- 最大流问题是一个特殊的线性规划问题。
- 求解指派问题的较好方法是意大利法。
- 线性规划原问题和对偶问题的最优解相同。
- 树的任意两点之间有且仅有一条路。
- 目标函数和约束条件均为线性的数学规划问题称为非线性规划。
- 已知yi*为线性规划的对偶问题的最优解,若yi*>0说明在最优生产计划中第i种资源一定有剩余。
- 线性规划可行域的顶点一定不是基解。
- 线性规划问题若存在可行域,则可行域一定包含坐标的原点。
- 运输问题中的行的位势 ui 和列的位势 vj 的数值是相互关联的。
- 在大 M 法求解线性规划问题时, M 是一个足够大的正数。
- 用割平面法求解纯整数规划问题时,要求包括松弛变量在内的全部变量必须取整数值。
- 线性规划标准形式中约束条件右端项bi(i=1,2,...,m)必须是( )。
- 运筹学是一门( )。
- 下列各方法中,不能用于求解整数规划问题的是( )。
- 对于有最优解的线性规划问题,其松弛剩余变量和人工变量相比较( )。
- 在运输方案中出现退化现象,是指非零数字格的数目( )。
- 若是否投资 j 项目的0-1变量设为xj,那么N 个项目中最多能选择两个项目的约束条件可以表示为( )。
- 对于产销平衡运输问题,下列说法正确的是( )。
- 工厂生产同一规格的设备,每季度的单位成本依次是1万元、1.2万元、1.3万元、1.5万元。若设备当季度卖出不产生任何存储、维护费用,若积压一季度需存储、维护费用0.05万元,则设备的单位费用(单位:万元)为( )。
- 下列关于检验数的结论中错误的是( )。
- 当线性规划问题的可行解集非空时,可行解集是( )。
- 下列方法中可以用来求解最小部分树的方法的为( )。
- 原问题有5个变量3个约束,其对偶问题( )。
- 一个城市要修建轻型铁轨,将主要旅游景点连接起来,为了求得最短的铁轨长度,应转化成的问题是( )。
- 对于求目标函数极大的非标准指派问题,采用处理方式为( )。
- 对于某一整数规划可能涉及到的解题内容有( )。
- 图解法求解线性规划问题时,以下几种情况可能出现的是( )。
- 线性规划问题的标准型最本质的特点是( )。
- 下列线性规划问题具有唯一最优解的是( )。
- 关于带收发点的容量网络中的增广链,以下叙述中( )不正确。
- 最小元素法是用来计算图中一点到另外一点最短路的常用方法。
- 整数规划只可以用分支界定法进行求解。
- 若运输问题的产量和销量都是整数,利用表上作业法求得的最优解也一定是整数。
- 分支定界法在需要分支时必须满足:一是分支后的各子问题必须容易求解,二是各子问题解的集合必须覆盖原问题的解。
- 增广链上的前向弧可以是饱和弧。
- 如果原问题和对偶问题都有可行解,则它们都有最优解。
- 根据对偶问题的性质,当原问题为无界解时,对偶问题无可行解,反之,当对偶问题无可行解时,原问题具有无界解。
- 起点和终点重合的链称为回路。
- 线性规划可行域的某一顶点的目标函数值若优于相邻的所有顶点的目标函数值,则在该顶点处的目标函数值达到最优。
- 指派问题最优解有这样的性质,若从系数矩阵(cij)的一列(行)各元素中分别减去该列(行)的最小元素,得到新矩阵(bij),那么以(bij)为系数矩阵求得的最优解和原系数矩阵求得的最优解相同。
- 线性规划问题的求解方法包括图解法、单纯形法等。
- 线性规划的原问题与其对偶问题是互为对偶的关系。
- 单纯形法求解线性规划问题的过程中,所有基变量的检验数必为零。
- 若线性规划的原问题具有无穷多最优解,则其对偶问题不一定有无穷多最优解。
- 如果一个图由点及边所构成,则称之为有向图。
- 指派问题是特殊的运输问题,可以使用表上作业法求解。
- 求解有人工变量的线性规划问题,可以采用大M法或两阶段法。
- 1947年是( )提出了单纯形法的方法论。
- 下列变量组构成闭回路的是( )。
- 运输问题中,中转站的收货量与发货量之间的关系是( )。
- 求出最优单纯形表以后,再增加一个新的约束条件时,要把该约束条件标准化,填写到最优单纯形表的新增加的最后一行中,然后( )。
- 求解指派问题的匈牙利方法要求系数矩阵中每个元素都是 ( )。
- 在做灵敏度分析时,如果资源有剩余,在最优解中就有对应松弛变量存在,且其影子价格为( )。
- 一个图里面最小部分树的权( )。
- 对偶单纯形法的迭代是从( )开始的。
- 对偶价格大于0时,约束条件的常数项增加一个单位,则( )。
- 单纯形法的一般计算步骤为:step1: 化标准形式;step2:寻找( );step3: 最优性检验;step4: 基变换;step5: 迭代。
- 根据线性规划的互补松弛定理,安排生产的产品的机会成本一定( )利润。
- 若标准形式的线性规划问题含有n个变量,m个约束条件(m
- 对偶单纯形法与标准单纯形法的主要区别是每次迭代的基变量都满足最优检验但不完全满足( )。
- 线性规划问题具有唯一最优解是指最终单纯形表中( )。
- 用匈牙利法求解分配问题时,目的是为了寻找( )。
- 图论中的图不仅反映了研究对象之间的关系,而且是真实图形的写照,因而对图论中的点与点的相对位置、点与点连线的长短曲直等都要严格注意。
- 所有的最短路问题都可以采用Dijkstra法进行求解。
- 图中孤立点的次应为( )。
- 整数规划问题的最优解是通过相应的线性规划问题的最优解取整得到的。
- 纯整数规划问题的可行解的集合是离散型集合。
- 以下关于整数规划的命题中不正确的是( )。
- 对于m项任务分配给m个人去完成的指派问题的最优解中有( )个非零变量。
- 只有一部分变量限制为整数的线性规划称为 ( )。
- 最小元素法的基本思想为就近供应,即从单位运价表中最小运价处开始确定供销关系,依次类推,一直到给出全部方案为止。
- 小红在求解运输问题时,发现总产量小于总销量,为构造产销平衡表,其正确的做法是( )。
- m个产地n个销售地点的产销平衡运输问题有( )个决策变量。
- 以下属于产销平衡运输问题的是( )。
- 求解运输问题时,表上作业法比单纯形法更加有效方便。
- 关于线性规划的原问题和对偶问题的关系,下列说法不正确的是( )。
- 若原问题无最优解,则对偶问题也无最优解。
- 若原问题具有无界解,则对偶问题( )。
- 关于目标函数中变量系数的灵敏度分析,下列说法正确的是( )。
- 线性规划问题的可行域可以( )。
- 求目标函数最大值的线性规划问题,某一步迭代的单纯形表中出现基变量为0的情况,则该线性规划( )。
- 两阶段法中第一阶段问题总有最优解。
- 若线性规划问题可行域无界,则一定具有无界解。
- 下列有关运筹学的说法不正确的是( )。
- 运筹学可以只对过程中的某一个决策行为孤立进行评价,而不需要从整体出发。
- 在国际上,通常认为“运筹学”与“管理科学”是具有相同或相近涵义。
- 运筹学是运用数学方法,对需要进行管理的问题统筹规划,为决策机构进行决策时提供以数量化为基础的科学方法。
- 运筹学的基本特点不包括( )。
答案:对策论###线性规划###图与网络分析###排队论
答案:某条边的两个端点相重合,则称该边为环###一个简单图中若任意两点之间均有边相连,则该图是完全图###图中的各条边上可以标注权
答案:来源于军事###运心筹谋###策略取胜
答案:错
答案:对
答案:对
答案:对
答案:错
答案:对
答案:对
答案:错
温馨提示支付 ¥5.00 元后可查看付费内容,请先翻页预览!