2.
1 Programación
Lineal
•Instituto Tecnológico Mario Molina.
•Juan Pablo Glez Venegas, Brenda
•Equipo: 5
•Materia: Investigación de
Operaciones
•Docente: José Luis Córdoba
•Grupo: 4 Ing. Informática e Industrial
¿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.
•Optimización de
recursos como tiempo
y materias primas
¿Para que
•Toma de decisiones
sirve la
en situaciones
Programación limitadas.
Lineal?
•Técnicas para
encontrar la mejor
solución a un
problema
•Aplicaciones en
diversas industrias,
logística,
manufacturera,
finanzas
¿Cuáles son los métodos de programación
lineal?
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.
¿Cuáles son los métodos de
programación lineal?
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
¿Cuáles son multiplicadores de Lagrange
los métodos de
•Este método se utiliza
programación cuando hay restricciones en
lineal? 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.
Formula General de la programación
Lineal
•Z= ax + by
•Es el valor Z es la función objetivo que se
debe maximizar o minimizar y “x” “e” son las
variables de elección. Estas deciden el
resultado del problema de la programación
lineal.
•Sus restricciones se imponen a las variables
de decisión para limitar su valor.
•n= variables
•M = Restricciones
•Z = Función Objetiva
Objetivo lineal
La función de objetivo es la que
representa la meta del problema
como:
Es optimizar una función lineal, es
decir, maximizar o. la mejor
asignación posible de recursos y
maximizar la eficiencia y el
rendimiento.
Pasos para una Definir el problema: El primer paso es definir el
problema que se desea resolver. Es importante
Programacion y identificar claramente cuál es el objetivo y qué
Analisis 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.
Restricciones Lineales
• Las restricciones lineales son los límites superior e inferior para una función
de componentes en un diseño de mezclas. Establecer estos límites ayuda a
definir el espacio de diseño y permite hacer el mejor uso de los recursos de
prueba para el experimento.
• Limitaciones o condiciones que pueden cumplir una solución viable.
• Son aquellas condiciones que deben cumplirse al optimizar la función
objetivo. Puede tratarse de ecuaciones o inecuaciones algebraicas.
Ejemplos de Programación Lineal
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?
Ejemplos de Programación Lineal
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)
• Resolver 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
Conclusiones
•La programación lineal ofrece
numerosas ventajas para la
resolución de problemas debido a su
capacidad de proporcionar
soluciones óptimas de forma rápida
y eficiente . Sus aplicaciones son
muy variadas y sigue demostrando
ser un recurso valioso en muchas
operaciones comerciales actuales.
