- 用割平面法求解整数规划时,构造的割平面有可能切去一些不属于最优解的整数解。( )
- 用割平面法求解纯整数规划时,要求包括松弛变量在内的所有变量必须取整数值。( )
- 对于一个动态规划问题,应用顺推或者逆推解法可能会得出不同的最优解。( )
- 在动态规划模型中,问题的阶段数等于问题中子问题的数目。( )
- 线性规划的可行域的形状主要决定于( )
- 若运输问题已求得最优解,此时所求出的检验数一定是全部( )
- 满足线性规划问题全部约束条件的解称为( )。
- 求解产大于销的运输问题时,不需要做的工作是( )
- 下面是运筹学的实践案例的是:( )
- 在指派问题的系数矩阵的某行加上一个非零数最优解不变。( )
- 用分支定界法求解一个最大化的整数规划问题时,任何一个可行解的目标函数值都是该问题目标函数值的下界。( )
- 在树中不相邻的两个点间添上一条边,则恰好得到一个圈。( )
- 线性规划问题的数学模型中目标函数和约束函数都是线性函数。( )
- 求解整数规划的分支定界法在本质上属于一种隐枚举方法。( )
- 指派问题系数矩阵的每一个元素都乘上同一常数k,将不影响最优指派方案。( )
- 在指派问题的系数矩阵的某行乘以一个大于零的数最优解不变。( )
- 匈牙利法可直接求解极大化的指派问题。( )
- 线性规划问题标准型中,使目标函数达到最小值的可行解称为最优解。( )
- 图G中,若任何两点之间,至少有一条链,则称G是连通图,否则是不连通的。( )
- 将指派问题的系数矩阵每行分别加上一个数后最优解不变。( )
- 匈牙利法是求解最小值的分配问题。( )
- 设图G=(V,E)是一个树,p(G)≥2,则G中至少有两个悬挂点。( )
- 图G中两点间带箭头的连线称为边。( )
- 分枝定界求解整数规划时, 分枝问题的最优解不会优于原( 上一级) 问题的最优解。( )
- 求解整数规划问题,可以通过先求解无整数约束的松弛问题最优解,然后对该最优解取整求得原整数规划的最优解。( )
- 线性规划的标准型有特点 ( )
- 运输问题的求解结果中可能出现的是 ( )
- 某线性规划问题,n个变量, m个约束方程,系数矩阵的秩为m(m
- 运筹学的主要分支包括( )
- 关于运输问题,下列说法正确的是 ( )
- 线性规划最优解的数量可以为( )
- 从赋权连通图中生成最小树,以下叙述不正确的是( )
- 关于线性规划的最优解判定,说法正确的是: ( )
- 下列关于运输问题模型特点的说法正确的是 ( )
- 为建立运输问题的改进方案,在调整路线中调整量应为( )
- 要用最少费用建设一公路网,将五个城市连接起来,使它们可以相互到达,已知建设费用与公路长度成正比,那么该问题可以看成是( )
- 求解销大于产的运输问题时,不需要做的工作是 ( )
- 对同一运输问题,用位势法和用闭回路法计算检验数,两种结果是( )
- 求运输问题表上作业法中求初始基本可行解的方法中没有( )
- 四个棋手单循环比赛,采用三局两胜制必须决出胜负,如果以棋手为节点,用图来表示比赛结果,则是个( )
- 当线性规划的一个基本解符合下列哪项要求时称之为基本可行解( )。
- 若G是一个简单图,则G中任意两点间( )。
- 在线性规划模型中,没有非负约束的变量称为( )
- 以下关系中,不是线性规划与其对偶问题的对应关系的是( )
- 对偶问题的对偶是( )
- 求解运输问题时,每一空格的闭回路上“顶点“的个数一定是( )
- 树T的任意两个顶点间恰有一( )。
- 以下各项中不属于运输问题的求解程序的是( )
- 某人要从上海搭乘汽车去重庆,他希望选择一线路 ,经过转乘,使得车费最少。此问题可以用:( )
- 若Q为f的可增广链,则Q中所有前向弧都为f的( )
- 以下叙述中,不正确的是:( )
- 一个树中去掉一条边,则余下的图是不连通的,故点数相同的所有图中,树是含边数最少的连通图。( )
- 以下对树的说法中正确的是( )
- 最小树是网络中总权数最小的支撑树,因此它既是支撑子图,又是无圈的连通图。( )
- 路的第一点和最后一点相同,则称之回路.( )
- 动态规划的最优决策具有如下的性质:无论初始状态与初始决策如何,对于先前决策所形成的状态而言,其以后的所有决策应构成最优策略;( )
- 以下关于策略说法不对的是:( )
- 动态规划中,定义状态时应保证在各个阶段中所做决策的相互独立性;( )
- 建立动态规划模型的要点有( )
- 整数规划的目标函数值一般优于其相应的线性规划问题的目标函数值( )
- 指派问题数学模型的形式与运输问题十分相似,故也可以用表上作业法求解( )
- 标准指派问题(m人,m件事)的规划模型中,有()个决策变量( )
- 下列线性规划与目标规划之间错误的关系是( )
- 目标规划问题中,正偏差变量取正值,负偏差变量取负值( )
- 目标规划的目标函数中,既包括决策变量,又包括偏差变量。( )
- 用闭回路法调整调运方案时,下列做法正确的是( )
- 求解运输问题中,当供大于求时,可增加一个( )
- 运输问题的基本可行解有特点( )
- 产地个数为m,销地个数为n的平衡运输问题的对偶问题有m+n个独立约束方程。( )
- 不平衡运输问题一定有最优解。( )
- 原问题与对偶问题都有可行解,则( )
- 若原问题无可行解,对偶问题有可行解,则对偶问题有无界解。( )
- 一个线性规划问题P与他的对偶问题D有关系( )
- 若两问题互为对偶问题,则若一个有最优解,另一个也有最优解。( )
- 线性规划的标准形有如下特征:( )
- 无约束的变量x1,通常令x1=x2-x3,x2>=0,x3>=0,在用单纯形法求得的最优解中,可能出现的是( )
- 若线性规划存在两个不同的最优解,则必有无穷个最优解。( )
- 关于图解法,下列结论最正确的是:( )
- 两阶段法中第一阶段问题不一定有最优解。( )
- 规划问题数学模型三个要素:( )
- 运筹学可以应用在哪些领域:( )
- 运筹学解决问题时,可构造不同的模型,分为三种类型:①形象模型;②模拟模型;③符号或数学模型。( )
- “围魏救赵”体现了运筹学思想。( )
答案:错
答案:对
答案:错
答案:对
答案:约束条件的个数和约束条件的系数
答案:大于或等于零
答案:可行解
答案:删除一个产地
答案:其余都是
答案:对
答案:对
温馨提示支付 ¥3.00 元后可查看付费内容,请先翻页预览!