Ejercicios Programacin Lineal

EJERCICIOS PROGRAMACIN LINEAL

Modelos Lineales
Ing. Diana Ramrez, MSc.

PASOS PARA LA FORMULACIN DE MODELOS DE PROGRAMACIN LINEAL: 1. Comprensin del Problema. 2. Definicin de las variables. 3. Definicin de la funcin objetivo. 4. Definicin de las restricciones. 5. Definicin de la no negatividad. Ejercicios:
Un agricultor dispone de 150 acres de tierra frtil para los cultivos A y B. El costo de A es de $40 el acre, mientras que el cultivo de B cuesta $60 el acre. El agricultor tiene un mximo de $7400 disponibles para trabajar la tierra. Cada acre del cultivo A necesita 20 horas de trabajo y cada acre del cultivo B, 25. El agricultor dispone de un mximo de 3300 horas de trabajo. Si espera lograr una ganancia de $150 por acre del cultivo A y $200 por acre del cultivo B, Cuntos acres de cada cultivo debe plantar para maximizar su ganancia? Este problema nos pide formular un modelo de PL, con el propsito de hallar cuantos acres deben plantarse de cada cultivo, para maximizar la ganancia, teniendo en cuenta las horas disponibles para los cultivos y la cantidad de dinero destinada para las plantaciones. Definicin de las Variables: Xi=Nmero de acres del cultivo del tipo i a plantar. i=A, B. Definicin de la Funcin Objetivo: Zmax=150XA+200XB Definicin de las Restricciones: S.A. Restriccin de cantidad de dinero mximo que posee el agricultor para los cultivos: 40XA+60XB7400

Ejercicios Programacin Lineal Restriccin de las horas de trabajo disponibles, para las plantaciones: 20XA+25XB3300 Restriccin de rea Mxima Disponible entre los 2 cultivos: XA+XB150 Definicin de la No Negatividad: XA, XB0 Un carpintero desea determinar la cantidad de sillas y mesas que debe producir el prximo da para maximizar su ganancia. Cuenta con 38m 2 de madera y dispone de 7,5 hs/hombre. Se requiere de 4m2 y 1 hora/hombre para confeccionar cada silla; y de 9,5m2 de madera y hora/hombre para confeccionar cada mesa. Se asume que se vende todo lo que se produce y que el beneficio por silla es de $4, mientras que el beneficio por mesa es de $8,5. Cuntas sillas y mesas deben producir? Para esta situacin es necesario plantear un modelo de PL, para determinar cuantas sillas y mesas deben producirse, de acuerdo a los requerimientos (Madera, Horas hombre) de cada producto y la disponibilidad de estos, y as maximizar la ganancia por la venta de estos productos. Definicin de las Variables: Xi=Cantidad de producto i a fabricar. i=S, M. Definicin de la Funcin Objetivo: Zmax= 4XS+8,5XM Definicin de las Restricciones: S.A. Restriccin de Disponibilidad de Madera: 4XS+9,5XM38 Restriccin de Disponibilidad de Horas/Hombre: XS+XM7,5 Definicin de la No Negatividad: XS, XM0 La <<Compaa de la Costa>> acaba de adquirir una licencia de operacin para el servicio de automviles entre el aeropuerto y el centro de la ciudad. Antes, en el servicio de estos automviles operaba una flota de 30 vagonetas; sin embargo, el volumen del negocio justifica la adicin de otro vehiculo. Adems, la mayora de los vehculos son muy viejos y requieren un mantenimiento muy costoso. Debido a la baja inversin que se necesita para la adquisicin de la

Ejercicios Programacin Lineal licencia, la Ca. Est en disposicin para reemplazar todos los vehculos existentes. Se estn considerando tres tipos de vehculos: vagonetas, autobuses pequeos y autobuses grandes. La compaa ha examinado cada tipo de vehiculo y ha recopilado los datos que se muestran en la tabla 7. El consejo de la administracin de la Ca., ha autorizado $500.000.000 para la adquisicin de vehculos. Las instalaciones de servicio y mantenimiento pueden manejar 30 vagonetas. En la actualidad, la compaa no desea ampliar dichas instalaciones. Puesto que la nueva flota puede incluir buses pequeos y grandes, el departamento de mantenimiento debe estar en posibilidades de trabajar con ellos. Un autobs pequeo es equivalente 1 vagonetas y cada autobs grande es equivalente a tres vagonetas. Plantee un modelo lineal que permita a la Ca., determinar el numero optimo de cada uno de los tipos de vehculos que debe adquir con el objeto de maximizar las utilidades anuales esperadas. Tabla 7

El propsito de este problema, es plantear un modelo de PL para encontrar el nmero ptimo de vagonetas, a. pequeos y grandes con el fin de maximizar las utilidades por cada vehculo, teniendo en cuenta la cantidad de dinero autorizada para la adquisicin de estos vehculos y la capacidad de las instalaciones actuales. Definicin de las Variables: Xi= Cantidad de vehculo i a comprar. i= V, AP, AG. Definicin de la Funcin Objetivo: Zmax=2000000XV+2800000XAP+6500000XAG Definicin de las Restricciones: S.A. Restriccin de capacidad de las instalaciones. XV+1,5XAP+3XAG30 Restriccin de cantidad mxima de dinero destinada a la compra de vehculos. 6500000XV+10000000XAP+29000000XAG500000000 Definicin de la No Negatividad: XV, XAP, XAG 0

Ejercicios Programacin Lineal Mi alimentacin diaria requiere que todo lo que coma pertenezca a uno de los cuatro <<grupos bsicos de alimentos>> (pastel de chocolate, helado, refrescos y pastel de queso). En la <<Heladera Americana>> se encuentran de este tipo, de los cuales voy a comprar lo siguiente: bizcocho de chocolate y nueces, frozomalt, coca cola y pie de queso con pia. Cada bizcocho cuesta $600, cada vaso de frozomalt $1200, una botella de coca cola de 350ml $300, y cada porcin de pie de queso con pia $800. Cada da debo ingerir por lo menos 500 caloras, 6 onzas de chocolate, 10 de azcar y 8 de grasa. El contenido nutritivo por unidad de cada alimento se muestra en la tabla 18. Formule un modelo lineal que se pueda utilizar para satisfacer mis requerimientos alimenticios diarios a un costo mnimo.

De acuerdo a esta situacin, se debe hacer un modelo de PL, para cumplir con las necesidades alimenticias diarias (caloras, chocolate, azcar y grasa) de una forma ptima, a un costo mnimo. Definicin de las Variables: Xi= Cantidad de alimento i a incluir en la dieta. i= B, F, C, P. Definicin de la Funcin Objetivo: Zmin=600XB+1200XF+300XC+800XP Definicin de las Restricciones: S.A. Restriccin de requerimiento mnimo de caloras: 400XB+200XF+150XC+500XP500 Restriccin de requerimiento mnimo de chocolate: 3XB+2XF+0XC+0XP6 Restriccin de requerimiento mnimo de azcar: 2XB+2XF+4XC+4XP10

Restriccin de requerimiento mnimo de grasa:

