Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Método de Ramificación y Acotamiento
Método de Ramificación y Acotamiento
MÉTODO DE RAMIFICACIÓN Y
ACOTAMIENTO
1
Realiza lo que se te pide en el archivo adjunto en equipos de 2 integrantes, no más no menos,
ustedes se organizan.
Puedes hacerlo en algún editor de texto o a mano, al finalizar cada integrante sube en este apartado
un solo archivo en formato pdf.
Como podemos observar la respuesta correcta seria la opcion marcada con un círculo, ya que es la
opción que cumple con las restricciones y nos da el resultado más alto en Z, en este caso de 6
2
Para este ejercicio se podría elegir cualquiera de las siguientes 3 opciones marcadas, ya que todas
tienen un valor de Z de 14 y cumplen con las restricciones
3
En este ejercicio podemos elegir de nuevo cualquiera de las opciones marcadas con un círculo, ya
que todas tienen un valor en Z de 4 y todas cumplen con sus restricciones asignadas
4
Por último, en el ejercicio D… la opción correcta sería la marcada, ya que en Z tiene un valor de 19,
mayor al 16 de la otra opción, cumpliendo esta con las restricciones asignadas podemos deducir
que es la opción óptima