Universidad Peruana De Las Amricas

FORMULACIN DE PROGRAMAS LINEALES

CASO 1 Deporte SAC. fabrica raquetas de tamao estndar y grande. Las raquetas de la empresa son extremadamente ligeras debido al uso de una aleacin especial de magnesio y grafito. Cada raqueta de tamao estndar utiliza 0.125 Kg. de aleacin especial y cada raqueta grande utiliza 0.4 Kg. de aleacin especial. Para el siguiente periodo de produccin de dos semanas slo hay disponible 80 Kg. de aleacin especial. Cada raqueta de tamao estndar ocupa 10 minutos de tiempo de fabricacin y cada raqueta tamao grande utiliza 12 minutos. Las contribuciones a la utilidad son de S/.10 por cada raqueta estndar y S/.20 por cada raqueta grande y estn disponibles 40 horas de tiempo de produccin por semana. La poltica del departamento de marketing ha especificado que por lo menos 20% de la produccin total debe ser de la raqueta de tamao estndar. Se desea maximizar las utilidades de la empresa, asumiendo que vender todas las raquetas que puede producir. SOLUCIN 1.- OBJETIVO: Maximizar Utilidades de la Produccin 2.- RESTRICCIONES Uso de Aleacin Especial (KG) Tiempo de Fabricacin (Min) Poltica de Produccin Departamento de Marketing (%) 3.- VARIABLES DE DECISIN X1 = Raqueta tamao ESTNDAR X2 = Raqueta tamao GRANDE

4.- FORMULACIN DEL PROGRAMA LINEAL VARIABLES DE DECISIN RESTRICCIONES Uso de Aleacin Especia Tiempo de Fabricacin Poltica de Produccin Departamento de Marketing FUNCIN OBJETIVO (*) Tiempo de Fabricacin: 2 SEMANAS 40 HORAS X SEMANA: 80 HORAS Cambiando a minutos: 80 HORAS * 60 = 4,800 MINUTOS 5.- MODELO DE PROGRAMA LINEAL MAX Z= s.a 0.12X1 10 X1 X1 X1, X2 0 + + 0.40 X2 12 X2 80 4,800 0.20 (X1 + X2) 10 X1 + 20 X2 X1 0.125 X1 10 X1 X1 10 X1 20 X2 X2 0.40 X2 12 X2 80 4800 (*) 0.20 (X1 + X2) DISPONIBILIDAD DE RECURSOS

INVESTIGACIN OPERATIVA

Pgina 1

Universidad Peruana De Las Amricas

CASO 2 Comunica S.A. fabrica intercomunicadores porttiles. El nuevo producto de la empresa tiene largo alcance (50 kilmetros) y es adecuado para una diversidad de usos comerciales y personales. Debido a los diferentes costos de distribucin y de promocin, la rentabilidad del producto variar segn el canal de distribucin. Adems el costo de publicidad y el esfuerzo de ventas personales requerido variarn de acuerdo con los canales de distribucin, tal como se muestra: Costo de publicidad Esfuerzo de Canal de distribucin Utilidad por unidad por unidad vendida personal por unidad vendida (dlares) (dlares) vendida (horas) Distribuidores de equipos marinos Distribuidores de equipos de oficina Tiendas nacionales de menudeo Pedidos por correo 90 84 70 60 10 8 9 15 2 3 3 Ninguna

La empresa ha asignado un presupuesto de publicidad de $5,000 y estn disponibles 1,800 horas como mximo para el esfuerzo de ventas. La administracin tambin ha decidido asignar 600 unidades durante el periodo de produccin actual. Finalmente un contrato vigente con las tiendas nacionales de menudeo requiere que por lo menos se distribuyan 150 unidades a travs de este tipo de canal de distribucin. Se desea maximizar las utilidades de la empresa.

SOLUCIN 1.- OBJETIVO: Maximizar Utilidades 2.- RESTRICCIONES Costo de Publicidad ($) Esfuerzo Personal de Ventas (Horas) Produccin por periodo actual (Und) Unidades Distribuidas por Canal (Und) 3.- VARIABLES DE DECISIN X1 = Distribuidores de Equipos Marinos X2 = Distribuidores de Equipos de Oficina X3 = Tiendas Nacionales al Menudeo X4 = Pedidos por Correo

4.- FORMULACIN DEL PROGRAMA LINEAL VARIABLES DE DECISIN RESTRICCIONES Costo de Publicidad Esfuerzo Personal de Ventas Produccin por periodo actual Unidades Distribuidas por Canal FUNCIN OBJETIVO 5.- MODELO DE PROGRAMA LINEAL MAX Z= s.a 10 X1 2 X1 X1 + + + 8 X2 3 X2 X2 + + + X3 X1, X2, X3, X4 0 9 X3 3 X3 X3 + + + X4 15 X4 = 5,000 1,800 600 150 90X1 + 84 X2 + 70 X3 + 60 X4 90 X1 84 X2 X1 10 X1 2 X1 X1 X2 8 X2 3 X2 X2 X3 9 X3 3 X3 X3 X3 70 X3 60 X4 X4 X4 15 X4 = DISPONIBILIDAD DE RECURSOS 5,000 1,800 600 150