Ejercicios Programacin Lineal 2XB+4XF+XC+5XP8 Definicin de la No Negatividad: XB, XF, XC, XP0 Una fbrica produce camisas y pantalones. Para la elaboracin de una camisa requiere 3 min de corte y 6 min de acabado. Para la produccin de un pantaln se requieren 4 min de corte y 8 min de acabado. Se debe producir cuanto mucho 100 camisas y no ms de 150 pantalones. Se dispone de 5000 min para cada operacin, adema la produccin de pantalones no debe exceder la cantidad de camisas. Si las utilidades son de $1000(Camisas) y $1500(pantalones) Determine la cantidad de cada prenda para maximizar la utilidad. De acuerdo a este problema, se debe formular un modelo de Programacin Lineal, para determinar cuanto se debe producir de cada prenda para maximizar las utilidades, considerando las capacidades de cada operacin (Acabado, Corte) y las condiciones de produccin para cada producto. Definicin de las Variables: Xi= Cantidad de producto i a fabricar. i= C, P. Definicin de la Funcin Objetivo: Zmax=1000XC+1500XP Definicin de las Restricciones: S.A. Restriccin de capacidad de operacin de corte: 3XC+4XP5000 Restriccin de capacidad de operacin de acabado: 6XC+8XP5000 Restriccin de condicin mxima de produccin por camisas: XC100 Restriccin de condicin mxima de produccin por pantalones: XP150 Restriccin de condicin de produccin de camisas contra produccin de pantalones: XP XC Definicin de la No Negatividad: XP, XC 0

Ejercicios Programacin Lineal El <<Inurbe>> posee 800 hectreas de tierra de primera clase, pero no urbanizada, en un lago escnico al noreste de la ciudad. En el pasado se aplicaba poca o ninguna regulacin a nuevas urbanizaciones en torno al lago. Debido a la falta de servicio de drenaje, o desage para alcantarillado, se utilizan muchos tanques spticos, la mayora instalados en forma inadecuada. Con el paso de los aos, la infiltracin de los tanques spticos ha provocado un grave problema de contaminacin del agua. Para controlar la degradacin de la calidad del agua, los funcionarios del municipio presentaron y aprobaron algunos reglamentos estrictos aplicables a todas las urbanizaciones que se proyecte construir en el futuro: a. Solo se pueden construir casas para una, dos y tres familias, donde las unifamiliares constituyen cuando menos el 50% del total. b. Para limitar el nmero de tanques spticos, se requieren tamaos de lote mnimo de 2,3 y 4 hectreas, para una casa de una, dos y tres familias. c. Se deben establecer reas de recreo de una hectrea cada una, a razn de un rea por cada 200 familias. d. Con miras a preservar el ecosistema del lago, no se pueden extraer agua del subsuelo para uso en la casa o el jardn. El presidente de <<Inurbe>> estudia la posibilidad de urbanizar las 800 hectreas, que posee esta corporacin en el lago. La nueva urbanizacin incluir casas para una, dos y tres familias. Estima que el 15% del terreno se utilizara en la apertura de calles y vas de acceso para servicios. As mismo, calcula que sus ingresos derivados de la venta de las diversas unidades habitacionales sern los siguientes:

El costo de conexin del servicio de agua al rea es proporcional al nmero de unidades que se construyan. Sin embargo, la comunidad considera que se deber conectar a un costo mnimo de $100.000 para que el proyecto sea econmicamente factible. Adems, la expansin del sistema acufero mas all de su capacidad actual esta limitado a 200.000 galones por da durante un periodo de consumo mximo, pico. Los datos que se presentan resumen el costo de conexin del servicio de agua y del consumo de esta, suponiendo una familia de tamao medio.

Ejercicios Programacin Lineal El propsito, del modelo de PL es encontrar el nmero de unidades habitacionales y de recreo ptimas, y as de este modo que se satisfagan las condiciones planteadas (hectreas ocupadas, reas de recreo, porcentaje de unidades habitacionales, y capacidad del servicio de acueducto), con el fin de maximizar las utilidades de este proyecto Definicin de las Variables: Xi=Cantidades de Unidades i a construir. i=S(sencillas), D(dos familias), T(tres familias), Recreo. Definicin de la Funcin Objetivo: Zmax=10000XS+15000XD+20000XT-1000XS-1200XD-1400XT-800XR Definicin de las Restricciones: S.A. Restriccin de hectreas de los lotes de cada unidad: 2XS+3XD+4XT+XR680 Restriccin de porcentaje de unidades habitacionales simple con respecto al total de unidades construidas: XS0.5(XS+XD+XT) Restriccin de construccin de unidades de recreo de acuerdo al nmero de familias por unidades construidas: XR=(XS+2XD+3XT)/200 Restriccin del costo de conexin mnimo factible para el servicio de agua: 1000XS+1200XD+1400XT+800XR100000 Restriccin del consumo en galones mximo del servicio de agua por cada unidad, diariamente: 400XS+600XD+840XT+450XR200000 Definicin de la No Negatividad: XS, XD, XT, XR0 Lechera moderna tiene una capacidad de recepcin de 50.000 lts de leche diarios. La administracin exige que al menos 30.000 lts sean embotellados diariamente y el resto sea empleado para producir leche especial o mantequillas. La contribucin de cada litro de leche a la utilidad, segn el uso que se le de, es la siguiente: Embotellada $100, Especial $150 y $160 la unidad de mantequillaEl equipo de fabricacin de mantequilla puede manejar hasta 6000lts, diarios de leche; el equipo de envase puede manejar hasta 40.000 lts diarios y de leche especial hasta 20.000 lt por da. La empresa desea conocer que cantidad de leche en lts., es convertida en mantequilla o en leche especial y cuanto se debe embotellar (Leche corriente) para maximizar la ganancia.

Ejercicios Programacin Lineal Para esta situacin, se planteara un modelo de PL para determinar que cantidad de leche debe ser embotellada (corriente), especial o convertida en mantequilla diariamente, para maximizar la ganancia, teniendo en cuenta la capacidad de recepcin diaria, y las capacidades de conversin de cada tipo de producto. Definicin de las Variables: Xi=Cantidad de litros producto de leche tipo i a producir. i=C (corriente), E (especial), M. Definicin de la Funcin Objetivo: Zmax=100XC+150XE+160XM Definicin de las Restricciones: S.A. Restriccin de capacidad mxima de recepcin diaria de leche: XC+XE+XM50000 Restriccin de capacidad mxima de embotellamiento de leche corriente: XC 40000 Restriccin de capacidad mxima de embotellamiento de leche especial: XE 20000 Restriccin de capacidad mxima fabricacin de mantequilla: XM 6000 Restriccin de produccin mnima de leche corriente: XC 30000 Definicin de la No Negatividad: XC, XE, XM0 El hospital Optsalud ha decidido ampliar su servicio de urgencias (abierto las 24 horas) con la consiguiente necesidad de nuevo personal de enfermera. La gerencia del hospital ha estimado las necesidades mnimas de personal por tramos horarios para poder cubrir las urgencias que se presenten. Se definieron 6 tramos de 4 horas. La necesidad mnima de personal en cada tramo se indica en el cuadro 1.1. Por otro lado, el departamento de recursos humanos ha informado a gerencia de que los contratos laborales han de ser de ocho horas seguridad, segn el convenio firmado con los sindicatos, independientemente de los horarios de entrada y salida del personal. El problema es encontrar el nmero mnimo de personal necesario para cubrir la demanda.

Ejercicios Programacin Lineal

