Problemas de Programacin Lineal

Revisado Agosto,2013

PRACTICA 1. Decisiones de produccin SPORT S.A. fabrica raquetas de tamao estndar y grande. Las raquetas de la empresa son extremadamente ligeras debido al uso de la aleacin especial de magnesio y grafito. Cada raqueta de tamao estndar utiliza 0.125 kg. de aleacin especial y cada raqueta grande utiliza 0.4 kg. de aleacin especial. Para el siguiente periodo de produccin de dos semanas solo hay disponible 80kg. de aleacin especial. Cada raqueta de tamao estndar ocupa 10 minutos de tiempo de fabricacin y cada raqueta tamao grande utiliza 12 minutos. Las contribuciones a la utilidad son de 10 n.s. por cada raqueta estndar y 20 n.s. por cada raqueta grande y estn disponibles 40 horas de tiempo de produccin por semana. La poltica del departamento de marketing ha especificado que por lo menos 20% de la produccin total debe ser de la raqueta de tamao estndar. Se desea maximizar las utilidades de la empresa, asumiendo que vender todas las raquetas que puede producir. Produccin de juegos de comedor, ROBLE S.A. fabrica mesas y sillas. Tarda dos horas en ensamblar una mesa y 30 minutos en armar una silla. El ensamblaje lo realizan cuatro trabajadores sobre la base de un solo turno diario de 8 horas. Los clientes suelen comprar cuatro sillas con cada mesa, lo que significa que la fbrica debe producir cuatro veces el nmero de sillas respecto al nmero de mesas. El precio de venta es de $135 por mesa y $50 por silla. Determine la combinacin de sillas y mesas en la produccin diaria que maximizara el ingreso total diario de la fbrica.

2.

3.

Un problema de produccin. La Swelte Glove Company fabrica y vende dos productos. Dicha compaa obtiene una ganancia de $12 por cada unidad que vende de su producto 1, una ganancia de $4 por cada unidad que vende de su producto 2. Los requerimientos de en trminos de horas de trabajo para la fabricacin de esos productos en los tres departamentos de produccin se enumeran de manera resumida en la siguiente tabla. Los supervisores de estos departamentos han estimado que tendrn la siguientes disponibilidades de horas de trabajo durante el prximo mes: 800 horas en el departamento 1, 600 horas en el departamento 2 y 2000 en el departamento 3. Suponiendo que la compaa est interesada en maximizar las ganancias, desarrolle usted el modelo de programacin lineal correspondiente.
REQUERIMIENTO DE HORAS DE TRABAJO
DEPARTAMENTO 1 2 3 PRODUCTO 1 1 1 2 PRODUCTO 2 2 3 3

4.

Un problema de inversin, disponemos de 210 000 euros para invertir en bolsa. Nos recomiendan dos tipos de acciones. Las del tipo A que rinden el 10% y las de tipo B que rinde el 8%. Decidimos invertir un mximo de 130 000 euros en las de tipo A y, como mnimo, 6 000 euros en las de tipo B. adems, queremos que la inversin en las del tipo A sea menor o igual que el doble de la inversin en B. Genere un programa de inversin para obtener mximo inters anual. Un problema de compras, un comerciante acude a cierto mercado a comprar naranjas con 50.000 nuevos soles. Le ofrecen dos tipos de naranjas: las de tipo A a 50 nuevos soles el kg. y las de tipo B a 80 nuevos soles 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
Estadstico Rolando Romero Paredes

5.

Problemas de Programacin Lineal

Revisado Agosto,2013

A a 58 nuevos soles y el kg. de tipo B a 90 nuevos soles, Plantear el programa de beneficio mximo. 6. Problema de produccin, Wood Walker es propietario de un pequeo taller de fabricacin de muebles. En ese taller fabrica tres tipos diferentes de mesas: A, B y C. con cada mesa se requiere determinado tiempo para cortar las partes que la constituyen, ensamblarlas y pintar la pieza terminada. Wood podr vender todas las mesas que consiga fabricar. Adems el modelo C puede venderse sin pintar. Wood emplea a varias personas, las cuales trabajan en turnos parciales, por lo cual el tiempo disponible para realizar cada una de estas actividades es variable de uno a otro mes. A partir de los datos siguientes, formule usted un modelo de programacin lineal que ayude a Wood a determinar la mezcla de productos que le permitir maximizar sus ganancias en el prximo mes.
PINTURA CORTE (hrs.) MONTAJE (hrs.) (hrs.) 3 1 4 4 150 4 2 5 5 200 5 5 4 0 300 GANANCIAS POR CADA MESA ($) 25 20 30 30

MODELO A B C C sin pintar Capacidad

7.

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 mnimo de 900000 barriles de G, 800000 barriles de C y 500000 barriles de T. Genere al programa lineal poder cubrir sus necesidades al costo mnimo. Willie Markit es el presidente de una firma de inversiones personales, que maneja una cartera de valores de un cierto nmero de clientes. Un cliente nuevo ha solicitado recientemente que la firma le maneje una cartera de $100.000. Al cliente le gustara limitar su cartera a una combinacin de las tres acciones que se muestran en la Tabla siguiente. Formulen un P.P.L. que permita tomar la mejor decisin para maximizar las utilidades totales que se obtengan de la inversin.
Accin A. Gofer Crude B. Can Oil C. Sloth Petroleum Precio por accin $60 $25 $20 Utilidad anual estim ada por accin $7 $3 $3 Cantidad de Acciones disponibles 1000 1000 1500

8.

9.

