INVESTIGACIN DE OPERACIONES I

HISTORIA DE LOS MTODOS CUANTITATIVOS

El inicio formal de la Investigacin Operativa tuvo lugar en Inglaterra a finales de 1939.
La finalidad era conseguir la mxima eficiencia posible. As en Agosto de 19!" el #sico
$.%.& 'alc(ett de la )niversidad de %anc*ester fue responsabili+ado de formar un grupo
de traba,o para estudiar el sistema de defensa antierea gobernado por radar.
)no de los primeros esfuer+os de este grupo fue dirigido al estudio del ata-ue ereo a los
submarinos. $ero aun-ue el ra+onamiento era vlido. los resultados obtenidos con esta
poltica eran mu/ limitados.
En definitiva la profundidad de treinta metros era adecuada cuando el submarino divisaba
con antelacin al bombardero pero la falta de precisin impeda obtener resultados.
&e lleg a la conclusin de -ue la alternativa ms adecuada era optar por causar da0os
cuando el submarino estuviera en la superficie. Los aspectos -ue caracteri+an a los
estudios de Investigacin Operativa1
1.23oma 4irecta de 4atos.
5. Empleo de %odelos matemticos
3. Obtencin de las polticas ptimas
!. %odificacin de dic*as polticas de acuerdo con factores reales no considerados en el
modelo.
En Estados )nidos. los fondos para la investigacin en el campo militar se
incrementaron. por lo -ue la ma/ora de los grupos se consolidaron aumentando su
n6mero / tama0o.
En cambio en 7ran 'reta0a los componentes de los grupos se *aban desarrollado en el
medio militar pasaron a la sociedad civil.
Otro aspecto importante en este contexto es -ue el desarrollo de la Organi+acin
Industrial tradicional en 7ran 'reta0a *aba sido ms limitado / con la excepcin del
Estudio del 3raba,o era todava una novedad en los crculos industriales. A mediados de
la d8cada de los cincuenta. la investigacin operativa se encontraba afian+ada en el
mundo industrial.
La I.O. utili+a resultados de muc*as reas cientficas. aun-ue su base fundamental se
encuentra en la matemtica. la economa / el clculo de probabilidades / estadstica.
Los primeros estudios -ue se eti-uetaron como de Investigacin Operativa. el aspecto
t8cnico ms caracterstico consisti en la estructuracin estadstica de los datos / el
empleo de modelos descriptivos de tipo probabilstico.
Los fundamentos matemticos de los modelos lneales discretos se encuentran en la teora
de las desigualdades lineales desarrolladas en el siglo pasado. En el resto de los a0os
cincuenta. la $rogramacin Lneal -ued completamente establecida con los traba,os de
UNIVERSIDAD NACIONAL DE CHIMBORAZO
Dr. Marlon Villa Villa MsC
INVESTIGACIN DE OPERACIONES I
9*arnes sobre la degeneracin de Lem(e sobre la dualidad. de 4ant+ing. Orden / :olfe
sobre la forma compacta / la descomposicin de grandes programas.
&in embargo la $rogramacin Lineal Entera no recibe atencin *asta finales de esta
d8cada en -ue 7omor/ obtiene la expresin general.
A pesar de las esperan+as -ue el procedimiento general sigue siendo un campo con
m8todos limitados e insatisfactorios
En los modelos no Lineales los resultados fundamentales proceden del desarrollo del
clculo matemtico en el siglo ;<III. siendo el concepto bsico el del Langrangiano.
La $rogramacin no Lineal progres durante los a0os sesenta / setenta. pudiendo
atacarse la resolucin de problemas de tama0o medio con varias decenas de restricciones
/ algunos cientos de variables.
La $rogramacin 4inmica su inicio / desarrollo bsico se debe a =ic*ard 'ellman al
principio de los cincuenta. Esta metodologa no se limita a la Investigacin Operativa
sino -ue es tambi8n de gran importancia en la 3eora del 9ontrol Optimo. %uc*os
autores a6n consideran a la $rogramacin 4inmica como un punto de vista conceptual /
un baga,e terico para el anlisis de problemas> / no como un m8todo.
La 3eora de 9olas se inicia con el traba,o del ingeniero 4nes A.?. Erlang en la
industria telefnica de principios de &iglo. Los modelos ms usuales en -ue tanto la
distribucin de llegadas al sistema como la del tiempo de servicio son conocidas /
pertenecen a categoras bien establecidas. 4ebe resaltarse la existencia de multitud de
lengua,es de simulacin a disposicin de los usuarios de computadoras de las empresas
de ma/or importancia en el sector.
La 3eora de @uegos se inicia con los primeros resultados de von Aeumann sobre el
teorema del mnimax en 195B.
En cual-uier caso. la influencia de esta teora sobre la organi+acin de la produccin *a
sido mu/ limitada.
La 3eora de la 4ecisin se basa en la estadstica 'a/esiana / la estimacin sub,etiva de
las probabilidades de los sucesos. En la actualidad se la considera un instrumento vlido
para la estructuracin de la toma de decisiones con incertidumbre cuando la informacin
no es completa.
4esde su origen la Investigacin Operativa se encuentra encarada con problemas para los
-ue no existe m8todo analtico alguno -ue permita obtener. con seguridad / en un tiempo
conveniente. el ptimo terico.
La Investigacin de Operaciones *a establecido por tales ra+ones m8todos denominados
*eursticos. incapaces de proporcionar el ptimo formal. pero susceptibles de llegar a
UNIVERSIDAD NACIONAL DE CHIMBORAZO
Dr. Marlon Villa Villa MsC
INVESTIGACIN DE OPERACIONES I
soluciones buenas. tanto ms fiables en cuanto -ue permiten determinar al mismo tiempo
un cuota Csuperior o inferiorD del ptimo terico con el -ue se comparan.
La gran difusin -ue *a sufrido el softEare de optimi+acin debido al incremento en la
potencia de clculo de los ordenadores / abaratamiento del costo de las aplicaciones / el
*ardEare.
4urante los 6ltimos a0os *an aparecido una serie de m8todos. Entre ellos se puede
enumerar los algoritmos gen8ticos. el reconocido simulado. la b6s-ueda tab6 / las redes
neuronales.
Los algoritmos gen8ticos fueron introducidos por Folland para imitar algunos de los
mecanismos -ue se observan en la evolucin de las especies. Folland cre un algoritmo
-ue genera nuevas soluciones a partir de la unin de soluciones progenitoras. utili+ando
operadores similares a los de la reproduccin. sin necesidad de conocer el tipo de
problema a resolver.
Los algoritmos de reconocido simulado no buscan la me,or solucin en el entorno de la
situacin actual sino -ue generan aleatoriamente una solucin cercana / la aceptan como
la me,or si tiene menor costo. caso contrario con una cierta probabilidad> esta
probabilidad de aceptacin ir disminu/endo con el n6mero de iteraciones / est
relacionada con el empeoramiento del costo.
El algoritmo de b6s-ueda 3ab6 a diferencia de otros algoritmos basados en t8cnicas
aleatorias de b6s-ueda de soluciones cercanas se utili+a una estrategia basada e el uso de
estructuras de memoria para escapara de los ptimos locales en los -ue se puede caer al
moverse de una solucin a otra por el espacio de soluciones. Al contrario -ue sucede con
la b6s-ueda local. se permiten movimientos a soluciones del entorno aun-ue se produ+ca
un empeoramiento de la funcin ob,etivo.
Las =edes Aeuronales son modelos analgicos -ue tienen como ob,etivo reproducir en la
medida de lo posible las caractersticas / la capacidad de procesamiento de informacin
del con,unto de neuronas presentes en el cerebro de los seres vivos.
En resumen. podra decirse -ue el uso de estas t8cnicas supone la posibilidad de resolver.
de forma practica. problemas de gran comple,idad -ue resultaban intratables mediante
t8cnicas exactas.
La Investigacin Operativa.
Los denominados %8todos 9uantitativos de 7estin visin especialmente aplicada de la
disciplina conocida como Investigacin Operativa.
Los ob,etivos de los m8todos cuantitativos estn claramente ce0idos al estudio de
problemas de toma de decisiones. Las #ases del m8todo son inmediatas.
UNIVERSIDAD NACIONAL DE CHIMBORAZO
Dr. Marlon Villa Villa MsC
INVESTIGACIN DE OPERACIONES I
La primera #ase. formulacin del problema. cumple una funcin primordial. /a
-ue en base a 8l es posible en,uiciar -ue aspectos deben anali+arse.
La segunda #ase consiste en la formulacin de un modelo matemtico -ue
describe la situacin a estudiar. )n modelo es una abstraccin p representacin
simplificada de una parte o segmento de la realidad.
En el modelo se pueden distinguir dos partes1 esta representacin se apo/a
generalmente en un lengua,e matemtico ms o menos sofisticado de acuerdo con
las caractersticas del estudio -ue se est8 reali+ando. )na ve+ finali+ada la
construccin del modelo se aborda la seleccin del criterio concreto de valoracin
de alternativas.
3iene primordial importancia el conocimiento de los m8todos / t8cnicas por una
parte sugiere posibilidades para la expresin matemtica de las relaciones / por
otra proporciona informacin sobre lo -ue se le puede pedir / es de esperar -ue
proporcione el modelo.
En la 3ercera #ase. deduccin se soluciones. se re-uiere un baga,e t8cnico
suficiente -ue permita obtener las soluciones del modelo. si este es normativo o
las caractersticas fundamentales del proceso si es predictivo. conociendo de -ue
aspectos depende la modificacin de estas caractersticas.
La comple,idad consustancial de los problemas conduce a la imposibilidad de
obtencin de las soluciones ptimas. En tales casos la generacin de reglas
*eursticas puede conducir a revelar nuevas formas de actuar en la prctica.
Indispensable en este caso resulta el conocimiento asociado al anlisis / dise0o /
codificacin de algoritmos.
En la cuarta #ase es necesario discernir entre las soluciones reveladas en la fase
anterior. eligiendo una de ellas o una sntesis de varias. La 6ltima fase trae
consigo la caracteri+acin en todos sus detalles de la decisin tomada.
MTODOS CUANTITATIVOS DE GESTIN
La formacin de %8todos 9uantitativos de 7estin tiene como ob,etivo la formacin del
alumno en los conceptos / t8cnicas bsicas de la Investigacin Operativa. as como en el
empelo de modelos matemticos para la resolucin de problemas de 7estin e Ingenieria
/ en el anlisis / desarrollo de algoritmos bsicos / *erramientas para la optimi+acin.
UNIVERSIDAD NACIONAL DE CHIMBORAZO
Dr. Marlon Villa Villa MsC
INVESTIGACIN DE OPERACIONES I
!ROGRAMACIN LINEAL
La $rogramacin Lineal nace a partir de la &egunda 7uerra %undial. como una t8cnica
dedicada a la resolucin de cierto tipo de problemas de asignacin de recursos entre
diferentes actividades.
"LU#O DE REDES
&e trata de un mdulo centrado en el problema de transporte sirviendo como finali+acin
del mdulo dedicado a programacin lineal en general. para iniciar el anlisis de
problemas con estructuras especiales. &e completa el mdulo con el estudio de problemas
de distribucin / su anlisis mediante el m8todo primal2dual.
!ROGRAMACIN LINEAL ENTERA
El siguiente mdulo introduce la programacin lineal entera mediante el modelado de
situaciones en -ue existen variables de decisin. implicaciones lgicas o relaciones
dis/untivas.
TEOR$A DE #UEGOS
El cuarto mdulo. teora de @uegos. aborda un con,unto de situaciones caracteri+ada por
la luc*a o enfrentamiento entre dos o ms oponentes.
TEOR$A DE LA DECISIN
En el -uinto mdulo se reali+a una cinta introduccin al anlisis de alternativas en
diversos entornos. &e describe como un instrumento conveniente para abordar la toma de
decisiones en condiciones de incertidumbre en las -ue no se dispone de informacin
completa. &e anali+a el valor de la informacin en este contexto.
!ROGRAMACIN DIN%MICA
El sexto mdulo se dedica al estudio de problemas de decisin secuenciales o de
m6ltiples etapas. Las variables -ue los describen estn gobernadas por transformaciones
en el tiempo.
TCNICAS DE MODELADO
El mdulo de t8cnicas de modelado describe la sistemtica general del modelado
basndose en las siguientes etapas1 descripcin verbal del problema identificado.
especificacin del *ori+onte al -ue se refiere el anlisis. evaluacin de la disponibilidad /
existencia de datos. identificacin de variables. especificacin de la estructura /
limitaciones a trav8s de la construccin de restricciones. expresadas en t8rminos de los
UNIVERSIDAD NACIONAL DE CHIMBORAZO
Dr. Marlon Villa Villa MsC
INVESTIGACIN DE OPERACIONES I
datos disponibles / de las variables identificadas. seleccin de criterios de evaluacin de
alternativas / enfo-ue empleado para la solucin del modelo.
SIMULACIN DE EVENTOS DISCRETOS
'sicamente consiste en la construccin de modelo -ue describen la parte esencial del
comportamiento de un sistema de inter8s. as como en el dise0o de experimentos con el
modelo / la extraccin de conclusiones de los resultados de los mismos.
MTODOS AVAN&ADOS DE GESTIN
9oncretamente esta asignatura estudia las t8cnicas ms novedosas para la resolucin de
problemas lineales continuos / enteros. amplia las t8cnicas ms novedosas para la
resolucin de problemas lineales continuos / enteros. amplia las t8cnicas /a expuestas
desde un punto de vista computacional / generali+a los conocimientos en el campo de la
optimi+acin al caso ms general de problemas no lineales repasando los m8todos -ue
permiten solucionarlos.
E'TENSIONES DE LA !ROGRAMACIN LINEAL
9omien+a con el anlisis. desde un punto de vista computacional del algoritmo simplex
como m8todo de resolucin. $osteriormente se estudian los m8todos de descomposicin /
particin. El tercer tema se centra en los m8todos llamados de punto interior / su
aplicacin en el campo de la programacin lineal.
!ROGRAMACIN NO LINEAL
&e estudian las condiciones necesarias / suficientes de optimalidad en cada tipo de
problema / se introducen otros m8todos de optimi+acin para problemas con
restricciones.
Los m8todos duales no atacan el problema original son dual.
ALGORITMOS GENTICOS
En particular se muestran diversos tipos de operadores de seleccin. cruce. mutacin. etc.
As como formas dinmicas de determinar sus respectivas frecuencias de empleo.
RECONOCIDO SIMULADO
La idea bsica consiste no slo en moverse de un punto a otro me,or. -ue sera lo
ra+onable sino tambi8n permitir la ocurrencia espordica / probabilstica de pasos *acia
atrs. esto es empeoramientos en el valor de la funcin ob,etivo.
UNIVERSIDAD NACIONAL DE CHIMBORAZO
Dr. Marlon Villa Villa MsC
INVESTIGACIN DE OPERACIONES I
(US)UEDA TA(*
La idea es -ue pro*ibiendo movimientos inmersos a los -ue aparecen en dic*a tabla se
minimi+a la probabilidad de -ue la b6s-ueda entre en un ciclo sin salida. El efecto de
memoria a corto pla+o -ue supone la Lista 3ab6 se completa con mecanismos de
memoria intermedia / memoria a largo pla+o -ue se denominan intensificacin /
4iversificacin respectivamente.
REDES NEURONALES ARTI"ICIALES
&on sistemas formados por un elevado n6mero de unidades de procesamiento elemental
mu/ interrelacionadas / -ue son capaces de reali+ar tareas como clasificacin.
generali+acin. optimi+acin. abstraccin. etc.
TEORIA DE COLAS
Introduce el estudio desde un punto de vista analtico. de los fenmenos de espera tan
corrientes en el entorno productivo. Entre las aplicaciones prcticas de la teora de colas.
destacan las relativas al dise0o / anlisis de unidades productivas / de servicios.
UNIVERSIDAD NACIONAL DE CHIMBORAZO
Dr. Marlon Villa Villa MsC