Tarea 2.

MPL

02 de Noviembre de 2012

Ejercicios de Problema de Asignacin

Problema 1 Una competencia de relevos de 400 metros incluye a cuatro diferentes nadadores, quienes nadan sucesivamente 100 metros dorso, de pecho, de mariposa y libre. Un entrenador tiene seis nadadores muy veloces, cuyos tiempos esperados (en segundos) en los eventos individuales se dan a continuacin: Evento 1 Evento 2 Evento 3 Evento 4 (dorso) (Nado de pecho) (Mariposa) (Libre) Nadador 1 Nadador 2 Nadador 3 Nadador 4 Nadador 5 Nadador 6 Solucin 65 67 68 67 71 69 73 70 72 75 69 71 63 65 69 70 75 66 57 58 55 59 57 59

Grficamente

Optimizacin de Sistemas I

Nubia Selene Martnez Ruiz

Tarea 2. MPL sus tiempos?

02 de Noviembre de 2012

Como deber el entrenador asignar los nadadores a los relevos a fin de minimizar

El entrenador deber asignar a los nadadores de la siguiente forma: Nadador 1 2 3 5 Estilo Mariposa Dorso Libre Pecho

Quienes realizaran la prueba de los 400m. en un tiempo aproximado de 254 s. mientras que los nadadores 4 y 6 estarn de reserva en la banca. Problema 2

Una cadena de restaurantes de servicio rpido desea construir cuatro tiendas en el rea de Chicago. Anteriormente la compaa ha empleado cuatro constructoras y, estando satisfecha con todas, las ha invitado a concursar por cada trabajo. Las ofertas finales (en miles de dlares) son las que muestra la tabla. Tienda 1 2 3 4 Compaas constructoras 1 85 78 82 84 2 88 77 81 84 3 87 77 82 86 4 82 76 80 83

Ya que la cadena de restaurantes desea tener listos los nuevos establecimientos tan pronto como sea posible, otorgar cuando ms un trabajo a cada constructora. Solucin

Grficamente

Optimizacin de Sistemas I

Nubia Selene Martnez Ruiz

Tarea 2. MPL

02 de Noviembre de 2012

Qu asignacin da como resultado un costo total mnimo para la cadena de restaurantes? La asignacin es la siguiente: Tienda Constructora 1 2 3 4 4 3 2 1

Y tendran un costo final de 324 miles de dlares. Problema 3

Encuentre la asignacin a un costo mnimo para el siguiente problema de asignar 5 operadores a 5 mquinas: Operadores 1 2 3 4 5 Mquinas 1 2 3 8 8 7 6 4 8 4 9 10 3 4 5 2 10 3 2 9 7 2 7 5 2 3 5 6 9 10

Optimizacin de Sistemas I

Nubia Selene Martnez Ruiz

Tarea 2. MPL Solucin

02 de Noviembre de 2012

Grficamente

Donde la distribucin seria la siguiente: Operador Mquina 1 2 3 4 5 5 3 2 4 1

El costo total de operacin de las mquinas sea de 21 Problema 4

La Advanced Company tiene tres trabajos por hacer en tres mquinas distintas. Cada trabajo se debe hacer en una y slo en una mquina. El costo de cada trabajo en cada mquina se da en la siguiente tabla. D las asignaciones de trabajo que minimizan los costos.

Optimizacin de Sistemas I

Nubia Selene Martnez Ruiz

Tarea 2. MPL Trabajo A B C

Solucin

02 de Noviembre de 2012 Mquinas X 4 2 4 Y 6 3 8 Z 8 4 5

Grficamente

Por lo tanto se asignan las maquinas de la siguiente forma: Trabajo Mquinas A B C X Y Z

El costo total de trabajo en las mquinas para la compaa ser de 12.

Optimizacin de Sistemas I

Nubia Selene Martnez Ruiz

Tarea 2. MPL

02 de Noviembre de 2012

Ejercicios de Problema de Transporte

Problema 1 Una empresa dedicada a la distribucin de aceite de oliva debe enviar 30 toneladas a Madrid, 40 a Barcelona, 20 a Valencia y 10 a Bilbao. Esta empresa suministra en Badajoz, Cceres y Jan, cuyas disponibilidades son de 35, 25 y 20 toneladas, respectivamente. Los costos en euros de envo de una tonelada de los lugares de promocin a los destinos son Origen Destino Oferta 35 25 20 20 100

Madrid Barcelona Valencia Bilbao Badajoz 10 15 20 9 Cceres 6 7 10 15 Jan 15 20 25 30 Ficticio 5 8 6 4 Demanda 30 40 20 10

Por cada tonelada no recibida en los puntos de destino, la empresa tiene unas perdidas de 5, 8, 6 y 4 euros, respectivamente. La empresa desea minimizar el coste total de la distribucin de la mercanca. Solucin

Grficamente

Optimizacin de Sistemas I

Nubia Selene Martnez Ruiz

Tarea 2. MPL Cmo podra hacerse la distribucin optima? La distribucin ptima es la siguiente: Origen Badajoz Destino Cantidad 25 10 25 5 15 20

02 de Noviembre de 2012

Madrid Bilbao Cceres Barcelona Madrid Jan Barcelona Ficticio Valencia

Lo que quiere decir que deben conseguir por otro lado 20 toneladas de aceite de oliva y enviarlos a Valencia lo cual representar perdidas de 120 euros y el costo total ser de 1010.00 euros. Problema 2

Tres empresas suministran ordenadores a cuatro detallistas. La cantidad de demanda semanal de los cuatros detallistas es de 150, 150, 400 y 100 ordenadores, respectivamente. La oferta de las tres empresas est dictada por la mano de obra regular disponible y se calcula en 250, 300 y 250 unidades a la semana. El costo en euros del transporte por unidad viene detallado en la siguiente tabla. Proveedores 1 2 3 Demanda Detallistas 1 2 3 4 10 20 30 20 20 40 10 20 10 30 50 30 150 150 400 100 Oferta 250 300 250 800

Determinar el coste mnimo del programa de envo. Solucin

Optimizacin de Sistemas I

Nubia Selene Martnez Ruiz

Tarea 2. MPL Grficamente

02 de Noviembre de 2012

La distribucin ser: Proveedor Detallista Cantidad 1 2 3 2 3 3 1 4 150 100 300 150 100

Y el costo total del envo de los ordenadores ser de 13500.00

-

Problema 3

Una empresa de camiones enva camiones cargados de grano desde tres silos a cuatro molinos. La oferta (en camiones cargados) y la demanda (tambin en camiones cargados), junto con los costes de transporte por carga del camin en las diferentes rutas se resumen en el modelo de transporte siguiente. Los costos de transporte por unidad, Cij, son en cientos de euros. Silos Molinos 4 11 20 18 15 Oferta 15 25 10 50

1 2 3 1 10 2 20 2 12 7 9 3 4 14 16 Demanda 5 15 15

Determinar el costo mnimo del programa de envo entre los silos y los molinos Optimizacin de Sistemas I Nubia Selene Martnez Ruiz

Tarea 2. MPL Solucin

02 de Noviembre de 2012

Grficamente

La distribucin ser: Silo Molinos Cantidad 1 2 3 2 4 2 3 1 4 5 10 10 15 5 5

El costo total del envo entre silos y molinos ser de 435 cientos de euros.

Optimizacin de Sistemas I

Nubia Selene Martnez Ruiz