In order to print this document from Scribd, you'll It.1 Numero C D F disponible first need to download it.
B 70
60
80 Cancel
1
It.2
It.3
It.4
It.5
PF
PF
PF
PF
PF
60*
0
0
20
50
50*
10
10
50
50
50*
20
0 80
60 40
Métodos Deterministicos
Download And Print 40
40
20*
0 50
2
80
50
60
0 100
70
50
50 0
80
3
40
Numero requerido PC
50
80
60
0 50 10
10 60
20
40
50
40
20
10
20
0
20
10
20
0
10
20
0
10
0
40 0
It.1 PC
It.2 PC
It.3 TRABAJO
COLABORATIVO 2
Métodos Deterministicos
De acuerdo a lo anteriormente observado, el resultado es una solución degenerada debido a que únicamente se hacen un total de 6 asignaciones < 5 + 3 - 1 = 7 Que es el número que debe hacerse según el número de filas y columnas que contiene el problema incluido la columna ficticia. Entonces, el costo total es 40 × $ 60 + 40 × $ 0 + 50 × $ 50 + 50 × $60 + 40 × $ 50 + 10 × $80 = $ 10 700
Después de haber efectuado las operaciones anteriores, es posible manifestar e que indicar que el modelo no es susceptible de ser mejorado como se puede comprobar, dado a que, en primer lugar, el problema tiene solución degenerada y
