PROBLEMARIO DE PROGRAMACION LINEAL08-11 1.

Resuelva grficamente los siguientes problemas:

a.

MAX! (Z = -20X1 - 25X2) Sujeto a: 2X1 2X1 X1 X1 + X 2 12 - 3X2 6 + 2X2 4 0; X2 0

b.

MIN! ( Z = 6X1 + 8X2) Sujeto a: 3X1 - 2X2 - X1 + X2 X1 X2 = = 6 6 4 4

c.

MAX! (Z = 5X1 + 3X2) Sujeto a: X1 4 X1 + 2X2 8 2X1 - X2 2 X1 0; X2 0

d.

MIN! ( Z = 3X1+ 2X2) Sujeto a: -2X1 + X2 -4 4X1 - 2X2 12 X2 8 X1 0; X2 0

e.

MAX! (Z = -5X1 + 10X2) Sujeto a: -2X1 + X2 X1 X1 + X2 X1 0,X2 6 6 15 0

f.

MAX! ( Z = 10X1 + 8X2) Sujeto a: 2X1 + 3X2 12 2X1 + X2 8 2X1 + X2 6 X1 0; X2 0

g)

MIN!(Z = 5X1 - 3X2) Sujeto a: 4 2X2 = 16 3X1 + 2X2 18 2X1 - X2 2 X1

h.

MAX! ( Z = 15X1 + 12X2) Sujeto a: 2X1 + 3X2 30 3X1 + 2X2 36 X1 0; X2 0

2. Resuelva los modelos anteriores por el mtodo simplex Si alguna de las soluciones obtenidas en el problema anterior no es entera, aproxime esta solucin a un valor entero mediante: a. El algoritmo de Gomori b. Los Algoritmos de bifurcacin y acotamiento 3. La Fbrica P. y M. Ltda. Produce puertas y ventanas. La produccin de una puerta requiere dos unidades de madera y dos de vidrio en tanto que por cada ventana se requieren una unidad de madera y tres de vidrio. El inventario de P y M registra 30 unidades de madera y 48 de vidrio. Para que sea viable la operacin economica para la empresa, la produccin conjunta debe ser al menos de 10 unidades. Los costos unitarios de cada uno de estos recursos son de $30 y $20, respectivamente. El precio de venta de cada puerta es de $100 y el de cada ventana de $120.Formule el modelo de Programacin Lineal correspondiente a este problema. a) Resuelva el problema grficamente. b) Resuelva el problema por el mtodo simplex. Interprete cada uno de los tableros parciales y el tablero final. 4. Taha. Problema 2-3. Una pequea fbrica de muebles produce mesas y sillas. Tarda dos horas en ensamblar una mesa y 30 minutos en una silla. El ensamblaje lo realizan cuatro trabajadores sobre la base de solamente un turno diario de 8 horas. Los clientes suelen comprar cuando menos 4 sillas con cada mesa, lo que significa que la fbrica debe producir por lo menos cuatro veces ms sillas que mesas. El precio de venta es de $135 por mesa y de $50 por silla. a) Formule el Modelo de Programacin Lineal adecuado a este enunciado que permita determinar la combinacin de mesas y sillas que maximice el ingreso total diario de la fbrica. b) Resuelva grficamente el problema y comente el significado de la solucin obtenida. c) Utilice el mtodo simplex para contestar la pregunta anterior. Interprete los resultados. 5. Taha. Problema 2-10 Una compaa puede anunciar su producto mediante el uso de estaciones de radio y televisin locales. Su presupuesto limita sus gastos de publicidad a $1000 por mes. Cada minuto de anuncio en la radio cuesta $5 y cada minuto de publicidad en la televisin cuesta $100. La compaa deseara utilizar la radio cuando menos dos veces ms que la televisin. La experiencia pasada muestra que cada minuto de publicidad por televisin generar en trminos generales 25 veces ms ventas que cada minuto de publicidad por la radio.

