Gua de problemas de Investigacin de Operaciones TERCERA PARTE

3.1) Se envan automviles en camin de tres centros de distribucin a cinco distribuidores. El costo de envo est basado en la distancia recorrida entre las fuentes y destinos. El costo es independiente de si el camin hace el recorrido con una carga parcial o completa. La tabla que sigue hace un resumen de las distancias de recorrido entre los centros de distribucin y los distribuidores y tambin las cifras mensuales de oferta y demanda calculadas en nmeros de automviles. Cada camin puede transportar un mximo de 18 vehculos. Dado que el costo de transporte por milla recorrida por el camin es 10$. Hallar la solucin ptima, indicando costo total y nmero de camiones utilizados. Distribuidores 2 3 4 150 200 140 70 60 65 90 100 150 200 150 160

Centro de Distribucin Demanda

1 2 3

1 100 50 40 100

5 35 80 130 140

Oferta 450 200 150

3.2) El gerente de una empresa de publicidad trata de decidir cul de entre cinco ejecutivos (A,B,C,D y E) de contabilidad debe asignar a cada uno de sus cinco mejores clientes (1,2,3,4 y 5) y considera que por motivos de tipo religioso no debe ser asignado el ejecutivo C al cliente 1. Los costos estimados de la asignacin de cada ejecutivo a cada cliente se muestran en la tabla siguiente: Clientes 2 3 10 18 12 18 8 16 18 14 16 18

Ejecutivo A B C D E

1 14 16 8 12 18

4 12 16 16 16 16

5 18 18 16 18 14

La empresa desea conocer la forma de asignar los ejecutivos, y el monto mnimo que debe pagar. por otra parte existen rumores que indican que el cliente 3 no continuar con los servicios de la empresa y se desea saber a objeto de minimizar costos, cul sera la nueva reasignacin.

3.3) 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 7.200 Bs. y 3.600 Bs. 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 y luego resolverlo.

3.4) Un carpintero, un plomero y un ingeniero estn disponibles para efectuar ciertos trabajos. Cada persona puede efectuar hasta dos trabajos. Hay cuatro trabajos por hacer. La matriz de ineficiencia del hombre i asignado al trabajo j es como sigue: Soldar 4 1 3 Enmarcar 2 3 3 Trazar 5 4 1 Alambrado 3 2 5

Carpintero Plomero Ingeniero

Qu hombre debe asignarse a qu trabajo trabajos?

3.5) Una fabrica 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 2 3 A 5 6 7 B 8 8 X C 6 5 5

Plantear y resolver el problema como un modelo de transporte.

3.6) Una empresa dispone de tres obreros de los cuales el primero y el tercero pueden ser asignados a dos trabajos a la vez. La empresa ofrece cuatro trabajos diferentes. La empresa suministra la tabla de rendimiento de obreros & trabajo. T1 O1 O2 O3 10 9 8 T2 12 10 8 T3 12 10 10 T4 8 5 8

Cmo se debe hacer la asignacin y cul es el valor del ptimo del rendimiento?

3.7) Tres plantas producen un producto, que luego es transportado a dos centros de consumo. Los costos de produccin, los costos de transporte desde las plantas a los centros de consumo, as como la oferta y la demanda se dan en la siguiente tabla: Costo de Produccin $/u 50 55 53 Demanda Costo de C. de consumo1 5 8 6 1.200 Transporte $/u C. de consumo2 7 5 6 700

Planta 1 2 3

Oferta 900 500 600

Resolver el problema como un modelo de transporte con el objetivo de minimizar el costo total e interpretar los resultados.

3.8) Se usarn cinco barcos cargueros para transportar bienes de un puerto a otros cinco puertos. Se puede usar cualquier barco para hacer cualquiera de los cinco viajes; a excepcin del barco N 3 que tiene prohibido entrada al puerto N 2. Sin embargo, dadas algunas diferencias entre los barcos y las cargas, el costo total de carga, transporte y descarga de bienes para las distintas combinaciones de barcos y puertos varia mucho. Estos costos se muestran en la siguiente tabla:

