Diet Problem minimize cTx subject to】 Ax≥b x≥0 calories Cl C2 Cn healthy vitamin 1 a11 a12 ●●● ●●● aIn ≥b1 vitamin mn aml ☑m2 amn ≥bm solution: X1 X2 Xn minimize the calories while keeping healthyc1 c2 cn a11 a12 a1n am1 am2 amn Diet Problem calories vitamin 1 vitamin m ≥ b1 ≥ bm solution: x1 x2 xn healthy minimize the calories while keeping healthy minimize cTx subject to Ax ≥ b x ≥ 0