Question

Question 1. (30 points) You are provided with the following integer program: max := 3x + y 8.t. x + 1.6y S8 - 5 + 6x = 15 35.5 x,y20 and integer (a) On the graph provided on the following page, use the graphical solution method to identify the feasible points on your graph. (Use the scale 1 by 1 for each small square so that you can visually detect the feasible integer solutions.) (b) Enumerate the feasible extreme points of the convex hull and calculate their objective values. Extreme point 1: Extreme point 2: Extreme point 3: Extreme point 4: Extreme point 5: Extreme point 6: (c) Draw an isoprofit line that passes through the point (r = 3, y = 1) and find the direction of optimization. (d) Provide the optimal solution and optimal objective function value. Optimal solution: - Optimal objective value:

Answer 1

Here we have olve thi problem using graphical method
So when! Rekoblem is Max 2-02 38€ t stay / 2.2 3x + y subieet to xtliby 28 -5XT by sis xssis xyzo to deww construint at 1:68 28 o when Xco then yz? 041-6y=8 27 y z 68 1.6 [Y25) pol when y co 24 16x (0) 28 [xed Х 8 Y s To draw construint -SX + fysis as x toyz IS. when Xzo -5(8) trye is yz Is z 25

when yoo then ren -5x14 16(o)) z is 2 Xz Is [x2-3) -3 х у 2-S dcuw conheuint کر کے لا 13 X z sos Here line purallel to y-aris x 5.5 ک.ک [fry 1 y.cris X 25.5 8 7 6 5 Ville zal -sreby els S xelry z 8 (x2r,y21) 3 (0,2:5) Pecoblemic) MIS.s, lise) (s.siot (op 2 5 2 8 Xons

funchun o Ő-, The valle of the obrechue Pensible Exhreme points bitleme point Co-octdinates (Y,y) line through Cetcreme points obrechne Bachon Vuwe 22) XY 360) a lloco h» X Zo sa Yzo pls.srlcolets O Corol Alsis,ol B15.5,1.5) 3-> xas's SO Y T 1 -> x^4 + Y : 8 3_ 21 x 41.64 Ls 22-saat by LIS 315.5/l111:54) 18.06 311.71 ) +113.40) (C1-7, 3.93 ) a good olo, z s) -sX 1 6 Y L IS 360)+1(2.5) - YID 2. d IN NO look cal hy The morimum vcewe of the obrechue Ponchon LZ 210.06 occorrer at the exhrome points 12 sis] (y2lso ochmal so when IN WAMA 2 73(5.5) - 1.5l optimal obreahue wewe z 18.06 M