运筹学 附录D E F 答案

附录附录 D 判断题答案判断题答案 线性规划线性规划 1 不一定有最优解 2 3 不一定 4 5 6 是非线性规划模型 但可以转化为线性规划模型 7 可行解集非空有界时结论正确 8 9 不一定是可行基 基本可行解对应的基是可行基 10 11 12 13 14 原问题可能具有无界解 15 16 17 18 19 20 存在为零的基变量时 最优解是退化的 或者存在非基变量的检验数为零时 线性规 划具有多重最优解 线性规划的对偶理论线性规划的对偶理论 21 22 23 不一定 24 25 对偶问题也可能无界 26 1 应为 CX Y b 2 3 4 5 6 27 28 应为对偶问题不可行 29 应为最优值相等 30 不一定 31 影子价格是单位资源对目标函数的贡献 32 用单纯形法计算 或原问题不可行对偶问题可行时用对偶单纯形法计算 33 原问题无可行解 34 求解原问题 35 应为 0 min0 max ir ir i i rir ir i i b b b 36 37 38 不一定 39 40 同时变化时最优解可能发生变化 整数规划整数规划 41 取整后不一定是原问题的最优解 42 称为混和整数规划 43 44 45 46 47 48 49 应是 1 n ijjii j a xbMy 50 目标规划目标规划 51 正负偏差变量全部非负 52 53 54 至少一个等于零 55 56 应为 dZmin 57 58 一定有满意解 59 60 运输与指派问题运输与指派问题 61 唯一 62 变量应为 6 个 63 一定有最优解 64 65 66 有可能变量组中其它变量构成闭回路 67 68 有 mn 个约束 69 70 r A m n 1 71 72 73 应为存在整数最优解 但最优解不一定是整数 74 效率应非负 正确的方法是用一个大 M 减去效率矩阵每一个元素 75 变化后与原问题的目标函数不是一个倍数关系或相差一个常数关系 76 77 78 纯整数规划 79 80 参看第 75 题 网络模型网络模型 81 取图 G 的边和 G 的所有点组成的树 82 83 没有限制 84 容量之和为割量 85 最小割量等于最大流量 86 87 88 最大流量唯一 89 可以通过多条路线 90 单位时间内最大通过能力 91 92 93 不超过最小割量 94 等于发点流出的合流或流入收点的合流 95 是求最短路的一种算法 96 直到有 n 1 条边 97 98 满足流量 f 0 99 最大流量与最大流是两个概念 100 遍历每一个点 附录附录 E 选择题答案选择题答案 线性规划线性规划 1 C 2 B 3 A 4 D 5 A 6 C D 7 B D 8 A C E 9 B E 10 B C E 对偶理论对偶理论 11 D 12 B 13 C D 14 A B 15 A D 16 B C 17 D 18 C 19 C 20 D 整数规划整数规划 21 A 22 D 23 A B C D 24 B D 25 D 目标规划目标规划 26 B 27 D E 28 A C D E 29 A B C 30 D 运输与指派问题运输与指派问题 31 A D 32 A D E 33 A B 34 B C D E 35 A B C D 36 B D E 37 A D 38 A B C 39 B C D E 40 A B E 网络模型网络模型 41 B D 42 C 43 C 44 A B 45 D 46 C 47 A C E 48 A 49 C 50 B 填空题答案填空题答案 线性规划线性规划 1 决策变量 目标函数和约束条件 目标函数是决策变量的线性函数并且求最大值 或最小值 约束条件是决策变量的线性不等式组 2 2 3 4 3 4 7 3 5 6 2 26 6 M M 7 4 12 8 0 11 3 5 9 2 M 1 2M 1 M 0 M 0 MRxxxZ 321 2max 10 1 2 1 0 1 0 Rw min 11 非基变量 0 12 1 2 3 0 0 21 abb 12 0 0 3 2 0 0 0 bba 13 某个 k 0 且 aik i 1 2 m 14 目标函数值大于零 线性规划的对偶理论线性规划的对偶理论 15 4 1 16 0 0 17 无可行解 18 80 3 0 1 19 j cj 20 2 4 8 16 21 B 1的第 i 列 22 10 15 23 整数规划整数规划 24 3 2 110 1 1 305 1 184 1 52 221 321 221 121 jy yyy Myxx Myxx Myxx j 或 25 10 1 5 4 1 6 6 2 2 1 1 或y Myx yMx Myx yMx 26 分枝定界法和割平面法 27 x1 3 x1 4 28 s 5x4 5x5 1 或 s 5 8x4 5 8x5 1 8 29 1 1 目标规划目标规划 30 不低于目标值 恰好等于目标值 31 22111 mindpddpZ 32 0 3 及 1 2 33 9 0 2 0 34 G4 G1 G3 G2 G5 运输与指派问题运输与指派问题 35 1 2 3 2 6 4 1 2 2 36 1 550 010 20 01515 1 ZX 2 580 10 1010 51015 2 ZX 3 550 010 20 01515 3 ZX 4 X1 X3最接近最优解 37 闭回路法 位势法 38 mn m n m n 1 39 不包含任何闭回路 40 线性规划 41 求最小值 效率非负 工作数等于人数 42 B 43 最少直线数等于 m 44 m n 1 45 11 30 网络模型网络