1.

Problema de asignacin (minimizar

Lo primero es identificar los mnimos en las filas

Restarlos uno a uno en cada fila

Se busca el mnimo por columna

Se resta cada miembro de la columna por el mnimo

Trazamos el menor nmero de lneas que intercepten ceros

Como el numero de lneas es menor que el numero de filas, entonces se

busca un nuevo mnimo entre los nmeros no tachados

Los nmeros no tachados se restan con el mnimo, las intersecciones se les

suma el mnimo

Ahora trazamos de nuevo las lneas bajo las mismas condiciones

Aun no puede asignarse, por tanto se busca de nuevo un mnimo, de los

nmeros que

Se resta con los nmeros no tachados y las intersecciones se les suma el

minimo

Se trazan de nuevo las lneas que cortan los ceros

De nuevo no puede hacerse asignacin

Se toma de nuevo el mnimo de los nmeros no tachados

Restamos y sumamos como las veces anteriores

Trazamos de nuevo las lneas

Ahora hacemos asignacin

Por tanto la distribucin toma la forma

Juan
Carlos
Pedro
Pablo
Francisco
total

Maquina
Maquina
Maquina
Maquina
Maquina

4
5
2
1
3

106
102
102
105
104
519

2.
Maximizar

Para iniciar buscamos el valor mximo y lo restamos a todas las

entradas

Por tanto

Ahora es un problema de minimizacin y se hace como es el mtodo

hngaro, sacamos los mnimos por columna y restamos a cada
miembro de la columna

Restamos

Sacamos los mnimos por columna

Restamos por columna

Trazamos las lneas tachando los ceros

Se pasa a hacer la asignacin

La asignacin es de la forma
Juan
Carlos
Pedro
Pablo
Francisco
total

Maquina
Maquina
Maquina
NA
Maquina

2
3
1
4

99
96
99
0
96
390

3. MAXIMIZACIN

Como se trata de maximizar, buscamos el valor mximo y lo

restamos con todas las componentes de la matrix

Ahora aplicamos el mtodo Hungaro, buscamos en cada fila un

mnimo

Ahora sacamos los mnimos por columna

Trazamos las lneas que corten los ceros

Como el numero de lneas es igual al numero de personas a asignar,

la asignacin ya es posible

Por tanto la asignacin queda de la forma

Juan

Mquina
1

Habilidad
100

Carlos
4
Pedro
3
Pablo
2
Total Habilidad

98
97
100
395

4.

El tiempo esperado se calcula con la siguiente formula

Tesperado=
Por tanto

Toptimista+4 ( Tmp ) +Tpesimista

6

A
0
0
16

16
16

B
16 30,67
16 30,67
14,67
H
0
D
30,67 47,67
30,67 47,67
17
H
0

C
30,67 43,67
34,67 47,67
13
H
-4
E
47,67 60,67
47,67 60,67
13
H
0
G
60,67 78,5
60,67 78,5
17,83
H
0

F
60,67 75,67
63,5 78,5
15
H
-2,83
H
78,5 91,5
78,5 91,5
13
H
0

I
91,5 107,5
91,5 107,5
16
H
0

J
107,5 119,5
107,5 119,5
12
H
0

K
119,5 129,5
119,5 129,5
10
H
0

La ruta critica se ve en azul, A,B,D,E,G,H,I,J,K (por donde la holgura es

cero)
5. La ruta ms corta

La ruta ms corta es