Determine la asignacin ptima del presupuesto mensual para anuncios por radio y televisin. 6. Taha. Problema 2-11. Una compaa elabora dos productos, A y B. El valor de las ventas del producto A es cuando menos el 60% de las ventas totales de los dos productos. Ambos productos utilizan la misma materia prima, cuya disponibilidad diaria est limitada a 100 lbs. Los productos A y B utilizan esta materia prima a los ndices o tasas de 2 lb/unidad y 4 lb/unidad, respectivamente. El precio de venta de los dos productos es de $20 y $40, por unidad. Determine la asignacin ptima de la materia prima a los dos productos. 7. Hillier-Lieberman. Problema3.1-4. Un fabricante de televisores tiene que decidir el nmero de unidades de 27 y 20 in. que debe producir en una de sus plantas. La investigacin de mercado indica que se pueden vender a lo ms 40 unidades de 27 in. y 10 de 20 in. cada mes. El nmero mximo de horas de trabajo disponibles es de 500 por mes. Un televisor de 27 in. requiere 20 horas de trabajo y uno de 20 in., 10 horas de trabajo. Cada unidad de 27 in. vendida produce una ganancia de $120 y cada una de 20, $80. Un distribuidor est de acuerdo en comprar todos los televisores producidos si los nmeros no exceden los mximos indicados por la investigacin de mercado. a) Formule un modelo de programacin lineal para este problema. b) Resuelva este modelo grficamente. c) Resuelva el problema por el mtodo simplex. 8. Taha. Problema 2-10 Una compaa elabora dos tipos de sombreros. Cada sombrero del primer tipo requiere dos veces ms tiempo de mano de obra que un producto del segundo tipo. Si todos los sombreros son exclusivamente del segundo tipo, la compaa puede producir un total de 500 unidades al da. El mercado limita las ventas diarias del primero y segundo tipo a 200 y 350 unidades. Supngase que la ganancia que se obtiene por producto son de $8 para el tipo 1 y $5 para el tipo 2. Determine el nmero de sombreros de cada tipo que deben elaborarse para maximizar la ganancia.Error! Marcador no definido. 9. Hugues and Grawiog. Problema 4.1 Un agente vendedor debe decidir la manera de distribuir sus visitas entre los diferentes tipos de clientes de su territorio. Ellos estn divididos en clientes rurales y urbanos. Una visita a un cliente rural incide en una venta por valor de $1200, pero requiere de 4 horas y 6 kms. de recorrido, mientras que una visita a un cliente urbano reporta $800 en ventas y requiere nicamente de 3 horas y 3 kms.

El vendedor utiliza auto propio, el cual slo puede recorrer 60 kms. semanalmente, ya que debe ser utilizado en otras actividades. Por otra parte, el vendedor slo dispone de 50 horas semanales. 10. Hillier-Lieberman. Problema 3.2-3 Suponga que acaba de heredar $6.000 y que desea invertirlos. Dos amigos distintos le ofrecen la oportunidad de paticipar como socios en sus respectivos negocios.. 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 su ganancia estimada (ignorando el valor de su tiempo) sera de $4.500. Las cifras correspondientes a la propuesta del segundo amigo son de $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 propiedad; la participacin en las utilidades sera proporcional a tal fraccin.

Como de todas maneras Ud. est buscando un trabajo interesante para el verano (600 horas a lo sumo), ha decidido participar en una o ambas propuestas, con la combinacin que aproxime la ganancia total estimada. Es necesario que resuelva el problema de obtener la mejor combinacin. 11. La fbrica de juguetes BYB produce dos modelos de muecas: Belebas y Colibias. Aunque su produccin de Colibias est limitada a 500 unidades, sta debe ser al menos igual a la de Belebas. Por otra parte, el ltimo contrato con el que se ha comprometido la empresa la obliga a entregar al menos 400 muecas, entre las cuales como mnimo debe incluir 100 Belebas. Teniendo en cuenta que los respectivos costos unitarios de produccin son de $100.000 y $120.000, determina la combinacin ptima de produccin de BYB. 12. Cierto producto puede ser vendido en dos tipos de mercados: uno formal y otro marginal. Si se vende en el mercado formal, cada unidad se envasa en un recipiente especial, cuyo costo es tres veces superior al del envase del producto que se comercia en el mercado marginal. El envase ms barato cuesta $2. El presupuesto mnimo asignado a la compra de envases es de $60. Considerando que en el mercado marginal se venden por lo menos tres veces ms unidades que en el mercado formal, la produccin mnima que la fbrica aspira a vender en el mercado es de 40 unidades. La materia prima requerida se utiliza a razn de una unidad por unidad de producto y su disponibilidad es ilimitada. En el mercado formal el producto se vende a $20 la unidad, en tanto que en el marginal se vende a $15 y si el costo unitario de la materia prima es de $10: a) Formule el modelo de programacin lineal que permitir a la fbrica optimizar su roduccin. b) Resuelva el problema grficamente.

