INVESTIGACIN DE OPERACIONES I Formulacin de Modelos de programacin Lineal Casos Resueltos Objetivo del Laboratorio Lograr que los alumnos

s Formulen modelos matemticos que representen un problema. PROBLEMA 1 Una familia campesina es propietaria de 125 acres y tiene fondos por $40.000 para invertir. Sus miembros pueden producir un total de 3.500 horas-hombre de mano de obra durante los meses de invierno (mediado de Sep. A mediados de mayo) y 4.000 horashombre durante el verano. En caso de que no se necesite una parte de estas horashombre, los jvenes de la familia las emplearn para trabajar en un campo vecino por $5 la hora durante los meses de invierno y 6 $/h en el verano. Pueden obtener el ingreso en efectivo a partir de tres tipos de cosecha y dos tipos de animales de granja: vacas lecheras y gallinas ponedoras. Para las cosechas no se necesita inversin, pero cada vaca requiere un desembolso de $1.200 y cada gallina costar $9. Cada vaca necesita 1,5 acres, 100 horas-hombre durante el invierno y otras 50 horas en el verano. Cada una producir un ingreso anual neto $1.000 para la familia. Las cifras correspondientes para cada gallina son: nada de terreno, 0,6 horas-hombre en el invierno, 0,3 horas-hombre en el verano y un ingreso anual neto de $5. Caben 3.000 gallinas en el gallinero y el corral limita el ganado a un mximo de 32 vacas. Las estimaciones de las horas-hombre y el ingreso por acre plantado con cada tipo de cosecha son las siguiente. Soya 20 50 500 Maz 35 75 750 Avena 10 40 350

horas-hombre en invierno horas-hombre en verano Ingreso neto anual ($)

Formule el modelo de programacin lineal para maximizar los ingresos netos. (Definir las variables de decisin, la funcin objetivo indicando las unidades de sus coeficientes, y las restricciones indicando tambin las unidades de las tasa fsicas y de los recursos) 1. Variables de decisin VAi : Nmero de vacas en invierno VAv: Nmero de vacas en verano GAi : Nmero de gallinas en invierno GAv: Nmero de gallinas en verano CSi : Nmero de acres de cosecha de soya en invierno CSv: Nmero de acres de cosecha de soya en verano CMi : Nmero de acres de cosecha de maz en invierno CMv: Nmero de acres de cosecha de maz en verano CAi : Nmero de acres de cosecha de avena en invierno CAv: Nmero de acres de cosecha de avena en verano 2. Funcin Objetivo MAXIMIZAR= 1000(VAi+VAv)+ 5(Gai+GAv) + 500(CSi+CSv) + 750(CMi+CMv) + 350(CAi+CAv) + 6(3500-(100VAi+0.6GAi+20CSi+35CMi+10CAi)) + 5(4000-(50VAv+0.3GAv+50CSv+75CMv+40CAv))

3. Restricciones Capital : 1200(VAi+VAv)+ 9(GAi+GAv) 40,000 Terreno: 1.5VAi + CSi + CMi + CAi 125 1.5VAv + CSv + CMv + CAv 125 Horas Hombre Invierno: 100VAi + 0.6GAi + 20CSi + 35CMi + 10CAi 3500 Horas Hombre Verano: 50VAv + 0.3GAv + 50CSv + 75CMv + 40CAv 4000 Numero de Vacas en el establo: VAi 32 VAv 32 Numero de Gallinas en el gallinero: GAi 3000 GAv 3000 Enteros y no negativos VAv, VAi, GAv, GAi son enteros VAv, VAi, GAv, GAi , CSv, CSi, CMv, CMi ,CAv, CAi, >= 0 PROBLEMA 2 La empresa "Color Corporation C.A." comercializa dos tipos de pinturas: SATINADA Y MATE. REQUERIMIENTOS DE MANUFACTURA Y PRECIO POR GALN Pintura Cantidad mnima de solvente [unidad/galn] 80 50 Cantidad mxima de azufre [unidad/galn] 15 28 Precio de venta [Bs./galn] 3.100 2.000

SATINADA MATE

Se utilizan 3 tipos de pinturas base para fabricar las pinturas satinada y mate. CARACTERSTICAS DE LAS PINTURAS BASE Pintura Cantidad de Cantidad de Disponibilidad base solvente azufre [u/gal] Mxima [u/gal] galones bimestral Tipo 1 83 10 60.000 Tipo 2 60 20 50.000 Tipo 3 47 14 80.000

Costo [Bs./galn] 2.500 1.800 1.500

La Color Corporation C.A. Se ha comprometido con un comprador a proporcionarle 25.000 galones de pintura mate quincenalmente.