Barcos 1 2 3 4 5

1 30 50 40 30 60

2 60 60 X 50 70

Puertos 3 60 40 70 50 40

4 40 50 50 40 45

5 45 50 60 40 50

El objetivo es asignar los barcos a los puertos en una correspondencia uno a uno de manera que se minimice el costo total para los cinco barcos e interpretar los resultados.

3.9) Un Programador, un Analista de Sistema y un Ingeniero de Sistema estn disponibles para efectuar ciertos trabajos. Cada persona debe efectuar slo un trabajo en el tiempo asignado. Hay cuatro trabajos por hacer. La matriz de ineficiencia del hombre i asignado al trabajo j es como sigue:

Codificar Programador Analista Ingeniero 3 2 5

Cargar datos 2 5 7

Programar 1 1 2

Desarrollar Sistemas 5 2 1

Qu hombre debe asignarse a qu trabajo? Qu trabajo quedar sin terminar?

3.10) Tres plantas producen un producto, que luego es transportado a dos centros de consumo. Los costos de produccin, los costos de transporte desde las plantas a los centros de consumo, como los precios de venta en los centros de consumo as como la oferta y la demanda se dan en la siguiente tabla:

Costo de Transporte $/u Costo de Produccin $/u Planta 1 2 3 50 55 53 Precio de V. Demanda C. de consumo1 5 8 7 69 1.200 C. de consumo2 7 5 6 70 700 Oferta 800 500 500

Resolver el problema como un modelo de transporte con el objetivo de maximizar el Beneficio total e interpretar los resultados.

3.11) Tres plantas de energa elctrica con capacidad de 20, 35 y 40 millones de kilovatios/hora, proporcionan electricidad a tres ciudades. La demanda mxima en las tres ciudades se calcula en 30, 35 y 25 millones de kilovatios/hora. La tabla proporciona el precio por milln de kilovatios/hora en las tres ciudades. Ciudades 2 3 $700 $400 $300 $350 $480 $450

Planta 1 2 3

1 $600 $320 $500

Durante el mes de agosto hay un incremento de 20% en la demanda en cada una de las tres ciudades, que se puede satisfacer comprndole electricidad a otra red, a un precio de $1000 por milln de kilovatios/hora. Sin embargo esta red no est conectada con la ciudad 1. La Compaa de Servicios Pblicos quiere determinar el plan ms econmico para la distribucin y la compra de energa elctrica adicional. Resuelva e interprete la solucin ptima. Indique si existe solucin alterna y Por qu?. 3.12) Tres plantas de energa elctrica con capacidad de 25, 40 y 50 millones de kilovatios/hora, proporcionan electricidad a tres ciudades. La demanda mxima en las tres ciudades se calcula en 35, 40 y 25 millones de kilovatios/hora. La tabla se proporciona el precio por millones de kilovatios/hora en las tres ciudades. Ciudades 2 3 $700 $400 $300 $350 $480 $450

Planta 1 2 3

1 $600 $320 $500

Durante el mes de agosto hay una perdida de 20% en la transmisin de la energa en todo lo largo de la red principal por falta de mantenimiento en la red, por lo tanto el estado penaliza a las plantas con $1000 por milln de kilovatios/hora no suministrado. La Compaa de Servicios Pblicos quiere determinar el plan ms econmico para la distribucin y adems la ciudad 1 reciba toda su demanda Resuelva e interprete la solucin ptima. Indique si existe solucin alterna y Por qu?.

