Question: Consider the following linear programming model: Max. X1 + 2X2 S.T. X1 + X2 5 X2 3.5 3X1 - X2 9 X1, X2 0 a.

Consider the following linear programming model:

Max. X1 + 2X2

S.T.

X1 + X2 5

X2 3.5

3X1 - X2 9

X1, X2 0

a. Use the graphical method to solve the above problem. Indicate clearly the feasible region and the optimal solution on the graph. Report the optimal solution and the optimal objective value. (10 points)

b. What would be the optimal solution if X1 and X2 were required to be integer? (5 points)

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related General Management Questions!

Consider the following linear programming problem: min x1 - 2x2 s.t. x1 + x2 2 -x1+ x2 1 x2 3 x1, x2 0 Convert the problem into standard form. Solve the problem using the two-phase simplex method....

Consider the following linear programming problem: Min x^1 + 2x^2 s.t x^1 + 3x^2 90 8x^1 +2x^2 160 3x^1 + 2x^2 120 x^2 70 x^1, x^2 0 a. Write the problem in standard form. Identify slack/surplus...

Consider the following linear programming model: Max X1 + 3X2 Subject to: X1 + X2 5 X1 1 X2 3 X1 2 X1, X2 0 This linear programming model has: A. alternate optimal solution B. unbounded solution C....

Consider the following linear programming model: Max X 1 + X 2 Subject to: X 1 + X 2 ? 2 X 1 ? 1 X 2 ? 3 X 1 , X 2 ? 0 This linear programming model has a(n) Question 2 options: A. alternate optimal...

Consider the following linear programming model: Max X1 + X2 Subject to: X1 + X2 = 1 X2 >= 3 X1, X2 >= 0 This linear programming model has a(n) Group of answer choices redundant c

#1. Consider the following linear programming model. Maximize Z = 3 X1 +5 X2 S.t. X1 ==0 a. Solve the LP using graphical method. b. Use graphical analysis to identify all the corner-point solutions...

please solve all parts if possible I will give Thumbs up! Consider the following linear programming model. Maximize Z = 3 X1 + 5 X2 S.t. X1 == 0 a. Use graphical analysis to identify all the...

Given the information, what is the optimal combination of x1 and x2 to produce to maximize Z? What is the corresponding Z amount you earn? Consider the following linear programming model Max Z= 40x4...

max Questions #6 to #9 are based on using the Simplex Algorithm to solve the following Linear Programming problem: z = 8x2 - 2x2 s.t. 3x1 + x2 56 -*1 + 2x, So *1,*220 6. Which variable is entering?...

Consider the following linear programming model: Maximize 3x1 + 2x2 +3x3 Subject to x1 + x2 + 3x3 1 x1 + 4x2 + 2x3 2 2x1 + 3x2 + 4x3 2 x1, x2, x3 0 Questions : 1) Transform the above model into a...

About 40% of new single-family homes completed in the United States during 2007 were heated with electricity. For a randomly selected sample of 20 new singlefamily homes completed during that year...

Use a spreadsheet to graph the AW curves for both options for test loads between 0 and 4000 per year in increments of 1000 tests. What is the estimated breakeven quantity? Mid-Valley Industrial...

Home Run Inn's customer relationship management system is an example of how information and technology help managers make decisions. The citerts for usefut information include all of the following...

As the manager of Smith Construction, you need to make a decision on the number of homes to build in a new residential area where you are the only builder. Unfortunately, you must build the homes...