De acuerdo a este problema, debe formularse un modelo de PL para cumplir con la demanda del hospital en cada uno de los 6 tramos, considerando que cada empleado no puede trabajar ms de 8 horas, y as de este modo formar los grupos de empleados ptimos para el modelo. Definicin de las Variables: Xi= Nmero de empleados en grupo i a asignar. i=1, 2, 3, 4, 5, 6. Definicin de la Funcin Objetivo: Zmin=X1+X2+X3+X4+X5+X6 Definicin de las Restricciones: S.A. Restriccin de empleados mnimos en el tramo 1: X6+X1 9 Restriccin de empleados mnimos en el tramo 2: X1+X2 5 Restriccin de empleados mnimos en el tramo 3: X2+X3 3 Restriccin de empleados mnimos en el tramo 4: X3+X4 7 Restriccin de empleados mnimos en el tramo 5: X4+X5 5 Restriccin de empleados mnimos en el tramo 6: X5+X6 6 Definicin de la No Negatividad: X1, X2, X3, X4, X5, X6 0 Para la formulacin de una dieta para pollos, el lote diario requerido de la mezcla son 100Lb de alimento y la dieta debe contener. 1. Al menos 0.8% pero no mas de 1.2% de calcio 2. Al menos 22% de protenas. 3. A lo mas 5% de fibras crudas

Ejercicios Programacin Lineal Suponga, adems, que los principales ingredientes utilizados incluyen maz, soya y caliza (Carbonato de calcio). El contenido nutritivo de estos ingredientes se resume a continuacin en la tabla 9. El objetivo es minimizar el costo total del lote dado de la mezcla, de manera que satisfaga las restricciones fsicas y nutritivas. Plantee este problema como un modelo de programacin lineal. Tabla 9.

De acuerdo a esta situacin, se debe hacer un modelo de PL con el propsito de encontrar la forma ptima de mezcla de los ingredientes (P. Caliza, Maz, A. Soya) para satisfacer los requerimientos de la dieta (Calcio, Protenas, Fibra), teniendo en cuenta el tamao del lote (100Lb), para minimizar los costos de la dieta. Definicin de las Variables: Xi=Cantidad de libras de alimento i a incluir en la dieta de los pollos. i=C, M, S. Definicin de la Funcin Objetivo: Zmin=0.0164XC+0.463XM+0.125XS Definicin de las Variables: S.A. Restriccin de requerimiento mnimo de calcio: 0.38XC+0.01XM+0.002XS 0.008(100) Restriccin de requerimiento mximo de calcio: 0.38XC+0.01XM+0.002XS 0.012(100) Restriccin de requerimiento mnimo de protenas: 0XC+0.09XM+0.5XS 0.22(100) Restriccin de requerimiento mximo de fibra: 0 XC+0.02XM+0.08XS 0.05(100) Restriccin de requerimiento del lote de alimento: XC+XM+XS= 100 Definicin de la No Negatividad: XC, XM, XS 0

Ejercicios Programacin Lineal

Un fabricante de muebles tiene 6 unidades de madera y 28 horas disponibles, durante las cuales fabricar biombos decorativos. Con anterioridad, se han vendido dos modelos de madera que se limitara a producir estos. Estima que el modelo I requiere 2 unidades de madera y 7 horas de tiempo disponible, mientras el modelo II requiere 1 unidad de madera y 8 horas. Los precios de los modelos son $120 y $80, respectivamente. Cuntos biombos de cada modelo debe fabricar si desea maximizas su ingreso en la venta? Para este caso se formulara un modelo de programacin lineal que permita hallar el nmero ptimo de fabricacin de cada modelo de biombo con el fin de maximizar los ingresos, considerando las disponibilidades de horas hombre y de madera. Definicin de Variables: Xi= Cantidad de biombos del modelo i a fabricar. i=1, 2. Definicin de la Funcin Objetivo: Zmax=120X1+80X2 Definicin de las Restricciones: S.A. Restriccin de disponibilidad de madera: 2X1+1X26 Restriccin de disponibilidad de horas-hombre: 7X1+8X228 Definicin de la No Negatividad: X1, X2 0 Una persona tiene $10.000.000 para invertir en 3 negocios, el primero le ofrece $400 por cada $5000, el de $1200 por cada $10000 y el tercero $500 por cada $5000. La cantidad invertida en el negocio 2 debe ser a lo ms el 25%, la cantidad invertida en el negocio 3 debe ser al menos el 30%. Adems lo que se invierte en el negocio 2 no debe exceder, el doble de lo invertido en el negocio 3. Determine la cantidad de dinero a invertir en cada negocio para maximizar las utilidades. El propsito de este problema es determinar la cantidad ptima de dinero a invertir en cada negocio, para maximizar las utilidades considerando las condiciones de inversin planteadas.

Ejercicios Programacin Lineal Definicin de las Variables: Xi= Cantidad de dinero a invertir en el negocio i. i=1, 2, 3. Definicin de la Funcin Objetivo: Zmax= (400/5000)X1+(1200/10000)X2+(500/5000)X3 Definicin de las Restricciones: S.A. Restriccin de cantidad mxima de dinero a invertir. X1+X2+X310000000 Restriccin de inversin mxima del negocio 2. X2 0.25(X1+X2+X3) Restriccin de inversin mnima del negocio 3. X3 0.3(X1+X2+X3) Restriccin de inversin del negocio 2 con respecto a la cantidad invertida en el negocio 3. X2 2X3 Definicin de la No Negatividad: X1, X2, X30 En una pastelera se hacen dos tipos de tortas: vienesa y real. Cada torta vienesa necesita un cuarto de relleno para cada kg de bizcocho y produce un beneficio de 250 pts, mientras que una torta real necesita medio kg de relleno para cada kg de bizcocho y produce 400pts de beneficio. En la pastelera se pueden hacer diariamente hasta 150 kg de bizcocho y 50kg de relleno, aunque por problemas de maquinaria no pueden hacer ms de 125 tortas de cada tipo. Cuntas tortas Vienesa y cuantas Reales deben vender al da para que sea mximo el beneficio? Para el problema anterior, es necesario formular un modelo de PL que maximice el beneficio de la venta de tortas, considerando los requerimientos de estos productos y las capacidades de la pastelera. Definicin de las Variables: Xi= Numero de tortas tipo i a hacer. i=V, R. Definicin de la Funcin Objetivo: Zmax=250XV+400XR

Ejercicios Programacin Lineal Definicin de las Restricciones: S.A. Restriccin de disponibilidad de bizcocho: XV+XR150 Restriccin de disponibilidad de relleno: (1/4)XV+(1/2)XR50 Restricciones de capacidad de la pastelera: XV 125 XR125 Definicin de la No Negatividad: XV, XR0 Dos productos tienen el siguiente proceso. Hay un taller que lo mas que puede hacer son 200 productos del tipo 1, o 100 del tipo 2, por da. El taller de pintura tiene una capacidad diaria de 120 productos del tipo 1, o 160 del tipo 2. Tambin el tratamiento trmico puede procesar no ms de 90 artculos del tipo 2 por da; el producto 1 no necesita de este proceso. El producto 1 tiene una contribucin a la utilidad de $4 cada uno; el 2, de $6. Encuentre la combinacin ptima de productos 1 y 2 y la utilidad correspondiente. En esta situacin es necesario encontrar, la combinacin optima de los productos 1 y 2, para maximizar la utilidad, teniendo en cuenta las capacidades de los talleres de produccin. Definicin de las Variables: Xi= Cantidad de producto i a fabricar. i=1, 2. Definicin de la Funcin Objetivo: Zmax=4X1+6X2 Definicin de las Restricciones: S.A. Restriccin de capacidad de produccin del taller, por da: (X1/200)+(X2/100)1 Restriccin de capacidad de produccin del taller de pintura, por da: (X1/120)+(X2/160)1 Restriccin de capacidad de produccin del tratamiento trmico del producto 2: X290