3.13) Resolver los siguientes problemas de Programacin Entera. a) Mx Z= 2x1+x2 s.a. 10x1+10x2 9 10x1+5x2 1 xi 0 y entero. b) Max Z = 2X1+6X2 s.a. X1+X2 2 2X1+2X2 9 4X1+2X2 14 -X2 -1 X1 , X2 0 y enteros d) Mn Z= 2x1+x2+2x3 s.a. x1+x2+x3 5 2x1 - x3 3 x1, x2, x3 0 y enteros f) Max Z = 2x1 + x2 s.a. 2x1 + 2x2 7 4x1 + x2 11 x2 0 , x1 0 y entero

c)

Mx Z= X1 + X2 + X3 s.a. 2X1 + X3 16 6X1 + 5X2 26 Xi 0 y entero

e) Min Z = 3x1 + 5x2

s.a.

10x1 + 6x2 15 x2 1 x1, x2 0 y enteros.

3.14) Josu necesita asignar cuatro trabajos que recibi a cuatro empleados. Las diversas habilidades de estos dan origen a costos variables por el desempeo de los trabajos. La tabla siguiente resume los datos del costo de las asignaciones. Los datos indican que el empleado 1 no puede trabajar en el trabajo 3 y que el empleado 3 no puede trabajar en el trabajo 4. Supongamos que hay disponible un empleado adicional (el quinto) para desempear uno de los cuatro trabajos, a los costos respectivos de 60, 45, 30 y 80 dlares. Es econmico reemplazar a uno de los cuatro trabajadores actuales con el nuevo? Y en caso afirmativo Cul es el reemplazo? Justifique su respuesta. Trabajo Trabajador 1 2 3 4 1 $50 $70 $90 $70 2 3 4 $20 $30 $70 $50 $40 $20 $30 $50 $20 $60

3.15) Una compaa dispone de tres fbricas para elaborar cuatro productos: A, B, C y D. La oferta de produccin de las tres fbricas son: 900, 1200 y 700 respectivamente sin importar que producto se fabrica. Las demandas son 500 unidades de A, 700 unidades de B, 900 unidades de C y 900 unidades de D. La fbrica 3 no puede elaborar el producto B. Hay una penalizacin por demanda insatisfecha de un producto, la cual es para cada producto de un 25% de su menor costo de fabricacin, pero el producto B se debe satisfacer toda su demanda. Los costos de fabricacin se dan en la siguiente tabla: Productos A B C 4 3 2 5 4 4 4 5

Fbricas 1 2 3

D 3 2 4

Resuelva e interprete la solucin ptima con el objetivo de minimizar el costo.

3.16) Una empresa dispone de tres obreros de los cuales el primero y el segundo pueden ser asignados a dos trabajos a la vez. La empresa ofrece cuatro trabajos distintos. Es obligatorio que todos los obreros hagan por lo menos un trabajo. La empresa suministra la tabla de costo de asignar el obrero i al trabajo j. Resolverlo como un problema de Asignacin. T1 9 8 10 T2 10 10 12 T3 10 8 12 T4 5 8 8

O1 O2 O3

Cmo se debe hacer la asignacin y cul es el valor ptimo del rendimiento?

3.17) Tres refineras con capacidades diarias mximas de 6, 5 y 6 millones de galones de gasolina reparten a tres reas de distribucin con demandas diarias de 5, 7 y 7 millones de galones del combustible. La gasolina se transporta a las tres reas de distribucin a travs de una red de tubera. El costo de transporte se calcula con base en la longitud de la tubera a un dlar por 10.000 galones por milla recorrido. La tabla siguiente indica la distancia de la Refinera a las reas de distribucin en millas. rea de distribucin 1 2 3 120 180 80 300 100 90 200 250 120

Refinera 1 2 3

Asimismo, el rea de distribucin 1 debe recibir toda su demanda y cualquier escasez en las reas 2 y 3 dar lugar a una penalizacin de diez dlares por 10.000 galones. Hallar e interpretar la solucin ptima.

