Modelos de Programación Lineal
La Programación Lineal (Optimización lineal), es el nombre que se le da al cálculo de la
mejor solución, a un problema modelado como un conjunto de relaciones lineales. Estos
problemas surgen en muchas disciplinas de la ciencia y la ingeniería.
El objetivo primordial de los modelos de programación lineal son optimizar, es decir,
maximizar o minimizar funciones lineales, en varias variables lineales, con restricciones
lineales (sistemas de inecuaciones lineales), optimizando una función objetivo también
lineal.
Los resultados y el proceso de optimización se convierten en una base cuantitativa del
proceso de toma de decisiones frente a las situaciones planteadas. Decisiones en las que
sería importante tener en cuenta diversos criterios adicionales, como:
Los hechos
La experiencia
La intuición
La autoridad
Es preciso considerar que la solución de un modelo matemático establece una base para
la toma de decisiones; sin embargo, puede considerarse como esencial el análisis de los
resultados obtenidos. Todo problema de producción representado algebraicamente
mediante un modelo de programación lineal estará formado por: variables de decisión,
función objetivo y restricciones.
Método Simplex
El Método Simplex es un método analítico de solución de problemas de programación
lineal. La razón matemática de esta mejora radica en que el método consiste en caminar
del vértice de un poliedro a un vértice vecino de manera que aumente o disminuya (según
el contexto de la función objetivo, sea maximizar o minimizar). Dado que el número de
vértices que presenta un poliedro solución es finito, en la medida en que se pueda
satisfacer el conjunto de restricciones, siempre se hallará como mínimo una solución
óptima. Este popular método fue creado en el año de 1947 por el estadounidense George
Bernard Dantzig y el ruso Leonid Vitalievich Kantorovich, con el ánimo de crear un
algoritmo capaz de solucionar problemas de m restricciones y n variables.
Simplex es un procedimiento iterativo de búsqueda de la solución óptima en problemas
de programación lineal de cualquier tamaño, que solventa la limitación del método
gráfico, que solo permite trabajar con dos variables de decisión. Es considerado como uno
de los algoritmos más importantes de la historia, y hoy por hoy sigue siendo la base en la
que se fundamentan la mayor parte de solucionadores de modelos de programación
lineal.
Fundamento de la programación lineal
La programación lineal no es solo una parte integral de las matemáticas, su importancia
está en que es una herramienta financiera que puede brindar ayuda en la toma de
decisiones, y tiene gran utilidad porque permite asignar eficientemente los recursos
limitados.
Por lo general, considero importante estos modelos de programación lineal, sobre todo el
Simplex que es el que nos permite como nosotros administradores a la utilización eficiente
de los recursos para la resolución de problemas
Referencia
- López, B. S. (2022). Método Simplex» Programación lineal» Investigación de
operaciones. Ingenieria Industrial Online. Recuperado de
[Link]
metodo-simplex
- López, B. S. (2021). Programación lineal» Investigación de Operaciones. Ingenieria
Industrial Online. Recuperado de
[Link]
programacion-lineal
- La Ley. (2020). Modelos de programación lineal. Recuperado de
[Link]
params=H4sIAAAAAAAEAMtMSbF1jTAAASMTczMTtbLUouLM_DxbIwMDS0NDQ3O
QQGZapUt-ckhlQaptWmJOcSoAKSi6YTUAAAA=WKE
