Question: Problem 2 ( 7 5 points ) Consider the following linear programming problem ( P ) . Let the surplus of constraint (
Problem points Consider the following linear programming problem P Let the surplus of constraint and be x and x respectively, and the slack of constraint be x Answer the following independent questions: Solve the problem graphically: Identify the feasible region by its corner points coordinates x and x and shade it Find the optimal point on the graph and write the optimal values of the variables and z below. Determine the optimal solution, if instead of minimization the objective was maximization. Write an objective function that has multiple optima on the feasible region of problem mathcalP Determine a right hand side value of constraint that renders the problem infeasible. Note that there are many values with that property. What is the optimal solution if constraint is removed from the formulation? Construct the initial basic solution by adding artificial variables and making the necessary variable transformations so that you can apply the Big M method to Problem P Set up Big M method iteration tableau. Indicate the entering and leaving variable and perform a single iteration. Write the resulting basic solution of iteration and indicate whether it is feasible or infeasible to Problem P Indicate on the graph the point this basic solution corresponds to and the constraints if any that are violated.
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
