METODO SIMPLEX CASO MINIMIZACION
Ejemplo.
En una granja se da una dieta para engordar los
pollos con una composición mínima de 14 unidades de
una sustancia A, 12 de una sustancia B y 18 de una
sustancia C. En el mercado se encuentran dos tipos de
compuestos, el del tipo M con una composición de 2
unidades de la sustancia A, una unidad de B y una
unidad de C y el del tipo N con una composición de
una unidad de la sustancia A, una unidad de B y 3
unidades de C. El costo del compuesto de tipo M es de
$ 2 el kilo y el del tipo N de $ 4. ¿Qué cantidades se
deben comprar de cada tipo de compuesto para cubrir
las necesidades con un costo mínimo?
Lic. Guissela Guzmán
Variables de decisión:
X1 = Cantidad de kilos a comprar del tipo M
X2 = Cantidad de kilos a comprar del tipo N
F.O. (min) Z = 2X1+4X2
s.a. 2X1 + X2 ≥ 14 Sustancia A
X1 + X2 ≥ 12 Sustancia B
X1 + 3X2 ≥ 18 Sustancia C
X1 , X2 ≥ 0 RNN
Solución método simplex:
Adicionamos una variable superflua y una variable artificial a
cada restricción ≥
(min) Z = 2X1 + 4X2 – 0X3 + MX4 - 0X5 + MX6 - 0X7 + MX8
2X1 + X2 – X3 + X4 + 0X5 + 0X6 + 0X7 + 0X8 = 14
X1 + X2 + 0X3 + 0X4 - X5 + X6 + 0X7 + 0X8 = 12
X1 + 3X2 + 0X3 + 0X4 + 0X5 + 0X6 - X7 + X8 = 18
Lic. Guissela Guzmán X1 , X2, X3 ,X4 ,X5 ,X6 ,X7 ,X8 ≥ 0
Tabla Inicial
Básicas X1 X2 X3 X4 X5 X6 X7 X8 Sol
X4 2 1 -1 1 0 0 0 0 14
X6 1 1 0 0 -1 1 0 0 12
X8 1 3 0 0 0 0 -1 1 18
Z -2 -4 0 -M 0 -M 0 -M 0
Se retiran las M de las columnas de las variables artificiales,
multiplicamos cada fila por M y sumamos a la fila de la función
objetivo (última fila):
La Tabla simplex inicial será:
Lic. Guissela Guzmán
Tabla 1
Básicas X1 X2 X3 X4 X5 X6 X7 X8 Sol
X4 2 1 -1 1 0 0 0 0 14
X6 1 1 0 0 -1 1 0 0 12
X8 1 3 0 0 0 0 -1 1 18
Z 4M-2 5M-4 -M 0 -M 0 -M 0 44M
La primera solución básica factible es: X4 = 14; X7 = 12; X8 =
18 y Z=44M.
Buscamos un cambio de base. Para el caso de minimización
elegimos el mayor indicador positivo de la fila de la función
objetivo el mismo que determina la columna pivote y la
variable que entrará a la base, en nuestro caso X2,
determinamos la variable que sale de la base con el menor
cociente positivo, en este caso 18/3 = 6 por tanto X8 deja la
base y 3 se constituye en elemento pivote.
Lic. Guissela Guzmán
Tabla 1
Tabla 2
*VER CALCULOS AUXILIARES AL FINALIZAR EL DOCUMENTO
Repitiendo el procedimiento, el mayor indicador positivo, el menor cociente
positivo entonces X1 entra en base y X4 sale.
Lic. Guissela Guzmán
Tabla 3
Reducimos el elemento pivote a 1 y el resto de los elementos
de la columna pivote a 0
Tabla 4
Básicas X1 X2 X3 X4 X5 X6 X7 X8 Sol
X1 1 0 0 0 -3/2 3/2 1/2 - 1/2 9
X3 0 0 1 -1 -5/2 5/2 1/2 - 1/2 7
X2 0 1 0 0 1/2 -1/2 - 1/2 1/2 3
Z 0 0 0 -M -1 -M+1 -1 -M+1 30
Lic. Guissela Guzmán
Observamos que no existe ningún valor positivo debajo de las
variables en la línea de la función objetivo. Por tanto, hemos
hallado la solución óptima.
Por tanto:
Se deben comprar 9 kilos del compuesto tipo M y 3 kilos del
compuesto tipo N, haciendo un costo mínimo de 30 $.
Lic. Guissela Guzmán
Cálculos auxiliares para lograr la segunda tabla
Reducimos el elemento pivote a 1 y el resto de los elementos de la columna pivote
a 0. Entonces dividimos toda la fila del elemento pivote entre 3 para lograr el 1 y
ésta fila multiplicamos por -1 y por (-5M+4) y sumamos a la 1ra, 2da y fila de F.O.
con cuya operación logramos los ceros en la columna pivote y tenemos las filas de
la nueva tabla.
- 1/3 -1 0 0 0 0 1/3 - 1/3 -6
+ 2 1 -1 1 0 0 0 0 14 1ra. fila
5/3 0 -1 1 0 0 1/3 - 1/3 8
2ra. fila
Fila F.O.
Lic. Guissela Guzmán
