Question: Consider the standard-form linear program min x2 + x4 + x5 s.t. -2x1 + x2 + 2x4 = 7 x4 + x5 = 5 x2

Consider the standard-form linear program min x2 + x4 + x5 s.t. -2x1 + x2 + 2x4 = 7 x4 + x5 = 5 x2 + x3 - x4 = 3 x1,c, x5 Ú 0

(a) Compute the basic solution corresponding to x1, x3, x4 basic, and explain why it provides an appropriate place for the rudimentary simplex Algorithm 5A to begin its search.

(b) Starting from the basis of part (a), apply Algorithm 5A to compute an optimal solution to the given LP.

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 Operations Research An Introduction Questions!

Consider the linear program min 2x1 + 3x2 + 4x3 s.t. x1 + 2x2 + x3 3 2x1 - x2 + 3x3 4 x1, x2, x3 0 (a) Use nonnegative surplus variables x4 and x5 to place the model in standard form. (b) State...

Consider the standard-form linear program max 5x1 - 10x2 s.t. 1x1 - 1x2 + 2x3 + 4x5 = 2 1x1 + 1x2 + 2x4 + x5 = 8 x1, x2, x3, x4, x5 0 (a) Taking x1 and x2 as basic, identify all elements of the...

Q. 1 (30 marks) Consider the following Linear Program: MIN Z= 3X1 - 5X2 + 4X3 + 2X4 2X1 + X2, 3X3 + 2X4 > -120 5X1 + 5X2 + 2X3 + 3X4 > 150 2X1 + 3X2- X3 + 2X4 240 X1, X2, X4 > 0, X3 is URS a) Solve...

b. Report clearly Question 3 Consider the following linear program: Max Z = 3X1 + 2x2 S.T. 5x1 +5x2 5 400 X1 - X22-10 X1 + 3x22 90 4x1 + 2x2 2 180 X2 35 X1, X220 a. Using the graphical solution...

Do Exercise 5-12 on standard-form linear program min 2 x1 + 4x2 + 6x3 + 10x4 + 7x5 s.t. x1 + x4 = 6 x2 + x3 - x4 + 2x5 = 9 x1,c, x5 0 starting with x1 and x2 basic.

Consider the linear program min 2x1 + 3x2 s.t. -2x1 + 3x2 6 3x1 + 2x2 12 x1, x2 0 (a) Establish that subtracting nonnegative surplus variables x3 and x4 leads to the equivalent standard-form: min...

please dont copy other answer from chegg Consider the following linear programming problem with three resources and three activities: Maximize Z = 2x1 - x2 + x3 (0) subject to 3x1 - 2x2 + 2x3 = 15...

STAR Co. provides paper to smaller companies whose volumes are not large enough to warrant dealing directly with the paper mill. STAR receives 100-feet-wide paper rolls from the mill and cuts the...

Consider the linear equations 2.99x+ 3.00y -4.00 3.00x + 2.99y -4.00 a] Check geometrically and computationally whether the system is ill-conditioned or not. b] Write Jacobi and Gauss-Seidel...

Consider the following linear program P with two resources and three activities. The resources are in the amounts of 8 and 4 and the activities are represented by the three variables. Maximize Z =...

Name this molecule. C-C=C-C-

Flint Corporation sells rock-climbing products and also operates an indoor climbing facility for climbing enthusiasts. During the last part of 2017, Flint had the following transactions related to...

12. In Exhibit A-6, point D is a. a consumer equilibrium. b. unattainable, given the consumers current budget constraint. c. a point that does not exhaust all of the consumers income. d. none of the...

Discuss how firms manage channel cooperation and conflict.

1. An automatic guided vehicle (AGV) is used to deliver mail to 5 departments located on a factory floor. The trip starts at the mail sorting room and makes the delivery round to the different...

(b) Maximize z = 3Xl + X2 + 3X3 subject to - Xl + 2X2 + X3 ::s 4 4X2 - 3X3 ::s 2 Xl - 3X2 + 2x3 s: 3 Xl, X2, X3 ~ 0 and integer

6. Solve the following problems by the fractional cut, and compare the true optimum integer solution with the solution obtained by rounding the continuous optimum. * (a) Maximize z = 4XI + 6X2 + 2X3...

Your friend, Big Al, provides you with the following information about his property. Altantica Hotel Number of rooms 200 Days open per year 365 Average number of rooms available per day 95% Aerage...

omework Ch 6 hoose best answer. 10 points Which of the following is not a reason for the physical inventory count to differ from what is recognized on the con mismanagement shrinkage damage sale of...

1 Flash Ltd. is a manufacturing company producing and selling LED light bulbs for $60 per pack. The direct labour cost for each pack of light bulbs is $15 and the total cost of materials is $25 per...