Question: Consider the following linear program: minimize 2x1 - 5x2 subject to -x1 -4x2 >= -4 4x1 + x2 >= 10 x1, x2 >= 0 a)

Consider the following linear program:

minimize 2x1 - 5x2

subject to -x1 -4x2 >= -4

4x1 + x2 >= 10

x1, x2 >= 0

a) set up the initial Simplex tableau for this LP. What is the initial basic solution?

b) solve this LP using the Two-Phase method. What is the optimal solution?

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!

Q:

3X3 (c) Consider the following linear program: Objective: Maximize 2x Subject to: X1 2x1 + 4x2 + 2x2 + X3 > 20 + 4x2 + X3 50 X1, X2, X3 > 0 + + Work through the simplex algorithm step by step to find...

Q:

atar University, College of Engineering Advanced Operations Research, IENG 331 Spring 2017 Instructor: Dr. A.Sleptchenko Homework 26/05/2017 Contains 6 problems (120 points) 1. (20 points) Dual...

Q:

This problem is concerned with the following linear program: Maximize 2x1 + 4x2 Subject to x1 + x2 3 x1 4x2 8 5x1 x2 1 2x1 + x2 5 x1 0 x2 0 You are welcome to use AMPL to help check your answers .a:...

Q:

This problem is concerned with the following linear program: Maximize 2x1 + 4x2 Subject to x1 + x2 3 x1 4x2 8 5x1 x2 1 2x1 + x2 5 x1 0 x2 0 You are welcome to use AMPL to help check your answers .a:...

Q:

Given the following linear program: Minimize Z= 2 x1 + 3 x2 s.t 4 x1 + x2 = 8 x1 + x2 > 3 2x1 + X2 = 3 X1 > 0, x2 > 0 Perform only the first two iterations of the solution using simplex method? What...

Q:

PLEASE ONLY ANSWER PARTS ii, iii, and iv -- I know the optimal solution is x1=2, x2=6, Z=20 Consider the following linear programming: Maximize : = xi + 3x2, subject to: x1 + -X1 + X2 0 x2 > 0. (a)...

Q:

2. (20p) Consider the following linear programming problem (P): ((max) f = 3n x1 + 2n x2 2x1 + x2 > 10 - 3x1 + 2x2 5 6 *1 + x2 > 6 m X1 > 0, x2 > 0 a) Draw the feasible solutions set. How many basic...

Q:

2. (25 pts. Consider the following problem. Maximize Z = 2x1 + 5x2 + 3x3 s.t. X1 - 2x2 + 3x3 > 20 2x1 + 4x2 + x3 = 50 x1 + x2 + 3x3 -1 and X1, X2, X3 > 0 a. Reformulate this problem to fit our...

Q:

(25 pts. Consider the following problem. Maximize Z= 2x1 + 5x2 + 3x3 s.t. X1 - 2x2 + 3x3 > 20 2x1 +4x2 + x3 = 50 x1 + x2 + 3x3 3 4 X1 x3 = -1 and X1, X2 X3 > 0 a. Reformulate this problem to fit our...

Q:

(25 pts.) Consider the following problem. Maximize Z = 2x1 + 5x2 + 3x3 s.t. x1 - 2x2 + 3x3 20 2x1 + 4x2 + x3 = 50 x1 + x2 + 3x3 4 x1 - x3 -1 and x1, x2, x3 0 a. Reformulate this problem to fit our...

Q:

Dime-Rent-A-Car, an auto rental company, has 2 agents staffing their rental operation at their SEA-TAC airport counter. Approximately, 30% of the arrivals hold Dime-Rent-A-Car Express membership...

Q:

The European company Glass Inc. has already decided about 70% of their global business, with an expected annual return (denominated in ) of 5.39% and a standard deviation of that return of 11.62%....

Q:

Comment on how No More Litter comma Inc.No More Litter , Inc . ' s choice of budgeted production affected its selling price and competitive position. By using budgeted units produced, and not...

Q:

When older adults have difficulty with transportation and communication, or may be reluctant to request needed assistance to which they are entitled, they may be in need of: Group of answer choices...