F.O. Min. Z = 4X1 + 12X2 + 18X3 S.A.
X1 + 3X3 3 2X2 + 2X3 5 X1, X2, X3 0 S OLUCIN 1 PASO 1: Convertir el problema de minimizacion en uno de maximizacion. La funcion objetivo se multiplica por -1 F.O. Max. Z = - 4X1 - 12X2 - 18X3 Las restricciones se multiplican por -1 S.A. - X1 - 3X3 -3 - 2X2 - 2X3 -5 X1, X2, X3 0 PASO 2: Se convierten las inecuaciones en ecuaciones. F.O. Z + 4X1 + 12X2 + 18X3 = 0 S.A. - X1 - 3X3 + S1 = -3 2X2 - 2X3 + S2 = -5 1HILLER, Frederick. "INTRODUCCION A LA INVESTIGACION DE OPERACIONES". Editorial Mc. Graw Hill. Mexico, 1997. Pag. 265 PASO 3: Se determinan las variables basicas y no basicas. Bsicas: S1 y S2 No Bsicas: X1, X2 y X3 PASO 4: Elaborar la tabla inicial del simplex Variable Bsica Variables X1 X2 X3 S1 S 2 Solucin S1 -1 0 -3 1 0 -3 S2 0 -2 -2 0 1 -5 Z 4 12 18 0 0 0 PASO 5: Determinar la variable que sale (fila pivote) Es el numero mas negativo de la solucion de las restricciones = fila de S2 PASO 6: Determinar la variable que entra (columna pivote) Razon = Coeficiente de Z / coeficiente fila pivote. Razon Mayor = Columna X2 (-12 / 2) Variable
Bsica Variables X1 X2 X3 S1 S 2 Solucin S1 -1 0 -3 1 0 -3 S2 0 -2 -2 0 1 -5 Z 4 12 18 0 0 0 Razn - -6 -9 - 0 PASO 7: Elaborar la nueva tabla del simplex a) Nueva fila pivote = Fila pivote / elemento pivote 0 -2 -2 0 1 -5 -2 -2 -2 -2 -2 -2 0 1 1 0 -0,5 2,5 Fila Pivote Elemento Pivote Nueva Fila Pivote b) Nuevas filas = fila anterior - coeficiente de la columna pivote x nueva fila pivote. Nueva Fila (S1) -1 0 -3 1 0 -3 000000 0 1 1 0 -0,5 2,5 -1 0 -3 1 0 -3 Nueva Fila (Z) 4 12 18 0 0 0 12 12 12 12 12 12 0 1 1 0 -0,5 2,5 4 0 6 0 6 -30 Nueva Tabla del Simplex Variable Bsica Variables X1 X2 X3 S1 S 2 Solucin S1 -1 0 -3 1 0 -3 X2 0 1 1 0 -1 2,5 Z 4 0 6 0 6 -30 Razn -4 - -2 0 Se realizan nuevamente los pasos del 5 al 7 obteniendo como solucion final: Variable Bsica Variables X1 X2 X3 S1 S 2
Solucin X3 0,33 0 1 -0,33 0 1 X2 -0,33 1 0 0,33 -0,5 1,5 Z 2 0 0 2 6 -36 NOTA: No hay mas iteraciones cuando no existan soluciones con coeficientes negativos. R\ El valor minimo se alcanza para un X2 = 3/2 y X3 = 1, para un Z = 36
EJEMPLO:
Una compaa produce y vende 2 tipos de mquinas de escribir: manual y elctrica. Cada mquina de escribir manual es vendida por un ingreso de 40 dls. y cada mquina de escribir elctrica produce un ingreso de 60 dls. Ambas mquinas tienen que ser procesadas (ensambladas y empacadas) a travs de 2 operaciones diferentes (O1 y O2).
La compaa tiene una capacidad de 2000 hrs. Mensuales para la operacin O1 y 1000 hrs. Mensuales de la operacin O2. El nmero de horas requeridas de O1 y O2 para producir un modelo terminado se da en la siguiente tabla.
HORAS OPERACIN O1 O2 MANUAL 3 1
REQUERIDAS ELECTRICA 2 2
CAPACIDAD (HRS MENSUALES) 2000 1000
Encuentre el nmero ptimo de unidades de cada tipo de mquina de escribir que se debe producir mensualmente para maximizar el ingreso.
OBJETIVO : Maximizar el ingreso total
RESTRICCIONES : horas mensuales de las operaciones
VARIABLE DE DECISION: nmero de mquinas de escribir a producir
X1 = nmero de mquinas de escribir manuales X2 = nmero de mquinas de escribir elctricas
Maximizar
Sujeto a:
Minimizar
Sujeto a:
V. Bsica Z S1 W1
Z 1 0 0
W1 0 1 0
W2 0 0 1
S1 5 1/ 2 -1/ 4
S2 25 -1/2 3/ 4
Solucin 35000 500 250
