INVESTIGACION DE OPERACIONES

CONTENIDO PROGRAMATICO

UNIDAD N 1

INTRODUCCION A LA INVESTIGACION
DE OPERACIONES

UNIDAD N 2

TEORIA DE DECISIONES

UNIDAD N 3

PROGRAMACION LINEAL

UNIDAD N 4

TEORIA DE REDES
MgSc. MEREDIT FUENMAYOR
Correo Electrnico
mereditf@gmail.com

INVESTIGACION DE OPERACIONES
%
UNIDAD N 1

INTRODUCCION A LA INVESTIGACION
DE OPERACIONES

10%

UNIDAD N 2

TEORIA DE DECISIONES

20%

UNIDAD N 3

PROGRAMACION LINEAL

30%

UNIDAD N 4

TEORIA DE REDES

40%

INVESTIGACION DE OPERACIONES
INTRODUCCION A LA INVESTIGACION
DE OPERACIONES
UNIDAD N 1
MgSc. MEREDIT FUENMAYOR
Correo Electrnico
mereditf@gmail.com

INTRODUCCION A LA INVESTIGACION DE OPERACIONES

Las races de la investigacin de operaciones

se remonta a cuando se hicieron los primeros
intentos para emplear el mtodo cientfico en la
administracin de una empresa. Sin embargo,
el inicio de esta disciplina se atribuye a los
servicios militares prestados a principios de la
segunda guerra mundial.

NATURALEZA DE LA INVESTIGACIN DE OPERACIONES

La investigacin de operaciones se aplica a

problemas que se refieren a la conduccin y
coordinacin de operaciones (o actividades) dentro
de una organizacin.
La investigacin de operaciones intenta encontrar
una mejor solucin, (llamada solucin ptima) para
el problema bajo consideracin.

INVESTIGACION DE OPERACIONES
La Investigacin de Operaciones es la aplicacin del mtodo
cientfico, por grupos interdisciplinarios, a problemas relacionados
con el control de las organizaciones o sistemas (hombremquina), con la finalidad de producir soluciones que sirvan,
para lograr los objetivos de toda organizacin con eficiencia y
efectividad.

La Investigacin de Operaciones es un mtodo que permite

encontrar las relaciones ptimas para la mejor operacin de un
sistema, segn objetivos especficos

CARACTERSTICAS DE LA INVESTIGACIN DE
OPERACIONES.

Usa el mtodo cientfico para investigar el problema en

cuestin. En particular, el proceso comienza por la

observacin cuidadosa y la formulacin del problema
incluyendo la recoleccin de datos pertinentes.
Adopta un punto de vista organizacional. De esta manera

intenta resolver los conflictos de inters entre los

componentes de la organizacin de forma que el resultado
sea el mejor para la organizacin completa.

CARACTERSTICAS DE LA INVESTIGACIN DE OPERACIONES.

Intenta encontrar una mejor solucin (ptima), para el

problema bajo consideracin. En lugar de contentarse con

mejorar el estado de las cosas, la meta es identificar el
mejor curso de accin posible.
Es necesario emplear el enfoque de equipo.

CARACTERSTICAS DE LA INVESTIGACIN DE
OPERACIONES.
Desarrollo de una serie de tcnicas y modelos muy tiles

a la Ingeniera de Sistemas. Entre ellos tenemos: la

Programacin No Lineal, Teora de Colas, Programacin
Entera, Programacin Dinmica, entre otras.
Tiende a representar el problema cuantitativamente para

poder analizarlo y evaluar un criterio comn.

BENEFICIOS DE LA INVESTIGACION DE
OPERACIONES

Incrementa la posibilidad de tomar mejores

decisiones.
Mejora la coordinacin entre
componentes de la organizacin.
Mejora el control del sistema.
Logra un mejor sistema.

mltiples

NORMAS PARA LOGRAR XITO EN LA

INVESTIGACION DE OPERACIONES

1. El xito del empleo de la Investigacin

