COI 401 - INVESTIGACIÓN DE

OPERACIONES

PROFESOR:
FELIPE CASELLI B.
INGENIERO CIVIL INDUSTRIAL
MÁSTER EN INGENIERÍA DE NEGOCIOS
DOCTOR© EN GESTIÓN AVANZADA DE EMPRESAS
EN UNA ECONOMÍA GLOBALIZADA
 INVESTIGACIÓN DE
OPERACIONES:

• ¿Qué es la Investigación de Operaciones

(Ciencia de la Administración)?

“La aplicación de métodos científicos a la

administración y gestión de organizaciones
militares, gubernamentales, comerciales e
industriales” (Enciclopedia Británica)

“La ciencia de la toma de decisiones”

COI401 - FCB 2
 INVESTIGACIÓN DE
OPERACIONES:

• Un poco de Historia:
– Nace durante la 2º guerra mundial de la necesidad de
optimizar recursos en las operaciones militares de los aliados.
– Se aplicó el método científico y las matemáticas para
investigar problemas de operación militar, de ahí el nombre.
– Tales actividades ayudaron a darle la victoria a los aliados
sobre las fuerzas del eje.
– El conocimiento acumulado permitió abordar problemas de
otros aspectos, como los servicios, negocios, compañías,
administración pública, etc.

COI401 - FCB 3
 INVESTIGACIÓN DE
OPERACIONES:

• Un poco de Historia (continuación):

– En 1947, George B. Dantzig desarrolla el Método
Simplex para resolución de problemas de
programación lineal.
– La programación lineal fue la columna vertebral de
la investigación de operaciones por más de medio
siglo.
– Gran desarrollo por su capacidad de apoyo a la
gestión al principio; explosivo crecimiento con el
desarrollo informático (solución a problemas con
miles de variables y restricciones).
– Desde siempre se ha valorado la OPTIMIZACIÓN de
recursos.

COI401 - FCB 4
 INVESTIGACIÓN DE
OPERACIONES:

• Se refiere a la aplicación de un enfoque

científico en la toma de decisiones, que busca
determinar la mejor manera de diseñar y operar
un sistema, usualmente bajo condiciones que
requieren la asignación de recursos limitados

COI401 - FCB 5
 ¿QUÉ ES UN SISTEMA?

 Sistema: organización de entidades que actúan e

interactúan entre sí para la consecución de un
determinado objetivo o meta
• La definición del sistema depende de los objetivos del
estudio en particular.
• Un sistema abierto se ve afectado por cambios que
ocurren externamente, en el entorno del sistema.
• Se requiere decidir cuál es la frontera entre el sistema
y su entorno
• La investigación de operaciones se encarga del
estudio de sistemas productivos.

COI401 - FCB 6
 SISTEMA COMO UNA “CAJA
NEGRA”

Políticas
(reglas)

Variable Medida de
SISTEMA
Entrada Desempeño

Variables de Decisión

COI401 - FCB 7
 FORMAS DE ESTUDIAR UN
SISTEMA

Sistema

Con el sistema Con un modelo

• Experimentar real del sistema

• Utilizar un modelo Matemático Físico

• Solución Analítica Simulación

COI401 - FCB 8
¿QUÉ ES UN MODELO?

COI401 - FCB 9
 EL MODELO SEGÚN LA RAE:

• 1. m. Arquetipo o punto de referencia para imitarlo o

reproducirlo.
• 2. m. En las obras de ingenio y en las acciones morales,
ejemplar que por su perfección se debe seguir e imitar.
• 3. m. Representación en pequeño de alguna cosa.
• 4. m. Esquema teórico, generalmente en forma
matemática, de un sistema o de una realidad compleja,
como la evolución económica de un país, que se elabora
para facilitar su comprensión y el estudio de su
comportamiento.
• 5. m. Objeto, aparato, construcción, etc., o conjunto de
ellos realizados con arreglo a un mismo diseño. Auto
modelo 1976. Lavadora último modelo.
• Otros..

COI401 - FCB 10
 ALGUNOS TIPOS DE
MODELOS

• Modelos Descriptivos
– Ideas preconcebidas
– Esquemas, dibujos, bocetos, maquetas
• Modelos Matemáticos Analíticos (Predictivos)
– Programación Lineal (real, entera, binaria, etc.)
– Programación No Lineal
– Programación Dinámica
– Teoría de colas
• Modelos Matemáticos de Simulación
(Predictivos)

