UNIVERSIDAD DE CONCEPCIN FACULTAD DE INGENIERA DEPARTAMENTO DE INGENIERA INDUSTRIAL OPTIMIZACIN I LISTADO EJERCICIOS N 1 (02.11.

2011) Profesor: Hernaldo Reinoso Alumno Ayudante: Mauricio Bravo U.

1. Resuelva los siguientes problemas de PL usando el mtodo grfico: a) Maximizar Z 5 x1 x2 b) Minimizar Z 5 x1 2x2

s. a

- x1 2 x2 4 x1 x2 1 4 x1 x2 12 xi 0, i 1 2 ,

s. a

3x1 x2 12 x1 x2 5 xi 0, i 1 ,2

c) Minimizar Z x1 x2

d) Maximizar Z x1 x2

s. a

x1 x 2 6 x1 x 2 0 x1 x 2 3 x i 0, i 1 2 ,

s.a

x1 x 2 4 x1 x 2 5 x i 0, i 1 2 ,

e) Maximizar Z 4 x1 x2

f) Maximizar Z x1 3 x2

s. a

8x1 2x2 16 5x1 2x2 12 xi 0, i 1 2 ,

s.a

x1 x 2 4 x1 2 x 2 4 x i 0, i 1 2 ,

2. Considere el problema de PL dado a continuacin. Use el mtodo grfico para determinar la(s) solucin(es) ptima(s) para los diferentes valores de a, con - < a < +. Maximizar Z a x1 x2

s. a

x1 x2 6 x1 2x2 10 xi 0, i 1 2 ,

3. Considere el problema de PL dado a continuacin. Use el mtodo grfico para determinar la(s) solucin(es) ptima(s) para los diferentes valores de a, con - < a < +. Maximizar Z x1 2x2

s. a

x1 x2 2 x2 3 k x1 x2 2k 3 xi 0, i 1 2 ,

4. La Save-It Company opera un centro de reciclado que recoge cuatro tipos de material de desecho slido y los trata para amalgamarlos en un producto comercializable. El tratamiento y el amalgamado son dos procesos diferentes. Se pueden hacer tres grados diferentes de este producto, segn la mezcla de materiales que se use. Aunque existe alguna flexibilidad para esta mezcla en cada grado, los estndares de calidad especifican una cantidad mnima y una mxima para la proporcin de los materiales permitidos en ese grado. Para los dos grados ms altos se especifica un porcentaje fijo de uno de los materiales. Estas especificaciones se dan en la tabla 4.1 junto con el costo de amalgamado y el precio de venta para cada grado. El centro de reciclado recoge los materiales de desecho slido de ciertas fuentes habituales por lo que casi siempre puede mantener una tasa de produccin estable para tratarlos. En la tabla 4.2 se dan las cantidades disponibles para la recoleccin y tratamiento semanal, al igual que el costo de proceso para cada tipo de material. La Save-It Co. es propiedad de Green Earth, una organizacin dedicada a asuntos ecolgicos, por lo que las ganancias se usan para apoyar las actividades de Green Earth. Esta organizacin ha logrado contribuciones y apoyos por la cantidad de $30.000 semanales, que deben usarse slo para cubrir el costo del tratamiento completo de los desechos slidos. El consejo directivo de Green Earth ha girado instrucciones a la administracin de la Save-It para que divida este dinero entre los materiales de manera tal que se recolecte y se trate al menos la mitad de la cantidad disponible de cada tipo de material. Estas restricciones adicionales se enumeran en la tabla 4.2. Dentro de las restricciones especificadas en las tablas 1 y 2, la administracin desea determinar la cantidad que debe producir de cada grado y la mezcla exacta de materiales que usar para cada uno, de manera que se maximice la ganancia semanal neta (ingresos totales por ventas menos costo total de amalgamado), exclusivo del costo del tratamiento fijo de $30.000 por semana que ser cubierto por donaciones. Tabla 4.1 Grado A