3.18) Considere el problema de asignar cuatro operadores a cuatro mquinas. Se dan los costos de asignacin en unidades monetarias. El operador 1 puede ser asignado a dos mquinas, pero no puede ser asignado a la mquina 3. Asimismo, el operador 3 no se puede asignar a la mquina 4. Obtener las posibles asignaciones ptimas usando el mtodo hngaro e interprete el resultado ptimo. Mquina Operador 1 2 3 4 1 5 5 4 2 2 3 2 3 3 4 2 4 4 4 3 5 5

3.19) Una empresa dispone de tres obreros de los cuales el primero y el segundo pueden ser asignados a dos trabajos a la vez. La empresa ofrece cuatro trabajos distintos. Es obligatorio que todos los obreros hagan por lo menos un trabajo. La empresa suministra la tabla de costo de asignar el obrero i al trabajo j. Resolverlo como un problema de Asignacin. T1 10 8 10 T2 8 10 8 T3 8 10 10 T4 10 8 8

O1 O2 O3

Cmo se debe hacer la asignacin y cul es el valor ptimo del rendimiento? 3.20) Cierta firma de contadores necesita asignar cuatro trabajos a cuatro contadores Las diversas habilidades de estos dan origen a costos variados por el desempeo de los trabajos. La tabla resume los datos del costo de las asignaciones. El contador 1 no puede realizar el trabajo 3, y el contador 3 no puede realizar el trabajo 4. 1 5 9 4 8 2 4 7 5 7 Trabajo 3 10 11 9 4 3 9 5

1 Contador 2 3 4

Determine TODAS las asignaciones ptimas posibles y el costo de las mismas.

3.21) Un proveedor de banquetes que est encargado de servir alimentos los 4 das siguientes debe decidir cul ser la oferta diaria de servilletas limpias. Sus necesidades para los siguientes 4 das son: 110, 210, 190 y 100 servilletas, respectivamente. Y se pueden satisfacer a travs de una de tres alternativas: I) Comprar servilletas nuevas a 50 centavos de $ cada una.

II)

Enviar las servilletas manchadas a una lavandera con servicio en 24 horas al costo de 10 centavos de $ cada una. Enviar las servilletas manchadas a una lavandera con servicio en 48 horas al costo de 5 centavos de $ cada una.

III)

Resolverlo como un modelo de transporte (use 4+1 fuentes y 4 destinos. Una de las fuentes representa las servilletas nuevas; las 4 fuentes restantes representan las servilletas manchadas al cabo de cada uno de los 4 das. Los destinos representan los requerimientos de los 4 das. La oferta para la fuente de servilletas nuevas debe ser igual a los requisitos totales de los 4 das. Asimismo, la oferta al trmino del da i debe ser igual a la demanda del mismo da)

3.22) Tres refineras con capacidades diarias mximas de 6, 5 y 6 millones de litros de gasolina reparten a tres reas de distribucin con demandas diarias de 5, 7 y 7 millones de litros del combustible. La gasolina se transporta a las tres reas de distribucin a travs de una red de tubera. El costo de transporte se calcula con base en la longitud de la tubera a 1 bolvar por 1000 litros por kilometro recorrido. La tabla de distancia que aqu se resume muestra que la refinera 2 no est conectada al rea de distribucin 3.

Refinera 1 2 3

rea de distribucin 1 2 3 120 180 80 300 100 200 250 120

Asimismo, el rea de distribucin 1 debe recibir toda su demanda y cualquier escasez en las reas 2 y 3 dar lugar a una penalizacin de diez bolvares por litro. Hallar e interpretar la solucin ptima.

3.23) Una Compaa que dispone de tres fabricas que elaboran cuatro productos que son: A, B, C y D. Las ofertas de produccin de las tres fabricas son las siguientes 800, 1.000 y 700 respectivamente. Se requiere 600 unidades de A, 700 de B, 600 de C y 700 de D. Los costos de fabricacin se dan en la siguiente tabla ($/u) Productos Fabricas 1 2 3 A 5 2 4 B 3 4 3 C 4 3 3 D 3 2 4