c) Resuelva el problema por el mtodo simplex, explicando detenidamente las soluciones parciales y la solucin final obtenidas. 13. Peafiel Millan. Problema 1.4. Modificado Un taller elabora dos clases de cinturones de cuero. Cada cinturn de tipo B requiere para su confeccin del doble de tiempo que el tipo A y si todos los cinturones fueran del tipo A se podran elaborar 1.000 diarios; sin embargo, a causa de los altos costos de la capacidad ociosa de las mquinas, la produccin mnima del taller debe ser de 800 cinturones diarios. Los cinturones tipo A requieren de una hebilla especial, de las cuales se pueden obtener 700 por da. Para los cinturones tipo B solamente hay disponibles 400 hebillas diarias.

Si cada unidad de tiempo tiene un costo de $10, las de cuero $5 cada una, lo mismo que las hebillas, tanto de tipo A como B, calcule el lote de produccin diaria que minimice los costos del taller.

14. Peafiel Millan. Problema 1.8. Modificado Una empresa fabrica dos productos, a y B. En su elaboracin, cada producto debe pasar por dos secciones. El suministro de mano de obra de la seccin 1 es de 240 hrs. y el de la seccin 2 es de 260 horas. El tiempo de mano de obra cuesta $4 por hora en la seccin 1 y $3 en la seccin 2. Las horas de mano de obra necesarias por unidad de cada producto son las que se proporcionan a continuacin:

PRODUCTO A PRODUCTO B SECCION 1 SECCION 2 4 2 3 3

La cantidad mxima de unidades de B que puede venderse es igual a 36; la de A, 44. La materia prima para cada producto cuesta $5 por unidad. El precio unitario, tanto para el artculo A como para el B, es de $42. a) Determinar las tasas ptimas de produccin de A y B. Cunto habr de costar este programas en trminos de gastos totales en mano de obra y material? b) Suponga que el monto de efectivo disponible para gastos en materia prima y mano de obra es de $2.160. Determine el nuevo programa ptimo de produccin. c) En lugar del cambio anterior, suponga que la mano de obra disponible en la seccin 1 puede aumentarse a 300 horas. Cul es el nuevo programa? Cul la nueva utilidad?

d) Supngase, ahora, que los costos de mano de obra de la seccin 2 aumentan a $5 por hora. Cul es el nuevo programa? Cul la nueva utilidad? e) Ahora, en cambio, supngase que el departamento de ventas comunica que las ventas del producto A pueden aumentarse hasta un lmite de 50 unidades, mediante una maniobra de promocin que cuesta $200. Debe efectuarse tal maniobra? f) Finalmente, suponga que todos los cambios anteriores ocurren simultneamente. Cul sera el nuevo programa?

