INVESTIGACIN DE OPERACIONES

Docente: Juan Carlos Vergara Schmalbach Resolver el siguiente problema mediante el mtodo grfico y el mtodo simplex primal. F.O.: S.A.: Max Z = 100X1 + 200X2 4X1 + 2X2 16 (Ecuacin 1) 8X1 + 8X2 16 (Ecuacin 2) 2X2 10 (Ecuacin 3) X1, X2 0

EJERCICIOS RESUELTOS

SOLUCIN POR EL MTODO GRFICO Primer paso: Convertir las inecuaciones en ecuaciones. S.A.: 4X1 + 8X1 + 2X2 = 16 (Ecuacin 1) 8X2 = 16 (Ecuacin 2) 2X2 = 10 (Ecuacin 3)

Segundo paso: Graficar ecuaciones e identificar rea de factibilidad. Ecuacin 3 10 8 6 4 2 0 A B Ecuacin 2

Grfica 1. Solucin por el mtodo grfico

Ecuacin 1

IDENTIFICACIN DE PUNTOS ECUACIN 1 X1 = 0 X2 = 8 X2 = 0 X1 = 4 ECUACIN 2 X1 = 0 X2 = 2 X2 = 0 X1 = 2 ECUACIN 3 X1 = 0 X2 = 10

Tercer paso: Identificar los vrtices del rea de factibilidad. Los puntos son: A (0,0), B (2,0) y C(0,2)

JUAN CARLOS VERGARA SCHMALBACH

Material Original

Cuarto paso: Determinar el valor mximo. R/ El valor mximo se alcanza para el punto C (X2 = 2), Z = 400 SOLUCIN POR EL MTODO SIMPLEX Primer paso: Convertir las inecuaciones en ecuaciones (agregar las variables de holgura necesarias) F.O.: S.A.: Max Z = 100X1 + 200X2 + 0S1 + 0S2 + 0S3 = 0 4X1 + 2X2 + S1 = 16 (Ecuacin 1) 8X1 + 8X2 + S2 = 16 (Ecuacin 2) 2X2 + S3 = 10 (Ecuacin 3) X1, X2, 0S1, 0S2, 0S3 0

Segundo paso: Determinar las variables bsicas y las no bsicas. BASICAS S1 S2 S3 NO BSICAS X1 X2

Tercer paso: Elaborar la tabla inicial del Simplex. Variable Bsica S1 S2 S3 Z X1 8 4 0 -100 X2 8 2 1 -200 Variables S1 1 0 0 0 S2 0 1 0 0 S3 0 0 1 0 Solucin 16 16 10 0

Cuarto paso: Eleccin de la columna pivote (variable que entra). El coeficiente de Z ms negativo = Columna X2 Quinto paso: Eleccin de la fila pivote (variable que sale). Razn = Solucin / Coeficiente columna pivote Razn Menor = Fila perteneciente a S1 Variable Bsica S1 S2 S3 Z X1 8 4 0 -100 X2 8 2 1 -200 Variables S1 1 0 0 0 S2 0 1 0 0 S3 0 0 1 0 Solucin 16 16 10 0 Razn 2 8 10

JUAN CARLOS VERGARA SCHMALBACH

Material Original

Sexto paso: Elaborar la nueva tabla del simplex. a. Nueva fila pivote = Fila Pivote / Elemento Pivote 8 8 1 8 8 1 1 8 1/8 0 8 0 0 8 0 16 8 2

b. Nueva filas = Fila Anterior Coeficiente de la Columna Pivote x Fila Pivote Fila de S2 4 2 1 2 Fila de S3 0 1 1 -1 Fila de Z -100 -20 1 100 Nueva tabla del simplex: Variable Bsica X2 S2 S3 Z X1 1 2 -1 100 X2 1 0 0 0 Variables S1 1/8 -1/4 -1/8 25 S2 0 1 0 0 S3 0 0 1 200 Solucin 2 12 8 400 Razn -200 -200 1 0 0 -200 1/8 25 0 -200 0 0 0 -200 0 200 0 -200 2 400 1 1 1 0 0 1 1/8 -1/8 0 1 0 0 1 1 0 1 10 1 2 8 2 2 1 0 0 2 1/8 -1/4 1 2 0 1 0 2 0 0 16 2 2 12

NOTA: No hay ms iteraciones debido a que no existen coeficientes de Z negativos en la nueva tabla. R/ El valor mximo se alcanza para un X2 = 2, con un Z = 400.

JUAN CARLOS VERGARA SCHMALBACH

Material Original