Ejercicios Programacin Lineal Definicin de la No Negatividad: X1, X20 <<Aceras g del Rio>>, una de las mayores productoras de acero en Colombia, se ha preocupado por el problema de la contaminacin del aire exhalado por su altos hornos, debido a que adems de arruinar la apariencia de la ciudad, pone en peligro la salud de sus habitantes. Los tres principales tipos de contaminantes son partculas de materia, xidos de azufre e hidrocarburo (sus tasas de emisin se listan en la tabla 17) cuyas fuentes principales de contaminacin son los altos hornos para fabricar arrabio y los hornos de hogar abierto para transformar el hierro en acero. Tabla 17

Para solucionar el problema, los ingenieros de la compaa determinaron que los mtodos de abatimiento ms efectivos son: 1. Aumentar la altura de las chimeneas. 2. Usar filtros (incluyendo trampas de gas) en las chimeneas. 3. Incluir limpiadores de alto grado en los combustibles de los hornos. Todos estos mtodos tienen limitaciones tecnolgicas en cuanto a la cantidad de emisin que pueden eliminar, como se muestra en la tabla 17, en millones de libras por ao, y la capacidad de eliminacin de cada uno es independiente de la de los dems; sin embargo, se ha determinado que la reduccin requerida de la tasa de emisin anual de contaminantes es:

Por otra parte, los costos se han estimado de la siguiente manera: Costo anual para el uso mximo factible:

Ejercicios Programacin Lineal

De acuerdo a esta situacin, se debe encontrar una asignacin optima para la reduccin de la contaminantes, generados por los altos hornos y los hornos de hogar abierto, considerando las tasas de reduccin mnimas esperados y tambin que cada mtodo solo puede ser usado una vez en cada tipo de horno, pero con la posibilidad de usar dos mtodos distintos en cada horno, y as de este modo que minimicen los costos de aplicacin de estos mtodos. Definicin de las Variables: Xij= Mtodo i usado en el tipo de horno j. i=C, F, M. j=A, H. Definicin de la Funcin Objetivo: Zmin=8XCA+7XFA+11XMA+10XCH+6XFH+9XMH Definicin de las Restricciones: S.A. Restriccin de reduccin mnima de partculas contaminantes: 12XCA+25XFA+17XMA+9XCH+20XFH+13XMH60 Restriccin de reduccin mnima de oxido de azufre: 35XCA+18XFA+56XMA+42XCH+31XFH+49XMH150 Restriccin de reduccin mnima de hidrocarburos: 37XCA+18XFA+29XMA+53XCH+24XFH+20XMH125 Restriccin de Variable Binaria, esta restriccin se usa ya que es un modelo de asignacin, es decir que cuando la variable toma el valor de 1 es porque se usara ese mtodo i en el tipo de horno j y en caso que tome el valor de 0 es porque ese mtodo i no se usar en el tipo de horno j. Xij=0 o Xij=1 La no negatividad no es necesario que se declare ya que las variables solo pueden tomar el valor de 1 o 0, y ambos son valores positivos. Una compaa posee dos minas. La mina A produce cada da 1 tonelada de hierro de alta calidad, 3 toneladas de media calidad y 5 de baja calidad. La mina B produce cada da 2 toneladas de las tres calidades.

Ejercicios Programacin Lineal La compaa necesita al menos 80 toneladas de mineral de alta calidad, 150 toneladas de calidad media y 200 de baja calidad. Sabiendo que el costo diario de operacin es 2000 euros en cada mina. Formule este problema como un modelo de programacin lineal, minimizando costos. Para este problema, se debe formular un modelo de programacin lineal que permita saber cuantos das debe trabajar cada mina para cumplir con las demandas de la compaa de las distintos tipos de hierro a un costo mnimo. Definicin de las Variables: Xi= Nmero de das que debe trabajar la mina i. i=A, B. Definicin de la Funcin Objetivo: Zmin=2000XA+2000XB Definicin de las Variables: S.A. Restriccin de produccin mnima de hierro de alta calidad. XA+2XB80 Restriccin de produccin mnima de hierro de alta calidad. 3XA+2XB150 Restriccin de produccin mnima de hierro de alta calidad. 5XA+2XB200 Definicin de la No Negatividad: XA, XB0 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 del tipo B, que rinden el 8%. Decidimos invertir un mximo de 130.000 euros en las del tipo A y como mnimo 60.000 en las del tipo B. Adems queremos que la inversin en las del tipo A sea menor que el doble de la inversin en B. Cul tiene que ser la distribucin la inversin para obtener el mximo inters anual? De acuerdo a esta situacin, se debe formular un modelo de programacin lineal, para determinar cual es la cantidad de dinero a invertir en las inversiones A y B, considerando el dinero disponible para invertir, y las condiciones de inversin planteadas. Definicin de las Variables: Xi=Cantidad de dinero a invertir en inversin i. i=A, B.

Ejercicios Programacin Lineal Definicin de la Funcin Objetivo: Zmax=0.10XA+0.08XB Definicin de las Restricciones: S.A. Restriccin de cantidad mxima de euros a invertir total: XA+XB210000 Restriccin de cantidad mxima de dinero a invertir en inversin A: XA130000 Restriccin de cantidad mnima de dinero a invertir en la inversin B: XB60000 Restriccin de cantidad de dinero a invertir en A, con respecto a la cantidad a invertir en B: XA2XB Definicin de la No Negatividad: XA, XB0 Un herrero con 80 Kg de acero y 120 Kg de aluminio quiere hacer bicicletas de paseo y de montaa que quiere vender, respectivamente a $20.000 y $15.000 bolvares cada una para sacar el mximo beneficio. Para la del paseo emplear 1 Kg. De acero y 3 Kg. De aluminio, y para la de montaa 2 Kg de ambos metales. Acero 1Kg 2Kg Aluminio 3Kg 2Kg

Paseo Montaa

Para este problema se debe hacer un modelo de PL que maximice el beneficio de las ventas de bicicletas de paseo y montaa, teniendo en cuenta los requerimientos de acero y ilumino como las disponibilidades de estos materiales. Definicin de las Variables: Xi=Numero de Bicicletas tipo i a fabricar. i=P, M. Definicin de la Funcin Objetivo: Zmax=20000XP+15000XM Definicin de las Restricciones: S.A.

