40

30

20

10

0.6

0
Z

S1

S2

S3

SOLUCION

0.6

0.6
-10

-20

-30

-40

-50

0.6

40

30

20

10

0.6

0
Z

S1

S2

S3

SOLUCION

0.6

0.6
-10

-20

-30

-40

-50

0.6

40

30

20

10

0.6

0
Z

S1

S2

S3

SOLUCION

0.6

0.6
-10

-20

-30

-40

-50

0.6

40

30

20

10

0.6

0
Z

S1

S2

S3

SOLUCION

0.6

0.6
-10

-20

-30

-40

-50

0.6

40

30

20

10

0.6

0
Z

S1

S2

S3

SOLUCION

0.6

0.6
-10

-20

-30

-40

-50

0.6

40

30

20

10

0.6

0
Z

S1

S2

S3

SOLUCION

0.6

0.6
-10

-20

-30

-40

-50

0.6

40

30

20

10

0.6

0
Z

S1

S2

S3

SOLUCION

0.6

0.6
-10

-20

-30

-40

-50

0.6

40

30

20

10

0.6

0
Z

S1

S2

S3

SOLUCION

0.6

0.6
-10

-20

-30

-40

-50

0.6

40

30

20

10

0.6

0
Z

S1

S2

S3

SOLUCION

0.6

0.6
-10

-20

-30

-40

-50

0.6

40

30

20

10

0.6

0
Z

S1

S2

S3

SOLUCION

0.6

0.6
-10

-20

-30

-40

-50

0.6

40

30

20

10

0.6

0
Z

S1

S2

S3

SOLUCION

0.6

0.6
-10

-20

-30

-40

-50

0.6

40

30

20

10

0.6

0
Z

S1

S2

S3

SOLUCION

0.6

0.6
-10

-20

-30

-40

-50

0.6

40

30

20

10

0.6

0
Z

S1

S2

S3

SOLUCION

0.6

0.6
-10

-20

-30

-40

-50

0.6

40

30

20

10

0.6

0
Z

S1

S2

S3

SOLUCION

0.6

0.6
-10

-20

-30

-40

-50

0.6

40

30

20

10

0.6

0
Z

S1

S2

S3

SOLUCION

0.6

0.6
-10

-20

-30

-40

-50

0.6

PASO1 TRASLADAR LA INFORMACION.

SOLUCION BASICA FACTIBLE
Z
S1
S2
S3

F
1
0
0
0

S
-40
0.4
0
0.6

S1
-30
0.5
0.2
0.3

0
1
0
0

PASO 2 IDENTIFICAR LA COLUMNA PIVOTE

SOLUCION BASICA FACTIBLE
Z
S1
S2
S3

F
1
0
0
0

S
-40
0.4
0
0.6

S1
-30
0.5
0.2
0.3

0
1
0
0

PASO 3 DIVIDIR LA SOLUCION ENTRE LA COLUMNA PIVOTE Y SELELECCIONAR LA DE MENOR SOL.

SOLUCION BASICA FACTIBLE
Z
S1
S2
S3

F
1
0
0
0

S
-40
0.4
0
0.6

S1
-30
0.5
0.2
0.3

0
1
0
0

PASO 4 DETERMINAR LA INTERSECCION .

SOLUCION BASICA FACTIBLE
Z
S1
S2
S3

F
1
0
0
0

S
-40
0.4
0
0.6

S1
-30
0.5
0.2
0.3

0
1
0
0

PASO 5 EL OBJETIVO ES CONVERTIR O.6 A 1

R4/0.6

SOLUCION BASICA FACTIBLE

Z
S1
S2
S3

F
1
0
0
0

S
-40
0.4
0
1

S1
-30
0.5
0.2
0.5

0
1
0
0

PASO 6 LOS VALORES QUE ESTAN ARRIBA DEL RENGLON PIVOTE DEBEN DE CONVERTIRSE EN 0.
SOLUCION BASICA FACTIBLE
40*R4+R1
Z
-0.4*R4+R2 S1

F
1
0

S
0
0

S1
-10
0.3

0
1

S2
S3

0
0

0
1

0.2
0.5

0
0

PASO 7 REPETIR LO MISMO DESDE EL PASO 2.

SOLUCION BASICA FACTIBLE
Z
S1
S2
S3

SOLUCION BASICA FACTIBLE

Z
S1
S2
S3

SOLUCION BASICA FACTIBLE

10*R2+R1
Z
S1
(-0.2*R2+R3) S2
(-0.5*R2+R4) S3

R2/0.3

F
1
0
0
0

S
0
0
0
1

F
1
0
0
0

-10
0.3
0.2
0.5

S
0
0
0
1

F
1
0
0
0

S1

S1
-10
0
1 3.33333333
0.2
0
0.5
0

S
0
0
0
1

0
1
0
0

0
1
0
0

S1
33.3333333
3.33333333
-0.66666667
-1.66666667

COMO SE PUEDE OBSERVAR EN LA TABLA ANTERIOR TODOS LOS VALORES DE Z SON POSITIVOS,LO CUAL QUIER
DEL PROBLEMA QUE ES PRODUCIR 20 TONELADAS DE MORTERO PARA ELEMENTOS ESTRUCTURALES Y 25 TON

S2

S3
0
0
1
0

S2

SOLUCION
0
0
0
1

S3
0
0
1
0

0
20
5
21

SOLUCION
0
0
0
1

0
20
5
21

LA DE MENOR SOL.
S2

S3
0
0
1
0

S2

0
0
0
1

S3
0
0
1
0

S2

SOLUCION
0
20
5
21

50
0
35

SOLUCION
0
0
0
1

0
20
5
21

R4

0
20
5
35

R1
R2
R3
R4

S3
SOLUCION
0 66.6666668
1400
0 -0.66666667
6

R1
R2

S3
0
0
0
0
1
0
0 1.66666667

SOLUCION

ONVERTIRSE EN 0.
S2

1
0
0 1.66666667

5
35

R3
R4

0
0
1
0

S3
SOLUCION
66.6666668
1400
-0.66666667
6
0
5
1.66666667
35

R1
20 R2
25 R3
70 R4

0
0
1
0

S3
SOLUCION
66.6666668
1400
-2.22222223
20
0
5
1.66666667
35

R1
20 R2
25 R3
70 R4

0
0
1
0

S3
SOLUCION
44.4444445
1600
-2.22222222
20
0.44444445
1
2.77777779
25

S2

S2

S2

Z SON POSITIVOS,LO CUAL QUIERE DECIR SE HA LLEGADO A ENCONTRAR LA SOLUCION OPTIMA

ENTOS ESTRUCTURALES Y 25 TONELADAS DE SOLVENTE PARA REVESTIMIENTO EN DUCTOS PETROLEROS.

0.6

0.6

R LA SOLUCION OPTIMA
IENTO EN DUCTOS PETROLEROS.

MATERIAL 1
MATERIAL 2
MATERIAL 3
material
1
2
3

PRODUCTO
Mortero para elementos estructurales

Solventes para revenimiento

0.4
0.5
0.2
0.6
0.3

cantidad disponible de produccion

20 toneladas
5 toneladas.
21 toneladas

0.6