PROBLEMAS DE OPTIMIZACIN

HOJA 1

Programacin Lineal. 1.- Una fbrica est desarrollando una nueva barra de mantequilla de cacahuete y chocolate. El dulce debe tener al menos 5 gramos de protenas, pero no ms de 5 gramos de carbohidratos, y 3 gramos de grasas saturadas. Construye un modelo lineal que permita determinar la cantidad de cada ingrediente que se debe utilizar para que se satisfagan los requerimientos mnimos nutricionales a un costo mnimo, basndose en los siguientes datos: mantequilla de cacahuete 0.10 4.00 2.50 2.00 chocolate 0.18 0.80 1.00 0.50

costo (u.m./onza) protenas (gr/oz) carbohidratos (gr/oz) grasas saturadas (gr/oz)

2.- Un departamento de nutricin prepara mens equilibrados. Una cena consiste en espagueti, pavo, patatas en escalope, espinacas y pastel de manzana. Cada 100 gramos de estos alimentos proporcionan la cantidad de cada nutriente y grasa que se indica a continuacin: Nutriente (mg/100gr.) protenas hierro niacina tiamina vitamina C grasa espagueti 5000 1.1 1.4 0.18 0.0 5000 pavo 29300 1.8 5.4 0.06 0.0 5000 patatas 5300 0.5 0.9 0.06 10.0 7900 espinacas 3000 2.2 0.5 0.07 28.0 300 pastel de manzana 4000 1.2 0.6 0.15 3.0 14300 El director del departamento de nutricin ha determinado que una cena debe proporcionar 63000 miligramos (mg) de protenas, 10 mg de hierro, 15 mg de niacina, 1 mg de tiamina y 50 mg de vitamina C. Para evitar demasiada cantidad de un tipo de comida, no debe incluirse en ella ms de 300 gr. de espagueti, 300 gr. de pavo, 200 gr. de patatas, 100 gr. de espinacas y 100 gr. de pastel de manzana. Construye el modelo que permita determinar la composicin de una cena que satisfaga los requerimientos nutricionales y que proporcione la mnima cantidad de grasa. 3.- Un inversor dispone de 300 . para invertir en tres tipos de valores: bonos de bajo riesgo, que le proporcionan un inters del 5% anual; acciones de riesgo medio que le dan un 8% anual y obligaciones especulativas con un 16% anual. Para tener en cuenta el factor riesgo, el inversor decide no invertir ms de 150 en las obligaciones especulativas, y que la cantidad invertida entre los bonos y las obligaciones no supere los 180 . Cunto debe invertir en cada tipo de valores para maximizar sus intereses?.

PROBLEMAS DE OPTIMIZACIN

HOJA 2