Plantear este problema como un modelo de Programacin lineal cuyo objetivo es mezclar las pinturas base de manera que las utilidades por ventas mensuales de las pinturas satinada y mate sean mximas. 1. Variables de decisin: X1s gl de pintura base tipo 1 a utilizar en el pintura satinada por mes X2s gl de pintura base tipo 2 a utilizar en el pintura satinada por mes X3s gl de pintura base tipo 3 a utilizar en el pintura satinada por mes X1m gl de pintura base tipo 1 a utilizar en el pintura mate por mes X2m gl de pintura base tipo 2 a utilizar en el pintura mate por mes X3m gl de pintura base tipo 3 a utilizar en el pintura mate por mes 2. Funcin Objetivo MAXIMIZAR = 3. Restricciones Disponibilidad mxima pintura base 1 X1s+X1m <= 30000 Disponibilidad mxima pintura base 2 X2s+X2m <= 25000 Disponibilidad mxima pintura base 3 X3s+X3m <= 40000 Demanda de pintura mate X1m+X2m+X3m >= 50000 Cantidad mnima de solvente en pintura satinada (83X1s+60X2s+47X3s) / (X1s+X2s+X3s) >= 80 Cantidad mnima de solvente en pintura mate (83X1m+60X2m+47X3m) / (X1m+X2m+X3m) >= 50 Cantidad mxima de azufre en pintura satinada (10X1s+20X2s+14X3s) / (X1s+X2s+X3s) <= 15 Cantidad mxima de azufre en pintura mate (10X1m+20X2m+14X3m) / (X1m+X2m+X3m) <= 28 No negatividad X1s, X2s, X3s, X1m, X2m, X3m >=0

3100(X1s+X2s+X3s)+2000(X1m+X2m+X3m)2500(X1s+X1m)-1800(X2s+X2m)-1500(X3s+X3m)

PROBLEMA 3 Un distribuidor de cauchos puede enviar mercanca a los detallistas desde 3 sitios distintos: Lima, Arequipa y Trujillo. Dichos detallistas estn en Pucallpa Iquitos y Tacna. Los costos de envo se muestran en la siguiente tabla:(Los precios vienen dados en miles de Bs. por miles de unidades y adems la demanda y la oferta en miles de unidades). Las mercancas no distribuidas sern penalizadas en un 30% del menor costo de transporte de esa distribuidora.

Lima Arequipa Trujillo demanda

Pucallpa 100 200 50 150

Iquitos 50 150 150 250

Tacna 100 70 200 250

oferta 200 300 200

Qu rutas se deben usar para minimizar el costo total y cul es ese costo? Plantear este problema como un modelo de Programacin lineal 1. Variables de decisin

Detallistas Distribuidores Pucallpa (150 und) Iquitos (250 und) Tacna (250 und)

Lima (200 und)

X11

X12

X13

Arequipa (300 und)

X21

X22

X23

Trujillo (200 und)

X31

X32

X33

Xab = Unidades transportadas desde las distribuidoras a (1, 2, 3) hasta los detallistas b (1, 2, 3)

