Академический Документы
Профессиональный Документы
Культура Документы
CASO APLICATIVO
Juan
Cristian
Laura
Carlos
Tiempo (Segundos)
Espalda
Pecho
Mariposa
54
54
51
51
57
52
50
53
54
56
54
55
Libre
53
52
56
53
Juan
Cristian
Laura
Carlos
Tiempo (Segundos)
Pecho
Mariposa
54
51
57
52
53
54
54
55
Libre
53
52
56
53
Tiempo (Segundos)
Espalda Pecho Mariposa
3
3
0
0
6
1
0
3
4
3
1
2
Libre
2
1
6
0
Juan
Cristian
Laura
Carlos
valor minimo por columna
Juan
Cristian
Laura
Carlos
Espalda
3
0
0
3
Tiempo (Segundos)
Espalda
Pecho
Mariposa
3
3
0
0
6
1
0
3
4
3
1
2
0
1
0
Tiempo (Segundos)
Pecho
Mariposa
2
0
5
1
2
4
0
2
Libre
2
1
6
0
Libre
2
1
6
0
0
Tiempo (Segundos)
Espalda Pecho
Mariposa
Juan
Cristian
Laura
Carlos
3
0
0
3
2
5
2
0
0
1
4
2
NO OPTIMA:
NUMERO DE LNEAS < NUMERO DE FILAS O
COLUMNAS
Libre
2
1
6
0
Juan
Cristian
Laura
Carlos
Espalda
3
0
0
3
Pecho
2
5
2
0
Mariposa
0
1
4
2
Libre
2
1
6
0
Juan
Cristian
Laura
Carlos
Espalda
4
0
0
4
Pecho
2
4
1
0
Mariposa
0
0
3
2
Libre
2
0
5
0
Juan
Cristian
Laura
Carlos
Espalda
4
0
0
4
Pecho
2
4
1
0
Mariposa
0
0
3
2
Libre
2
0
5
0
Los costos totales de asignacin se calculan a partir de la tabla de costos original segn
los tiempos empleados:
Asignacin
Nombre
Juan
Cristian
Estilo
Mariposa
Libre
Laura
Espalda
Carlos
Pecho
Tiempo total:
Tiempo
(segundos)
51
50
52
54
207
EJEMPLO:
La armada peruana desea asignar tres buques para patrullar
tres sectores del mar peruano. En algunas reas los buques
tienen que estar al acecho de barcos pesqueros ilegales, en
otros sectores detectar la presencia de submarinos enemigos,
por lo que el comandante califica cada buque en funcin de su
probable eficiencia en cada sector. Esta eficiencia relativa se
muestra en el siguiente cuadro:
SECTOR
BUQUE
20
60
50
60
30
80
80
100
90
20
60
50
60
30
80
80
100
90
SECTOR
BUQUE
80
40
50
40
70
20
20
10
Valor
mnimo
SECTOR
80
40
50
40
40
10
40
70
20
20
20
50
20
10
20
10
BUQUE
SECTOR
BUQUE
40
10
20
50
20
Valor
mnimo
20
SECTOR
BUQUE
20
10
10
50
10
Del paso 3 el numero mnimo de rectas necesarias para cubrir todos los ceros en esta
tabla de costos de oportunidad totales es tres:
BUQUE
1
2
A
20
0
SECTOR
B
C
0
10
50
0
0
10
Asignacin
Buque
1
rea
Eficiencia
B
C
60
80
2
3
A
Eficiencia total:
80
220
Minimizar Z =
Sujeto a:
Investigacin de operaciones
20