4.- Una compaa produce tres tamaos de tubos: A, B y C, que son vendidos, respectivamente en 10u.m., 12u.m. y 9u.m. por pie. Para fabricar cada pie del tubo A se requieren 05 minutos de tiempo de procesamiento en un tipo particular de mquina de modelado. Cada pie del tubo B requiere 045 minutos y cada pie del tubo C requiere 06 minutos. Despus de la produccin, cada pie de tubo, sin importar de qu tipo, requiere 1 onza de material para soldar. El costo de produccin total se estima en 3u.m., 4u.m. y 4u.m. por pie de los tubos A, B y C respectivamente. Para la siguiente semana, la compaa ha recibido pedidos excepcionalmente grandes que totalizan 2000 pies del tubo A, 4000 pies del tubo B y 5000 pies del tubo C. Como slo se dispone de 40 horas de tiempo de mquina esta semana y slo se tienen en inventario 5500 onzas de material de soldar, el departamento de produccin no podr satisfacer esta demanda, que requiere un total de 97 horas de tiempo de mquina y 11000 onzas de material de soldar. No se espera que contine este alto nivel de demanda. En lugar de expandir la capacidad de las instalaciones de produccin, la gerencia est considerando la compra de algunos de estos tubos a proveedores de Japn a un costo de entrega de 6u.m. por pie del tubo A, 6u.m. por pie del tubo B y 7u.m. por pie del tubo C. Construye el modelo que permita hacer recomendaciones respecto a la cantidad de produccin de cada tipo de tubo, y la cantidad de compra a Japn, para satisfacer la demanda y maximizar las ganancias de la compaa. 5.- Una empresa tiene una mquina capaz de fabricar tubos de dimetros grandes y pequeos para contratistas de plomera. Los tubos grandes se producen a una velocidad de 200 pies por hora y los pequeos a 300 pies por hora. Cada hora que la mquina es utilizada para producir tubos grandes, generalmente ocasiona 15 atascamientos y cuando se producen tubos pequeos resultan 3 atascamientos por hora. Cada atascamiento requiere aproximadamente 5 minutos de restablecimiento, durante los cuales la mquina no puede producir tubos. La gerencia desea un nmero igual de pies de ambos tamaos de tubos y la mayor cantidad total de tubos posible. Construye un modelo que permita determinar para un da de 8 horas, cunto tiempo de mquina debe asignarse a la produccin de tubos grandes y cunto a la produccin de tubos pequeos 6.- Una industria dispone de una planta de produccin de fibras sintticas; y en la misma lnea de produccin procesa dos clases de fibra, la F1, y la F2. La produccin en el departamento de hilandera requiere de 20 y 40 horas por cada mil libras de fibra F1 y F2 respectivamente; este departamento cuenta con una disponibilidad de 2.000 horas al mes. En el departamento de estiramiento se requieren 60 y 80 horas para sacar mil libras de fibra F1 y F2 respectivamente; este departamento tiene una disponibilidad en tiempo de mquina de 4.800 horas al mes. En el departamento de corte se requieren 100 y 60 horas para sacar mil libras de fibra F1 y F2 respectivamente; este departamento tiene una disponibilidad de 6.000 horas mensuales. Las ventas limitan la produccin de F1 a un mximo de 25.000 libras por mes. Cunto deber producirse de cada fibra con el fin de maximizar las utilidades, sabiendo que las contribuciones de las fibras F1 y F2 son de 60 y 90 por cada mil libras respectivamente?

PROBLEMAS DE OPTIMIZACIN

HOJA 3

7.- Una empresa fabrica tres productos de caucho: Airtex (material esponjoso), Extendex (material elstico) y Resistex (material rgido). Los tres productos requieren los mismos tres polmeros qumicos y una base. La cantidad de cada ingrediente usada por libra del producto final se muestra en la siguiente tabla: Ingrediente (onzas/libra de producto) PRODUCTO POLMERO POLMERO POLMERO BASE A B C Airtex 4 2 4 6 Extendex 3 2 2 9 Resistex 6 3 5 2 La fbrica tiene el compromiso de producir al menos 1000 libras de Airtex, 500 libras de Extendex y 400 libras de Resistex para la prxima semana, pero la gerencia de la compaa sabe que puede vender ms de cada uno de los tres productos. Los inventarios actuales de los ingredientes son de 500 libras del polmero A, 425 libras del polmero B, 650 libras del polmero C y 1100 libras de la base. Cada libra de Airtex produce a la compaa una ganancia de 7u.m., cada libra de Extendex una ganancia de 7u.m. y cada libra de Resistex una ganancia de 6u.m. (NOTA: 1 libra = 16 onzas) Construye el modelo que permite determinar el plan de produccin ptimo para esta semana. 8.- Una compaa de petrleos produce en sus refineras gasleo (G), gasolina normal (N) y gasolina sper (S), a partir de dos tipos diferentes de crudos C1 y C2 . Las refineras estn dotadas de dos tipos de tecnologas: la tecnologa nueva (Tn) utiliza por cada sesin de destilacin 7 unidades de C1 y 12 de C2 para producir 8 unidades de G, 6 de N y 5 de S; mientras que con la tecnologa antigua (Ta) se obtienen en cada destilacin 10 unidades de G, 7 de N y 4 de S con un gasto de 10 unidades de C1 y 8 de C2 . Teniendo en cuenta los estudios de demanda de los tres productos para el mes prximo, la compaa estima que debe producir al menos 900 unidades de G, 300 de N y entre 800 y 1700 de S. La disponibilidad de crudo C1 s de 1400 unidades y la de C2 es de 2000 unidades. Los beneficios por unidad producida de los tres productos, en unidades monetarias, son: TIPO Beneficio (por unidad) G 4 N 6 S 7

