Documentos de Académico
Documentos de Profesional
Documentos de Cultura
SOLUCION:
Paso 1:
Identificamos el menor costo en cada fila y se lo restamos a todos los costos de su
respectiva fila a fin de obtener al menos un 0 en cada fila y columna
- En la fila 1 el menor costo es 3000 (C 12=C14 =3000 ¿
- En la fila 2 el menor costo es 5000 (C 21=5000¿
- En la fila 3 el menor costo es 2000 (C ¿¿ 31=2000)¿
- En la fila 4 el menor costo es 5000 (C ¿¿ 44=2000)¿
- En la fila 5 el menor costo es 1000(C ¿¿ 53=2000) ¿
Parte del departamento a construir
Albañil
Sala Comedor Cocina Baño Dormitorio
Pablo 5000-2000 3000-3000 7000-3000 3000-3000 4000-3000
Juan 5000-5000 6000-5000 12000-5000 7000-5000 8000-5000
Pedro 2000-2000 8000-2000 3000-2000 4000-2000 5000-2000
Walther 9000-5000 6000-5000 10000-5000 5000-5000 6000-5000
Guillermo 3000-1000 2000-1000 1000-1000 4000-1000 5000-1000
Se observa que existe al menos un cero en cada fila y columna, pero no existe una
asignación, ya que se pueden tachar todos los ceros con mínimo 4 líneas, lo cual no es
igual al número de columnas o reglones, por ello la solución no es óptima.
Paso 2:
Tachar todos los ceros de la tabla con el menor número de líneas horizontales y
verticales (4 líneas)
Paso 3:
El costo menor de todos los costos no tachados es c 22=c 52=1000, este costo se resta de
todos los costos no tachados y se suma a todos los costos que están en la intercepción de
dos líneas.
Parte del departamento a construir
Albañil
Sala Comedor Cocina Baño Dormitorio
Pablo 3000+1000 0 4000+1000 0 0
Juan 0 1000-1000 7000 2000-1000 2000-1000
Pedro 0 6000-1000 1000 2000-1000 2000-1000
Walther 4000+1000 1000 5000+1000 0 0
Guillermo 2000 1000-1000 0 3000-1000 3000-1000
Asignación óptima:
Se observa que se necesita como mínimo 5 líneas para tachar todos los ceros de la tabla,
esto quiere decir que se ha encontrado la solución óptima. Los ceros con asteriscos son
las asignaciones:
Solución Óptima:
Variables básicas:
X 14 =1 , El albañil Pablo se asigna a la construcción delbaño .