Ejercicios Programacin Lineal Restriccin de Disponibilidad de Acero: XP+2XM80 Restriccin de Disponibilidad de Aluminio: 3XP+2XM120 Definicin de la No Negatividad: XP, XM0 En una granja de pollos se da una dieta, para engordar, con una composicin mnima de 15 unidades de una sustancia A y otras 15 de una sustancia B. En el mercado solo se encuentra dos clases de compuestos: el tipo X con una composicin de una unidad de A y 5 de B, y el otro tipo, Y, con una composicin de cinco unidades de A y una de B. El precio del tipo X es de 10 euros y del tipo Y es de 30 euros. Qu cantidades se han de comprar de cada tipo para cubrir las necesidades con un costo mnimo? De acuerdo a esta dieta, se formulara un modelo de PL que permita hallar el numero optimo de compuestos X y Y, para minimizar los costos y cumplir con los requerimientos de las sustancias A y B. Definicin de las Variables: X=Cantidad de componente X a comprar para usar en dieta. Y=Cantidad de componente Y a comprar para usar en dieta. Definicin de la Funcin Objetivo: Zmin=10X+30Y Definicin de las Restricciones: S.A. Restriccin de composicin mnima de sustancia A: X+5Y15 Restriccin de composicin mnima de sustancia A: 5X+Y15 Definicin de la No Negatividad: X, Y0 En el zoolgico municipal se requiere un compuesto de carne para alimentar a los leones, que contenga igual cantidad de protenas y de grasa, segn un estudio de mercado los distintos tipos de carne tienen las siguientes caractersticas y precios:

Ejercicios Programacin Lineal contenido/tipo A B C Grasa 16% 18% 25% Protenas 22% 20% 16% Precio por Kg $70 $90 $100 El propsito de esta situacin, es plantear un modelo de PL que permita minimizar los costos de la compra de los distintos tipos de carne con el fin de cumplir con las especificaciones del compuesto de carne. Definicin de las Variables: Xi=Cantidad de Carne (en kg) tipo i a comprar. i=A, B, C. Definicin de la Funcin Objetivo: Zmin=70XA+90XB+100XC Definicin de las Restricciones: S.A. Restriccin de igualdad de composicin de grasas y protenas: 0.16XA+0.18XB+0.25XC=0.22XA+0.2XB+0.16XC Definicin de la No Negatividad: XA, XB, XC0 Un taller tiene tres tipos de mquinas A, B, y C, puede fabricar dos productos 1 y 2. Todos los productos tienen que ir a cada mquina y cada uno va en el mismo orden, primero a la mquina A, luego a la B y luego a la C. La tabla siguiente muestra las horas requeridas en cada mquina por unidad de producto, las horas totales disponibles para cada mquina por semana, la ganancia por unidad vencida de cada producto. Tipo de Producto mquina 1 A 2 B 1 C 4 Ganancia por unidad 1 Producto 2 2 2 2 1,5 Horas disponibles/semana 16 12 28

Que cantidad de producto (1 y 2) se debe manufacturar cada semana, para obtener la mxima ganancia? Para esta situacin se har un modelo de PL, para maximizar las utilidades de las ventas de los productos 1 y 2, considerando las disponibilidades de cada una de las maquinas de produccin.

Ejercicios Programacin Lineal Definicin de las Variables: Xi=Cantidad de Producto i a fabricar. i=1,2. Definicin de la Funcin Objetivo: Zmax=X1+1.5X2 Definicin de las Restricciones: S.A. Restriccin de Disponibilidad de la maquina A: 2X1+2X216 Restriccin de Disponibilidad de la maquina B: X1+2X212 Restriccin de Disponibilidad de la maquina C: 4X1+2X228 Definicin de la No Negatividad: X1, X20 Para recorrer un determinado trayecto, una compaa area desea ofertar, a lo sumo, 5000 plazas de dos tipos: T(Turistas), P(Primera). La ganancia correspondiente a cada plaza de tipo T es de 30 euros, mientras que la ganancia del tipo P es de 40 euros. El nmero de plazas tipo T no puede exceder de 4500 y el del tipo P, debe ser como mximo, la tercera parte de las del tipo T que se oferten. Calcular cuantas tienen que ofertarse de cada clase para que las ganancias sean mximas. Se debe formular un modelo de PL, para encontrar el nmero ptimo de plazas a ofertar de los dos tipos, para maximizar las ganancias, sujetndose a las consideraciones sobre el nmero de plazas de cada tipo. Definicin de las Variables: Xi=Cantidad de plazas tipo i a ofertar. i=T, P. Definicin de la Funcin Objetivo: Zmax=30XT+40XP Definicin de las Restricciones: S.A. Restriccin de nmero de plazas tipo turistas mximo a ofertar. XT 4500

Ejercicios Programacin Lineal Restriccin de nmero de plazas tipo primera a ofertar dependiendo del numero de plazas tipo turistas a ofertar. XP (1/3)XT Definicin de la No Negatividad: XP, XT0 El granjero Lpez tienen 480 hectreas en las que se puede sembrar ya sea trigo o maz. El calculaba que tiene 800 horas de trabajo disponible durante la estacin crucial del verano. Dados mrgenes de utilidad y los requerimientos laborales mostrados en la grfica, Cuntas hectreas de cada uno debe plantar para maximizar su utilidad? Cul es esta utilidad mxima? Horas de trabajo 2 1

Producto Maiz Trigo

Utilidad 40 30

Para este problema, se har un modelo de PL para optimizar el nmero de hectreas a sembrar de Maz y Trigo para maximizar la utilidad, teniendo en cuenta el tiempo disponible y el rea mxima de hectreas. Definicin de las Variables: Xi=Cantidad de Hectreas de producto i a sembrar. i=M, T. Definicin de la Funcin Objetivo: Zmax=40XM+30XT Definicin de las Restricciones: S.A. Restriccin de rea Mxima a cultivar: XM+XT480 Restriccin de Disponibilidad de horas: 2XM+XT800 Definicin de la No Negatividad: XM, XT0 Una escuela prepara una excursin para 400 alumnos. La empresa de transporte tiene 8 autocares de 40 plazas y 10 de 50 plazas, pero solo dispone de 9 conductores. El alquiler de un autocar grande cuesta 80 euros y el de uno pequeo, 6 euros. Calcular cuantos de cada tipo hay que utilizar para que la excursin resulte lo ms econmica posible para la escuela.

Ejercicios Programacin Lineal De acuerdo al problema planteado, se necesita formular un modelo de Programacin Lineal, para minimizar los costos del alquiler de los autocares para transportar a los estudiantes a la excursin. Definicin de las Variables: Xi=Cantidad de autocares tipo i a alquilar. i=G, P. Definicin de la Funcin Objetivo: Zmin=80XG+6XP Definicin de las Restricciones: S.A. Restriccin de Alumnos a transportar: 50XG+40XP=400 Restriccin de Numero Mximo de Autocares grandes a alquilar: XG10 Restriccin de Numero Mximo de Autocares pequeos a alquilar: XP8 Restriccin de Numero Mximo de Conductores: XG+XP9 Definicin de la No Negatividad: XG, XP0 Unos grandes almacenes encargan a un fabricante pantalones y chaquetas deportivas. El fabricante dispone para la confeccin de 750m de tejido de algodn y 1000 de tejido de polister. Cada pantaln precisa 1m de algodn y 2m de polister. La chaquetas requieren de 1.5m de algodn y de 1m de polister. El precio del pantaln se fija en 50 euros y el de la chaqueta en 40 euros. Qu numero de pantalones y chaquetas debe suministrar el fabricante a los almacenes para que stos consigan una venta mxima? De acuerdo a este problema se debe formular un modelo de PL que maximice las ventas de pantalones y chaquetas, considerando los requerimientos de estos productos y las disponibilidades de polister y algodn. Definicin de las Variables: Xi=Cantidad de producto tipo i a fabricar. i=P, C. Definicin de la Funcin Objetivo: Zmax=50XP+40XC