INVESTIGACIN OPERATIVA

Pgina 2

Universidad Peruana De Las Amricas

CASO 3 La empresa INVERSIONES XYZ acaba de obtener fondos de un cliente por $100,000 y est buscando oportunidades de inversin. Con base a las inversiones actuales de la empresa, el analista financiero principal de la empresa recomienda que todas las nuevas inversiones se efecten en empresas del sector minero, empresas del sector agroindustrial o en bonos del gobierno. Especficamente, el analista ha identificado las siguientes oportunidades de inversin: Inversin Minera Atacocha Minera San Vicente Compaa Agroind. La Hacienda Agrcola Oxapampa S.A.C. Bonos del gobierno SOLUCIN 1.- OBJETIVO: Maximizar Rendimiento Total Proyectado 2.- RESTRICCIONES Fondo para la Inversin Inversin en Sector Minero Inversin en Sector Agro Inversin en Bono de Gobierno Inversin por Riesgo 3.- VARIABLES DE DECISIN X1 = Minera Atacocha X2 = Minera San Vicente X3 = Cia. Agroindustrial La Hacienda X4 = Agrcola Oxapampa X5 = Bonos del Gobierno Tasa de rendimiento proyectado (%) 7.3 10.3 6.4 7.5 4.5

Ningn sector (minero o agroindustrial) debe recibir ms de S/.50,000. Los bonos del gobierno deben ser por lo menos 25% de las inversiones en el sector agroindustrial. La Minera San Vicente, dado que es de elevado rendimiento pero de alto riesgo, las inversiones en ella no pueden superar el 60% del total de las inversiones en el sector minero. Se desea maximizar el rendimiento total proyectado.

4.- FORMULACIN DEL PROGRAMA LINEAL VARIABLES DE DECISIN RESTRICCIONES Fondo para la Inversin Inversin en Sector Minero Inversin en Sector Agro Inversin en Bono de Gobierno Inversin por Riesgo FUNCIN OBJETIVO (%) 5.- MODELO DE PROGRAMA LINEAL MAX Z= s.a X1 X1 + + X2 X2 X3 X2 X1, X2, X3, X4, X5 0 + X4 X5 + X3 + X4 + X5 S/. 100,000 S/. 50,000 S/. 50,000 0.25(X1 + X2) 0.6(X1 + X2) 7.3X1 + 10.3X2 + 6.4X3 + 7.5X4 + 4.5X5 7.3 X1 X2 10.3 X2 6.4 X3 7.5 X4 4.5 X5 X1 X1 X1 X2 X2 X2 X3 X4 X5 X3 X3 X4 X4 X5 DISPONIBILIDAD DE RECURSOS S/. 100,000 S/. 50,000 S/. 50,000 0.25(X1 + X2) 0.6(X1 + X2)

INVESTIGACIN OPERATIVA

Pgina 3

Universidad Peruana De Las Amricas

CASO 4 Se presenta un problema rutinario en los hospitales planificar las horas de trabajo de las enfermeras. Un modelo de planificacin es un problema de programacin con enteros que consiste en minimizar el nmero total de enfermeras contratadas sujeto al nmero especificado de ellas durante cada perodo del da. Perodo Horario 8:00 12:00 2 3 4 5 6 SOLUCIN 1.- OBJETIVO: Minimizar Nmero de Enfermeras Contratadas 2.- RESTRICCIONES Cant. Enfermeras Requeridas Periodo 1 Cant. Enfermeras Requeridas Periodo 2 Cant. Enfermeras Requeridas Periodo 3 Cant. Enfermeras Requeridas Periodo 4 Cant. Enfermeras Requeridas Periodo 5 Cant. Enfermeras Requeridas Periodo 6 3.- VARIABLES DE DESICIN X1 = Nueva Cant. Enfermeras por Periodo 1 X2 = Nueva Cant. Enfermeras por Periodo 2 X3 = Nueva Cant. Enfermeras por Periodo 3 X4 = Nueva Cant. Enfermeras por Periodo 4 X5 = Nueva Cant. Enfermeras por Periodo 5 X6 = Nueva Cant. Enfermeras por Periodo 6 12:00 16:00 16:00 20:00 20:00 00:00 00:00 04:00 04:00 - 08:00 Nmero requerido de enfermeras 10 8 9 11 13 8 Dado que el turno de cada enfermera es de ocho horas consecutivas, puede comenzar a trabajar al inicio de cualquiera de los perodos, es decir, que en esta aplicacin no consideramos ningn perodo que comience a las 9:00, 11:00, etc. La pregunta es: cuntas enfermeras debern comenzar en cada perodo para satisfacer los requerimientos del recurso especificados en la tabla?

