Propiedad de soluciones enteras

Para los problemas de transporte en los que si y dj tienen un valor entero, todas las variable básicas (asignaciones), en toda solución básica factible (incluyendo la óptima), tienen también valores enteros.

El procedimiento de solución que se describe en la sección 7.2 maneja sólo soluciones básicas factibles; entonces, en este caso obtendrá  automáticamente, una solución óptima entera. Por tanto, no es necesario agregar al modelo de restricción de que xij debe tomar sólo valores enteros.

Sin embargo, para tener una solución óptima de cualquier tipo, un modelo de transporte debe tener soluciones factibles. La siguiente propiedad indica  cuándo ocurre esto.