Universidad Nacional de Ingeniera

Facultad de Ingeniera Geolgica, Minera y Metalrgica

Escuela Profesional de Ingeniera de Minas

Course: Introduction to
Operations Research

Bienvenidos!
Profesor de Pre y Post Grado FIC-FIGMM-UNI / FIGMMG-UNMSM / FIM-UNCP
Consultor Nacional, Internacional en Ingeniera de Explosivos, Perforacin y Voladura de Rocas.
Especialista en la Aplicacin de la Ingeniera de Sistemas e Investigacin de Operaciones a las
Operaciones Mineras Unitarias de Perforacin y Voladura de Rocas.
Especialista en la Identificacin, Monitoreo y Control de los Impactos Ambientales Producidos
por la Industria Minero-Metalrgica.
Inventor de los Nuevos Agentes de Voladura llamados AN/BO (1976) y AN/CO (2002).
Investigacin actual: LOS IMPACTOS DE LA VOLADURA DE ROCAS EN LA EFICIENCIA Y
CONSUMO DE ENERGIA EN LAS OPERACIONES DE CHANCADO Y MOLIENDA
Teora de la Conminucion aplicada a la Voladura de Rocas (patente en proceso)
Patrocinador, Organizador y Expositor en Conferencias a Nivel Nacional e Internacional.
1

Direccin de Investigacin
Cientfica Tecnologa FIGMM

Instituto de
Investigacin E.
de Geologa

Instituto de
Investigacin
E. de Minas

Instituto de
Investigacin E. de
Metalurgia

Marketing

Ejecutores:
Docentes y Alumnos
Gabinete

Solucionar
problemas a las
compaas mineras

Campo
2

Perforacin
y voladura

Diagrama conceptual
mostrando los proceso
de minado usando la
metodologa de
lixiviacin

Acarreo

Metal para la venta

6

Introduction to Operations Research.

Investigacin
Dellatninvestigare:Realizacindeactividadesintelectualesy
experimentalesdemodosistemticoparadarsolucionesalos
diversosproblemasquesepresentanencualquierramadelsaber
humano.
Objetivo
Susconclusionesnosebasaenimpresionessubjetivas,sinoen
hechosquesehanobservadoymedido.

Investigacincientfica

Investigacinaplicada

Orgenes de la Investigacin de
Operaciones.
Los orgenes de la Investigacin de Operaciones
datan de varias dcadas atrs, cuando comenzaron
a hacer los primeros intentos de aplicar enfoques
cientficos en las gerencias de las diferentes
organizaciones. Sin embargo, el comienzo de la
ciencia de la Investigacin de Operaciones ha sido
generalmente atribuido a las actividades militares al
iniciarse la II Guerra Mundial. Por que en esta
guerra; haba una necesidad urgente de asignar
algunos recursos escasos a varias operaciones
militares y a todas las respectivas actividades dentro
de cada operacin de la manera ms efectiva.
9

Fue por esta razn que los altos mandos de los

ejrcitos ingleses y americanos llamaron a un gran
numero de cientficos, para aplicar un enfoque
cientficos para hacer frente a esta y a otras
operaciones estratgicas. Los altos mandos de los
ejrcitos ingleses y americanos llamaron a un gran
numero de cientficos, quienes fueron los primeros
equipos de trabajo que comenzaron a aplicar la
Investigacin de operacin para solucionar
problemas de estrategia militar en este caso. Los
xitos obtenidos en operaciones militares mediante
la aplicacin de la naciente ciencia de la I. O, atrajo
la atencin de todo el mundo y as mismo el inters
por conocer acerca de este nuevo campo del saber
humano.

10

Como se sabe, despus de la segunda guerra

mundial la revolucin industrial comenzaba a
abrirse paso y junto con ella, la complejidad, la
especializacin en las organizaciones comenzaban
a aparecer para una gran cantidad de personas
incluyendo empresarios, consultores, etc., etc.
En 1951, ya se usaba con grandes resultados, tanto
en Inglaterra como en USA desde entonces la
Investigacin de Operaciones se ha desarrollado y
aplicado en todas las ramas del saber humano.

11

Aplicaciones de la investigacin de operaciones

12