Especificacin Material 1: no ms de 30% del total Material 2: no menos de 40% del total Material 3: no ms de 50% del total Material 4: exactamente 20% del total Material 1: no ms de 50% del total Material 2: no menos de 10% del total Material 4: exactamente 10% del total Material 1: no ms de 70% del total

Amalgamado Costo ($) por libra 3.00

Precio de venta ($) por libra 8.50

2.50 2.00

7.00 5.50

C Tabla 4.2 Material 1 2 3 4

Libras por semana disponibles 3.000 2.000 4.000 1.000

Costo de tratamiento ($) por libra 3.00 6.00 4.00 5.00

Restricciones adicionales 1. Para cada material deben recolectarse y tratarse al menos la mitad de las libras disponibles por semana. 2. Deben usarse $30.000 semanales para tratar estos materiales.

5. Union Airways va a agregar vuelos desde y hacia su aeropuerto base y, por lo tanto, necesita contratar ms agentes de servicio a clientes. Sin embargo, no est claro cuntos ms debe contratar. La administracin reconoce la necesidad de controlar el costo y al mismo tiempo proporcionar de manera consistente un nivel satisfactorio de servicio. Por todo esto, un equipo de IO est estudiando cmo programar a los agentes para proporcionar un servicio satisfactorio con el menor costo de personal. Con base en la nueva programacin de vuelos, se ha realizado un anlisis del nmero mnimo de agentes de servicio a clientes que deben encontrarse de guardia en diferentes momentos del da para proporcionar un nivel satisfactorio de servicio. La columna de la derecha de la tabla muestra el nmero de agentes necesario para los periodos dados en la primera.

Periodo 6:00 am a 8:00 am 8:00 am a 10:00 am 10:00 am a 12:00 am 12:00 am a 2:00 pm 2:00 pm a 4:00 pm 4:00 pm a 6:00 pm 6:00 pm a 8:00 pm 8:00 pm a 10:00 pm 10:00 pm a 12:00 pm 12:00 pm a 6:00 am

Nmero mnimo necesario de agentes 48 79 65 87 64 73 82 43 52 15

Adems, existe un acuerdo del contrato colectivo vigente entre la compaa y el sindicato que representa a los agentes a los agentes de servicio a clientes. El acuerdo es que cada agente trabaje un turno de 8 horas 5 das a la semana, y los turnos autorizados son: Turno 1: 6:00 am a 2:00 pm Turno 2: 8:00 am a 4:00 pm Turno 3: 12:00 (medio da) a 8:00 pm Turno 4: 4:00 pm a 12:00 am (media noche) Turno 5: 10:00 pm a 6:00 am Como algunos turnos son menos deseables que otros, los salarios especificados en el contrato difieren de uno a otro. En la siguiente tabla se muestra la compensacin diaria por cada agente para cada turno. Turno 1 2 3 4 5 Costo diario por agente $170 $160 $175 $180 $195

El problema consiste en determinar cuntos agentes deben asignarse a los turnos respectivos cada da para minimizar el costo total de personal debido a los agentes al mismo tiempo que se cumplen los requerimientos de servicio dados en la columna de la derecha. 6. Sunco Oil produce tres tipos de gasolinas (gas 1, gas 2 y gas 3). Cada tipo se obtiene a partir de la mezcla de tres tipos de petrleo crudo (crudo 1, crudo 2 y crudo 3). El precio de venta por barril de gasolina y el precio de compra por barril de crudo se proporciona en la tabla 6.1. Sunco tiene la capacidad de comprar al da hasta 5.000 barriles de cada tipo de crudo. Los tres tipos de gasolina difieren en su ndice de octano y en el contenido de azufre. El crudo mezclado para producir la gasolina 1 debe tener un ndice de octano promedio de por lo menos 10, y contener cuando mucho 1% de azufre. La mezcla de crudos para producir la gasolina 2 debe tener un ndice de octano promedio de por lo menos 8, y contener cuando mucho 2% de azufre. Los crudos mezclados para producir la gasolina 3 deben tener un ndice de octano de por lo menos 6, y contener cuando mucho 1% de azufre. El ndice de octano y el contenido de azufre de los tres tipos de crudo se presentan en la tabla 6.2. Cuesta 4 dlares la transformacin de un barril de crudo en un barril de gasolina, y la refinera de Sunco tiene la capacidad para refinar al da hasta 14.000 barriles de gasolina. Los clientes de Sunco requieren las cantidades siguientes de cada gasolina: gas 1, 3.000 barriles diarios; gas 2, 2.000 barriles por da; gas 3, 1.000 barriles por da. La compaa considera que es una obligacin cumplir con esta demanda. Asimismo tiene la opcin de anunciarse para impulsar la demanda de sus productos. Cada dlar que gasta diariamente por anunciar un tipo especfico de gasolina, incrementa la demanda del da por ese tipo de producto en 10 barriles. Plantee una PL que le permita a Sunco maximizar las utilidades diarias.