Cul es la solucin ptima real? y si hay adems soluciones alternas hallar una de ellas.

3.24) Considere el problema de asignar cuatro operadores a cuatro mquinas. Se dan los costos de asignacin en unidades monetarias. El operador 1 no puede ser asignado a la mquina 3. Asimismo, el operador 3 no se puede asignar a la mquina 4. Obtener las posibles asignaciones ptimas. Mquina Operador 1 1 5 2 7 3 9 4 7

2 5 4 3 2

3 2 5 6

4 2 3 7

3.25) Una empresa dispone de tres obreros los cuales pueden ser asignados a dos trabajos a la vez. La empresa ofrece cuatro trabajos diferentes. La empresa suministra la tabla de rendimiento de obreros & trabajo. T1 O1 O2 O3 10 9 8 T2 12 10 8 T3 12 10 10 T4 8 5 8

Cmo se debe hacer la asignacin y cul es el valor del ptimo del rendimiento?

3.26) La AIRPLANE COMPANY construye aviones comerciales para varias lneas areas en todo el mundo. La ltima etapa del proceso de produccin consiste en fabricar los motores de turbina e instalarlos en la estructura del avin terminado. La compaa tiene varios contratos de trabajo para entregar un gran nmero de aviones en un futuro cercano, y en este momento debe programarse la produccin de los motores de turbina durante los prximos cuatro meses. En la siguiente tabla se dan los datos de la demanda mensual de motores, la oferta mxima mensual, los costos unitarios de produccin mensual y dada las variaciones en los costos de produccin, podra valer la pena producir algunos motores un mes o dos antes de sus fecha de instalacin por lo tanto se produce un costo de almacenaje para cada motor de 15.000 $/mes. El gerente de produccin desea la programacin del nmero de motores que se deben fabricar en cada uno de los cuatro meses, de manera que se minimicen los costos totales de produccin y almacenaje.

Mes 1 2 3 4

Instalacin programada 10 15 25 20

Produccin mxima 25 35 30 10

costo unitario de produccin 1.080.000$ 1.110.000$ 1.100.000$ 1.130.000$

costo unitario de almacenaje 15.000$ 15.000$ 15.000$ ------

3.27) Una compaa se especializa en la preparacin de programas de computacin para la industria. La compaa tiene tres programadores que realizan esta labor y existen cinco trabajos de programacin que deben terminarse lo ms pronto posible. No todos los programadores trabajan a la misma velocidad y se les paga en forma diferente con base en su experiencia. Cada uno de los trabajos debe elaborarlo un solo programador. Los costos de terminacin de cada tarea por programa se muestra en la tabla N 1. En la tabla N 2 se muestra el tiempo que necesita cada programador para terminar cada trabajo y el tiempo de que dispone. Hallar la solucin ptima requerida a las condiciones del problema, es decir, minimizar el tiempo de trabajo y reducir los costos.

Tabla N 1 (costo $) Trabajo 2 3 4 150 200 100 200 100 100 250 250 150

Programador 1 2 3

1 100 80 200

5 50 80 100

Tabla N 2 (tiempo requerido en hora) Programador 1 2 3 1 2 3 10 15 20 4 10 5 20 25 25 4 10 5 15 5 5 4 10 disponibilidad de hora 35 20 40

