INVESTIGACION

DE
OPERACIONES

INTRODUCCIN

EL OBJETIVO DEL CURSO

El objetivo del curso es que el estudiante aprenda a reconocer los
problemas tipo de la Investigacin de Operaciones de modo que
sepa a qu tcnico recurrir en cada caso, para un adecuado
estudio y solucin del mismo.
Como su nombre lo indica, la Investigacin de Operaciones (IO), o
Investigacin Operativa, es la investigacin de las operaciones a
realizar para el logro ptimo de los objetivos de un sistema o la
mejora del mismo. Esta disciplina brinda y utiliza la metodologa
cientfica en la bsqueda de soluciones ptimas, como apoyo en
los procesos de decisin, en cuanto a lo que se refiere a la toma
de decisiones ptimas y en sistemas que se originan en la vida
Al finalizar el curso, el alumno debe estar en capacidad de aplicar
real.
las herramientas cuantitativas de Investigacin de Operaciones en
la solucin de problemas que se derivan de la profesin,
enfatizando la identificacin de la factibilidad, localizacin,
aprovechamiento y optimizacin de los procesos y sistemas de
produccin industrial de bienes o servicios en situaciones de

Qu es la investigacin de operaciones?
La investigacin de operaciones tambin
conocida como teora de la toma de
decisiones, es una rama de la ingeniera
industrial. Tambin tiene relacin con la
ingeniera en sistemas y la investigacin en
todas sus ramas.
Su objetivo es contribuir directamente en la
toma de decisiones, con la finalidad de
mejorar y optimizar el funcionamiento de
los procesos.
La
de
la
de

investigacin de operaciones hace uso

la matemticas, estadsticas, teora de
probabilidad, economa, administracin
empresas, computacin e ingeniera.

Qu es la investigacin de operaciones?
En esta disciplina se destacan
las siguientes caractersticas
esenciales:
Una fuerte orientacin a
Teora de Sistemas,
La participacin de equipos
interdisciplinarios,
La aplicacin del mtodo
cientfico en apoyo a la toma
de decisiones.
En base a estas propiedades, una
posible definicin es: la
Investigacin Operativa es la aplicacin del mtodo
cientfico por equipos interdisciplinarios a problemas que
comprenden el control y gestin de sistemas organizados
(hombre- mquina); con el objetivo de encontrar
soluciones que sirvan mejor a los propsitos del sistema
(u organizacin) como un todo, enmarcados en procesos

Investigacin de Operaciones
Componentes de un Proyecto

En la prctica, la instrumentacin de un proyecto

de Investigacin de Operaciones es la solucin de
un problema real, en una organizacin acarrea
los siguientes beneficios.
1.Incrementa la posibilidad de tomar mejores decisiones.
2.Mejora la coordinacin entre las mltiples componentes de la
organizacin.
3.Mejora el control del sistema
4.Logra un mejor sistema
Al aceptar las soluciones emanadas de los proyectos de IO
aplicadas a organizaciones acarrean una serie de beneficios
cuantitativos y cualitativos.
A continuacin las etapas por las que debe pasar un proyecto.
5.Estudio de la organizacin.
6.Interpretacin de la organizacin como un sistema.
7.Formulacin de los problemas de organizacin.
8.Construccin de modelo.

Metodologa de la Investigacin de
El proceso de IO comprende
las siguientes fases:
Operaciones
1.Formulacin y definicin del problema.
2.Construccin del modelo.
3.Solucin del modelo.
4.Validacin del modelo.
5.Implementacin de resultados.

Demos una explicacin de cada una de las fases:

1.Formulacin y definicin del problema.En esta fase del proceso se
necesita: una descripcin de los objetivos del sistema, es decir, qu se
desea optimizar; identificar las variables implicadas, ya sean
controlables o no; determinar las restricciones del sistema. Tambin
hay que tener en cuenta las alternativas posibles de decisin y las
restricciones para producir una solucin adecuada.
2.Construccin del modelo.En esta fase, el investigador de
operaciones debe decidir el modelo a utilizar para representar el
sistema. Debe ser un modelo tal que relacione a las variables de
decisin con los parmetros y restricciones del sistema. Los
parmetros (o cantidades conocidas) se pueden obtener ya sea a partir
de datos pasados o ser estimados por medio de algn mtodo
estadstico. Es recomendable determinar si el modelo es probabilstico

