Your SlideShare is downloading. ×
0
Suponga que 4 contratistas concursan paraconseguir la construcción de 4 edificio debiendo serasignado cada edificio a un ú...

   Se elijen los números de menor rango en cada fila    de la tabla.                                        # menor      ...
   Se elige el menor numero en la columna de la tabla.                     4    4   6    0                     0    4   4...
   Se elige el menor numero no tachado.                    4    2   2    0                    0    2   0    12           ...
Se interpreta cual de los contratista es el  encargado de construir el respectivo                 edificio.        El con...
                   Puntuación De Los Aspirantes    Vacantes   1      2         3         4       5       A       2      4...

   Como el objetivo de es maximizar se necesita ubicar todos los números en    negativo y escoger el mayor numero positiv...
   Se iguala la tabla en la misma cantidad de filas con columnas y se elijen los números de    menor rango en cada fila d...
   Se elige el menor numero en la columna de la tabla                            1      2       3      4      5          ...
   Se elige el menor numero no tachado.                        1      2     3     4   5                  A     8      6  ...
Se interpreta cual es el aspirante para cubrir la vacante con sus respectiva puntuación.         La empresa le asigna la ...
Problema hungaro
Upcoming SlideShare
Loading in...5
×

Problema hungaro

244

Published on

0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total Views
244
On Slideshare
0
From Embeds
0
Number of Embeds
1
Actions
Shares
0
Downloads
3
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Transcript of "Problema hungaro"

  1. 1. Suponga que 4 contratistas concursan paraconseguir la construcción de 4 edificio debiendo serasignado cada edificio a un único contratista. Eltiempo que cada contratista requiere para cadaconstrucción del edificio viene en la tabla adjunta.Calcule la asignación de la suma total del tiempoempleado en la construcción de los cuatros edificiossea mínimo.
  2. 2.
  3. 3.  Se elijen los números de menor rango en cada fila de la tabla. # menor 58 58 60 54 54 66 70 70 78 66 106 104 100 95 95 52 54 64 54 52 El numero menor elegido en la tabla anterior se resta a cada uno de los números correspondiente a cada fila. 4 4 6 0 0 4 4 12 11 9 5 0 0 2 12 2
  4. 4.  Se elige el menor numero en la columna de la tabla. 4 4 6 0 0 4 4 12 11 9 5 0 0 2 12 2 #< 0 2 4 0 El numero menor elegido en la tabla anterior se resta a cada uno de los números correspondiente a cada columna. 4 2 2 0 0 0 2 ø 12 11 7 1 ø ø 0 8 2
  5. 5.  Se elige el menor numero no tachado. 4 2 2 0 0 2 0 12 11 7 1 0 0 0 8 2 Con el menor numero no tachado se le resta a cada uno de los números no tachados y se le suma donde intersectan las líneas. 3 1 1 0 0 2 0 13 10 6 0 0 0 0 8 3
  6. 6. Se interpreta cual de los contratista es el encargado de construir el respectivo edificio.  El contratista 1 seguirá la construcción del edificio 4=54  El contratista 2 seguirá la construcción del edificio 1=66  El contratista 3 seguirá la construcción del edificio 3=100  El contratista 4 seguirá la construcción del edificio 2=54  Sumando un valor mínimo de costo de 274$
  7. 7.  Puntuación De Los Aspirantes Vacantes 1 2 3 4 5 A 2 4 10 3 6 B 7 7 5 6 4 C 8 6 7 - 9
  8. 8.
  9. 9.  Como el objetivo de es maximizar se necesita ubicar todos los números en negativo y escoger el mayor numero positivo en la tabla anterior CKl=min(10). 1 2 3 4 5 A -2 -4 -10 -3 -6 B -7 -7 -5 -6 -4 C -8 -6 -7 - -9 MMMMM 1 2 3 4 5 A 8 6 0 7 4 B 3 3 5 4 6 C 2 4 3 - 1
  10. 10.  Se iguala la tabla en la misma cantidad de filas con columnas y se elijen los números de menor rango en cada fila de la tabla. 1 2 3 4 5 #< A 8 6 0 7 4 0 B 3 3 5 4 6 3 C 2 4 3 - 1 1 F1 0 0 0 0 0 0 F2 0 0 0 0 0 0 El numero menor elegido en la tabla anterior se resta a cada uno de los números correspondiente a cada fila. 1 2 3 4 5 A 8 6 0 7 4 B 0 0 2 1 3 C 1 3 2 - 0 F1 0 0 0 0 0 F2 0 0 0 0 0
  11. 11.  Se elige el menor numero en la columna de la tabla 1 2 3 4 5 A 8 6 0 7 4 B 0 0 2 1 3 C 1 3 2 - 0 F1 0 0 0 0 0 F2 0 0 0 0 0 #< 0 0 0 0 0 El numero menor elegido en la tabla anterior se resta a cada uno de los números correspondiente a cada fila. 1 2 3 4 5 A 8 6 0 7 4 B 0 0 2 1 3 C 1 3 2 - 0 0 F1 0 0 ø 0 ø F2 0 0 ø 0 ø
  12. 12.  Se elige el menor numero no tachado. 1 2 3 4 5 A 8 6 0 7 4 B 0 0 2 1 3 C 1 3 2 - 0 F1 0 0 0 0 0 F2 0 0 0 0 0 Con el menor numero no tachado se le resta a cada uno de los números no tachados y se le suma donde intersectan las líneas. 1 2 3 4 5 A 7 5 0 6 4 B 0 ø 3 1 4 C ø 2 2 - 0 F1 ø 0 1 ø 1 F2 ø ø 1 0 1
  13. 13. Se interpreta cual es el aspirante para cubrir la vacante con sus respectiva puntuación.  La empresa le asigna la bacante A al aspirante 3 con una puntuación de 10.  La empresa le asigna la bacante B al aspirante 1 con una puntuación de 7.  La empresa le asigna la bacante C al aspirante 5 con una puntuación de 9.
  1. A particular slide catching your eye?

    Clipping is a handy way to collect important slides you want to go back to later.

×