运筹学_第2章_对偶理论习题.pdfVIP

第二章 线性规划的对偶理论 2.1 写出下列线性规划问题的对偶问题 1 2 3 max z=2x +2x －4x 1 2 3 x + 3 x + 3x ≤30 4x 1 + 2 x2 + 4x3≤80 x 1、x2 ，x3 ≥0 解： 其对偶问题为 min w=30y 1+ 80y 2 y1+ 4y2 ≥2 3y 1 + 2y 2 ≥2 3y 1 + 4y 2 ≥－ 4 y1 、y2 ≥0 2.2 写出下列线性规划问题的对偶问题 1