Metodologa de la Investigacin de
Operaciones
3.Solucin del modelo.Una vez que se tiene el modelo, se
procede a derivar una solucin matemtica empleando las
diversas tcnicas y mtodos matemticos para resolver
problemas y ecuaciones. Debemos tener en cuenta que las
soluciones que se obtienen en este punto del proceso, son
matemticas y debemos interpretarlas en el mundo real.
Se deben realizar anlisis de sensibilidad, para ver como se comporta a
los cambios en las especificaciones y parmetros del sistema. Esto se
hace, debido a que los parmetros no necesariamente son precisos y
las restricciones pueden estar equivocadas.
4.Validacin del modelo.La validacin de un modelo requiere
determinar si dicho modelo puede predecir con certeza el
comportamiento del sistema. Un mtodo comn para probar la validez
del modelo, es someterlo a datos pasados disponibles del sistema
actual y observar si reproduce las situaciones pasadas del sistema.
Como no hay seguridad de que el comportamiento futuro del sistema
contine replicando el pasado, entonces debemos estar atentos de
cambios posibles en el tiempo, para poder ajustarlo.
5.Implementacin de resultados.Una vez que hayamos obtenido la
solucin o soluciones del modelo, el siguiente y ltimo paso del
proceso es interpretar esos resultados y dar conclusiones y cursos de

Metodologa de la Investigacin de
Operaciones

Investigacin de Operaciones
Cmo Apoya a la Toma de Decisiones?
Los procesos de decisin pueden desarrollarse bajo situaciones
deterministas, aleatorias, de incertidumbre, o de competencia
(adversas). Estas situaciones se modelan a travs de sistemas
que tambin sern de tipo deterministas, aleatorios, inciertos o
basados en situaciones de competencia (adversas).
Los sistemas determinsticos interpretan la realidad bajo el
principio de que todo es conocido con certeza.
Los sistemas basados en situaciones
aleatorias, de incertidumbre o de
competencia, asocian la incertidumbre
a
los
fenmenos
a
analizar,
incertidumbre que puede resultar de la
variacin propia de los fenmenos
(variaciones que eluden a nuestro
control, pero que tienen un patrn
especfico) o incertidumbre resultante

Investigacin de Operaciones
Cmo Apoya a la Toma de Decisiones?
Aplicando el mtodo cientfico, se construir uno o mas modelos
(representaciones)
del
sistema,
con
sus
operaciones
correspondientes y sobre l realizar su investigacin.
Los modelos de IO se pueden representar con ecuaciones las que,
aunque puedan
resultar complejas, tienen una estructura muy sencilla:
U = f (xi, yj)
Segn restricciones:
U es la utilidad o valor de ejecucin del sistema.
Xi son las variables no controlables, o dependientes, cuyos
valores dependern de
las interrelaciones y valores de las variables independientes.
Yj son las variables controlables, o independientes, con valores
dados.
f es una funcin en xi e yj.

Investigacin de Operaciones
Cmo Apoya a la Toma de Decisiones?
Por ejemplo, el tiempo de mquina asignado a la produccin de
un producto siempre tendr valor positivo, y no ser mayor que el
tiempo total disponible o asignado para tal fin.
Otro ejemplo, la suma del dinero presupuestado para cada
departamento en un organizacin o industria no puede exceder la
suma de dinero disponible.
Una vez obtenido el modelo, ste puede usarse para encontrar
exacta o aproximadamente los valores ptimos de las variables
no controlables, aquellas que producen la mejor ejecucin del
sistema, es decir, la solucin al problema.

EJEMPLO: Modelo de un problema agrcola.

Supongamos que una empresa citrcola y el Estado pretenden
hacer inversiones cuantiosas en el cultivo de naranja, limn ,
pomelo y mandarinas, con un doble objetivo:
a)Reducir el desempleo rural.
b)Y aumentar las exportaciones para equilibrar la balanza de
pagos.
Segn estudios realizados, se maneja la siguiente informacin
(datos inventados):

1.Existe una extensin propicia para este tipo de cultivo de

250.000 m2 (25 ha).
2.Se asegura el suministro de agua, aproximadamente por 20
aos (existencia de aguadas en la zona).
3.La Banca pretende hacer una inversin de 20 millones,
pensando exportar toda su produccin a partir del 3er ao, que
es cuando los rboles comienzan a ser productivos.
4.El gobierno ha determinado que ste proyecto emplee al

EJEMPLO: Modelo de un problema agrcola.