Investigacin de Operaciones
Definicin: Desde 1940 se han dado mltiples
definiciones, entre las cuales se tiene la siguientes:
Es la aplicacin de mtodos, tcnicas y
procedimientos cientficos a los problemas que
conforman las operaciones de un sistema; de tal
manera de proveer a los encargados del control del
sistema y/o a la alta gerencia con soluciones
optimas para dichos problemas.
Es la toma de decisiones sobre una base cientfica
acerca de los problemas que puedan presentarse
en las operaciones que conforman sistemas
industriales y/o organizacionales.

13

 Es ganar guerras sin realmente pelearlas, etc.,

etc.
Objetivos: Se tiene los siguientes:
Al finalizar el curso, se tendr la conviccin y
capacidad de aplicar esta herramienta para
optimizara la toma de decisiones gerenciales.
Entender y aplicar el concepto de los diferentes
modelos matemticos para optimizar los recursos de
cualquier industria u organizacin.
Establecer la secuencia lgica para el anlisis de
un modelo matemtico.
14

Entender y conocer los cinco pasos bsicos mas

importantes en la I. O
1. Definicin de un problema
2. Construccin de un modelo
3. Solucin del modelo

Variables controlables (X)

Variables no controlables (Z)
Variables de estado (U)

4. Validacin del modelo

5. Implementacin en el campo
Saber como se construye un modelo, etc., etc.
15

 Describir, analizar, interpretar y discutir los

modelos matemticos que usa la Investigacin de
Operaciones para tratar de optimizar las diversas
actividades que conforman cualquier operacin
industrial.
Proveer con las herramientas y la informacin
confiable para que la alta gerencia y/o las personas
responsables de una operacin industrial cualquiera
puedan tomar decisiones rpidas, precisas,
oportunas,
adecuadas
y
tcnicoeconmicamente rentables.

16

Despertar el inters en la comunidad industrial

moderna, para que se use los modelos de la
Investigacin de Operaciones para optimizar
produccin y productividad y minimizar costos
operacionales.
Sentar las bases para que todos y cada uno de
los grupos humanos entiendan y comiencen a
trabajar en equipo.
Tender a la estandarizacin de la terminologa
usada a nivel mundial en la Investigacin de
Operaciones.
17

Decisiones gerenciales optimas para el tercer

milenio aplicando I. O.
La decisin que se toma son decisiones complejas e
importantes; estas requieren pensamiento y
discusin al ejercer la funcin gerencial y son las
que se benefician del uso de los modelos
matemticos como ayuda para el proceso de toma
de decisiones.
La toma de decisiones es la respuesta a un
problema de decisin, que generalmente se
presenta como resultado de una discrepancia entre
las condiciones existentes y las metas u objetivos de
la organizacin.
18

Gerencia
Cuando se habla de decisiones gerenciales, entonces se
debe saber Qu es Gerencia?; para ello se sabe que los
objetivos de la empresa son innovar y crear valor a travs
de la productividad para as maximizar el retorno de la
inversin.
Gerenciar: Es dirigir, planificar, organizar, implementar y
controlar la organizacin, guiando los esfuerzos de los
colaboradores y dems recursos puestos bajo la
responsabilidad de esta, para alcanzar los objetivos de la
empresa que la satisfaccin total del cliente por el producto
adquirido o servicio recibido.
A nivel interno la gerencia debe motivar a sus colaboradores
(a travs de capacitacin y actualizacin mediante cursos,
conferencias, asensos, etc.) para que todos sus
colaboradores desde el nivel inferior y superior se sientan
19
comprometidos con la empresa.

Por otro lado, para cualquier gerencia siempre va de la

mano con la estrategia, entonces esta variable siempre
esta en manos de la gerencia, si la gerencia invierte en
hacer investigaciones, dependiendo de la actividad
econmica, entonces esta empresa si es capaz de
enfrentar los cambios con xito y por lo tanto es capaz de
adaptarse.

20

El tratamiento por la Alta Gerencia debe ser

