TRABAJO 1 DE INVESTIGACIN DE OPERACIONES

PRESENTADO POR: LEONARDO A. RAMREZ MARTNEZ

PRESENTADO A: WILLIAM WOOD

UNIVERSIDAD DE CARTAGENA

FACULTAD DE INGENIERA ING. DE SISTEMAS FEBRERO 11 DE 2011

Defina qu es investigacin de operaciones: Es una rama de las Matemticas consistente en el uso de modelos matemticos, estadstica y algoritmos con objeto de realizar un proceso de toma de decisiones. Frecuentemente, trata el estudio de complejos sistemas reales, con la finalidad de mejorar (u optimizar) el funcionamiento del mismo. La investigacin de operaciones permite el anlisis de la toma de decisiones teniendo en cuenta la escasez de recursos, para determinar cmo se pueden maximizar o minimizar los recursos. La Investigacin de Operaciones aspira a determinar el mejor curso de accin, o curso ptimo, de un problema de decisin con la restriccin de recursos limitados. Como tcnica para la resolucin de problemas, investigacin de operaciones debe visualizarse como una ciencia y como un arte. Como Ciencia radica en ofrecer tcnicas y algoritmos matemticos para resolver problemas de decisin adecuada. Como Arte debido al xito que se alcanza en todas las fases anteriores y posteriores a la solucin de un modelo matemtico, depende de la forma apreciable de la creatividad y la habilidad personal de los analistas encargados de tomar las decisiones.

En un equipo de Investigacin de Operaciones es importante la habilidad adecuada en los aspectos cientficos y artsticos de Investigacin de Operaciones. Si se destaca un aspecto y no el otro probablemente se impedir la utilizacin efectiva de la Investigacin de Operaciones en la prctica. La Investigacin de Operaciones en la Ingeniera de Sistemas se emplea principalmente en los aspectos de coordinacin de operaciones y actividades de la organizacin o sistema que se analice, mediante el empleo de modelos que describan las interacciones entre los componentes del sistema y de ste con este con su medio ambiente. En la Investigacin de Operaciones la parte de "Investigacin" se refiere a que aqu se usa un enfoque similar a la manera en la que se lleva a cabo la investigacin en los campos cientficos establecidos. La parte de "Operaciones" es porque en ella se resuelven problemas que se refieren a la conduccin de operaciones dentro de una organizacin.

Describa cada uno de los grandes temas que estudia actualmente la investigacin de operaciones. Programacin lineal: Es un procedimiento o algoritmo matemtico mediante el cual se resuelve un problema indeterminado, formulado a travs de ecuaciones lineales, optimizando la funcin objetivo, tambin lineal. Consiste en optimizar (minimizar o maximizar) una funcin lineal, denominada funcin objetivo, de tal forma que las variables de dicha funcin estn sujetas a una serie de restricciones que expresamos mediante un sistema de inecuaciones lineales. Programacin entera: En algunos casos se requiere que la solucin ptima se componga de valores enteros para algunas de las variables. La resolucin de este problema se obtiene analizando las posibles alternativas de valores enteros de esas variables en un entorno alrededor de la solucin obtenida considerando las variables reales. Muchas veces la solucin del programa lineal truncado est lejos de ser el ptimo entero, por lo que se hace necesario usar algn algoritmo para hallar esta solucin de forma exacta. El ms famoso es el mtodo de 'Ramificar y Acotar' o Branch and Bound por su nombre en ingls. El mtodo de Ramificar y Acotar parte de la adicin de nuevas restricciones para cada variable de decisin (acotar) que al ser evaluado independientemente (ramificar) lleva al ptimo entero. Programacin no lineal: Es el proceso de resolucin de un sistema de igualdades y desigualdades sujetas a un conjunto de restricciones sobre un conjunto de variables reales desconocidas, con una funcin objetivo a maximizar, cuando alguna de las restricciones o la funcin objetivo no son lineales. Inventarios: La Gestin de Operaciones provee de modelos matemticos que permite enfrentar de una forma sistemtica la problemtica de la gestin de inventarios. Estos modelos matemticos bsicamente se clasifican en 2 categoras y depende del comportamiento (basado en supuestos) respecto al comportamiento de la demanda. Estn los modelos asociados a demanda constante (EOQ, POQ, EOQ con descuentos por volumen, etc.) y los