El problema que se plantea es, cmo utilizar ambos procesos de destilacin y los crudos disponibles para que el beneficio sea lo mayor posible. 9.- Sean 8, 12 y 19 unidades de protenas, hidratos de carbono y grasa respectivamente, las necesidades mnimas semanales de una persona. El alimento A contiene 2, 6 y 1 unidades de estos elementos respectivamente, y el B 1, 1 y 3 respectivamente, por Kg.. a) Si A cuesta 85 u.m. por Kg. y B 40 u.m. por Kg., Cuntos Kg. de cada uno de estos alimentos debe consumir semanalmente una persona para que el coste sea mnimo y se satisfagan los requerimientos mnimos?. b) Plantear y resolver el problema dual.

PROBLEMAS DE OPTIMIZACIN

HOJA 4

10.- Una compaa vende 2 productos P1 y P2. La demanda semanal es de 150 unidades de cada uno de ellos. La compaa puede comprar estos productos a un suministrador independiente a 300 y 200 unidades respectivamente; o fabricarlos ella misma utilizando su capacidad de produccin, para lo cual necesita procesar cada artculo a travs de dos lneas de ensamblaje, en cada una de las cuales dispone de 120 horas de trabajo semanales. Las horas de trabajo que necesita cada unidad de artculo en cada lnea vienen dadas por la siguiente tabla: L1 L2 4 5 P1 2 3 P2 Los costos de produccin, por unidad de producto fabricada, son respectivamente de 180 y 120 u.m.. Cuntas unidades de cada tipo se deben comprar y cuntas se deben fabricar para satisfacer la demanda y minimizar los costos totales? 11.- En el siguiente modelo, x1, x2, x3 y x4 representan las cantidades de los productos que se pueden fabricar en un proceso en el que hay limitacin de tiempo de maquinaria para producirlos. Se tiene que: max z = 4.x1 + 6.x 2 + 3.x3 + x4 s. a : 1'5.x1 + 2.x 2 + 4.x3 + 3.x 4 550 (tiempo mquina A) 4.x1 + x 2 + 2.x3 + x 4 700 (tiempo mquina B) 2.x1 + 3.x 2 + x3 + 2 .x 4 200 (tiempo mquina C) xi 0 a) Resuelve el problema b) Usa la tabla ptima obtenida para obtener la solucin del problema dual c) qu mquinas estn trabajando al mximo? d) Si vamos a aumentar el tiempo de alguna de las mquinas, cul ha de tener prioridad?, por qu? 12.- Una empresa que produce mezclas de frutas enlatadas dispone de 10000 Kg. de peras, 7500 Kg. de pia y 10000 Kg. de cerezas. La empresa produce dos tipos de mezclas, cada una enlatas de un Kilo. La primera mezcla tiene la mitad de peras y la mitad de pia y se vende a 20 u. m. la lata. La segunda mezcla tiene un tercio de peras, un sexto de pia y la mitad de cerezas, y se vende a 10 u. m. la lata. Se pide: a) Plantea razonadamente un modelo de programacin lineal del problema y resulvelo grficamente. b) Obtn la solucin dual e interpreta econmicamente los valores de las variables duales.

PROBLEMAS DE OPTIMIZACIN

HOJA 5

Anlisis de Sensibilidad y Programacin Paramtrica. 13.- Una compaa qumica tiene que producir al menos 10.000 Kg. de una mezcla especial. La mezcla consta de tres ingredientes: X1, X2 y X3. El costo por Kg. de los ingredientes es 8, 10 y 11 u.m., respectivamente. Debido a restricciones tcnicas se sabe que la mezcla no puede contener ms de 3.000 Kg. de X1, y debe contener al menos 1.500 Kg. de X2 y 2.000 de X3. a) Calcular el nmero de Kg. que deben usarse de cada componente para minimizar el costo. Interpretar econmicamente la solucin. b) Plantear el problema dual y hallar su solucin. c) Si se rebaja la cantidad de X1 a un mximo de 2.000 Kg., Cul debe ser la composicin de la mezcla?. 14.- Un estudiante ha resuelto un problema de programacin lineal de mximo, pero no sabe dnde lo ha guardado y slo encuentra una hoja en la que figuran los siguientes datos del problema original y la inversa de la base ptima:
10 5 c = (7,5,3) ; b = 14 ; a 2 = 2 ; 13 1 B 1 1 0 3 8 8 3 0 = 1 16 16 1 1 1 2 2

