UNIVERSIDAD NACIONAL DE SAN CRISTÓBAL DE HUAMANGA
ESCUELA PROFESIONAL DE INGENIERÍA AGRÍCOLA
INTEGRANTES:
SAEZ PRADO, FRANK RIKE
HUAMANI CAYAMPI, EDISON
GABRIEL MELGAR, ROGER
HUISA TAPIA, JOSE LUIS LP-281
Herramienta matemática para optimización
Maximiza o minimiza una función objetivo
Aplicaciones en: logística, agricultura, economía, etc.
Uso de GNU Octave para resolver problemas reales
•Técnica de optimización
•Función objetivo lineal + restricciones lineales
•Permite asignar recursos limitados de forma óptima
Variables de decisión
Es lo que deseamos hallar, encontrar. Solución del modelo
Función objetiva (Z)
Maximizar utilidades, ingresos. Minimizar costos, tiempo.
Restricciones
Limitaciones de recursos, exigencias a cumplir, políticas y
condiciones específicas.
EJ: Z = C1X1 + C2X2 + ... + CNXN
01 02 03 04
DEFINIR FORMULAR ESTABLECER REPRESENTAR
FUNCIÓN RESTRICCIONES GRÁFICAMENTE
VARIABLES OBJETIVO (SI SON 2
VARIABLES)
Aumentar al máximo
Reducir al mínimo una
la función objetivo
función objetivo
Común en costos de
Ej: Z = 5x1 + 8x2 producción, transporte, etc.
Similar estructura a
Sujeto a restricciones maximización
de materiales, tiempo,
etc
EXCEL SOLVER, LINDO, ETC.
SOLO PARA 2 VARIABLES
MÉTODOS DE
RESOLUCIÓN
PARA PROBLEMAS GENERALES
REPRESENTACIÓN VISUAL EN EL PLANO
IDENTIFICAR REGIÓN FACTIBLE
EVALUAR FUNCIÓN EN LOS VÉRTICES
MÉTODO SIMPLEX
IDEAL PARA MÚLTIPLES VARIABLES
USA ITERACIONES Y TABLAS
ETAPAS: INICIAL, ITERATIVA, OPTIMIZACIÓN
SOFTWARES:
MATLAB, EXCEL SOLVER, OCTAVE, VENTAJAS: VELOCIDAD,
PRECISIÓN, FACILIDAD E IDEAL PARA PROBLEMAS COMPLEJOS
•ALTERNATIVA GRATUITA A MATLAB
•SINTAXIS COMPATIBLE
•USA GLPK() PARA RESOLVER PROBLEMAS LINEALES
APLICACIONES REALES
PRODUCCIÓN Y LOGÍSTICA EDUCACIÓN Y PLANIFICACIÓN ACADÉMICA
AGRICULTURA Y DISTRIBUCIÓN FINANZAS Y ANÁLISIS DE RIESGOS
Ejemplo 1
Grafique el siguiente sistema
x-y=2
x+y=3
Gráfica
EJEMPLOS ASOCIADO A LA PROFESIÓN
Se tiene los siguientes datos de rendimiento asociado a la lluvia como se muestra:
lluvia = [50, 80, 100, 120, 140, 160]; en mm. rendimiento = [2.0, 2.5, 3.0, 3.2, 3.5, 3.4]; en
ton/ha halle el mayor rendimiento con respecto a la lluvia.
Usando método lineal grafica
Gráfica
REFERENCIAS
•TAHA, H.A. (2004, 2012) – INVESTIGACIÓN DE OPERACIONES
•ÁLVAREZ, J. (2005)
•PUENTE & GAVILÁNEZ (2018)