Sie sind auf Seite 1von 7

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