Gua de Ejercicios

1) Un fabricante de muebles dispone de dos diferentes tipos de madera, tiene 1500 pies del tipo A y 1000 pies del tipo B, tambin dispone de 800 horas-hombre para efectuar el trabajo. La demanda que ha estimado es la siguiente: Cuando menos 40 mesas, 130 sillas, 30 escritorios y no ms de 10 estantes. Las cantidades de madera A y B, y las horas-hombre que requiere la elaboracin de cada unidad de artculo, estn indicados en la siguiente tabla: Articulo Utilidades por unidad($) Mesa 5 2 3 12 Silla 1 3 2 5 Escritorio 9 4 5 15 Estante 12 1 10 10 Formular el modelo de P.L. con el fin de maximizar las utilidades. A 2) Se elaboran cuatro productos en forma consecutiva en dos mquinas. Los tiempos de manufactura en horas por unidad de cada producto se tabulan para las dos mquinas: Mquina 1 2 Producto 1 2 3 Tiempo por unidad (hr) Producto 2 Producto 3 3 4 2 1 Producto 4 2 2 Madera B HorasHombre

Suponer que el costo total por horas de las mquinas 1 y 2 es $10 y $5 respectivamente. El total de horas presupuestadas para todos los productos en las mquinas 1 y 2 son 500 y 380. Si el precio de venta unitario de los productos 1, 2, 3 y 4 son $65, $70, $55 y $45, formular el problema como un modelo de programacin lineal para maximizar la ganancia neta total.
3) Ud. Es el presidente de una firma de inversiones, que maneja cartera de valores de cierto numero de clientes . Un cliente nuevo ha solicitado que la firma le maneje una cartera de $100,000. Al cliente le gustara limitar su cartera a una combinacin de las 3 accciones que se muestran. Formule el problema de PL para determinar cuantas acciones de cada clase se debera comprar para maximizar el beneficio anual estimado.

Accin Gofer Crude Can Oil Sloth Petroleum

Precio por accin 60 25 20

Utilidad Mxima anual(estimada por posible accin) 7 60000 3 25000 3 30000

inversin

4) Una empresa produce 2 salsas para bistec, Diablo Picante y Baron Rojo.Ambas salsas se hacen mezclando dos ingredientes, A y B. Se permite un cierto nivel de flexibilidad en la frmulas de estos 2 productos. En la figura se presentan los porcentajes permisibles , junto con datos de ingresos y costos . Se pueden comprar hasta 40 cuartos de A y 30 cuartos de B. Esta empresa puede vender todas las salsas que produzca . Elabore un modelo de PL cuyo objetivo sea maximizar el ingreso neto proveniente de la venta de las salsas.

Salsa Diablo picante Baron rojo Costo por cuarto

Ingrediente Precio de venta por cuarto A B Por lo menos un por o menos $3.35 25% un 50% Cuando mucho * $2.85 un 75% $1.6 $2.59

5) Un fabricante de equipos de filtracin de aire superfluo, produce dos modelos, el Unidaire y el Depolinador. En el cuadro se muestran los datos relativos a precios de venta y costo. Esta empresa ya tiene contratados 500 Umidaires y deseara calcular el punto de equilibrio para ambos modelos. Formule un modelo de PL que minimice costos

Producto Umidaire Depolinador

Precio de venta x Costo variable unidad unidad $450 $240 $700 $360

x Costo fijo $150000 $240000

6) una compaa de inversiones tiene actualmente $10 millones para invertir. La meta consiste en maximizar los rditos que se espera devengar en el prximo ao. Las 4 posibilidades de inversin se resumen en el cuadro. Adems la compaa ha establecido que por lo menos el 30% de los fondos deber ser colocado en acciones y en bonos de la tesorera , y no mas del 40% en el mercado de valores y bonos municipales . se deben colocar completamente los $10 millones disponibles. Formule un modelo de PL que diga cuanto dinero invertir en cada instancia.

Posibilidades de inversin Bonos de la tesorera Acciones Mercado de dinero Bonos municipales

Rditos esperados % 8 6 12 9

Inversin mxima permisible (millones) $5 $7 $2 $4

7) Una empresa empaca frutas exticas envueltas para regalo. Sus paquetes son envueltos en dos tiendas diferentes que las envan a 5 diferentes vendedores . El costo de empacar los productos en las tiendas 1 y 2 es de $5.25 y $5.7 respectivamente. El pronostico de la demanda indica que los envos deben ser como se indica en el cuadro. la capacidad de empaque de la tienda1 es de 20000 paquetes y la de la tienda 2 es es 12000. Los costos de distribucin desde las 2 tiendas se dan en el otro cuadro. Formule un modelo de PL para determinar cuantos paquetes debe enviar esta empresa desde cada tienda a cada vendedor

Mayorista Envos requeridos

1 4000

2 6000

3 2000

4 10000

5 8000

De la Al vendedor mayorista localidad 1 2 1 0.06 0.04 2 0.15 0.09

3 0.12 0.05

4 0.09 0.08

5 0.05 0.08

8) Acaba de ganar un premio de $10000. Dedicara $4000 a impuestos y diversiones, pero ha decidido invertir los otros $6000. Al oir esta noticia , dos amigos le han ofrecido una oportunidad de convertirse en socio en 2 empresas distintas, cada una planeada por uno de ellos. En ambos casos la inversin incluye dedicar parte de su tiempo el sgte. Verano y dinero en efectivo. Para ser un socio pleno en el caso del primer amigo debe invertir $5000 y 400 horas, y su ganancia estimada seria de $4500. Las cifras correspondientes para el segundo caso son $4000 y 500 horas con una ganancia estimada de $4500. Sin embargo ambos amigos son flexibles y le permitiran participar con cualquier fraccion de participacin que quiera. Si elige una participacin parcial, todas las cifras dadas para la sociedad plena se pueden multiplicar por esta fraccin. Como de todas maneras ud. Busca un trabajo de verano interesante(max 600 horas), ha decidido participar en una o ambas empresas en alguna combinacin que maximice su ganancia total estimada. Formule un modelo de PL

