Problemas
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
Roztwór
Pablo
experto · Tutor durante 3 años
3.6
(366 Votos)
Respuesta
La respuesta correcta es: c. Segunda etapaEn 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.