嫩编 Duality::给目标函数证明上界 max 5x1+4x2 2x1+x2≤100(1) x1≤30 (2) x2≤60 (3) x1,X2≥0. 如何证明目标函数的一个上界？ ·考虑0×(1)+5×(2)+4×(3) ·考虑3×(1)+0×(2)+1×(3) 考虑×(1)+0×(2)+×(3) 更一般地，考虑y1×(1)+y2×(2)+y3×(3) 10 Duality：给目标函数证明上界 max 5�< + 4�= 2�< + �= ≤ 100 (1) �< ≤ 30 (2) �= ≤ 60 (3) �<, �= ≥ 0. 如何证明目标函数的一个上界？ • 考虑 0× 1 + 5× 2 + 4×(3) • 考虑 3× 1 + 0× 2 + 1×(3) • 考虑 > = × 1 + 0× 2 + ? = ×(3) • … • 更一般地，考虑�<× 1 + �=× 2 + �?×(3) 10