- 如果一个线性规划问题有两个不同的最优解，则它有无穷多个最优解。（ ）
- 求最大值的整数规划问题中，其松弛问题的最优解是整数规划问题最优解的上界。（ ）
- 如果运输问题单位运价表的某一行（列）元素分别加上一个常数k，最优方案将不会发生变化。（ ）
- 目标规划的目标函数优化方向可以是最大化也可以是最小化。（ ）
- 避圈法是去掉图中所有边，从最短边开始添加，加边的过程中不能形成圈，直到有n条边（n为图的顶点数）。（ ）
- 若到达系统的顾客为泊松流，则依次到达的两名顾客之间的间隔时间服从负指数分布。（ ）
- 用分支定界法求解一个极大化的整数规划问题，当得到多于一个可行解时，通常可任取其中一个作为下界值，再进行比较剪支。（ ）
- 状态转移方程是状态变量和决策变量的函数。（ ）
- 整数规划是所含部分或全部变量有取整要求的规划。（ ）
- 线性规划模型增加一个约束条件，可行域的范围一般将缩小，减少一个约束条件，可行域一般将扩大。（ ）
- 如果一个线性规划问题有可行解，那么它必有最优解（ ）
- 用避圈法得到的最小树是唯一的，但破圈法得到的则不是。（ ）
- 单纯形法求解线性规划问题时，若要求得基础解，应当令（ ）
- 若某一个线性规划问题无可行解，则其对偶问题（ ）
- 若线性规划问题的最优解同时在可行解域的两个顶点处达到，那么该线性规划问题最优解为（ ）
- 关于求解线性规划最大值问题的最优解，叙述正确的是（ ）
- 在用单纯形表求解线性规划问题时，下列不正确的是（ ）
- 线性规划的基本特点是模型的数学表达式是（ ）
- 对指派问题的效率矩阵作下列何种变化，不影响指派问题的最优解 （ ）
- 某修理店只有一个修理工，来修理的顾客到达过程为Poisson流，平均4人/小时；修理时间服从负指数分布，平均需要6分钟，则每位顾客平均等待服务时间为（ ）
- 求解指派问题的匈牙利法要求系数矩阵中每个元素都是（ ）
- 下图的最小支撑树的权和为（ ）
- 不平衡运输问题不一定有最优解。（ ）
- 某公司根据产品最优生产计划，若原材料的影子价格大于他的市场价格，则可购进原材料扩大生产。（ ）
- 在最短路中，发点到收点的最短路长是唯一的。（ ）
- 按最小元素法（或伏格尔法）给出的初始基可行解，从每一个空格出发，可以找出而且仅能找出唯一闭回路。（ ）
- 在顾客到达的分布相同的情况下，顾客的平均等待时间同服务时间分布的方差大小有关，当服务时间的方差越大的时候，顾客的平均等待时间将越长。（ ）
- 目标规划的目标函数中，既包含决策变量，又包含偏差变量。（ ）
- 在最优单纯形表中，若基变量价值系数改变，但无须再次迭代，则对应的最优基、最优解、最优值均保持不变。（ ）
- 如果运输问题单位运价表的全部元素乘上一个常数k（k>0），最优调运方案将不会发生变化。（ ）
- Dijkstra算法用于正权网络也可以用于负权网络。（ ）
- 同一问题的线性规划模型是唯一的。（ ）
- 动态规划、线性规划和非线性规划所研究的对象本质上都是一个求极值的问题，都是利用迭代法去逐步求解的。（ ）
- 应用匈牙利算法求解工作指派问题时，对不打勾的行和打勾的列划横线。（ ）
- 如果一个线性规划问题有两个不同的最优解，则它有无穷多个最优解（ ）
- 如果运输问题的单位运价表的某一行（或某一列）元素分别加上一个常数k，最优调运方案将不会发生变化。（ ）
- 线性规划问题的原单纯形解法，可以看做是保持原问题基本解可行，通过迭代计算，逐步将对偶问题的基本解从不可行转化为可行的过程。（ ）
- 同一目标约束中的一对正负偏差变量至少有一个取值为零。（ ）
- 线性规划问题的每一个基可行解对应于可行域的一个顶点。（ ）
- 求解效益最大的指派问题，可以用效率矩阵的最小元素减去矩阵的各元素，得到新的效率矩阵，再用匈牙利算法求解。（ ）
- 对动态规划问题，若最终阶段的状态变量已知，则应采用顺序递推解法。（ ）
- 在图论方法中，用来表示我们所研究对象之间的某种特定关系的通常是（ ）
- 一个居民住宅区的道路构成图是（ ）
- 单纯形法求解时，若求得的基础解满足非负要求，则该基础解为（ ）
- 悬挂点的次为（ ）
- 线性规划问题若有最优解， 最优解（ ）。
- 在求最大值的线性规划问题中，松弛变量在目标函数中的系数为（ ）
- 在求最小值的线性规划问题中，人工变量在目标函数中的系数为（ ）
- 一个图有5个点，８条边。这个图一定是（ ）
- 对于总运输费用最小的运输问题，若已经得到最优方案，则其所有空格的检验数都（ ）
- 一个含有圈的5个点的连通图的线数（ ）
- 在一个网络中，如果从一个起点出发到所有的点，找出一条或几条路线，以使在这样一些路线中所采用的全部支线的总长度最小，这种方法称之为（ ）
- 在下面的数学模型中，属于线性规划模型的为（ ）
- 线性规划（最大化）具有无解界是指（ ）
- 非基变量所对应的向量可以由基向量组线性表示吗？（ ）
- 线性规划可行域的顶点一定是（ ）
- 设某运输方案中第2行的行向位势为R，第2列的列向位势为K，第2行第2列空格的运费为C，则该格的检验数为（ ）
- 原问题与对偶问题的解的关系不正确的是（ ）
- 一个排队系统中，不管顾客到达时间和服务时间的情况如何，只要运行足够长的时间，系统将进入稳定状态。（ ）
- 服务时间服从负指数分布的系统比服务时间定长系统的效率更高。（ ）
- 对于M/M/1或M/M/n的排队系统而言，服务完毕离开系统的顾客流也为泊松流。（ ）
- 对于存在平稳状态的排队系统，服务时间的方差越小，系统将越有效。（ ）
- 某修理店只有一个修理工，来修理的顾客到达过程为Poisson流，平均4人/小时；修理时间服从负指数分布，平均需要6分钟，则店内恰有3个顾客的概率为（ ）
- 下面那种图不一定是树？（ ）
- 图论中的图不仅反映了研究对象之间的关系，而且是真是图形的写照，因而对图中点与点的相对位置、点与点连线的长短曲直等都要严格注意。（ ）
- 在任一个图G中，当点集V确定后，树图是G中（ ）
- 一个图G是树的充分必要条件是边数最少的无孤立点的图。（ ）
- 最小支撑树中任意去掉一条边都会不连通。（ ）
- 为动态规划问题建模时，需要划分阶段，定义各阶段的状态变量、决策变量，给出状态转移方程，最后推导出最优值函数的基本方程。（ ）
- 动态规划问题中最优策略具有性质（ ）
- 在多阶段决策过程中，每段决策的选取是从全局来考虑的，与该段的最优选择答案相同。（ ）
- 在用逆序解法求解动态规划问题时，的含义是从第k阶段到第n阶段的最优解。（ ）
- 一个最优策略的子策略总是最优的。（ ）
- 匈牙利法的条件是（ ）
- 求解纯整数规划的两种最主要的方法是（ ）
- 求解效益最大的指派问题，可以用指派矩阵的最大元素减去该矩阵的各元素，得到新的指派矩阵，再用匈牙利算法求解。（ ）
- 部分变量要求是整数的规划问题称为是纯整数规划。（ ）
- 作为目标规划的目标函数，正确的表达式为（ ）
- 对于目标规划问题，目标函数只是偏差变量的线性函数。（ ）
- 目标规划中，根据目标的优先级给出目标偏差变量的权重，这样，最优解能保证所有目标都实现。（ ）
- 一对正负偏差变量至少一个大于零。（ ）
- 有5个产地4个销地的平衡运输问题，（ ）
- 运输问题是一种特殊的线性规划模型，因而求解结果也可能出现下列四种情况之一：有唯一最优解，有无穷多最优解，无解界，无可行解。（ ）
- 运输问题是特殊的线性规划问题，表上作业法也是特殊形式的单纯形法。（ ）
- 在最优单纯形表中，若非基变量价值系数（Cn）改变，但无须再次迭代，则对应的 （ ） 保持不变
- 对偶单纯形法的最小比值原则是为了保证（ ）
- 任何线性规划问题都存在并具有唯一的对偶问题。（ ）
- 互为对偶的两个问题存在关系（ ）
- 若线性规划模型的可行域非空有界，则其顶点中必存在最优解。（ ）
- 对于线性规划问题，下列说法正确的是（ ）
- 单纯形法解线性规划问题时，值为零的变量一定是非基变量。（ ）
- 使用人工变量法求解极大化线性规划问题，当所有检验数都小于等于0时，在基变量中仍含有非零的人工变量，表明该线性规划问题（ ）
- 线性规划问题的数学模型中，约束条件表现为一组线性等式或不等式。（ ）
- 运筹学主要来源于军事、政治、经济、管理。（ ）
- 运筹学是一门交叉学科。（ ）
- 运筹学的研究范围包括数学规划，组合优化，随机优化及系统设计。（ ）
- 1953年，第一次国际运筹学会议在英国伦敦召开，被认为是运筹学学科正式建立的一个重要标志。（ ）
- 运筹学是一门以数学为主要工具，寻求各种问题最优方案的学科。（ ）
答案:对
答案:对
答案:对
答案:错
答案:错
答案:对
答案:错
答案:错
答案:对
答案:对
答案:对
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
