01

Investigacin
Operativa
Sesiones 1 y 2
 Datos del Profesor:
Ingeniero Constructor
Ingeniero Civil Industrial
MBA Universidad de Talca
ivan.talca@gmail.com
Celular: +56964967465
Redes: LinkedIn
Consultas por E-mail o WhatsApp

Ivan Morales G.
Ing. Constructor & Civil Industrial, MBA
2
 Evaluaciones del
Curso:

Ivan Morales G.
Ing. Constructor & Civil Industrial, MBA
3
 Se efectuarn las siguientes Evaluaciones a lo largo del
curso:

Fecha Unidad Tipo Porcentaje

04-09-2017 1 Prueba Escrita 25%

16-10-2017 1 Trabajo Grupal 25%

13-11-2017 2y3 Prueba Escrita 25%

27-11-2017 3 Prueba Escrita 25%

Importante:
Prueba Escrita: Casos y/o Ejercicios.
Trabajo Grupal: Disertacin (30%) + Trabajo Escrito (70%).

Ivan Morales G.
Ing. Constructor & Civil Industrial, MBA Evaluaciones 4
 Y tambin los siguientes Talleres Individuales Optativos:

Entrega Recepcin Materia

07-08-2017 27-08-2017 Simulacin Vensim
14-08-2017 03-09-2017 Inventario
28-08-2017 24-09-2017 Capacidad y Control Procesos con
Minitab
11-09-2017 01-10-2017 Regresin Lineal Mltiple con
Minitab
02-10-2017 22-10-2017 Ejercicios con Software PL
23-10-2017 12-11-2017 Ejercicios con Risk Simulator
30-10-2017 19-11-2017 Ejercicios Teora de Juegos

Importante:
Recepcin de trabajos hasta las 23:59 PM
Nota Mxima: Un punto de la Prueba Parcial.

Ivan Morales G.
Ing. Constructor & Civil Industrial, MBA Talleres Individuales Optativos 5
 Y el Trabajo
Grupal???
Modelado y Simulacin de
Procesos de Negocio con
Bizagi Modeler.
El trabajo debe ser
desarrollado en una
Empresa Constructora.

Nota: Grupos de mximo 3 integrantes.

Ivan Morales G.
Ing. Constructor & Civil Industrial, MBA Trabajo Grupal 6
 Temario del Curso:

Ivan Morales G.
Ing. Constructor & Civil Industrial, MBA
7
 Modelacin:
Simulacin (Vensim),
BPMN (Bizagui), Modelos
01 de Inventario, Regresin
Lineal, Etc.

Programacin Lineal:
Mtodo Grfico,
02 Aplicaciones de PL,
Software de PL, Etc.

Algoritmo Simplex:
Mtodo Simplex, rbol
de Decisin, Modelos de
03 Transporte, Modelos de
Asignacin, Teora de
Juegos, Etc.

Nota: Mayores detalles ver Programa Oficial en Aula Virtual.

Ivan Morales G.
Ing. Constructor & Civil Industrial, MBA Temario del Curso 8
 Bibliografa:

Ivan Morales G.
Ing. Constructor & Civil Industrial, MBA
9
Ivan Morales G.
Ing. Constructor & Civil Industrial, MBA Bibliografia 10
 Software a Utilizar:

Ivan Morales G.
Ing. Constructor & Civil Industrial, MBA
11
 Software para simulacin de modelos de Dinmica de
Sistemas:

Ivan Morales G.
Ing. Constructor & Civil Industrial, MBA Vensim PLE 12
 Software para diagramar, documentar y simular procesos de
negocios usando la notacin estndar BPMN:

Ivan Morales G.
Ing. Constructor & Civil Industrial, MBA Bizagi Process Modeler 13
 Software que permite efectuar diagramas empresariales,
diagramas de redes y diagramas de usos mltiples:

Ivan Morales G.
Ing. Constructor & Civil Industrial, MBA Microsoft Visio 14
 Software de anlisis estadstico para la toma de decisiones:

Ivan Morales G.
Ing. Constructor & Civil Industrial, MBA Minitab 15
 Software interactivo que rene Geometra, Clculo y
lgebra:

Ivan Morales G.
Ing. Constructor & Civil Industrial, MBA Geogebra 16
 Software de optimizacin y programacin lineal:

Ivan Morales G.
Ing. Constructor & Civil Industrial, MBA Tora 17
 Introduccin a la
Investigacin de
Operaciones:

Ivan Morales G.
Ing. Constructor & Civil Industrial, MBA
18
 Qu es la Investigacin de Operaciones?

Es un enfoque cientfico en la toma de decisiones que busca

el mejor diseo y operar un sistema, por lo regular en
condiciones que requieren la asignacin de recursos escasos
Fuente: Investigacin de Operaciones, Wayne L. Winston, Cuarta Edicin.

