INVESTIGACIN DE
OPERACIONES
Introduccin
4 SEMESTRE A
Autor
JAVIER CERCADO
.
Ao Lectivo
2016 - 2017
22 de Septiembre del 2016
INVESTIGACIN DE OPERACIONES
DOCENTE:
ING. MARIO IBARRA
Semana: 2
4 SEMESTRE A
Alumno:
JAVIER FELIPE CERCADO ANDRADE
Ao Lectivo:
2016 - 2017
1
UNIVERSIDAD AGRARIA DEL ECUADOR
MILAGRO
ASIGNATURA:
INVESTIGACIN DE OPERACIONES
DOCENTE:
ING. MARIO IBARRA.
PERTENECE A:
JAVIER CERCADO
UNIDAD/SEMANA/CLASE:
1/2/4
TEMA:
CLCULO DE INVESTIGACIN DE OPERACIONES.
FASES DE ESTUDIO EN IO.
ESPECIALIDAD:
INGENIERA EN COMPUTACIN E INFORMTICA.
III SEMESTRE PARELO A
PERODO LECTIVO:
2016 2017
2
NDICE
1. INTRODUCCIN ........................................................................................................................... 4
2. RESUMEN DEL CONTENIDO......................................................................................................... 5
2.1. Clculo de Investigacin de Operaciones......................................................................... 5
2.1.1. Modelo matemtico................................................................................................ 6
2.1.2. Elementos de un modelo matemtico .............................................................. 7
2.1.3. Construccin de un modelo matemtico ......................................................... 7
2.2. Fases de Estudio en la Investigacin de Operaciones ..................................................... 8
2.2.1. Fases de IO segn Frederick S. Hillier y Gerald J Lieberman .................. 11
2.3. Naturaleza de la Investigacin de Operaciones ............................................................ 12
2.4. Conceptos de Investigacin de Operaciones ................................................................. 13
2.5. Enfoque de la Investigacin de Operaciones ................................................................. 14
2.6. Metodologa de la Investigacin de Operaciones .......................................................... 14
2.6.1. Definicin del problema y recoleccin de datos ..................................................... 14
2.6.2. Formulacin de un modelo matemtico ................................................................. 14
2.6.3. Obtencin de una solucin a partir del modelo ...................................................... 14
2.7. Impacto de la Investigacin de Operaciones ................................................................. 15
3. CONCLUSIONES ......................................................................................................................... 16
4. BIBLIOGRAFA ............................................................................................................................ 17
5. ANEXO ....................................................................................................................................... 18
3
UNIDAD/SEMANA/CLASE
1/2/4
TEMA
CLCULO DE INVESTIGACIN DE OPERACIONES.
FASES DE ESTUDIO EN IO.
1. INTRODUCCIN
4
2. RESUMEN DEL CONTENIDO
2.1. Clculo de Investigacin de Operaciones
5
y, de hecho, su calidad en relacin con el nivel ptimo real puede ser difcil de
determinar.
Dada la naturaleza de la investigacin de operaciones, la definicin del problema a
resolver constituye un paso clave para que los resultados obtenidos del anlisis
sean tiles y efectivos para la empresa. Por tanto, en este paso se deber definir
el alcance del estudio, la informacin con que se cuenta y las restricciones del
sistema, entre otros.
Las etapas bsicas para aplicar la investigacin de operaciones en la prctica, una
vez que se ha identificado y definido el alcance y las caractersticas del problema
a resolver, son las siguientes:
1. Formulacin del modelo matemtico.
2. Solucin del modelo matemtico.
3. Validacin del modelo.
Una vez que se ha validado el modelo, se procede a la implementacin de los
resultados obtenidos con el modelo a la prctica, esperando que estos logren
resultados favorables en el sistema bajo estudio.
2.1.1. Modelo matemtico
Un modelo matemtico busca representar una realidad mediante el uso de
relaciones matemticas, a travs de la lgica, con el objetivo de ayudar en el
proceso de toma de decisiones.
En general, un modelo matemtico est compuesto de ecuaciones y/o
desigualdades algebraicas. Una ecuacin establece que dos trminos son iguales.
Esta igualdad se representa mediante el signo de igual (=) y se interpreta como:
trmino de la izquierda (es igual a) trmino de la derecha.
Los elementos de una ecuacin son los siguientes:
Variable: Smbolo (letra) que representa un nmero que desconocemos.
Constante: Nmero que no va acompaado de una variable.
Coeficiente: Nmero que va acompaado de una variable, multiplicndola.
Operador: Corresponde a los smbolos que representan una operacin.
Una desigualdad algebraica puede tener la estructura de una ecuacin, pero
representa no igualdad entre dos trminos.
Las relaciones de desigualdad que se pueden tener son:
W < Z denota que W es menor que Z.
W > Z representa que W es mayor que Z.
W Z denota que W es menor o igual que Z; es decir, puede ser que W < Z o
que W = Z.
W Z representa que W es mayor o igual que Z; es decir, puede ser que W > Z
o que W = Z.
6
2.1.2. Elementos de un modelo matemtico
Al constituir una herramienta para la toma de decisiones, el modelo matemtico
debe necesariamente incluir en su totalidad las alternativas entre las cuales se
deber tomar la decisin, las restricciones que existen y la medida con la que se
evaluarn las alternativas, de acuerdo al objetivo que se quiere lograr.
2.1.3. Construccin de un modelo matemtico
En general, un modelo matemtico en investigacin de operaciones se
representa mediante el siguiente formato:
Maximizar o minimizar funcin objetivo
Sujeto a:
Restricciones:
La funcin objetivo debe expresar la meta que se quiere lograr: maximizar
ganancia, minimizar costos, minimizar el nmero de trabajadores, minimizar el
tiempo muerto, minimizar desperdicio, entre otros.
Las restricciones, por su parte, expresan limitaciones en los recursos o
caractersticas de la naturaleza del sistema a modelar. La solucin obtenida al
resolver el modelo debe cumplir con todas las restricciones.
La informacin del sistema se expresa a travs de parmetros. Un parmetro es
un dato dado con antelacin que corresponde a un valor real (o supuesto)
presente en el sistema. Tpicamente, los costos, las demandas de los clientes, las
distancias, las capacidades y el tiempo de procesamiento, entre otros, son vistos
como parmetros.
Las soluciones al sistema estn dadas mediante variables, usualmente llamadas
de decisin. Para solucionar el modelo matemtico, siempre es necesario
determinar el valor que debern tomar las variables, que representan aspectos
que el tomador de decisiones puede controlar. Algunos ejemplos de variables son
cantidad de productos a producir, cantidad de productos a enviar a cada cliente,
decisin de instalar o no un almacn en cierta ubicacin, decisin de invertir o no
en cierto proyecto, cantidad de trabajadores a contratar, entre otros.
Existen varios tipos de variables, dependiendo del tipo de valor que puedan tomar.
Las variables continuas pueden tomar valores fraccionarios, por ejemplo: litros,
kilos, pesos. Por su parte, las variables enteras pueden tomar nicamente valores
enteros, por ejemplo: cantidad de trabajadores a contratar, camiones a enviar a
cierto cliente, mquinas a utilizar, etctera. Las variables binarias nicamente
pueden tomar valor de 0 o 1 y, por lo general, se utilizan para representar
decisiones de hacer o no hacer, por ejemplo: la decisin de instalar o no un
almacn en cierta ubicacin, la decisin de invertir o no en cierto proyecto,
etctera.
7
Como su nombre lo indica significa hacer investigacin sobre las operaciones su
aplicacin fundamental va encaminada a las mltiples operaciones o actividades
que ejerce una empresa o ente econmico no importando su carcter lucrativo o
no lucrativo, la toma de decisiones es bsica para todas estas, contrario sensu,
implica la quiebra. Para todo esto se deben llevar a cabo ciertos requisitos en
caminados al mtodo cientfico de investigacin. Es decir, iniciando por la
observacin del problema, recoleccin de datos, formulacin del mtodo aplicar, la
hiptesis para determinar si es correcta la aplicacin de la I.O aplicada o modificar
las veces que sean necesarias para llegar a la mejor conclusin optima razonable
y real.
La investigacin de operaciones es una herramienta bsica para la toma de las
decisiones en las empresas por su enfoque cuantitativo, apoyada por las
matemticas. La aplicacin de los mtodos de investigacin de operaciones, sirve
a los profesionistas para tomar las decisiones ms acertadas en el mbito laboral.
Las empresas deben contar con estos mtodos, para resolver problemas de
optimizacin de recursos en la entidad. La observacin es base fundamental para
identificar problemas, desarrollndola mediante la formulacin del planteamiento
del problema y de esta forma determinar las variables culminando con la
aplicacin de estos mtodos de investigacin de operaciones.
8
Segunda Fase: Construccin del Modelo.
Dependiendo de la definicin del problema, el equipo de investigacin de
operaciones deber decidir sobre el modelo ms adecuado para representar el
sistema. Tal modelo deber especificar expresiones cuantitativas para el objetivo y
La Investigacin de Operaciones aspira determinar la mejor solucin (optima) para
un problema de decisin con la restriccin de recursos limitados.
Las restricciones del problema en funcin de sus variables de decisin. Si el
modelo resultante se ajusta a uno de los modelos matemticos comunes (por
ejemplo, programacin lineal) puede obtenerse una solucin conveniente
mediante tcnicas matemticas. Si las relaciones matemticas del modelo son
demasiado complejas para permitir soluciones analticas, puede ser ms
apropiado un modelo de simulacin. Algunos casos pueden exigir el uso de una
combinacin de modelos matemticos, heursticos y de simulacin. Esto, por
supuesto, depende mucho de la naturaleza y complejidad del sistema que se est
investigando.
Tercera Fase: Solucin del Modelo
En modelos matemticos esto se logra usando tcnicas de optimizacin bien
definidas y se dice que el modelo proporciona una solucin ptima. Si se usan
los modelos de simulacin o heursticos el concepto de optimidad no est tan bien
definido, y la solucin en estos casos se emplea para obtener evaluaciones
aproximadas de las medidas del sistema.
Adems de la solucin (ptima) del modelo uno tambin debe asegurar, siempre
que sea posible, informacin adicional sobre el comportamiento de la solucin
debida a cambios en los parmetros del sistema. Usualmente esto se conoce
como anlisis de sensibilidad. Tal anlisis es muy necesario cuando los
parmetros del sistema no pueden estimarse con exactitud. En este caso es
importante estudiar el comportamiento de la solucin ptima en los entornos de
estas estimaciones.
Cuarta Fase: Validacin del Modelo.
Un modelo es vlido si, independientemente de sus inexactitudes al representar el
sistema, puede dar una prediccin confiable del funcionamiento del sistema. Un
mtodo comn para probar la validez de un modelo es comparar su
funcionamiento con algunos datos pasados disponibles del sistema actual. El
modelo ser vlido si bajo condiciones similares de entradas puede reproducir el
funcionamiento pasado del sistema. El problema es que no existe seguridad de
que el funcionamiento futuro del sistema continuar duplicando su historia.
Tambin, ya que el modelo est basado en el examen cuidadoso de datos
anteriores, esta comparacin siempre deber revelar resultados favorables. En
algunos ejemplos este problema debe resolverse utilizando datos de corridas de
ensayo del sistema.
9
Debe notarse que tal mtodo de validacin no es apropiado para sistemas que no
existen, ya que no habr datos disponibles para hacer la comparacin. En algunos
casos, si el sistema original se investiga por un modelo matemtico, puede ser
factible construir un modelo de simulacin del cual se obtienen los datos para
llevar a cabo la comparacin indicada.
Quinta Fase: Implantacin de los Resultados Probados del Modelo.
La tarea de aplicar estos resultados recae principalmente en los investigadores de
operaciones. Esto bsicamente implicara la traduccin de estos resultados en
instrucciones de operacin detallada, emitidas en una forma comprensible a los
individuos que administrarn y operarn el sistema despus. La interaccin del
equipo de investigacin de operaciones y el personal de operacin llegar a su
mximo en esta fase. La comunicacin entre los dos grupos puede mejorarse
buscando la participacin del personal de operacin al desarrollar el plan de
implantacin. En efecto, esta participacin deber hacerse a travs de todas las
fases del estudio. En esta forma ninguna consideracin prctica, que de otra
manera puede llevar al fracaso del sistema, se dejar de analizar. Mientras tanto,
pueden verificarse las modificaciones o ajustes posibles en el sistema por el
personal de operacin para la factibilidad prctica. En otras palabras, es
imperativo que la fase de implantacin se ejecute mediante la cooperacin del
equipo de investigacin de operaciones y de aquellos que sern responsables de
la administracin y operacin del sistema.
En la Investigacin de Operaciones utilizaremos herramientas que nos permiten
tomar una decisin a la hora de resolver un problema tal es el caso de los modelos
e Investigacin de Operaciones que se emplean segn sea la necesidad.
Para llevar a cabo el estudio de Investigacin de Operaciones es necesario
cumplir con una serie de etapas o fases.
Las principales etapas o fases son las siguientes:
1. Formulacin y definicin del problema.
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.
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 o determinstico. El modelo puede ser matemtico, de simulacin o
heurstico, dependiendo de la complejidad de los clculos matemticos que se
requieran.
10
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. Adems, para la solucin del modelo, se deben realizar anlisis de
sensibilidad, es decir, ver cmo se comporta el modelo a 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 que se determine 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. Pero
como no hay seguridad de que el comportamiento futuro del sistema contine
replicando el comportamiento pasado, entonces siempre debemos estar atentos
de cambios posibles del sistema con el tiempo, para poder ajustar adecuadamente
el modelo.
5. Implementacin de resultados.
Consiste en traducir los resultados del modelo validado en instrucciones para el
usuario o los ejecutivos responsables que sern tomadores de decisiones.
11
1. Formulacin del problema
2. Construccin de un modelo matemtico
3. Derivacin de una solucin a partir del modelo
4. Verificacin del modelo y la solucin obtenida
5. Establecimiento de controles sobre la solucin
6. Puesta en marcha de la solucin
12
2.4. Conceptos de Investigacin de Operaciones
Existen muchas definiciones las cuales algunas son engaosas, pero el autor de
este material menciona dos, las cuales son las ms acertadas.
Para Churchman, Ackoff y Arnoff:
La investigacin de operaciones es la aplicacin, por grupos interdisciplinarios, del
mtodo cientfico a problemas relacionados con el control de las organizaciones o
sistemas (hombre mquina). A fin de que se produzcan soluciones que mejor
sirvan a los objetivos de la organizacin.
De acuerdo a la definicin anterior resalta que en todo ente econmico donde se
relacin el hombre, insumos y la mquina debe sobreponerse la optimizacin de
los recurso, para el beneficio de la organizacin.
Para la sociedad de I.O de la Gran Bretaa es la siguiente.
La investigacin de operaciones es el ataque de la ciencia moderna a los
complejos problemas que surgen en la direccin y en la administracin de grandes
sistemas de hombres, maquinas, materiales y dinero, en la industria, en los
negocios, en el gobierno y en la defensa. Su actitud diferencial cosiste en
desarrollar un modelo cientfico del sistema tal, que incorpore valoraciones de
factores como el azar y el riesgo y mediante el cual se predigan y comparen los
resultados de decisiones, estrategias o controles alternativos. Su propsito es el
ayudar a la gerencia a determinar cientficamente sus polticas y acciones.
Comprendo que la I.O. es el ataque de la ciencia moderna a las entidades
econmicas, entendindose por ente econmico todo negocio en donde existe un
capital de inversin y este a su vez, debe generar supervit, para los fines que
fueron creados, es decir, si hablamos de una comercializadora su objetivo es
producir y vender generando utilidades, si hablo de un ejrcito su objetivo es que a
mayor inversin de dinero mejores tecnologas de guerra. Ambas tienen fines
comunes que es un costo beneficio, la primera en dinero y la otra en especie.
Aunado a esto, hay cuatro elementos esenciales el dinero, el material, el hombre y
la mquina. Que juntos entran en el desempeo de la direccin y la
administracin, es ah, en donde nace la complejidad de las toma de decisiones,
sobre la aplicacin de los recursos. Recomendado que para mayor optimizacin
de los recursos se deben de apoyar en los modelos cientficos, mediante modelos
matemticos que ayuden a tomar las mejores decisiones para el beneficio de la
organizacin. La Investigacin Operacional es un enfoque cientfico de la toma de
decisiones. La Investigacin de Operaciones es: La aplicacin del mtodo
cientfico, por equipos interdisciplinarios, a problemas que comprenden el control
de sistemas organizados hombre-mquina, para dar soluciones que sirvan mejor a
los propsitos de la organizacin como un todo.
13
2.5. Enfoque de la Investigacin de Operaciones
14
modelo que consiste en encontrar los valores de las variables mejorando la
eficiencia y la efectividad del sistema dentro del marco de referencias que fijan los
objetivos y restricciones del problema.
Los procedimientos de solucin pueden ser clasificados de tres tipos:
Analticos, que utilizan procesos de deduccin matemticas.
Numricos, que son de carcter inductivo y funcionan en base de a
operaciones de prueba y error.
Simulacin, que utiliza mtodos que imitan o, emulan al sistema real, en base
a un modelo.
Se dice que estos modelos son iterativos, ya que, buscan la solucin en base a la
repeticin de la misma regla analtica hasta llegar a ella, si la hay, o cuando menos
una aproximacin.
15
3. CONCLUSIONES
1. Es bueno comenzar por verificar los errores obvios o lo que se pas por alto en
el modelo. Al examinar de nuevo la formulacin del problema pueden descubrirse
las equivocaciones de este tipo. Otra prueba til es la de asegurarse de que
todas las expresiones matemticas son consistentes en las dimensiones de las
unidades que emplean.
2. Un enfoque ms sistemtico para la prueba del modelo es emplear una prueba
retrospectiva.
3. La investigacin de operaciones consiste en el uso de modelos matemticos,
estadsticas y algoritmos con el objeto de realizar un proceso de toma de
decisiones, permite el anlisis de la toma de decisiones teniendo en cuenta la
escasez de recursos, para determinar cmo se puede optimizar un objetivo
definido como la maximizacin de los beneficios o la minimizacin de costos.
4. Como se menciona tambin antes de resolver un problema hay que identificarlo y
esto se logra a travs de la observacin recolectando los datos que interfieren en
el problema.
16
4. BIBLIOGRAFA
Alfonso, C. P. (Enero, 2012). Investigacin de operaciones. Volumen I (3a. ed.). pgs. 19, 20, 21.
Mxico, D.F.: Universidad de Ibagu.
Martnez Salazar Iris Abril, V. C. (Enero, 2014). Investigaciones de operaciones. pgs. 2, 5. Madrid,
Espaa: Larousse - Grupo Editorial Patria.
17
5. ANEXO
18