OPTIMIZACIONI

SOLUCIONDEMODELOMATEMATICOPORELMETODOSIMPLEX
EVALUACIONFINAL
PROBLEMA2
Reddy Mikks produce pinturas para interiores y exteriores, M1 y M2. La tabla siguiente proporciona los datos bsicos
del problema. Una encuesta de mercado indica que la demanda diaria de pintura para interiores no puede ser mayor
que 1 tonelada ms que la pintura para exteriores. Tambin que la demanda mxima diaria de pintura de interiores es
de 2 toneladas. Reddy Mikks desea determinar la mezcla ptima de productos para exteriores y para interiores que
maximice la utilidad diaria total.
Optimo: Cumple con la matriz de identidad
Metodo
Simplex

Sean todos (-) en la maximizacion

No optimo: Cj - Zj
Sean todos (+) en la minimizacon

Funcion Objetivo:
Zmax = 5X1 + 4X2
Restricciones :
6X1 + 4X2 24
X1 + 2X2 6
X2 - X1 1
X2 2

Estado de inecuacion o forma canonica

del metodo simplex

Condicion de inequidad:
Xi 0 (deben ser enteros)
1

Convertir a la forma estandard a aprtir de la forma canonica y debe agregarse una variable superflua
o de holgura para generar la ecuacion
VALORES DE INCOGNITAS
X1=1
S2=5
X2=0
S3=1
S1=18
S4=1

6X1 + 4X2 + S1 = 24
X1 + 2X2 + S2 = 6
X2 - X1 + S3 = 1
X2 + S4 = 2
2

Como se trata de una maximizacion vamos a sumar las variables superfluas a la funcion objetivo
y su literal es igual a 0 (variacion superflua no es parte de la utilidad por eso es = 0
Zmax = 5X1 + 4X2 + 0S1 + 0S2 + 0S3 +0S4

Generar la primera tabla Simplex

Iteraccion 1
Cj
5
4
0
X1
X2
S1
0s1
6
4
1
0s2
1
2
0
0s3
1
0
1
0s4
0
1
0
Zj
0
0
0
Cj - Zj
5
4
0

0
S2
0
1
0
0
0
0

0
S3
0
0
1
0
0
0

0
S4
0
0
0
1
0
0

Solucion (b) (RHS)

24
6
1
2

24 / 6 = 4
6/1=6
1/1=1
2 / 0 = Indeterminado

Zj: Para obtener el valor de Zj hay que multiplicar las variables superfluas en la columna
por cada valor de su respectivo renglon y el resultado de estos como sumatoria de cada columna
Ejemplo:
Zj(x1) = suma de (C37 * B37) + (C38 * B38) + (C39 * B39) asi para x2, s1, s2, s3, s4

4/19/2015

1/2

OPTIMIZACIONI
SOLUCIONDEMODELOMATEMATICOPORELMETODOSIMPLEX
EVALUACIONFINAL
PROBLEMA2

Si se trata de una maximizacion la variable entrante se define como el mayor positivo, si se tratare de una minimizacion,
se aplicaria como valor entrante el valor mayor negativo.
Dicha variable se encontraria en el renglon: Cj - Zj
Identificacion del pivote, el pivote esta dada por los valores de la columna donde se encuentra el numero mayor
positivo en este caso es 5 . Esto indica que X1 sera la variable a instalar en lugar de la 0S3, pero antes tambien
debemos encontrar el renglon pivote pero antes tambien debemos encontrar el renglon pivote.
Para encontrar el renglon pivote, debemos dividir los valores de la columna "Solucion" entre los valores de la
columna pivote
el valor mas pequeo seria 1/1 = 1, por lo tanto el elemento pivote 1 seria el renglon pivote

Ahora debemos generar nueva tabla

Iteraccion 2
Cj
5
4
0
X1
X2
S1
0s1
0
-2
1
0s2
0
1
0
X1
1
0
1
0S4
0
-1
0
Zj
5
5
0
Cj - Zj
0
-1
0

0
S3
-6
-1
1
-1
5
-5

0
S4
0
0
0
1
0

Solucion

0
1
1

-1
0
-1

0
0
0

-1
6
5

<= Multiplicamos 0S3 por

Conversion a cero de la interseccion 0S1, X1

-6
-6
0
0
0S3 +
6
4
1
0
0S1
valor de 0S1
0
-2
1
0

-6
0
-6

0
0
0

-6
24
18

<= Multiplicamos 0S3 por

Conversion a cero de la interseccion 0S1, X1

-1
-1
0
0
0S3 +
0
1
0
0
0S4
valor de 0S1
0
-1
0
0

-1
0
-1

0
1
1

-1
2
1

<= Multiplicamos 0S3 por

18
5
1
1
5

Conversion a cero de la interseccion 0S2, X1

0S3 +
0S2
valor de 0S2

0
S2
0
1
0
0
0
0

-1
1
0

-1
2
1

0
0
0

-1

OK

-6

OK

-1

Aplicando la regla de cuando todos los valores sean negitvos (Cj - Zj) entonces el problema se resuelve
siendo Zmax = 5
Respuesta:

VALORES DE INCOGNITAS
X1= 1
X2= 0
S1 = 18
S2 = 5
S3 = 0
S4 = 1

COMPROBACION
6X1 + 4X2 + S1 = 24 => 6(1) + 4(0) + 18 = 24
X1 + 2X2 + S2 = 6 => 1 + 2(0) + 5 = 6
X2 - X1 + S3 = 1 => 0 - 1 + 0 = 1
X2 + S4 2 => 0 + 1 = 1

La solucion al modelo matematico donde se desea determinar la mezcla optima de pinturas exterior e
interior nos da como resultado los siguiente: La utilidad diaria es 5.

4/19/2015

2/2