Este documento presenta una serie de 14 problemas de investigación de operaciones tomados de varios libros sobre el tema. Cada problema describe una situación de negocios que involucra tomar decisiones sobre la asignación óptima de recursos limitados para maximizar las utilidades. Los problemas cubren temas como la producción y mezcla de productos, asignación de inventario, distribución de presupuestos de marketing, y selección de proyectos de inversión.
0 calificaciones0% encontró este documento útil (0 votos)
110 vistas12 páginas
Este documento presenta una serie de 14 problemas de investigación de operaciones tomados de varios libros sobre el tema. Cada problema describe una situación de negocios que involucra tomar decisiones sobre la asignación óptima de recursos limitados para maximizar las utilidades. Los problemas cubren temas como la producción y mezcla de productos, asignación de inventario, distribución de presupuestos de marketing, y selección de proyectos de inversión.
Este documento presenta una serie de 14 problemas de investigación de operaciones tomados de varios libros sobre el tema. Cada problema describe una situación de negocios que involucra tomar decisiones sobre la asignación óptima de recursos limitados para maximizar las utilidades. Los problemas cubren temas como la producción y mezcla de productos, asignación de inventario, distribución de presupuestos de marketing, y selección de proyectos de inversión.
Este documento presenta una serie de 14 problemas de investigación de operaciones tomados de varios libros sobre el tema. Cada problema describe una situación de negocios que involucra tomar decisiones sobre la asignación óptima de recursos limitados para maximizar las utilidades. Los problemas cubren temas como la producción y mezcla de productos, asignación de inventario, distribución de presupuestos de marketing, y selección de proyectos de inversión.
Descargue como PDF, TXT o lea en línea desde Scribd
Descargar como pdf o txt
Está en la página 1de 12
Prcticas de IO con POM-QM 2014
MSc. Julio R. Vargas Pgina 101
BLOQUE DE PROBLEMAS DE PL PARA RESOLVERLOS POR MTOD GRFICO TOMADOS DE LOS LIBROS: INVESTIGACIN DE OPERACIONES -TAHA NOVENA EDICIN. INT. INVESTIGACION DE OPERACIONES HILLIER-LIEABERMAN NOVENA EDICIN. METODOS CUANTITATIVOS PARA NEGOCIOS - RENDER UNDECIMA EDICION. INVETIGACION DE OPERACIONES D- WINSTON CUARTA EDICION. 1. OilCo est construyendo una refinera para producir cuatro productos: diesel, gasolina, lubricantes y combustible para avin. La demanda mnima (en barriles por da) de cada uno de esos productos es de 14,000, 30,000, 10,000 y 8000, respectivamente. Iraq y Dubai firmaron un contrato para enviar crudo a OilCo. Debido a las cuotas de produccin especificadas por la OPEP (Organizacin de Pases Exportadores de Petrleo), la nueva refinera puede recibir por lo menos 40% de su crudo de Iraq y el resto de Dubai. OilCo pronostica que la demanda y las cuotas de petrleo crudo no cambiarn durante los prximos 10 aos. Las especificaciones de los dos crudos conducen a mezclas de productos diferentes: Un barril de crudo de Iraq rinde .2 barriles de diesel, .25 barriles de gasolina, 1 barril de lubricante y .15 barriles de combustible para avin. Los rendimientos correspondientes del crudo de Dubai son: .1, .6, 1.5 y .1, respectivamente. OilCo necesita determinar la capacidad mnima de la refinera (barriles por da).
2. Day Trader desea invertir una suma de dinero que genere un rendimiento anual mnimo de $10,000. Estn disponibles dos grupos de acciones: acciones de primera clase y acciones de alta tecnologa, con rendimientos anuales promedio de 10 y 25%, respectivamente. Aunque las acciones de alta tecnologa producen un mayor rendimiento, son ms riesgosas, y Trader quiere limitar la suma invertida en estas acciones a no ms de 60% de la inversin total. Cul es la suma mnima que Trader debe invertir en cada grupo de acciones para alcanzar su objetivo de inversin?
3. Un centro de reciclaje industrial utiliza dos chatarras de aluminio, A y B, para producir una aleacin especial. La chatarra A contiene 6% de aluminio, 3% de silicio, y 4% de carbn. La chatarra B contiene 3% de aluminio, 6% de silicio, y 3% de carbn. Los costos por tonelada de las chatarras A y B son de $100 y $80, respectivamente. Las especificaciones de la aleacin especial requieren que (1) el contenido de aluminio debe ser mnimo de 3% y mximo de 6%; (2) el contenido de silicio debe ser de entre 3 y 5%, y (3) el contenido de carbn debe ser de entre 3 y 7%. Determine la mezcla ptima de las chatarras que deben usarse para producir 1000 toneladas de la aleacin.
4. Una compaa fabrica dos productos, A y B. El volumen de ventas de A es por lo menos 80% de las ventas totales de A y B. Sin embargo, la compaa no puede vender ms de 100 unidades de A por da. Ambos productos utilizan una materia prima, cuya disponibilidad diaria mxima es de 240 lb. Las tasas de consumo de la materia prima son de 2 lb por unidad de A y de 4 lb por unidad de B. Las utilidades de A y B son de $20 y $50, respectivamente. Determine la combinacin ptima de productos para la compaa.
Prcticas de IO con POM-QM 2014
MSc. Julio R. Vargas Pgina 102
5. Alumco fabrica lminas y varillas de aluminio. La capacidad de produccin mxima se estima en 800 lminas o 600 varillas por da. La demanda diaria es de 550 lminas y 580 varillas. La utilidad por tonelada es de $40 por lmina y de $35 por varilla. Determine la combinacin de produccin diaria ptima.
6. Una persona desea invertir $5000 durante el prximo ao en dos tipos de inversin. La inversin A redita 5% y la inversin B 8%. La investigacin de mercado recomienda una asignacin de por lo menos 25% en A y cuando mucho 50% en B. Adems, la inversin A debe ser por lo menos de la mitad de la inversin B. Cmo deben asignarse los fondos a las dos inversiones?
7. La tienda de abarrotes Ma-and-Pa tiene un espacio de anaqueles limitado y debe utilizarlo con eficacia para incrementar las utilidades. Dos marcas de cereal, Grano y Wheatie, compiten por un total de espacio de 60 pies2en anaqueles. Una caja de Grano ocupa .2 pies2, y una caja de Wheatie requiere .4 pies2. Las demandas diarias mximas de Grano y Wheatie son de 200 y 120 cajas, respectivamente. Una caja de Grano redita una utilidad neta de $1.00 y la de una de Wheatie es de $1.35. Ma-and-Pa considera que como la utilidad neta de Wheatie es 35% mayor que la de Grano, a Wheatie se le debe asignar 35% ms espacio que a Grano, lo que equivale a asignar aproximadamente 57% a Wheatie y 43% a Grano. Usted qu piensa?
8. Wild West produce dos tipos de sombreros tejanos. El sombrero tipo 1 requiere el doble de mano de obra que el tipo 2. Si toda la mano de obra disponible se dedica slo al tipo 2, la compaa puede producir un total de 400 sombreros tipo 2 al da. Los lmites de mercado respectivos para el tipo 1 y el tipo 2 son de 150 y 200 sombreros por da, respectivamente. La utilidad es de $8 por sombrero tipo 1, y de $5 por sombrero tipo 2. Determine la cantidad de sombreros de cada tipo que maximice la utilidad.
9. Top Toys planea una nueva campaa de publicidad por radio y TV. Un comercial de radio cuesta $300 y uno de TV $2000. Se asigna un presupuesto total de $20,000 a la campaa. Sin embargo, para asegurarse de que cada medio tendr por lo menos un comercial de radio y uno de TV, lo mximo que puede asignarse a uno u otro medio no puede ser mayor que el 80% del presupuesto total. Se estima que el primer comercial de radio llegar a 5000 personas, y que cada comercial adicional llegar slo a 2000 personas nuevas. En el caso de la televisin, el primer anuncio llegar a 4500 personas y cada anuncio adicional a 3000. Cmo debe distribuirse la suma presupuestada entre la radio y la TV?
10. Burroughs Garment Company fabrica camisas para caballero y blusas de dama para las tiendas de descuento Wallmart, corporacin que aceptar toda la produccin surtida por Burroughs. El proceso de produccin incluye el corte, la costura y el empaque. Burroughs emplea 25 trabajadores en el departamento de corte, 35 en el de costura, y 5 en empaque. La fbrica trabaja un turno de 8 horas, 5 das a la semana. La siguiente tabla muestra los requerimientos de tiempo y utilidades por unidad para las dos prendas: Prcticas de IO con POM-QM 2014
MSc. Julio R. Vargas Pgina 103
Determine el programa de produccin semanal ptimo para Burroughs.
11. La compaa WorldLight produce dos dispositivos para lmparas (productos 1 y 2) que requieren partes de metal y componentes elctricos. La administracin desea determinar cuntas unidades de cada producto debe fabricar para maximizar la ganancia. Por cada unidad del producto 1 se requieren 1 unidad de partes de metal y 2 unidades de componentes elctricos. Por cada unidad del producto 2 se necesitan 3 unidades de partes de metal y 2 unidades de componentes elctricos. La compaa tiene 200 unidades de partes de metal y 300 de componentes elctricos. Cada unidad del producto 1 da una ganancia de $1 y cada unidad del producto 2, hasta 60 unidades, da una ganancia de $2. Cualquier exceso de 60 unidades del producto 2 no genera ganancia, por lo que fabricar ms de esa cantidad est fuera de consideracin. a) Formule un modelo de programacin lineal. b) Utilice el mtodo grfico para resolver este modelo. Cul es la ganancia total que resulta?
12. La compaa de seguros Primo est en proceso de introducir dos nuevas lneas de productos: seguro de riesgo especial e hipotecas. La ganancia esperada es de $5 por el seguro de riesgo especial y de $2 por unidad de hipoteca. La administracin desea establecer las cuotas de venta de las nuevas lneas para maximizar la ganancia total esperada. Los requerimientos de trabajo son los siguientes:
a) Formule un modelo de programacin lineal. b) Use el mtodo grfi co para resolver el modelo. c) Verifi que el valor exacto de su solucin ptima del inciso b) con la solucin algebraica de las dos ecuaciones simultneas relevantes.
13. Hoy es su da de suerte. Acaba de ganar un premio de $10,000. Dedicar $4,000 a impuestos y diversiones, pero ha decidido invertir los otros $6,000. Al or esta noticia, dos Prcticas de IO con POM-QM 2014
MSc. Julio R. Vargas Pgina 104
amigos le han ofrecido una oportunidad de convertirse en socio en dos empresas distintas, cada una planeada por uno de ellos. En ambos casos, la inversin incluye dedicar parte de su tiempo el siguiente verano y dinero en efectivo. Para ser un socio pleno en el caso del primer amigo debe invertir $5,000 y 400 horas, y su ganancia estimada (sin tomar en cuenta el valor de su tiempo) sera de $4,500. Las cifras correspondientes para el segundo caso son $4,000 y 500 horas, con una ganancia estimada igual a la anterior. Sin embargo, ambos amigos son fl exibles y le permitiran asociarse con cualquier fraccin de participacin que quiera. Si elige una participacin parcial, todas las cifras dadas para la sociedad plena (inversin de dinero y tiempo, y la ganancia) se pueden multiplicar por esta fraccin. Como de todas formas usted busca un trabajo de verano interesante (mximo 600 horas), ha decidido participar en una o ambas empresas en alguna combinacin que maximice su ganancia total estimada. Usted debe resolver el problema de encontrar la mejor combinacin. a) Identifique las actividades y los recursos. b) Formule un modelo de programacin lineal para este problema. c) Use el mtodo grfico para resolver el modelo. Cul es su ganancia total estimada?
14. Considere un problema con dos variables de decisin, x1 y x2, que representan los niveles de las actividades 1 y 2, respectivamente. Los valores permitidos para cada variable son 0, 1 y 2, en donde las combinaciones factibles de estos valores de las dos variables estn determinadas por una serie de restricciones. El objetivo es maximizar cierta medida de desempeo denotada por Z. Se estima que los valores de Z para los valores posiblemente factibles de (x1, x2) son los que se dan en la siguiente tabla:
Con base en esta informacin indique si este problema satisface por completo cada uno de los supuestos de programacin lineal. Justifique sus respuestas.
15. La carne con papas es el plato favorito de Ralph Edmund. Por eso decidi hacer una dieta continua de slo estos dos alimentos (ms algunos lquidos y suplementos de vitaminas) en todas sus comidas. Ralph sabe que sa no es la dieta ms sana y quiere asegurarse de que toma las cantidades adecuadas de los dos alimentos para satisfacer los requerimientos nutricionales. l ha obtenido la informacin nutricional y de costo que se muestra en el siguiente cuadro. Ralph quiere determinar el nmero de porciones diarias (pueden ser fraccionales) de res y papas que cumpliran con estos requerimientos a un costo mnimo. a) Formule un modelo de programacin lineal. b) Use el mtodo grfico para resolver el modelo. Prcticas de IO con POM-QM 2014
MSc. Julio R. Vargas Pgina 105
16. El candidato a la alcalda en un pequeo pueblo asign $40,000 para propaganda de ltimo minuto en los das anteriores a la eleccin. Se utilizarn dos tipos de anuncios: radio y televisin. Cada anuncio de radio cuesta $200 y llega a unas 3,000 personas. Cada anuncio de televisin cuesta $500 y llega a un estimado de 7,000 personas. En la planeacin de la campaa de propaganda, la jefa de la campaa quiere llegar a tantas personas como sea posible, aunque ha establecido que se deben utilizar al menos 10 anuncios de cada tipo. Asimismo, el nmero de anuncios de radio debe ser al menos tan grande como el nmero de anuncios de televisin.
Cuntos anuncios de cada tipo se deberan utilizar? A cuntas personas llegarn?
17. La corporacin Outdoor Furniture fabrica dos productos, bancos y mesas de picnic, para su uso en jardines y parques. La empresa cuenta con dos recursos principales: sus carpinteros (mano de obra) y el suministro de madera de secoya para fabricar muebles. Durante el siguiente ciclo de produccin estn disponibles 1,200 horas de mano de obra de acuerdo con el sindicato. La empresa tambin cuenta con un inventario de 3,500 pies de secoya de buena calidad. Cada banco que produce Outdoor Furniture requiere de 4 horas de mano de obra y de 10 pies de secoya, en tanto que cada mesa de picnic toma 6 horas de mano de obra y 35 pies de secoya. Los bancos terminados darn una utilidad de $9 cada uno; y las mesas una utilidad de $20 cada una. Cuntos bancos y mesas debera fabricar Outdoor Furniture para obtener la mayor utilidad posible? Utilice el mtodo grfico de la PL.
18. El decano del Western College of Business debe planear la oferta de cursos de la escuela para el semestre de otoo. Las demandas de los estudiantes hacen que sea necesario ofrecer un mnimo de 30 cursos de licenciatura y 20 de posgrado durante el semestre. Los contratos de los profesores tambin dictan que se ofrezcan al menos 60 cursos en total. Cada curso de licenciatura impartido cuesta a la universidad un promedio de $2,500 en salarios de docentes, y cada curso de posgrado cuesta $3,000. Cuntos cursos de licenciatura y posgrado se deberan impartir en otoo, de manera que los salarios totales del profesorado se reduzcan al mnimo?
19. La corporacin MSA Computer fabrica dos modelos de minicomputadoras, Alpha 4 y Beta 5. La empresa contrata a cinco tcnicos, que trabajan 160 horas cada mes, en su lnea de Prcticas de IO con POM-QM 2014
MSc. Julio R. Vargas Pgina 106
ensamble. La gerencia insiste en que se mantenga pleno empleo (es decir, las 160 horas de tiempo) para cada trabajador durante las operaciones del siguiente mes. Se requiere 20 horas de trabajo para ensamblar cada equipo Alpha 4 y 25 horas de trabajo para ensamblar cada modelo Beta 5. MSA desea producir al menos 10 Alfa 4 y por lo menos 15 Beta 5 durante el periodo de produccin. Las Alfa 4 generan $1,200 de utilidad por unidad, y las Beta 5 producen $1,800 cada una. Determine el nmero ms rentable de cada modelo de minicomputadora que se debe producir durante el prximo mes.
20. Considere esta formulacin de PL:
Muestre grficamente la regin factible y aplique el procedimiento de la recta de isocosto, para indicar qu punto esquina genera la solucin ptima. Cul es el costo de esta solucin?
BLOQUE DE PROBLEMAS DE PL PARA RESOLVERLOS POR MTOD SIMPLEX 1. Fox Enterprises est considerando seis posibles proyectos de construccin durante los prximos 4 aos. Fox puede emprender cualquiera de los proyectos en parte o en su totalidad. La ejecucin parcial de un proyecto prorratear proporcionalmente tanto el rendimiento como los desembolsos de efectivo. Los rendimientos (valor presente) y los desembolsos de efectivo para los proyectos se dan en la siguiente tabla.
Prcticas de IO con POM-QM 2014
MSc. Julio R. Vargas Pgina 107
(a) Formule el problema como un programa lineal, y determine la combinacin ptima de proyectos que maximice el rendimiento total utilizando POM-QM. Pase por alto el valor en el tiempo del dinero. (b) Suponga que si se emprende una parte del proyecto 2, entonces debe emprenderse por lo menos una parte igual del proyecto 6. Modifique la formulacin del modelo y determine la nueva solucin ptima. (c) En el modelo original, suponga que los fondos no utilizados al final de un ao se utilizan en el ao siguiente. Halle la nueva solucin ptima, y determine qu tanto cada ao le pide prestado al ao anterior .Por sencillez, pase por alto el valor del dinero en el tiempo. (d) Suponga en el modelo original que los fondos anuales disponibles para cualquier ao se pueden exceder, si fuera necesario, pidiendo prestado a otras actividades financieras dentro de la compaa. Ignorando el valor del dinero en el tiempo, reformule el modelo de PL y determine la solucin ptima. Requerira la nueva solucin que se pida prestado en cualquier ao? De ser as, cul es la tasa de rendimiento sobre el dinero pedido en prstamo?
2. El inversionista Doe dispone de $10,000 para invertirlos en cuatro proyectos. La tabla siguiente presenta el flujo de efectivo para las cuatro inversiones.
La informacin que aparece en la tabla puede interpretarse como sigue: Para el proyecto 1, $1.00 invertido al inicio del ao 1 redituar $.50 al inicio del ao 2; $.30 al inicio del ao 3; $1.80 al inicio del ao 4, y $1.20 al inicio de ao 5. Las entradas restantes pueden interpretarse de la misma manera. La entrada 0.00 indica que no se estn realizando transacciones. Doe tiene opcin adicional de invertir en una cuenta bancaria que gana 6.5% anual. Todos los fondos acumulados al final del ao 1 pueden volverse a invertir en el ao siguiente. Formule el problema como un programa lineal para determinar la asignacin ptima de fondos a oportunidades de inversin. Resuelva el modelo con POM-QM.
3. La compaa manufacturera Omega discontinu la produccin de cierta lnea de productos no redituable. Esta medida cre un exceso considerable de capacidad de produccin. La administracin quiere dedicar esta capacidad a uno o ms de tres productos, llamados 1, 2 y 3. En la siguiente tabla se resume la capacidad disponible de cada mquina que puede limitar la produccin: Prcticas de IO con POM-QM 2014
MSc. Julio R. Vargas Pgina 108
El nmero de horas-mquina que se requieren para elaborar cada unidad de los productos respectivos es
El departamento de ventas indica que las ventas potenciales de los productos 1 y 2 exceden la tasa mxima de produccin y que las ventas potenciales del producto 3 son de 20 unidades por semana. La ganancia unitaria sera de $50, $20 y $25, para los productos 1, 2 y 3, respectivamente. El objetivo es determinar cuntos productos de cada tipo debe producir la compaa para maximizar la ganancia. a) Formule un modelo de programacin lineal para este problema. b) Utilice una computadora para resolver este modelo mediante el mtodo smplex
4. En anticipacin a los fuertes gastos acadmicos, Joe y Jill iniciaron un programa de inversin anual en el octavo cumpleaos de su hijo, el cual terminar hasta que cumpla dieciocho aos. Planean invertir las siguientes cantidades al principio de cada ao:
Para evitar sorpresas desagradables, quieren invertir el dinero sin riesgo en las siguientes opciones: Ahorros asegurados con rendimiento anual de 7.5%, bonos del gobierno a seis aos que rinden 7.9% y cuyo precio de mercado actual es de 98% de su valor nominal, adems de bonos municipales a 9 aos que rinden 8.5% y cuyo precio de mercado actual es de 1.02 de su valor nominal. Cmo deber invertirse el dinero?
5. Lewis (1996). Las facturas en una casa se reciben mensualmente (por ejemplo, servicios e hipoteca de la casa), trimestralmente (pagos de impuestos estimados), semestralmente (como los seguros), o anualmente (renovaciones y pagos vencidos de suscripciones). La siguiente tabla da las facturas mensuales durante el prximo ao.
Prcticas de IO con POM-QM 2014
MSc. Julio R. Vargas Pgina 109
Para solventar estos gastos, la familia aparta $1000 cada mes, cantidad que es el promedio del total dividido entre 12 meses. Si el dinero se deposita en una cuenta de ahorros convencional, puede ganar un inters anual de 4%, siempre que permanezca en la cuenta por lo menos 1 mes. El banco tambin ofrece certificados de depsito a 3 y 6 meses que pueden ganar el 5.5% y 7% de inters anual, respectivamente. Desarrolle un programa de inversin de 12 meses que maximizar la ganancia total de la familia durante el ao. Establezca cualesquier suposiciones o requerimientos necesarios para llegar a una solucin factible. Resuelva el modelo con POM-QM. 6. Una compaa fabrica tres productos, A, B y C. El volumen de ventas de A es como mnimo 50% de las ventas totales de los tres productos. Sin embargo, la compaa no puede vender ms de 75 unidades por da. Los tres productos utilizan una materia prima de la cual la mxima disponibilidad diaria es de 240 lb. Las tasas de consumo de la materia prima son de 2 lb por unidad de A, 4 lb por unidad de B, y 3 lb por unidad de C. Los precios unitarios de A, B y C son $20, $50 y $35, respectivamente. (a) Determine la combinacin ptima de productos para la compaa. (b) Determine el precio dual de la materia prima y su intervalo permisible. Si la materia prima disponible se incrementa en 120 lb, determine la solucin ptima y el cambio del ingreso total mediante el precio dual. (c) Use el precio dual para determinar el efecto de cambiar la demanda mxima del producto A en 610 unidades.
7. Un avin de carga tiene tres compartimientos para almacenar: delantero, central y trasero. Estos compartimientos tienen un lmite de capacidad tanto de peso como de espacio. Los datos se resumen a continuacin:
Ms an, para mantener el avin balanceado, el peso de la carga en los respectivos compartimientos debe ser proporcional a su capacidad. Se tienen ofertas para transportar cuatro cargamentos en un vuelo prximo ya que se cuenta con espacio: Prcticas de IO con POM-QM 2014
MSc. Julio R. Vargas Pgina 110
Se puede aceptar cualquier fraccin de estas cargas. El objetivo es determinar cul cantidad de cada carga debe aceptarse (si se acepta) y cmo distribuirla en los compartimientos para maximizar la ganancia del vuelo. a) Formule un modelo de programacin lineal. b) Resuelva el modelo por el mtodo smplex para encontrar una de sus soluciones ptimas mltiples.
8. Oxbridge University tiene una computadora grande para uso de acadmicos, estudiantes de doctorado y ayudantes de investigacin. Durante las horas hbiles debe haber un trabajador para operar y dar mantenimiento a la computadora y realizar algunos servicios de programacin. Beryl Ingram, director del centro de cmputo, coordina la operacin. Al principio del semestre de otoo, Beryl se enfrenta al problema de asignar horas de trabajo distintas a sus operadores. Debido a que stos son estudiantes de la universidad, estn disponibles para el trabajo slo un nmero limitado de horas al da, como se muestra en la tabla.
Hay seis operadores (cuatro de licenciatura y dos de posgrado). Todos tienen salarios diferentes segn su experiencia con computadoras y su aptitud para programar. La tabla muestra estos salarios junto con el nmero mximo de horas al da que cada uno puede trabajar. Se garantiza a cada operador un nmero mnimo de horas de trabajo a la semana que lo mantendrn con un conocimiento adecuado de la Prcticas de IO con POM-QM 2014
MSc. Julio R. Vargas Pgina 111
operacin. Este nivel se estableci de modo arbitrario en 8 horas por semana para licenciatura (K. C., D. H., H. B. y S. C.) y 7 horas por semana para posgrado (K. S. y N. K).
El centro de cmputo debe abrir de 8 a.m. a 10 p.m. de lunes a viernes con un operador de guardia en este horario. Sbados y domingos, lo operan otras personas. Debido al presupuesto reducido, Beryl tiene que minimizar el costo. Por lo tanto, quiere determinar el nmero de horas que debe asignar a cada operador cada da. a) Formule un modelo de programacin lineal para este problema b) Resuelva este modelo por el mtodo smplex.
9. Joyce y Marvin tienen una guardera. Intentan decidir qu dar a los nios de almuerzo. Desean mantener sus costos bajos, pero tambin deben cumplir con los requerimientos nutritivos de los nios. Ya decidieron darles sndwiches de mantequilla de man y mermelada y alguna combinacin de galletas, leche y jugo de naranja. El contenido nutritivo de cada alimento y su costo se presenta en la siguiente tabla.
Los requerimientos nutritivos son los siguientes. Cada nio debe recibir de 400 a 600 caloras. No ms de 30% de las caloras totales deben provenir de grasas. Cada nio debe consumir al menos 60 mg de vitamina C y 12 g de protena. Todava ms, por razones prcticas, cada nio necesita 2 rebanadas de pan (para un sndwich), al menos el doble de mantequilla de man que de mermelada y al menos una tasa de lquido (leche y/o jugo de naranja). Joyce y Marvin desean seleccionar las opciones de alimento para cada nio que minimice el costo mientras cumple con los requerimientos establecidos. a) Formule un modelo de programacin lineal para este problema. b) Resuelva el modelo por el mtodo smplex.
Prcticas de IO con POM-QM 2014
MSc. Julio R. Vargas Pgina 112
10. Maureen Laird es directora de inversiones de Alva Electric Co., empresa importante en el medio oeste. La compaa ha programado la construccin de nuevas plantas hidroelctricas a 5, 10 y 20 aos para cumplir con las necesidades de la creciente poblacin en la regin que sirve. Maureen debe invertir parte del dinero de la compaa para cubrir sus necesidades de efectivo futuras. Puede comprar slo tres tipos de activos, cada una de las cuales cuesta 1 milln. Se pueden comprar unidades fraccionarias. Los activos producen ingresos a 5, 10 y 20 aos, y el ingreso se necesita para cubrir necesidades mnimas de flujos de efectivo en esos aos. (Cualquier ingreso arriba del mnimo que se requiere para cada periodo se usar para incrementar el pago de dividendos a los accionistas en lugar de ahorrarlo para ayudar a cumplir con los requerimientos mnimos de efectivo del siguiente periodo.) La tabla que se presenta a continuacin muestra la cantidad de ingreso generada por cada unidad de acciones y la cantidad mnima de ingreso requerida para cada periodo futuro en se construir una nueva planta.
Maureen desea determinar la mezcla de inversiones en estas acciones que cubrir los requerimientos de efectivo y que minimizar la cantidad total invertida. a. Formule un modelo de programacin lineal para este problema. b. Despliegue el modelo en una hoja de clculo. c. Utilice la hoja de clculo para verificar la posibilidad de comprar 100 unidades de la accin 1, 100 de la accin 2 y 200 de la 3. Cunto efectivo generar esta mezcla de inversiones dentro de 5, 10 y 20 aos, respectivamente? Cul ser la cantidad total invertida? d. Utilice el enfoque de prueba y error con la hoja de clculo para obtener su mejor solucin ptima. Cul es la inversin total de su solucin? e. Use POM-QM para resolver el modelo por el mtodo smplex.
Los Pecados de las Grandes Petroleras: Cómo las multinacionales destruyen nuestro planeta, el clima y la economía mientras obtienen beneficios insensatos y utilizan el lavado verde para engañar a la sociedad