3.28) Una Compaa de computadoras desarrolla tres nuevas computadoras para el prximo ao. Preparar las instalaciones de produccin para comenzarla costara $40.000 para la computadora 1; $50.000 para computadora 2 y $45.000 para la computadora 3. Las computadoras generaran un ingreso unitaria de $550 en la computadora 1; $600 en la computadora 2 y $500 en la computadora 3. La compaa tiene dos plantas capaces de producir estas computadoras. Pero, para evitar duplicar costos de preparacin si una computadora se produce en una planta no se produce entonces en la otra planta, donde la eleccin se basara en maximizar la ganancia. La computadora 1 puede producirse a una tasa de 40 por da en la planta 1 y 20 por da en la planta 2. La computadora 2 puede producirse a una tasa de 30 por da en la planta 1 y 20 por da en la planta 2 y por ltimo la computadora 3 puede producirse a una tasa de 50 por da en la planta 1 y 60 por da en la planta 2. Las plantas 1 y 2, respectivamente, tienen 240 y 300 das de tiempo de produccin disponible para la produccin de las computadoras El objetivo es maximizar la ganancia total. a) Formule este problema como un modelo de PEB mixta. b) Utilizando SOLVER resuelva el problema y responda las siguientes preguntas: I) Determinar cuantas unidades de cada computadora deben ser producidas para venderlas para el prximo ao y su ganancia mxima. II) Cuntos das sobran en cada planta? III) Cuntas computadoras y de que tipo se producira en cada planta?

3.29) Una empresa tiene 3 fabricas que producen un producto, la primera fabrica produce 1300 unidades, la segunda fabrica produce 1500 unidades y la fabrica tres produce 1200 unidades. Estos producto pasa por dos centros de distribucin los costos de transporte de las fabricas a los centros se dan en la tabla N1 y de los centros de distribucin se reparte los productos a 4 centros de consumo los costos de transporte y las demanda de los centros de consumo se dan en la tabla N 2 Resolver el problema como un modelo de trasbordo e indicar su solucin optima. El objetivo es minimizar los costos de transporte. Tabla N 1 Centro de distribucin 1 2 12 16 10 9 11 7 Tabla N 2

Centro de consumo
Centro de distribucin 1 2 Demanda 1 5 4 1175 2 4 3 1125 3 5 4 1025 4 4 3 675

Fabrica 1 2 3

3.30) El Gran Papel C.A. tiene dos plantas productoras de papel ubicadas en las ciudades A y B. Los almacenes estn ubicados en C y D. Los distribuidores en las ciudades E, F y G.. A continuacin se indican los costos de transporte desde las plantas a los almacenes y desde estos a los distribuidores; as como las capacidad de produccin de las plantas y la demanda de los distribuidores. Costo de transporte ($/unidad) y capacidad de produccin (unidades) Almacn C D Produccin Planta A 7 5 300 B 3 4 100 Costo de transporte ($/unidad) y demanda (unidades) Distribuidor E F G Almacn C 8 5 7 D 5 6 10 Demanda 150 100 100 a) Traza la representacin de red para el problema. b) Indica la tabla de costos, las ofertas y demandas que se generan al transformar el problema en un problema de transporte. Resuelve el problema usando solver y explica la solucin obtenida. Cul es la solucin si el almacn D tiene una capacidad mxima de 100 unidades.

c) d)

3.31) Amortiguadores Mgnum C.A. tiene tres plantas productoras de amortiguadores ubicadas en las ciudades A, B y C. Los almacenes estn ubicados en D y E. Los distribuidores en las ciudades F, G y H. A continuacin se indican los costos de transporte desde las plantas a los almacenes y desde estos a los distribuidores; as como las capacidad de produccin de las plantas y la demanda de los distribuidores. Costo de transporte ($/unidad) y capacidad de produccin (unidades) Almacn D E Produccin A 6 8 400 Planta B 8 11 450 C 9 6 350 Costo de transporte ($/unidad) y demanda (unidades) Distribuidor F G H Almacn D 9 7 6 E 5 9 7 Demanda 400 500 400 Adems, la planta A puede transportar directamente a los distribuidores, incurriendo en un costo de 12, 18 y 16 $/u al enviar a los distribuidores F, G y H, respectivamente. a) Indica la tabla de costos, las ofertas y demandas que se generan al transformar el problema en un problema de transporte. Resuelve el problema usando solver y explica la solucin obtenida.

b)

Cul es la solucin si el almacn D tiene una capacidad mxima de 100 unidades.