10) ST Davydenko & CO es una de las mayores productoras de hierro colado del mundo situado en la localidad de Kajovka en la actual Ucrania. El problema que ha surgido es que la empresa esta provocando una gran contaminacin debido a sus altos hornos. Se ha determinado los tres tipos principales de contaminantes: Partculas de materia, xidos de azufre e hidrocarburos, la nueva poltica ambiental requiere que la Cia reduzca su emisin anual de contaminantes de acuerdo al sgte. Cuadro: Contaminante Reduccin requerida de la tasa

Partculas xidos de azufre Hidrocarburos

de emisin anual (millones de libras) 60 150 125

La fabricacin de hierro colado tiene dos fuentes principales de contaminacin: Los altos hornos y los hornos a corazn abierto. Los ingenieros han determinado 3 mtodos para reducir la contaminacin provocada por estos: 1) Aumentar la altura de las chimeneas. 2) Usar filtros.3) usar limpiadores en los combustibles de los hornos. En el siguiente cuadro se muestra la reduccin de la contaminacin al aplicar estos mtodos (en millones de libras x ao): Mejores combustibles Hornos deAltos corazn hornos abierto 20 17 31 24 56 29 Hornos de corazn abierto 13 49 20

Contaminante Chimeneas mas altas Filtros Altos hornos Partculas 12 Hornos deAltos corazn hornos abierto 9 25 42 53 18 28

xidos de35 azufre Hidrocarburos 37

Despus de obtener estos datos quedo claro que ningn mtodo por si solo poda lograr las reducciones requeridas , y tampoco se podra aplicar la combinacin de los tres mtodos a toda su capacidad porque resultara demasiado cara. En el cuadro de la diapositiva siguiente se muestran los costos anuales totales (millones de $) en que se incurren al aplicar los mtodos a toda su capacidad. El objetivo de la compaa es que se pueda encontrar un plan que satisfaga los requisitos con el menor costo posible. Hornos abierto 10 6 9 de corazn

Mtodo para reducirAltos hornos contaminacin Chimeneas mas altas 8 Filtros Mejores combustibles 7 11

11) Citibank se encuentra en el proceso de formular su poltica de prstamos para el prximo trimestre. Para este fin se asigna un total de $12 millones. El siguiente cuadro muestra los tipos de prstamos que hace el banco, las tasas de inters que cobra el banco y la posibilidad de que el cliente no cubra sus pagos:

Tipo de prstamos Personal Automvil Casa habitacin Agrcola Comercial

Tasa de inters 0.140 0.130 0.120 0.125 0.100

Probabilidad de incobrables 0.10 0.07 0.03 0.05 0.02

Se supone que los pagos que no se cubren son irrecuperables, y por lo tanto no se produce ingreso por concepto de intereses. La competencia con otros bancos requiere que el banco asigne al menos 40% de los fondos totales a prstamos agrcolas y comerciales . Los prstamos para casa-habitacin deben ser iguales por lo menos al 50% de los prstamos personales, automvil y casa-habitacin. El banco adems tiene una poltica por la cual la relacin de pagos irrecuperables no puede ser superior a 0.04 El objetivo de Citibank es maximizar su rendimiento neto compuesto de la diferencia entre el ingreso por concepto de intereses y los fondos perdidos por adeudos no cubiertos.

12) El municipio de Tarapoto posee 800 has de tierra de primera clase, pero no urbanizada, en un lago en las afueras de la ciudad de Tarapoto. En el lugar ya existen residencias vacacionales . Debido a la falta de servicio de drenaje se utilizan muchos tanques spticos, la mayora instalados de forma inadecuada. Con el paso de los aos, la infiltracin de los tanques spticos ha provocado contaminacin en el agua. Para controlar todo esto la municipalidad ha aprobado algunos reglamentos para las futuras urbanizaciones: Solo se pueden construir residencias para una, dos y tres familias , donde las unifamiliares constituyen cuando menos el 50% del total. Para limitar el nmero de tanques spticos, se requieren tamaos de lote mnimos de 2, 3 y 4 has para residencias de una, dos y tres familias. Se deben establecer reas de recreo de 1 ha cada una a razn de un rea por cada 200 familias. Para preservar la ecologa del lago, no se puede extraer agua del subsuelo para uso en la casa. El alcalde estudia la posibilidad de urbanizar las 800 has que se poseen en el lago. La nueva urbanizacin incluir residencias para una, dos y tres familias. l estima que se utilizar 15% del terreno en la habilitacin de calles y vas de acceso para servicios. Los ingresos que calcula tendr por la venta de las residencias ser: Sencilla Doble 15000 Triple 20000

Unidades habitacionales

Ingreso neto por10000 unidad($)

El costo de conexin del servicio de agua al rea es proporcional al nmero de unidades que se construyan. Sin embargo se estima que se deber recolectar un mnimo de $100,000 para que el proyecto sea factible. La expansin del sistema acufero esta limitada a 200,000 galones por da durante periodos de consumo masivo. Los costos de conexin del servicio de agua y el consumo de agua por tipo de unidad habitacional figuran en el siguiente cuadro: Unidad Sencilla habitacional Costo del1000 servicio de agua por unidad($) Consumo de400 agua por unidad (galones x da) Doble 1200 Triple 1400 Recreo 800

600

840

450

La compaa debe decidir el nmero de unidades que se construirn de cada tipo de habitacin, junto con el nmero de reas de recreo que satisfagan los decretos del municipio.