线性对偶 · 任务 07

对偶变量能否证明“最多这么多”?

原问题 max 3x+2y,约束 x+y≤4、2x+y≤5。尝试对偶变量 u、v,使 u+2v≥3、u+v≥2,得到上界 4u+5v。