Funcion Z = 300X1 + 400X2

Restriccion 1 x1≤ 300 Funcion

Restriccion 2 x2 ≤ 200 Restriccion 1
Restriccion 3 2X1 + 3X2 ≤ 900 Restriccion 2
Condicion X1, X2 >= 0 y Enteras Restriccion 3

Restriccion 1 Restriccion 2
X1 X2 X1 X2
300 200 0 200
300 0 300 200

50

Solucion 1

12
7 Solucion 2

0 0
0

Restricion 1 Restricion 2 Restricion 3

Solucion 1 130000 x1 300 x2

Solucion Entera SI

Solucion 2 125000 x1 150 x2

Solucion Entera SI

Tanto la Solucion 1, Como la Solucion 2, Son enteras y factibles, por lo que no se necesita
ramificar, sin embargo, la solucion 1 es mas optima que la solucion 2 por lo tanto:

Conclucion: Para maximizar el valor de z hasta 130000, X1 debe valer 300 y x2 debe valer 100
 X1 X2 Solucion
300 400 0
Se coloca el problema y se rellena la tabla con los coeficien
1 0 300
las variable sy tertminos independientes
0 1 200
2 3 900

Restriccion 3
X1 X2
Se calculan los cortes por los ejes, igualando a 0 la ecuac
0 300
450 0

Se Grafican las restricciones con los resultados obtenido

50

Restricion 3

100

La solucion corrrespone a el punto interseccion entre la

restricciones, como se ve se optiene dos posibles solucione
lo que se toman las 2 y se verifica cual es la mas optim
200 ingresando los valores de X1 y X2 en la funcion objetivo

lo que no se necesita
on 2 por lo tanto: Se establece cual es el resultado de acuerdo a los resulta
obtenidos
300 y x2 debe valer 100
ellena la tabla con los coeficientes de
ertminos independientes

los ejes, igualando a 0 la ecuacion

ones con los resultados obtenidos

e a el punto interseccion entre las

e optiene dos posibles soluciones por
se verifica cual es la mas optima
de X1 y X2 en la funcion objetivo.

sultado de acuerdo a los resultados

obtenidos
Funcion Z = 300X1 + 400X2 X1
Restriccion 1 x1≤ 300 Funcion 300
Restriccion 2 x2 ≤ 200 Restricion 1 1
Restriccion 3 2X1 + 3X2 ≤ 900 Restricion 2 0
Condicion X1, X2 >= 0 y Enteras Restriccion 3 2

X1 X2 S1 S2 S3 Solucion
S1 1 0 1 0 0 300
S2 0 1 0 1 0 200
S3 2 3 0 0 1 900
Z -300 -400 0 0 0 0

Variable que entra X2 0

Variable que sale S2 1
Columna Pivote
Elemento Pivote 1 3
-400

X1 X2 S1 S2 S3 Solucion
S1 1 0 1 0 0 300
X2 0 1 0 1 0 200
S3 2 0 0 -3 1 300
Z -300 0 0 400 0 80000

Variable que entra X1 1

Variable que sale S3 0
Columna Pivote
Elemento Pivote 2 2
-300

X1 X2 S1 S2 S3 Solucion
S1 0 0 1 1.5 -0.5 150
X2 0 1 0 1 0 200
X1 1 0 0 -1.5 0.5 150
Z 0 0 0 -50 150 125000

Variable que entra S2 1.5

Variable que sale S1 1
Columna Pivote
Elemento Pivote 1.5 -1.5
-50

X1 X2 S1 S2 S3 Solucion
S2 0 0 0.66666667 1 -0.33333333 100
X2 0 1 -0.66666667 0 0.33333333 100
X1 1 0 1 0 0 300
Z 0 0 33.3333333 0 133.333333 130000

Solucion 130000 X1 300 X2

Conclucion: Para maximizar el valor de z hasta 130000, X1 debe valer 300 y x2 debe valer
100
 X2 Solucion
400 0
0 300
1 200
3 900

Relacion
0 Tabla/Matriz Inicial - Se colocan los coeficientes de las variables según
200 corresponda en la forma estandar de las ecuaciones
300

Variable que entra: variable no básica con el coeficiente más negativo,

determina
Variable que sale: variable la columna
básica con la menorpivote
relación positiva, determina la
fila pivote
Interseccion entre la columna pivote y la fila pivote

Relacion Primera Iteracion:

300 Se sustituye la vairable que sale por la variable que entre y se lleva el
0 elemento de la columna pivote a 1
150 Aplicando reducion gausiana se llevan el resto de elemtos a 0
Para que la Solucion sea optima no debe haber valores negativos en Z
Variable que entra: variable no básica con el coeficiente más negativo,
determina
Variable que sale: variable la columna
básica con la menorpivote
relación positiva, determina la
fila pivote
Interseccion entre la columna pivote y la fila pivote

Relacion SegundaIteracion:
#DIV/0! Se sustituye la vairable que sale por la variable que entre y se lleva el
#DIV/0! elemento de la columna pivote a 1
150 Aplicando reducion gausiana se llevan el resto de elemtos a 0

Variable que entra: variable no básica con el coeficiente más negativo,

determina
Variable que sale: variable la columna
básica con la menorpivote
relación positiva, determina la
fila pivote
Interseccion entre la columna pivote y la fila pivote

Tercera Iteracion:
Se sustituye la vairable que sale por la variable que entre y se lleva el
elemento de la columna pivote a 1
Aplicando reducion gausiana se llevan el resto de elemtos a 0
100 Para que la Solucion sea optima no debe haber valores negativos en Z
La solucion es entera si el resultado de las variables es un numero entero
e las variables según
ecuaciones

ciente más negativo,

ón positiva, determina la

fila pivote

e entre y se lleva el
a1
o de elemtos a 0
lores negativos en Z
ciente más negativo,
ón positiva, determina la

fila pivote

e entre y se lleva el
a1
o de elemtos a 0

ciente más negativo,

ón positiva, determina la

fila pivote

e entre y se lleva el
a1
o de elemtos a 0
lores negativos en Z
es un numero entero