Scribd
Upload
3 views4 pages

Linear Programming Solutions Overview

The document presents a series of tableau iterations from a linear programming problem, detailing the basic feasible solutions and their corresponding values for variables x1, x2, and slack variables. It shows the progression of the solution through multiple steps until reaching optimality, indicated by the final tableau. The document includes calculations for the objective function and constraints at each stage.

Uploaded by

Aimé Lorena Murillo Vargas
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as XLSX, PDF, TXT or read online on Scribd
3 views4 pages

Linear Programming Solutions Overview

The document presents a series of tableau iterations from a linear programming problem, detailing the basic feasible solutions and their corresponding values for variables x1, x2, and slack variables. It shows the progression of the solution through multiple steps until reaching optimality, indicated by the final tableau. The document includes calculations for the objective function and constraints at each stage.

Uploaded by

Aimé Lorena Murillo Vargas
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as XLSX, PDF, TXT or read online on Scribd

Basica x1 x2 s1- s1+ s2- s2+

0 r 12 32 1 -1 1 -1
R1 4 8 1 -1 0 0
R2 8 24 0 0 1 -1
s3 1 2 0 0 0 0
s4 1 0 0 0 0 0

Basica x1 x2 s1- s1+ s2- s2+


1 r 1 1/3 0 1 -1 - 1/3 1/3
R1 1 1/3 0 1 -1 - 1/3 1/3
x2 1/3 1 0 0 1/24 - 1/24
s3 1/3 0 0 0 - 1/12 1/12
s4 1 0 0 0 0 0

Basica x1 x2 s1- s1+ s2- s2+


2 r 0 0 1 -1 0 0
R1 0 0 1 -1 0 0
x2 0 1 0 0 1/8 - 1/8
x1 1 0 0 0 - 1/4 1/4
s4 0 0 0 0 1/4 - 1/4

Basica x1 x2 s1- s1+ s2- s2+


3 r 0 0 0 0 0 0
s1- 0 0 1 -1 0 0
x2 0 1 0 0 1/8 - 1/8
x1 1 0 0 0 - 1/4 1/4
s4 0 0 0 0 1/4 - 1/4

Basica x1 x2 s1- s1+ s2- s2+


4 Z 0 0 -2 0 0 -1
s1- 0 0 1 -1 0 0
x2 0 1 0 0 1/8 - 1/8
x1 1 0 0 0 - 1/4 1/4
s4 0 0 0 0 1/4 - 1/4

Basica x1 x2 s1- s1+ s2- s2+


5 Z 0 0 0 -2 0 -1
s1- 0 0 1 -1 0 0
x2 0 1 0 0 1/8 - 1/8
x1 1 0 0 0 - 1/4 1/4
s4 0 0 0 0 1/4 - 1/4
s3 s4 R1 R2 L.D.
0 0 0 0 145
0 0 1 0 45 5.625
0 0 0 1 100 4.16666667
1 0 0 0 10 5
0 1 0 0 6 i

s3 s4 R1 R2 L.D.
0 0 0 -1 1/3 11 2/3
0 0 1 - 1/3 11 2/3 8.75
0 0 0 1/24 4 1/6 12.5
1 0 0 - 1/12 1 2/3 5
0 1 0 0 6 6

s3 s4 R1 R2 L.D.
-4 0 0 -1 5
-4 0 1 0 5
-1 0 0 1/8 2 1/2
3 0 0 - 1/4 5
-3 1 0 1/4 1

s3 s4 R1 R2 L.D.
0 0 -1 -1 0
-4 0 1 0 5
-1 0 0 1/8 2 1/2
3 0 0 - 1/4 5
-3 1 0 1/4 1

s3 s4 L.D.
0 0 0
-4 0 5
-1 0 2 1/2
3 0 5
-3 1 1

s3 s4 L.D.
-8 0 10
-4 0 5
-1 0 2 1/2
3 0 5
-3 1 1

You might also like