15. La COMPANIA DE DETERGENTES CORAL S.A. est interesada en ingresar al mercado de jabones. Dispone, para la produccin de dos tipos de jabones, de 3 clases de detergentes. El jabn tipo A sera una mezcla de los detergentes 1 y 2, en proporciones del 25% y 75%, respectivamente, mientras que el tipo B tendr 60, 20 y 20%, respectivamente, de los detergentes 1, 2 y 3. Cada kg. de detergente 1 cuesta $5, el detergente 2 $9 y $6 el detergente 3. Se dispone, en su orden de 15.000, 21.000 y 4.000 kgs. por mes de los detergentes 1,2 y 3. El jabn tipo A, a su vez, tiene un precio en el mercado de $18/kg. y el B de $26. a) Encuentre la combinacin ptima de jabones que permita alcanzar el beneficio mximo. b) Considere el siguiente cambio. Imprevistamente, su proveedor de materia prima anuncia que el detergente 3 ha sido retirado del mercado, por expresa prohibicin gubernamental. Ud. debe encarar esta contingencia mediante una nueva estrategia de produccin. Cul ser esta estrategia? Asuma que el mencionado detergente es prescindible. 16. Un fabricante de tres tipos de productos est debatiendo la estrategia de produccin para el prximo ao. La planta de produccin tiene una capacidad disponible de 350 horas mensuales, necesitando cada unidad de producto una hora de mano de obra para ser procesado completamente; el costo de cada una de estas horas es de $25. Los requerimientos de materia prima se establecen en 1, 3 y 2 unidades por cada unidad de los productos 1,2 y 3, respectivamente. El proveedor de esta materia prima concede crdito para cada perodo siempre y cuando la cantidad solicitada no exceda las 380 unidades. Se estima que cada unidad de materia prima cuesta $30. Se ha credo necesario, desde hace algn tiempo, desestimar la produccin del articulo 2, pero debido a compromisos adquiridos previamente lo est produciendo en cantidades reducidas que, de cualquier manera, no sern superiores a las 20 unidades. Si los respectivos precios de venta son de $85, $165 y $125, por cada unidad de los productos 1, 2 y 3, encuentre la combinacin ptima de productos. 17. El propietario de cierto corral tiene los siguientes cursos de accin a seguir o sobre los cuales decidir para su prximo programa de produccin. Cada gallina puede ser utilizada para poner 12 huevos o incubar 4, durante cada perodo.

Determine la estrategia de produccin del propietario para los dos prximos siguientes perodos, sabiendo que al final del segundo cada gallina y cada huevo sern vendidos con una utilidad de $100 y $5, respectivamente. Suponga que todos los pollitos son hembras y que se comportarn como gallinas al final de cada perodo. Parta de un inventario inicial de 50 gallinas y 100 huevos. 18. George Dantzig. Problema 3-11 Un fabricante ha realizado un contrato con cierta compaa para suministrarle 150 ensambles en enero y 225 en febrero. La maquinaria por l utilizada puede producir nicamente 160 ensambles mensuales, trabajando 8 horas diarias. Sin embargo, el contratista podra trabajar dos horas diarias adicionales extraordinarias, para incrementar en 30 unidades el nmero de ensambles, con un recargo en sus costos de $30 por unidad. El costo unitario de almacenamiento es de $10 mensuales. Establezca el Modelo de Programacin Lineal adecuado que permita al contratista cumplir su compromiso, al tiempo que maximiza sus beneficios, los cuales son de $100 por ensamble. 19.- La compaa "Transportes Areos El Desastre" dispone de tres tipos de avionetas para volar diferentes rutas mensualmente. Las limitaciones con que tropieza son las siguientes: Tripulantes disponibles: 250 Mnimo nmero esperado de pasajeros: 1500 Mximo nmero permitido de vuelos: 90 Los requerimientos por cada tipo de avioneta son los siguientes:

TIPO A TRIPULANTES CAPACIDAD (Pasajeros) BENEFICIO POR VUELO 2 10 20,000

TIPO B 5 25 75,000

TIPO C 3 20 50,000

Determine el nmero ptimo de vuelos. Conduzca su solucin en trmino de nmeros enteros.

20. Un fabricante ha realizado un contrato con cierta compaa para suministrarle 440 artculos, 280 de los cuales deben ir provistos de etiqueta. Para fabricarlos dispone de dos mquinas la primera de las cuales elabora el artculo sin etiquetarlo y en lotes no inferiores a las 220 unidades; la otra mquina es capaz de obtener el producto ya etiquetado pero siempre que la cantidad a producir no supere las 220 uds. Adicionalmente, el fabricante dispone de una tercera mquina que puede etiquetar o eliminar la etiqueta de los artculos terminados a un costo de $10 y $5 la unidad, respectivamente, y en combinaciones que no superen las 100 uds.

