Resuelva por el mtodo 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:
Tipo de mquina Fresadora Torno Rectificadora
Tiempo disponible (Horas) 500 350 150
El nmero de horas-mquina que se requiere para cada producto es:
Tipo de mquina Fresadora Torno Rectificadora
Producto 1 9 5 3
Producto 2 3 4 0
Producto 3 5 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 Avin Turborre. A. hlice Helicptero
Costo / unid.
6
(X 10 $) 300 100 50
Mant./Unid. ($/da) 120.000 60.000 30.000
Tripulacin Piloto 2 1 1 Copiloto 1 Azafata 2 1 -
Capacidad (pas/mes) 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.
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
2
espacio (m ) 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
2
P1 10 2 20 30
P2 30 1 30 50
P3 80 1 45 85
P4 40 3 58 90
Disponibilidad 900 80
rea (m /und.) Trabajadores /und. Costos /unidad Precio de venta /und.
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?
2
d) La firma podra alquilar 150 m 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? 6.-Un inversionista tiene la intencin de hacer varias inversiones, las cuales se extendern por un periodo de cinco aos, al final del cual necesitar de todo el capital. Las inversiones se hacen el 1 de Enero de cada ao y son: Inversin A: Disponible el 1 de Enero de cada ao y produce el 15% de inters al final de cada ao. Inversin B: Disponible en dos aos a partir de ahora (Comienzo del 3 ao), y produce un retorno del 25% al final del 3 ao y lo mximo que el inversionista considerar son $40.000 Inversin C: Disponible en un ao a partir de ahora (Comienzo del 2 ao), y produce el 40% al final del cuarto ao. Esta inversin ser de $30.000 como mximo. El inversionista tiene $100.000 disponibles para las inversiones. Cul debe ser el portafolio de inversin que le permita obtener la mxima cantidad de dinero al final del ao quinto ?
Resuelva por Esquina Noroeste, Costo Mnimo, Vogel y Stepping Stone cada uno.
1.-Una empresa del sector textil, que opera en todo el pas, dispone de la siguiente configuracin: Dos plantas de fabricacin en Pereira e Ibagu, con capacidades de 900 y 1.500 unidades respectivamente. Cuatro almacenes regionales de distribucin que sirven a los clientes de sus respectivas zonas en: Neiva, Medelln, Cali y Bogot, con demandas de: 700, 800, 500 y 400 unidades respectivamente. En los prximos aos, la empresa espera un crecimiento de la demanda del orden del 25%, lo cual ha llevado a la direccin de la misma a plantearse la apertura de una nueva fbrica. A la vista de los criterios que la empresa estima importantes para la localizacin de la nueva planta, existen dos alternativas a considerar: Pasto (alternativa 1) y Villavicencio (Alternativa 2). La eleccin recaer en aquella que provoque los menores costos de transporte entre las fabricas y los almacenes, dado que ambas parecen ser igualmente convenientes respecto a otros factores. La tabla siguiente muestra los costos de transporte unitarios entre cada origen y destino.
2.-Una cadena de cinco (5) Almacenes, ubicados en diferentes partes del pas, requieren cierta mercanca para cada uno de sus almacenes. Las Empresas abastecedoras han informado que disponen de la mercanca solicitada, pero en tres (3) diferentes fbricas. La escasez del producto hace que la cadena de almacenes deba transportar la mercanca. En base a los costos del transporte por unidad, a los requerimientos de los almacenes y a la disponibilidad de las fbricas, que se muestra en el siguiente cuadro; Formule el problema de programacin lineal que minimice los costos totales del transporte y resulvalo.
ALMACENES FBRICAS A B C Requerimientos 1 10 20 30 1.000 2 20 30 40 800 3 40 50 10 600 4 30 40 50 800 5 50 10 20 300
Disponibilidad
1.000 1.000 1.500 3.500
3.-Una Compaa desea saber, que poltica de distribucin minimizar sus costos totales, se cuenta con tres (3) fbricas y cuatro (4) clientes, la produccin de las fbricas es de: 550,300 y 260 unidades respectivamente; y las necesidades de los cuatro (4) clientes son: 250,300,200, y 160 unidades respectivamente. Los costos de enviar una (1) unidad entre cada fbrica y los clientes se da a continuacin:
CLIENTES FBRICAS A B C DEMANDA 1 8 7 2 250 2 3 6 4 300 3 4 5 3 200 4 5 2 3 160 OFERTA 550 300 260
4.-Una firma dedicada al alquiler de automviles, tiene escasez de coches en una serie de ciudades ubicadas en Colombia. Las Ciudades de Bogot, Medelln, Cali y Barranquilla disponen de 20,35,15 y 10 coches menos de los que se necesitan para los alquileres esperados. El director de la firma se entera que en Ibagu, Armenia y Pereira tienen 40, 25 y 30 coches de ms respectivamente. Los costos en pesos, del transporte de un coche entre las distintas ciudades queda reflejado en la siguiente tabla.
IBAGU ARMENIA PEREIRA
BOGOT 22 18 18
MEDELLN 20 15 15
CALI 23 19 22
BARRANQUILLA 24 20 30
