Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Detallista
1 2 3 4
Huerta 1 $1 $2 $3 $2
2 $2 $4 $1 $2
3 $1 $3 $5 $3
Solución
Detallista Penalizaciones
1 2 3 5 Oferta 1 2 3 4 5 6
1 1 2 1 2
Penalisaciones
2 1 _ 1 2
3 0 _ 2 0
4 0 _ 2 1
5 0 _ 2 _
6 _ _ 2 _
𝑍𝑚𝑖𝑛 = (150*3)+200+(50*5)+(50*3)
𝑍𝑚𝑖𝑛 = 1200
Método Esquina NO
1 2 3 5 Oferta
1 2 (150)3 2 150
2 4 (200)1 2 200
1 2 3 5 Oferta
Índice de mejoramiento
1 2 3 4
1 2 1 0 1
2 5 5 0 3
3 0 0 0 0
4 2 0 -2 0
𝜷 = 𝟓𝟎
Entra X43
SALE X44
NUEVA TABLA
1 2 3 5 Oferta
𝑍𝑚𝑖𝑛 = (150*3)+200+(50*3)+(50*3)+(150)
Índice de mejoramiento
1 2 3 4
1 0 -1 0 -1
2 3 3 0 1
3 0 0 2 0
4 2 0 0 0
𝜽 = 𝟏𝟓𝟎
Entra X12
SALE X42
1 2 3 5 Oferta
𝒁𝒎𝒊𝒏 = (𝟏𝟓𝟎*2)+200+(150*1)+(100*3)
𝒁𝒎𝒊𝒏 = 𝟗𝟓𝟎
ESTA ES LA SOLUCION OPTIMA
Casillas Llenas= m+n-1
7= 4+4-1
C21= U1+V2 C24= U2+V3 C42= U4+V3 7=7
2=0+ V3 1= U2+ 2 0= -2+ V3
V2 = 2 U2 = -1 V3 =2
Índice de mejoramiento
1 2 3 4
1 1 0 1 0
2 3 3 0 1
3 0 0 2 0
4 2 0 0 0
1 2 3 4
A 58 58 60 54
B 66 70 70 78
D 52 54 64 54
1 2 3 4
A 58 58 60 54
B 66 70 70 78
D 52 54 64 54
66
95
1 2 3 4
A 4 4 6 0
B 0 4 4 12
C 11 9 5 0
D 0 2 12 2
0 2 4 0
1 2 3 4
A 4 2 2 0
B 0 2 0 12
C 11 7 1 0
D 0 0 8 2
1 2 3 4
A 3 1 1 0
B 0 2 0 13
C 10 6 0 0
D 0 0 8 3
Edificio Costo
Contratista A 4 54
Contratista B 1 66
Contratista C 3 100
Contratista D 2 54
Total
4. Una fábrica dispone de cuatro obreros para completar cuatro trabajos. Cada obrero solo
puede hacer uno de los trabajos. El tiempo que requiere cada obrero para completar cada
trabajo se entrega en el Cuadro:
Tiempo en horas
Obrero 1 14 5 8 7
Obrero 2 2 12 6 5
Obrero 3 7 8 3 9
Obrero 4 2 4 6 10
Obrero 1 14 5 8 7
Obrero 2 2 12 6 5
Obrero 3 7 8 3 9
Obrero 4 2 4 6 10
METODO HUNGARO
Menor Fila
5
2
3
2
Obrero 1= (14-5) (5-5) (8-5) (7-5)
Obrero 1 9 0 3 2
Obrero 2 0 10 4 3
Obrero 3 4 5 0 6
Obrero 4 0 2 4 8
Menor Columna
0 0 0 2
Obrero 1 9 0 3 0
Obrero 2 0 10 4 1
Obrero 3 4 5 0 4
Obrero 4 0 2 4 6
Obrero 1 10 0 4 0
Obrero 2 0 9 4 0
Obrero 3 4 4 0 3
Obrero 4 0 1 4 5
Trabajo Tiempo
Obrero 1 2 5
Obrero 2 4 5
Obrero 3 3 3
Obrero 4 1 2
Total 15