2. Funcin Objetivo MINIMIZAR = 100X11 + 50X12 + 100X13 + 200X21 + 150X22 + 70X23 + 50X31 + 150X32 + 200X33 + [(200 - (X11 + X12 + X13)(50*0.30)] + [(300 (X21 + X22 + X23)(70*0.30)] + [(200 - (X31 + X32 + X33)(50*0.30)

3. Restricciones

Demanda X11 + X21 + X31 = 150 X12 + X22 + X32 = 250 X13 + X23 + X33 = 250 Oferta

X11 + X12 + X13 <= 200 X21 + X22 + 213 <= 300 X31 + X32 + X33 <= 200 No negatividad Xab >= 0 Enteros Xab enteros PROBLEMA 4 Una compaa fabricante de aparatos de televisin tiene que decidir entre el nmero (entero) de televisores con control y sin control que debe producir. Una investigacin del mercado indica que por mes se pueden vender a lo ms 1.000 unidades con control y 4.000 unidades sin control. El nmero mximo de horas-hombre disponibles es de 40.000 por mes. Un televisor con control requiere 20 horas-hombre y uno sin control requiere 15 horas-hombre. La ganancia por unidad de los televisores con control y sin control es de Bs. 7.200 y Bs. 3.600 respectivamente. Se desea encontrar el nmero de unidades de cada tipo de televisor que la compaa debe producir para maximizar su ganancia. Plantear el problema. 1. Variables de decisin: Xcc Cantidad de televisores con control Xsc Cantidad de televisores sin control 2. Funcin Objetivo MAXIMIZAR = 7200 Xcc + 3600 Xsc 3. Restricciones Capacidad de venta de Televisores con control Xcc <=1000 Capacidad de venta de Televisores sin control Xsc <=4000 Disponibilidad de horas 20 Xcc + 15 Xsc <= 40000 No negatividad Xcc, Xsc >=0 Enteros Xcc, Xsc son Enteros PROBLEMA 5 Una compaa manufacturera fabrica tres productos P1, P2 y P3. El proceso de produccin utiliza dos materias primas, R1 y R2, que se procesan en dos instalaciones, F1 y F2. La disponibilidad diaria mxima de R1, R2, F1 y F2, y los usos por unidad de P1, P2 y P3 se citan en la tabla que sigue:

Recurso Unidades ----------------------------------------------F1 minutos 1 2 1 F2 minutos 3 0 2 R1 libras 1 4 0 R2 libras 1 1 1 -------------------------------------------------------------------------------------------------------

Utilizacin por unidad de P1 P2 P3 ----------------------------

Disponibilidad diaria mxima ----------------------------430 460 420 300

La demanda diaria mnima del producto P2 es de 70 unidades, en tanto que la de P3 no puede ser mayor de 240 unidades. Se estima que las contribuciones a la ganancia por unidad de P1, P2 y P3 son $3, $2 y $5 respectivamente. Plantear es problema como un modelo de P.L. (Definir claramente las variables de decisin, la funcin objetivo y las restricciones) 1. Variables de decisin P11: P12: P21: P22: P31: P32: productos tipo 1 a fabricar por da en recurso F1 productos tipo 1 a fabricar por da en recurso F2 productos tipo 2 a fabricar por da en recurso F1 productos tipo 2 a fabricar por da en recurso F2 productos tipo 3 a fabricar por da en recurso F1 productos tipo 3 a fabricar por da en recurso F2

2. Funcin Objetivo MAXIMIZAR = 3(P11+P12) + 2(P21+P22) +5 (P31+P32) 3. Restricciones del problema: Capacidad del Recurso F1 P11+2 P21+P31 <=430 Capacidad del Recurso F2 3 P12+2 P32 <=460 Disponibilidad de material R1 (P11+P12) + 4 (P21+P22) <= 420 Disponibilidad de material R2 (P11+P12) + (P21+P22)+ (P31+P32) <= 300 Demanda mnima de P2 P21 + P22 >= 70 Demanda mxima de P3 P31 + P32 <= 240 No negatividad P11 ,P12 ,P21, P22, P31, P32 >= 0 Enteros P11 ,P12 ,P21, P22, P31, P32 son enteros

PROBLEMA 6 Una cooperativa agrcola grande opera tres granjas. La produccin de cada granja est limitada por la cantidad de agua disponible para irrigacin y por el nmero de acres disponibles para cultivo. Los datos de la tabla N 1 describen las granjas. Normalmente, la cooperativa cultiva tres tipos de productos, aunque cada una de las granjas no necesariamente cultiva todos ellos. Debido a la limitacin en la disponibilidad de equipo para cosechar, existen restricciones sobre el nmero de acres de cada producto que se cultivan en cada granja. Los datos de la tabla N 2 reflejan el mximo de acres de cada cultivo que pueden producirse en cada granja. El agua que se requiere (expresada en miles de m3 por acre) para los respectivos cultivos son: 6, 5 y 4. Las utilidades que se proyectan por acre para cada uno de los tres cultivos son $500, $350 y $200 respectivamente. Para mantener una carga de trabajo equilibrada entre las 3 granjas, la cooperativa ha adoptado la poltica de hacer que en cada granja se cultive un porcentaje igual de terreno disponible. Plantee un modelo de PL. Para el problema, que permita a la cooperativa determinar la cantidad (acres) de cada cultivo que deben plantarse en cada granja para que se maximicen las utilidades totales esperadas para la cooperativa. TABLA N 1 Granja Disponibilidad de agua (m3 ) 1 480.000 2 370.000 3 890.000 TABLA N 2 Cultivo A B C Granja 1 200 150 200 Granja 2 100 150 200 Granja 3 250 100 300 Disponibilidad de tierra (acres) 450 350 500

1. Variables de decisin CA1: Acres del cultivo A en la granja 1 CA2: Acres del cultivo A en la granja 2 CA3: Acres del cultivo A en la granja 3 CB1: Acres del cultivo B en la granja 1 CB2: Acres del cultivo B en la granja 2 CB3: Acres del cultivo B en la granja 3 CC1: Acres del cultivo C en la granja 1 CC2: Acres del cultivo C en la granja 2 CC3: Acres del cultivo C en la granja 3 2. Funcin Objetivo MAXIMIZAR = 500(CA1+CA2+CA3)+350(CB1+CB2+CB3) + 200 (CC1+CC2+CC3) 3. Restricciones del problema: Mximos acres por cada cultivo por tipo de granja

CA1<=200 CA2<=100 CA3<=250 CB1<=150 CB2<=150 CB3<=100 CC1<=200 CC2<=200 CC3<=300 Disponibilidad de agua granja 1 6000 CA1+ 5000 CB1 + 4000 CC1 <= 480000 Disponibilidad de agua granja 2 6000 CA2+ 5000 CB2 + 4000 CC2 <= 370000 Disponibilidad de agua granja 3 6000 CA3+ 5000 CB3 + 4000 CC3 <= 890000 Disponibilidad de acres granja 1 CA1+ CB1 + CC1 <= 450 Disponibilidad de acres granja 2 CA2+ CB2 + CC2 <= 350 Disponibilidad de acres granja 3 CA3+ CB3 + CC3 <= 500 Carga de trabajo equilibrada (CA1+CB1+CC1)/450=(CA2+CB2+CC2)/350=(CA3+CB3+CC3)/500 No negatividad CA1,CB1,CC1,CA2,CB2,CC2,CA3,CB3,CC3>= 0 Enteros CA1,CB1,CC1,CA2,CB2,CC2,CA3,CB3,CC3 son enteros PROBLEMA 7 Una compaa fabrica tres tipos de aisladores de uso industrial en compaas de servicios electrnicos: aisladores de aplicacin general, de aplicacin especial y de alto voltaje. Cada producto pasa a travs de tres operaciones de produccin: horneado, lavado y laminado y por ltimo pulimento. Slo existe disponible una mquina en cada una de las respectivas operaciones. La tasa de produccin (en unidades por hora) para cada tipo de aislador, y en cada operacin, se muestra en la tabla N 1. Los costos de las materias primas asociados con la fabricacin de los aisladores son de $5 (aplicacin general),$6 (aplicacin especial) y $10 (alto voltaje). Los costos por hora de las respectivas operaciones de produccin son: $250 (horneado), $200 (lavado y laminado) y $100 (pulimento). Los precios unitarios de venta son $25, $39.75 y $67.50 para los tres productos respectivamente. A la compaa le gustara asignar el tiempo utilizado en las diferentes operaciones de manera que se maximicen las utilidades por hora. Plantear el problema como un modelo de PL. TABLA N 1

Tipo de aislador Aplicacin general Aplicacin especial Alto voltaje

Horneado 50 40 25

Lavado y Pulimento laminado 40 25 20 20 10 10

Operaciones de Produccin ea/hora

Costos Materia Prima $

Tipos de Variables Aisladores

Precio Lavado y Costos $ de Costo Costo Costo Horneado Laminad Pulido TOTAL X TIPO UTILIDA X PIEZA Venta 250$/h 200$/h 100$/h o X PZA $

X1
X2 X3

General
Especial Alto Voltaje

5
6 10

25

50 EA/h

40 EA/h

5
10 20 $/EA

39.75 40 EA/h 6.25 20 EA/h 67.5 25 EA/h 10 10 EA/h $/EA

25 EA/h 20 EA/h 10 EA/h

4
5 10 $/EA

19 27.25
50 $/EA

6
12.5 17.5 $/EA

1. Variables de decisin X1 = Unidades de Aislador General X2 = Unidades de Aislador Especial X3 = Unidades de Aislador de Alto Voltaje 2. Funcin Objetivo MAXIMIZAR = 6 X1 + 12.5 X2 + 17.5 X3 3. Restricciones del problema Capacidad del Horneado: 1/50 X1 + 1/40 X2 + 1/25 X3 <= 1 Capacidad del Lavado y Laminado 1/40 X1 + 1/20 X2 + 1/10 X3 <= 1 Capacidad del Pulido 1/25 X1 + 1/20 X2 + 1/10 X3 <= 1 No negatividad X1, X2, X3 >= 0 Enteros X1, X2, X3 ENTERO PROBLEMA 8 Un granjero desea determinar cul es la mejor seleccin de animales para su granja con el objeto de maximizar sus utilidades por la venta de los animales al final del verano. Puede elegir entre comprar borregos, reses o cabras. Cada borrego requiere un acre de

pastura y $15 de alimentacin y tratamiento. Un borrego cuesta $25 y puede venderse en $60. Para las reses esos valores son 4 acres, $30, $40 y $100; y para las cabras los valores son 1/2 acre, $5, $10 y $20. La granja tiene 300 acres y el granjero dispone de $2.500 para invertirlos en la compra y mantenimiento del rebao. Por ltimo, el granjero no desea que ms del 40% de sus animales sean cabras, o que los borregos sean menos del 30%. Plantee este problema en forma de P.L. para maximizar las utilidades al final del periodo. Utilidad de Borregos por unidad = 60 25 15 = 20 $/und. Utilidad de Reses por unidad = 100 30 40 = 30 $/und. Utilidad de Cabras por unidad = 20 10 5 = 5 $/und. 1. Variables de decisin: B Cantidad de Borregos R Cantidad de Reses C Cantidad de Cabras 2. Funcin Objetivo MAXIMIZAR = 20B + 30R + 5C 3. Restricciones Disponibilidad de Acres B+4R+0.5C <=300 Disponibilidad de dinero a invertir 40B+70R+15C <=2500 Cantidad de Cabras C <=0.4 (B+R+C) Cantidad de Borregos B >=0.3 (B+R+C) No negatividad A, B, C >=0 Enteros A, B, C son Enteros

PROBLEMA 9 Alfredo tiene $2.200 para invertir durante los siguientes 5 aos. Al principio de cada ao puede invertir su dinero en depsitos a plazo fijo del 1 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 2 aos. Adems, al principio del segundo ao de inversin, el banco ofrecer certificados a tres aos. Estos certificados tendrn una ganancia del 27% (total). Si Alfredo reinvierte su dinero disponible cada ao. Plantee este problema en forma de P.L. para maximizar sus ganancias totales al final del quinto ao. 1. Variables de decisin: Plazo fijo 1 ao: PF 11 + PF 12 + PF 13 + PF 14 + PF 15

Plazo fijo 2 aos Certificados 2. Funcin Objetivo

PF 21 + PF 22 +PF 23 + PF 24 CD 32

MAXIMIZAR = 8% (PF 11 + PF 12 + PF 13 + PF 14 + PF 15) + 17% (PF 21 + PF 22 + PF 23 +PF 24) + 27% (CD 32) 3. Restricciones Lmites de inversin 1er ao PF 11 + PF 21 <= 2200 2do ao PF 12 + PF 22 + CD 32 <= 2200 + 8% PF 11 PF 21 3er ao PF 13 + PF 23 <= 2200 + 8% (PF 11 + PF 12) + 17% (PF 21) - PF22 CD32 4to ao PF 24 + PF 14 <= 2200 + 8% (PF 11 + PF 12 + PF 13) + 17% (PF 21 + PF 22) - PF 23 - CD 32 5to ao PF 15 <= 2200 + 8% (PF 11 + PF 12 + PF 13 + PF 14) + 17% (PF 21 + PF 22 + PF 23) + 27% (CD 32) PF24 PROBLEMA 10 Una Factora elabora dos productos que se pueden fabricar en dos lneas de produccin. Ambos artculos logran sus menores costos cuando se fabrican en la lnea de produccin que es ms moderna. Sin embargo, tal lnea moderna no tiene capacidad para manejar el total de la produccin. Como resultado, alguna parte de la produccin tiene que manejarse a travs de la lnea de produccin antigua. Enseguida se muestran los datos sobre los requerimientos totales de produccin, las capacidades de las lneas de produccin y los costos:

Producto 1 Producto 2 Cap. de produccin

Costo unitario de produccin Lnea moderna Lnea antigua 3$ 5$ 2,5$ 4,5$ 900 500

Produccin mnima Requerimientos 600 unidades 700 unidades

Formule un modelo de programacin lineal que puede utilizarse para tomar decisiones acerca de la produccin que minimiza el costo total. 1. Variables de decisin P1M: productos tipo 1 a fabricar por da en Lnea moderna P1A: productos tipo 1 a fabricar por da en Lnea antigua P2M: productos tipo 2 a fabricar por da en Lnea moderna P2A: productos tipo 2 a fabricar por da en Lnea antigua 2. Funcin Objetivo MINIMIZAR = 3P1M+5P1A+2.5P2M+4.5P2A

3. Restricciones del problema: Capacidad de la lnea moderna P1M + P2M <= 900 Capacidad de la lnea antigua P1A + P2A <= 500 Produccin Mnima de P1 P1M + P1A >= 600 Produccin Mnima de P2 P2M + P2A >= 700 No negatividad P1M ,P1A ,P2M, P2A >= 0 Enteros P1M ,P1A ,P2M, P2A Son Enteros

PROBLEMA 11 Cierta compaa tiene dos plantas que pueden fabricar un determinado producto. El producto puede hacerse en tres tamaos, grande, mediano y pequeo, que darn una ganancia neta de Bs. 75, Bs. 66 y Bs. 55 respectivamente. Las plantas 1 y 2 tienen capacidad de mano de obra y equipo para producir 750 y 900 unidades diarias cada una, sin importar el tamao la combinacin de tamao que se pida. Sin embargo, la cantidad de espacio disponible para almacenar material en proceso impone una limitacin en las 2 2 tasas de produccin. Se cuenta con 1.200 m y 1.000 m de espacio en las plantas, para los materiales en proceso de la produccin diaria de este producto. Cada unidad grande, mediana y pequea que se produce requiere 2, 1.5 y 1 m , respectivamente. Los pronsticos de mercado indican que se pueden vender 900, 1.000 y 700 unidades diarias correspondientes a los tamaos grande, mediano y pequeo. Con el fin de mantener una carga de trabajo uniforme entre las plantas, la gerencia ha decidido que la produccin que se les asigne emplee el mismo porcentaje de la capacidad con que cuentan. El Gerente quiere saber Cuntas unidades de cada tamao debe producir en cada planta para Maximizar la ganancia? Formule este modelo como un problema de Programacin Lineal. 1. Variables de decisin: X1G Unidades diaria del producto grande fabricado en la planta 1 X1M Unidades diarias del producto mediano fabricado en la planta 1 X1P Unidades diarias del producto pequeo fabricado en la planta 1 X2G Unidades diarias del producto grande fabricado en la planta 2 X2M Unidades diarias del producto mediano fabricado en la planta 2 X2P Unidades diarias del producto pequeo fabricado en la planta 2
2

2. Funcin Objetivo MAXIMIZAR = 75 (X1G+X2G)+ 66 (X1M+X2M)+ 55 (X1P+X2P) 3. Restricciones Espacio de Planta 1 2X1G + 1.5X1M +X1P<=1200 Espacio de Planta 2 2X2G + 1.5X2M +X2P <=1000 Pronsticos del mercado: Ventas por unidad de producto: X1G + X2G >= 900 X1M + X2M >= 1000 X1P + X2P >= 700 Capacidad de Mano de obra y equipos: X1G + X1M + X1P <=750 X2G + X2M + X2P <= 900 Carga de trabajo uniforme entre las plantas (X1G+X1M+X1P)/750 = (X2G+X2M+X2P)/900 No negatividad X1G, X1M, X1P, X2G, X2M, X2P >=0 Enteros X1G,X1M, X1P, X2G, X2M,X2P son enteros

PROBLEMA 12 Una Compaa fabrica fertilizantes especiales para clientes del mercado de ctricos. La compaa acaba de recibir un pedido de 1.000 toneladas (Tn.) de un fertilizante que debe satisfacer las siguientes especificaciones: a) Cuando menos 20% de nitrgeno b) Cuando menos 30% de potasio c) Cuando menos 8% de fosfato. La compaa ha adquirido cuatro mezclas de fertilizantes a partir de los cuales puede fabricar sus fertilizantes especiales. Los porcentajes de potasio, nitrgeno y fosfato que contienen los fertilizantes bsicos son: Fertilizante Bsico 1 2 3 4 Porcentaje de Potasio 20 10 40 5 Costo por Tn. de los Fer. bsico $16 $12 $15 $8

Nitrgeno 40 30 20 5

Fosfato 10 5 5 30

El porcentaje restante de cada fertilizante bsico consta de ingredientes inertes.

Si utilizamos x1, x2, x3 y x4 para representar las toneladas de cada uno de los fertilizantes bsicos que deben incluirse en la mezcla para minimizar el costo de las 1.000 toneladas del fertilizante que debe fabricarse. Plantee el modelo como un problema de Programacin Lineal. 1. Variables de decisin: X1 Tn del fertilizante tipo 1 a utilizar en el producto final X2 Tn del fertilizante tipo 2 a utilizar en el producto final X3 Tn del fertilizante tipo 3 a utilizar en el producto final X4 Tn del fertilizante tipo 4 a utilizar en el producto final 2. Funcin Objetivo MINIMIZAR = 16 X1 + 12 X2 + 15 X3 + 8 X4 3. Restricciones Demanda X1 + X2 + X3 + X4 = 1000 Nitrgeno (40X1+30X2+20X3+5X4) / (X1+X2+X3+X4) >= 20 Potasio (20X1+10X2+40X3+5X4) / (X1+X2+X3+X4) >= 30 Fosfato (10X1+5X2+5X3+30X4) / (X1+X2+X3+X4) >= 8 No negatividad X1, X2, X3, X4 >=0

PROBLEMA 13 Una empresa produce aceite monogrado y aceite multigrado, mezclando aceite comn con dos aditivos. Por cada litro de los aceites producidos los contenidos en litro de aditivos son: Aditivo I 3/20 1/4 Aditivo II 1/4 7/20

Aceite monogrado Aceite multigrado

La empresa dispone de 120 litros de aditivo I, 175 litros de aditivo II y de una cantidad ilimitada de aceite comn. Los precios por litro de aditivo I y II son respectivamente 200 Bs. y 160 Bs. y un litro de aceite comn vale 80 Bs. El aceite monogrado se vende a 150 Bs. el litro y un litro de aceite multigrado vale 180 Bs. La produccin combinada de los dos aceites tiene que ser superior igual a 400 unidades (una unidad es igual a un litro de aceite) Plantee el modelo como un problema de Programacin Lineal.

en Fracciones X1 X2 X1

en decimales X2 X1

en BS X2

aceite aceite aceite aceite aceite aceite Monogrado P Multigrado P Monogrado P Multigrado P Monogrado P Multigrado P VENTA VENTA VENTA VENTA VENTA VENTA

ADITIVO 1

A1

3/20

5/20

0.15

0.25

30

50

ADITIVO 2

A2

5/20

7/20

0.25

0.35

40

56

ACEITE

12/20

8/20

0.6

0.4

48

32

costos Pventa utilidad

118 150

138 180

32

42

1. Variables de decisin: Xmono Litros de aceite monogrado Xmulti Litros de aceite multigrado 2. Funcin Objetivo MAXIMIZAR = 32 Xmono + 42 Xmulti 3. Restricciones Disponibilidad del aditivo I 3/20 Xmono + 1/4 Xmulti <=120 Disponibilidad del aditivo II 1/4 Xmono + 7/20 Xmulti <=175 Capacidad de produccin: Xmono + Xmulti >= 400 No negatividad Xmono, Xmulti >=0 PROBLEMA 14 Una fbrica produce tres artculos A, B y C, en las siguientes tres plantas que posee. La primera y segunda planta pueden fabricar los tres artculos pero la tercera solo los artculos A y C. La demanda de los artculos A, B y C son 600, 800 y 700 unidades diarias respectivamente. La primera como la tercera planta su produccin es de 600 unidades diarias y la segunda planta es de 900 unidades diarias. El costo de fabricacin $/unidad es: Artculos Planta 1 A 5 B 8 C 6

2 3

6 7

7 -

5 5

Plantee el problema como un modelo de Programacin Lineal.

1. Variables de decisin PA1: productos tipo A a fabricar por da en la planta 1 PA2: productos tipo A a fabricar por da en la planta 2 PA3: productos tipo A a fabricar por da en la planta 3 PB1: productos tipo B a fabricar por da en la planta 1 PB2: productos tipo B a fabricar por da en la planta 2 PC1: productos tipo C a fabricar por da en la planta 1 PC2: productos tipo C a fabricar por da en la planta 2 PC3: productos tipo C a fabricar por da en la planta 3 2. Funcin Objetivo MINIMIZAR = 5PA1+6PA2+7PA3+8PB1+7PB23+6PC1+5PC2+5PC3 3. Restricciones del problema: Demanda del producto A PA1+PA2+PA3 >=600 Demanda del producto B PB1+PB2 >=800 Demanda del producto C PC1+PC2+PC3 >=700 Capacidad de produccin en la planta 1 PA1+PB1+PC1 <= 600 Capacidad de produccin en la planta 2 PA2+PB2+PC2 <= 900 Capacidad de produccin en la planta 2 PA3+PC3 <= 600 No negatividad PA1 ,PA2 ,PA3, PB1, PB2, PC1, PC2, PC3 >= 0 Enteros PA1 ,PA2 ,PA3, PB1, PB2, PC1, PC2, PC3 son enteros

PROBLEMA 15 Una compaa produce dos productos que son: semicuero y tela. Esta compaa tiene dificultades de capital, lo cual obliga a un manejo cuidadoso de este recurso escaso. La produccin de cualquiera de los productos se demora un mes, y la venta se produce un mes despus de su produccin. En el caso de las telas, el costo total de produccin es de $200 por unidad, de los cuales $100 se deben pagar de inmediato, para comprar la materia prima, y los restantes $100 al final del mes. En el caso del semicuero se debe

pagar $25 de inmediato y $100 al final del mes. El precio de venta del semicuero es de $190,43 por unidad y el de la tela es de $362,10 por unidad. La compaa usa una tasa de retorno del 2% mensual. En el momento slo dispone de $2.400, y dentro de un mes slo dispondr de $4.000. Adems, el dinero que no se gaste de inmediato no podr guardarse para dentro de un mes, porque el Auditor lo usara para pagos pendientes de otros compromisos. Plantear el problema como un modelo de Programacin Lineal, con el objetivo de maximizar el valor presente neto total (VPN). 1. Variables de decisin: Xs = Unidad de Semicuero Xt = Unidad de Tela 2. Funcin Objetivo MAXIMIZAR = (190.43Xs + 360.10Xt)/(1+2%)2 (100 Xt+100Xs)/(1+2%) - (100 Xt+25Xs) 3. Restricciones Disponibilidad de efectivo en el inicio 100 Xt + 25 Xs <= 2400 Disponibilidad de efectivo en el mes 1 100 Xt + 100 Xs <= 4000 No negatividad Xs, Xt >=0 Enteros Xs, Xt son enteros PROBLEMA 16 El dueo de una destilera clandestina acaba de producir 1.700 litros de licor base a un costo de 80 Bs./lt. Por otra parte dispone de 2.300 lt. de alcohol que le costaron 110 Bs./lt. y de 280 lt. de colorantes cuyo costo es 150 Bs./lt.Nuestro empresario mezcla estos ingredientes para fabricar el Whisky tipo aejo y el Whisky tipo superior, que vende respectivamente a Bs. 600 y Bs. 750 el litro. El Whisky tipo aejo contiene al menos 30% y cuando ms 45% de alcohol y por lo menos 8% de colorantes mientras que el Whisky tipo superior contiene no ms de 50% de alcohol y al menos 5% y no ms de 10% de colorantes. En el proceso de mezclado se pierde el 5% del alcohol utilizado por evaporacin. Plantee el modelo como un problema de Programacin Lineal.

1. Variables de decisin: Xlwa Litros de licor en whisky aejo Xlws Litros de licor en whisky superior Xawa Litros de alcohol en whisky aejo Xaws Litros de alcohol en whisky superior Xcwa Litros de colorante en whisky aejo Xcws Litros de colorante en whisky superior

2. Funcin Objetivo MAXIMIZAR =

600 (Xlwa+0.95Xawa+Xcwa)+750 (Xlws+0.95Xaws+Xcws) 80(Xlwa+Xlws) 110(Xawa+Xaws) 150(Xcwa+Xcws)

3. Restricciones Disponibilidad de licor Xlwa+Xlws <= 17000 Disponibilidad de alcohol Xawa+Xaws <= 2300 Disponibilidad de colorante Xcwa+Xcws <= 280 Porcentaje de alcohol mnimo en Whisky aejo 0.95Xawa / (Xlwa+0.95Xawa+Xcwa) >= 0.30 Porcentaje de alcohol mximo en Whisky aejo 0.95Xawa / (Xlwa+0.95Xawa+Xcwa) <= 0.45 Porcentaje de colorante mnimo en Whisky aejo Xcwa / (Xlwa+0.95Xawa+Xcwa) >= 0.08 Porcentaje de alcohol mximo en Whisky superior 0.95Xaws / (Xlws+0.95Xaws+Xcws) <= 0.50 Porcentaje de colorante mnimo en Whisky superior Xcws / (Xlws+0.95Xaws+Xcws) >= 0.05 Porcentaje de colorante mnimo en Whisky aejo Xcws / (Xlws+0.95Xaws+Xcws) < 0.10 No negatividad Xlwa, Xawa, Xcwa, Xlws, Xaws, Xcws >=0 PROBLEMA 17 Una fbrica produce tres productos (A, B y C) los cuales estn constituidos por tres materias primas que son: M1, M2 y M3. Se utiliza 3 litros de M1, 2 litros de M2 y 1 litro de M3 para formar una unidad del producto A; 4 litros de M1, 1 litro de M2 y 3 litros de M3 para formar una unidad del producto B y por ultimo 2 litros de M1, 2 litros de M2 y 2 litros de M3 para formar una unidad del producto C. Se disponen de 180 litros de la materia prima M1, 120 litros de M2 y 240 litros de M3.. El Beneficio por una unidad del producto A es de $2, $4 del producto B y $3 del producto C. Plantee el modelo como un problema de Programacin Lineal. 1. Variables de decisin: A Unidades a producir del producto A B Unidades a producir del producto B C Unidades a producir del producto C

2. Funcin Objetivo MAXIMIZAR = 2 A + 4 B + 3 C 3. Restricciones Disponibilidad de M1 3 A + 4 B + 2 C <=180 Disponibilidad de M2 2 A + 1 B + 2 C <=180 Disponibilidad de M3 A + 3 B + 2 C <=180 No negatividad A, B, C >=0 Enteros A, B, C son enteros PROBLEMA 18 Un barco posee tres espacios de almacenamiento. Los lmites de capacidades son: Proa Centro Popa Las ofertas de carga son: Carga A B Cantidad (Tn.) 4.000 3.500 m3/Tn. 2,4 1,8 Beneficio Bs./Tn. 500 450 2.000 Tn. 3.500 Tn. 1.500 Tn. 3.000 m3 5.000 m3 2.500 m3

Se puede aceptar todo parte de un cargamento. Razones tcnicas obligan a que la carga sea distribuida proporcionalmente a las capacidades lmites en volumen (m3) Formule el problema como un modelo de programacin lineal. 1. Variables de decisin: Xapr Tn de la carga A en la proa Xace Tn de la carga A en el centro Xapo Tn de la carga A en la popa Xbpr Tn de la carga B en la proa Xbce Tn de la carga B en el centro Xbpo Tn de la carga B en la popa 2. Funcin Objetivo MAXIMIZAR = 500 (Xapr+Xace+Xapop) + 450 (Xbpr+Xbce+Xbpo) 3. Restricciones Capacidad lmite en Tn (proa, centro, popa) Xapr+Xbpr <= 2000

Xapr+Xbpr <= 3500 Xapr+Xbpr <= 1500 Capacidad lmite en m3 (proa, centro, popa) 2.4 Xapr+1.8 Xbpr <= 3000 2.4 Xapr+1.8 Xbpr <= 5000 2.4 Xapr+1.8 Xbpr <= 2500 Oferta Xapr+Xace+Xapo <= 4000 Xbpr+Xbce+Xbpo <= 3500 Carga uniforme (Xapr+Xbpr)/3000 = (Xace+Xbce)/5000 = (Xapo+Xbpo)/2500 No negatividad Xapo, Xace, Xapo, Xbpr, Xbce, Xbpo >=0