Ejercicios Programacin Lineal Definicin de las Restricciones: S.A. Restriccin de Disponibilidad de Polister: 2XP+XC1000 Restriccin de Disponibilidad de Algodn: XP+1.5XC750 Definicin de la No Negatividad: XP, XC0 Una campaa para promocionar una marca de productos lcteos se basa en el reparto gratuito de yogures con sabor a limn o a fresa. Se decide repartir al menos 30000 yogures. Cada yogur de limn necesita para su elaboracin 0.5 gramos de un producto de fermentacin y cada yogur de fresa necesita 0.2 gramos de este mismo producto. Se dispone de 9 kilogramos de este producto para fermentacin. El costo de produccin de un yogur de limn es de 30 pesetas y 20 pesetas uno de fresa. El propsito de este problema es plantear un modelo de PL, para encontrar el nmero ptimo de yogures de limn y freso, para minimizar los costos, considerando las disponibilidades del producto de fermentacin y la cantidad mnima de yogures a fabricar. Definicin de las Variables: Xi=Cantidad de Yogur tipo i a fabricar. i= L, F. Definicin de la Funcin Objetivo: Zmin=30XL+20XF Definicin de las Variables: S.A. Restriccin de Produccin mnima de yogures a fabricar en total: XL+XF30000 Restriccin de disponibilidad de producto de fermentacin: 0.5XL+0.5XF9 Definicin de la No Negatividad: XL, XF0

Ejercicios Programacin Lineal Se desea obtener la mezcla de petrleo a partir de crudos de distinta procedencia, cada uno de los cuales tiene distintas caractersticas. En la tabla adjunta se detallan los distintos crudos y sus caractersticas ms importantes: Origen Kuwait Arabia Noruega Venezuela %Azufre 0,45 0,4 0,38 0,41 Densidad 0,91 0,95 0,89 0,92 Precio 35000 31000 39000 34000

Se exige a la mezcla que tenga caractersticas concretas, que se traducen en un porcentaje de 0.4% de contenido de azufre y una densidad igual a 0.91. Se desea que el precio de la mezcla sea el mnimo. Se formular un modelo de programacin lineal, para minimizar los costos de la mezcla de los distintos crudos para cumplir con las caractersticas de la mezcla. Definicin de Variables: Xi= Cantidad de crudo proveniente de i a usar en la mezcla. i=K, A, N, V. Definicin de la Funcin Objetivo: Zmin=35000XK+31000XA+39000XN+34000XV Definicin de las Restricciones: S.A. Restriccin de porcentaje de azufre: 0.0045XK+0.004XA+0.0038XN+0.0041XV=0.004(XK+XA+XN+XV) Restriccin de densidad de la mezcla: 0.91XK+0.95XA+0.89XN+0.92XV=0.91 (XK+XA+XN+XV) Definicin de la No Negatividad: XK, XA, XN, XV0 Se va a organizar una planta de un taller de automviles donde van a trabajar electricistas y mecnicos. Por necesidades de mercado, es necesario que haya mayor o igual nmero de mecnicos que de electricistas y que el nmero de mecnicos no supere al doble que el de electricistas. En total hay disponibles 30 electricistas y 20 mecnicos. El beneficio de la empresa por jornada es de 250 euros por electricista y 200 euros por mecnico. Cuntos trabajadores de cada clase deben elegirse para obtener el mximo beneficio y cual es este? Para este problema se planteara un modelo de PL que maximice el beneficio por electricistas y mecnicos, satisfaciendo los requerimientos de proporciones de estos dos tipos de trabajadores.

Ejercicios Programacin Lineal Definicin de las Variables: Xi=Nmero de trabajadores tipo i a elegir. i=M, E. Definicin de la Funcin Objetivo: Zmax=250XE+200XM Definicin de las Restricciones: S.A. Restricciones de nmero de mecnicos dependiendo del nmero de electricistas: XMXE XM2XE Restricciones de nmero mximo de mecnicos: XM20 Restricciones de nmero mximo de electricistas: XE30 Definicin de la No Negatividad: XM, XE 0 Joyce y Marvin tienen una guardera. Ellos intentan decidir que dar a los nios de almuerzo. Desean mantener sus costos bajos, pero tambin deben cumplir con los requerimientos nutritivos para 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 da en la siguiente tabla:
Alimento Pan (1reb) Mantequilla de man (1cuch) Mermelada (1 cuch) Galleta (1pz) Leche (1 taza) Jugo (1 taza) Calora grasa 10 75 0 20 70 0 Caloras totales 70 100 50 60 150 100 Vitamina C(mg) 0 0 3 0 2 120 Protena (g) 3 4 0 1 8 1 Costo (euro) 5 4 7 8 15 35

Los requerimientos nutritivos son los siguientes. Cada nio debe recibir de 400 a 600 caloras. No ms de 30% de caloras totales deben venir de grasas. Cada nio debe consumir al menos 60mg de vitamina C y 12 g de protena. Todava mas, por razones practicas, cada nio necesita justo dos rebanadas de pan (para un sndwich), al menos el doble de mantequilla de man que de mermelada y al menos una tasa de liquido (leche y/o jugo de naranja).

Ejercicios Programacin Lineal Joyce y Marvin desean seleccionar las opciones de alimento para cada nio que minimice el costo mientras cumple con los requerimientos establecidos. Para esta situacin se debe formular un modelo de Programacin Lineal, para cumplir con los requerimientos nutricionales de los nios, minimizando los costos de los de los alimentos que la guardera pretende darles en el almuerzo. Definicin de las Variables: Xi= Cantidad de alimento i a usar en el almuerzo. i= P, MA, ME, G, L, J. Definicin de la Funcin Objetivo: Zmin=5XP+4XMA+7XME+8XG+15XL+35XJ Definicin de las Restricciones: S.A. Restriccin de caloras totales mnimas: 70XP+100XMA+50XME+60XG+150XL+100XJ400 Restriccin de caloras totales mximas: 70XP+100XMA+50XME+60XG+150XL+100XJ600 Restriccin de caloras grasas: 10XP+75XMA+0XME+20XG+70XL+0XJ0.3(70XP+100XMA+50XME+60XG+150XL+100XJ) Restriccin de gramos de vitaminas mnimas: 0XP+0XMA+3XME+0XG+2XL+120XJ60 Restriccin de gramos mnimos de protenas: 3XP+4XMA+0XME+XG+8XL+XJ12 Restriccin de unidades de pan: XP=2 Restriccin de proporcin de mantequilla de man con respecto a la mermelada: XMA2XME Restricciones de tasa mnima de lquidos: XL1 XJ1 Definicin de la No Negatividad: XP, XMA, XME, XG, XL, XJ0 Un proveedor debe preparar con 5 bebidas de fruta en existencias, al menos 500 galones de un ponche que contenga por lo menos 20% de jugo de naranja,

Ejercicios Programacin Lineal 10% de jugo de toronja y 5% de jugo de arndano. Si los datos del inventario son los que se muestran en la tabla siguiente, Qu cantidad de cada bebida deber emplear el proveedor a fin de obtener la composicin requerida a un costo total mnimo? Jugo de Naranja 40 5 100 0 0 Jugo de Toronja 40 10 0 100 0 Jugo de Arndano 0 20 0 0 0 Existencia (gal) 200 400 100 50 800 Costo ($/gal) 1,5 0,75 2 1,75 0,25

