Modelos de asignacion y modelos de transporte

Solo disponible en BuenasTareas
  • Páginas : 3 (630 palabras )
  • Descarga(s) : 0
  • Publicado : 1 de junio de 2011
Leer documento completo
Vista previa del texto
MODELOS DE ASIGNACIÓN
Los problemas de asignación presentan una estructura similar a los de transporte, pero con dos diferencias: asocian igual número de origenes con igual número de demandas y lasofertas en cada origen es de valor uno, como lo es la demanda en cada destino.
ALGORITMO HUNGARO
1. RESTE EL VALOR MÁS PEQUEÑO DE LA FILA EN CADA UNA DE LAS FILAS
2. RESTE EL VALOR MAS PEQUEÑO ENLA COLUMNA DE CADA UNA DE LAS COLUMNAS.
3. TRAZAR SEGMENTOS: Este es el criterio de decisión de asignación, es decir
A) Sí el número de segmentos es = m, entonces podemos asignar, recuerda quem=n asignaciones. Un Segmento es una línea vertical u Horizontal que se va a trazar a lo largo de toda la fila o toda la columna, no se pueden trazar segmentos en forma diagonal.
B) Caso contrario iral paso 4
4. ATENDER LOS SIGUIENTES INCISOS:
A) Seleccione la posición del dato menor de los no segmentados y restelo a los no segmentados, (esto hará que se generen nuevos ceros)
B) Localizarlos datos en donde se INTERSECTAN los segmentos, y sumar el dato menor seleccionado.
C) El resto de los datos segmentados quedan EXACTAMENTE igual.
5. REPITA EL PASO 3
13 14 15 16
Juana 96 99105 108
María 116 109 107 96
Jackeline 120 102 113 111
Edith 114 105 118 115

13 14 15 16
Juana 0 3 9 12
María 20 13 11 0
Jackeline 18 0 11 9
Edith 9 0 13 10

13 14 15 16
Juana0
5 0 12
María 20 15 2 0
Jackeline 16 0 0 7
Edith 7 0 2 8

Juana tiene que hacer el capítulo 13 a un costo de $96
María tiene que hacer el capítulo 16 a un costo de $108
Jackelinetiene que hacer el capítulo 15 a un costo de $113
Edith tiene que hacer el capítulo 14 a un costo de $105
MODELO DE TRANSPORTEMODELO DE TRANSPORTE
1. Nivel de oferta en cada fuente y la cantidadde demanda en cada destino.
2. El costo de transporte unitario de la mercancía a cada destino.

El esquema siguiente representa el modelo de transporte como una red con m fuentes y n...
tracking img