COI401 - FCB 11
 MODELADO EN INGENIERÍA

Abstracción de la realidad mediante

la cual se busca comprender de
mejor forma un sistema y su
comportamiento ante distintos
estímulos

COI401 - FCB 12
 MODELADO EN INGENIERÍA

Por lo tanto, el modelo de un sistema:

• Ayuda a caracterizar el sistema real.
• Es una abstracción del sistema.
– Representa los aspectos más importantes.
• Tiene un propósito definido.
– Captura solo lo relevante para el análisis.
• Su objetivo es experimentar con el modelo no
con el sistema.

COI401 - FCB 13
MODELO DE NEGOCIO:
Actores en la actividad Portuaria

COI401 - FCB 14
 Modelado

Su valor mañana depende del valor

hoy, del interés y del tiempo transcurrido.
El dinero en
el tiempo varía su La letra i será
valor el interés, la t será el
tiempo, VF será el valor
futuro y VP será el valor de
hoy

VF=VP (1+i)t

COI401 - FCB 15
 Modelado
Si Ud. se encuentra en Viña del Mar a las 08:00 horas y debe
asistir a una reunión a Santiago a las 11:00 horas, conduciendo un
auto. ¿A qué hora debe salir de Viña del Mar?

1. Un modelo siempre simplifica la realidad

2. Debe incorporar los suficientes detalles:
A. El resultado satisfaga sus necesidades.
B. Sea consistente con los datos que
tiene a su alcance.
¿Qué supuestos se C. Pueda ser analizado en el tiempo que
están tomando? Ud. Cuenta para ese propósito.
COI401 - FCB 16
 MODELACIÓN MATEMÁTICA: Un
Vistazo al Futuro

• Los modelos matemáticos permiten predecir el

comportamiento de un sistema y explicitar el
modelo (para conversar de él).
Abstracción Métodos (optimización)
Modelo
Matemático

Problema Solución
Implementación
(realidad) (decisiones)

Conocimiento
Previo

Intuición Modelos implícitos

COI401 - FCB 18
 MODELADO Y RESOLUCION DE
PROBLEMAS

Soluciones Factibles
Ideas de
Solución

Solución
Óptima
Del problema del viaje:
• Se sabe que no es posible viajar a más de 120 km/h
• Se podría generar un perfil de velocidades
instantáneas dependiendo de la geografía del
camino
19
 MODELADO:
Rigurosidad v/s Complejidad

• Una representación exacta de la realidad no

es siempre un modelo útil. Se debe tener en
consideración restricciones en cuanto a tiempo
y recursos.

_ RIGUROSIDAD

+
COMPLEJIDAD

COI401 - FCB 20
 MODELADO: ¿QUÉ DEBO
CONSIDERAR?

Un buen modelo incluye sólo aquellas

características que son esenciales para
describir el sistema en estudio
Occam’s Razor: entia non sunt multiplicanda
praeter necessitatem (no deben multiplicarse
las entidades innecesariamente)
El Modelado es tanto un Arte como una
Ciencia

COI401 - FCB 21
 MODELADO: ¿QUÉ
CARACTERÍSTICAS SON
ESENCIALES?

OBJETIVO DEL MODELO

COMPRENSIÓN DEL SISTEMA

“Un modelo es útil si se pueden tomar mejores

decisiones cuando se emplea el modelo que
cuando no se utiliza”

COI401 - FCB 22
 COMPONENTES DE UN
MODELO

 Variables de Entrada
– Generan la dinámica del sistema, pueden ser o no controlables. Se
requiere conocer a priori su distribución de probabilidad.
 Parámetros (Variables no controlables)
– Su valor no cambia durante la operación del sistema. Pueden ser
definidos por el entorno o por el analista.
• Variables de decisión (variables controlables)
– Especifica un elemento particular de la configuración del sistema que
se ha identificado como alternativas de solución
• Restricciones
– Cada una corresponden a una limitación del sistema,
representadas a través de funciones
• Medida de Desempeño
– Son los aspectos del comportamiento del sistema que nos interesa
medir. Mide la respuesta del sistema a valores dados de las variables
de decisión y/o de entrada.

COI401 - FCB 23
 COMPONENTES DE UN MODELO

• EN SU VIAJE A SANTIAGO, ¿CUÁLES SERÍAN