Decisin a tomar: Cuntos
rboles de naranja, limn, pomelo
y mandarina, debern sembrarse
con el objetivo de maximizar el
valor de la futura exportacin
anual?
Formulacin del problema: Sea la variable X para conocer el numero
de arboles a ser sembrados: X1: naranja, X2: limn, X3: pomelo y X4:
mandarinas.
Podemos conocer el Valor medio de la exportacin anual actual:
U = 10150X1 + 4200X2 + 1550X3 + 7150X4.
Segn las siguientes restricciones:
Extensin de tierra para un rbol C/U tipo de fruta: 4X1 + 5X2 + 3X3 +
6X4 250 000 m2.
Inversin inicial: 2X1 + 0.5X2 + 1X3 + 1.50X4 $20 000 000 (Inv. de la
Banca).
Desempleo
mnimo:
36X1de
+ 72X2
+ 50X3 +como
10X4 las
2008360
(horas
Para
ciertos
tipos
funciones,
algebraicas
hombre/da/ao).
elementales,
si las restricciones no son demasiado numerosas,
Nmero de
rboles aanalticos
sembrar: X1
0,
X2 0, X3el problema
0, X4 0 ejemplo
existen
mtodos
que
resuelven

que hemos modelado como un problema de programacin

Obtuvimos un modelo del problema de tipo: Maximizar U = f ( ) Sujeto a:

Conceptos
Fundamentales

Investigacin de Operaciones
Conceptos Fundamentales

Algebra lineal:es una rama de las matemticas que estudia

conceptos tales como vectores, matrices, sistemas de
ecuacioneslinealesy en su enfoque de manera ms formal,
espacios vectoriales
y suscon
transformacioneslineales.
Al trabajar
geometra, aparecer los conceptos
de recta, semirrecta y segmento. A veces forman
parte de definiciones de una figura geomtrica. Es
importante establecer diferencias y alcance de cada
concepto.
En todos los casos,
estamos hablando deconjuntos de puntos
alineadosque pertenecen a un mismo plano. Veamos las
definiciones una a una.
Recta: Es un conjunto infinito de puntos
del plano, que estn alineados en una
misma direccin. Una recta no tiene
principio ni fin, porque no tiene un
primer y un ltimo punto. En general a
las rectas se las seala con una letra

Investigacin de Operaciones
Conceptos Fundamentales

Semirrecta: Se define como un subconjunto de puntos de una

recta, tambin infinito (y alineado en una misma direccin), del
cual se conoce un primer punto considerado su inicio u origen y a
partir del cual, la sucesin de puntos es infinita en el sentido
indicado. Una semirrecta siempre tiene principio pero no tiene
En la imagen vemos en realidad
fin.
dos semirrectas, una en cada
sentido a partir del punto
origen que es el punto P.
Hacia la derecha, vemos la
semirrecta Ps y hacia la
izquierda vemos la semirrecta
Pt.

Investigacin de Operaciones
Conceptos Fundamentales

Segmento: Se define a un segmento de recta, como un

subconjunto acotado (es decir que no es infinito) de puntos que
pertenecen a una misma recta, que est delimitado por dos de
ellos, llamados habitualmente
extremos
del segmento.
En este caso,
estamos
viendo al segmento
AB, es decir aquel contenido entre los puntos
A y B, siendo estos dos tambin parte del
mencionado segmento.
Semi-espacio: Se denomina
semi-espacio, a cada una de
las dos partes en que un
espacio queda dividido por un
El
concepto
se aplica
plano
contenido
en l. tanto en
el mbito de la geometra,
como respecto a otros mbitos
de la matemticas en los que
existen conceptos de espacio

Investigacin de Operaciones
Conceptos Fundamentales

Combinacin
Convexa:
Una
combinacin
convexa es una combinacin lineal de puntos
donde todos los coeficientes son no negativos y
suman 1. Todas las posibles combinaciones
convexas estn dentro de la envoltura convexa de
Concepto
de Concavo: Hablando intuitivamente, curvado hacia
los puntos dados.
fuera del ojo. Una figura cncava, es un conjunto de puntos,
algunas de cuyas cuerdas incluyen puntos que se encuentran en
el conjunto.
Cuando al menos uno de los ngulos interiores
de un polgono es mayor a 180, se trata de un
polgono cncavo. La superficie interior de un
tazn es cncava cuando se ve desde arriba.
Concepto Convexo: Definimos la idea de
conjunto convexo como aquel conjunto que
contiene cualquier segmento que une dos

Investigacin de Operaciones
Conceptos Fundamentales

Combinacin Convexa: Una combinacin convexa es una

combinacin lineal de puntos (los cuales pueden ser vectores,
escalares o ms en general puntos en un espacio afn) donde
todos los coeficientes son no negativos y suman 1. Todas las
posibles combinaciones convexas estn dentro de la envoltura
convexa de los puntos dados.

Algebra lineal: Rectas, semi

-espacios, combinaciones
convexas, conjuntos convexos y
poliedros. Caracterizacin de las
direcciones extremales y puntos
extremos de un poliedro convexo.

UNIDAD N 1
ROGRAMACIN LINEA