Bonus (5pt.) Determine if the following integer programs are perfect formulations: (1) max 5x1 + 2x2 + 3x3 s.t. -x1 + x3 ≤4 x1 + x26 X1, X2, X3 EZ+ (2) max 5x1 + 2x2 s.t. x1 x2≤4 x1 + x2 ≤6 X1, X2 € Z+

Fig: 1