Establezca y resuelva el Modelo de Programacin Lineal adecuado que permita al fabricante cumplir los compromisos e, igualmente, maximizar sus utilidades. Cada artculo etiquetado reporta un beneficio de $100, mientras que los que no van provistos de etiqueta reportan solamente $90.

21. Peafiel Millan. Problema 3.8. Un fabricante de Whisky importa tres tipos de licores A, B y C. Los mezcla de acuerdo con especificaciones que limitan el mximo y el mnimo de A y C en cada mezcla. Establezca el programa de produccin que maximice las utilidades.

MEZCLA

ESPECIFICACIONES

PRECIO UNITARIO $6.80

Blue Dot

No ms de 60% de A No menos de 20% de C No ms de 60% de C No menos de 15% de A No ms de 50% de C

Higland Fling

$5.70

Old Freny

$4.50

Las cantidades disponibles de cada uno y sus precios son:

CLASE

CANTIDAD MAXIMA EN UNIDADES/DIA A B C 2,000 2,500 1,200

COSTO UNITARIO $7.00 $5.00 $4.00

22. Una persona ha recibido una herencia de $100.000. Con llos puede comprar acciones de cierta sociedad annima, que rinden el 24% anual (pero sobre dicho rendimiento debe pagar el 30% de impuestos) o depositarlos en una cuenta de ahorros, que paga el 18% (libre de impuestos). Igualmente, dicha persona debe pagar una deuda de $50.000 o postergarla, pagando sobre los saldos un inters del 15%. Esta persona desea determinar cmo debe dividir la herencia para obtener el mayor rendimiento posible al cabo de dos aos. Utilice un Modelo de Programacin Lineal adecuado.

23. El jefe de cierta expedicin arqueolgica debe adelantar las previsiones adecuadas para la prxima visita a las alejadas cavernas de Huan Te Coc . El principal problema planteado tiene que ver con el nmero de lmparas porttiles a transportar. Se sabe que de llas se requerirn 40 el primer dia, 70 el segundo y 60 el tercero. Cada lmpara no podr ser usada nuevamente si antes no ha sido revisada, previendose posibles danos tcnicos. Conociendo que pueden ser revisadas cuantas lamparas se requiera y que los correspondientes costos unitarios de revisin, diurnos y nocturnos, son de $8 y $15, mientras que los de compra son de $20, el antes mencionado jefe debe decidir el nmero de lmparas a transportar a fin de que el costo total de su uso sea mnimo. 25. La Compaa de Transportes "CUNETA" est interesada en vincularse al servicio de pasajeros en la ciudad. Ha dispuesto por tal motivo invertir $500 millones en la adquisicin de equipo automotor: buses y busetas. Los distribuidores de tal equipo han hecho saber que disponen para entrega inmediata de busetas tipo G450, buses H2215 y H2520 a un prewcio de 1, 2 y 2.5 millones, respectivamente. El Departamento de Trnsito y Transportes, por su parte,a ha condicionado el ingreso de tal Compaa a las siguientes condiciones: 300 vehculos, como cantidad mxima a aceptar y dotacin de cada uno de stos de 2 conductores por turno, estableciendo 3 turnos diarios. Habida cuenta de que la Compaa slo dispone de 1200 conductores, ha obtenido del mencionado Departamento la concesin de equipar cada buseta nicamente de un conductor por turno. Las rutas asignadas a la Compaa permiten a cada buseta hacer un recorrido completo en una hora, mientras los buses lo hacen en 2. Suponga que la capacidad de cada buseta es de 75 pasajeros por recorrido, la de los buses H2215 de 200 y 300 la de los H2520. Asumiendo que cada pasajero de buseta, bus H2215 y H2520 paga, respectivamente, por concepto de pasaje $5.50, $4 y $3, participe en la siguiente controversia: a) El Presidente de la Ca. ha propuesto la adquisicin nica de 200 buses H2520 aduciendo un alto ingreso, dada la gran capacidad de dichos buses, con lo que se copara totalmente el presupuesto. Por otra parte, uno de los principales accionistas popone la adquisicin de 100 buses H2520 y 125 H2215 a fin de copar tanto el presupuesto como de aumentar la cantidad total de vehculos. b) Suponga que a solicitud del Departamento de Trnsito y Transportes la Compaa debe retirar los buses H2520. En compensacin, podra aumentar en $1 el pasaje en los otros tipos de vehculos. Establezca la nueva estrategia a adoptar. 26. Varela. Problema 3.9 El departamento de servicios de un almacn proporciona servicios de reparacin para la mercanca vendida. Durante una semana, 5 televisores, 12 radios y 18 licuadoras fueron devueltos para reparacin. Dos mecnicos son contratados temporalmente para ayudar en

