Ejemplos ?
En los siguientes ejemplos de aplicaciones se puede observar que resolver este problema para un gran número de instancias es de vital importancia, y a la vez que tratar de resolver el problema mediante técnicas completas puede resultar infactible por el alto número de instancias.
Por otro lado, es fácil demostrar con argumentos similares a los expuestos que una base no optimal sin pivotes admisibles siempre pertenece a un problema sin solución; sea esto, porque el sistema de ecuaciones e inecuaciones no tiene solución alguna (problema infactible), o porque existen soluciones con un valor objetivo z, arbitrariamente grande (problema no acotado).
Sin embargo, los estudios de factibilidad técnica determinaron que la ruta no era rentable, debido a que cruzaba un terreno débil y húmedo sobre el cual existían muchas viviendas; un túnel requeriría de mayor esfuerzos y una mayor inversión, mientras que la alternativa de un viaducto era infactible por el alto costo de expropiaciones.