Please enable JavaScript.
Coggle requires JavaScript to display documents.
Programación Lineal (Algoritmos (Método Simplex (Restricciones de no…
Programación Lineal
Algoritmos
Método Simplex
Restricciones de no negatividad
Numera algunas soluciones
Variables de holgura
Análisis de sensibilidad
Análisis postóptimo
Simplex Dual
Similar al simplex
Prima-dual
Aplicable cuando la solución no es factible
Técnica de cota superior
Máximo valor determinante
Usa metodo simplex
Solo en las restricciones restantes
Separación de restricciones de cota
Punto interior
Originado de Narendra Karmakar
útil para para problemas grandes
La solución de prueba se queda cerca del centro
Problemas
De transporte y asignación
De transporte
Distribución de mercancia
Origenes a destinos
Distribución de suministros
Costos proporcionales
Método simplex
De asignación
Asignación de tareas
Solo un asignado por tarea
Asignados
Trabajadores
Minimización de costos
Redes
Terminología
Nodos
Fuente
Demanda
Trasbordo
Arcos
Dirigidos
No dirigidos
Ligaduras
Red
Dirigida
No dirigida
Árbol
Ruta más corta
Árbol de expansión mínima
Flujo máximo
Método simplex
Optimización de trueques