Está en la página 1de 2

PROBLEMAS DE METODO SIMPLEX 1.Suponga que una persona acaba de heredar $6.000 y desea invertirlos.

Al or sta noticia, dos amigos distintos le ofrecen la oportunidad de participar como socio en dos negocios, cada negocio planteado por cada amigo. En ambos casos, la inversin significa dedicar un poco de tiempo el siguiente verano, al igual que invertir efectivo. Con el primer amigo, al convertirse en socio completo, tendra que invertir $5.000 y 400 horas, y la ganancia estimada (ignorando el valor del tiempo) sera de $4.500. Las cifras correspondientes a la proposicin del segundo amigo son $4.000 y 500 horas, con una ganancia estimada de $4.500. Sin embargo, ambos amigos son flexibles y le permitiran entrar en el negocio con cualquier fraccin de la sociedad; la participacin en las utilidades sera proporcional a esa fraccin. Como de todas maneras, sta persona est buscando un trabajo interesante para el verano (600 horas a lo sumo), ha decidido participar en una ambas propuestas, con la combinacin que maximice la ganancia total estimada. Formule y resuelva el problema 2. Una compaa manufacturera descontinu la produccin de cierta lnea de productos no redituable. Esto cre un exceso considerable en la capacidad de produccin. La gerencia quiere dedicar sta capacidad a uno o ms de tres productos; llmense productos 1, 2 y 3. En la siguiente tabla se resume la capacidad disponible de cada mquina que puede limitar la produccin: Tiempo disponible Tipo de mquina (Horas) Fresadora 500 Torno 350 Rectificadora 150 El nmero de horas-mquina que se requiere para cada producto es: Tipo de Producto 1 Producto 2 Producto 3 mquina Fresadora 9 3 5 Torno 5 4 0 Rectificadora 3 0 2 El departamento de ventas ha indicado que las ventas potenciales para los productos 1 y 2 exceden la tasa mxima de produccin y que las ventas potenciales del producto 3 son 20 unidades por semana. La ganancia unitaria sera $50, $20 y $25, respectivamente, para los productos 1, 2 y3 . El objetivo es determinar cuntos productos de cada tipo debe producir la compaa para maximizar la ganancia. 3. Se ha concedido permiso a una empresa de turismo para realizar vuelos entre Ibagu y las islas de San Andrs e interinsulares. para ello, debe comprar turborreactores con los que cubrir los vuelos entre Ibagu y las islas, as como aviones de hlice y / o helicpteros con los que atender los vuelos interinsulares. El presupuesto de compra es de 2.800 millones de pesos. Las caractersticas de los aparatos que puede comprar se resumen en la tabla. TIPO DE COSTO/UN Mant./Un TRIPULACION Capacidad 6 AVION (10 $) ($/da) (pas/mes) Pilotos Copilotos Azafatas Turborre. A. hlice Helicptero 300 100 50 120.000 60.000 30.000 2 1 1 1 2 1 4.000 300 100

Se pueden contratar hasta 20 pilotos y 16 azafatas. Se desea emplear al menos a 3 copilotos. El trfico entre Ibagu y San Andrs se estima en 8.000 pasajeros por mes y el interinsular en 500 pasajeros por mes. El permiso concedido requiere que el nmero mnimo de aparatos sea 15. La compaa desea operar con costo de mantenimiento mnimo. a) Formule un problema de programacin lineal que proporcione al plan ptimo de compra. b) Resolverlo e interpretar la solucin 4. Un empresario pretende fabricar dos tipos de congeladores denominados A y B. Cada uno de ellos debe pasar por tres operaciones antes de su comercializacin: Ensamblaje, pintado y control de calidad. Los congeladores requieren, respectivamente, 2,5 y 3 horas de ensamblaje, 3 y 6 Kg. De esmalte para su pintado y 14 y 10 horas de control de calidad. Los costos totales de fabricacin por unidad son, respectivamente, 30 y 28, y los precios de venta 52 y 48, todos ellos en miles de pesos. El empresario dispone semanalmente de 4.500 horas para ensamblaje, de 8.400 Kg. De esmalte y 20.000 horas para control de calidad. Los estudios de mercado muestran que la demanda semanal de congeladores no supera las 1.700 unidades y que, en particular, la de tipo A es de, al menos, 600 unidades. Se desea: a) Formular un modelo de programacin lineal que indique cuntos congeladores deben fabricarse de cada tipo para que el beneficio sea mximo, teniendo en cuenta el estudio de demanda. b) Resolverlo mediante el mtodo simplex. Interpretar la solucin ptima incluyendo las variables de holgura. c) Determinar los precios sombra de las horas de ensamblaje y control de calidad. Al fabricante le ofrecen disponer de 200 horas ms para ensamblaje con un costo adicional total de $750.000 pesos. Debera aceptar la oferta? 5. En un laboratorio se fabrican 4 productos P1, P2, P3, P4 que consumen un da por unidad en su proceso completo de produccin, aunque se pueden producir varias unidades simultneamente. El espacio (m2) en el almacn y la mano de obra (nmero de trabajadores) disponibles limitan la produccin. La siguiente tabla contiene los datos relevantes del proceso de produccin, as como los costos de fabricacin y precios de venta (en miles de pesos). Producto P1 P2 P3 P4 Disponibilidad rea (m2 /und.) 10 30 80 40 900 Trabajadores /und. 2 1 1 3 80 Costos /unidad 20 30 45 58 Precio de venta /und. 30 50 85 90 a) Encontrar el plan de produccin de beneficio mximo b) Interpretar los valores de los precios sombra c) Cul es el rango de los recursos del programa construido para el que se mantiene la optimalidad de tales valores? d) La firma podra alquilar 150 m2 ms de superficie de almacn a un costo de $70.000 por da. Debera alquilar ste espacio? Si es as, Cul es el nuevo plan de produccin.