Imágenes a colocar
|
Texto a colocar
|
Sonido o Efectos
|
Segundos
| |||||||||||
Introducción
| Los problemas de asignación son un caso particular del problema de transporte, pero con dos diferencias: asocian igual número de origenes con igual número de destinos y las ofertas en cada origen es de valor uno, como lo es la demanda en cada destino. El problema de asignación debe su nombre a la aplicación particular de asignar hombres a trabajos ( o trabajos a máquinas). Puede ser planteado en 3 modelos:
El modelo de asignación tiene sus principales aplicaciones en: Trabajadores, Oficinas al personal, Vehículos a rutas, Máquinas, Vendedores a regiones, productos a fabricar, etc. Este problema se puede resolver por el método símplex, la técnica de transporte y principalmente por el metodo hungaro,dicho método fué desarrollado por König(1916) y Egervary(1931) , Kuhn ideó en 1955 el Método Húngaro. | The Flame Cheap Trick. |
Aprox. 25 segundos.
| |||||||||||
Planteamiento
| Doc Concillman reúne a un equipo de relevos para el relevo de 400 metros.Cada nadador debe nadar 100 metros de brazada de pecho , dorso, mariposa o estilo libre. Doc cree que cada nadador obtendrá los tiempos en segundos dados en la tabla. ¿Qué nadador debe nadar que estilo? |
The Flame,CheapTrick.
|
20 segundos
| |||||||||||
Resolución
| Este ejercicio se solucionara con el método húngaro. 1. Se pone la matriz de costos. 2. Se escoge el número mas pequeño de cada renglón y se le resta a cada numero del renglón. 3. De la nueva matriz se escoge el número mas pequeño de cada columna y se le resta a cada numero de la columna. 4. Procedemos a encontrar el número mínimo de rectas que cubren todos los ceros de la matriz. 5.Si el número de rectas es igual al número de renglones es posible hacer una asignación, como en este caso son diferentes se hace el siguiente paso. 6. Se escoge el numero mas pequeño no cubierto y se le resta a los demas números no cubiertos. En los numeros de interseccion de rectas se suma este numero. Procedemos a encontrar el número mínimo de rectas que cubren todos los ceros de la matriz. Como el número de rectas es igual al número de renglones procedemos a asignar: 1.Se escoge el cero donde solo este una vez en el renglón o la columna. 2.Los ceros ubicados en el mismo renglon y en la misma columna que el cero seleccionado se tachan. Se repite los paso 1 y 2, hasta que todos los renglones y columnas sean asignadas. Las asignaciones quedaron de la siguiente forma:
|
60 segundos
| ||||||||||||
Interpretación
|
-Estilos de natación.
| El significado de la asignacion pasada es: El nadador 1 hará el estilo mariposa El nadador 4 hará el estilo pecho. El nadador 2 hará el estilo dorso. El nadador 3 hará el estilo libre . En total se harán como mínimo 207 minutos entre los nadadores. |
The Flame, Cheap Trick.
|
20 segundos
| ||||||||||
Créditos de imágenes, voces, música y producción
| Voces: Angeles Pérez Rubí Hernández Mateos Karina Méndez Mares Liliana Selene Reyes Lucas Dulce María |
Canción: Love Song
Interprete: The Cure
|
15 segundos
(tiempos sujetos a cambios) |
10 de septiembre de 2011
Guión para el problema de asignación:)
Suscribirse a:
Enviar comentarios (Atom)
No hay comentarios:
Publicar un comentario