Diet Problem minimize ∑ CjTj subject to aici≥b, 1≤i≤m = x)≥0 1≤i≤m calories C1 C2 Cn healthy vitamin 1 a11 a12 ●●● ain ≥b1 。 vitamin m aml am2 ●●●●●● amn ≥bm solution: 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 subject to n j=1 aijxj bi ⇥1 i m xj 0 ⇥1 i m n j=1 cjxj