fundamentalmente Estratgico y no meramente operacional.
A travs de la historia se tiene una diversidad de
definiciones de gerencia, desde la gerencia tradicional y la
gerencia moderna.
Crosby (1988) define a la gerencia como "el arte de hacer
que las cosas ocurran".
Krygier (1988) la define como un cuerpo de conocimientos
aplicables a la direccin efectiva de una organizacin.
En la actualidad, existe consenso, entre muchos autores, al
sealar que el trmino gerencia se puede definir como un
proceso que implica la coordinacin de todos los recursos
disponibles en una organizacin (humanos, fsicos,
tecnolgicos, financieros), para que a travs de los
procesos de: Planificacin, organizacin, direccin y control
se logren objetivos previamente establecidos.
21

Entre varias definiciones de diversos autores, se debe

enfatizar que todos concuerdan en tres aspectos claves al
definir la gerencia como:
Proceso: en primer lugar, la coordinacin de recursos de
la organizacin.
La ejecucin de Funciones gerenciales o tambin
llamadas administrativas como medio de lograr la
coordinacin y,
Establecer el propsito del proceso gerencial; es decir el
dnde queremos llegar o que es lo que deseamos lograr.
Antes de seguir adelante es necesario saber por qu y
cundo es necesaria la gerencia, qu hace y cmo lo hace.

22

Se sabe que existe diferentes tipos de gerencia como:

Gerencia Patrimonial: Dirigida por propietarios
Gerencia Poltica: Afiliacin o lealtades polticas
Gerencia por Objetivos: Los esfuerzos se dirigen hacia
un objetivo comn; el gerente es responsable del xito o
fracaso. Un gerente debe ser lder, ser capaz de conducir
y coordinar para llevar a cabo los objetivos comunes.
Un gerente debe cumplir simultneamente cuatro
funciones:
Planeamiento: Establecer un plan con los medios
adecuados para cumplir con los objetivos.
Organizacin: Determina como llevar a cabo los planes
Direccin: Motivacin liderazgo y actuacin.
Control: Se mide cualitativa y cuantitativamente la
ejecucin de los planes y su xito.
23

Tipos de decisiones y sus elementos constituyentes

1. Decisiones bajo certeza: Todos los hechos son
conocidos con seguridad Vs. incertidumbre el
evento que ocurrir no es conocido pero se le
puede asignar una probabilidad o posibilidad a su
ocurrencia.
2. Decisiones estticas: decisiones que se toman
una y solo una vez Vs. decisiones dinmicas en
donde se toman una secuencia de decisiones
interrelacionadas, simultneamente o sobre varios
periodos de tiempo.

24

3. Decisiones donde el oponente es la naturaleza: El

estado del tiempo, el estado de la economa o un
oponente que piensa (racional) desarrollo de una
poltica nacional energtica donde se tiene que
considerar muchos factores.
Actualmente se tiene como ejemplo real el agua,
elemento sustancial para la vida, dentro de pocos
aos se extinguir, etc.
Uds. como futuros ingenieros de minas, que
decisin deberan tomar al respecto, teniendo en
cuenta que el elemento agua se agota da a da?

25

Taxonoma de las situaciones de decisiones

1

eza
l
a
r
u
nat

es

ic
tt

ci
er
ta

din
mic
a

Oponen
te r

acional

eza
l
a
r
u
nat
Opone

n te r a c

ional

er
ci
in

e za
l
a
r
u
nat

ta

ica
t

t
es
din
mi
ca

Oponen

te racion
al

leza
a
r
u
t
na
Oponen
te r

acional

4
5
6
7
8
26

7
Dinmica

Esttica
1 Cierta

Incierta

Na
tu
ra
le

za

Leyenda: O. R = oponente racional

27

Un modelo integrado sencillo de la organizacin,

puede considerarse como un sistema con un objetivo
y se caracteriza por lo siguiente:
i. Contenido o sistema logstico: comprende un
proceso de produccin incluye maquinaria e
instalaciones, recursos fsicos como materiales y
financieros, y recursos humanos.
ii. Sistemas administrativos: se caracterizan por los
siguientes aspectos:
Estructura
Comunicacin
Control
28

iii. Planeamiento estratgico: Es el proceso de

