PROBLEMAS DE INVESTIGACION OPERATIVA.

1.- Resolver los siguientes problemas de programacin lineal mediante el mtodo grco o e a y el simplex. a) MaxZ = x1 + 2x2 b)MaxZ = x1 + x2 c) MaxZ = x1 + x2 s.a. x1 + x2 4 s.a. x1 + x2 2 s.a. x1 + x2 2 2x1 + x2 6 x1 + 2x2 6 x2 4 xi 0 2x1 + x2 6 xi 0 xi 0 2.- Una empresa fabrica dos tipos de cinturones A y B. El tipo A es de mejor calidad que el de tipo B. El benecio neto es de 2 unidades monetarias para el tipo A y de 1.5 para el de tipo B. El tiempo consumido en la fabricacin del tipo A es dos veces superior al o tiempo consumido por el de tipo B y si todos los cinturones fueran del tipo B, la empresa podr fabricar hasta 1000 diarios. El abastecimiento de cuero es suciente para fabricar a 800 cinturones al d Por ultimo, se puede disponer cada d de 400 hebillas del tipo A a. a y de 700 del tipo B. a) Representar grcamente la regin factible. Cmo es la solucin? a o o o b) Cuntos cinturones de cada tipo hay que fabricar diariamente de manera que se a maximice el benecio total de la empresa? 3.- Las restricciones pesqueras obligan a ciertas empresas a limitar los kilos de merluza, rape y atn; concretamente, se permite pescar como mximo 2000 kilos de merluza as u a como 2000 kilos de rape. Adems, en total, las capturas de estas tres especies no pueden a pasar de 5000 kilos. Si el precio de la merluza es de 10 euros por kilo, 15 euros por kilo el de rape y 20 euros por kilo el de atn, qu cantidades se debe pescar para obtener u e benecio mximo?. a 4.- Una de las mayores productoras de acero del mundo occidental est localizada en a Steeltown y es la unica empresa grande de la localidad. La actitud de los habitantes ha sido siempre lo que es bueno para la empresa es bueno para nosotros. Sin embargo, esta actitud est cambiando; la contaminacin no controlada del aire debida a los altos a o hornos de la planta est arruinando la apariencia de la ciudad y poniendo en peligro la a salud de sus habitantes. Como consecuencia se ha decidido seguir pol ticas de accin o social. Los tres tipos principales de contaminantes son part culas, xido de azufre e hidroo carburos. Se requiere que la compa reduzca su emisin anual de estos contaminantes; na o para ello se han propuesto dos mtodos: chimeneas y ltros. Las tasas de uso para las e part culas son 3 y 4 respectivamente, para el xido 1 para ltros y para los hidrocarburos o 5 en chimeneas. Para los dos primeros tipos de contaminantes se requiere una reduccin o exacta de 12 y 1 unidades y en el ultimo al menos 10 unidades. -El costo anual de cada mtodo es de 1 y 2 unidades monetarias respectivamente. e

Determinar el nmero de unidades que reduce cada mtodo para que el costo sea m u e nimo. - Representar grcamente. Determinar la solucin dual. a o 5.- La compa Bluegrass est experimentando una dieta especial para sus caballos de na a carreras. Los componentes disponibles para la dieta son un producto alimenticio comn u para caballos y un producto de avena enriquecido con vitaminas. Se deben satisfacer los siguientes requerimientos nutritivos: al menos 12 unidades del ingrediente A y al menos 10 del ingrediente B y como mximo 4 unidades del ingrediente C. Cada libra del alimento a comn contiene 2 unidades del nutriente A y 1 del B; cada libra de avena enriquecida u debe contener 1 unidad de los ingredientes A, B y C. El costo de los productos es 6 y 4 unidades monetarias por libra respectivamente. a) Determinar la combinacin de productos con menor costo que satisfaga los requero imientos. b) Representar grcamente este problema. Cmo es la regin? a o o c) Resolver dicho problema grcamente suponiendo que la funcin objetivo es maxa o imizar. d) Suponiendo que en el problema original slo se dispone de los ingredientes A y B, o determinar el problema dual.