dicho departamento. En una jornada de 8 horas, Jun puede reparar 1 televisor, 3 radios o 3 licuadoras, mientras que Pedro puede reparar 1 televisor, 2 radios o 2 licuadoras en el mismo tiempo. Si Jun gana $250 diarios y Pedro $150 diarios, por cuntas horas debern ser contratados de manera que los costos de reparacin sean mnimos? 27. Varela. Problema 3.10 La administracin de correos de cierta localidad desea contratar operadores extras para las festividades de navidad, pero debido a las limitaciones de espacio el nmero de empleados no puede exceder los 15. De experiencias anteriores, el administrador pudo determinar que un hombre puede manejar 3.000 cartas o 1.000 paquetes diarios, mientras que una mujer puede manejar 4.000 o 500, respectivamente. Sabiendo que, al menos, llegarn 36.000 cartas y 10.000 paquetes, diariamente, y que un hombre y una mujer ganan $250 y $220, respectivamente, por jornada, cuntos hombres y mujeres deben ser contratados? 28. Hugues and Grawiog. Problema 9.2 Una persona tiene un capital de $1.000 y est considerando dos tipos de inversin: bonos del Gobierno o acciones de la Empresa Privada. Despus de consultar con su Consejero de Programacin Lineal, el inversionista ha seleccionado dos tipos de bonos y dos tipos de acciones que le parecen atractivos. Los rendimientos promedio, que puede esperarse de estas inversiones son los siguientes:
TIPO DE INVERSION BONO 1 BONO 2 ACCION 1 ACCION 2

Rendimiento (%) 5.0 6.0 3.5 4.0 _________________________________________________ Adems, su Consejero le sugiere, como medida de proteccin al riesgo, invertir por lo menos $400 en acciones y no ms de $300 en bonos del tipo 2. Determinar la forma ptima de invertir este capital. 29. Lieberman. Problema 7.2 Toms deseara beber exactamente 3 litros de cerveza hoy y, al menos, 4 litros de cerveza maana. Ricardo quiere vender un mximo de 5 litros en total a un precio de $240/lt., hoy, y de $215/lt., maana. Enrique est dispuesto a vender 4 litros en total, como mximo, a un precio ode $230/lt.,hoy, y de $225/lt., maana. Qu estrategia debe seguir Toms a fin de minimizar su gasto. 30. Una fbrica de cerveza produce cajas y barriles de cerveza. Cada caja contiene 300 onzas de cerveza y cada barril contiene 3.000 onzas. La fbrica slo puede producir 200.000 onzas de cerveza por cada da de 24 horas. La seccin de empaque de la fbrica puede manejar 16 cajas o 4 barriles por hora, o cualquier combinacin de las dos. La seccin de transporte puede despachar 36 cajas o 3 barriles por hora, o cualquier combinacin de las dos. Al final se hace