Reconstruye las ecuaciones del problema original y la tabla correspondiente a estos datos. 15.- Resolver el problema de programacin lineal: Max z= -5x1 +5x2 +13x3 s. a: - x1 + x2 +3x3 20 12x1+4x2+10x3 90 xi 0 Una vez resuelto, obtener la solucin ptima en los siguientes casos: a) bT= (10, 100) b) c3 = 8 c) a3 =( 2, 6) d) Introducimos una nueva variable x6 con coeficientes (c6 ,a16 ,a26 )= (10, 3, 5) e) Introducimos una nueva restriccin: 2x1+3x2+5x3 50 f) Cul debe ser el valor mnimo de c3 para que x3 entre en la base? g) Cul es el valor mximo de a23 para que x3 est en la base? h) Si x3 = 3/2. Cul es la solucin ptima?

PROBLEMAS DE OPTIMIZACIN

HOJA 6

16.- A continuacin se presenta un problema de programacin lineal. Despus de resolverlo responder a las siguientes preguntas: a) Cules son el mayor y el menor valor de c2 que pueden dar lugar a una solucin ptima con x2 en la base? b) Si x1 = 1, Cul ser la nueva solucin?. Cunto vara el valor de la funcin objetivo? c)Cul debe ser el valor de c3 , para que x3 entre en la base? d) Cul ser el resultado de aumentar b1 hasta 7? e) Qu valor debe tener a11 , para que x1 entre la base? El problema original es : Max z= 2x1 +4x2 +3x3 s. a: 2x1 +2x2 +3x3 6 4x1 +2x2 +2x3 8 xi 0 17.- Sea el problema de programacin lineal: [1] Max z= 2x1 +ax2 +3x3 s.a: bx1 +3x2 +2x3 =c x1 + 5x2 10 xi 0, i=1,2,3

Si de la tabla ptima del mtodo del Simplex se conocen los datos de la tabla siguiente, donde x4 es la variable de holgura de la segunda restriccin y w1 y w2, las variables artificiales de las respectivas restricciones xBk xB x1 x4 cB x1 x2 x3 w1 1 d x4 w2

-2 a) Plantear el dual de [1] b) Completar los valores de la tabla ptima, sabiendo que el valor de la funcin objetivo del problema dual es 40. c) Obtener de la tabla ptima anterior la solucin del problema dual. d) Calcular las soluciones de los problemas primal y dual en los siguientes casos: i) c3 es 4 en lugar de 3 ii) b2 es 20 en lugar de 10

PROBLEMAS DE OPTIMIZACIN

HOJA 7

18.- Una empresa fabrica dos tipos de hornos: clsico y microondas; los cuales se venden bien en el mercado. El beneficio que se obtiene con cada uno de ellos es de 2.000 u.m. por cada horno clsico y 5.000 u.m. por cada horno microondas. En la empresa trabajan 20 obreros durante 8 horas diarias, 20 das al mes, y debido a la organizacin de la empresa, cada uno de los obreros debe trabajar durante todo el mes slo en una de las cadenas. Dado que las piezas se fabrican en una compaa subsidiaria, en sta slo hay dos cadenas: la de montaje y la de acabado y empaquetado. Cada horno clsico necesita 1 hora de montaje y 1 hora de acabado y empaquetado; mientras que cada microondas necesita 1.5 horas de montaje y 0.5 horas de acabado y empaquetado. Cmo deben distribuirse los obreros en las cadenas, de modo que el beneficio mensual obtenido por la fabricacin de hornos sea mximo?. Resolverlo y explicar la solucin. 19.- Dado el problema de programacin lineal:
Max z = 5 x1 + 9 x 2 s.a : 3x1 + 5 x 2 9 3x1 + 7 x 2 10 xi 0

Sabiendo que en la solucin ptima estn las dos variables reales en el orden natural, obtener la tabla ptima sin resolver el problema por el mtodo del Simplex. 20.- Resolver el problema de programacin lineal: Max z= 3x1 +2x2 s. a: x1 + 1/2 x2 15 2x1 +4x2 24 xi 0 Y a continuacin resolver el problema paramtrico en los siguientes casos: a) a2T = (1/2+2, 4-) b) z= (3-)x1 +(2+2)x2 c) bT = (15-,24+) 21.- Resuelve los siguientes problemas lineales paramtricos: a)
Max z = 3x1 + (2 + ).x 2 s.a : 2 x1 + x 2 4 x1 + 2 x 2 6 xi 0

