Tarea 2.MPL

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?
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
Tarea 2. MPL
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
Tarea 2. MPL Solucin
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.
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.
Tarea 2. MPL
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
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
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
Tarea 2. MPL Grficamente
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
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.

Tarea 2.MPL

Cargado por

Copyright:

Formatos disponibles

Tarea 2.MPL

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Tarea 2.MPL

Cargado por

Copyright:

Formatos disponibles

Tarea 2.

Ejercicios de Problema de Asignacin

Nubia Selene Martnez Ruiz

Tarea 2. MPL sus tiempos?

Nubia Selene Martnez Ruiz

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

Nubia Selene Martnez Ruiz

Tarea 2. MPL Solucin

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

Nubia Selene Martnez Ruiz

Tarea 2. MPL Trabajo A B C

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

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.

Nubia Selene Martnez Ruiz

Ejercicios de Problema de Transporte

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

Nubia Selene Martnez Ruiz

Madrid Bilbao Cceres Barcelona Madrid Jan Barcelona Ficticio Valencia

Determinar el coste mnimo del programa de envo. Solucin

Nubia Selene Martnez Ruiz

Tarea 2. MPL Grficamente

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

Tarea 2. MPL Solucin

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

Nubia Selene Martnez Ruiz

También podría gustarte