USIL / Facultad de Ingeniera / Problemas Pgina 1 de 7
PROBLEMAS 07 DUALIDAD Y ANLISIS DE SENSIBILIDAD 1. ALFA S.A. produce cuatro tipos de producto a partir de una misma materia prima; cuyos requerimientos unitarios de mano de obra y materia prima se muestran a continuacin: Tipo de producto 1 2 3 4 Mano de obra (horas/unidad) 3 2 5 1.5 Materia prima (kg/unidad) 1.5 1.8 2.2 1.6 Utilidad ($/unidad) 16 18 12 16
La empresa dispone de 1400 horas de mano de obra y 1000 kg de materia prima. Se sabe que los clientes comprarn a lo ms 200 unidades de producto 1 y a lo ms de 120 unidades de producto 2. Asimismo, los clientes comprarn como mnimo 100 unidades del producto 3 y como mnimo 120 unidades del producto 4. Todo lo que se produzca se vender. Desarrollar el anlisis se sensibilidad del modelo de programacin lineal que maximiza las utilidades semanales. a. Cul es la base ptima del problema? b. El modelo posee mltiples soluciones ptimas? Justifique. c. El gerente de mercadeo le dice que por contrato con uno de los clientes ms importantes de la empresa se debe entregar 50 unidades del producto 2. Qu impacto tendr esta decisin en las utilidades de la empresa? Determine la nueva utilidad ptima. d. Cul debe ser la utilidad unitaria mnima del producto 2 de tal manera que convenga producirlo? Justifique su respuesta. e. Por razones de equilibrio de mercado, la utilidad del producto 3 se ha incrementado en 18%. Cambiar el plan ptimo de produccin? f. Suponga que el precio de venta unitario del producto 1 es $30. Entre qu lmites puede variar dicho precio de venta sin que vare el plan ptimo de produccin? g. Se quiere llevar a cabo una campaa publicitaria para que los clientes compren por lo menos 150 unidades de producto 3. Calcule, de ser posible, la nueva utilidad ptima. h. La empresa tiene la oportunidad de adquirir 100 kg ms de materia prima. le conviene tomar esta decisin? Se ver afectada la base ptima? Calcule, de ser posible, la nueva utilidad ptima, justificando su respuesta. i. Calcule de ser posible la nueva utilidad ptima, si la disponibilidad de materia prima se reduce en 120 kg.
Curso de Investigacin de Operaciones / Ing. Pedro Pablo Rosales Lpez USIL / Facultad de Ingeniera / Problemas Pgina 2 de 7 End data Max = @sum(Tipo(i): Utilidad(i)*X(i)); [Dispo_MO] @sum(Tipo(i): ManoObra(i)*X(i)) <= 1400 ; [Dispo_MP] @sum(Tipo(i): MPrima(i)*X(i)) <= 1000 ; @For(Tipo(i) | i#LE#2 : [Max_a_comprar] X(i) <= Limite(i)) ; @For(Tipo(i) | i#GE#3 : [Min_a_comprar] X(i) >= Limite(i)) ; End
2. La empresa Natura Farma se dedica a la extraccin de compuestos medicinales de los rboles de la Amazona. Para la extraccin del compuesto X puede emplear la corteza de cualquiera de 2 rboles: Copaiba y Oj. Para extraer el compuesto se puede usar cualquiera de 2 procesos distintos: P1 y P2. La informacin sobre la cantidad de compuesto medicinal que se extrae de la corteza de los diferentes rboles segn el proceso elegido, los costos por Kg. de corteza, disponibilidad semanal de corteza, costo de procesamiento por Kg. de corteza y la capacidad semanal de cada proceso extractivo se presentan en la siguiente tabla: Compuesto extrado (%) Informacin sobre insumos P1 P2 Costo (Soles/kg) Disponibilidad (kg) Copaiba 1.5 1.70 0.35 38000 Oj 2.0 1.85 0.50 50000 Costo procesamiento (Soles/kg) 1 0.70
Capacidad de proceso (kg) 40000 50000
Natura Farma necesita producir semanalmente por lo menos 1600 Kg. del compuesto medicinal. Desarrollar el modelo de programacin lineal que permite a Natura Farma resolver su problema de produccin y realizar el anlisis de sensibilidad: a. Identifique y defina las variables de decisin. b. Qu sucedera con el valor de la funcin objetivo si se decidiera destinar 2000 Kg. de corteza de Copaiba al Proceso 1? c. Si en lugar de tener la necesidad de producir por lo menos 1600 Kg. de compuesto medicinal; ahora solo se debe producir por lo menos 1580 Kg. Cul sera el nuevo valor de la funcin objetivo? Sustente su respuesta sin correr el modelo. d. Un proveedor le ofrece al administrador de Natura Farma, suministrarle corteza adicional de cualquiera de los tipos de rbol. Si, usted como administrador se decidiera por la compra de alguna de los tipos de corteza. Por cul se decidira? Cuntos Kg. podra adquirir sin que la base ptima se modifique? Sustente su respuesta sin correr el modelo. e. Cul de los procesos trabaja a toda su capacidad? Cul puede ser la mxima capacidad de dicho proceso a fin de que la base actual no cambie?
Sets: Corteza/1..2/:costo_i,disp; Proceso/1..2/:costo_p,cap; CP(corteza,proceso):porcentaje, x; End sets Data:
Curso de Investigacin de Operaciones / Ing. Pedro Pablo Rosales Lpez USIL / Facultad de Ingeniera / Problemas Pgina 3 de 7 costo_i = 0.35 0.5; costo_p = 1 0.7; disp = 38000 50000; cap = 40000 50000; porcentaje = 0.015 0.017 0.02 0.0185; End data Min=@sum(CP(i,j):(costo_i(i)+costo_p(j))*x(i,j)); @for(corteza(i):[disponibilidad] @sum(proceso(j):x(i,j)) <= disp(i)); @for(proceso(j):[capacidad] @sum(corteza(i):x(i,j)) <= cap(j)); [compuesto_req]@sum(CP(i,j):x(i,j)*porcentaje(i,j)) >= 1600; End
3. Usted es un contratista que puede suministrar arena a tres construcciones ubicadas en Surco, La Molina y San Borja. La arena se puede obtener de dos canteras ubicadas en Cieneguilla y Lurn. La cantidad mxima que puede comprar en Cieneguilla es 18 toneladas y en Lurn 14 toneladas. Los costos de transporte y obtencin de la arena se muestran en el cuadro siguiente: Costo de transporte (soles / tonelada)
Construccin Cantera Surco La Molina San Borja Costo de arena (soles/tonelada) Cieneguilla 30 60 50 100 Lurn 60 30 40 120
La cantidad de arena que como mnimo debe entregar a cada construccin es la siguiente:
Surco La Molina San Borja 10 toneladas 5 toneladas 10 toneladas
Teniendo en cuenta los datos anteriores, desarrolle el modelo de programacin lineal que permite al contratista determinar la cantidad de arena que debe transportar desde las canteras a las construcciones y realice el anlisis de sensibilidad. a. Defina las variables de decisin. b. Si tuviera que establecer el precio por tonelada a cobrar a cada una de las construcciones por el material que les entrega, qu resultados empleara como base para fijar dichos precios? c. Usted ha escuchado que es posible que la cantera de Cieneguilla eleve el costo por tonelada de arena. Hasta qu precio estara usted dispuesto a pagar por tonelada en dicha cantera para mantener su plan actual? d. Se ha enterado que un competidor ha acudido antes que usted a la cantera de Cieneguilla y ha comprado material dejndole a usted una disponibilidad menor. Usted desea evaluar cul ser el efecto en sus costos totales y cul sera la mxima disminucin de dicha disponibilidad que le permitiera mantener las mismas rutas de transporte a utilizar en su plan actual.
Curso de Investigacin de Operaciones / Ing. Pedro Pablo Rosales Lpez USIL / Facultad de Ingeniera / Problemas Pgina 4 de 7 req = 10 5 10; disp = 18 14; costo = 100 120; costo_t = 30 60 50 60 30 40; End data
Min = @sum(cc(i,j):x(i,j)*costo_t(i,j)+x(i,j)*costo(i)); @for(cant(i):[disponibilidad] @sum(const(j):x(i,j))<=disp(i)); @for(const(j):[requerimiento] @sum(cant(i):x(i,j))>=req(j)); End
4. DIGITAL IMPORT es una empresa que se dedica principalmente a la venta de los siguientes artculos: Televisores de pantalla plana, equipos DVD, y equipos de sonido de alta fidelidad, los mismos que importa de una reconocida marca de equipos digitales. Los precios de venta, los costos de adquisicin de cada uno de los artculos, el espacio de almacenamiento requerido, y las horas- hombre (HH) necesarias para su comercializacin se presentan en la siguiente tabla:
Artculo Precio de venta ($/unidad) Costo adquisicin ($/unidad) Espacio (m 3 / unidad) Comercializacin (HH / unidad) TV. pantalla plana 250 180 0.20 4 Equipo DVD 100 65 0.08 2 Equipo de sonido 150 100 0.40 1
Digital importa recibe sus lotes de pedidos cada 2 semanas (14 das), motivo por el cual desea planificar su plan de compras para cada perodo de aprovisionamiento. El almacn tiene una capacidad til de almacenamiento de 180 m3, cada da la fuerza de ventas disponible es de 10 trabajadores que laboran 8 horas diarias, se ha destinado $ 60700 para la adquisicin de mercadera. Desarrollar el modelo de programacin lineal en LINGO que resuelve el problema de DIGITAL IMPORT y realizar el anlisis de sensibilidad: a. Identifique y defina las variables de decisin. b. Cul sera el nuevo valor de la funcin objetivo, si se decidiera adquirir 15 TV. pantalla plana? c. Si el precio de venta de los equipos DVD ya no fuera $ 100, si no que ahora fuera de $ 98. La base ptima se modificara? d. El administrador de DIGITAL IMPORT tiene dos posibilidades: Alquilar 22 m3 de almacenamiento extra o aumentar de 8 a 9 las horas que se laboran cada da. Independientemente del costo que representa cada alternativa Cul de las dos opciones es ms conveniente? Sets: modelo/1..3/ : precio, costo, espacio, tiempo, x; End sets Data: costo=180 65 100; precio=250 100 150; tiempo=4 2 1; espacio=0.2 0.08 0.4; End data Max=@sum(modelo(i):(precio-costo)*x); [disp_espacio]@sum(modelo(i):x*espacio)<=180; [disp_tiempo]@sum(modelo(i):x*tiempo)<=8*10*14;
Curso de Investigacin de Operaciones / Ing. Pedro Pablo Rosales Lpez USIL / Facultad de Ingeniera / Problemas Pgina 5 de 7 [disp_presupuesto]@sum(modelo(i):x*costo)<=60700; End
5. El presidente de una regin del interior del pas ha visto disminuir su popularidad durante los ltimos meses; la poblacin le reclama que haga ms obras pblicas. Orden a sus asesores que realicen un estudio sobre las obras pblicas que se pueden realizar con una duracin no mayor de 20 das. Los asesores fueron recogiendo las opiniones de los pobladores de las diferentes provincias de la regin, luego de lo cual determinaron los 4 tipos de obras pblicas ms solicitadas, que se pueden realizar en ese perodo de tiempo. Los requerimientos y el nmero de familias beneficiadas en promedio por cada tipo de obra pblica se presentan en la siguiente tabla:
Tipo de obra pblica Ingenieros civiles Obreros Maquinaria Tipo 1 Maquinaria Tipo 2 Familias beneficiadas Losa deportiva 2 10 2 1 190 Asfaltado pistas y veredas 3 12 2 2 250 Parques y jardines 1 8 1 2 180 Locales comunales 2 9 1 1 150
Durante el perodo de tiempo sealado se dispone del siguiente nmero de ingenieros, obreros y maquinarias tipo 1 y tipo 2. Disponibilidad Ingenieros civiles 84 Obreros 360 Maquinaria Tipo 1 51 Maquinaria Tipo 2 60
Desarrolle el modelo de programacin lineal que permite determinar el plan ptimo de ejecucin de obras pblicas y realice el anlisis de sensibilidad: a. Cul sera el plan de ejecucin de obras pblicas? b. Qu sera ms conveniente, aumentar la disponibilidad de Maquinarias Tipo 1 o Tipo 2? c. Cul sera el nuevo valor de la funcin objetivo, si se decidiera construir 4 losas deportivas? d. Hasta qu valores puede disminuir o aumentar el nmero de familias beneficiadas por la construccin de locales comunales, de tal forma que la solucin hallada inicialmente siga siendo la ptima? e. El Alcalde de una regin vecina ofrece enviar a 40 obreros calificados. Se desea que la base solucin ptima hallada siga siendo la misma. Se deberan aceptar a la totalidad de los obreros? Cul sera el nuevo valor de la funcin objetivo que se lograra con los obreros que sean aceptados?
Curso de Investigacin de Operaciones / Ing. Pedro Pablo Rosales Lpez USIL / Facultad de Ingeniera / Problemas Pgina 6 de 7 Max=@sum(obra(i):x*beneficio); @for(recurso(j):[disponibilidad] @sum(obra(i):x(i)*uso(i,j))<=disp(j)); End
6. Una compaa manufacturera produce caramelos y toffees. La demanda pronosticada para los meses de enero, febrero y marzo se muestra a continuacin: Demanda pronosticada (bolsas) Precio ($/bolsa) Mnimo a vender (bolsas) Mes Caramelos Toffees Caramelos Toffees Caramelos Toffees Enero 10 700 4 300 10 13 1000 100 Febrero 10 000 4 250 11 12 500 120 Marzo 10 900 4 400 12 13 800 100
La compaa posee dos plantas de produccin. Cualquier producto puede ser elaborado en cualquier planta. La capacidad de cada planta y las tasas de produccin se muestran en las siguientes tablas: Capacidad (horas) Mes Planta 1 Planta 2 Enero 500 500 Febrero 300 300 Marzo 600 500
Adems, se debe tener en cuenta lo siguiente: No hay obligacin de vender todo lo pronosticado. El costo de produccin es 5 $/hora (se paga slo por las horas trabajadas). Se puede almacenar productos a un costo mensual de 1.20 $/bolsa. El inventario en el almacn a inicios de Enero, es de 600 bolsas de caramelos y 800 bolsas de toffees. Al final del mes de marzo, se desea un inventario de por lo menos 1000 bolsas de caramelos y 1000 bolsas de toffees en el almacn. Las variables de decisin son las siguientes: Produccion(i,j,k) : Cantidad de bolsas a producir del producto i en el mes j y en la planta k. Inventario(i,j) : Inventario del producto i al final del mes j (en bolsas). Ventas(i,j) : Cantidad de bolsas a vender del producto i en el mes j. Desarrollar el modelo de programacin lineal para determinar el plan mensual de produccin e inventarios que maximice la utilidad total y realizar el anlisis de sensibilidad: Responda las siguientes preguntas: a. Complete el siguiente cuadro: b. Si el precio de venta de los caramelos en el mes de enero se incrementara a 11 $/bolsa: c. Cambiar la base ptima? Justifique su respuesta. d. Cambiar el plan ptimo de operaciones de la empresa? Justifique su respuesta. e. Cambiar la utilidad total ptima? Justifique su respuesta. En caso de ser afirmativa, presente la nueva utilidad total. f. Hasta qu valor puede aumentar el costo del inventario final de toffees en el mes de febrero sin que cambie la solucin ptima? Justifique su respuesta.
Curso de Investigacin de Operaciones / Ing. Pedro Pablo Rosales Lpez USIL / Facultad de Ingeniera / Problemas Pgina 7 de 7 g. El gerente de abastecimiento ordena que el inventario de caramelos en el mes de marzo sea por lo menos 100 bolsas. El impacto en las utilidades sera positivo, negativo o nulo? Justifique su respuesta. Cul sera la nueva utilidad total? h. En qu planta y en qu mes se recomendara incrementar la capacidad, y hasta qu capacidad recomendara hacerlo sin que cambie la base ptima? Justifique sus respuestas. i. El gerente quiere que se produzca 150 bolsas de caramelos en la planta 1. Si tuviera que elegir que esa produccin se hiciera en un solo mes, Qu mes elegira? Justifique su respuesta. Adems Determine la nueva utilidad total.
Max = @Sum(ProdMes(i,j): Ventas(i,j)*Precio(i,j)) - 5*@Sum(ProdMesPlanta(i,j,k): Produccion(i,j,k)*Tasa(i,k)) - 1.2*@Sum(ProdMes(i,j): Inv(i,j));
!Lmite de capacidad por mes y por planta; @For(MesPlanta(j,k): [Lim_Capac] @Sum(Prod(i): Produccion(i,j,k)*Tasa(i,k)) <= Cap(j,k)); !Venta mxima por producto y por mes; @For(ProdMes(i,j): [Venta_Max] Ventas(i,j) <= Dem(i,j)); !Venta mnima por producto y por mes; @For(ProdMes(i,j): [Venta_Min] Ventas(i,j) >= Minimo(i,j)); !Balance de inventarios por producto y por mes; @For(ProdMes(i,j) | j #EQ# 1 : [Bal_Inv_Ene] Inv_Ini(i) + @Sum(Planta(k): Produccion(i,j,k)) = Ventas(i,j)+Inv(i,j)); @For(ProdMes(i,j) | j #GT# 1 : [Bal_Inv_Feb_Mar] Inv(i,j-1) + @Sum(Planta(k): Produccion(i,j,k)) = Ventas(i,j)+Inv(i,j)); !Inventario mnimo por producto en el mes de marzo; @For(Prodmes(i,j) | j #EQ# 3 : [Inv_Min]Inv(i,j) >= 1000); End