查看所有试题
- 用单纯形法求解极大化线性规划问题中,若某非基变量检验数为零,而其他非基变量检验数全部关于树的概念,以下叙述（）正确。关于求解线性规划最大值问题的最优解,叙述正确的是（）运输问题的解是指满足要求的（）有惟一
- 在线性规划问题的典式中,基变量的系数列向量为（）极大化线性规划,单纯形法计算中,如不按最小比值原则选取（）变量,称为（）资源分配问题所收集的数据包括（）单位阵
非单位阵
单位行向量
单位列向量#换出变量#
换入
- 在线性规划问题的标准形式中,不可能存在的变量是（）某人要从上海乘飞机到奥地利首都维也纳,他希望选择一条航线,经过转机,使他在空中飞行的时间尽可能短。该问题可转化为（）下列各方法中,不能用于求解整数规划的是
- 线性规划模型不包括下列（）要素。使用人工变量法求解极大化线性规划问题时,当所有的检验数在基变量中仍含有非零的人工变量,表明该线性规划问题（）目标函数
约束条件
决策变量
状态变量#有唯一的最优解
有无穷多最
- 如果线性规划问题存在目标函数为有限值的最优解,求解时只需在（）集合中进行搜索即可得到最优解。线性规划求解中,用最小比值原则确定换出变量,目的是保证解的可行性.该说法（）。网络图中,正常条件下完成一项活动可
- 关于线性规划模型的可行域,下面（）的叙述正确。在电子表格模型中,有关函数VARP表述正确的是（）可行域内必有无穷多个点
可行域必有界#
可行域内必然包括原点
可行域必是凸的用来求解基于给定样本的总体方差#
用来求
- 目标规划的目标权系数是定量的概念,数值（）,表示该目标越重要。关于树图的说法不正确的是（）。越大#
越小
为0
为负树图中增加任何一条边,它将出现一个圈。
树图中边数比点数少一。
树图中去掉任何一条边,则它可仍
- 下列叙述中,不属于目标规划模型图解法解题步骤的为（）。线性规划需满足的条件是（）。如果原问题为无界解,则对偶问题的解是（）。作平面直角坐标系
作出目标函数的一族平行线#
作出目标约束所在直线,标出偏差方向
- 线性规划问题有可行解且凸多边形无界,这时（）X1要求是非负整数,它的来源行是X1-5/3X4+7/3X5=8/3,高莫雷方程是（）某公司计划录制一位新歌星的唱片,具体的收益值表如题4表。若用最大最小决策标准作决策时,在销路一般
- 线性规划问题有可行解,则（）一般来说,用沃格尔法与最小元素法求解初始调运方案时,目标函数的值（）。单纯形法当中,入基变量的确定应选择检验数（）必有基可行解#
必有唯一最优解
无基可行解
无唯一最优解一样优
前
- 线性规划问题的最优解（）是可行解。当线性规划问题的一个基本解满足下列哪项要求时称之为一个基本可行解（）蒙特卡洛法是一个（）一定#
一定不
不一定
无法判断大于0
小于0
非负#
非正随机数技术
排队技术
不确定决
- 假设对于一个动态规划问题,应用顺推法及逆推解法得出的最优解分别为E和F,则有（）。图解法通常用于求解有（）个变量的线性规划问题。E>F
EC.E=F
不确定#1
2#
4
5
- 不可能的原因是（）。下列说法正确的是（）在用单纯形法求解线性规划问题时,下列说法错误的是（）。若线性规划问题的最优解不唯一,如果要进行线性规划计算,在求相应的线性模型解的同时,从而把原整数规划问题通过分支
- 若目标函数为求max,一个基可行解比另一个基可行解更好的标志是（）A使Z更大#
使Z更小
绝对值更大
Z绝对值更小
- 线性规划问题是针对（）求极值问题。根据对偶理论,在求解线性规划的原问题时,可以得到以下结论（）线性规划问题若有最优解,则一定可以在可行域的（）上达到。约束
决策变量
秩
目标函数#对偶问题的解#
市场上的稀缺
- 下列关于可行解,基本解,基可行解的说法错误的是（）连通图是指（）。当线性规划问题的一个基本解满足下列哪项要求时称之为一个基本可行解（）可行解中包含基可行解
可行解与基本解之间无交集
线性规划问题有可行解必
- 如果线性规划问题有可行解,那么该解必须满足（）关于求解线性规划最大值问题的最优解,叙述正确的是（）所有约束条件
变量取值非负
所有等式要求
所有不等式要求#对某个线性规划问题,最大值可能不存在,也可能有一个或
- 下列算法中,（）是用来计算两节点之间的最短路的。霍尔三维结构的维是指（）若线性规划问题最优基中某个基变量的目标系数发生变化,则（）。以下关于树、点数、线数的叙述中,不正确的是（）一个线性规划问题（P）与它
- 一个有8个点的连通图至少有（）条边。关于线性规划模型的可行解区,叙述正确的为（）。关于互为对偶的两个模型的解的存在情况,下列说法不正确的是（）。动态规划递推求解的理论基础是（）最优性原理单纯形法求解线性
- 用单纯形法求解线性规划问题时,不论是极大化或是极小化问题,均用最小比值原则确定出基变量,该说法（）。两阶段法的辅助问题的最优值g>0时,在用表上作业法求解时,基格的个数一定是（）。对偶单纯形法解最大化线性
- 在应用匈牙利法求解任务分配问题时,如果从效率矩阵中每行元素分别减去一个常数,下列说法错误的是（）用单纯形法求解线性规划时,不论是极大化或是极小化问题,均用最小比值原则确定出基变量,没有分配运量的格所对应的
- 对于有m项任务分配给m个人去完成的分配问题有（）个约束条件。m
m×m
m+n
2m#
- 如果原问题有最优解,则对偶问题一定具有（）。无穷多解
无界解
最优解#
不能确定
- 线性规划问题的数学模型由目标函数、约束条件以及（）三个部分组成。非负条件
顶点集合
最优解
决策变量#
- 求解需求量小于供应量的运输问题时,下列做法中不正确的是（）。下列方法中属于解决确定型决策方法的有（）一般而论,1-3年内的经济预测为（）线性规划的标准型有何特点（）。虚设一个需求点
令供应点到虚设的需求点的
- 满足线性规划问题所有约束条件的解称为（）。m个产地、n个销地的产销平衡的运输问题,在用表上作业法求解时,基格的个数一定是（）。可行解#
基本可行解
无界解
最优解（m+n）个
（m+n-1）个#
（m+n+1）个
不一定
- 用表上作业法求解运输问题时,当某个非基变量检验数为0,则该问题有（）。求运输问题表上作业法中求初始基本可行解的方法中没有（）。多重解
无解
退化解
无穷多最优解#西北角法
最小元素法
伏格尔法
闭回路法#
- 若用图解法求解线性规划问题,则该问题所含决策变量的数目应为（）两阶段法的辅助问题的最优值g>0时,原问题（）。一个有8个点的连通图至少有（）条边。对于供过于求的不平衡运输问题,下列说法正确的是（）。下面关
- 计划评审方法较甘特图有明显的优点,下列说法不正确的为（）。对动态规划问题的描述,下列错误的结论是（）建立系统模型时应满足的基本要求是（）在任一个树中,点数比它的边数多（）便于掌握计划的全盘情况
便于发现薄
- （）是指一个问题需要做出决策的步数。在网络图中,两个活动之间的交接点,称之为（）阶段#
状态
决策
策略线路
结点（事项）#
活动
流量
- 用表上作业法求解运输问题当出现退化时,在相应的空格中一定要填一个（）,以表示此格为数字格。可行流满足的条件不包括（）。下列选项中结果为1的是（）1
3
2
0#网络中每条边上的流量在0与最大容量之间
中间点流入与
- 下列说法中,不属于目标规划模型图解法解题步骤的是（）。如果在线性规划标准型的每一个约束方程中各选一个变量,它在该方程中的系数为1,这个变量称为（）。连通图是指（）。下列方法中属于解决确定型决策方法的有（）
- 网络的最大流应（）最小割集容量。互为对偶的两个线性规划问题,下面说法不正确的是（）若某类剧毒物品存货单元占总存货单元数的10%,其年度需用价值占全部存货年度需用价值的15%,则由ABC分析法应称该存货单元为（）存
- 目标规划的目标权系数是定量的概念,数值（）,表示该目标越重要。若运输问题的单位运价表的某一行元素分别加上一个常数k,最优调运方案将（）。对于供过于求的不平衡运输问题,下列说法正确的是（）。符合下列条件的决
- 线性规划问题中基可行解与基解的区别在于（）基解都不是可行解
基可行解变量Xj≥0#
基解是凸集的边界
基解变量Xj≤0
- 下列各方法中,不能用于求解整数规划的是（）。假设对于一个动态规划问题,应用顺推法及逆推解法得出的最优解分别为E和F,则有（）。线性规划问题若有最优解,则一定可以在可行域的（）上达到。单元格G12应输入（）隐枚
- 对于有m个供应点、n个需求点的运输问题的说法不正确的为（）。线性规划标准模型有特点（）。该运输问题中基变量数一般为m+n-1
调运方案中有数字的格应为m+n-1个
在用最小元素法给出初始方案时,方案表中每填一个数,划
- 下列关于运输问题与线性规划问题的关系,（）是概率向量。运输问题和线性规划问题是两类不同的优化问题
运输问题和线性规划问题是两类相同的优化问题,但不能用相同的方法求解
运输问题是一类特殊的线性规划问题#
该两
- 在线性规划问题中,形如≤形式的约束条件为转化为标准形式,需要加入的变量为（）对运筹学模型的下列说法,正确的是（）。单纯形法解LP问题时,不正确的说法有（）。单纯形法所求线性规划的最优解（）是基本最优解。评分
- 图中奇点的个数应为（）个。（）表示各个阶段开始时所处的自然状况或客观条件。偶数#
0
1
奇数状态#
决策
状态转移
指标函数
川公网安备 51012202001360号