Es la etapa del método de ramificación y acotación donde se resuelve el problema relajado (sin las restricciones de integridad) para obtener una solución inicial. Seleccione una: a. Tercera etapa b. Cuarta etapa c. Segunda etapa d. Primera etapa

La respuesta correcta es: c. Segunda etapa<br /><br />En el método de ramificación y acotación, la segunda etapa consiste en resolver el problema relajado (sin las restricciones de integridad) para obtener una solución inicial. Esta solución inicial se utiliza luego en las etapas siguientes para buscar soluciones que satisfagan todas las restricciones.