Investigacin de Operaciones.

Modelos Determinsticos:
Programacin no lineal: Es una parte de la Investigacin Operativa cuya misin es
proporcionar una serie de resultados y tcnicas tendentes a la determinacin de
puntos ptimos para una funcin (funcin objetivo) en un determinado conjunto
(conjunto de oportunidades), donde tanto la funcin objetivo, como las que
intervienen en las restricciones que determinan el conjunto de oportunidades pueden
ser no lineales. La estructura del problema puede ser muy variada, segn las
funciones que en l intervengan (a diferencia de la Programacin Lineal (PL) donde
la forma especial del conjunto de oportunidades y de la funcin objetivo permiten
obtener resultados generales sobre las posibles soluciones y facilitan los
tratamientos algortmicos de los problemas). Ello ocasiona una mayor dificultad en
la obtencin de resultados, que se refleja tambin en la dificultad de la obtencin
numrica de las soluciones. En este sentido, hay que distinguir entre las diversas
caracterizaciones de ptimo, que slo se emplean como tcnicas de resolucin en
problemas sencillos, y los mtodos numricos iterativos, cuyo funcionamiento se
basa en estas caracterizaciones, para la resolucin de problemas ms generales.
Mtodos de bsqueda: El Mtodo Simplex es un mtodo analtico de solucin de
problemas de programacin lineal capaz de resolver modelos ms complejos que los
resueltos mediante el mtodo grfico sin restriccin en el nmero de variables. Es un
mtodo interactivo que permite ir mejorando la solucin en cada paso. La razn
matemtica de esta mejora radica en que el mtodo consiste en caminar del vrtice
de un poliedro a un vrtice vecino de manera que aumente o disminuya (segn el
contexto de la funcin objetivo, sea maximizar o minimizar), dado que el nmero de
vrtices que presenta un poliedro solucin es finito siempre se hallar solucin.
Trabaja basndose en ecuaciones y las restricciones iniciales que se modelan
mediante programacin lineal no lo son, para ello hay que convertir estas
inecuaciones en ecuaciones utilizando unas variables denominadas de holgura y
exceso relacionadas con el recurso al cual hace referencia la restriccin y que en el
tabulado final representa el "Slack or surplus" al que hacen referencia los famosos
programas de resolucin de investigacin de operaciones, estas variables adquieren
un gran valor en el anlisis de sensibilidad y juegan un rol fundamental en la creacin
de la matriz identidad base del Simplex. Estas variables suelen estar representadas
 por la letra "S", se suman si la restriccin es de signo "<= " y se restan si la restriccin
es de signo ">=".
Programacin lineal: La programacin lineal es un conjunto de tcnicas racionales
de anlisis y de resolucin de problemas que tiene por objeto ayudar a los
responsables en las decisiones sobre asuntos en los que interviene un gran nmero
de variables. Los programas lineales con dos variables suelen clasificarse
atendiendo al tipo de solucin que presentan. stos pueden ser:
Factibles: Si existe el conjunto de soluciones o valores que satisfacen las
restricciones. Estas a su vez pueden ser: con solucin nica, con solucin mltiple
(si existe ms de una solucin) y con solucin no acotada (cuando no existe lmite
para la funcin objetivo).
No factibles: Cuando no existe el conjunto de soluciones que cumplen las
restricciones, es decir, cuando las restricciones son inconsistentes.
Transporte: El problema del transporte o distribucin es un problema de redes
especial en programacin lineal que se funda en la necesidad de llevar unidades de
un punto especfico llamado Fuente u Origen hacia otro punto especfico llamado
Destino. Los principales objetivos de un modelo de transporte son la satisfaccin de
todos los requerimientos establecidos por los destinos y claro est la minimizacin
de los costos relacionados con el plan determinado por las rutas escogidas. El
contexto en el que se aplica el modelo de transporte es amplio y puede generar
soluciones atinentes al rea de operaciones, inventario y asignacin de elementos.
El procedimiento de resolucin de un modelo de transporte se puede llevar a cabo
mediante programacin lineal comn, sin embargo su estructura permite la creacin
de mltiples alternativas de solucin tales como la estructura de asignacin o los
mtodos heursticos ms populares como Vogel, Esquina Noroeste o Mnimos
Costos.
Intertransporte: Es una variacin del modelo original de transporte que se ajusta
a la posibilidad comn de transportar unidades mediante nodos fuentes, destinos y
transitorios, mientras el modelo tradicional solo permite envos directos desde
nodos fuentes hacia nodos destinos. Existe la posibilidad de resolver un modelo
de transbordo mediante las tcnicas tradicionales, se basa en la preparacin
tabulado inicial haciendo uso de artificios conocidos con el nombre de
amortiguadores.
Sin embrago la resolucin de un problema de trasbordo haciendo uso de algoritmos
 de resolucin de modelos de transporte es una idea anacrnica, teniendo en cuenta