Bebida A Bebida B Bebida C Bebida D Bebida E

Nota: Las tres primeras columnas indican el porcentaje de un tipo de jugo dentro de una determinada bebida. De acuerdo a esta situacin, se debe formular un modelo de PL para determinar que cantidad de cada tipo de bebidas deber usar en la mezcla, para cumplir con los requerimientos de los jugos, y teniendo en cuenta las existencias de estas bebidas, con el fin de minimizar costos. Definicin de las Variables: Xi=Cantidad de Galones de bebida i a usar en la mezclas. i=A, B, C, D, E. Definicin de la Funcin Objetivo: Zmin=1.5XA+0.75XB+2XC+1.75XD+0.25XE Definicin de las Restricciones: S.A. Restriccin de composicin de Jugo de Naranja: 0.4XA+0.05XB+XC+0XD+0XE0.2(XA+XB+XC+XD+XE) Restriccin de composicin de Jugo de Toronja: 0.4XA+0.1XB+0XC+XD+0XE0.1(XA+XB+XC+XD+XE) Restriccin de composicin de Jugo de Arndano: 0XA+0.2XB+0XC+0XD+0XE0.05(XA+XB+XC+XD+XE) Restriccin de galones mnimo de un ponche: XA+XB+XC+XD+XE500 Definicin de la No Negatividad: XA, XB, XC, XD, XE0

Ejercicios Programacin Lineal Se va a mezclar mineral proveniente de 4 minas diferentes para fabricar bandas para un nuevo producto de la GMC. Los anlisis han demostrado que para producir una banda con las cualidades adecuadas de tensin y los requerimientos mnimos se debe contar con tres elementos bsicos: A, B, C. En particular, cada tonelada de mineral debe contener, por lo menos, cinco libras de elemento bsico A, por lo menos 100 libras del elemento B, y al menos 30 libras del elemento C. El mineral de cada una de las 4 minas contiene los tres elementos bsicos, pero en distintas proporciones. Sus composiciones en libras/toneladas, y los costos de extraccin de los minerales de cada mina son: Elemento Bsico A B C MINA 1 10 90 45

2 3 150 25

3 8 75 20

4 2 175 37

MINA 1 2 3 4

Costos en U$/Ton de mineral 800 400 600 500

La GMC desea hallar la combinacin (mezcla) de costo mnimo para fabricar la banda. Para este problema, se debe formular un modelo de PL, para determinar que cantidad de mineral debe extraerse de cada mina, con el propsito de fabricar el producto de la GMC, cumpliendo con los requerimientos de los elementos bsicos, y de esto modo que se minimicen los costos. Definicin de las Variables: Xi=Cantidad de mineral a extraer de la mina i. i=1, 2, 3, 4. Definicin de la Funcin Objetivo: Zmin=800X1+400X2+600X3+500X4 Definicin de las Restricciones: S.A. Restriccin de libras mnimas de elemento A: 10X1+3X2+8X3+2X45

Ejercicios Programacin Lineal Restriccin de libras mnimas de elemento B: 90X1+150X2+75X3+175X4100 Restriccin de libras mnimas de elemento C: 45X1+25X2+20X3+37X430 Definicin de la No Negatividad: X1,, X2, X3, X40 Se dispone de 600g de un determinado frmaco para elaborar pastillas grandes y pequeas. Las grandes pesan 40g y las pequeas 30g. Se necesitan al menos tres pastillas grandes, y al menos el doble de pequeas que de las grandes. Cada pastilla grande proporciona un beneficio de 2 euros y la pequea de 1 euro. Cuntas pastillas se han de elaborar de cada clase para que el beneficio sea mximo? Para este problema, se planteara un modelo de PL que maximice el beneficio de la venta de las pastillas grandes y pequeas, considerando las condiciones de produccin y la disponibilidad de los recursos. Definicin de las Variables: Xi=Cantidad de pastillas i a elaborar. i=G, P. Definicin de la Funcin Objetivo: Zmax=2XG+XP Definicin de las Restricciones: S.A. Restricciones de la disponibilidad del frmaco: 40XG+30XP600 Restricciones de Produccin mnima de pastillas grandes: XG3 Restriccin de produccin de pastillas pequeas con respecto a la produccin de pastillas grandes: XP2XG Definicin de la No Negatividad: XP, XG 0 Popeye Canning tiene un contrato para recibir 60.000 libras de tomates maduros a 7 centavos de dlar por libra, con los cuales produce jugo de tomate enlatado, as como pasta de tomate. Los productos enlatados se empacan en

Ejercicios Programacin Lineal cajas de 24 altas. Una lata de jugo requiere una libra de tomates frescos y una lata de pasta solo requiere 1/3 de libra. La participacin de mercado de la compaa se limita a 2000 cajas de jugo y 6000 cajas de pasta. Los precios de mayoreo por caja de jugo y de pasta son de 18 y 9 dlares respectivamente. De acuerdo a esta situacin, se debe formular un modelo de PL, para optimizar la produccin de jugo de tomate enlatado y pasta de tomate, considerando los recursos, y las participaciones del mercado de cada producto, con el propsito de maximizar utilidades. Definicin de las Variables: Xi=Cantidad de producto de tomate tipo i a fabricar. i=J, P. Definicin de la Funcin Objetivo: Zmax=18XJ+9XP-7(XJ+(1/3)XP) Definicin de las Restricciones: S.A. Restriccin de Disponibilidad de Tomates: XJ+(1/3)XP60000 Restriccin Participacin del mercado de jugo de tomate: XJ2000 Restriccin Participacin del mercado de pasta de tomate: XJ6000 Definicin de la No Negatividad: XJ, XP0 Electra produce dos tipos de motores elctricos, cada uno en una lnea de ensamble separada. Las respectivas capacidades diarias de las dos lneas son de 600 y 750 motores. El motor tipo uno emplea diez unidades de cierto componente elctrico y el motor tipo dos solo utiliza 8 unidades. El proveedor del componente puede proporcionar 8000 piezas al da. Las utilidades por motor para los tipos 1 y 2 son de 60 y 40 dlares respectivamente. Para este problema se necesita formular un modelo de PL, para maximizar las utilidades por las ventas de los motores y hay que tener en cuenta los requerimientos de cada uno del componente elctrico y las capacidades de cada lnea de produccin. Definicin de las Variables: Xi=Numero de unidades a producir de motor elctrico i.

Ejercicios Programacin Lineal i=1,2. Definicin de la Funcin Objetivo: Zmax=60X1+40X2 Definicin de las Restricciones: S.A: Restricciones de capacidad mxima de las lneas de produccin: X1600 X2750 Restriccin de disponibilidad del componente elctrico: 10X1+8X28000 Definicin de la No Negatividad: X1, X20 Problema de la dieta, consiste en determinar una dieta de manera eficiente, a partir de un conjunto dado de alimentos, de modo de satisfacer requerimientos nutricionales. La cantidad de alimentos a considerar, sus caractersticas nutricionales y los costos de estos, permiten obtener diferentes variantes de este tipo de modelos. Por ejemplo:

Niacina Tiamina Vitamina C Costo

Leche (lt) 3,2 1,12 32 2

Legumbre (porcin) 4,9 1,3 0 0,2

Naranjas (unidad) 0,8 0,19 93 0,25

Requerimientos nutricionales 13 15 45