de operaciones es el de un enfoque de
solucin de problemas y no una
coleccin
asociada
de
mtodos
cuantitativos.
2. La Investigacin de Operaciones es
relativamente costosa, lo que significa
que no debe emplearse en todos los
problemas, sino tan slo en aquellos en

Para llegar a hacer un uso

apropiado de la Investigacin de
Operaciones, es necesario primero
comprender la metodologa para
resolver los problemas, as como
los fundamentos de las tcnicas de
solucin para de esta forma saber
cundo utilizarlas o no en las
diferentes circunstancias.

AREAS DE APLICACION DE LA
INVESTIGACION DE OPERACIONES

FASES EN LA INVESTIGACION DE
OPERACIONES
Para llevar a cabo el estudio de Investigacin de Operaciones es
necesario cumplir con una serie de etapas o fases, a saber:

DEFINICIN DEL PROBLEMA.

FORMULACIN DE UN MODELO MATEMTICO.
OBTENCIN DE UNA SOLUCIN A PARTIR DEL MODELO.
PRUEBA DEL MODELO.
VALIDACIN DEL MODELO.
ESTABLECIMIENTO DE CONTROLES SOBRE LA SOLUCIN.

DEFINICIN DEL PROBLEMA

Esto incluye determinar los objetivos apropiados, las

restricciones sobre lo que se puede hacer, las
interrelaciones del rea bajo estudio con otras reas de la
organizacin, los diferentes cursos de accin posibles, los
lmites de tiempo para tomar una decisin, etc. Este
proceso de definir el problema es crucial ya que afectar en
forma significativa la relevancia de las conclusiones del
estudio.

FORMULACIN DE UN MODELO MATEMTICO

La forma convencional en que la investigacin de
operaciones realiza esto es construyendo un modelo
matemtico que represente la esencia del problema.

Un modelo siempre debe ser menos complejo que el

problema real, es una aproximacin abstracta de la
realidad con consideraciones y simplificaciones que hacen
ms manejable el problema y permiten evaluar
eficientemente las alternativas de solucin.

OBTENCIN DE UNA SOLUCIN A PARTIR DEL MODELO.

Resolver un modelo consiste en encontrar los valores de

las variables dependientes, asociadas a los componentes
controlables del sistema con el propsito de optimizar, si es
posible, o cuando menos mejorar la eficiencia o la
efectividad del sistema dentro del marco de referencia que
fijan los objetivos y las restricciones del problema.
La seleccin del mtodo de solucin depende de las
caractersticas del modelo.

Los procedimientos de solucin pueden ser clasificados en

tres tipos:
a) analticos, que utilizan procesos de deduccin
matemtica;
b) numricos, que son de carcter inductivo y funcionan en
base a operaciones de prueba y error;
c) simulacin, que utiliza mtodos que imitan o, emulan al
sistema real, en base a un modelo.

PRUEBA DEL MODELO

Antes de usar el modelo debe probarse exhaustivamente para
intentar identificar y corregir todas las fallas que se puedan
presentar.
VALIDACIN DEL MODELO
Es importante que todas las expresiones matemticas sean
consistentes en las dimensiones de las unidades que emplean.
Adems, puede obtenerse un mejor conocimiento de la validez del
modelo variando los valores de los parmetros de entrada y/o de las
variables de decisin, y comprobando que los resultados de modelo
se comporten de una manera factible.

ESTABLECIMIENTO DE CONTROLES SOBRE LA SOLUCIN

Esta fase consiste en determinar los rangos de variacin
de los parmetros dentro de los cuales no cambia la
solucin del problema.
ANLISIS DE SENSIBILIDAD.
Se da este anlisis cuando es necesario generar
informacin adicional sobre el comportamiento de la
solucin debido a cambios en los parmetros del modelo.

METODOLOGA DE LA
INVESTIGACIN DE
OPERACIONES
DEFINICIN DEL
PROBLEMA

CONSTRUCCIN
DEL MODELO
MODELO
MODIFICADO

RESOLUCIN
DEL MODELO

NO
SI
IMPLEMENTACIN

