查看所有试题
- 使用人工变量法求解极大化的线性规划问题时,当所有的检验数,但在基变量中仍含有非零的人工变量,表明该线性规划问题（）有唯一的最优解
有无穷多最优解
为无界解
无可行解#
- 工程路线问题也称为最短路问题,根据问题的不同分为定步数问题和不定步数问题；对不定步数问题,用迭代法求解,有（）迭代法和（）迭代法两种方法。运输问题求解时,得到最优解的条件是数字格的检验数为零,空格的检验数
- 对偶单纯形法解最小化线性规划问题时,每次迭代要求单纯形表中（）在固定成本中,由所提供的生产能力所决定、不受短期管理控制支配的费用,称之为（）b列元素不小于零
检验数都大于零
检验数都不小于零#
检验数都不大于
- 关于动态规划问题的下列命题中错误的是（）。满足线性规划问题所有约束条件的解称为（）。符合条件：（1）有一个明确的决策目标；（2）可拟定出两个以上的可行方案,提供给有关部门或人员比较、选择；（3）存在一种以
- 线性规划问题若有最优解,则一定可以在可行域的（）上达到。马尔可夫过程：（）网络计划技术一章中所述的网络图分为两种,即（）顶点#
内点
外点
几何点假设一个事件的概率仅依赖于现有状态#
假设一个事件的概率依赖于
- 下列图形中阴影部分构成的集合是凸集的是（）运筹学模型（）。在箭线式网络图中,叙述不正确的是（）。网络的最大流应（）最小割集容量。用表上作业法求解运输问题当出现退化时,在相应的空格中一定要填一个（）,以表
- 若P为网络G的一条流量增广链,则P中所有正向弧都为G的（）。线性规划可行域的顶点一定是（）存贮论研究的目的是（）。关于树的概念,以下叙述（）正确。对边
饱和边
邻边
不饱和边#A．基本可行解#
B．非基本解
C．非可
- 若某线性规划问题有无界解,应满足的条件有（）求运输问题表上作业法中求初始基本可行解的方法中没有（）。如果第K个约束条件是“≤”情形,若化为标准形式,需要（）下列方法中用于求解分配问题的是（）。Pk＜0#
非基变量
- 在图论方法中,通常用（）表示人们研究的对象,用（）表示对象之间的联系。点；边
- 在线性规划的一般表达式中,线性约束的表现有（）。如果原问题为无界解,则对偶问题的解是（）。如果线性规划问题存在目标函数为有限值的最优解,求解时只需在（）集合中进行搜索即可得到最优解。对LP问题标准型,利用单
- 一对正负偏差变量至少一个等于零。正确#
错误
- 为化为标准形式而引入的松弛变量在目标函数中的系数应为（）对偶单纯形算法求解极大化线性规划时,如不按最小比值原则选取（）变量时则在下一个解中至少有一个基变量的检验数为正运输问题的求解结果中可能出现的是（
- 线性规划模型中增加一个约束条件,可行域的范围一般将（）。增大
缩小#
不变
不定
- 线性规划具有多重最优解是指（）当运输问题是求利润最大化时,采取的措施是（）。下列叙述不属于解决风险决策问题的基本原则的是（）目标函数系数与某约束系数对应成比例
最优表中存在非基变量的检验数为零#
可行解集
- 如果一个线性规划问题有n个变量,m个约束方程（m下面的叙述中,（）是正确的。考虑某运输问题,其需求量和供应量相等,且供应点的个数为m,需求点的个数是n。若以西北角法求得其初始运输方案,则该方案中数字格的数目应为
- 正偏差变量大于等于零,负偏差变量小于等于零。以下关于最小部分树的陈述不正确的是（）。当线性规划的可行解集合非空时一定（）设某运输方案中第2行的行向位势为R,第2列的列向位势为K,第2行第2列空格的运费为C,则该
- 则对偶问题为（）。在单纯形表的终表中,若若非基变量的检验数有0,那么最优解（）记V′为单件可变成本,V为总可变成本,F为固定成本,Q为产量,则（）某工程的各道工序已确定,为使其达到“成本最低、工期合理”的要求,进行优
- 在运输问题模型中,m+n-1个变量构成基变量的充要条件是（）。线性规划的图解法中,目标函数值的递增方向与（）有关。关于最小树,以下叙述（）正确。在线性规划的一般表达式中,线性约束的表现有（）。网络时间的表格计
- 在基本可行解中非基变量一定为零。下列有关线性规划问题的标准形式的叙述中错误的是（）。正确#
错误目标函数求极大
约束条件全为等式
约束条件右端常数项全为正#
变量取值全为非负
- 由于第一次世界大战大量新式武器的使用,促进了现代运筹学的诞生。用单纯形法求解线性规划时,引入人工变量的目的是（）。线性规划问题若有最优解,则最优解（）下列解中可能成为最优解的有（）当供应量大于需求量,欲化
- 运输问题不一定存在最优解。网络计划中,关键路线的特点是（）满足线性规划问题全部约束条件的解称为（）正确#
错误所有从第一个作业开始到最后一个作业为止的路线中,周期为最短的一条路线
所有从第一个作业开始到最
- 运输问题中,当总供应量大于总需求量时,求解时需虚设一个（）地,此地的需求量为总供应量减去总需求量。存贮论研究的目的是（）。在箭线式网络图中,下列描述错误的是（）线性规划无可行解是指（）下列属于指派问题假设
- 线性规划问题中自变量仅能取大于等于零的数。对于概率矩阵P,当n→∞时,Pn称之为P的（）设置了安全库存量后,将会增加（）下列哪种数据不属于成本收益平衡问题范畴的是（）正确#
错误固定概率矩阵#
马尔柯夫向量
概率向
- 线性规划问题中,如果在约束条件中没有单位矩阵作为初始可行基,我们通常用增加（）的方法来产生初始可行基。系统仿真是一种对系统问题求（）的计算技术。不属一般系统,特别是人造系统特征的是（）满足线性规划问题所
- 当原问题可行,对偶问题不可行时,常用的求解线性规划问题的方法是（）法。关于主元的说法不正确的是（）根据库存管理理论,对于具有特殊的作用,需要特殊的保存方法的存货单元,不论价值大小,亦应视为（）单纯形主元所在
- 当线性规划的可行解集合非空时一定（）包含原点
有界
无界
是凸集#
- 线性规划问题中的决策变量是我们能控制的一些因素。线性规划的约束条件为则基本解为（）用表上作业法求解运输问题时,当某个非基变量检验数为0,则该问题有（）。正确#
错误A．（0,2,0,0）#
C．（0,0,6,5）
D．（2,0
- 运筹学是一门以决策支持为目标的学科。X1要求是非负整数,它的来源行是X1-5/3X4+7/3X5=8/3,高莫雷方程是（）网络计划中,关键路线的特点是（）用单纯形法求解极大化线性规划问题中,周期为最短的一条路线
所有从第一个
- 线性规划如果有最优解,则它一定会出现在可行域的边缘上。用增加虚设产地或虚设销地的方法可将产销不平衡的运输问题化为产销平衡的运输问题处理,该方法（）。若某类剧毒物品存货单元占总存货单元数的10%,其年度需用价
- 线性规划问题一定有最优解。下面哪项不是求解“不确定型决策问题”的方法（）根据库存管理理论,约占全部存货单元数的60%,但它们的年度需用价值却只占该企业全部存货年度需用价值的10%,这类存货单元称为（）正确#
错误
- 原问题的第1个约束方程是“=”型,则对偶问题相应的变量是 （）变量。下列关于寿险公司投资规定的表述,不正确的是()。线性规划问题的最优解（）是可行解。关于图的概念,以下叙述（）不正确无约束保险机构可以投资境内
- 互为对偶的两个线性规划maxZ=CX,AX≤b,X≥0及minW=Yb,YA≥C,Y≥0对任意可行解X和Y,存在关系（）在建立结构模型时,用来描述系统各要素间邻接状态的是（）对于某一整数规划可能涉及到的解题内容为（）Z＞W
Z=W
Z≥W
Z≤W#可
- 在excel2010中进行规划求解中定义并求解问题,目标单元格必须包含公式。关于图解法,下列结论最正确的是（）。在图论中,（）不正确。线性规划问题是针对（）求极值问题。下列不属于网络计划优化的内容是（）正确#
错误
- 互为对偶的问题中,原问题一定是求最大值的线性规划问题。如果原问题有最优解,则对偶问题一定具有（）。对于某一整数规划可能涉及到的解题内容为（）采用计量方法的前提不包括（）关于运输问题下列说法错误的是（）资
- B是最优基的充分必要条件是（）以下关系中,不是线性规划与其对偶问题的对应关系的是（）。B不是可行基
其对偶不是可行基
B不是可行基,同时不是对偶可行基
B是可行基,同时又是对偶可行基#约束条件组的系数矩阵互为转
- 一个线性规划问题,一定存在它的一个对偶问题。运筹学的主要内容包括（）。大M法求解时,若,人工变量没有全部出基,则原问题（）。运筹学作为一门科学正式诞生于（）。线性规划是由（）在1947年发表的成果。某个城市的
- 若某种资源的影子价格为零,则该资源一定有剩余。某配电站要向由其供电的五个小区铺设电缆,此时应采用的方法是（）。下列属于指派问题假设条件的是（）正确#
错误最短路线法
最小树法#
最大流量法
表上作业法人的数量
- 在大M法求解线性规划问题时,大M指一个足够大的正数。若运输问题在总供应量大于总需要量时,做法是（）。已知某一活动i→j开始的最早时间ESi,j=3,该活动的作业时间为5,则结点j的最迟时间LFj为（）。关于动态规划问题的
- 两阶段法的第一阶段问题是求解人工变量的最小值。关于树,以下叙述（）正确。正确#
错误树是连通、无圈的图#
任一树,添加一条边便含圈#
任一树的边数等于点数减1#
任一树的点数等于边数减1
任一树,去掉_条边便不连通#
- 在excel2010的规划求解工具中,可变单元格就是决策变量。在产销平衡运输问题的数学模型中,约束条件的关系是（）。在箭线式网络图中,下列描述错误的是（）网络图中,正常条件下完成一项活动可能性最大的时间,称为（）正
川公网安备 51012202001360号