decisin acerca de los objetivos de la
organizacin, cambios de los objetivos, recursos
necesarios, etc., etc.
iv.Control administrativo: El administrador se
asegura que los recursos obtenidos se usen
efectiva y eficientemente en el cumplimiento de
los objetivos.
v. Control operacional: Es el proceso de asegurar
que
las
acciones
especificas
para
el
funcionamiento de la organizacin que se lleven a
cabo efectiva y eficientemente.
29

Diagrama conceptual mostrando los componentes

de la planificacin y control
Planeamiento estratgico
Polticas
planes
programas

Control administrativo

Informacin
de
control

Control operacional
Procesos

30

Metodologa de la investigacin de
operaciones.
Por definicin de Investigacin de Operaciones se
puede mencionar que la metodologa que esta
ciencia emplea para solucionar todas y cada uno
de los problemas del mundo industrial moderno,
es la cientfica; la cual se muestra mediante los
diagramas conceptuales siguientes, y esta puede
resumirse en las siguientes etapas o fases.

31

START
OBSERVACION, EXPERIMENTACION Y MONITOREO
INFORMACION, DATOS ESTADISTICOS
CLASIFICACION, ANALISIS, EVALUACION PRELIMINAR
DEDUCCION Y/O INDUCCION
APLICACIN DE MODELOS MATEMATICOS, TEORIAS,
LEYES, ETC.
PREDICCION Y EVALUACION DE RESULTADOS
SON LOS RESULTADOS LOS ADECUADOS

NO

SI

IMPLEMENTAR LOS RESULTADOS EN LA VIDA REAL

STOP
32

Metodologa de la investigacin de operaciones

Observacin
experimental

Prediccin

Datos

Modelos
Teoras
Leyes

Anlisis

Deduccin
y/o induccin

33

Modelos matemticos que usa la I. O.

Los modelos que usa la I. O. son los siguientes:
Anlisis matemtico
Algebra lineal
Programacin matemtica (lineal o no lineal)
Probabilidades
Procesos estocsticos
Estadstica (inferencial)
Teora de grafos
Teora de juegos
simulacin
34

Procesos Markovianos,
Programacin Dinmica,
Teora de Colas o Lneas de Espera (Q.T).
Teora de Decisiones (D.T)
Anlisis de Redes: PERT. CPM, (Network Anlisis)
etc., etc.
Teora de la Confiabilidad (R.T)
Dinmica Industrial (I.D), etc., etc.

35

Tipos de modelos
Se tienen: Los Generales y los Especficos.

water
36

Caractersticas y campo de accin de la

investigacin de operaciones.
Como su nombre lo indica, INVESTIGACION DE
OPERACIONES significa.
INVESTIGAR
EN
LAS
DIVERSAS
OPERCAIONES, esto hasta cierto punto dice
acerca del enfoque y el rea de aplicacin de esta
ciencia.

37

Por lo tanto, la Investigacin de Operaciones

puede ser aplicada para solucionar problemas
concernientes a como conducir y coordinar las
operaciones y/o actividades dentro de las
diferentes
organizaciones
industriales.
La
naturaleza de las organizaciones industriales son
esencialmente no materiales y por lo tanto, la
Investigacin de Operaciones ha sido y ser
aplicada
extensivamente
en
cualquier
organizacin industrial, negocio, en operaciones
gubernamentales, tanto civiles como militares y
en general a toda actividad donde pueda
intervenir el hombre.
38

Las principales caractersticas de la

investigacin de operaciones.
Son las siguientes:
Usa mtodos, modelos y procedimientos
cientficos para solucionar problemas que puedan
presentarse en cualquier organizacin industrial.
Debe proveer soluciones y/o informacin
adecuada y confiable a los encargados de tomar
decisiones y/o a la alta gerencia.

39

Provee soluciones integrales para los problemas

que puedan presentarse en las organizaciones
industriales. Evitando de esta forma los conflictos
de inters individualizados.
Provee soluciones ptimas para todos y cada uno
de los problemas que se presentan en todas las
organizaciones industriales modernas que se
encuentran operando en la actualidad a nivel
mundial. La bsqueda del ptimo para todos y
cada uno de los problemas, representa una
caracterstica muy importante de la ciencia de la
Investigacin de Operaciones.
40

Obliga a trabajar en equipo para solucionar los

