Modelo de programación lineal

Vista previa del material en texto

Tecnológico Nacional de México
Instituto Tecnológico de Tijuana
Departamento de Ciencias de la Tierra
Ingeniería Civil
	
Modelos de optimización de recursos 
Equipo 2: Resumen y actividades 
Periodo académico agosto-diciembre
Morales García Valentín 20212617
06/Octubre/21
Modelos de Programación Lineal
Objetivos: Identificar el problema que queremos solucionar como el económico y los recursos que tenemos para encontrar los cálculos que son necesarios. Es identificar lo que queremos solucionar para maximizar la economía y optimizar los costos y gastos
Variables de decisión: son todas aquellas incógnitas del problema para saber un análisis sobre el problema, de esa manera tener el resultado que queramos conociendo los beneficios o el procedimiento dándole la mejor optimización y maximizar
Restricciones: constituye denominado conjunto de soluciones factibles o región factible. Al vector formado por variables de decisión se le domina plan o programa de producción y será factible si satisface todas las necesidades
-Recursos limitados: son aquellos recursos que son agotables en la empresa o en un conjunto determinado
- Restricciones de demanda
- Restricciones de oferta
- Restricciones de sentido económico
Principales programas 
AMPL LINDO
GAMS WINQSB
MLP LINGO
Método grafico
El método grafico es utilizado para la resolución del programa óptimo cuando el número de variables de decisión (incógnitas del problema) es igual a dos. Para su implementación se representa la región factible, es decir, el conjunto de puntos contenidos en el área delimitada por el eje de las abscisas, el eje de ordenadas y las restricciones del programa. Para el ello se convierten dichas restricciones de los problemas para las ecuaciones 
Metodo simplex
Es un metodo analitico de solucion de problemas de programacion lienal, capaz de resolver modelos mas complejos que los resueltos mediante grafico sin restricciones en el numero de variables
Metodo M grande
Es el metodo de la M grande es una fotma de l metodo simplex, usado para resolver problemas donde el rorigen no forma parte de la region factible de un problema de programacion