un minucioso control de calidad y los recipientes defectuosos son devueltos y la cerveza reembasada. Se sabe que el nmero de cajas defectuosas es 10 veces mayor que el de barriles. Tambin, se ha calculado que las prdidas causadas por los recipientes defectuosos ascienden al 10% del contenido de cada uno. Si el nmero de recipientes defectuosos es mayor que el 20% del total, toda la produccin es rechazada. Formule el Modelo de Programacin Lineal correspondiente y encuentre el nmero de cajas y barriles que pueden ser fabricados. 31. El Gerente de una fbrica, que produce sillas, debe proveer a sus clientes de 1.000 sillas diarias. Tiene dos clases de trabajadores: los calificados, capaces de producir 5 sillas cada uno diariamente, y los no calificados, que slo alcanzan a producir dos sillas diarias. La fbrica ha negociado un contrato laboral con el sindicato de trabajadores para pagarles, $80 y $45 diarios, respectivamente, a los calificados y a los no calificados. Se deben contratar, al menos, 300 personas y, segn el acuerdo hecho con los trabajadores, por cada dos trabajadores calificados se debe contratar al menos uno no calificado. En el sindicato hay disponibles 160 trabajadores calificados y 400 no calificados. Se desea determinar la cantidad de trabajadores calificados y no calificados que deben ser contratados. Suponga que los nicos costos son los de mano de obra. 32.- Shamblin. Problema 10-12. Una empresa transportadora tiene 10 camiones con capacidad de 40 mil libras y 5 camiones con 30 mil libras de capacidad. Los camiones grandes tienen costos de operacin de $30 por kilmetro, y los ms pequeos de $25. En la prxima semana, la compaa debe transportar 400.000 libras de malta para un recorrido de 800 kms. La posibilidad de otros compromisos significa que, por cada dos camiones pequeos mantenidos en reserva, debe quedarse al menos uno de los grandes. Cul es el nmero ptimo de camiones de ambas clases que deben movilizarse para transportar la malta? 33. Cierto distribuidor de artculos elctricos est llevando a cabo un remate de los mismos entre vendedores minoristas. Para tal efecto, prepara lotes en los que incluye neveras, estufas y calentadores. Cada nevera cuesta $200, una estufa $80 y $120 un calentador y su peso unitario es de 50, 30 y 20 kilogramos, respectivamente. Su estrategia de ventas, para cada lote, contempla las siguientes condiciones: a) Contener, al menos, 10 artculos y no pesar ms de 300 kgs. b) El peso conjunto de neveras y estufas debe ser, al menos, la mitad del peso total. c) Debe venderse con un 20% de utilidad mnima. Si cada lote se vende por $1.500, ayude al distribuidor a preparar los lotes. 34. Cierta fbrica produce dos tipos de artculos, los cuales deben pasar por dos procesos de produccin. Las correspondientes tasas de manejo de dichos artculos, en cada proceso, estn dadas por la siguiente tabla:

ARTICULO A PROCESO 1 (Uds./hr.) PROCESO 2 (Uds./hr.) 100 60

ARTICULO B 60 80

Los respectivos costos de operacin, para los dos procesos, son de $6.000/hr. y $4.800/hr.. La materia prima utilizada en cada producto tiene un costo de $50/unidad, para el A, y de $60/unidad para el B. Los precios unitarios de venta son de $250 y $300, respectivamente, para los artculos A y B. Formule el Modelo de Programacin Lineal adecuado que permita determinar la manera en que puede ser asignado el tiempo en los procesos.

35. Un granjero cra cerdos, pavos y gallinas. Dispone de una extensin de tierra que ser distribuida en partes iguales entre las tres especies; sin embargo, el uso de la misma obedece a la siguiente relacin: la porcin asignada a cada cerdo es el doble de la asignada a cada pavo que, a su vez, es el doble de la de cada gallina. Si todos los animales fueran gallinas, la granja permitira albergar 750. El grano disponible es suficiente para alimentar 1500 gallinas diarias, pero debe ser distribuido entre las tres especies de acuerdo a la misma relacin anterior. Esta relacin, en cambio, se invierte frente al consumo de agua, la cual es suficiente tambin para atender 1500 gallinas diarias. No obstante, el consumo de agua es dependiente del consumo de granos, de manera que cuando un animal bebe su racin diaria de agua, su consumo de grano se reduce a la mitad. Este consumo de agua no es indispensable, pero su sustraccin de la dieta diaria de cada animal incidir en una prdida de peso equivalente al aportado por una quinta parte de su racin de grano. Sabiendo que cada porcin de grano aumenta en 10 gramos el peso de cada animal, cada una de hierba en 5 gramos y en 2 gramos cada una de agua, de qu manera el granjero distribuir sus recursos? Formule el Modelo de Programacin Lineal Correspondiente.

