Question: Given this minimization LP: Minimize x1 + 2x2 Subject to: x1 + 3x2 12 2x1 + x2 14 x1,x2 0 Given the following canonical tableau

Given this minimization LP:

Minimize x1 + 2x2

Subject to:

x1 + 3x2 12

2x1 + x2 14

x1,x2 0

Given the following canonical tableau for this Linear Program, apply the simplex method for a minimization problem. State your optimal solution or show that one does not exist.

Basic Variable. z x1 x2 s1 s2. RHS

-z 1 0 -1 1 0. -12

x1 0 1 3 -1 0 12

s2 0 0 5 -2 1. 10

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 Mathematics Questions!

minimize *1 2x2 subject to -*1 3x2 -3, 2x1 + 1, XI Put the constraints into the standard form X7 XA where [ X1 , X2, X3, X4 20. Apply the two-phase simplex method to find an optimal solution and the...

Consider the following problem: Maximize Z = X1 + 2x2 , subject to -2x1 + x2 = 8, X1 + x2 > 4, - X1 + 2x2 0, x2 > 0. 1. Given that the two-phase method is to be used to find a solution, a) Write the...

/\As part of the derivation of the full learning algorithm we find that the function f might be expressible in terms of m new parameters i as f1,...,m,w0 (x) = Xm i=1 yiiK(xi , x) + w0. (2) Explain...

Assignment 1 1. Food A contains 20 units of vitamin x and 40 units of vitamin y per gram. Food B contains 30 units of each of vitamins x and y. The daily minimum human requirements of vitamin x and y...

Industrial Engineering 335 Operations Research - Optimization Spring 2017 Homework 2 1 Directions: Due: Monday February 13, 2017, beginning of class. Motivate all your answers. The deadline is hard....

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

Problem 1: Set up the initial simplex tableau and work through one iteration (in TABULAR form). Show the values of x 1 , x 2 and z after one iteration. Maximize Z = 3 x 1 + 2 x 2 , Subject to x 1 4 x...

Need help please for number 1, 5 , 7 , 8 5.2 Problems In Problems 1 through 16, apply the eigenvalue method of this section to find a general solution of the given system. If initial values are...

2/12/2017 Unit 1 Homework Assignment (2.1, 2.2, 2.3, 2.4) WebAssign Unit 1 Homework Assignment (2.1, 2.2, 2.3, 2.4) (Homework) Current Score : 2 / 40 Shadi Hanna MAT230, section MAT230.30 MOD3 2017,...

Given the following maximum problem: Given the following maximum problem: Maximize: P = x1 - x2+ x3 Subject to the following constraints: Maximize: P = 2x1 + 3x2+ 4x3 2x1 + x2 - 3x3 5 40 Subject to...

The People's Republic of Chrystal seeks to maintain a target exchange rate of u PRC 6 relative to the US dollar. Should the actual exchange rate r differ from its target rate, it will tend to drift...

Thomas sued his former employer for racial, sexual, and national origin discrimination in violation of two civil rights laws. During pretrial negotiations, the employer offered Thomas his job back...

A jogging control circuit is used a . when increased speed is required for the driven machinery; b . when small movements on the driven machinery are required; c . always when referring to across -...

Magnum Plus, Inc., is a manufacturer of hunting supplies. The following is a summary of the company's annual payroll-related costs: Wages and salaries expense (of which $2,200,000 was withheld from...