UN EJERCICIO MODELO DE PROGRAMACION LINEAL Una empresa elabora 2 productos, a cada uno de estos se le debe procesar en dos departamentos.

El producto A requiere de 2 horas por unidad en el dpto. 1 y a la vez requiere 4 horas por unidad en el dpto. 2. El producto B requiere de 3 horas por unidad en el dpto.. 1 y a la vez 2 horas por unidad en el dpto. 2. Ahora en los departamentos 1, y 2 se cuenta con 60 y 80 horas disponibles respectivamente cada semana. Los mrgenes de utilidad (Z) para los 2(dos) productos son 3 y 4 nuevos soles por unidad respectivamente. Se requiere: Formular el modelo de programacin lineal y resuelva por el mtodo grafico. PRODUCTOS(vamos a plantear este ejercicio en una tabla ):
PROCESO DPTO. 1 DPTO. 2 GANACIA UNITARIA X1 = A 2 4 3 X2 = B 3 2 4 TIEMPO DISPONIBLE 60 80 -.-

SOLUCIONANDO EL PROBLEMA: A) VAMOS A IDENTIFICAR LAS VARIABLES DE DECISIONES: X1= PRODUCTO A X2= PRODUCTOB B) FUNCION OBJETIVO Z = 3X1 + 4X2 C) RESTRICCIONES 2X1 + 3X2 60 4X1 + 2X2 80 X180 X260 X1; X2 0 AHORA PASAMOS A: REALIZAR EL ANALISIS DE LAS RESTRICCIONES: D) LO VOY A LLAMAR CON UN ALGORITMO U ARTIFICIO DE CUALQUIER LETRA EJEMPLO: L1 : 2X1 + 3X2 = 60 PTO. A: SI: X1= 0 ENTONCES X2 = 20, ES DECIR A(O; 20) PTO.B: SI: X2 = 0 ENTONCES X1 = 30 ES DECIR B(30; 0) L2 : 4X1 + 2X2 = 80 PTO.C: SI: X1= 0 ENTONCES X2= 40 ES DECIR C(0; 40)

PTO.D: SI: X2 = 0 ENTONCES X1=20 ES DECIR D( 20; 0) PUES BIEN AHORA APLICARIAMOS LA PARTE DE ALGEBRA POR INTERMEDIO DE LAS CLASES DE ECUACIONES EN ESTE CASO POR REGULACION PUNTO E L1: 2X1 + 3X2 = 60 (-2) L2: 4X1 + 2X2 = 80 -4X1 6X2 = -120 4X1 + 2X2 = 80 -4X2=-40 X2= 10 L2 : 4X1 + 2(10) = 80 4X1 = 60 X1=15 ESTOS VALORES LO REEMPLAZAMOS EN LA FUNCION OBJETIVO: Z= 3X1 + 4X2 EN A : 3(0) +4(20) = 80 EN D: 3(20) + 4(0) =60 EN E: 3(15) + 4(10) = 85 ( PUNTO OPTIMO) EN E: 45 + 40 = s/.85 MINIMIZANDO COSTOS AHORA SOBRE EL PLAN DE COMPRAS SERIA PUES: X1= 15 DEL PRODUCTO A X2= 10 DEL PRODUCTO B EL COSTO MINIMO SERIA PUESs/. 85 SO