b)
Min z = 3x1 2 x 2 s.a : 2 x1 + x 2 4 + x1 + 2 x 2 6 xi 0

c)
Max z = 3x1 + 2 x 2 s.a : 2 x1 + (1 + ) x 2 4 x1 + 2 x 2 6 xi 0

PROBLEMAS DE OPTIMIZACIN

HOJA 8

Programacin Lineal Entera 22.- Una fbrica embotella cerveza de dos calidades: Superior y Normal. Cada botella debe pasar por dos secciones: embotellado y acabado. El tiempo (en minutos) de proceso en cada seccin por cada 100 unidades es: embotellado acabado Superior 4 5 Normal 5 2

La seccin de embotellado dispone de 4 horas de trabajo y la de acabado de 2 horas. Los precios de venta y costos de cada botella son: P.V.P. COSTO Superior 20 10 Normal 10 5

La fbrica desea conocer el nmero de botellas que debe producir de cada clase para maximizar el beneficio. 23.- En los anlisis precedentes al lanzamiento de una nave espacial se ha planteado el siguiente problema: el espacio de la nave con destino a elementos de reserva se encuentra reducido a 8 metros cbicos. Estos elementos de reserva deben embarcarse en paquetes indivisibles. Existen 3 clases de estos paquetes,(que han sido valorados de forma objetiva de acuerdo con su utilidad)y que ocupan diferentes volmenes: Paquete accesorios mdicos acces. mecnicos alimentos de reserva Espacio en m3 2 3 3 Valor 3 5 4

Adems slo se dispone de un mximo de 3 paquetes de cada clase. El problema consiste en determinar cuntos paquetes de cada tipo deben embarcarse para maximizar el valor total embarcado. 24.- Resuelve los problemas siguientes por los dos mtodos estudiados: a)
Min z = x1 + x 2 + x3 s.a : x1 + x 2 3x3 1 2 x1 + x 2 x3 0 x1 x 2 + x3 2 xi 0, enteras

b)
Min z = 2 x1 + x 2 + 4 x3 s.a : 2 x1 x 2 33x3 8 x1 + 3x 2 + 2 x3 7 xi 0, enteras

PROBLEMAS DE OPTIMIZACIN

HOJA 9

Problemas de Transporte 25.- Una empresa multinacional que fabrica televisores posee tres factoras en Holanda, Francia e Italia, con producciones mensuales de 25.000, 15.000 y 15.000 unidades respectivamente. Desde dichas fbricas debe surtir a los mercados de Holanda, Francia, Italia y Alemania, cuyas demandas mensuales respectivas son de 10.000, 20.000, 20.000 y 20.000 unidades respectivamente. Los costes de los suministros vienen dados en la siguiente tabla: Holanda Francia 10 15 Holanda 12 5 Francia 20 10 Italia Italia 20 15 5 Alemania 15 20 15

La Empresa desea conocer cul ser la gestin de suministro ptima que minimice los costes de distribucin, sabiendo adems que no tiene penalizacin alguna por la demanda insatisfecha. 26.- La Goodyear Oil Company tiene refineras en Rotterdam, Southampton y Yokohama. La entrada mensual de petrleo crudo en estas refineras es de 15, 10 y 10 unidades respectivamente. El petrleo se suministra desde tres pases: Kuwait, Libia y Venezuela, donde las cantidades disponibles son de 24, 6 y 11 unidades al mes respectivamente. Los costos variables (incluyendo los costos de transporte) por unidad suministrada de un pas dado a cada refinera son: R 20 12 17 S 18 11 17 Y 25 33 40

K L V

A) Cul es la gestin de suministro ptima para todas las refineras? B) b1.- Cules son los costos de suministrar una unidad adicional a la refinera de Rotterdam y cules son los cambios resultantes en la gestin de suministro? b2.- Cules son los beneficios de tener dos unidades adicionales de petrleo crudo en Libia y cules son los cambios resultantes en la poltica de suministro? C) Se considera que Libia impone unas tasas extra sobre el petrleo exportado que debe incrementar los costos variables. Cul es el mximo nivel de esa tasa para que no decrezcan sus exportaciones?. Qu cambios deben hacerse en la poltica de suministro resultante, si se elevan las tasas por encima de ese nivel? D) Por otra parte Kuwait trata de que desciendan sus tasas. Cunto pueden decrecer estas, sin que cambien sus exportaciones?. Cunto deben descender para que aumenten sus exportaciones y cmo influye este decrecimiento en la poltica de exportacin de crudos?