Obs. Utilidades = Ingresos Costos. Tabla 6.1 Gasolina Precio de venta por barril (dlares) Crudo 1 70 1 2 60 2 3 50 3 Tabla 6.2 Crudo ndice de octano 1 12 2 6 3 8

Precio de compra por barril (dlares) 45 35 25 Contenido de azufre(%) 0.5 2.0 3.0

7. Rylon Corporation fabrica los perfumes Brute y Chanelle. La materia prima necesaria para elaborar cada tipo de perfume se compra a 3 dlares la libra. Para procesar 1 lb de materia prima, se necesita 1 hora de tiempo en el laboratorio. Cada libra de materia prima procesada rinde 3 oz del perfume Brute regular y 4 oz del perfume Chanelle regular. El Brute regular se vende a 7 dlares la onza, y el Chanelle regular, a 6 dlares la onza. Rylon tiene tambin la opcin de procesar an ms Brute regular y Chanelle regular para obtener Luxury Brute, que se vende a 18 dlares la onza, y Luxury Chanelle, que se vende a 14 dlares la onza. Cada onza de Brute regular que se somete a otro proceso requiere 3 horas adicionales de laboratorio, el costo del proceso es de 4 dlares y rinde 1 onza de Luxury Brute. Cada onza de Chanelle regular que se somete a otro proceso requiere de 2 horas adicionales de laboratorio, el costo del proceso es de 4 dlares y rinde 1 onza de Luxury Chanelle. Rylon tiene al ao 6.000 horas de tiempo de laboratorio disponibles, y puede comprar hasta 4.000 lb de materia prima. Plantee un PL que se pueda aplicar para determinar cmo Rylon puede maximizar sus utilidades. Suponga que el costo de las horas de laboratorio es un consto fijo. 8. Metalco Company desea hacer una nueva aleacin con 40% de aluminio, 35% de zinc y 25% de plomo a partir de varias aleaciones disponibles que tienen las siguientes propiedades: Aleacin Propiedad Porcentaje de aluminio Porcentaje de zinc Porcentaje de plomo Costo ($/libra) 1 60 10 30 22 2 25 15 60 20 3 45 45 10 25 4 20 50 30 24 5 50 40 10 27

El objetivo es determinar las proporciones de estas aleaciones que deben mezclarse para producir la nueva aleacin a un costo mnimo. Formule un modelo de programacin lineal. 9. Un granjero est engordando cerdos para el mercado y desea determinar las cantidades de los tipos de alimentos disponibles que deben darse a cada cerdo para satisfacer ciertos requerimientos de nutricin a un costo mnimo. En la tabla siguiente se da el nmero de unidades de cada tipo de ingrediente nutritivo bsico contenido en un kilogramo de cada tipo de alimento, junto con los requerimientos diarios respecto a la nutricin de los cerdos, y los costos del alimento: Ingrediente Nutritivo Carbohidratos Protenas Vitaminas Costo (por kgr.) Maz (por kgr.) 90 30 10 21 Residuo de Grasas (por kgr.) 20 80 20 18 Alfalfa (por kgr.) 40 60 60 15 Requerimiento Diario (por Cerdo) 200 180 150

Formlese el modelo de programacin lineal para este problema.