Como herramienta de toma de decisiones, la IO es tanto

una ciencia como un arte. Es una ciencia por las tcnicas
matemticas que incorpora, y un arte porque el xito de las
fases que conducen a la solucin del modelo matemtico
depende en gran medida de la creatividad y experiencia del
equipo de IO
Fuente: Investigacin de Operaciones, Hamdy A. Taha, Novena Edicin.

Ivan Morales G.
Ing. Constructor & Civil Industrial, MBA Definiciones 19
 Algunas reas de aplicacin:

Recursos Humanos: Automatizacin, reclutamiento de

personal, asignacin de tareas, incentivos de produccin,
etc.

Mercado y Distribucin: Desarrollo e introduccin de

productos, envasado, localizacin de bodegas, pronsticos
de demanda, etc.

Compras y Materiales: Costos fijos y variables, fuentes de

suministro de materiales, reemplazo de equipos, etc.

Ivan Morales G.
Ing. Constructor & Civil Industrial, MBA Definiciones 20
 Manufactura: Planeacin y control de la produccin,
ubicacin y tamao ptimo de planta, mezclas ptimas de
manufactura, control de calidad, etc.

Contabilidad y Finanzas: Anlisis de flujo de efectivo,

requerimientos de capital a largo plazo, inversiones
alternativas, etc.

Planeacin: Control de avance de proyectos con mtodo

Pert, por ejemplo.

Ivan Morales G.
Ing. Constructor & Civil Industrial, MBA Definiciones 21
 1.- Definicin del Problema:

Implica definir el alcance del problema investigado.

El objetivo es identificar los elementos principales del

problema de decisin:

- Descripcin de las alternativas de decisin.

- Determinacin del objetivo del estudio.

- Especificacin de las limitaciones bajo las cuales funciona el

sistema modelado.

Ivan Morales G.
Ing. Constructor & Civil Industrial, MBA Fases de un Estudio de IO 22
 1.- Definicin del Problema:

En la primera etapa es importante identificar:

Las entradas y salidas del modelo (primera aproximacin).

Las variables exgenas y endgenas del modelo.

Ivan Morales G.
Ing. Constructor & Civil Industrial, MBA Caja Negra de un Modelo 23
 2.- Construccin del Modelo:

Implica un intento de transformar la definicin del

problema en relaciones matemticas.

Si el modelo resultante se ajusta a uno de los modelos

matemticos estndar (programacin lineal, por ejemplo):
Obtener una solucin utilizando los algoritmos disponibles.

Si las relaciones matemticas son demasiado complejas

para determinar una solucin analtica: Utilizar un mtodo
heurstico o simulacin.

Ivan Morales G.
Ing. Constructor & Civil Industrial, MBA Fases de un Estudio de IO 24
 2.- Construccin del Modelo:

Ivan Morales G.
Ing. Constructor & Civil Industrial, MBA Ciclos en la Construccin de Modelos 25
 3.- Solucin del Modelo:

Implica el uso de algoritmos de optimizacin bien definidos.

En esta fase es muy importante efectuar el Anlisis de

Sensibilidad.

El Anlisis de Sensibilidad es muy necesario cuando no

se pueden estimar con precisin los parmetros del
modelo (solucin ptima vs parmetros estimados).

Ivan Morales G.
Ing. Constructor & Civil Industrial, MBA Fases de un Estudio de IO 26
 4.- Validacin del Modelo:

Consiste en comprobar si el modelo propuesto hace en

realidad lo que dice que hace.

Predice adecuadamente el comportamiento del

sistema que se estudia?

El modelo es vlido si, en condiciones de datos de entrada

iguales, reproduce de forma razonable el desempeo
pasado. Si no hay datos histricos disponibles (sistema
nuevo) se puede utilizar la simulacin para comprobar el
resultado del modelo matemtico.

Ivan Morales G.
Ing. Constructor & Civil Industrial, MBA Fases de un Estudio de IO 27
 5.- Implementacin de la Solucin:

La implementacin de la solucin de un modelo validado

implica la transformacin de los resultados en
instrucciones de operacin comprensibles que se emitirn
a las personas que administrarn el sistema recomendado.

La responsabilidad de la implementacin de la solucin

recae principalmente en el equipo de IO.

Ivan Morales G.
Ing. Constructor & Civil Industrial, MBA Fases de un Estudio de IO 28
 Modelamiento de
Sistemas:
Fuente: Martin Schaffernicht, Indagacin de Situaciones Complejas Mediante
la Dinmica de Sistemas, Editorial Universidad de Talca.

Ivan Morales G.
Ing. Constructor & Civil Industrial, MBA
29
 Lenguaje para la descripcin de sistemas:

Figura: Proceso para llenar un vaso con agua.

