Programacin entera

En algunos casos se requiere que la solucin ptima se componga de valores enteros

para algunas de las variables. La resolucin de este problema se obtiene analizando las
posibles alternativas de valores enteros de esas variables en un entorno alrededor de la
solucin obtenida considerando las variables reales. Muchas veces la solucin del
programa lineal truncado esta lejos de ser el ptimo entero, por lo que se hace necesario
usar algn algoritmo para hallar esta solucin de forma exacta. El ms famoso es el
mtodo de 'Ramificar y Acotar' o Branch and Bound por su nombre en ingls. El mtodo
de Ramificar y Acotar parte de la adicin de nuevas restricciones para cada variable de
decisin (acortar) que al ser evaluado independientemente (ramificar) lleva al ptimo
entero.
Prog. No lineal
Un modelo de Programacin No Lineal (PNL) es aquel donde las variables de decisin
se expresan como funciones no lineales ya sea en la funcin objetivo y/o restricciones de
un modelo de optimizacin. Esta caracterstica particular de los modelos no lineales
permite abordar problemas donde existen economas o deseconomas de escala o en
general donde los supuestos asociados a la proporcionalidad no se cumplen.
Anlisis de decisin

En el anlisis de decisiones se usa un proceso racional para seleccionar la mejor de
varias alternativas. La bondad de una alternativa seleccionada depende de la calidad de
los datos que se usen para describir el caso de la decisin, es decir, la calidad de la
informacin

Teora de juegos
La teora de los 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 una 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.


La teora de juegos es una herramienta que ayuda a analizar problemas de optimizacin
interactiva. La teora de juegos tiene muchas aplicaciones en las ciencias sociales. La
mayora de las situaciones estudiadas por la teora de juegos implican conflictos de
intereses, estrategias y trampas. De particular inters son las situaciones en las que se
puede obtener un resultado mejor cuando los agentes cooperan entre s, que cuando los
agentes intentan maximizar slo su utilidad.

Teora de inventario
Un inventario es un recurso empleado pero til que posee valor econmico. El problema
se plantea cuando una empresa expendedora o productora de bienes y servicios no
produce en un momento determinado la cantidad suficiente para satisfacer la demanda,
por lo que debe realizar un almacenamiento protector contra posibles inexistencias.

El objetivo radica en definir el nivel de inventario. Estas decisiones consisten en dar
normas que nos precisen en que instante se deben efectuar los pedidos del producto
considerado y la cantidad que se debe pedir.

En trminos generales un inventario es un conjunto de recursos tiles que se encuentran
ociosos en algn momento. El objetivo de los problemas de inventario es minimizar los
costes (totales o esperados) del sistema sujetos a la restriccin de satisfacer la demanda
(conocida o aleatoria).

Cadenas de Markov
Una cadena de Markov es una herramienta que representa un sistema que vara su
estado a lo largo del tiempo, siendo cada cambio una transicin del sistema. Estos
cambios no estn predeterminados, pero s la probabilidad del prximo estado en funcin
de los anteriores, dicha probabilidad es homognea a lo largo del tiempo. Un estado se
define como una caracterizacin de la situacin en la que se halla el sistema en un
instante dado. En este espacio nos ocuparemos de las cadenas de Markov finitas,
caracterizadas porque el nmero de estados de stas es finito (E
1
, E
2
, E
3
E
n
)

Gestin de Proyectos
El conjunto de tareas de un proyecto se modelan mediante un grafo, sobre el que se
determinan cules son los tiempos y las tareas crticas ("cuellos de botellas") del proyecto.
Tcnicas usadas: CPM-PERT, mtodo del Camino Crtico. Algunos de estos problemas,
se estudiarn en el curso Introduccin a la Investigacin de Operaciones.

CONCEPTO DE MRP
(MATERIAL REQUERIMENT PLANNING)
PLANEACIN DE LOS REQUERIMIENTOS DE MATERIALES
El MRP es un sistema para planear y programar los requerimientos de los materiales en el
tiempo para las operaciones de produccin finales que aparecen en el programa maestro
de produccin. Tambin proporciona resultados, tales como las fechas lmite para los
componentes, las que posteriormente se utilizan para el control de taller. Una vez que
estos productos del MRP estn disponibles, permiten calcular los requerimientos de
capacidad detallada para los centros de trabajo en el rea de produccin

Teoria de colas
El sistema de colas consiste esencialmente de tres componentes principales: (1) la
poblacion fuente y la forma como los clientes llegan al sistema, (2) el sistema de servicio y
(3) la condicion en que los clientes que salen del sistema (vuelven o no la fuente de
`poblacion?).
La Teora de Cola 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 primer 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).
Simulacin
Generalmente, la simulacin implica la construccin de un modelo matemtico que
describa el funcionamiento de sistema en cuanto a eventos y componentes individuales.
Adems, el sistema se divide en los elementos y las interrelaciones de aquellos
elementos de comportamiento previsible, al menos en funcin de una distribucin de
probabilidades, para cada uno de los diversos estados del sistema y sus insumos. La
simulacin es un medio de dividir el proceso de elaboracin de modelos en parte
componentes ms pequeas y combinarlas en el orden natural o lgico. Lo que permite el
anlisis en computadoras de los efectos de las interacciones mutuas entre esta. Debido al
error estadstico, es imposible garantizar que se encontrar la respuesta ptima, no
obstante la respuesta estar por lo menos prxima a la ptima si el problema se simula
correctamente. En esencia, el modelo de simulacin realiza experimentos sobre los datos
de una muestra ms que sobre el universo entero, ya que esto sera demasiado tardado,
inconveniente y costoso.