ES VALIDA
LA
SOLUCIN?

SOLUCIN

METODO CIENTIFICO CONCEPTO Y

CARACTERISTICAS

El mtodo cientfico se refiere a la serie

de etapas que hay que recorrer para
obtener un conocimiento vlido desde
el punto de vista cientfico, utilizando
para esto instrumentos que resulten
fiables. Lo que hace este mtodo es
minimizar
la
influencia
de
la
subjetividad del cientfico en su trabajo.

MODELOS, TIPOS DE MODELOS, MODELOS DE

DECISION
Un Modelo
es

Una Representacin Simplificada

e Idealizada de la Realidad

TIPO

CARACTERSTICAS

EJEMPLOS

Fsicos

Tangible
Modelos a escala
Fcil de comprender
de aeroplanos,
Difcil de duplicar
casas, ciudades,...
y compartir
Difcil de manipular
Baja amplitud de uso

TIPO

Analgicos

CARACTERSTICAS

EJEMPLOS

Intangible
Difcil de comprender
Fcil de duplicar
y compartir
Fcil de manipular
Alta amplitud de uso

Mapa de
carreteras
Velocmetro
Grficas

TIPO

CARACTERSTICAS

EJEMPLOS

Simblicos

Intangible
Difcil de comprender
Fcil de duplicar
y compartir
Fcil de manipular
Muy Alta amplitud
de uso

Modelo de
Simulacin
Modelo
Algebraico
Modelo de
la Economa
Modelo de
Programacin
Lineal

TEORA DE DECISIONES
La teora de decisiones proporciona una manera
til de clasificar modelos para la toma de
decisiones. Se supondr que se ha definido el
problema, que se tienen todos los datos y que se
han identificado los cursos de accin alternativos.
La tarea es entonces seleccionar la mejor
alternativa. la teora de decisiones dice que esta
tarea de hacer una seleccin caer en una de las
cuatro categoras generales dependiendo de la
habilidad
personal
para
predecir
las
consecuencias de cada alternativa.

IMPORTANCIA DE LA TOMA DE DECISIONES

En el momento de tomar una decisin es importante que se pueda
estudiar el problema o situacin y considerarlo profundamente para elegir el
mejor camino a seguir segn las diferentes alternativas y operaciones.
Tambin es de vital importancia para la administracin ya que contribuye a
mantener la armona y coherencia del grupo, y por ende su eficiencia.

La toma de decisiones, se considera como parte importante del proceso de

planeacin cuando ya se conoce una oportunidad y una meta, el ncleo de
la planeacin es realmente el proceso de decisin, por lo tanto dentro de
este contexto el proceso que conduce a tomar una decisin se podra
visualizar de la siguiente manera:
1.Elaboracin de premisas.
2.Identificacin de alternativas.
3.Evaluacin alternativa en trminos de la meta deseada.
4.Eleccin de una alternativa, es decir, tomar una decisin

MODELOS DE DECISIONES

Un MODELO DE DECISION debe considerarse

como un vehculo para resumir un problema de
decisin en forma tal que haga posible la
identificacin y evaluacin sistemtica de todas las
alternativas de decisin del problema. Despus se
llega una decisin seleccionando la alternativa que
se juzgue sea la mejor entre todas las opciones
disponibles.

MODELOS DE TOMA DE DECISIONES

Categoras

Consecuencias

Certidumbre

Deterministas

Riesgo

Probabilsticas

Incertidumbre

Desconocidas

Conflicto

Influidas por un oponente

ELEMENTOS DEL MODELO DE DECISION

El modelo de decisin debe contener tres elementos:

Alternativas o variables de decisin, de las cuales se

hace una seleccin.
Restricciones, para excluir alternativas no factibles.
Criterios para evaluar y clasificar alternativas factibles.

