un aspecto que debe ser resuelto en la etapa inicial de la implementación de los algoritmos de punto interior empleados para optimizarlos.Para este fin, se propone un procedimiento que parte de una formulación que no requiere adicionar variables de holgura ni de exceso, solamente involucra una variable adicional para generar un poliedro en un nuevo espacio ampliado y que con proyecciones sencillas encuentra un punto interior en el mismo.Se demuestra que la solución óptima del problema de programación lineal ampliado permite obtener un punto factible del problema original o concluir que el mismo no tiene soluciones factibles.