PROBLEMAS DE OPTIMIZACIN

HOJA 10

27.- El jefe de compras de un gran almacn desea adquirir las siguientes cantidades de abrigos para la temporada de invierno: TIPO CANTIDAD A 100 B 150 C 60 D 250 E 200

Estos abrigos pueden ser proporcionados por tres fabricantes, los cuales estn capacitados para proporcionar un total de 220, 180 y 300 abrigos. El jefe de compras ha estimado que los beneficios netos, por unidad y fabricante son los que se dan a continuacin: TIPO FABRICANTE X Y Z Establecer el pedido ptimo. 28.- Una compaa est manejando una lnea especial de camisas. Tres proveedores estn concursando por el trabajo, el primero ofreciendo suministrar hasta 200.000 camisas a 3 u.m. cada una, el segundo 150.000 a 3.50 u.m. cada una y el tercero 150.000 a 3.20 u.m. cada una. La compaa tiene cinco almacenes que dan servicio a las distintas tiendas. En estos almacenes se estiman unos requerimientos de 40.000, 70.000, 60.000, 100.000 y 50.000 camisas respectivamente. La compaa pagar el envo desde cada proveedor a sus propios almacenes. Los costos de embarque (en cientos de u.m. por cada 1.000 camisas) son los que se dan en la tabla. 1 P1 P2 P3 4 3 3,5 2 2 6 3 3 7 1 4 4 2 2,5 1,5 5 1,5 3 1 A 6 7 5 B 12 10 13 C 9 8 4 D 8 5 7 E 10 6 9

a) Resolver el problema si en la compaa se desea saber cuntas camisas deben comprarse a cada proveedor y la programacin de los embarques desde los proveedores a los almacenes, con el fin de minimizar los costos. b) Si el costo del envo desde el proveedor 2 al almacn 2 se modifica y ahora es de 100 u.m. por cada 1.000 camisas, cul ser entonces la solucin ptima?. c) Si el proveedor 2 modifica sus precios y ahora vende las camisas a 3.30 u.m. cada una, cul es la solucin ptima en este caso?

PROBLEMAS DE OPTIMIZACIN

HOJA 11

29.- En una cierta rea de desarrollo existen tres factoras que necesitan respectivamente: 100, 90 y 60 trabajadores. Se estn construyendo tres zonas residenciales R, S y T, donde existir alojamiento para los siguientes trabajadores con sus familias: R 60 S 70 90 T 50 90

Al menos No ms de

Supondremos que, en primer lugar, se utilizarn los alojamientos mnimos disponibles en R, S y T, y que el resto de los trabajadores ser alojado de forma que el costo total de transporte de todos los trabajadores entre sus residencias y sus lugares de trabajo sea mnimo. Los costos por pasajero se han estimado en: R S T A 10 2 6 B 3 7 4 C 8 7 5

NOTA: el que no haya lmite se debe interpretar como que es capaz de alojar a todos los trabajadores que no caben en los otros lugares. A) Cuntos trabajadores vivirn en cada una de las reas y dnde trabajarn? B) Para qu intervalo de variacin del costo de transporte de S a A se mantiene ptima la solucin encontrada en el apartado A)? C) Calcular el conjunto de soluciones que se obtienen cuando el nmero de trabajadores que se precisan en la primera factora es de 100-, con 010. 30.- A Toms le gustara tomar exactamente 1.5 litros de limonada hoy y al menos 2 litros maana. Ricardo desea vender un mximo de 2 litros en total a un precio de : $1.54/medio litro, hoy y a $1.50/medio litro, maana. Enrique desea vender un mximo de 2.5 litros en total a un precio de: $1.6/medio litro, hoy y a $1.44/medio litro maana. Toms desea saber cmo debe realizar sus compras para minimizar el costo, satisfaciendo sus necesidades mnimas de sed 31.- Un ordenador dispone de tres discos de diferentes caractersticas A, B, C. Puede almacenar como mximo 200 archivos en A, 100 en B y 300 en C. El usuario desea almacenar 300 archivos de texto, 100 paquetes conteniendo programas y 100 archivos de datos. Cada da accede por promedio 8 veces a un archivo de texto 4 veces a un programa y 2 veces a un archivo de datos. Las unidades de tiempo utilizadas en acceder a un archivo, segn el tipo de archivo y el lugar en el que est almacenado, viene dado en la siguiente tabla: A B C Texto 5 2 10 Programa 4 1 8 Datos 4 1 6

