Propiedad de soluciones factibles

Una condición  necesaria y suficiente para que un problema de transporte tenga soluciones factibles es que

Esta propiedad se puede verificar observando que las restricciones requieren que

Esta condición de que los recursos totales deben ser iguales a la demanda total exige en realidad que el sistema esté balanceado. Si el problema tiene algún significado físico y esta condición no se cumple, casi siempre significa que, o bien si, o bien dj de hecho  representan una cota y no un requerimiento exacto. Si éste es el caso, se puede introducir un "origen" o "destino" imaginario (llamado origen ficticio o destino ficticio) para captar la holgura, con el fin de convertir las desigualdades en igualdades para satisfacer la condición de factibilidad. Los dos ejemplos que siguen explican cómo hacer esta conversión, y cómo ajustar otras variaciones comunes a la formulación del problema de transporte.