Universidad de Margarita Vicerrectorado Acadmico Decanato de Ciencias Econmicas y Sociales Investigacin de Operaciones

La Programacin Lineal (PL) es una de las principales ramas de la Investigacin de Operaciones. En esta categora se consideran todos aquellos modelos de optimizacin donde las funciones que lo componen, es decir, funcin objetivo y restricciones, son funciones lineales en las variables de decisin Los modelos de Programacin Lineal por su sencillez son frecuentemente usados para abordar una gran variedad de problemas de naturaleza real en ingeniera y ciencias sociales, lo que ha permitido a empresas y organizaciones importantes beneficios y ahorros asociados a su utilizacin. Un modelo de Programacin Lineal (PL) considera que las variables de decisin tienen un comportamiento lineal, tanto en la funcin objetivo como restricciones del problema. En este sentido, la Programacin Lineal es una de las herramientas ms utilizadas en la Investigacin Operativa debido a que por su naturaleza se facilitan los clculos y en general permite una buena aproximacin de la realidad. Los modelos en base a la Programacin Lineal (PL) constan: 1.- Declarar las Variables de Decisin: X1: variable de Decisin 1. X2: variable de Decisin 1. X3: variable de Decisin 1. Xn: variable de Decisin n. 2.- Funcin Objetivo: Determina lo que se quiere lograr en base a los costos, beneficios o ganancias que se desean percibir u obtener. Se optimizar el sistema debido a la maximizacin o minimizacin. Max o Min Z = C1X1+C2X2+C3X3++CNXN 3.- Restricciones: Cantidad, Elementos Constantes. S.a.: a11 x1 + a12 x2 + . + a1n xn A21 x2 + a22 x2 + . + a2n xn A31 x3 + a32 x3 + . + a3n xn ... ... Am1 x1 + am2 x2 + . + amn xn = b1 <= b2 <= b3 >= bn

4.- Condicin de No Negatividad: X1, X2 xn 0

Universidad de Margarita Vicerrectorado Acadmico Decanato de Ciencias Econmicas y Sociales Investigacin de Operaciones

1. Problema de la Dieta: Consiste en determinar una dieta de manera eficiente, a partir de un conjunto dado de alimentos, de modo de satisfacer requerimientos nutricionales. La cantidad de alimentos a considerar, sus caractersticas nutricionales y los costos de stos, permiten obtener diferentes variantes de este tipo de modelos. Por ejemplo: Leche (lt) Niacina Tiamina Vitamina C Costo 3,2 1,12 32 2 Legumbre (1 porcin) 4,9 1,3 0 0,2 Naranjas (unidad) 0,8 0,19 93 0,25 Requerimientos Nutricionales 13 15 45

Variables de Decisin: X1: Litros de Leche utilizados en la Dieta X2: Porciones de Legumbres utilizadas en la Dieta X3: Unidades de Naranjas utilizadas en la Dieta Funcin Objetivo: (Minimizar los Costos de la Dieta) Min 2X1 + 0,2X2 + 0,25X3 Restricciones: Satisfacer los requerimientos nutricionales Niacina: 3,2X1 + 4,9X2 + 0,8X3 >= 13 Tiamina: 1,12X1 + 1,3X2 + 0,19X3 >=15 Vitamina C: 32X1 + 0X2 + 93X3 >= 45 No Negatividad: X1>=0; X2>=0; X3>=0

2.- Un agricultor dispone de 150 acres de tierra frtil para los cultivos A y B. El costo de A es de bs. 40 el acre, mientras que el cultivo de B cuesta bs. 60 el acre. El agricultor tiene un mximo de bs 7400 disponibles para trabajar la tierra. Cada acre del cultivo A necesita 20 horas de trabajo y cada acre del cultivo B, 25. El agricultor dispone de un mximo de 3300 horas de trabajo. Si espera lograr una ganancia de bs 150 por acre del cultivo A y bs 200 por acre del cultivo B, cuntos acres de cada cultivo debe plantar para maximizar su ganancia? 3.- La compaa financiera Madison tiene un total de bs 20 millones asignados a prstamos para adquisicin de casas y automviles. En promedio, la tasa anual de recuperacin para las casas es del 10% y del 12% para

