UNIVERSIDAD PRIVADA FRANZ TAMAYO
FACULTAD DE INGENIERIA
Kevin Mamani Mamani
Jaime Miguel Flores Mujica
21/03/2024
GESTION 2024
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.
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 variables y
Aplicabilidad múltiples variables y restricciones de
restricciones restricciones de
restricciones igualdad
sencillas desigualdad
Iterativo y Matemático y
Resolución Gráfico y visual Gráfico y visual
algorítmico analítico
Limitado a Puede manejar Limitado a
Limitado a problemas
Escalabilidad problemas problemas más problemas
pequeños
pequeños grandes y complejos específicos
Requiere
Restricciones de No admite Se pueden manejar
igualdades No admite igualdades
igualdad igualdades igualdades
específicas
Precision Precisión limitada Mayor precisión Mayor precisión Precisión limitada
Velocidad de
Convergencia
convergencia (en No aplicable Rápida convergencia No aplicable
variable
problemas grandes)
Resolución de Problemas con Problemas pequeños
Introducción a la
Uso típico problemas de restricciones de de programación
programación lineal
programación lineal igualdad lineal
Limitado a Mayor complejidad y Limitado a
Desventajas Limitado a problemas
problemas simples y requerimiento de igualdades
principales pequeños
pequeños software específicas
¿Cuáles son los pasos para hacer una
programación lineal?
A continuación, te muestro los pasos generales 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.
Estos son los pasos generales para hacer una programación lineal.
Cada problema es único y puede requerir adaptaciones específicas,
pero estos pasos proporcionan una guía general para la resolución de
problemas mediante programación lineal.
Ejemplo de una programación lineal
Aquí te muestro un ejemplo sencillo de un problema de programación
lineal:
Supongamos que un agricultor tiene 100 acres de tierra para sembrar
trigo y cebada. El costo de sembrar trigo es de $20 por acre y el costo
de sembrar cebada es de $10 por acre. El agricultor quiere maximizar
sus ganancias y sabe que el trigo produce una ganancia de $50 por
acre, mientras que la cebada produce una ganancia de $30 por acre.
Además, el agricultor sabe que sólo puede sembrar 75 acres de trigo
debido a restricciones de riego. ¿Cuántos acres debe sembrar de trigo y
de cebada para maximizar sus ganancias?
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 = 50x + 30y (donde “x” es la
cantidad de acres de trigo y “y” es la cantidad de acres de cebada)
Restricciones:
• Restricción de tierra: x + y ≤ 100
• Restricción de costo: 20x + 10y ≤ C (donde C es el presupuesto
disponible)
• Restricción de riego: x ≤ 75
A continuación, construimos una tabla simplex para resolver el
problema:
y RHS
x
Z 50 30 0
En la primera fila de la tabla, colocamos los coeficientes de la función
objetivo. En la primera columna, colocamos las restricciones y en las
demás columnas, colocamos los coeficientes de cada variable en cada
restricción. El RHS (right-hand-side) es el valor de cada restricción.
A continuación, convertimos las restricciones en ecuaciones y
resolvemos para obtener los valores de “x” y “y”:
Restricción de tierra: x + y = 100
Restricción de costo: 20x + 10y = C
Restricción de riego: x = 75
Podemos simplificar la tabla reemplazando las restricciones en
términos de x:
x y RHS
Z 50 30 0
1 1 100
20 10 C
1 0 75
A continuación, utilizamos el método simplex para encontrar la
solución óptima. Después de algunas iteraciones, encontramos que la
solución óptima es sembrar 75 acres de trigo y 25 acres de cebada, lo
que maximiza las ganancias del agricultor a $3,750.
Este es un ejemplo sencillo de cómo se puede resolver un problema de
programación lineal utilizando el método simplex para maximizar las
ganancias de un agricultor al sembrar trigo y cebada en su tierra
Conclusión
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.
Además, la programación lineal se puede utilizar para analizar grandes
conjuntos de datos y encontrar patrones y tendencias que no son
evidentes a simple vista, lo que puede ser de gran utilidad en la toma
de decisiones estratégicas.
Si quieres recopilar datos para la correcta toma de decisiones, en
QuestionPro te podemos ayudar. Comienza con una cuenta gratis o
solicita una demostración de nuestra plataforma para descubrir todo
su potencial.