Ivan Morales G.
Ing. Constructor & Civil Industrial, MBA Estructura Elemental de Sistemas 30
 Dele ejemplo anterior se puede establecer lo siguiente:

El flujo de agua influye sobre el nivel alcanzado en el

vaso. Esto se puede dibujar en un diagrama con una
flecha que va desde el Flujo de Agua hasta el Nivel
alcanzado:

Flujo de Agua Nivel

La Discrepancia que es la diferencia entre el Nivel

Deseado y el Nivel Alcanzado determina el Flujo de
Agua.

Ivan Morales G.
Ing. Constructor & Civil Industrial, MBA Estructura Elemental de Sistemas 31
 El diagrama queda de la siguiente forma:

Figura: Diagrama bsico del proceso de llenado de un vaso con agua.

Ivan Morales G.
Ing. Constructor & Civil Industrial, MBA Estructura Elemental de Sistemas 32
 El conjunto de las relaciones entre los elementos de un
sistema recibe la denominacin de estructura del sistema y
se representa mediante el diagrama de influencias o causal.

Supongamos que entre A y B existe una relacin de

influencia positiva:

Esto quiere decir que si A se incrementa o disminuye, as

mismo lo har B. Si la influencia fuese negativa, a un
incremento de A seguira una disminucin de B, y viceversa.

Ivan Morales G.
Ing. Constructor & Civil Industrial, MBA Estructura Elemental de Sistemas 33
 El diagrama de la figura se denomina Bucle de
Realimentacin Negativa y representa un tipo de situacin
en donde se trata de decidir acciones para modificar el
comportamiento con el fin de alcanzar un determinado
objetivo:

Figura: Diagrama bsico de un Bucle de Realimentacin Negativa.

Ivan Morales G.
Ing. Constructor & Civil Industrial, MBA Bucle de Realimentacin Negativa 34
 El diagrama anterior se puede aplicar, a modo de ejemplo, al
proceso de regulacin de la temperatura de una habitacin,
en el que la discrepancia entre la temperatura deseada y la
considerada confortable determina la actuacin del
calefactor:

Figura: Estructura de Realimentacin Negativa del proceso de regulacin

de temperatura.

Ivan Morales G.
Ing. Constructor & Civil Industrial, MBA Bucle de Realimentacin Negativa 35
 Se trata de un bucle en el que todas las influencias son
positivas (o si las hubiese negativas, tendran que
compensarse por pares):

Figura: Crecimiento de una poblacin como proceso de Realimentacin Positiva.

Ivan Morales G.
Ing. Constructor & Civil Industrial, MBA Bucle de Realimentacin Positiva 36
 En los bucles de realimentacin positiva determinan que el
crecimiento no se produzca de forma tan rpida como cabra
esperar. En los de realimentacin negativa puede determinar
que ante la lentitud de los resultados se tomen decisiones
drsticas que conduzcan a una oscilacin del sistema:

Figura: Bucle de Realimentacin Negativa con un retraso y

comportamiento correspondiente.

Ivan Morales G.
Ing. Constructor & Civil Industrial, MBA Retrasos 37
 Tambin se puede dar el caso de que en un sistema exista
una combinacin de bucles:

Figura: Estructura formada por dos bucles de realimentacin, uno positivo

y otro negativo.

Ivan Morales G.
Ing. Constructor & Civil Industrial, MBA Retrasos 38
 En los siguientes ejercicios se pide completar la lnea de
tiempo de la variable efecto:

Ivan Morales G.
Ing. Constructor & Civil Industrial, MBA Ejercicio 1 y 2 39
Ivan Morales G.
Ing. Constructor & Civil Industrial, MBA Solucin Ejercicios 1 y 2 40
Ivan Morales G.
Ing. Constructor & Civil Industrial, MBA Ejercicios 3 y 4 41
Ivan Morales G.
Ing. Constructor & Civil Industrial, MBA Solucin Ejercicios 3 y 4 42
 Con el inicio del diagrama
de bucle causal y las lneas
de tiempo de las variables,
especifique las polaridades
del vinculo causal.

Ivan Morales G.
Ing. Constructor & Civil Industrial, MBA Ejercicio 5 43
 Cuando la demanda
deja de comportarse
de la manera como se
comport antes, y
empieza a bajar, el
precio baja tambin.
Luego, cuando la
demanda vuelve a
crecer, el precio
tambin toma un nivel
superior.

Ivan Morales G.
Ing. Constructor & Civil Industrial, MBA Solucin Ejercicio 5 44
 La cantidad de agua en la tina de bao es lo que se ha ido
acumulando entre la entrada y la salida; por ello, los objetos
como la tina de bao reciben el nombre de acumulador. No
siempre hay un solo flujo porque en el caso de la tina
podramos sacar el tapn:

Figura: Niveles de agua en la tina de bao.