36. Mora. Problema 3,9 Una empresa dispone de $400.000 y desea establecer un plan de inversin que optimice el rendimiento del capital en los prximos cuatro aos. Para invertir se dispone de cuatro actividades financieras. En la actividad I, por cada peso invertido al comienzo de un ao se obtiene 1.75 al finalizar el segundo ao, o sea, dos aos despus. En la actividad II, por cada peso invertido se obtienen 2.20 tres aos despus. Otras dos actividades estn disponibles a

futuro. En la actividad III, por cada peso invertido al inicio del segundo ao se obtiene 2.30 tres aos ms tarde y, en la actividad IV, por cada peso invertido al inicio del cuarto ao se obtiene una utilidad de 1.25 un ao ms tarde. a) Formule el modelo de Programacin Lineal que permita maximizar la utilidad al invertir. b) Formule el dual del primal en (a) c) Interprete el dual en forma econmica.

37.- Mora. Problema 3,11 Una empresa cuenta con tres mquinas que no trabajan a su mxima capacidad y con cualquiera de llas es posible elaborar un artculo de mucha demanda. El artculo se fabrica en tres calidades: popular, regular y extra, produciendo utilidades de 2.5, 3.0 y 3.5, respectivamente. Dada la carga de trabajo actual de cada mquina 1, 2, y 3, es posible producir 750, 900 y 550 unidades diarias de cada artculo, respectivamente, sin considerar la calidad o las combinaciones de calidad. Las capacidades de empaque a la salida de cada mquina son 1.000, 800 y 750 unidades diarias de cada producto, respectivamente. Los pronsticos del departamento de ventas indican que pueden ser vendidas 2.850 unidades en total. a) Formule el modelo de Programacin Lineal. b) Construya el dual para el primal. c) Interprete el dual en forma econmica.

38. Giorgio Elemi La tabla anterior describe el conjunto de 15 proyectos alternativos relativos a un perodo de 3 aos. Las tres primeras filas representan los valores actuales (a una oportuna tasa) de los desembolsos requeridos, ao por ao, por los respectivos proyectos; los valores de la cuarta fila muestran un ndice de preferencia (por ejemplo, el DCF, discounted cash flow). La columna 16 representa los fondos disponibles anualmente. a) El problema es determinar, entre los 15, cules proyectos emprender, dada la limitacin de disponibilidad de fondos, de manera que el DCF global sea el mximo posible. b) Resolver de nuevo el problema teniendo en cuenta que se introduce una condicin de incompatibilidad entre los proyectos 3 y 4 y de independencia entre los proyectos 2 y 14. c) Suponga, ahora, que se introduce una condicin de necesariedad entre los proyectos 1, 5 y 14 (al menos uno, entre los tres proyectos, debe ser realizado).

d) Si los fondos disponibles se elevan a 75 todos los aos, determine el monto de los fondos no utilizados. 39. Hillier-Lieberman. Problema 3.1-3 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 esta capacidad a uno o ms de tres productos, llmense 1,2 y 3. En la siguiente tabla se resume la capacidad disponible de cada mquina que puede limitar la produccin:

TIPO DE MAQUINA

TIEMPO DISPONIBLE
(en hrs.-mquina por semana)

FRESADORA TORNO RECTIFICADORA

500 350 150

El nmero de horas-mquina que se requiere para cada unidad de los productos respectivos es:
COEFICIENTE DE PRODUCTIVIDAD (en horas-mquina por unidad)
TIPO DE MAQUINA PRODUCTO 1 PRODUCTO 2 PRODUCTO 3

FRESADORA TORNO RECTIFICADORA

9 5 3

3 4 0

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 de $50, $20 y $25, respectivamente para los productos 1, 2 y 3. El objetivo es determinar cuntos productos de cada tipo debe producir la compaa para maximizar la ganancia. 40. Cierto ensayista escribe libretos para telenovelas. Ha recibido propuestas para escribir los guiones de cuatro obras. A continuacin se presenta un cuadro donde se detallan los trabajos, el nmero de captulos que deber tener cada uno y el valor correspondiente de la propuesta. LIBRETO 1 2 3 No. Captulos 8 9 6 Ingreso 40 36 36

21

El mximo nmero de captulos que el escritor puede escribir anualmente es de 20. Cmo debe contratar estos trabajos?