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 Campo

Solucionar problemas a las compaas mineras

Perforacin y voladura

Acarreo

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

Metal para la venta

6

Introduction to Operations Research.

Investigacin
Del latn investigare: Realizacin de actividades intelectuales y experimentales de modo sistemtico para dar soluciones a los diversos problemas que se presentan en cualquier rama del saber humano. Objetivo

Sus conclusiones no se basa en impresiones subjetivas, si no en hechos que se han observado y medido.

Investigacin cientfica

Investigacin aplicada

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 4. Validacin del modelo 5. Implementacin en el campo Saber como se construye un modelo, etc., etc.
15

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

 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 19 sientan 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

2
3 4 5

6
7 8
26

3 Dinmica

Esttica 1 Cierta

5
Incierta

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 Informacin de

Control administrativo Control operacional Procesos

control

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

Datos

Anlisis

Prediccin

Modelos Teoras Leyes

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.
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

SMP
Comas

Miraflores

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