Ejercicio: Harina tipo I para uso interno y harina tipo ll para venta.
rea ventas: diferencia entre harina tipo l y ll debe ser a lo ms 6 toneladas.
El rea de ventas estima que la diferencia entre la harina tipo l y ll debe ser a lo ms
6 toneladas.
Una tonelada de harina tipo l de uso interno genera un costo de dos mil soles y
requiere un operario y una tonelada de harina tipo ll destinada a la venta genera una
ganancia de 3 mil soles y requiere 2 operarios, se dispone de4 operarios.
Formulacin
Definicin de variables:
X1: cantidad de toneladas de harina tipo l Minimizar: -3x2 implica
X2: cantidad de toneladas de harina tipo ll maximizar la utilidad
MIN = 21 32 minimizar costos de la harina tipo ll
S.A. 1 + 2 4 Disponibilidad de operarios
1 2 6 Condicin de demanda
1 , 2 0
Pasando el modelo a su forma estndar
Dado el siguiente modelo:
El mtodo Simplex se
MIN = 21 32
aplica slo a modelos
S.A. 1 + 2 4
que tienen restricciones
1 2 6 del tipo menor o igual.
1 , 2 0
Estandarizando:
MIN 21 + 32 + 01 + 02 = 0
S.A. 1 + 2 + 1 + 02 = 4
1 2 + 01 + 2 = 6
1 , 2 , 1 , 2 0
Hemos visto hasta aqu las aplicaciones del modelo SIMPLEX aplicado a problemas
de maximizacin, sin embargo, encontraran ocasiones donde es necesario
minimizar la funcin objetivo.
Como primer paso debemos aplicar la forma estndar al modelo planteado, lo cual
implica tres condiciones:
La primera condicin: que los lados derechos de las restricciones sean constantes
mayores o iguales a cero, en nuestro ejemplo los lados derechos de las restricciones
ya son constantes positivas.
1 2 1 2 Solucin
BASE -2 3 0 0 0
1 1 1 1 0 4
2 1 -1 0 1 6
BASE
Como primer paso implementamos el tablero inicial del simplex con la estructura de
su forma estndar.
1 2 1 2 Solucin
BASE -2 3 0 0 0
Cociente
1 1 1 1 0 4 mnimo
1 2 1 -1 0 1 6 4/1=1
BASE No existe
2 1 1 1 0 4
Luego hallamos el ratio del cociente mnimo dividiendo la columna del lado derecho
(solucin) entre los valores de los elemento de la columna PIVOTE (la divisin solo
se hace para los elementos positivos), el menor ratio de cociente mnimo nos
determina la fila PIVOTE, para nuestro caso el menor ratio corresponde a la variable
S1 que tiene como cociente mnimo 1.
+ 1 2 1 2 Solucin
BASE -2 3 0 0 0
1 1 1 1 0 4
2 1 -1 0 1 6
1 (3) + 3
BASE -5 0 -3 0 -12
2 1 1 1 0 4
En el segundo tablero multiplicamos el valor UNO (el cul esta resaltado en la fila
de color rojo) por (-3) y luego sumamos el valor 3 de la fila de los coeficientes
reducidos en el primer tablero, el resultado es cero y lo colocamos en la misma
posicin, pero del segundo tablero, replicamos esta operacin para toda la fila con
el valor del coeficiente reducido correspondiente del primer tablero.
1 2 1 2 Solucin
BASE -5 0 -3 0 -12
2 1 1 1 0 4
2 2 0 1 1 10
Vector solucin:
Variables Bsicas
El segundo tablero nos da el tablero ptimo del cual obtenemos el vector solucin,
el cual est compuesto por a) las variables bsicas (son aquellas variables que
estn en la columna base) las cuales obtienen su resultado de la columna solucin,
y b) las variables no bsicas (aquellas variables que no aparecen en la columna
base) que asumen valor cero por default. El valor de la funcin objetivo se obtiene
del primer valor de la columna solucin.
Solucin
Vector solucin:
Variables de decisin
X1= 0
X2= 4
Funcin objetivo:
MIN= -12
La solucin final se da en funcin a las variables de decisin:
X1 asume un valor de 0,
X2 asume un valor de 4, y