relacionados con demanda aleatoria (asociada a una funcin de probabilidad). En este sentido EOQ resulta ser el modelo matemtico ms sencillo y sus caractersticas principales se resumen a continuacin. CPM/PERT Fue diseado para proporcionar diversos elementos tiles de informacin para los administradores del proyecto. Primero, el CPM/PERT expone la "ruta crtica" de un proyecto. Estas son las actividades que limitan la duracin del proyecto. En otras palabras, para lograr que el proyecto se realice pronto, las actividades de la ruta crtica deben realizarse pronto. Por otra parte, si una actividad de la ruta crtica se retarda, el proyecto como un todo se retarda en la misma cantidad. Las actividades que no estn en la ruta crtica tienen una cierta cantidad de holgura; esto es, pueden empezarse ms tarde, y permitir que el proyecto como un todo se mantenga en programa. El CPM/PERT identifica estas actividades y la cantidad de tiempo disponible para retardos. Cadenas de Markov: En teora de la probabilidad, se conoce como cadena de Markov a un tipo especial de proceso estocstico discreto en el que la probabilidad de que ocurra un evento depende del evento inmediatamente anterior. En efecto, las cadenas de este tipo tienen memoria. "Recuerdan" el ltimo evento y esto condiciona las posibilidades de los eventos futuros. Esta dependencia del evento anterior distingue a las cadenas de Markov de las series de eventos independientes, como tirar una moneda al aire o un dado. Estos modelos muestran una estructura de dependencia simple, pero muy til en muchas aplicaciones. Ejercicios 1. Un herrero dispone de 80 kg. de acero y 120 kg. de aluminio quiere hacer bicicletas de paseo y de montaa que quiere vender, respectivamente a 20000 y 15000 Bolvares cada una para sacar el mximo beneficio. Para la de paseo emplear 1 kg. De acero y 3 kg. de aluminio, y para la de montaa 2 kg. de ambos metales. Cuntas bicicletas de paseo y de montaa vender? Definicin de Variables:

Funcin objetivo: Sujeto a:

2. Un autobs Caracas-Maracaibo ofrece plazas para fumadores al precio de 10000 Bolvares y a no fumadores al precio de 6000 Bolvares. Al no fumador se le deja llevar 50 kg. de peso y al fumador 20 kg. Si el autobs tiene 90 plazas y admite un equipaje de hasta 3000 kg. Cul ha de ser la oferta de plazas de la compaa para cada tipo de pasajeros, con la finalidad de optimizar el beneficio? Definicin de Variables:

Funcin objetivo: Sujeto a:

3. A una persona le tocan 10 millones de bolvares en una lotera y le aconsejan que las invierta en dos tipos de acciones, A y B. Las de tipo A tienen ms riesgo pero producen un beneficio del 10%. Las de tipo B son ms seguras, pero producen slo el 7% anual. Despus de varias deliberaciones decide invertir como mximo 6 millones en la compra de acciones A y, por lo menos, 2 millones en la compra de acciones B. Adems, decide que lo invertido en A sea, por lo menos, igual a lo invertido en B. Cmo deber invertir 10 millones para que le beneficio anual sea mximo? Definicin de Variables:

Funcin objetivo:

Sujeto a:

4. Un estudiante dedica parte de su tiempo al reparto de propaganda publicitaria. La empresa A le paga 5 Bs. por cada impreso repartido y la empresa B, con folletos ms grandes, le paga 7 Bs. por impreso. El estudiante lleva dos bolsas: una para los impresos A, en la que caben 120, y otra para los impresos B, en la que caben 100. Ha calculado que cada da es capaz de repartir 150 impresos como mximo. Lo que se pregunta el estudiante es: Cuntos impresos habr que repartir de cada clase para que su beneficio diario sea mximo? Definicin de Variables:

