Introduction Define x1=number of shirts produced each week x2=number of shorts produced each week x3 number of pants produced each week and for i=1,2,3,define 为={&f交28 mand We can have the following IP model: max6x+4x2+7x3-200y1-150y2-100y3 s.t. 3xM+2X2+6x3≤150 (Labor constraint) 4x1+3x2+4x3 160 (Cloth constraint) xM≤Myh,x2≤M2y2,x3≤My3,(Fixed charge) 灯，2，x3≥0，灯，2,3 integer, y1,y2,3=0or1. 30Q0 Xi Chen (chenxi0109@bfsu.edu.cn) Integer Programming 6/42Introduction Define x1 = number of shirts produced each week x2 = number of shorts produced each week x3 = number of pants produced each week and for i = 1, 2, 3, define yi =  1, if xi > 0 are manufactured, 0, if xi = 0. We can have the following IP model: max 6x1 + 4x2 + 7x3 − 200y1 − 150y2 − 100y3 s.t. 3x1 + 2x2 + 6x3 ≤ 150 (Labor constraint) 4x1 + 3x2 + 4x3 ≤ 160 (Cloth constraint) x1 ≤ M1y1, x2 ≤ M2y2, x3 ≤ M3y3, (Fixed charge) x1, x2, x3 ≥ 0, x1, x2, x3 integer, y1, y2, y3 = 0 or 1. Xi Chen (chenxi0109@bfsu.edu.cn) Integer Programming 6 / 42