Ivan Morales G.
Ing. Constructor & Civil Industrial, MBA Diagrama Stock and Flow 45
 Figura: Flujos y niveles en la historia de la tina.

Ivan Morales G.
Ing. Constructor & Civil Industrial, MBA Diagrama Stock and Flow 46
 Figura: Flujo positivo constantenivel crece linealmente.

Ivan Morales G.
Ing. Constructor & Civil Industrial, MBA Diagrama Stock and Flow 47
 Figura: Flujo negativo constantenivel decrece linealmente.

Ivan Morales G.
Ing. Constructor & Civil Industrial, MBA Diagrama Stock and Flow 48
 Figura: Flujo positivo en crecimientonivel crece no linealmente.

Ivan Morales G.
Ing. Constructor & Civil Industrial, MBA Diagrama Stock and Flow 49
 Figura: Flujo negativo en descensonivel disminuye no linealmente.
Ivan Morales G.
Ing. Constructor & Civil Industrial, MBA Diagrama Stock and Flow 50
 Figura: Flujo entre positivo y negativonivel tiene mxima y mnima.
Ivan Morales G.
Ing. Constructor & Civil Industrial, MBA Diagrama Stock and Flow 51
 Figura: Anlisis de un mximo.
Ivan Morales G.
Ing. Constructor & Civil Industrial, MBA Diagrama Stock and Flow 52
 Software Vensim:

Ivan Morales G.
Ing. Constructor & Civil Industrial, MBA
53
 1.- Al abrir Vensim aparece la siguiente ventana:

Ivan Morales G.
Ing. Constructor & Civil Industrial, MBA Modelos Matemticos 54
 2.- Para crear un nuevo modelo hay que pinchar File / New
Model:

Ivan Morales G.
Ing. Constructor & Civil Industrial, MBA Modelos Matemticos 55
 3.- Para crear la primera caja de variable hay que pinchar el
botn Box Variable:

Box Variable

Ivan Morales G.
Ing. Constructor & Civil Industrial, MBA Modelos Matemticos 56
 4.- Luego hay que crear las lneas de tiempo de entrada y
salida del modelo con el botn Rate:

Rate

Ivan Morales G.
Ing. Constructor & Civil Industrial, MBA Modelos Matemticos 57
 5.- Ahora las variables secundarias con Variable y su
asignacin en el tiempo con Arrow (flechas azules):

Ivan Morales G.
Ing. Constructor & Civil Industrial, MBA Modelos Matemticos 58
 6.- Ahora corresponde colocar las formulas en cada casilla.
Primero se pincha f (x) para que queden todas las casillas en
negro:

Ivan Morales G.
Ing. Constructor & Civil Industrial, MBA Modelos Matemticos 59
 6.- Y posteriormente se ingresan las formulas una a una.
Comenzando, por ejemplo, con la Poblacin Estudiantil:

Ingresar

Ivan Morales G.
Ing. Constructor & Civil Industrial, MBA Modelos Matemticos 60
 7.- Tasa de Aumento de Estudiantes:

Ingresar

Ivan Morales G.
Ing. Constructor & Civil Industrial, MBA Modelos Matemticos 61
 8.- Tiempo Promedio de Graduacin:

Ingresar

Ivan Morales G.
Ing. Constructor & Civil Industrial, MBA Modelos Matemticos 62
 9.- Ingreso de Estudiantes:

Ingresar

Ivan Morales G.
Ing. Constructor & Civil Industrial, MBA Modelos Matemticos 63
 10.- Estudiantes Graduados:

Ingresar

Ivan Morales G.
Ing. Constructor & Civil Industrial, MBA Modelos Matemticos 64
 11.- Luego de haber ingresado todas las frmulas las casillas
deberan quedar todas en blanco como en la figura:

Ivan Morales G.
Ing. Constructor & Civil Industrial, MBA Modelos Matemticos 65
 12.- Antes de efectuar la simulacin debemos guardar el
modelo con la opcin File / Save As:

Ivan Morales G.
Ing. Constructor & Civil Industrial, MBA Modelos Matemticos 66
 13.- Pinchamos el botn SyntheSim para efectuar la
simulacin adecuada y de esta forma poder ver los grficos
asociados:

Ivan Morales G.
Ing. Constructor & Civil Industrial, MBA Modelos Matemticos 67
 14.- Por ejemplo, al pinchar la casilla Estudiantes Graduados y
luego el botn lateral Causes Strip se vera la siguiente
imagen:

Ivan Morales G.
Ing. Constructor & Civil Industrial, MBA Modelos Matemticos 68
 15.- Tambin podramos cambiar los valores de la Tasa de
Aumento de Estudiantes y del Tiempo Promedio de
Graduacin para ver como se afectan los grficos:

Ivan Morales G.
Ing. Constructor & Civil Industrial, MBA Modelos Matemticos 69