Funcin objetivo: Sujeto a:

5. Un comerciante acude a cierto mercado a comprar naranjas con 50000 pesos. Le ofrecen dos tipos de naranjas: las de tipo A, a 50 pesos el kg. y las de tipo B a 80 pesos el kg. Sabiendo que slo dispone en su furgoneta de espacio para transportar 700 kg. de naranjas como mximo y que piensa vender el kg. de naranjas tipo A, a 58 pesos y el kg. de tipo B a 90 pesos. Cuntos kg. De naranjas de cada tipo deber comprar para obtener mximo beneficio? Definicin de Variables:

Funcin objetivo:

Sujeto a:

6. Un sastre tiene 80 m2 de tela de algodn y 120 m2 de tela de lana. Un traje requiere 1 m2 de algodn y 3 m2 de lana, y un vestido de mujer requiere 2 m 2 de cada una de las dos telas. Calcular el nmero de trajes y vestidos que debe confeccionar el sastre para maximizar los beneficios si un traje y un vestido se venden al mismo precio. Definicin de Variables:

Funcin objetivo: Sujeto a:

7. Un constructor va a edificar dos tipos de viviendas A y B. Dispone de 600 millones de bolvares y el coste de una casa de tipo A es de 13 millones y 8 millones una de tipo B. El nmero de casas de tipo A ha de ser, al menos, del 40 % del total y el de tipo B, el 20 % por lo menos. Si cada casa de tipo A se vende a 16 millones y cada una de tipo B en 9. Cuntas casas de cada tipo debe construir para obtener el beneficio mximo? Definicin de Variables:

Funcin objetivo:

Sujeto a:

8. Una refinera de petrleo tiene dos fuentes de petrleo crudo: crudo ligero, que cuesta 35 dlares por barril y crudo pesado a 30 dlares el barril. Con cada barril de crudo ligero, la refinera produce 0,3 barriles de gasolina (G), 0,2 barriles de combustible para calefaccin (C) y 0,3 barriles de combustible para turbinas (T), mientras que con cada barril de crudo pesado produce 0,3 barriles de G, 0,4 barriles de C y 0,2 barriles de T. La refinera ha contratado el suministro de 900000 barriles de G, 800000 barriles de C y 500000 barriles de T. Hallar las cantidades de crudo ligero y pesado que debe comprar para poder cubrir sus necesidades al costo mnimo. Definicin de Variables:

Funcin objetivo: Sujeto a:

9. La fbrica LA MUNDIAL S.A., construye mesas y sillas de madera. El precio de venta al pblico de una mesa es de 2.700 Bs. y el de una silla 2.100Bs. LA MUNDIAL S.A. estima que fabricar una mesa supone un gasto de 1.000 Bs. de materias primas y de 1.400 Bs. de costos laborales. Fabricar una silla exige 900 Bs. de materias primas y 1.000 Bs de costos laborales. La construccin de ambos tipos de muebles requiere un trabajo previo de carpintera y un proceso final de acabado (pintura, revisin de las piezas fabricadas, empaquetado, etc.). Para fabricar una mesa se necesita 1 hora de carpintera y 2 horas de proceso final de acabado. Una silla necesita 1 hora de carpintera y 1 hora para el proceso de acabado. LA MUNDIAL S.A. no tiene problemas de abastecimiento de materias primas, pero slo puede contar semanalmente con

un mximo de 80 horas de carpintera y un mximo de 100 horas para los trabajos de acabado. Por exigencias del marcado, LA MUNDIAL S.A. fabrica, como mximo, 40 mesas a la semana. No ocurre as con las sillas, para los que no hay ningn tipo de restriccin en cuanto al nmero de unidades fabricadas. Determinar el nmero de mesas y de sillas que semanalmente deber fabricar la empresa para maximizar sus beneficios. Definicin de Variables:

Funcin objetivo:

Sujeto a: