- minZ=x1-2x2,-x1+2x2≤5,2x1+x2≤8,x1,x2≥0,则（ ）
- 最小割集等于最大流量。（ ）
- 在用匈牙利法求解时，能够覆盖所有零元素的直线数最少为该矩阵中独立零元素的个数；（ ）
- 检验数的绝对值表示非基变量xj增加一个单位时目标函数值的改变量。（ ）
- 连通图一定有部分树。（ ）
- 若矩阵B为一可行基，则|B|≠0.（ ）
- 在其他费用不变的条件下，随着单位存储费用的增加，最优订货批量也相应增大。（ ）
- 在树图中不相邻的两个顶点之间加一条边，可得一个且仅得一个圈。（ ）
- 在网络图中，只能有一个始点和一个终点。（ ）
- 最大流量等于最大流。（ ）
- 虚工序是虚设的，不需要时间、费用和资源，并不表示任何关系的工序。（ ）
- 影子价格就是资源的价格。（ ）
- 整数规划的最优解是先求相应的线性规划的最优解然后取整得到；（ ）
- 原问题第i个约束是“<”约束，则对偶变量yi=0.（ ）
- 用分支界定法求解一个极大化的整数规划问题，当得到多余一个可行解时，通常可任取其中一个作为下届值，再进行比较剪枝。（ ）
- 线性规划的检验系数表示单位决策变量的变化引起的目标函数的变化。（ ）
- 单纯形法的迭代计算过程是从一个可行解转换到目标函数值更大的另一个可行解。（ ）
- 线性规划问题的每一个基可行解对应可行域的一个顶点。（ ）
- 可行解集非空时，则在顶点上至少有一点达到最优值。（ ）
- 运输问题中的单位运价表的每一行都分别乘以一个常数，则最优解不变。（ ）
- 网络计划中的总工期等于各工序时间之和。（ ）
- 割集中弧的流量之和称为割量。（ ）
- 连通图G的部分树是取图G的点和G的所有边组成的树。（ ）
- 对偶单纯形法的最小比值规划则是为了保证（ ）
- 如果一个线性规划问题有两个不同的最优解，则它有无穷多个最优解。（ ）
- 如果一个线性规划问题有可行解，那么它必有最优解。（ ）
- 互为对偶的两个线性规划问题的解可能存在关系（ ）
- μ是关于可行流f的一条增广链，则在μ上有（ ）
- 有6个产地7个销地的平衡运输问题模型的对偶模型具有特征（ ）
- 线性规划可行域的顶点是（ ）
- 按最小元素法求得运输问题的初始方案，从任一非基格出发都存在唯一一个闭回路（ ）
- 任意可行流的流量不超过任意割量。（ ）
- 产地数为3，销地数为4的平衡运输中，变量组{x11，x13，x22，x33，x34}可作为一组基变量。（ ）
- 求最小树可用破圈法。（ ）
- 若线性规划的原问题和其对偶问题都有最优解，则最优解一定相等；（ ）
- 在指派问题的效率表的某行乘以一个常数最优解不变。（ ）
- 在最短路问题中，发点到收点的最短路路径是唯一的。（ ）
- 任何对偶问题具有唯一的对偶问题。（ ）
- 网络计划中有TEF（i，j）=TES（i）+t（i，j）。（ ）
- 线性规划可行域无界，则具有无界解。（ ）
- 线性规划的可行解集是凸集（ ）
- 在不确定型决策中，最小机会损失准则比等可能性准则保守性更强。（ ）
- 在同一存储模型中，可能既发生存储费用，又发生缺货费用；（ ）
- 在经济订货批量模型中，允许缺货、边供应边需求订货策略的总成本最低。（ ）
- 在标准型单纯形表法计算中，选取最大检验数的变量作为换入变量，可使目标函数值得到最快的减少。（ ）
- 订货费为每订一次货发生的费用，它同每次订货的数量无关。（ ）
- 对偶单纯形法比值失效说明原问题具有无界解。（ ）
- 容量Cij是弧（i，j）的实际通过量。（ ）
- 基可行解对应的基是可行基。（ ）
- 后续工序是紧后工序。（ ）
- 效用值与效益值对投资者而言是相同的，均表示投资者对未来的预期。（ ）
- 线性规划模型中增加一个约束条件，可行域的范围一般将缩小，减少一个约束条件， 可行域的范围一般将扩大。（ ）
- 在指派问题的效率表的某行加上一个非零数最优解不变。（ ）
- 在最大流问题中，最大流量是唯一的。（ ）
- 每项作业的最早开工时间为所有紧前作业的最早结束时间的最大值（ ）
- 如果图中某点vi有若干个相邻点，与其距离最远的相邻点为vj，则边[i，j]必不包含在最小支撑数内。（ ）
- 指派问题的数学模型属于混合整数规划模型。（ ）
- 作业的总时差最大，表明该作业在整个网络中的机动时间就越大。（ ）
- 匈牙利法是求解最大值分配问题的一种方法。（ ）
- 若X*、Y*是原问题与对偶问题的最优解，则X*=Y*。（ ）
- 运输问题是一种特殊的线性规划问题，因而求解结果也可能出现下列四种情况之一：有唯一最优解，有无穷多最优解，无界解，无可行解；（ ）
- 如果一个线性规划问题有可行解，那么它必有最优解.（ ）
- 可行流是最大流的充要条件是不存在发点到收点的增广链。（ ）
- 主观概率是经过多次大量重复试验总结出来的。（ ）
- 若将网络中的工序时间看做距离，则关键路线就是网络起点到终点的最长路线。（ ）
- 若某种资源的影子价格等于k，在其他条件不变的情况下，当该种资源增加5个单位时，相应的目标函数值将增大5k。（ ）
- 不允许缺货的情况下，边生产边供应的存储模型要比瞬时供应的存储模型下的经济订货批量要小。（ ）
- 每项作业的最迟开工时间为所有紧后作业的最迟开工时间的最小值减去作业的完成时间；（ ）
- 对于不确定型决策，由决策者的主观态度不同基本可分为以下几种准则（ ）。
- 对于不确定型的决策，某人采用乐观主义准则进行决策，则应在收益表中（ ）。
- 以下哪种决策类型决策者掌握的信息是最少的（ ）。
- 在折中主义准则中，乐观系数a的确定与决策者对风险的偏好有关。（ ）
- 对于不确定型的决策，某人采用悲观主义准则进行决策，则应在收益表中（ ）。
- 以下哪项是决策正确程序（ ）。
- 在相同的单位时间内，允许缺货的订货次数比不允许缺货时订货次数（ ）。
- 在相同的单位时间内，不允许缺货的订货批量比允许缺货时的订货批量（ ）。
- 在其他费用不变的条件下，随着单位存储费用的增加，最优订货批量也将相应增大。（ ）
- 以下哪些是确定性存储模型（ ）？
- 在网络图中，允许工序有相同的开始和结束事件。（ ）
- 作业的总时差最大，表明该工序在整个网络中的机动时间就越大；（ ）
- 设P是图G从v_s 到v_t 的最短路，则有（ ）
- 连通图G有n个点，其部分树是T，则有（ ）。
- Dijkstra算法是求最大流的一种算法。（ ）
- 下列正确的结论是（ ）
- 任意可行流的流量不超过任意割的容量。（ ）
- 在任一树图中，当点集确定后，树图是边数最少的流通图；（ ）
- 容量C_ij是弧（i，j）的实际通过量。（ ）
- 指派问题数学模型的形式与运输问题十分相似，故可以用表上作业法求解；（ ）
- 求解整数规划有哪些方法（ ）
- 整数规划的可行解集合是离散型集合；（ ）
- 具有m个产地n个销地的平衡运输问题模型具有特征（ ）
- 若运输问题中的产量和销量为整数则其最优解也一定为整数。（ ）
- 运输问题是一种特殊的线性规划问题，因而求解结果也可能出现下列四种情况之一：有唯一最优解，有无穷多最优解，无界解，无可行解（ ）
- 产地个数为m销地个数为n的平衡运输问题的对偶问题有m+n个约束。（ ）
- 运输问题中用位势法求得的检验数不唯一。（ ）
- 表上作业法实质上就是求解运输问题的单纯形法（ ）
- 按最小元素法求得运输问题的初始方案，从任一非基格出发都存在唯一一个闭回路。（ ）
- 互为对偶的两个线性规划问题的解可能存在关系 （ ）。
- 对偶问题有可行解，原问题无可行解，则对偶问题具有无界解。（ ）
- 原问题可行对偶问题不可行时，可用对偶单纯形法计算。（ ）
- 原问题有无穷多最优解，则对偶问题也有无穷多最优解。（ ）
- 原问题与对偶问题都有可行解，则 （ ）
- 若某种资源影子价格为零，则该资源一定有剩余。（ ）
- 原问题与对偶问题都可行，则都有最优解。（ ）
- 检验数的绝对值表示某个非基变量增加一个单位时目标函数值的改变量。（ ）
- 线性规划具有无界解是指（ ）。
- 当线性规划的可行解集合非空时一定（ ）
- 线性规划具有多重最优解是指（ ）。
- 在基可行解中非基变量一定为零。（ ）
- 最小比值规则θ是保证从一个可行基解得到另一个可行基解。（ ）
- 若线性规划存在可行基，则（ ）
- 运筹学研究的主要步骤（ ）
- 运筹学的学习内容包括（ ）
- 运筹学起源在二次世界中。（ ）
- 运筹学的迅速发展和普及时期为（ ）
- 运筹学的性质与特点（ ）
答案:有多重最优解###存在最优解
答案:对
答案:对
答案:对
答案:对
答案:对
答案:错
答案:对
答案:对
答案:错
答案:错
温馨提示支付 ￥5.00 元后可查看付费内容,请先翻页预览!