diversos problemas a que se enfrentan las
organizaciones industriales modernas. En otras
palabras, el equipo de trabajo de Investigacin de
Operaciones debe estar conformado por personas
de diferentes especialidades y habilidades. El
nmero de participantes en el equipo de trabajo
estar en funcin directa de la complejidad y
tamao del problema a resolverse.

41

 Usa modelos matemticos, en otras palabras; la

idea de representar una operacin o sistema real
cualquiera mediante un modelo matemtico
significa una caracterstica muy importante de la
Investigacin de Operaciones. Como bien se
sabe, los modelos matemticos o conceptuales
relacionan las variables de un sistema real
cualquiera en trminos de ecuaciones y formulas
matematicas, etc., etc.

42

Modelos.
En relacin con la Investigacin de Operaciones,
ingeniara de Sistemas; anlisis de sistemas y/o
Ingeniera de Produccin UN MODELO puede
definirse como una representacin cuantitativa o
cualitativa de un sistema. Dicha representacin debe
mostrar las relaciones entre los diversos factores que
son de inters para el anlisis que se este llevando a
cabo.
La amplia variedad de modelos asociados con
sistemas reales existentes da origen a un numero
modelos de solucin, como: Programacin lineal,
entera, dinmica y no lineal que representan
algoritmos para resolver los modelos de I. O.
43

Procedimientos para resolver un modelo matemtico

Analtico Involucran soluciones explicitas
Numricos Estos procedimientos usan algoritmos
Simulados Consiste
en
procesar
modelos
matemticos, sirve para estudiar el
comportamiento del sistema en estudio.
La eleccin del procedimiento de
solucin es funcin directa de la clase
del modelo matemtico formulado.
44

Es decir se debe cumplir que:

Modelo = Representacin del Sistema mostrando
las Inter.-relaciones que existen entre las
variables que componen el modelo.
Por otro lado, el nmero de variables que
intervienen en la operacin de un sistema a veces
suele ser sumamente grande y por lo tanto, ser
siempre necesario, por razones de costo, al
establecer el modelo, incluir en este solamente
aquellos factores y/o variables que sean relevantes
para el anlisis respectivo.
45

Cmo afectan la disponibilidad de los datos en la

representacin por medio de modelos?
Modelos son poco prcticos, si no estn
respaldados por datos confiables
Si se distorsionan las estimaciones, la
solucin que se obtenga, pese a ser optima
en un sentido matemtico, ser de calidad
inferior desde la perspectiva del sistema real
Cuando no se conozcan con certeza los
datos, se debe determinar a travs de las
distribuciones
de
probabilidad,
modificndose la estructura del modelo;
dando origen a los modelos probabilsticos o
estocsticos en contraste con los modelos
determinsticos.

o
M

lo
e
d

46

No todos los modelos matemticos de I. O poseen

algoritmos de solucin que conlleven al nivel optimo,
para lo cual existen dos razones:
1. Se puede demostrar que el algoritmo de solucin
conlleve al nivel optimo, pero en el sentido
terico. La convergencia indica que hay un limite
superior finito para el numero de iteraciones, pero
no indica cuan alto puede estar el limite.
En los modelos matemticos, el numero de
iteraciones es funcin de la eficiencia del
algoritmo de solucin y la estructura especifica del
modelo.
47

2. La complejidad del modelo matemtico puede

hacer imposible idear un algoritmo de solucin, en
este caso el modelo se puede mantener infactible
en trminos de calculo, pero no garantiza
optimizar la solucin final.
Por tanto, los modelos heursticos, su lgica se basa
en reglas o mtodos prcticos que conllevan a
obtener una buena solucin. La ventaja de este
modelo heurstico implica un menor numero de
clculos.

48

En la I. O, los modelos heursticos se emplean

para dos fines:
1. Se puede utilizar un algoritmo de optimizacin
exacto, con la finalidad de incrementar la
velocidad del proceso y lograr el nivel optimo.
2. Se utilizan para obtener una buena solucin al
problema, dicha solucin no tiene la garanta de
ser optima.

49

UNI Rimac

Miraflores

SMP
Comas

S. Isidro

Los Olivos
Magdalena
Cul es la ruta correcta a seguir?
50

