UNIVERSIDAD

SAN FRANCISCO XAVIER

DE CHUQUISACA

FACULTAD DE INGENIERÍA MECÁNICA – ELÉCTRICA - ELECTRÓNICA

CARRERA DE INGENIERÍA MECÁNICA -ELECTROMECÁNICA

ALGEBRA II
MAT - 103

PROGRAMACIÓN LINEAL

Ing. M. Roger Jiménez Salinas, Msc.

Noviembre - 2023
¿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 de la ingeniería y en el 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 ingeniería, la economía, la
gestión de operaciones y la planificación de recursos
de ingeniería y empresariales.

• Por ejemplo: se puede aplicar para optimizar procesos

de fabricación, la asignación de recursos en una fábrica
y una empresa, para planificar la producción de
elementos de máquinas, asignación de bienes y
servicios, para maximizar la eficiencia en la asignación
de procesos de fabricación, rutas de transporte o para
optimizar la distribución de productos en un mercado.
 Usos 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 se considera el uso de la programación en línea:
1. Toma de decisiones: La programación lineal permite tomar
decisiones basadas en datos de manera objetiva. 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 sean de
fabricación o de administración.
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
 Usos de la Programación Lineal
Los problemas de programación lineal se pueden resolver utilizando que permiten encontrar la
solución óptima del problema de forma eficiente.

• 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.
 Usos de la Programación Lineal

Criterio Método Gráfico Método Método de Método

Simplex Lagrange Regiones Factibles
Problemas con 2
Problemas con 2 Problemas con Problemas con
variables y
Aplicabilidad variables y múltiples variables y restricciones de
restricciones de
restricciones sencillas restricciones igualdad
desigualdad

Resolución 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
Escalabilidad problemas más
pequeños específicos pequeños
grandes y complejos

Restricciones de Se pueden manejar Requiere igualdades

No admite igualdades No admite igualdades
igualdad igualdades específicas
Precision Precisión limitada Mayor precisión Mayor precisión Precisión limitada

Velocidad de
convergencia (en No aplicable Rápida convergencia Convergencia variable No aplicable
problemas grandes)

Resolución de Problemas con

Introducción a la Problemas pequeños
Uso típico problemas de restricciones de
programación lineal de programación lineal
programación lineal igualdad

Mayor complejidad y
Limitado a problemas Limitado a igualdades Limitado a problemas
Desventajas principales requerimiento de
simples y pequeños específicas pequeños
software
 ¿Cuáles son los pasos para hacer una
programación lineal?
• 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.
 Ejemplo de aplicación
• En una fábrica de autopartes se tienen 800 kg. de acero y 1200 Kg. de aluminio y
fabrica dos tipos de repuestos los cuales se venden en el comercio local. El primer
repuesto A tiene un costo de 200 $us y el segundo, B, tiene un costo de 150 $us.
• Para fabricar el producto A son necesarios 1 Kg de acero y 3 Kg. de aluminio,
mientras que el producto B requiere 2 Kg de cada metal.

Para resolver este problema de programación lineal, podemos utilizar el método

simplex. Primero, debemos formular la función objetivo y las restricciones:

Función objetivo:
Maximizar las ganancias = 200 x + 150 y
(donde “x” es la cantidad de repuesto A y “y” es la cantidad de repuestos
B fabricados)
Restricciones:
•Restricción de aluminio: 3 x + 2 y ≤ 1200 kg
•Restricción de acero: 1 x + 2 y ≤ 800 Kg
Ejemplo de aplicación
Prod. A Prod. B Cantidad
X Y
Aluminio 3 2 1200
Acero 1 2 800
200 150 C

200 x + 150 y = C
C = 200* 200 + 150 *300
C = 85 000 $us Ganancia
3 x + 2 y = 1200
1 x + 2 y = 800
3 x + 2 y = 1200
-3 x - 6 y = -2400
0 - 4 y = -1200
y = 300

3 x + 600 = 1200
x = 200

B (200, 300)
Ejemplo de aplicación
Ejemplo de aplicación
Ejemplo de aplicación