Conclusiones La base para resolver problemas con variables enteras será la programación lineal con el método simplex. Después de obtener el resultado con fracciones se procederá a aplicar el algoritmo branch and bound (ramificación y acotamiento). Así,...
More
Conclusiones La base para resolver problemas con variables enteras será la programación lineal con el método simplex. Después de obtener el resultado con fracciones se procederá a aplicar el algoritmo branch and bound (ramificación y acotamiento). Así, se podrán evaluar pares de nodos en los que se obtenga una fracción de una variable. Ese par de nodos se convertirán en “una rama” de dos subproblemas para evaluarlos (iteraciones) y acotarlos hacia arriba (valor entero superior) y hacia abajo (valor entero inferior). La programación entera es una extensión o variación de la programación lineal (sesión 1). En ella las variables ya no serán continuas (aunque podrían haber problemas mixtos), sino enteras. Es decir, solo podrán tomar valores “completos” como muchos de los recursos que administra una empresa: personas, máquinas, artículos de producción, herramientas, papelería, etc.
Less
