线性代数模拟试题及答案1.pdfVIP

一、判断题（本题共 5 小题，每小题３分, 共 15 分.下列叙述中正确的打√， 错误的打×．） 1. 图解法与单纯形法，虽然求解的形式不同，但从几何上理解，两 者是一致的. （ ） 2. 若线性规划的原 问题有多重最优解，则其对偶 问题也一定具有 多重最优解. （ ） 3. 如果运输问题单位运价表的某一行（或某一列）元素分别加上一个常 数 k ，最优调运方案将不会发生变化. （ ） n n  c x ij ij   4. 对于极大化 问题max Z = i1 j 1 ,令 c  max cij ,bij  c  cij 转化为 n n min W   b x ij ij 极小化 问题 i1 j 1 ，则利用匈牙利法求解时，极大化问题的最优 解 就 是 极 小 化 问 题 的 最 优 解 ， 但 目 标 函 数 相 差 ： （ ） 5. 影 子 价 格 是 对偶 最 优 解 ， 其 经济意 义为约束 源 的 供 应 限 制 （ ） 二、填空题(本题共 8 小题, 每空 3 分, 共 36 分.把答案填在题中横线上.) 第 1 页 共 12 页 1、在线性规划 问题的约束方程 Amn X  b,X  0 中，对于选定的基 B，令非基 变量 X =0，得到的解 X= ；若 ，则称此基本解 N 为基本可行解. 2、线性规划试题中，如果在约束条件中出现等 约束，我们通常用增加 的方法来产生初始可行基。 3、用单纯形法求解线性规划 问题的迭代步骤中，根据k  确  定xk 为进基变量；根据最小比值法则 = ，确 定x 为出基变量。 r 4、原问题有可行解且无界时，其对偶 问题 ，反之，当对 偶 问题无可行解时，原问题 。 5、对于 Max 型整数规划 问题，若其松弛问题的最优单纯形表中有一行数 据为： XB b x1 x2 x3 x4 x2 3/4 0 1 7/4 -11/4 则对应的割平面方程为 。 6、原问题的第 1 个约束方程是“=”型，则对偶 问题相应的变量是