Universidad de Margarita Vicerrectorado Acadmico Decanato de Ciencias Econmicas y Sociales Investigacin de Operaciones

los autos. La gerencia ha estipulado que la cantidad total de prstamos hipotecarios tiene que ser mayor o igual a 4 veces la cantidad total de prstamos para autos. Cul es la cantidad total de los prstamos de cada tipo que debe realizar Madison para maximizar el monto de recuperacin? 4.- Una compaa tiene una divisin que produce dos modelos de braseros, el A y el B. Para producir cada modelo A se necesitan 3 onzas de hierro forjado y 6 minutos de trabajo, mientras que para cada modelo B, 4 onzas de hierro forjado y 3 minutos de trabajo. La ganancia por cada modelo A es Bs.2 y Bs.1.50 por cada B. Si se dispone de 1000 onzas de hierro forjado y 20 horas de trabajo para la produccin diaria de braseros, cuntas piezas de cada modelo debe producir la divisin para maximizar las ganancias de la compaa? 5.- La compaa financiera Madison tiene un total de Bs.20 millones asignados a prstamos para adquisicin de casas y automviles. En promedio, la tasa anual de recuperacin para los primeros es del 10% y del 12% para los segundos. La gerencia ha estipulado que la cantidad total de prstamos hipotecarios tiene que ser mayor o igual a 4 veces la cantidad total de prstamos para autos. Cul es la cantidad total de los prstamos de cada tipo que debe realizar Madison para maximizar el monto de recuperacin? Por lo tanto la solucin del modelo asociado por mtodo grfico es: 16 millones en prstamos hipotecarios y 4 millones en prstamos para automviles, como los resultados cumplen con las condiciones del problema entonces la solucin es factible. 6.- Disponemos de Bs. 210.000 para invertir en bolsa. Nos recomiendan dos tipos de acciones. Las del tipo A, que rinden el 10% y las del tipo B, que rinden el 8%. Decidimos invertir un mximo de Bs. 130.000 en las del tipo A y como mnimo 60.000 en las del tipo B. Adems queremos que la inversin en las del tipo A sea menor que el doble de la inversin en B. Cul tiene que ser la distribucin de la inversin para obtener el mximo inters anual? 7.- En una pastelera se hacen dos tipos de tartas: Vienesa y Real. Cada tarta Vienesa necesita un cuarto de relleno por cada Kg. de bizcocho y produce un beneficio de 25 bs, mientras que una tarta Real necesita medio Kg. de relleno por cada Kg. de bizcocho y produce 40 bs de beneficio. En la pastelera se pueden hacer diariamente hasta 150 Kg. de bizcocho y 50 Kg. de relleno, aunque por problemas de maquinaria no pueden hacer ms de 125 tartas de cada tipo. Cuntas tartas Vienesas y cuantas Reales deben vender al da para que sea mximo el beneficio? 8.- Una escuela prepara una excursin para 400 alumnos. La empresa de transporte tiene 8 autobuses de 40 puestos y 10 autobuses de 50 puestos, pero solo dispone de 9 conductores. El alquiler de un autobs grande cuesta Bs. 80 y el de uno pequeo, Bs. 60. Calcular cuntos de cada tipo hay que utilizar para que la ms econmica posible para la escuela.

Universidad de Margarita Vicerrectorado Acadmico Decanato de Ciencias Econmicas y Sociales Investigacin de Operaciones