MATRIZ DE DECISIN
Qu es? Una matriz de decisin es un grfico que permite a un
equipo o un individuo identificar y analizar la tasa de la fuerza de las
relaciones entre conjuntos de informacin.
Cundo se debe utilizar? Una matriz de decisin se utiliza con
frecuencia durante las actividades de planificacin de la calidad para
seleccionar producto/servicio, caractersticas y objetivos y desarrollar
los procesos y sopesar las alternativas. Para mejorar la calidad una
matriz de decisin puede ser til en la seleccin de un proyecto, en la
evaluacin de soluciones alternativas a problemas, y en el diseo de
los recursos.
Cmo utilizarlo? Dependiendo de las necesidades del equipo, estos
pueden ser producto/prestaciones del servicio; etapas del proceso, los
proyectos, o las posibles soluciones.

COMPONENTES DE LA MATRIZ DE DECISIN:

LAS ALTERNATIVAS son los cursos de accin que estn bajo el control del
decisor (lo puede controlar). Ejemplo: puede renovar el activo o conservar el
viejo.
LOS ESTADOS DE LA NATURALEZA. No estn bajo el control del decisor.
Son variables que influyen en el problema que intentamos solucionar pero
que el decisor no controla.
LAS PROBABILIDADES DE OCURRENCIA DE LOS ESTADOS DE LA
NATURALEZA: A cada uno de los estados de la naturaleza se le asigna una
probabilidad segn su ocurrencia esperada.
RESULTADOS LLAMADOS TAMBIN CONSECUENCIAS.
Cada
combinacin de estado de la naturaleza y de alternativa se le asigna un
resultado.
LOS CRITERIOS DE DECISIN. Muestra como utilizar la informacin
anterior para seleccionar la mejor alternativa.

CERTIDUMBRE
Una decisin ser buena o mala despus de haberla tomado
Toma de Decisiones bajo Certidumbre:
Bajo las condiciones de certeza o certidumbre, conocemos nuestro
objetivo y tenemos informacin exacta, medible y confiable acerca del
resultado de cada una de las alternativas que consideremos. Al tomar la
decisin solo se debe pensar en la alternativa que genere mayor
beneficio.

Mediante este modelo de decisin si se pueden predecir con

certeza las consecuencias de cada alternativa de accin, entonces se
tienen una tarea de toma de decisiones bajo certidumbre.

INCERTIDUMBRE
CRITERIO PESIMISTA
Criterio Maxi-Min: Determina el mejor peor de cada accin.

CRITERIO OPTIMISTA
Criterio Maxi-Max: Determina la accin con el mejor resultado. El mejor del
mejor.

CRITERIO DE PENA
Criterio Arrepentimiento Mini-Max: Utiliza el concepto costo de oportunidad para llegar a
una decisin.

PROGRAMACION LINEAL
La programacin lineal es un procedimiento o
algoritmo matemtico mediante el cual se
resuelve
un
problema
indeterminado,
formulado a travs de un sistema de
inecuaciones lineales, optimizando la funcin
objetivo, tambin lineal. Dentro se este
mtodos tenemos el Mtodo Grafico y el
Mtodo Simplex.

El mtodo grfico es una forma fcil y rpida para la

solucin de problemas de Programacin Lineal, siempre y
cuando el modelo conste de dos variables. Para modelos
con tres o ms variables, el mtodo grfico es imposible.
Consiste
en
representar
geomtricamente
las
restricciones, condiciones tcnicas y funcin objetivo .

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.

METODO DE TRANSPORTE Y CARACTERISTICAS

Los mtodos heursticos de resolucin de problemas de
transporte son tres:

METODO CPM
El Mtodo CPM o Mtodo del Camino Crtico en un proyecto es
la sucesin de actividades que dan lugar al mximo tiempo
acumulativo. Determina el tiempo ms corto que podemos tardar
en hacer el proyecto si se dispone de todos los recursos
necesarios. Es necesario conocer la duracin de las actividades.
METODO PERT
El Metodo Pert es una tcnica de redes desarrollado en la
dcada de los 50, utilizada para programar y controlar
programas a realizar. Cuando hay un grado extremo de
incertidumbre y cuando el control sobre el tiempo es ms
importante sobre el control del costo, PERT es mejor opcin que
CPM.