Question: I have completed parts A-D. can you help on E & F Consider the following LP model: Maximize Z = 3x1 + 2x2 subject to

I have completed parts A-D. can you help on E & F

Consider the following LP model: Maximize Z = 3x1 + 2x2 subject to x1 + x2 3 2x1 + x2 4 and x1 0, x2 0

a. (8 pts) Transform the two problem constraint inequalities to equations by using either slack or surplus variables as needed. Write the complete revised LP model (with objective function and all nonnegativity constraints too) here:

b. (4 pts) How many total variables (decision and slack or surplus) are there in the revised model above? How many equations?

c. (4 pts) How many basic variables will there be in a basic solution of the linear programming problem in part (a)? Why?

d. (4 pts) How many nonbasic variables will there be in a basic solution of the linear programming problem in part (a)? Why?

e. (18 pts) Algebraically compute all six basic solutions of the linear programming problem in part (a), then list them on the lines below. A basic solution should consist of values for all variables in the revised LP model. (Note: Do not draw the graph of the feasible region.)

f. (6 pts) For each of the six basic solutions you found in part (e), write whether it is a basic feasible solution, or a basic solution that is not feasible. Explain your answers.

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!

Shauna Coleman is single. She is employed as an architectural designer for Streamline Design (SD). Shauna wanted to determine her taxable income for this year. She correctly calculated her AGI....

(i) Write down the linear program relaxation for the vertex cover problem and solve the linear program. [6 marks] (ii) Based on the solution of the linear program in (b)(i), derive an integer...

Consider the following LP Model: Maximize Z = -2x1 + x2 Subject to: -3x1 2x2 = 8 C1 -X1 3x2

Question #2 Consider the following LP formulation: Maximize Z= 2x1 + x2-3x3+5x4 Subject to X1 +2X2 +2x3+4x4sb: 2x1 -X2 +X3+2x45b2 4x1 -2X2 +Xg+Xusb X1, X2, X3, X120 the following optimal tableau...

Use the information to setup and solve the problems in Excel with Solver. All three problems can be solved within one file by using different sheets (tabs). Please show step by step how to do this in...

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...

3) [10 marks] Consider the following LP model. The final "optimal" simplex table is shown below. Maximize Z =4X1 + X2 + 5X3 Subject to X1 + X2 + X3 - 4 2X1 + X2 + 3X3

6. ( 6 pts ) Consider the following symmetric matrix: 11 1 A=1 11 1 1 1 Compute the spectral decomposition of A = QAQ where Q is an orthogonal matrix and A a diagonal matrix.1. The mean time taken...

Math 636 Final - Quiz Component 1. The system of linear equations 2x2 x3 = 3 2x1 + x2 + 2x3 = 1 x1 + x2 + 3x3 = 2 (a) is consistent with a unique solution. (b) is consistent with infinitely many...

Answers needed Which of the following is an advantage of multivariate correlational research over bivariate correlational research? O Bivariate correlational studies help address internal validity,...

Workings needed What does the univariate t test tell you that the bivariate correlation test alone does not? What does the bivariate test tell you that the univariate test does not tell you? Select...

(a) In 1900, the average work week was 65 hours; today it is approximately 35 hours. How did this change affect real GDP and the standard of living in a country? Comment on your answers. (6 marks)...

Prove that lim n"3 (x,n) =r(x), no %3D

Required Address the following by searching the FASB ASC Topic 8 1 0 on consolidation. 1 . What are protective noncontrolling rights? 2 . What are substantive participating noncontrolling rights? 3 ....

Premise: Using a dictionary and list, create a set of key / value pairs that consists of a musical database. The key / value pairs should consist of Artist Name: Song Names pattern. For example, EACH...