Lima

Santuario Pampas
de Ayacucho
Cul es la ruta
optima?

Machu Picchu
-Cuzco
Plaza de Armas de
Arequipa
Ulta Mountain-Huaraz
51

Modelizacin.
La modelizacin o modelado de un sistema
cualquiera es el arte y/o tcnica de la
conceptualizacin y construccin de modelos de
cualquier tipo o clase.
En ciertas ocasiones, se aplica la metodologa de
modelizacin al estudio de sistemas reales ya
existentes, con el objeto de determinar cual ser el
futuro estado del sistema.

52

Un ejemplo de esta aplicacin, es el empleo de

modelos para la prediccin de las actividades
econmicas de un pas. En otras ocasiones estos
modelos se emplean para disear polticas de
control de la actividad econmica. En el primer
caso resulta clara la necesidad del empleo de un
modelo y el segundo es demasiado costoso y
peligroso experimentar con polticas de control
sobre el sistema real.

53

Validacin de los modelos.

Todo modelo de cualquier tipo o clase debe ser
confirmado y validado, antes que este sea usado
para representar y solucionar cualquier problema
(sistema).
Un modelo es valido, si independientemente de sus
inexactitudes al representar al sistema, puede dar
una prediccin confiable del funcionamiento del
sistema.

54

Modelos matemticos.
Cuando un modelo matemtico es autentico, o
representa lo mas cercanamente posible a la
operacin y/o sistema en estudio, es adecuadamente
manipulado, puede dar resultados cuantitativamente
muy reales, representativos y confiables.
Usando modelos matemticos se puede predecir el
comportamiento de las variables de las diferentes
operaciones y/o sistemas que conforman las
diversas organizaciones industriales de nuestros
tiempos. Esto es muy importante, porque ser
obtenido sin llevar a cabo el mtodo convencional de
Pruebas y errores en la operacin y/o sistema real
que se esta investigando.
55

Clasificacin de los modelos matemticos.

La investigacin de Operaciones usa modelos
matemticos de las siguientes clases:
Determinsticos

Estocsticos

Competitivos

Todas las
variables
limitantes estn
bajo el control
directo de la
gerencia

Las variables
limitantes no estn
bajo el control
directo de la
gerencia.
Sujetas a condiciones
aleatorias.

En los modelos
matemticos de
JUEGOS la accin
de los resultados
depende del
comportamiento de
dos o mas oponentes.
Minimizar la
del oponente.

ventaja

56

Determinsticos

Estocsticos

Competitivos

57

Algunos modelos de la investigacin de

operaciones ms usadas en el mundo
industrial moderno.
Los modelos de la Investigacin de Operaciones
ms usadas en el mundo industrial moderno y cada
vez ms competitivo son los siguientes.

58

Modelos matemticos de programacin.

Entre los cuales se tiene:
Programacin Lineal,
Programacin Paramtrica,
Programacin Entera,
Programacin no Lineal,
Programacin Estocstica,
Programacin goal
Programacin cuadrtica
Programacin dinmica
59

Actualmente el mundo industrial moderno cuenta

con una serie de herramientas que puedan ser
usadas para: conceptualizar, Modelizar, Simular,
Validar, etc., etc. cualquier sistema industrial donde
intervenga el hombre,
Los diversos problemas a los que tienen que
enfrentarse
las
diversas
organizaciones
industriales, las cuales siempre tienen un fin
comn; que es el tratar de maximizar produccin y
productividad y de minimizar costos de operacin
ya que esta es la nica manera de maximizar
rentabilidades y sobre todo ser competitivos en un
mercado globalizado que caracteriza a este tercer
milenio.
60

La empresa del siglo XXI que desee permanecer y progresar debe tener
una slida base filosfica, en la que se mezclen y conjunten los intereses
de la corporacin en una simbiosis que produzca beneficios
econmicos, morales, sociales y de realizacin humana.

Los valores son la parte nuclear del ser humano. Con base en ellos
marcamos la calidad de vida que tenemos y que esperamos porque son
la fuente de nuestro ser y los manifestamos en la realidad a travs de los
hbitos.

Dr. Carlos Agreda.

Profesor.

61