Archivo de la categoría: Ingeniería de recursos mineros y energéticos

Conceptos Fundamentales de Programación Lineal y Teoría de Grafos

Ingeniería de recursos mineros y energéticos, , , ,

Fundamentos de Teoría de Grafos

  • El algoritmo de Kruskal permite obtener el árbol generador óptimo de una red simétrica en n-1 iteraciones, siendo n el número de nodos de la red. VERDADERO. Puesto que un árbol generador de una red es un grafo parcial con estructura de árbol y todo árbol con n nodos posee n-1 arcos o aristas. Dado que en cada iteración el algoritmo selecciona una arista de la red simétrica, se precisan n-1 iteraciones para completar el árbol.
  • Todo grafo finito débilmente Seguir leyendo “Conceptos Fundamentales de Programación Lineal y Teoría de Grafos” »

Resolución de Problemas de Programación Lineal: Conceptos y Ejemplos

Ingeniería de recursos mineros y energéticos, , , , , , ,

Problemas de Transporte y Unimodularidad

– Los problemas de transporte enteros pueden resolverse mediante algoritmos de programación lineal continua dado que su matriz de restricciones es unimodular total: CIERTO. Puesto que la matriz de restricciones de cualquier problema de transporte entero es unimodular total, es demostrable en términos algebraicos que la omisión de las restricciones de integralidad para su resolución no redunda en una pérdida de contenido matemático del problema.

– En un Seguir leyendo “Resolución de Problemas de Programación Lineal: Conceptos y Ejemplos” »

Método Simplex y Dualidad en Programación Lineal

Ingeniería de recursos mineros y energéticos, , , , , , ,

Variables Artificiales

Las variables artificiales desempeñan el papel de holguras en la primera iteración, en el caso de que el procedimiento deba iniciar con programas lineales de mal comportamiento; para después desecharlas de forma legítima.

El método resuelve la programación lineal en dos fases:

  1. La fase I trata de determinar una solución básica de inicio, y si se encuentra, se realiza la fase II.
  2. La fase II resuelve el problema original.

Fase I

El problema se pone en forma de ecuación y se Seguir leyendo “Método Simplex y Dualidad en Programación Lineal” »