Documentos de Académico
Documentos de Profesional
Documentos de Cultura
La investigación de operaciones es la
aplicación, por grupos
interdisciplinarios, del método científico
a problemas relacionados con el control
de las organizaciones o sistemas, a fin
de que se produzcan soluciones que
mejor sirvan a los objetivos de la
organización.
Aspectos a rescatar de la definición:
Restricciones:
Las restricciones son relaciones entre las variables de
decisión y magnitudes que dan sentido a la solución
del problema y las acotan a valores factibles. Por
ejemplo si una de las variables de decisión representa
el número de empleados de un taller, es evidente que
el valor de esa variable no puede ser negativa.
Función Objetivo
La función objetivo es una relación
matemática entre las variables de
decisión, parámetros y una magnitud que
representa el objetivo o producto del
sistema. Por ejemplo si el objetivo del
sistema es minimizar los costos de
operación, la función objetivo debe
expresar la relación entre el costo y las
variables de decisión. La solución
OPTIMA se obtiene cuando el valor del
costo sea mínimo para un conjunto de
valores factibles de las variables..
La programación dinámica es un enfoque general
para la solución de problemas en los que es
necesario tomar decisiones en etapas sucesivas.
Las decisiones tomadas en una etapa condicionan
la evolución 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 plantearán en el futuro.
Conviene resaltar que a diferencia de la programación lineal, el modelado de
problemas de programación dinámica no sigue una forma estándar. Así, para cada
problema será necesario especificar cada uno de los componentes que caracterizan
un problema de programación dinámica.
*Problema de la diligencia
*Problema de la mochila
*Programación de producción e inventarios
"Función de dirigir o regular el movimiento metódico de los
materiales por todo el ciclo de fabricación, desde la requisición de
materias primas, hasta la entrega del producto terminado,
mediante la transmisión sistemática de instrucciones a los
subordinados, según el plan que se utiliza en las instalaciones del
modo más económico".
Para lograr el objetivo, la gerencia debe estar al tanto del
desarrollo de los trabajos a realizar, el tiempo y la cantidad
producida; así como modificar los planes establecidos,
respondiendo a situaciones cambiantes.
Consiste en escoger un conjunto de artículos para llenar una
mochila de modo de que se cumplan ciertas restricciones.
Es una manera de reconocer una situación que se puede formular
como un problema de programación dinámica.
0 0 8 14 21 25
inicio E H
3 0
8 14 21 25
0 6 4
0 5
B 5
D 11
14 21
3
G
8
5 8 6 14
14
7 21