Hola, Muchísimas gracias, es el primer ejemplo entendible en RU-vid. Supongo que el 1 = de la primera restricción me indica el nodo de salida, y el x23 + 1 es el de llegada, favor de confirmar. Lo resolví con Octave, después de un poco de álgebra básica queda como: = < c = [100; 30; 10; 20; 15; 60; 50]; A = [ 1 1 0 0 0 0 0; 1 0 0 1 1 0 0; 0 1 -1 1 0 0 0; 0 0 1 0 -1 0 -1; 0 0 0 0 0 1 1 ]; [Xopt Zmin] = glpk(c,A,b,[0 0 0 0 0 0 0], [], "SSSSS", "IIIIIII", +1) y me dá Xopt = 0 1 1 0 1 0 0 Zmin = 55 />, que de hecho es la ruta más corta de 1 a 2 (30 + 10 + 15). Sería bueno que nos dieras las soluciones para poder practicarlas. Haz más videos por favor. Como seguramente ya sabes, Octave es compatible con MathLab casi al 100% pero es Software libre; sin problemas de "Chuecos de Autor", que te pueden crear serios problemas si lo usas para tu trabajo (ganar dinero), para aprender no es tan grave la piratería pero sí es algo deshonesto. Es importante que después de plantearlo lo resolvamos para ver si la solución es correcta. ¡¡¡¡¡¡¡ Gracias !!!!!!! : ))
Saludos y muchas gracias por tu excelente comentario, si en efecto cuando colocas el 1= es el nodo de inicio y el =1 el de finalización, aunque este último depende de los arcos entrantes y salientes pero siempre coloca ese 1 de salida. En este video solo planteo el modelo, existe otro vídeo en el canal donde se resuelve utilizando software. Bendiciones
Que significa el "1" de las restricciones 1 y 2 Las variables de desicion deben ser BINARIAS, ya que la idea es ESCOGER cada uno de los arcos que formaran la ruta buscada. Que valores se espera para las variables? Rsuelto el problema, cual es el camino buscado? RESUMEN: redefinir las variables de desicion. Aquel uno se puede justificar adecuadamente si se define acertadamente las variables.
Saludos y muchas gracias por su comentario, la unidad se refiere a los nodos de inicio y de terminación en los cuales se quiere determinar una ruta. Ciertamente el modelo es un tipo de programación entera que también puede hacerse utilizando programación lineal, al final el resultado es el mismo. Bendiciones
@@programacionlinealppO sea, que como se quiere saber una ruta, tu colocas una unidad, o sea, 1. Así? Si quiero establecer 2 rutas, la unidad sería 2?
@@programacionlinealpp Vé mi comentario, resolviendolo en Octave, tienes que aprender a usarlo, si sabes MathLab pues ya lo sabes usar porque es compatible en un 95%. Al descargarlo te baja el GLPK (Gnu Linear Programming Kit), en general no necesitas bajar otra cosa, bueno me funciónó en Windows-XP y Linux, Ubuntu-Mante, Mint-Debbie-4 (mis chatarras son de 32 bits). Espero te sirva, ahí está la respuesta : c = [100; 30; 10; 20; 15; 60; 50]; A = [ 1 1 0 0 0 0 0; 1 0 0 1 1 0 0; 0 1 -1 1 0 0 0; 0 0 1 0 -1 0 -1; 0 0 0 0 0 1 1 ]; [Xopt Zmin] = glpk(c,A,b,[0 0 0 0 0 0 0], [], "SSSSS", "IIIIIII", +1) y me dá Xopt = 0 1 1 0 1 0 0 Zmin = 55. Bueno, a mano te vas a tardar un poco...