Resuelve el problema que nos indica en qu discos se deben almacenar los archivos para minimizar el tiempo total de acceso.

PROBLEMAS DE OPTIMIZACIN

HOJA 12

Problemas de Trasbordo y Asignacin 32.- Una compaa construye una planta maestra para la produccin de un artculo en un perodo de 4 meses. Las demandas en los cuatro meses, son de 100, 200, 180 y 300 unidades respectivamente. Una demanda para el mes en curso puede ser satisfecha a travs de: i) Produccin excesiva de un mes anterior, almacenada para su futuro consumo. ii) Produccin en el mes actual. iii) Produccin excesiva en un mes posterior, para cubrir pedidos de meses anteriores. El costo de produccin variable por unidad en un mes cualquiera es de 4 u.m.. Una unidad producida para consumo posterior incurrir en un costo de almacenamiento, a razn de 0.5 u.m. al mes. Por otra parte, los artculos ordenados en meses anteriores incurren en un costo de penalizacin de 2 u.m. por unidad por mes. Si las capacidades de produccin para elaborar el producto de los cuatro meses siguientes son 50, 180, 280 y 270 unidades respectivamente. a) Determinar dos planes de inventario de produccin a costo mnimo. b) Cmo vara el plan de inventario de produccin, si la capacidad de produccin del primer mes aumenta en 30 unidades, la del tercer mes aumenta en 70 unidades, y adems, la demanda del segundo mes es de 250 unidades. 33.- Resolver el siguiente problema, teniendo en cuenta que las ofertas son de 100 unidades en cada uno de los orgenes , que las demandas son de 80 unidades en cada uno de los destinos, que los costos de almacenamiento son de 50 u.m. en A, 20 u.m. en B y 30 u.m. en C y que los costos de transporte son: A-1: 9 C-4: 4 A-3: 9 1-3: 1 B-2: 3 2-1:5 B-4: 3 2-4:1 C-1: 6 4-2:1 C-3: 9 4-3: 1

Nota.- Resolverlo tambin con demandas de 70 unidades.

34.- Un panadero es propietario de dos molinos, situados en A y en B, que disponen de 700 y 800 unidades de harina respectivamente. Sus panaderas se encuentran situadas en C y D, y precisan 450 y 840 unidades respectivamente. Hay rutas directas desde A hasta C y desde B hasta D, pero las entregas de A a D y las de B a C, deben hacerse va X y luego Y. Los costos de transporte en las distintas rutas son: AC: 20 u.m. XY: 3 u.m. AX: 5 u.m. YC: 7 u.m. BD: 15 u.m. BX: 6 u.m. YD: 8 u.m.

a) Encontrar las forma de entrega ms econmica. b) Cmo se modificara el resultado, si en el punto X se dispusiera de 150 unidades de harina, en el punto Y se demandaran 250 unidades y en el punto D la demanda se redujera a 810 unidades?

PROBLEMAS DE OPTIMIZACIN

HOJA 13

35.- En una competicin de natacin 4 x100 estilos, intervienen cuatro nadadores (en un mismo equipo). Un entrenador tiene 6 nadadores muy rpidos, cuyos tiempos individuales esperados en cada uno de los estilos son: espalda 65 67 68 67 71 69 braza 73 70 72 75 69 71 mariposa 63 65 69 71 75 66 libre 57 58 55 59 57 59

1 2 3 4 5 6

Cmo deber asignar los nadadores a los relevos, para minimizar el tiempo de la prueba?. 36.- Una joven pareja, quiere dividir las principales tareas de la casa (comprar, cocinar, lavar los platos y lavar la ropa) entre los dos, de modo que cada uno tenga dos obligaciones, y el tiempo total que ocupen en realizar estas tareas sea mnimo. La eficiencia en cada una de las tareas es diferente entre ellos y la siguiente tabla recoge el tiempo que cada uno de ellos necesita para realizar cada una de las tareas. Plantear un modelo matemtico para este problema, y resolverlo. V M comprar 4,9 4,5 cocinar 7,2 7,8 l. platos 4,3 3,6 l. ropa 3,1 2,9

