Question: Solve the following Linear Programming problem as directed below: 1. Introduce slack variables. 2. Introduce artificial variables. 3. Give basic feasible solution in terms of

Solve the following Linear Programming problem as directed below: 1. Introduce slack variables. 2. Introduce artificial variables. 3. Give basic feasible solution in terms of artificial variables. 4. Using the Simplex Tableau find the starting basic feasible solution to the original problem if it exists. 5. If the starting basic feasible solution to the original problem is found then find the optimal solution to the original problem using the Simplex Tableau.

Question minimize X1 + X2 + X3 = Z subject to constraints -3 X1 + 3 X2 + 1 X3 <= 2 -2 X1 + 3 X3 >= 1 1 X1 - 3 X2 + 3 X3 = 2

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!

Exercise 6 (two-phase method). Solve the following linear programming problem using the two-phase simplex method subject to minimize x1 + x2+x3 x1 x2+x3 3 x12x2+7x3 4 x1, x2, x30 Start by adding...

The University of Sydney School of Mathematics and Statistics Assignment MATH2070/2970: Optimisation and Financial Mathematics Semester 2, 2017 Web Page: http://www.maths.usyd.edu.au/u/IM/MATH2070/...

Consider the following linear programming problem P : Maximize z = 6 x 1 + 4 x 2 Subject to x 1 + x 2 8 (1) 2 x 1 -2 x 2 8 (2) x 1 - x 2 2 (3) ____________________________________ x 1 0 x 2...

Problem 2 ( 7 5 points ) Consider the following linear programming problem P . Minimize Z = , x 1 , - 2 x 2 Subject t o x 1 + x 2 2 - x 1 + x 2 1 x 2 3 x 2 , 0 x I unconstrained i n sign Let the...

Problem 2 ( 7 5 points ) Consider the following linear programming problem \ ( P \ ) . Let the surplus of constraint ( 1 ) and ( 2 ) be \ ( x _ { 3 } \ ) and \ ( x _ { 4 } \ ) , respectively, and the...

Consider the following linear programming problem P Minimize z=x_{1}+x_{2} subject to x_{1}+2x_{2}=10 2x_{1}+x_{2}\ge2 x_{2}\ge0 xunconstrained x_{1} in sign Let the surplus of constraint (2) be x)....

3. The following is the final basic solution for phase 1 in a linear programming problem, where aj and a2 are the artificial variables for the two constraints: basic X1 X2 X3 .14 X5 ai 02 rhs -Z 0 a...

Zippy motorcycle manufacturing produces two popular pocket bikes (miniature motorcycles with 49cc engines): the Razor and the Zoomer. In the coming week, the manufacturer wants to produce up to 700...

1. Consider the following linear programming problem minimise Z =1I -212 subject to -21 - 12 2 -3 - TI + 12 2-1 T1 20, 12 2 0. (a) Write the problem in standard form. (b) Solve the problem in...

Define float and describe the difference between disbursement float and deposit float.

4. Use MySQL Workbench forward engineer tool (the tool is available in database pull down tab as shown below): Save the SQL generated by the Workbench as createMusic Store.sql (SQL DDL). O Include a...

Finn's Furniture has accounts receivable of $5,280, inventory of $2,100, sales of $152,000, and cost of goods sold of $75,600. Finn's Furniture has accounts receivable of $5,280, inventory of $2,100,...

atch the compensation objectives with their meanings. Efficiency Efficiency drop zone empty. Fairness Fairness drop zone empty. Compliance Compliance drop zone empty. Improving performance and...