Una empresa fbrica tres tipos de componentes para que lo utilicen otras compaas. Cada componente es procesado en tres mquinas. Presentamos a continuacin los tiempos de procesamiento; las capacidades totales (en horas) son: 1600 para la mquina 1, 1400 para la mquina 2 y 1500 para la mquina 3.
TIEMPO DE PROCESAMIENTO COMPONENTE A B C MQUINA 1 0.25 0.2 0.1 MQUINA 2 0.1 0.15 0.05 MQUINA 3 0.05 0.1 0.15

Cada componente contiene una cantidad diferente de dos materias primas bsicas. La materia prima 1 cuesta $ 0.20 por onza y la materia prima 2 cuesta $ 0.35 por onza. La empresa dispone de 200000 onzas de la materia prima 1 y de 85000 onzas de la materia prima 2.

Estadstico Rolando Romero Paredes

Problemas de Programacin Lineal

Revisado Agosto,2013
REQUISITO (OZ/UNIDAD) COMPONENTE A B C MATERIA PRIMA 1 32 26 19 MATERIA PRIMA 2 12 16 9 PRECIO DE VENTA ($/UNIDAD ) 40 28 24

Supongamos que la compaa debe fabricar por lo menos 1200 unidades del componente B, que los costos de la mano de obra son insignificantes y que el objetivo es maximizar ganancias. Especifique la funcin objetivo y las restricciones correspondientes a este problema. Debe detallar todos los clculos que considere necesarios para llegar a la solucin. 10. Una planta puede manufacturar cinco productos diferentes en cualquier combinacin. Cada producto requiere de cada una de las tres mquinas que se muestran a continuacin en minutos por libra de producto:
Datos de la mquina - tiempo Mquina 2 8 9 4 0 11 Producto A B C D E 1 12 7 8 10 7 3 5 10 7 3 2

Cada mquina est disponible 128 horas por semana. Los productos A, B, C, D y E son netamente competitivos y cualquier cantidad fabricada puede venderse a los precios respectivos de $5, $4, $5, $4 y $4. Los costos variables de trabajo son $4 por hora en las mquinas 1 y 2, $3 para la mquina 3. Los costos de material por cada libra de los productos A y C son de $2 y de $1 por libra de los productos B, D y E. Se desea maximiza la utilidad de la empresa. Plantear las variables y la funcin objetivo. Detalle los clculos para el planteamiento. 11. Financiacin-inversin: mezcla. Un inversor que tiene 25 millones de dlares quiere determinar la mejor cartera de inversin entre renta variable, deuda del estado, renta fija privada y dinero en cuenta corriente. Antes de invertir, ha consultado a varias sociedades de valores, y bolsa y de los comentarios de todas ellas, ha llegado a las siguientes conclusiones: a. Las rentabilidades esperadas de estos tipos de activos aproximadamente los siguientes en los prximos 12 meses: Renta variable Deuda del Estado Renta fija privada Cuenta corriente b. 15% 12% 13.5% 11% financieros sern

Con el fin de limitar los riesgos en que se incurre invirtiendo en cada uno de los tipos de activos financieros es conveniente diversificar conforme a las siguientes reglas: No invertir ms del 45% en renta variable ni ms del 10% en renta fija privada. No sobrepasar el 75% en deuda del Estado ms renta fija privada. Tener como mnimo el 5% en cuenta corriente.

12. Una compaa de artculos electrnicos produce 3 lneas de productos: Transistores, micromdulos y circuitos armados y el centro de produccin tiene cuatro reas de proceso: rea 1: Produccin de Transistores rea 2: Armado de circuitos rea 3: Control de transistores y micromdulos rea 4: Prueba de circuitos y embalaje La produccin de un transistor requiere: 0.1 horas hombre en rea 1
Estadstico Rolando Romero Paredes

Problemas de Programacin Lineal

Revisado Agosto,2013

0.5 horas hombre en rea 3 S/. 70 en costos directos La produccin de un micromdulo requiere: 0.4 horas hombre en rea 2 0.5 horas hombre en rea 3 3 transistores S/. 50 en costos directos La produccin de un circuito armado requiere: 0.1 horas hombre en rea 2 0.5 horas hombre en rea 4 1 transistor 3 micromdulos S/. 200 en costos directos Cada uno de los tres productos se puede vender a 200, 800 y 3000 nuevos soles respectivamente (transistores micromdulos y circuitos armados), la cantidad de venta es ilimitada; si hay 200 horas hombre disponible en cada rea de trabajo. Formule el Programa Lineal. 13. Una empresa de cosmticos fabrica dos tipos de productos. Para producir una unidad del producto dirigido al mercado tipo A se necesitan 15 unidades de materia prima, 20 horas de mquina y 9 horas de mano de obra. Para producir una unidad del producto dirigido al mercado tipo B se necesitan 23 unidades de materia prima, 14 horas de mquina y 4 horas de mano de obra. La demanda total del producto dirigido al mercado tipo B no es mayor de 14 unidades y la demanda para el producto dirigido al mercado tipo A no debe exceder de 10 unidades. Por polticas de la empresa son severas y establecen: la produccin del producto dirigido al mercado tipo A no debe exceder 12 unidades ms 4 veces la produccin del producto dirigido al mercado tipo B. Tambin se deben utilizar por lo menos 36 horas hombre en la produccin total de la empresa. Adems se requiere que la produccin del producto dirigido al mercado tipo B no exceda a 4 veces la produccin del producto dirigido al mercado tipo A ms 12 unidades. La empresa cuenta con un mximo de 345 unidades de materia prima y con una disponibilidad mxima de 280 horas de mquina. Se sabe que el precio de venta del producto dirigido al mercado tipo A es de 400 dlares y los costos involucrados en la produccin de este tipo suman 100 dlares. El precio de venta del producto dirigido al mercado tipo B es de 500 dlares y los costos involucrados en la produccin de este tipo suman 200 dlares. Formule el Programa Lineal.

Estadstico Rolando Romero Paredes