4.- FORMULACIN DEL PROGRAMA LINEAL VARIABLES DE DESICIN RESTRICCIONES Cant. Enfermeras Requeridas Periodo 1 Cant. Enfermeras Requeridas Periodo 2 Cant. Enfermeras Requeridas Periodo 3 Cant. Enfermeras Requeridas Periodo 4 Cant. Enfermeras Requeridas Periodo 5 Cant. Enfermeras Requeridas Periodo 6 FUNCIN OBJETIVO 5.- MODELO DE PROGRAMA LINEAL MIN Z= s.a X1 X1 X1 + + + X2 + X3 + X4 + X5 + X6 X6 X2 X2 + X3 X3 + + 10 8 9 11 13 8 X1 X2 X1 X1 X1 X2 X2 X2 X3 X4 X5 X6 X6 X3 X3 X4 X4 X4 X5 X5 X5 DISPONIBILIDAD DE RECURSOS 10 8 9 11 13 8

X6 X6

X3

X4 X4

X5 X5

X6

X1, X2, X3, X4, X5,X6 0

INVESTIGACIN OPERATIVA

Pgina 4

Universidad Peruana De Las Amricas

CASO 5 Motores Per S.A. (MOPE) ha desarrollado un nuevo vehculo deportivo 4 x 4. Como parte de la campaa de Mercadotecnia, MOPE ha desarrollado una presentacin de ventas en vdeo tanto a propietarios de vehculos de traccin en las cuatro ruedas MOPE actuales, como a propietarios de vehculos deportivos de la competencia. MOPE se refiere a estos dos mercados objetivos como mercado de clientes actual y mercado de clientes nuevo. Las personas que reciban el vdeo promocional recibirn un cupn para un recorrido de prueba del nuevo modelo de MOPE durante el fin de semana. Un factor clave en el xito de esta nueva promocin es la tasa de respuesta, es decir, el porcentaje de personas que reciban la nueva promocin y hagan el recorrido de prueba del modelo nuevo. MOPE estima que la tasa de respuesta para el mercado de clientes actual es de 25% y para el mercado de clientes nuevo es de 20%. La tasa de ventas es el porcentaje de individuos que recibiendo la nueva promocin y haciendo el recorrido, efecta la compra. Los estudios de investigacin de mercado indican que la tasa de ventas es del 0.8% para el mercado de clientes actual y de 2.5% para el mercado de clientes nuevo. El costo de cada promocin, excluyendo el costo del recorrido de prueba, es de $2.5 por cada promocin enviada al mercado de clientes actual y de $4 por cada promocin enviada al mercado de clientes nuevo. La administracin tambin ha decidido que se deber enviar la nueva promocin a un mnimo de 150,000 clientes actuales y a un mnimo de 50,000 nuevos clientes. Adems, el nmero de clientes actuales que haga el recorrido de prueba del nuevo vehculo debe ser por lo menos el doble del nmero de clientes nuevos que hagan el recorrido de la prueba del nuevo vehculo. Siendo el presupuesto de mercadotecnia para las promociones excluyendo el costo del recorrido, de $1000,000 se desea determinar la cantidad ptima de promociones que debern ser enviadas a cada grupo de clientes para maximizar las ventas totales. SOLUCIN 1.- OBJETIVO: Maximizar Ventas Totales en Base a envio de Promocin 2.- RESTRICCIONES Envio Promocin a Clientes Actual Envio Promocin a Clientes Nuevo Recorrido Clientes Actuales Presupuesto De Mercadotecnia 3.- VARIABLES DE DECISIN X1 = Cant. De Promocin a Mercado de Clientes Actual X2 = Cant. Promocin a Mercado de Clientes Nuevo Tasa de Respuesta = Estimado Cantidad = 0.25% y 0.20% Tasa de Venta = Estimado en Venta = 0.8% y 0.25% Para Actuales y Nuevos respectivamente

4.- FORMULACIN DEL PROGRAMA LINEAL VARIABLES DE DECISIN RESTRICCIONES Envio Promocin a Clientes Actual Envio Promocin a Clientes Nuevo Recorrido Clientes Actuales Presupuesto De Mercadotecnia FUNCIN OBJETIVO 5.- MODELO DE PROGRAMA LINEAL MAX Z s.a 0.8 (0.25 X1) X1 X2 X1 2.5 X1 + + X1, X2 0 4 X2 + 2.5 (0.20 X2) 150,000 50,000 2(X2) 1'000,000 X1 X1 X2 X1 2.5 X1 0.8 (0.25 X1) 4 X2 2.5 (0.20 X2) X2 DISPONIBILIDAD DE RECURSOS 150,000 50,000 2(X2) 1'000,000

INVESTIGACIN OPERATIVA

Pgina 5