Para esta situacin se formulara un modelo de PL, que permita encontrar la combinacin ptima de estos tipos de alimentos, con el fin de cumplir con los requerimientos nutricionales y minimizar los costos de compra de cada alimento. Definicin de las Variables: Xi=Alimento i a usar en la dieta. i=L, LG, N. Definicin de la Funcin Objetivo: Zmin=2XL+0.2XLG+0.25XN Definicin de las Restricciones: S.A.

Ejercicios Programacin Lineal Requerimiento de Niacina: 3.2XL+4.9XLG+0.8XN=13 Requerimientos de Tiamina: 1.12XL+1.3XLG+0.19XN=15 Requerimientos de Vitamina C: 32XL+0XLG+93XN=45 Definicin de la No Negatividad: XL, XLG, XN 0 Alfredo tiene $2200 para invertir durante los siguientes cinco aos. Al principio de cada ao puede invertir su dinero en depsitos a plazo fijo de 1 o 2 aos. El banco paga el 8% de inters en depsitos a plazo fijo de un ao y el 17% total en depsitos a plazo fijo de dos aos. Adems, al principio del segundo ao, la Compaa West World Limited ofrecer certificados a tres aos. Estos certificados tendrn una ganancia del 27% (total). Si Alfredo reinvierte su dinero disponible cada ao, formule un programa lineal que muestre como maximizar su ganancia total a final del quinto ao. De acuerdo a esta situacin es necesario, formular un modelo de PL que permita obtener la combinacin optima de cantidades de dinero a invertir en cada tipo de inversin al principio de cada ao, con el propsito de maximizar las utilidades. Definicin de las Variables: Xij=Cantidad de dinero a invertir en inversin i al principio del ao j. i=BU, BD, CWW. j=1,2,3,4. Definicin de la Funcin Objetivo: Esta es la utilidad al cabo de los 5 aos, en este caso no se tiene en cuenta para las inversiones del banco a dos aos de plazo y de la Compaa West World Limited para su inversin en el cuarto ao y tercer ao respectivamente, ya que su rentabilidad de ver reflejada despus de los 5 aos, por lo cual se supone que en el cuarto ao solo se invierte en depositas de bancos a plazos fijos de un ao. Zmax=0.08XBU1+0.08XBU2+0.08XBU3+0.08XBU4+0.17XBD1+0.17XBD2 0.17XBD3+0.27XCWW2+0.27XCWW3 Definicin de las Restricciones: S.A Restriccin de Inversin en el primer Ao: 0.08XBU1+0.17XBD1 2200

Ejercicios Programacin Lineal Restriccin de Inversin en el segundo Ao: 0.08XBU2+0.17XBD2+0.27XCWW2 2200+0.08XBU1-0.17XBD1 Restriccin de Inversin del Tercer Ao: 0.08XBU3+0.17XBD3+0.27XCWW32200+0.08XBU1+0.17XBD1+0.08XBU2-0.17XBD20.27XCWW2 Restriccin de Inversin en el Cuarto Ao: 0.08XBU4 2200+0.08XBU1+0.17XBD1+0.08XBU2+0.17XBD2+0.27XCWW2+0.08XBU30.17XBD3-0.27XCWW3 Definicin de las Restricciones: XBU1,XBU2,XBU3,XBU4,XBD1,XBD2,XBD3,XCWW2,XCWW3 0

Un fabricante de acero produce cuatro tamaos de vigas I: pequea, mediana, larga y extralarga. Estas vigas se pueden producir en cualquiera de tres tipos de mquinas: A, B y C. A continuacin se indican las longitudes (en pies= de las vigas I que pueden producir las mquinas por hora: MAQUINA VIGA A B C Pequea 300 600 800 Mediana 250 400 700 Larga 200 350 600 Extra larga 100 200 300 Suponga que cada mquina se puede usar hasta 50 horas por semana, y que los costos de operacin por hora de estas mquinas son $30.00, $50.00 y $80.00, respectivamente, Adems, suponga que semanalmente se requieren 10000, 8000, 6000 y 6000 pies de los distintos tamaos de las vigas. Para este problema se debe formular un modelo de PL que disminuya los costos de operacin de las maquinas de fabricacin de las vigas, con el objetivo de cumplir con la demanda, considerando las disponibilidades de hora de cada maquina. Definicin de las Variables: Xi=Cantidad de vigas tipo i a producir semanalmente. i=P, M, L, EL. Definicin de la Funcin Objetivo: Zmin=(30/300+50/600+80/800)XP+(30/250+50/400+80/700)XM+(30/200+50/350+ 80/600) XL+(30/100+50/200+80/300) XEL Definicin de las Restricciones

Ejercicios Programacin Lineal S.A. Restriccin de Disponibilidad de Tiempo de la maquina A: (XP/300)+ (XM/250)+(XL/200)+ (XEL/100) 50 Restriccin de Disponibilidad de Tiempo de la maquina B: (XP/600)+ (XM/400)+(XL/350)+ (XEL/200) 50 Restriccin de Disponibilidad de Tiempo de la maquina C: (XP/800)+ (XM/700)+(XL/600)+ (XEL/300) 50 Definicin de la No Negatividad: XP, XM, XL, XEL 0 Una planta qumica fabrica dos productos A, B mediante dos procesos I y II. La tabla da los tiempos de produccin de A y B en cada proceso. Y los beneficios (en miles) por unidad vendida: Proceso A B I 2 3 II 3 4 Beneficio 4 10 Se dispone de 16 horas de operacin del proceso I y de 24 horas para el proceso II. Para esta situacin, se formulara un modelo de programacin lineal, que permita maximizar el beneficio de la produccin de los productos A y B, teniendo en cuenta los tiempos de produccin en los procesos I y II. Definicin de las Variables: Xi=Cantidad de producto tipo i a fabricar. i=A, B. Definicin de la Funcin Objetivo: Zmax=4XA+100XB Definicin de las Restricciones S.A. Restriccin de Disponibilidad de Tiempo en el proceso I: 2X1+3X2 16 Restriccin de Disponibilidad de Tiempo en el proceso II: 3X1+4X224 Definicin de la No Negatividad:

Ejercicios Programacin Lineal XA, XB 0 Con el comienzo del curso se va a lanzar unas ofertas de material escolar. Unos almacenes quieren ofrecer 600 cuadernos, 500 carpetas y 400 bolgrafos para la oferta, empaquetndolo de dos formas distintas; en el primer bloque pondr dos cuadernos, una carpeta y dos bolgrafos; en el segundo, pondrn tres cuadernos, una carpeta y un bolgrafo. Los precios de cada paquete sern de 6.5 y 7 euros respectivamente. Cuntos paquetes le conviene poner de cada tipo para obtener el mximo beneficio? De acuerdo a este problema se debe formular un modelo de PL, que permita obtener el nmero de paquetes que se debe hacer de cada tipo, con el fin de maximizar el beneficio, considerando las disponibilidades de materiales escolares. Definicin de las Variables: Xi=Cantidad de bloques tipo i a producir. i=1, 2. Definicin de la Funcin Objetivo: Zmax=6.5X1+8X2 Definicin de las Restricciones S.A. Restricciones de Disponibilidad de cuadernos: 2X1+3X2 600 Restricciones de Disponibilidad de carpetas: X1+X2500 Restricciones de bolgrafos: 2X1+X2400 Definicin de la No Negatividad: X1, X2 0