PROGRAMACIÓN LINEAL

UNIDAD 08 - IV BIMESTRE
“NOS COMPROMETEMOS A CUIDAR LA BIODIVERSIDAD Y NUESTRA SALUD” 1

COMPETENCIA 02: Resuelve problemas de regularidad, equivalencia y cambio
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 de la programación lineal
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. Prof. Hugo León Tafur – Área de matemática
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
2
de productos en un mercado.
Importancia de la programación lineal
La programación lineal es importante porque permite tomar decisiones objetivas, optimizar procesos y recursos, aumentar
la eficiencia y encontrar soluciones innovadoras.
Razones por la que debes de considerar el uso de la programación lineal:
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.
¿Cuáles son los métodos de programación lineal?
Los problemas de programación lineal se pueden resolver utilizando técnicas como el método simplex o el método de los
multiplicadores de Lagrange. Estas técnicas permiten encontrar la solución óptima del problema de forma eficiente.
Prof. Hugo León Tafur – Área de matemática
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
3
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.

Criterio Método Gráfico
Método
Simplex
Método de
Lagrange
Método
Regiones Factibles
4
Problemas con 2 Problemas con 2
Problemas con múltiples Problemas con
variables y restricciones variables y restricciones
variables y restricciones restricciones de igualdad
sencillas de desigualdad
Gráfico y visual Iterativo y algorítmico Matemático y analítico Gráfico y visual
Puede manejar
Limitado a problemas Limitado a problemas Limitado a problemas
problemas más grandes y
pequeños específicos pequeños
complejos
Se pueden manejar Requiere igualdades
No admite igualdades No admite igualdades
igualdades específicas
Precisión limitada Mayor precisión Mayor precisión Precisión limitada
No aplicable Rápida convergencia Convergencia variable No aplicable
Introducción a la Resolución de problemas Problemas con Problemas pequeños de

programación lineal de programación lineal restricciones de igualdad programación lineal
Mayor complejidad y
Limitado a problemas Limitado a igualdades Limitado a problemas
requerimiento de
simples y pequeños específicas pequeños
software

5

6

7

8

9

10

PROGRAMACIÓN LINEAL

Cargado por

Copyright:

Formatos disponibles

PROGRAMACIÓN LINEAL

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

PROGRAMACIÓN LINEAL

Cargado por

Copyright:

Formatos disponibles

UNIDAD 08 - IV BIMESTRE

“NOS COMPROMETEMOS A CUIDAR LA BIODIVERSIDAD Y NUESTRA SALUD” 1

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

¿Qué es la programación lineal?

Prof. Hugo León Tafur – Área de matemática

Precisión limitada Mayor precisión Mayor precisión Precisión limitada

No aplicable Rápida convergencia Convergencia variable No aplicable

Introducción a la Resolución de problemas Problemas con Problemas pequeños de

Prof. Hugo León Tafur – Área de matemática

Prof. Hugo León Tafur – Área de matemática

Prof. Hugo León Tafur – Área de matemática

Prof. Hugo León Tafur – Área de matemática

Prof. Hugo León Tafur – Área de matemática

Prof. Hugo León Tafur – Área de matemática

Prof. Hugo León Tafur – Área de matemática

También podría gustarte