MAXIMIZAR COEFICIENTE MAS NEGATIVO

1. MINIMIZAR COEFICIENTE MAS POSITIVO

>= RESTA
<= SUMA

Basica Z X Y S1 S2 S3 SOLUCIÓN
S1 0 2 1 1 0 0 100
S2 0 1 1 0 1 0 80
S3 0 1 0 0 0 1 40
Z 1 -3 -2 0 0 0 0

Basica Z X Y S1 S2 S3 SOLUCIÓN
S1 0 0 1 1 0 -2 20
S2 0 0 1 0 1 -1 40
x 0 1 0 0 0 1 40
Z 1 0 -2 0 0 3 120

Basica Z X Y S1 S2 S3 SOLUCIÓN
Y 0 0 1 1 0 -2 20
S2 0 0 0 -1 1 1 20
x 0 1 0 0 0 1 40
Z 1 0 0 2 0 -1 160

Basica Z X Y S1 S2 S3 SOLUCIÓN
Y 0 0 1 -1 2 0 60
s3 0 0 0 -1 1 1 20
x 0 1 0 1 -1 0 20
Z 1 0 0 1 1 0 180
La Solucion Optima es en el punto (X=20,Y =60, Con una maximización de 180)
MAS NEGATIVO
MAS POSITIVO

50
80
40
ECUACION PIVOTE

20
40
0

-10
20
40
-160
 METODO SIMPLEX MAXIMIZAR COEFICIENTE MAS NEGATIVO
1. MINIMIZAR COEFICIENTE MAS POSITIVO

>= RESTA
<= SUMA

Basica Z X Y S1 S2 S3 S4
S1 0 2 3 1 0 0 0
S2 0 3 5 0 1 0 0
S3 0 2 2 0 0 -1 0
S4 0 1 0 0 0 0 1
z 1 -4 1 0 0 0 0
No hay ninguna solución real para el problema planteado o se debe aplicar otro metodo para hallar la funcion lineal
MAS NEGATIVO
MAS POSITIVO

SOLUCIÓN
90 45
245 81.667
40 20
40 40
0
hallar la funcion lineal
 METODO SIMPLEX MAXIMIZAR COEFICIENTE MAS NEGATIVO
1. MINIMIZAR COEFICIENTE MAS POSITIVO

>= RESTA
<= SUMA

Basica Z X Y S1 S2 S3 SOLUCIÓN
S1 0 2 1 1 0 0 100
S2 0 1 1 0 1 0 80
S3 0 1 0 0 0 1 40
Z 1 -2 -1 0 0 0 0

Basica Z X Y S1 S2 S3 SOLUCIÓN
S1 0 0 1 1 0 -2 20
S2 0 0 1 0 1 -1 40
X 0 1 0 0 0 1 40
Z 1 0 -1 0 0 2 80

Basica Z X Y S1 S2 S3 SOLUCIÓN
Y 0 0 1 1 0 -2 20
S2 0 0 0 -1 1 1 20
X 0 1 0 0 0 1 40
Z 1 0 0 1 0 0 100
La Solucion Optima es en el punto (X=20,Y =40, Con una maximización de 100)
MAS NEGATIVO
MAS POSITIVO

50
80
40
ECUACION PIVOTE

20
40
0
Basica Z X X2 S1 S2 SOLUCIÓN
S1 0 1 1 1 0 15 15
S2 0 1 2 0 1 20 20
.-Z 1 -2 -3 0 0 0

Basica Z X X2 S1 S2 SOLUCIÓN
X 0 1 1 1 0 15 15
S2 0 0 1 -1 1 5 5
.-Z 1 0 -1 2 0 30

Basica Z X X2 S1 S2 SOLUCIÓN
X 0 1 0 2 -1 10
X2 0 0 1 -1 1 5
.-Z 1 0 0 1 1 35
La Solucion Optima es en el punto (X=10,X2 =5, Con una mimización de -35)
 X Y RESULTADO FORMULA
FUNCION OBJETIVO 2 1 110
R1 2 1 <= 100 100
R2 1 1 <= 80 70
R3 1 0 <= 40 40

X 40
Y 30
Z 110

X Y RESULTADO FORMULA
FUNCION OBJETIVO -2 -3 -35
R1 1 1 <= 15 15
R2 1 2 <= 20 20

X 10
Y 5
Z -35
 X Y SIGNO
FUNCION OBJETIVO 4 -1
R1 2 3 <=
R2 3 5 <=
R3 2 2 >=
R4 1 0 <=

X 0
Y 30
Z -30
RESULTADO FORMULA
-30
90 90
245 150
40 60
40 0