Want to create interactive content? It’s easy in Genially!
Teorema fundamental de la programación lineal
José Antonio López C
Created on April 28, 2024
Start designing with a free template
Discover more than 1500 professional designs like these:
Transcript
Progresión 14
Teorema fundamental de la programación lineal
Elaboró: Mtro. José Antonio López César Huatusco, Ver.
¿Qué es la programación lineal?
Se llama programación lineal, al proceso algebraico para optimizar (maximizar o minimizar) una función lineal de varias variables, sujeta a una serie de restricciones, también lineales. Recordar que una función lineal es una ecuación de grado uno, en donde una variable depende o está en función de una o más variables.
¿Cuál es la función objetivo?
Restricciones de la Función Objetivo
Teorema fundamental de la programación lineal
Región Factible
Región Factible
En las representaciones gráficas siguientes puede verse la región factible o región de soluciones de los sistemas (en verde la solución de la inecuación lineal, en azul la región factible).
Los tres tipos de soluciones
Ejemplo
A las dos útimas restricciones, se les conoce como NO NEGATIVIDIDAD. Se refiere a que las variables NO DEBEN SER NEGATIVAS.
Ejemplo (continuación)
Ejemplo (continuación)
Webgrafía
Introducción a la Programación Lineal
ProgramaciónLineal. Introducción_ejemplo
Fin del tema
Mtro. José Antonio López César
Los tres tipos de soluciones que podemos encontrar son los siguientes: 1) Solución acotada. Los puntos de la región factible están encerrados por un polígono convexo. 2) Solución no acotada. La región solución se extiende hasta el infinito. 3) Sin solución. Las condiciones no pueden satisfacerse simultáneamente.
La Función Objetivo: es la meta que se quiere alcanzar, y que será la función lineal o de primer grado a optimizar. Por ejemplo: Minimizar:costos, tiempo... Maximizar:ganancias, producción...