El gobierno del estado Monagas desea asignar 3 proyectos a 4 compaas diferentes para la
construccin de unas casas, con la finalidad de minimizar los costos. En la siguiente tabla
se muestran los costos relacionados con cada proyecto por compaa. Determine la
asignacin ptima.
Solucin:
Paso 1. Balancear el problema (m=n=4). Agregar un proyecto ficticio D con costos ceros.
permanecen iguales y los doblemente cruzados se les suma el menor elemento . El menor
elemento no cruzado es 1. Entonces la nueva tabla queda: