Scribd
Upload
67 views18 pages

Taller Simplex

The document describes solving a linear programming problem to maximize an objective function subject to constraints. The problem is converted to standard form and solved using the simplex method. The optimal solution is found to be z=14000, x1=20, x2=20.

Uploaded by

Liliana Roballo
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
67 views18 pages

Taller Simplex

The document describes solving a linear programming problem to maximize an objective function subject to constraints. The problem is converted to standard form and solved using the simplex method. The optimal solution is found to be z=14000, x1=20, x2=20.

Uploaded by

Liliana Roballo
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
You are on page 1/ 18

Funcion

objetivo Max z=20x1+40x2


Sujeto a:
1x1 + 3x2 <= 9
2x1 + 1x2 <= 8
x1 x2 >= 0
Forma Estandar

1x1+3x2+x3=9
2x1+1x2+x4=8
z-20x1-40x2-0x3-0x4=0
x1,x2,x3,x4>=0

Solucion
z= 140
x1 3
x2 2
Basica z x1 x2 x3 x4 Solucion
z 1 -20 -40 0 0 0
x3 0 1 3 1 0 9
x4 0 2 1 0 1 8

Basica z x1 x2 x3 x4 Solucion
z 1 -20 -40 0 0 0
x3 0 1 3 1 0 9
x4 0 2 1 0 1 8

Nuevo x2 0 1/3 1 1/3 0 3

x4 0 2 1 0 1 8
Coeficiente 1 1 1 1 1 1
x2 0 1/3 1 1/3 0 3
Nuevo X4 0 1 2/3 0 - 1/3 1 5

z 1 -20 -40 0 0 0
Coeficiente -40 -40 -40 -40 -40 -40
x2 0 1/3 1 1/3 0 3
Nuevo z 1 -6 2/3 0 13 1/3 0 120

Basica z x1 x2 x3 x4 Solucion
z 1 -6 2/3 0 13 1/3 0 120
x2 0 1/3 1 1/3 0 3
x4 0 1 2/3 0 - 1/3 1 5

Nuevo x1 0 1 0 - 1/5 3/5 3

x2 0 1/3 1 1/3 0 3
Coeficiente 1/3 1/3 1/3 1/3 1/3 1/3
x1 0 1 0 - 1/5 3/5 3
Nuevo x2 0 0 1 2/5 - 1/5 2

z 1 -6 2/3 0 13 1/3 0 120


Coeficiente -6 2/3 -6 2/3 -6 2/3 -6 2/3 -6 2/3 -6 2/3
Nuevo x1 0 1 0 - 1/5 3/5 3
Nuevo Z 1 0 0 12 4 140

Basica z x1 x2 x3 x4 Solucion
z 1 0 0 12 4 140
x2 0 0 1 2/5 - 1/5 2
x1 0 1 0 - 1/5 3/5 3
3
8

9
3
F.O. Max z=40x1+50x2 Basica z
S. A: z 1
1x1+1,5x2<=750 x3 0
1,5x1+1x2<=750 x4 0
x1,x2>=0
Basica z
Forma Estandar z 1
Restricciones x3 0
1x1+1,5x2+1x3=750 x4 0
1,5x1+1x2+1x4=750
F.O. Max Z Nuevo x2 0
z-40x1-50x2-0x3-0x4=0
x4 0
Solucion Coeficiente 1
z 300 x2 0
x1 300 Nuevo X4 0
x2 27000
z 1
Coeficiente -50
x2 0
Nuevo z 1

Basica z
z 1
x2 0
x4 0

Nuevo x1 0

x2 0
Coeficente 2/3
x1 0
Nuevo x2 0

z 1
Coeficiente -6 2/3
x1 0
Nuevo 1

Basica z
z 1
x2 0
x1 0
x1 x2 x3 x4 Solucion
-40 -50 0 0 0
1 1 1/2 1 0 750
1 1/2 1 0 1 750

x1 x2 x3 x4 Solucion
-40 -50 0 0 0
1 1 1/2 1 0 750 500
1 1/2 1 0 1 750 750

2/3 1 2/3 0 500

1 1/2 1 0 1 750
1 1 1 1 1
2/3 1 2/3 0 500
5/6 0 - 2/3 1 250

-40 -50 0 0 0
-50 -50 -50 -50 -50
2/3 1 2/3 0 500
-6 2/3 0 33 1/3 0 25000

x1 x2 x3 x4 Solucion
-6 2/3 0 33 1/3 0 25000
2/3 1 2/3 0 500 750
5/6 0 - 2/3 1 250 300

1 0 - 4/5 1 1/5 300

2/3 1 2/3 0 500


2/3 2/3 2/3 2/3 2/3
1 0 - 4/5 1 1/5 300
0 1 1 1/5 - 4/5 300

-6 2/3 0 33 1/3 0 25000


-6 2/3 -6 2/3 -6 2/3 -6 2/3 -6 2/3
1 0 - 4/5 1 1/5 300
0 0 28 8 27000

