Teoría de Grafos y Optimización: Conceptos Fundamentales y Algoritmos
Clasificado en Matemáticas
Escrito el en español con un tamaño de 5,08 KB
Teoría de Grafos y Optimización
Programación Lineal
La programación lineal sirve para resolver problemas de funciones lineales mediante el uso de algoritmos. Estos algoritmos resuelven problemas del tipo Maximizar (f: R^m -> R) o minimizar (x1-xn) -- f(x1-xn) = a1 * x1 + ... + an * xn. Existen algoritmos como: gráficos, simplex y transporte de redes.
Conjuntos Convexos
Definición de Segmento
Dados dos puntos cualesquiera, el segmento que los une está en el conjunto. El segmento que une dos puntos P, Q pertenecientes a R^m es el conjunto de puntos definido por [P, Q] = t * P + (1 - t) * Q, 0 <= t <= 1.
Conjunto Convexo
Un conjunto de puntos C perteneciente a R^n es convexo si para cualquier par de puntos P, Q pertenecientes a C, el... Continuar leyendo "Teoría de Grafos y Optimización: Conceptos Fundamentales y Algoritmos" »