Archivo de Etiquetas (Tags) | AMPL

Algoritmo del Plano de Corte en el Problema del Vendedor Viajero

algoritmo plano de corte

Según lo descrito en el artículo Solución del Problema del Vendedor Viajero, una de las situaciones potenciales a la que nos podemos enfrentar es que la solución de asignación obtenida represente un subcircuito, lo cual naturalmente no da respuesta a la problemática que el modelo de agente viajero desea abordar. En este contexto existen diversas […]

Continua Leyendo

Teorema de Karush Kuhn Tucker en PNL (Ejercicios Resueltos)

Teorema de Karush Kuhn Tucker

Las condiciones de optimalidad establecidas en el Teorema de Karush Kuhn Tucker (KKT) permiten abordar la resolución de modelos de Programación No Lineal que consideran tanto restricciones de igualdad (ecuaciones) como desigualdad (inecuaciones). En términos comparativos las condiciones de KKT son más generales que el Método de Lagrange el cual se puede aplicar a problemas no […]

Continua Leyendo

Programación No Lineal no Convexo

no convexo

A diferencia de la Programación Lineal donde sus distintas aplicaciones corresponden a problemas de optimización convexos (situación que facilita la resolución computacional), en Programación No Lineal no existen garantías a priori que permita garantizar que un modelo en particular será un problema convexo. Es decir, una aplicación de Programación No Lineal puede ser un problema […]

Continua Leyendo

7 Recursos Gratuitos para el estudiante de Investigación de Operaciones

ampl

En Internet existen recursos gratuitos valiosos para los estudiantes de los cursos de Investigación de Operaciones (conocido también como Investigación Operativa) que son de gran ayuda para complementar los conceptos tratados en el aula y la bibliografía. En el siguiente artículo ponemos en disposición de nuestros lectores algunos recursos que recomendamos: 1. Solver: Es sin […]

Continua Leyendo