posibilidad de acceso a herramientas de computo capaces de resolver problemas
complejos una vez modelados mediante las tcnicas de programacin.
Asignacin: El problema de asignacin es una variacin del problema original de
transporte, variacin en la cual las variables de decisin X (i,j) solo pueden tomar
valores binarios, es decir ser cero (0) o uno (1) en la solucin ptima, lo que
supone que la oferta y la demanda estn perfectamente alineadas, de hecho
ambas son iguales a uno (1).
Una caracterstica particular del modelo de asignacin es que para su resolucin
no se hace necesario que el nmero de fuentes sea igual el nmero de destinos,
lo cual es muy comn en la vida real teniendo en cuenta su aplicacin, pues
generalmente la cantidad de aspirantes es exageradamente superior al nmero
de vacantes.
Programacin lineal entera: Las aplicaciones de programacin lineal entera (PLE)
caen dentro de dos categoras: directa y transformada. En la directa, la naturaleza
de la situacin impide la asignacin de valores fraccionarios a las variables del
modelo. En la categora transformada se utilizan variables enteras auxiliares para
convertir analticamente situaciones insolubles en modelos que pueden resolver por
medio de algoritmos de optimizacin disponibles.
Programacin lineal entera binaria: En estos modelos lineales sus variables slo
toman valores de 0 y 1, son usadas para uso probabilstico (donde 0 se rechaza la
opcin y 1 se acepta la opcin).
Programacin lineal entrera mixta: En estos tipos de modelos, integra las
variables puras y las mixtas.
* Tipos de Restricciones:
1) Excluyentes: Solo sirve para elegir una alternativa de varias posibles
2) Pre-requisito : Cuando necesitas realizar una accin antes de proceder con la
siguiente
3) Incluyente : Dicha restriccin se da para cuando realizas una accin "A"
entonces debes hacer la accin "B"
4) Costo Fijo : Cuando se nombra un costo fijo , es sinnimo de uso de variable
mixta
 Modelos de redes: La modelacin de redes permite la resolucin de mltiples
problemas de programacin matemtica mediante la implementacin de algoritmos
especiales creados para tal fin, conocidos como Algoritmos de optimizacin de
redes. Dentro de los problemas ms comnmente resueltos mediante la
modelacin de redes se encuentran los ya vistos modelos de transporte,
transbordo adems de los muy conocidos modelos de determinacin de
cronograma de actividades para proyectos como lo son el PERT y el CPM.
Anlisis multiobjetivo: Los mtodos de anlisis multiobjetivo (AMO) permiten
incluir explcitamente en el proceso de toma de decisiones objetivos econmicos,
sociales, ambientales, financieros, tcnicos y de cualquier otro tipo y son
particularmente tiles en condiciones de informacin escasa e incertidumbre. El
AMO trata de identificar la o las mejores soluciones considerando mltiples
objetivos simultneamente.
Decisiones multicriterio: El anlisis multicriterio es una herramienta de
apoyo en la toma de decisiones durante el proceso de planificacin que
permite integrar diferentes criterios de acuerdo a la opinin de actores en un
solo marco de anlisis para dar una visin integral.

Modelos Hbridos:

Programacin dinmica: Enfoque general para la solucin de problemas en los

que es necesario tomar decisiones en etapas sucesivas. Las decisiones tomadas
en una etapa condicionan la evolucin futura del sistema, afectando a las
situaciones en las que el sistema se encontrar en el futuro (denominadas estados),
y a las decisiones que se plantearn en el futuro.
Modelos de inventarios: Mtodos que ayudan a lograr una buena administracin
en los inventarios y una relacin eficiente de ellos con la administracin. Financiera.
Los Inventarios representan un importante factor de control para el flujo operativo
de una actividad. Estos existen debido al hecho de que NO hay una respuesta
inmediata de los suministros por parte de los proveedores, que garanticen una
dinmica estable en la Cadena Logstica. Esta ltima, encierra en un todo, cada
una de las operaciones fundamentales de una empresa, desde la obtencin de la
Materia prima, fabricacin y almacenamiento, hasta la distribucin del producto final
a los mercados.
 Simulacin: Simulacin es una tcnica numrica para conducir experimentos en
