วีดีโอ

Hay muchas opciones, métodos de programación binaria, branch & bound por ejemplo (sirve el solver de excel). Programación dinámica tambien sirve o métodos metaheuristicos, un poco más avanzados.

Hola. Dependiendo del tamaño del problema y su propósito, podría ser adecuado resolver el modelo de manera exacta con ayuda de un solver (inclusive excel tiene un complemento) o en su defecto, para problemas grandes o que deban de resolverse de forma rápida, se sugiere el uso de heuristicos, aunque estos no aseguran obtener el óptimo.

Sería O(n!) si se quisiera ir de una ciudad a otra pero en este caso siempre regresa a la primera ciudad, entonces es un grafo circular por lo que su notación es O(n-1!)

Hola, igual estoy aprendiendo apenas esto pero si no me equivoco serían 6 o 3 soluciones posibles. Al ser 4 ciudades aplicamos la fórmula (n-1)! dónde n es el número de ciudades en este caso, quedaría así: (4-1)! por lo que sería 3! que es 3*2*1=6 por lo que serían 6 soluciones(son las que muestra en pantalla) pero al ser simétricas (es lo mismo ir 1234 que 4321 por ejemplo) pues el costo va ser el mismo por lo que se divide entre dos y tendríamos un total de 3 soluciones pero en si serían 6, si me equivoqué una disculpa pero según yo más o menos es asi

Hola, así es, 6 o 3 soluciones, dependiendo si la matriz es asimétrica o simétrica (el costo de ir de la i a j es igual al costo de ir de j a i).

Se calcula como (N-1)!

@@manuelescalona2467 gracias

Eso esta mal. Se calcula como (N-1)/2@@manuelescalona2467

Así es!, la mochila sería el presupuesto y los objetos a llevar en la mochila serían los proyectos o las metas, actividades o elementos a realizar del proyecto.