x1 x2 x3 x4 Solucion
0 0 28 8 27000
0 1 1 1/5 - 4/5 300
1 0 - 4/5 1 1/5 300
F.O. Max Basica z x1 x2
z=200x1+400x2 z 1 -300 -400
Sujetao a: x3 0 3 3
3x1+3x2<=120 x4 0 3 6
3x1+6x2<=180
x1,x2>=0 Basica z x1 x2
Forma Estandar z 1 -300 -400
Restricciones x3 0 3 3
Sujetao a: x4 0 3 6
3x1+3x2+x3=120
3x1+6x2+x4=180 Nuevo x2 0 1/2 1
x1,x2,x3,x4>=0
F.O. Max x3 0 3 3
z-200x1-400x2-0x3-0x4=0 Coeficiente 3 3 3
Solucion x2 0 1/2 1
z 14000 Nuevo x3 0 1 1/2 0
x1 20
x2 20 z 1 -300 -400
Coeficiente -400 -400 -400
x2 0 1/2 1
Nuevo z 1 -100 0

Basica z x1 x2
z 1 -100 0
x3 0 1 1/2 0
x2 0 1/2 1

Nuevo x1 0 1 0

x2 0 1/2 1
Coeficiente 1/2 1/2 1/2
x1 0 1 0
Nuevo x2 0 0 1

z 1 -100 0
Coeficiente -100 -100 -100
x1 0 1 0
nuevo z 1 0 0

Basica z x1 x2
z 1 0 0
x1 0 1 0
x2 0 0 1
x3 x4 Solucion
0 0 0
1 0 120
0 1 180

x3 x4 Solucion
0 0 0
1 0 120 40
0 1 180 30

0 1/6 30

1 0 120
3 3 3
0 1/6 30
1 - 1/2 30

0 0 0
-400 -400 -400
0 1/6 30
0 66 2/3 12000

x3 x4 Solucion
0 66 2/3 12000
1 - 1/2 30 20
0 1/6 30 60

2/3 - 1/3 20

0 1/6 30
1/2 1/2 1/2
2/3 - 1/3 20
- 1/3 1/3 20

0 66 2/3 12000
-100 -100 -100
2/3 - 1/3 20
66 2/3 33 1/3 14000

x3 x4 Solucion
66 2/3 33 1/3 14000
2/3 - 1/3 20
- 1/3 1/3 20
F.O. Max Basica z x1 x2
z=50x1+40x2 z 1 -50 -40
Sujetao a: x3 0 1 1 1/2
x1+1,5x2<=750 x4 0 2 1
2x1+x2<=1000
x1,x2>=0 Basica z x1 x2
Forma Estandar z 1 -50 -40
Restricciones x3 0 1 1 1/2
Sujetao a: x4 0 2 1
x1+1,5x2+x3=750
2x1+x2+x4=1000 Nuevo x1 0 1 1/2
x1,x2,x3,x4>=0
F.O. Max x3 0 1 1 1/2
z-50x1-40x2-0x3-0x4=0 Coeficiente 1 1 1
Solucion x1 0 1 1/2
z 28750 Nuevo x3 0 0 1
x1 250
x2 375 z 1 -50 -40
coeficiente -50 -50 -50
x1 0 1 1/2
Nuevo z 1 0 -15

Basica z x1 x2
z 1 0 -15
x3 0 0 1
x1 0 1 1/2

Nuevo x2 0 0 1

x1 0 1 1/2
Coeficiente 1/2 1/2 1/2
x2 0 0 1
Nuevo x1 0 1 0

z 1 0 -15
Coeficiente -15 -15 -15
x2 0 0 1
Nuevo z 1 0 0

Basica z x1 x2
z 1 0 0
x2 0 0 1
x4 0 1 0
x3 x4 Solucion
0 0 0
1 0 750
0 1 1000

x3 x4 Solucion
0 0 0
1 0 750 750
0 1 1000 500

0 1/2 500

1 0 750
1 1 1
0 1/2 500
1 - 1/2 250

0 0 0
-50 -50 -50
0 1/2 500
0 25 25000

x3 x4 Solucion
0 25 25000
1 - 1/2 250 250
0 1/2 500 1000

1 - 1/2 250

0 1/2 500
1/2 1/2 1/2
1 - 1/2 250
- 1/2 3/4 375

0 25 25000
-15 -15 -15
1 - 1/2 250
15 17 1/2 28750

x3 x4 Solucion
15 17 1/2 28750
1 - 1/2 250
- 1/2 3/4 375
Basico z x1 x2 R1 R2 x3
z 1 -4+M7 -1+4M 0 0 -M
R1 0 3 1 1 0 0
R2 0 4 3 0 1 -1
x4 0 1 2 0 0 0

Basico z x1 x2 R1 R2 x3
z 1 -4+M7 -1+4M 0 0 -M
R1 0 3 1 1 0 0
R2 0 4 3 0 1 -1
x4 0 1 2 0 0 0

Basico z x1 x2 R1 R2 x3
z 1 0 (1+5M)/3 (4+7M)/3 0 -M
X1 0 1 1/3 1/3 0 0
R2 0 0 3 5/3 -4/3 1
x4 0 0 5/3 -1/3 0 0

Basico z x1 x2 R1 R2 x3
z 1 0 (1+5M)/3 (4+7M)/3 0 -M
X1 0 1 1/3 1/3 0 0
R1 0 0 9/5 1 -4/5 5/3
x4 0 0 5/3 -1/3 0 0
x4 Solucion
0 9M
0 3
0 6
1 4

x4 Solucion
0 9M
0 3
0 6
1 4

x4 Solucion
0 (4-2m)
0 1
-1 2
0 3

x4 Solucion
0 (4-2m)
0 1
-5/3 6/5
0 3

You might also like