Scribd
Cargar
84 vistas3 páginas

Programación Lineal

Cargado por

oscar2014live
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd
84 vistas3 páginas

Programación Lineal

Cargado por

oscar2014live
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd
Está en la página 1/ 3

PROGRAMACIÓN LINEAL

La programación lineal es una herramienta valiosa en la toma de decisiones


empresariales, ya que permite encontrar soluciones óptimas a problemas complejos con
múltiples variables.
A medida que las empresas buscan ser más eficientes y competitivas en un mercado
globalizado, la programación lineal se ha convertido en una técnica esencial en la gestión
organizacional.
¿Qué es la programación lineal?
La programación lineal es una técnica matemática que se utiliza para optimizar el
rendimiento o la eficiencia de un sistema. Esta técnica es ampliamente utilizada en el
mundo empresarial para resolver problemas de planificación, asignación de recursos y
toma de decisiones.
En un problema de programación lineal, se busca encontrar el valor máximo o mínimo de
una función objetivo, como por ejemplo maximizar las ganancias de una empresa o
minimizar los costos de producción de un producto. La función objetivo se encuentra
sujeta a restricciones que deben cumplirse, como por ejemplo el presupuesto disponible
para la empresa o la cantidad de recursos disponibles para la producción del producto.
Usos:
La programación lineal se utiliza en una amplia variedad de campos, como la economía,
la ingeniería, la gestión de operaciones y la planificación de recursos empresariales.
Por ejemplo, puede utilizarse para optimizar la asignación de recursos en una empresa,
para planificar la producción de bienes y servicios, para maximizar la eficiencia en la
asignación de rutas de transporte o para optimizar la distribución de productos en un
mercado.

1. Toma de decisiones: La programación lineal permite tomar decisiones basadas


en datos y de manera objetiva. Esto se debe a que se utilizan modelos
matemáticos que representan de manera clara la situación a resolver y permiten
encontrar la mejor solución posible.
2. Optimización: La programación lineal se utiliza para optimizar procesos y
recursos en una gran variedad de campos, como la producción, la distribución, la
planificación y la gestión de proyectos. Al encontrar la solución óptima, se pueden
maximizar las ganancias o minimizar los costos.
3. Eficiencia: La programación lineal permite hacer un uso más eficiente de los
recursos, ya que permite planificar y asignar los recursos de manera óptima. Esto
permite reducir los costos y aumentar la eficiencia de los procesos.
4. Innovación: La programación lineal permite resolver problemas complejos y
encontrar soluciones innovadoras. Esto es especialmente importante en campos
como la ingeniería, la ciencia y la tecnología, donde se requiere de soluciones
innovadoras para avanzar.
Métodos
Método gráfico
Este método es útil cuando se trabaja con problemas de programación lineal con sólo dos
variables. En este método se grafican las restricciones y la función objetivo en un plano
cartesiano y se busca la intersección de las restricciones para encontrar la solución
óptima.
Método simplex
Este es uno de los métodos más utilizados para resolver problemas de programación
lineal con varias variables. En este método se construye una tabla que muestra las
variables y las restricciones, y se realiza una serie de iteraciones para encontrar la
solución óptima.
Método de los multiplicadores de Lagrange
Este método se utiliza cuando hay restricciones en forma de igualdad en el problema de
programación lineal. En este método se construye una función Lagrangiana y se utilizan
los multiplicadores de Lagrange para encontrar la solución óptima.
Método de las regiones factibles
Este método se utiliza cuando hay restricciones en forma de desigualdad en el problema
de programación lineal. En este método se divide el espacio de variables en varias
regiones factibles, y se prueba cada una de ellas para encontrar la solución óptima.
PASOS
 Definir el problema: El primer paso es definir el problema que se desea resolver.
Es importante identificar claramente cuál es el objetivo y qué restricciones se
deben cumplir.
 Identificar las variables: Las variables son las incógnitas que se desean
encontrar en el problema. Es importante identificar cuáles son las variables
relevantes para el problema y asignarles un nombre.
 Formular la función objetivo: La función objetivo es una ecuación matemática
que representa el objetivo del problema, ya sea maximizar o minimizar algún valor.
La función objetivo debe estar en términos de las variables identificadas y debe ser
lineal.
 Establecer las restricciones: Las restricciones son las limitaciones que se deben
cumplir para resolver el problema. Estas restricciones deben estar en términos de
las variables identificadas y deben ser lineales. Además, las restricciones deben
estar en forma de desigualdades o igualdades.
 Representar el problema en forma de sistema de ecuaciones lineales: Una
vez que se ha definido la función objetivo y las restricciones, se pueden
representar en forma de un sistema de ecuaciones lineales.
 Resolver el sistema de ecuaciones lineales: Existen diversos métodos para
resolver sistemas de ecuaciones lineales, uno de los más comunes es el método
simplex. Este método permite encontrar la solución óptima que cumpla con las
restricciones y optimice la función objetivo.
 Interpretar la solución: Una vez que se ha encontrado la solución óptima, es
importante interpretarla para tomar decisiones informadas y evaluar la eficacia del
modelo. Es posible que sea necesario ajustar el modelo y volver a resolverlo si los
resultados no cumplen con los objetivos esperados.

En resumen, la programación lineal es una herramienta matemática poderosa que permite


resolver problemas de optimización en una amplia variedad de campos, y que se utiliza
para maximizar o minimizar una función lineal sujeta a ciertas restricciones.

La programación lineal requiere de datos precisos y fiables para funcionar correctamente.


Por lo tanto, es fundamental contar con sistemas adecuados para la recopilación y
análisis de datos relevantes y precisos, que permitan tomar decisiones informadas y
precisas.

También podría gustarte