你可能感兴趣的试题
约束方程的个数多于1个 求极大值问题时约束条件都是小于等于号 求极小值问题时目标函数中变量系数均为正 变量的个数一般多于约束方程的个数
约束方程矩阵具有稀疏结构 基变量的个数是m+n-1个 基变量中不能有零 基变量不构成闭回路
约束左边所有的系数都是0或1。 运输问题约束方程左边的每一列中恰有两个系数是1,其他都是0。 有m+n-1个独立约束条件,该问题的基变量有m+n-1个。 以上都正确
标准化 确定初始基本可行解 确定初始可行解 简化计算
过程所涉及的变量的数目; 固定设计变量的数目; 独立变量数与设计变量数的和; 变量之间可以建立的方程数和给定的条件
如为求z的最小值,需转化为求-z的最大值 如约束条件为≤,则要增加一个松驰变量 如约束条件为≥,则要减去一个剩余变量 如约束条件为=,则要增加一个人工变量
基本途径是利用预先设定的算法,求解一些特殊的集合约束。 代数途径是将几何约束转换成代数方程,形成非线性方程组 代数途径是利用预先设定的算法,求解一些特殊的集合约束。 人工智能途径是利用专家系统对图中的几何关系和约束进行形式化定义,运用几何原理推导出新的约束 人工智能途径是利用几何约束转化成代数方程,再运用几何原理推导出新的约束
基是约束方程系数矩阵中的一个子矩阵 基解中非零值的个数大于等于约束方程数 基中的每一个列向量称为基向量 与基向量对应的变量称为基变量