10 de septiembre de 2011

Guión para el problema de asignación:)




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:
  • Red
  • Modelo de progrmamación lineal
  • Matriz de costos
La condición necesaria y suficiente para que este tipo de problemas tenga solución, es que se encuentre balanceado, es decir, que los recursos totales sean iguales a las demandas totales, ademas de que la matriz de costos debe ser cuadrada.

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
-Matrices

 
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:

NadadorEstio
13
42
24
31




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)




No hay comentarios:

Publicar un comentario