西南交通大学929管理运筹学2009年真题解析
西南交通大学2009年管理运筹学真题解析一.简答题(每道题5分,共25分。用文字、公式或图表均可。判断性题答错理由不得分)1.线性规划标准模型中资源约束系数(也就是bi)为何要限制为非负数?解答:因为模型中要求0jx≥,而基变量的取值恰恰是约束条件方程组右端常数值bi的取值,所以bi必须非负,即线性规划问题的标准型需要规定0ib≥。2.简述对偶单纯形法的应用。解答:①若增加一个约束条件,此时可利用对偶单纯形法求解,不必对问题从头做起(灵敏度分析中,当基变量不可行,则可以使用对偶单纯性法)。②当原问题中的约束条件为“≥”型,用对偶单纯法可以避免增加人工变量,计算更加简便(特别针对变量数多于约束方...
2026-01-16
465.42KB 10 页 999+
免费