Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Clase 4 Calculo de Investigacion de Operaciones Fases de Estudio en IO PDF
Clase 4 Calculo de Investigacion de Operaciones Fases de Estudio en IO PDF
INVESTIGACIÓN DE
OPERACIONES
Introducción
4° SEMESTRE “A”
Autor
JAVIER CERCADO
.
Año Lectivo
2016 - 2017
22 de Septiembre del 2016
INVESTIGACIÓN DE OPERACIONES
DOCENTE:
ING. MARIO IBARRA
Semana: 2
4° SEMESTRE “A
Alumno:
JAVIER FELIPE CERCADO ANDRADE
Año Lectivo:
2016 - 2017
1
“UNIVERSIDAD AGRARIA DEL ECUADOR
MILAGRO”
ASIGNATURA:
INVESTIGACIÓN DE OPERACIONES
DOCENTE:
ING. MARIO IBARRA.
PERTENECE A:
JAVIER CERCADO
UNIDAD/SEMANA/CLASE:
1/2/4
TEMA:
CÁLCULO DE INVESTIGACIÓN DE OPERACIONES.
FASES DE ESTUDIO EN IO.
ESPECIALIDAD:
INGENIERÍA EN COMPUTACIÓN E INFORMÁTICA.
III SEMESTRE PARELO “A”
PERÍODO LECTIVO:
2016 – 2017
2
ÍNDICE
1. INTRODUCCIÓN ........................................................................................................................... 4
2. RESUMEN DEL CONTENIDO......................................................................................................... 5
2.1. Cálculo de Investigación de Operaciones......................................................................... 5
2.1.1. Modelo matemático................................................................................................ 6
2.1.2. Elementos de un modelo matemático .............................................................. 7
2.1.3. Construcción de un modelo matemático ......................................................... 7
2.2. Fases de Estudio en la Investigación de Operaciones ..................................................... 8
2.2.1. Fases de IO según Frederick S. Hillier y Gerald J Lieberman .................. 11
2.3. Naturaleza de la Investigación de Operaciones ............................................................ 12
2.4. Conceptos de Investigación de Operaciones ................................................................. 13
2.5. Enfoque de la Investigación de Operaciones ................................................................. 14
2.6. Metodología de la Investigación de Operaciones .......................................................... 14
2.6.1. Definición del problema y recolección de datos ..................................................... 14
2.6.2. Formulación de un modelo matemático ................................................................. 14
2.6.3. Obtención de una solución a partir del modelo ...................................................... 14
2.7. Impacto de la Investigación de Operaciones ................................................................. 15
3. CONCLUSIONES ......................................................................................................................... 16
4. BIBLIOGRAFÍA ............................................................................................................................ 17
5. ANEXO ....................................................................................................................................... 18
3
UNIDAD/SEMANA/CLASE
1/2/4
TEMA
CÁLCULO DE INVESTIGACIÓN DE OPERACIONES.
FASES DE ESTUDIO EN IO.
1. INTRODUCCIÓN
4
2. RESUMEN DEL CONTENIDO
2.1. Cálculo de Investigación de Operaciones
5
y, de hecho, su calidad en relación con el nivel óptimo real puede ser difícil de
determinar.
Dada la naturaleza de la investigación de operaciones, la definición del problema a
resolver constituye un paso clave para que los resultados obtenidos del análisis
sean útiles y efectivos para la empresa. Por tanto, en este paso se deberá definir
el alcance del estudio, la información con que se cuenta y las restricciones del
sistema, entre otros.
Las etapas básicas para aplicar la investigación de operaciones en la práctica, una
vez que se ha identificado y definido el alcance y las características del problema
a resolver, son las siguientes:
1. Formulación del modelo matemático.
2. Solución del modelo matemático.
3. Validación del modelo.
Una vez que se ha validado el modelo, se procede a la implementación de los
resultados obtenidos con el modelo a la práctica, esperando que estos logren
resultados favorables en el sistema bajo estudio.
2.1.1. Modelo matemático
Un modelo matemático busca representar una realidad mediante el uso de
relaciones matemáticas, a través de la lógica, con el objetivo de ayudar en el
proceso de toma de decisiones.
En general, un modelo matemático está compuesto de ecuaciones y/o
desigualdades algebraicas. Una ecuación establece que dos términos son iguales.
Esta igualdad se representa mediante el signo de igual (=) y se interpreta como:
término de la izquierda (es igual a) término de la derecha.
Los elementos de una ecuación son los siguientes:
Variable: Símbolo (letra) que representa un número que desconocemos.
Constante: Número que no va acompañado de una variable.
Coeficiente: Número que va acompañado de una variable, multiplicándola.
Operador: Corresponde a los símbolos que representan una operación.
Una desigualdad algebraica puede tener la estructura de una ecuación, pero
representa no igualdad entre dos términos.
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 matemático
Al constituir una herramienta para la toma de decisiones, el modelo matemático
debe necesariamente incluir en su totalidad las alternativas entre las cuales se
deberá tomar la decisión, las restricciones que existen y la medida con la que se
evaluarán las alternativas, de acuerdo al objetivo que se quiere lograr.
2.1.3. Construcción de un modelo matemático
En general, un modelo matemático en investigación de operaciones se
representa mediante el siguiente formato:
Maximizar o minimizar función objetivo
Sujeto a:
Restricciones:
La función objetivo debe expresar la meta que se quiere lograr: maximizar
ganancia, minimizar costos, minimizar el número de trabajadores, minimizar el
tiempo muerto, minimizar desperdicio, entre otros.
Las restricciones, por su parte, expresan limitaciones en los recursos o
características de la naturaleza del sistema a modelar. La solución obtenida al
resolver el modelo debe cumplir con todas las restricciones.
La información del sistema se expresa a través de parámetros. Un parámetro es
un dato dado con antelación que corresponde a un valor real (o supuesto)
presente en el sistema. Típicamente, los costos, las demandas de los clientes, las
distancias, las capacidades y el tiempo de procesamiento, entre otros, son vistos
como parámetros.
Las soluciones al sistema están dadas mediante variables, usualmente llamadas
de decisión. Para solucionar el modelo matemático, siempre es necesario
determinar el valor que deberán 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,
decisión de instalar o no un almacén en cierta ubicación, decisión 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, máquinas a utilizar, etcétera. 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 decisión de instalar o no un
almacén en cierta ubicación, la decisión de invertir o no en cierto proyecto,
etcétera.
7
Como su nombre lo indica significa “hacer investigación sobre las operaciones” su
aplicación fundamental va encaminada a las múltiples operaciones o actividades
que ejerce una empresa o ente económico no importando su carácter lucrativo o
no lucrativo, la toma de decisiones es básica para todas estas, contrario sensu,
implica la quiebra. Para todo esto se deben llevar a cabo ciertos requisitos en
caminados al método científico de investigación. Es decir, iniciando por la
observación del problema, recolección de datos, formulación del método aplicar, la
hipótesis para determinar si es correcta la aplicación de la I.O aplicada o modificar
las veces que sean necesarias para llegar a la mejor conclusión optima razonable
y real.
La investigación de operaciones es una herramienta básica para la toma de las
decisiones en las empresas por su enfoque cuantitativo, apoyada por las
matemáticas. La aplicación de los métodos de investigación de operaciones, sirve
a los profesionistas para tomar las decisiones más acertadas en el ámbito laboral.
Las empresas deben contar con estos métodos, para resolver problemas de
optimización de recursos en la entidad. La observación es base fundamental para
identificar problemas, desarrollándola mediante la formulación del planteamiento
del problema y de esta forma determinar las variables culminando con la
aplicación de estos métodos de investigación de operaciones.
8
• Segunda Fase: Construcción del Modelo.
Dependiendo de la definición del problema, el equipo de investigación de
operaciones deberá decidir sobre el modelo más adecuado para representar el
sistema. Tal modelo deberá especificar expresiones cuantitativas para el objetivo y
La Investigación de Operaciones aspira determinar la mejor solución (optima) para
un problema de decisión con la restricción de recursos limitados.
Las restricciones del problema en función de sus variables de decisión. Si el
modelo resultante se ajusta a uno de los modelos matemáticos comunes (por
ejemplo, programación lineal) puede obtenerse una solución conveniente
mediante técnicas matemáticas. Si las relaciones matemáticas del modelo son
demasiado complejas para permitir soluciones analíticas, puede ser más
apropiado un modelo de simulación. Algunos casos pueden exigir el uso de una
combinación de modelos matemáticos, heurísticos y de simulación. Esto, por
supuesto, depende mucho de la naturaleza y complejidad del sistema que se esté
investigando.
• Tercera Fase: Solución del Modelo
En modelos matemáticos esto se logra usando técnicas de optimización bien
definidas y se dice que el modelo proporciona una solución “óptima”. Si se usan
los modelos de simulación o heurísticos el concepto de optimidad no está tan bien
definido, y la solución en estos casos se emplea para obtener evaluaciones
aproximadas de las medidas del sistema.
Además de la solución (óptima) del modelo uno también debe asegurar, siempre
que sea posible, información adicional sobre el comportamiento de la solución
debida a cambios en los parámetros del sistema. Usualmente esto se conoce
como análisis de sensibilidad. Tal análisis es muy necesario cuando los
parámetros del sistema no pueden estimarse con exactitud. En este caso es
importante estudiar el comportamiento de la solución óptima en los entornos de
estas estimaciones.
• Cuarta Fase: Validación del Modelo.
Un modelo es válido si, independientemente de sus inexactitudes al representar el
sistema, puede dar una predicción confiable del funcionamiento del sistema. Un
método común para probar la validez de un modelo es comparar su
funcionamiento con algunos datos pasados disponibles del sistema actual. El
modelo será válido 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.
También, ya que el modelo está basado en el examen cuidadoso de datos
anteriores, esta comparación 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 método de validación no es apropiado para sistemas que no
existen, ya que no habrá datos disponibles para hacer la comparación. En algunos
casos, si el sistema original se investiga por un modelo matemático, puede ser
factible construir un modelo de simulación del cual se obtienen los datos para
llevar a cabo la comparación indicada.
• Quinta Fase: Implantación de los Resultados Probados del Modelo.
La tarea de aplicar estos resultados recae principalmente en los investigadores de
operaciones. Esto básicamente implicaría la traducción de estos resultados en
instrucciones de operación detallada, emitidas en una forma comprensible a los
individuos que administrarán y operarán el sistema después. La interacción del
equipo de investigación de operaciones y el personal de operación llegará a su
máximo en esta fase. La comunicación entre los dos grupos puede mejorarse
buscando la participación del personal de operación al desarrollar el plan de
implantación. En efecto, esta participación deberá hacerse a través de todas las
fases del estudio. En esta forma ninguna consideración práctica, 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 operación para la factibilidad práctica. En otras palabras, es
imperativo que la fase de implantación se ejecute mediante la cooperación del
equipo de investigación de operaciones y de aquellos que serán responsables de
la administración y operación del sistema.
En la Investigación de Operaciones utilizaremos herramientas que nos permiten
tomar una decisión a la hora de resolver un problema tal es el caso de los modelos
e Investigación de Operaciones que se emplean según sea la necesidad.
Para llevar a cabo el estudio de Investigación de Operaciones es necesario
cumplir con una serie de etapas o fases.
Las principales etapas o fases son las siguientes:
1. Formulación y definición del problema.
Descripción 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. También hay que tener en cuenta las alternativas
posibles de decisión y las restricciones para producir una solución adecuada.
2. Construcción 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 decisión con los
parámetros y restricciones del sistema. Los parámetros (o cantidades conocidas)
se pueden obtener ya sea a partir de datos pasados o ser estimados por medio de
algún método estadístico. Es recomendable determinar si el modelo es
probabilístico o determinístico. El modelo puede ser matemático, de simulación o
heurístico, dependiendo de la complejidad de los cálculos matemáticos que se
requieran.
10
3. Solución del modelo.
Una vez que se tiene el modelo, se procede a derivar una solución matemática
empleando las diversas técnicas y métodos matemáticos para resolver problemas
y ecuaciones. Debemos tener en cuenta que las soluciones que se obtienen en
este punto del proceso, son matemáticas y debemos interpretarlas en el mundo
real. Además, para la solución del modelo, se deben realizar análisis de
sensibilidad, es decir, ver cómo se comporta el modelo a cambios en las
especificaciones y parámetros del sistema. Esto se hace, debido a que los
parámetros no necesariamente son precisos y las restricciones pueden estar
equivocadas.
4. Validación del modelo.
La validación de un modelo requiere que se determine si dicho modelo puede
predecir con certeza el comportamiento del sistema. Un método común 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 continúe
replicando el comportamiento pasado, entonces siempre debemos estar atentos
de cambios posibles del sistema con el tiempo, para poder ajustar adecuadamente
el modelo.
5. Implementación de resultados.
Consiste en traducir los resultados del modelo validado en instrucciones para el
usuario o los ejecutivos responsables que serán tomadores de decisiones.
11
1. Formulación del problema
2. Construcción de un modelo matemático
3. Derivación de una solución a partir del modelo
4. Verificación del modelo y la solución obtenida
5. Establecimiento de controles sobre la solución
6. Puesta en marcha de la solución
12
2.4. Conceptos de Investigación de Operaciones
Existen muchas definiciones las cuales algunas son engañosas, pero el autor de
este material menciona dos, las cuales son las más acertadas.
Para Churchman, Ackoff y Arnoff:
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 (hombre – máquina). A fin de que se produzcan soluciones que mejor
sirvan a los objetivos de la organización.
De acuerdo a la definición anterior resalta que en todo ente económico donde se
relación el hombre, insumos y la máquina debe sobreponerse la optimización de
los recurso, para el beneficio de la organización.
Para la sociedad de I.O de la Gran Bretaña es la siguiente.
La investigación de operaciones es el ataque de la ciencia moderna a los
complejos problemas que surgen en la dirección y en la administración 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 científico 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 propósito es el
ayudar a la gerencia a determinar científicamente sus políticas y acciones.
Comprendo que la I.O. es el ataque de la ciencia moderna a las entidades
económicas, entendiéndose por ente económico todo negocio en donde existe un
capital de inversión y este a su vez, debe generar superávit, 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 ejército su objetivo es que a
mayor inversión de dinero mejores tecnologías 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 máquina. Que juntos entran en el desempeño de la dirección y la
administración, es ahí, en donde nace la complejidad de las toma de decisiones,
sobre la aplicación de los recursos. Recomendado que para mayor optimización
de los recursos se deben de apoyar en los modelos científicos, mediante modelos
matemáticos que ayuden a tomar las mejores decisiones para el beneficio de la
organización. La Investigación Operacional es un enfoque científico de la toma de
decisiones. La Investigación de Operaciones es: La aplicación del método
científico, por equipos interdisciplinarios, a problemas que comprenden el control
de sistemas organizados hombre-máquina, para dar soluciones que sirvan mejor a
los propósitos de la organización como un todo.
13
2.5. Enfoque de la Investigación 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 solución pueden ser clasificados de tres tipos:
Analíticos, que utilizan procesos de deducción matemáticas.
Numéricos, que son de carácter inductivo y funcionan en base de a
operaciones de prueba y error.
Simulación, que utiliza métodos que imitan o, emulan al sistema real, en base
a un modelo.
Se dice que estos modelos son iterativos, ya que, buscan la solución en base a la
repetición de la misma regla analítica hasta llegar a ella, si la hay, o cuando menos
una aproximación.
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 formulación del problema pueden descubrirse
las equivocaciones de este tipo. Otra prueba útil es la de asegurarse de que
todas las expresiones matemáticas son consistentes en las dimensiones de las
unidades que emplean.
2. Un enfoque más sistemático para la prueba del modelo es emplear una prueba
retrospectiva.
3. La investigación de operaciones consiste en el uso de modelos matemáticos,
estadísticas y algoritmos con el objeto de realizar un proceso de toma de
decisiones, permite el análisis de la toma de decisiones teniendo en cuenta la
escasez de recursos, para determinar cómo se puede optimizar un objetivo
definido como la maximización de los beneficios o la minimización de costos.
4. Como se menciona también antes de resolver un problema hay que identificarlo y
esto se logra a través de la observación recolectando los datos que interfieren en
el problema.
16
4. BIBLIOGRAFÍA
Alfonso, C. P. (Enero, 2012). Investigación de operaciones. Volumen I (3a. ed.). págs. 19, 20, 21.
México, D.F.: Universidad de Ibagué.
Martínez Salazar Iris Abril, V. C. (Enero, 2014). Investigaciones de operaciones. págs. 2, 5. Madrid,
España: Larousse - Grupo Editorial Patria.
17
5. ANEXO
18