DEFINICIN:

LA DEFINICIN DE OPTIMIZACIN ES "MEJORAR EL

RENDIMIENTO DE ALGO." POR LO TANTO, LA OPTIMIZACIN CON
FUNCIONES QUE SE EMPLEA EN MATEMTICAS ES EXACTAMENTE
ESO: MEJORAR EL RESULTADO QUE SE BUSCA. LA OPTIMIZACIN
MATEMTICA ES PARTE DEL CLCULO DIFERENCIAL. SE TRATA DE
UNA SERIE DE PASOS QUE NOS LLEVAN A RESOLVER
PLANTEAMIENTOS EN LOS QUE SE BUSCA MEJORAR ASPECTOS
COMO UN COSTO, UNA DIMENSIN, PRODUCCIN, ETC.
HISTORIA:
PIERRE DE FERMAT Y JOSEPH LOUIS LAGRANGE ENCONTRARON FRMULAS BASADAS
EN EL CLCULO PARA IDENTIFICAR VALORES PTIMOS, MIENTRAS QUE ISAAC
NEWTON Y CARL FRIEDRICH GAUSS PROPUSIERON MTODOS ITERATIVOS PARA
APROXIMAR EL PTIMO. HISTRICAMENTE, EL TRMINO PROGRAMACIN LINEAL
PARA REFERIRSE A CIERTOS PROBLEMAS DE OPTIMIZACIN SE DEBE A GEORGE B.
DANTZIG, AUNQUE GRAN PARTE DE LA TEORA HABA SIDO INTRODUCIDA POR
LEONID KANTOROVICH EN 1939. DANTZIG PUBLIC EL ALGORITMO SMPLEX EN 1947
Y JOHN VON NEUMANN DESARROLL LA TEORA DE LA DUALIDAD EN EL MISMO AO.
1. PARA QUE SIRVE LA
OPTIMIZACIN?
ES APLICABLE PRINCIPALMENTE PARA REAS COMO LA ECONOMA, PERO
AUN CUANDO NO ESTEMOS INTERESADOS EN ESTUDIAR ESO, NOS ES TIL
PORQUE EN NUESTRA VIDA DIARIA NOS ENCONTRAMOS CON
SITUACIONES EN LAS CULES ELEGIR ALGO PUEDE NO RESULTAR MUY
CONVENIENTE Y COSTARNOS MS DE LO QUE PODRA HABER SIDO DE
REALIZAR UNA SIMPLE OPERACIN.
PROBLEMAS DE OPTIMIZACIN:
DADA: UNA FUNCIN F : A R.
BUSCAR: UN ELEMENTO X0 EN A TAL QUE F(X0) F(X) PARA
TODO X EN A ("MINIMIZACIN") O TAL QUE F(X0) F(X) PARA
TODO X EN A ("MAXIMIZACIN").
TAL FORMULACIN ES LLAMADA UN PROBLEMA DE OPTIMIZACIN O UN PROBLEMA
DE PROGRAMACIN MATEMTICA. EL DOMINIO A DE F ES LLAMADO EL ESPACIO DE
BSQUEDA O EL CONJUNTO DE ELECCIN, MIENTRAS QUE LOS ELEMENTOS DE A SON
LLAMADOS SOLUCIONES CANDIDATAS O SOLUCIONES FACTIBLES.
 LA FUNCIN F ES LLAMADA, DIVERSAMENTE, FUNCIN OBJETIVO, FUNCIN DE COSTO (MINIMIZACIN),
FUNCIN DE UTILIDAD (MAXIMIZACIN), FUNCIN DE UTILIDAD INDIRECTA (MINIMIZACIN), O, EN
CIERTOS CAMPOS, FUNCIN DE ENERGA, O ENERGA FUNCIONAL. UNA SOLUCIN FACTIBLE QUE
MINIMICE (O MAXIMICE, SI ESTE ES EL PROPSITO) LA FUNCIN OBJETIVO, ES LLAMADA UNA SOLUCIN
PTIMA.

POR CONVENIO, EL FORMATO ESTNDAR DE UN PROBLEMA DE OPTIMIZACIN EST DECLARADO EN

TRMINOS DE MINIMIZACIN. GENERALMENTE, A MENOS QUE AMBAS, LA FUNCIN OBJETIVO Y LA
REGIN FACTIBLE SEAN CONVEXAS EN UN PROBLEMA DE MINIMIZACIN, PUEDE HABER VARIOS MNIMOS
LOCALES, DONDE UN MNIMO LOCAL X* SE DEFINE COMO UN PUNTO PARA EL CUAL EXISTE ALGN > 0,
DONDE PARA TODO X TAL QUE:

LA EXPRESIN ES VERDADERA; ES DECIR, EN ALGUNA REGIN ALREDEDOR DE X* TODOS

LOS VALORES DE LA FUNCIN SON MAYORES QUE O IGUALES AL VALOR EN ESE PUNTO. EL MXIMO
LOCAL SE DEFINE DE MODO SIMILAR.
NOTACIN: