第二章对偶问题题答案.docVIP

对偶问题一般习题答案 ● 一般题目 内容1：根据原规划，写出对偶规划 1.1 写出下面线性规划问题的对偶问题 (a.) (b.) 内容2：根据对偶问题，判定原问题有最优解、无解、有无穷大解 2.1 应用对偶理论, 证明线性规划问题有最优解。 提示：找到原问题和对偶问题的一个可行解，那么就能说明原问题有最优解。 2.2 应用对偶理论, 证明线性规划问题是可行的，但无最优解。 提示：说明对偶问题无解，再根据原问题有可行解，就说明原问题为无穷解，所以没有最优解。 2.3 应用对偶理论, 证明线性规划问题无解。 提示：说明对偶问题有无穷解，就说明原问题无解。 内容3：由原问题的最优解得到对偶问题的最优解 3.1 课本2.11题。 （a）写出最优单纯形表 c1 c2 c3 c4 c5 基 c3 0 1/2 1 1/2 0 c1 1 -1/2 0 -1/6 1/3 0 -4 0 -4 -2 写出初始单纯形表 c1 c2 c3 c4 c5 基 c3 1 0 c1