线性对偶 · 任务 07
对偶变量能否证明“最多这么多”?
原问题 max 3x+2y,约束 x+y≤4、2x+y≤5。尝试对偶变量 u、v,使 u+2v≥3、u+v≥2,得到上界 4u+5v。
u:
1
v:
1
验证证书