9.- Una compaa posee dos minas: la mina A produce cada da 1 tonelada de hierro de alta calidad, 3 toneladas de calidad media y 5 de baja calidad. La mina B produce cada da 2 toneladas de cada una de las tres calidades. La compaa necesita al menos 80 toneladas de mineral de alta calidad, 160 toneladas de calidad media y 200 de baja calidad. Sabiendo que el coste diario de la operacin es de 2000 bs en cada mina cuntos das debe trabajar cada mina para que el costo sea mnimo? 10.- Se va a organizar una planta de un taller de automviles donde van a trabajar electricistas y mecnicos. Por necesidades de mercado, es necesario que haya mayor o igual nmero de mecnicos que de electricistas y que el nmero de mecnicos no supere al doble que el de electricistas. En total hay disponibles 30 electricistas y 20 mecnicos. El beneficio de la empresa por jornada es de Bs. 250 por electricista y Bs. 200 por mecnico. Cuntos trabajadores de cada clase deben elegirse para obtener el mximo beneficio y cual es este? 11.- Para recorrer un determinado trayecto, una compaa area desea ofertar, a lo sumo, 5000 plazas de dos tipos: T(turista) y P(primera). La ganancia correspondiente a cada plaza de tipo T es de Bs. 30, mientras que la ganancia del tipo P es de Bs. 40. El nmero de plazas tipo T no puede exceder de 4500 y el del tipo P, debe ser, como mximo, la tercera parte de las del tipo T que se oferten. Calcular cuntas tienen que ofertarse de cada clase para que las ganancias sean mximas. 11. Se dispone de 120 refrescos de cola con cafena y de 180 refrescos de cola sin cafena. Los refrescos se venden en paquetes de dos tipos. Los paquetes de tipo A contienen tres refrescos con cafena y tres sin cafena, y los de tipo B contienen dos con cafena y cuatro sin cafena. El vendedor gana Bs. 6 por cada paquete que venda de tipo A y Bs. 5 por cada uno que vende de tipo B. Calcular de forma razonada cuntos paquetes de cada tipo debe vender para maximizar los beneficios y calcular ste. 12.- Una persona para recuperarse de una cierta enfermedad tiene que tomar en su alimentacin dos clases de componentes que llamaremos A y B. Necesita tomar 70 unidades de A y 120 unidades de B. El mdico le da dos tipos de dietas en las que la concentracin de dichos componentes es: dieta D1: 2 unidades de A y 3 unidades de B dieta D2: 1 unidad de A y 2 unidades de B. Sabiendo que el precio de la dieta D1 es Bs. 2,5 y el de la dieta D2 es Bs. 1,45. cul es la distribucin ptima para el menor coste? 13.- Se pretende cultivar en un terreno naranjas y aguacates. No se puede cultivar ms de 8 has con naranjas, ni ms de 10 has con aguacates. Cada hectrea de naranjas necesita 4 m3 de aguas anuales y cada hectrea de aguacates requiere de 3 m3. Se dispone anualmente de 44 m3 de agua. Cada hectrea de naranjas requiere una inversin de Bs. 500 y cada una de aguacates, Bs. 225. Se dispone de Bs. 4.500 para realizar dicha inversin. Si cada hectrea de naranjas y aguacates producen ganancias de Bs. 500 y Bs. 300 respectivamente, formular el problema de PL.

Universidad de Margarita Vicerrectorado Acadmico Decanato de Ciencias Econmicas y Sociales Investigacin de Operaciones

14.- Una empresa fabrica dos modelos de fundas de sof, A y B, que dejan unos beneficios de 40 y 20 bs respectivamente. Para cada funda del modelo A se precisan 4 horas de trabajo y 3 unidades de tela. Para fabricar una del modelo B se requieren 3 horas de trabajo y 5 unidades de tela. La empresa dispone de 48 horas de trabajo y 60 unidades de tela. Si a lo sumo pueden hacerse 9 fundas del modelo A. Cuntas fundas de cada modelo han de fabricarse para obtener el mximo beneficio y cual sera este?