Question 2 (60pts) Consider . tap The 2-dimensional, space in the figure to ptola) Using the figure, write down Constraints. the set of -12 (25 poll) Calculate all basic solutions of the constraints. - Categorite each barske solution as basic feasible solution (BFS) or basic infeasible solution (BIS) - Show each BFS and BIS on the figwe. Which solution is an extreme point, and which solution is an internection pont? 6. c)-Suppose that the objective friction is max z- 3x + 6 X Solve the problem with simplex method. Determine the path from the startly solution to the optional solution on figure. (show the visited extrove ponts) - At each iteration give the information of Basis, Non-baste variables (NBV), BPS, obj function value optimality status, Enterty BV and leavily Br. Show min-ratio test clearly at each tention. Question 2 (60 pts) : x Consider The 2-dimennene solution the 2-dimensional space in the figue: Ho prija) Using the figure, write down the set of constrants. -17- (25 plodf) Calculate all basic solutions of the constraints. - Categorite each bare solution as basic feasible solution (BPS) of basic infecable solution (BIS) - Show each BFS and BTS on the figure -Which solution is an extreme point, and which solution is an internection pont? 1. c)-Suppose that the objective function is 3, + + + Solve the problem with simplex method. - Determine the path from the starting solution to the optional solution on figure. (show the visited extrone ponts) - At each iteration give the information of Basis. Non-basle variables (NBV), Bps, obj function value, Optimality status, Entering BV and leavily Br. Show min-ratio test clearly at each tention. - 18- Question 2: (60 pts) to Consider the 2-dimensional space in the figue: to ptija) Using the figure, write down the set of Constraints (25 p). Calculate all tanie solutions of the constraints. - Categorite each baste solution as basie fealle selechim (BPS) or fasle ohfetulle solitan (BIS) - Show each BFS and BIS on the figure. -Which solution is an extreme point, and which solution is an intenection pont? (c)-Suppose that the objective function is Max - 3x + 6x -Solve the problem with simplex method. - Determens the path from the startly solution to the optional solution on figure. (show the visited exterone ponts) At each iteration give the information of Basis. Non basis variables (Nor), tops, obj. function value optimality status, Entenly By and leavily Br. Show min-ratio test clearly at noch tention. Question 2 (60pts) Consider . tap The 2-dimensional, space in the figure to ptola) Using the figure, write down Constraints. the set of -12 (25 poll) Calculate all basic solutions of the constraints. - Categorite each barske solution as basic feasible solution (BFS) or basic infeasible solution (BIS) - Show each BFS and BIS on the figwe. Which solution is an extreme point, and which solution is an internection pont? 6. c)-Suppose that the objective friction is max z- 3x + 6 X Solve the problem with simplex method. Determine the path from the startly solution to the optional solution on figure. (show the visited extrove ponts) - At each iteration give the information of Basis, Non-baste variables (NBV), BPS, obj function value optimality status, Enterty BV and leavily Br. Show min-ratio test clearly at each tention. Question 2 (60 pts) : x Consider The 2-dimennene solution the 2-dimensional space in the figue: Ho prija) Using the figure, write down the set of constrants. -17- (25 plodf) Calculate all basic solutions of the constraints. - Categorite each bare solution as basic feasible solution (BPS) of basic infecable solution (BIS) - Show each BFS and BTS on the figure -Which solution is an extreme point, and which solution is an internection pont? 1. c)-Suppose that the objective function is 3, + + + Solve the problem with simplex method. - Determine the path from the starting solution to the optional solution on figure. (show the visited extrone ponts) - At each iteration give the information of Basis. Non-basle variables (NBV), Bps, obj function value, Optimality status, Entering BV and leavily Br. Show min-ratio test clearly at each tention. - 18- Question 2: (60 pts) to Consider the 2-dimensional space in the figue: to ptija) Using the figure, write down the set of Constraints (25 p). Calculate all tanie solutions of the constraints. - Categorite each baste solution as basie fealle selechim (BPS) or fasle ohfetulle solitan (BIS) - Show each BFS and BIS on the figure. -Which solution is an extreme point, and which solution is an intenection pont? (c)-Suppose that the objective function is Max - 3x + 6x -Solve the problem with simplex method. - Determens the path from the startly solution to the optional solution on figure. (show the visited exterone ponts) At each iteration give the information of Basis. Non basis variables (Nor), tops, obj. function value optimality status, Entenly By and leavily Br. Show min-ratio test clearly at noch tention