注意：此页面搜索的是所有试题
佳木斯大学语言治疗学
图解法与单纯形法求解的形式不同，但从几何上理解，两者是一致的
·true
·false
指派问题的标准形式是：有n个人和n件事，已知第i个人做第j件事的费用为Cij（i，j=1,2,...,n），要求确定人和事之间的一一对应的指派方案，使完成这n件事的总费用最小。（ ）
·正确
·错误
图中任意两点之间都有一条简单链，则该图是一棵树。（ ）
·正确
·错误
在求解运输问题的过程中运用到下列哪些方法（ ）。
· 西北角法
· 位势法
· 闭回路法
·以上都是
在图论中，不正确。
·若树T有n个点，则其边数为n-1
·树中若多出一边，必出现圈
·树中点与点可以不连通
·树中若除去一边，必不连通
指派问题是0-1规划的特例，可用整数线性规划、0-1规划的解法去求解。（ ）
·正确
·错误
一般的指派问题不包括（ ）。
·最小化指派问题
· 人数和事数不等的指派问题
· 一个人可做几件事的指派问题
· 某事一定不能由某人做的指派问题
割平面法不包括以下（ ）方法。
· 分数割平面法
· 原始割平面法
· 混合割平面法
·随机割平面法
图论中的图是为了研究问题中有哪些对象及对象之间的关系，它与图的几何形状无关。（ ）
·正确
·错误
表上作业法中，任何一种确定初始基本可行解的方法都必须保证有（m + -1）个变量
·true
·false
若原问题可行，而对偶问题不可行，则原问题无界
·true
·false
分枝定界法的步骤包含以下（ ）。
·求整数规划的松弛问题最优解
·若松弛问题的最优解满足整数要求，得到整数规划的最优解。
·分枝
·检查所有分枝的解及目标函数值，进行相关检查后，直到得到最优解。
运输问题的基本可行解有特点。
·有m+n-1个基变量
·有m+n个位势
·产销平衡
·不含闭回路
对偶问题的对偶不一定是原问题
·true
·false
在网络图的所有线路中，总作业时间最长的线路，称之为。
·.控制线路
·关键线
·活动线路
·箭线
·true
·false
指派问题的标准形式是：有n个人和n件事，已知第i个人做第j件事的费用为Cij（i，j=1,2,...,n），要求确定人和事之间的一一对应的指派方案，使完成这n件事的总费用最小。（ ）
·正确
·错误
图中任意两点之间都有一条简单链，则该图是一棵树。（ ）
·正确
·错误
在求解运输问题的过程中运用到下列哪些方法（ ）。
· 西北角法
· 位势法
· 闭回路法
·以上都是
在图论中，不正确。
·若树T有n个点，则其边数为n-1
·树中若多出一边，必出现圈
·树中点与点可以不连通
·树中若除去一边，必不连通
指派问题是0-1规划的特例，可用整数线性规划、0-1规划的解法去求解。（ ）
·正确
·错误
一般的指派问题不包括（ ）。
·最小化指派问题
· 人数和事数不等的指派问题
· 一个人可做几件事的指派问题
· 某事一定不能由某人做的指派问题
割平面法不包括以下（ ）方法。
· 分数割平面法
· 原始割平面法
· 混合割平面法
·随机割平面法
图论中的图是为了研究问题中有哪些对象及对象之间的关系，它与图的几何形状无关。（ ）
·正确
·错误
表上作业法中，任何一种确定初始基本可行解的方法都必须保证有（m + -1）个变量
·true
·false
若原问题可行，而对偶问题不可行，则原问题无界
·true
·false
分枝定界法的步骤包含以下（ ）。
·求整数规划的松弛问题最优解
·若松弛问题的最优解满足整数要求，得到整数规划的最优解。
·分枝
·检查所有分枝的解及目标函数值，进行相关检查后，直到得到最优解。
运输问题的基本可行解有特点。
·有m+n-1个基变量
·有m+n个位势
·产销平衡
·不含闭回路
对偶问题的对偶不一定是原问题
·true
·false
在网络图的所有线路中，总作业时间最长的线路，称之为。
·.控制线路
·关键线
·活动线路
·箭线