LAS COMPONENTES DE SU MODELO
MATEMÁTICO (VARIABLES DE DECISIÓN, LOS
PARÁMETROS, LAS RESTRICCIONES Y LA
MEDIDA DE DESEMPEÑO)?

Si Ud. se encuentra en Viña del Mar a las 08:00 horas y debe

asistir a una reunión Santiago a las 11:00 horas, conduciendo
un auto. ¿A qué hora debe salir de Viña del Mar?

FCB 24
Metodología de la Investigación
de Operaciones

COI401 - FCB 25
 MODELO DE UN SISTEMA

Tómese 5 minutos para responder:

¿Cuántas pelotas de ping-pong caben en
esta sala?
Ahora reúnanse en grupos y tómense 5 minutos más
para responder la pregunta y presentar su
respuesta, considere:
 Supuestos
 Variables controlables y variables no controlables
 Medida del desempeño
 Restricciones

COI401 - FCB 26
 Metodología: Definición del
Sistema (Identificación del
Problema)

 Alternativas de solución
 Dimensión espacial
 Dimensión temporal
• Objetivo  Nivel de las decisiones
• Ámbitos  Separabilidad de las decisiones
 Tiempo, tecnología y recurso
humano disponible
 Grado de precisión numérica

En ocasiones será mejor utilizar métodos heurísticos

Objetivo del modelo y Comprensión del sistema

COI401 - FCB 27
 Ejemplo de Modelado: ¿Problema de
planificación de la producción o
transporte?
• Una gran corporación minera posee refinerías de cobre de distintas capacidades
productivas. Varios puertos a lo largo de la costa deben embarcar cada mes
determinadas cantidades de metal para satisfacer la demanda externa. Dado
que los niveles de producción en las refinerías son diferentes; que los
requerimientos en los puertos también son distintos entre sí y que la
disponibilidad de vías de distribución (carreteras y ferrocarril) varía según la
época del año por razones climáticas, es evidente que la mejor estrategia de
distribución del cobre no es necesariamente aquella que abastece un puerto
desde la refinería más próxima.
• En este problema es necesario compatibilizar las necesidades de embarque con
la producción de las refinerías de la “mejor” forma posible.
– Para ello se requiere determinar la cantidad de metal que cada refinería envía a cada
puerto en cada mes.
– Si en algún mes, la capacidad productiva es menos que los requerimientos del mismo
mes es posible enfrentar este déficit temporal produciendo más cantidad que la
requerida en algún(os) mes(es) anterior(es).
• ¿Cómo se comparan entre sí las distintas alternativas de solución?.
– Se necesita un criterio que permita compararlas.
• En este caso, un criterio posible es el costo del sistema, otro criterio por
considerar podría ser el porcentaje de demanda cubierta (satisfecha) o bien el
volumen de metal embarcado.
• Defina su problema

COI401 - FCB 28
 Conclusiones

• Los modelos permiten comprender el

comportamiento de un sistema
• En general los modelos serán una
representación parcial
• Un modelo, depende de las circunstancias:
comprender los objetivos y al sistema es
fundamental
• Un modelo es útil si se pueden tomar mejores
decisiones cuando se emplea el modelo que
cuando no se utiliza:
– en ingeniería una solución tosca es mejor que
nada (uso de heurísticas).

COI401 - FCB 31
 Conclusiones

• Una representación simbólica es “limpia”,

comunica de forma clara y simple lo que el
modelador considera importante, qué
información es necesaria y cómo será usada
• A veces se usa modelos implícitos (sin tomar
conciencia de su uso), otras veces uno los
construye o usa de forma consiente.
• Un modelo explícito es una herramienta
fundamental para resolver problemas y para
“hablar” de la solución.
• Para determinar los elementos esenciales de
un sistema se deben analizar sus ámbitos y
contrastarlos con el objetivo del estudio
COI401 - FCB 32
 Clasificación de problemas

Algunos problemas de
Investigación Operativa
Modelación Matemática

Determinístico Estocástico

Lineal No Lineal Grafos Teoría de Colas

Entero Contínuo

Binario

COI401 - FCB 33
 Asignación

• Lectura Capítulo 1, libro: Eppen, G.D. 2000.

Investigación de operaciones en la ciencia
administrativa. Pearson.
• Revisar libro Hillier, Investigación de
Operaciones, capítulo 3.3 desde página 36 (7°
edición)

COI401 - FCB 34