37.- Una compaa de transporte de viajeros, tiene que cubrir 3 trayectos diarios de ida y vuelta entre Logroo y Sevilla. Los horarios de los diferentes trayectos son: S. de Lo. 7:00 12:30 17:00 Viaje 1 2 3 Ll. a Se. S. de Se. Viaje Ll. a Lo 17:00 7:00 A 18:30 22:30 13:00 B 0:30 3:00 18:30 C 6:00

Determinar dnde deben vivir los conductores y qu trayectos debe cubrir cada uno, de modo que los tiempos muertos (tiempos de espera entre el trayecto de ida y el de vuelta) sean mximos, teniendo en cuenta que los conductores deben descansar como mnimo doce horas y como mximo veinte. Cul es el tiempo muerto total? 38.- La siguiente tabla muestra el tiempo que emplean 4 mquinas en realizar 4 tareas. Asigna una tarea a cada mquina de modo que el tiempo total consumido sea mnimo. Tarea 1 Tarea 2 Tarea 3 Tarea 4 11 1 2 3 3 12 4 5 8 8 1 9 3 4 4 10

Mquina 1 Mquina 2 Mquina 3 Mquina 4

PROBLEMAS DE OPTIMIZACIN

HOJA 14

Problemas de Flujo Mximo 39.- En la oficina de correos de la ciudad I hay 126 telegramas urgentes de igual duracin en cuanto a su transmisin, destinados a la ciudad Z, donde son recibidos en tres centrales a las que llamaremos G, H y J. La transmisin de los telegramas se realiza a base de conexiones con centrales de otras ciudades. La tabla adjunta refleja las distintas posibilidades de mensajes simultneos entre ellas. Si la duracin de la transmisin de un telegrama es de 17 segundos, independientemente de las conexiones realizadas para ello, determina cunto tiempo se tardar en transmitir los 126 mensajes. (- significa que no hay conexin). A I A B C D E 30 B 18 9 C 19 10 D 7 12 E 16 8 G 16 12 H 8 11
J

10 7

40.- Antes de establecer un proyecto de construccin de autova, se desea estudiar la capacidad de la red de carreteras, representada en el grafo que se da a continuacin, entre las ciudades P y S. Para ello se ha evaluado el nmero mximo de vehculos que cada ruta puede abarcar por hora. Estas evaluaciones estn indicadas en cientos de vehculos por hora, sobre los arcos del grafo. Cul es la capacidad mxima por hora de vehculos susceptibles de dirigirse de la ciudad P a la S?
7 5 P 8 e 4 f 10 1 a 10 8 b 2 2 d 2 6 7

c
4

g 10

10

PROBLEMAS DE OPTIMIZACIN

HOJA 15

41.- El conocimiento de la red del ejercicio anterior se puede completar con la evaluacin del nmero mximo de vehculos que pueden atravesar cada una de las ciudades a, b,..., g, por hora. (En efecto, un automovilista que se dirija desde la ciudad a hasta la ciudad g tomando las rutas: (a,d) y (d,g), debe necesariamente atravesar la ciudad d. La capacidad horaria de la red urbana de esa ciudad influye por tanto en el estudio del nmero mximo de vehculos que pueden circular por la red de carreteras.) La evaluacin de las capacidades horarias mximas en cada una de las ciudades, es la que se da a continuacin (en cientos de vehculos por hora). Ciudad a b 7 c 8 d 6 e 6 f 5 g 6

Capacidad 6

Determina la capacidad horaria mxima de la red modificada. 42.- Obtn el flujo mximo que puede atravesar la siguiente red:

2 7 1 8 4 4 7

6 9 8 3 5 5

43.- Estados Unidos, Japn y Alemania proveen de ordenadores a Espaa y Portugal a travs de Francia que acta como intermediaria. Francia tiene limitado el nmero de pedidos por da que puede servir a un mximo de 7 pedidos. Adems, Estados Unidos puede servir a Espaa un mximo de 3 pedidos directos (es decir, sin pasar por Francia) y Japn un mximo de dos pedidos a Portugal, tambin sin intermediarios. Se desea saber el nmero mximo de pedidos que llegan a Espaa y Portugal si la oferta de Estados Unidos es de 4 pedidos, la de Japn de 8 pedidos y la de Alemania de 3, siendo las demandas de 5 pedidos para Espaa y 7 para Portugal. Plantalo y resulvelo como un problema de flujo mximo.