una computadora digital. Estos experimentos comprenden ciertos tipos de
relaciones matemticas y lgicas, las cuales son necesarias para describir el
comportamiento y la estructura de sistemas complejos del mundo real a travs de
largos perodos.

PERT/ CPM: El mtodo PERT (Project Evaluation and Review Techniques) es un

algoritmo basado en la teora de redes diseado para facilitar la planificacin de
proyectos. El resultado final de la aplicacin de este algoritmo ser un cronograma
para el proyecto, en el cual se podr conocer la duracin total del mismo, y la
clasificacin de las actividades segn su criticidad.
El algoritmo PERT se desarrolla mediante intervalos probabilsticos, considerando
tiempos optimistas, probables y pesimistas.
El mtodo de la ruta crtica CPM (Critical Path Method) es un algoritmo basado en
la teora de redes diseado para facilitar la planificacin de proyectos. El resultado
final del CPM ser un cronograma para el proyecto, en el cual se podr conocer la
duracin total del mismo, y la clasificacin de las actividades segn su criticidad. El
algoritmo CPM se desarrolla mediante intervalos determinsticos.

Meta heursticos: Resuelve un tipo de problema computacional general, usando

los parmetros dados por el usuario sobre unos procedimientos genricos y
abstractos de una manera que se espera eficiente.
Las meta heursticas generalmente se aplican a problemas que no tienen un
algoritmo o heurstica especfica que d una solucin satisfactoria; o bien cuando
no es posible implementar ese mtodo ptimo.

Modelos Estocsticos:

Programacin Estocstica: Rene aquellos modelos de optimizacin en donde

uno o ms parmetros del problema son modelados a travs de variables aleatorias.
Una manera de enfrentar esta aleatoriedad consiste en reemplazar los parmetros
aleatorios por su valor esperado, lo cual lleva a resolver un problema determinstico
de programacin matemtica
Teora de colas: no es una tcnica de optimizacin, sino una herramienta que
utiliza frmulas analticas (limitadas por suposiciones matemticas. No se asemejan
a una situacin real, pero da una primera aproximacin a un problema y a bajo
 costo), que brindan informacin sobre el comportamiento de lneas de espera (estas
se presentan cuando "clientes" llegan a un "lugar" demandando un servicio a un
"servidor" el cual tiene una cierta capacidad de atencin y no est disponible
inmediatamente y el cliente decide esperar)
Cadenas de Markov: Son procesos estocsticos donde se tiene la probabilidad
condicional de cualquier evento futuro dados el evento presente o actual y los
eventos pasados depende nicamente del presente y es independiente del pasado
Cadenas de markov de tiempo discreto: procesos estocsticos de tiempo discreto,
donde las probabilidades son estacionarias (no cambian con el tiempo y se denotan
por Pij
Cadenas de Markov de tiempo continuo: procesos estocsticos de tiempo continuo,
que se tienen lneas de espera.
Teora de decisiones: Es el proceso mediante el cual se realiza una eleccin
entre las alternativas o formas para resolver diferentes situaciones de la vida, estas
se pueden presentar en diferentes contextos: a nivel laboral, familiar, sentimental,
empresarial (utilizando metodologas cuantitativas que brinda la administracin),
etc., es decir, en todo momento se toman decisiones, la diferencia entre cada una
de estas es el proceso o la forma en la cual se llega a ellas. La toma de decisiones
consiste, bsicamente, en elegir una alternativa entre las disponibles, a los efectos
de resolver un problema actual o potencial
Teora de juegos: Es una rama de la matemtica con aplicaciones a la
economa, sociologa, biologa y psicologa, que analiza las interacciones
entre individuos que toman decisiones en un marco de incentivos
formalizados (juegos). En un juego, varios agentes buscan maximizar su
utilidad eligiendo determinados cursos de accin. La utilidad final obtenida
por cada individuo depende de los cursos de accin escogidos por el resto
de los individuos.
Bibliografa:

Prawda, J. Mtodos y Modelos de Investigacin de Operaciones. Vol. 2.

Modelos Estocsticos. Ed. Limusa, 1980.
Winston, WayneL. Investigacin de Operaciones. Grupo Editorial
Iberoamrica. Mxico, 1994.
Taha, HamdyA. Investigacin de Operaciones. PearsonPrentice-Hall.
Mxico, 2004.
Bryan Salazar Lpez. . (2017). Investigacin de Operaciones 1. 16 de
Febrero de 2017, de Ingenieria Industrial Online Sitio web:
https://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-
industrial/investigaci%C3%B3n-de-operaciones/
Hamdy A. Taha Investigacin de operaciones Novena Edicin.