Investigación de Operaciones

El problema

Los recursos Los sistemas son cada

son escasos vez más complejos

Cada vez es más difícil asignar los

recursos o actividades de forma eficiente
 ¿Qué es la Investigación de
Operaciones?
Definición (Lawrence y Pasternak, 1998)
Un enfoque científico para la toma de decisiones
ejecutivas, que consiste en:
– El arte de modelar situaciones complejas,
– La ciencia de desarrollar técnicas de solución para resolver
dichos modelos y
– La capacidad de comunicar efectivamente los resultados.

Objetivo de la Investigación operativa:

Estudiar la asignación óptima de recursos escasos a
determinada actividad.
Evaluar el rendimiento de un sistema con objeto de mejorarlo.
 Investigación de Operaciones
(I.O.)
• Es la aplicación del método científico para
asignar los recursos o actividades de forma
eficiente, en la gestión y organización de
sistemas complejos
• Su objetivo es ayudar a la toma de decisiones
• Requiere un enfoque interdisciplinario
 Historia de la I.O.
• Se aplica por primera vez en 1780
• Antecedentes:
– Matemáticas: modelos lineales (Farkas, Minkowski) (s.XIX)
– Estadística: fenómenos de espera (Erlang, Markov) (años 20)
– Economía: Quesnay (x.XVIII), Walras (s.XIX), Von Neumann
(años 20)
• El origen de la I.O. moderna se sitúa en la 2ª
Guerra Mundial para resolver problemas de
organización militar:
- Despliegue de radares, manejo de operaciones de bombardeo,
colocación de minas,…
 Historia de la I.O.
• Al terminar la guerra, sigue el desarrollo en la
industria, debido a:
– competitividad industrial
– progreso teórico
• RAND, Research ANnd Development Corp. (Dantzig)
• Princeton (Gomory, Kuhn, Tucker)
• Carnegie Institute of Technology (Charnes, Cooper)
– gran desarrollo de los computadores:
* aumento de la capacidad de almacenamiento de
datos
* Incremento de la velocidad de resolución de los
problemas.
 Actualidad de la I.O.
• Sigue habiendo un gran desarrollo, en muchos
sectores, con grandes avances sobre todo en el
campo de la Inteligencia Artificial
• Más información:
– Association of European O.R. Societies (EURO)
• www.ulb.ac.be/euro/euro_welcome.html
– Institute for O.R. and the Management Sci. (INFORMS)
• www.informs.org
– International Federation of O.R. Societies (IFORS)
• www.ifors.org
– Instituto Chileno de Investigación Operativa (ICHIO)
• http://www.ind.utfsm.cl/ichio/
 El método de la I.O.
• Definición del problema
• Formulación del problema y construcción del
modelo
• Resolución
• Verificación, validación, refinamiento
• Interpretación y análisis de resultados
• Implantación y uso extensivo

A lo largo de todo el proceso debe haber una interacción

constante entre el analista y el cliente
 Definición del problema
• Consiste en identificar los elementos de
decisión
– objetivos (uno o varios, optimizar o satisfacer)
– alternativas
– limitaciones del sistema
• Hay que recoger información relevante (los
datos pueden ser un grave problema)
• Es la etapa fundamental para que las
decisiones sean útiles
• "El Administrador Como un Definidor" del
profesor Oscar Johansen
 Factores problemáticos

• Datos incompletos, conflictivos, difusos

• Diferencias de opinión
• Presupuestos o tiempos limitados
• Cuestiones políticas
• El “cliente” (tomador de decisiones) no tiene una idea
firme de lo que quiere realmente (SDLC vs “CLDS”)
Plan de trabajo:
Observar
Ser consciente de las realidades políticas
Decidir qué se quiere realmente
Identificar las restricciones
Búsqueda de información permanente
 Formulación del problema
• Modelo: representación simplificada de la
realidad, que facilita su comprensión y el
estudio de su comportamiento
• Debe mantener un equilibrio entre sencillez y
capacidad de representación
• Modelo matemático: modelo expresado en
términos matemáticos
– hace más claras la estructura y relaciones
– facilita el uso de técnicas matemáticas y
ordenadores
– a veces no es aplicable
 Construcción del modelo
• Traducción del problema a términos
matemáticos
– objetivos: función objetivo
– alternativas: variables de decisión
– limitaciones del sistema: restricciones
• Pero a veces las relaciones matemáticas son
demasiado complejas
– heurísticos
– simulación
 Modelado matemático
• Paso 1.- Identificar las variables de decisión
¿Sobre qué tengo control?
¿Qué es lo que hay que decidir?
¿Cuál sería una respuesta válida en este caso?
• Paso 2.- Identificar la función objetivo
¿Qué pretendemos conseguir?
Si yo fuese “el jefe” ¿qué me interesaría más?
(Costo de Agencia y Supuestos de Racionalidad)
• Paso 3.- Identificar las restricciones o factores que limitan la
decisión
Recursos disponibles (trabajadores, máquinas, material)
Fechas límite
Restricciones por la naturaleza de las variables (no
negatividad, enteras, binarias)
Restricciones por la naturaleza del problema
• Paso 4.- Traducción de los elementos básicos a un modelo
matemático.
 Resolución del modelo
• Paso 1.- Elegir la técnica de resolución adecuada
– Técnicas existentes, modificación, creación o heurísticos.
• Paso 2.- Generar las soluciones del modelo
– Algoritmos, Programas computacionales, Solvers.
• Paso 3.- Comprobar/validar los resultados
– Probar la solución en el entorno REAL
• Paso 4.- Si los resultados son inaceptables, revisar el
modelo matemático
– Estudiar hipótesis, comprobar exactitud de datos, relajar o
endurecer aproximaciones, revisar restricciones
• Paso 5.- Realizar análisis de sensibilidad
– Analizar adaptaciones en la solución propuesta frente a
posibles cambios (principalmente en PARAMETROS)
 Tipos de modelos

• Determinísticos • Probabilísticos
– Programación – Programación
matemática estocástica
• Programación lineal – Gestión de inventarios
• Programación entera
– Fenómenos de espera
• Programación dinámica
(colas)
• Programación no lineal
– Teoría de juegos
• Programación multiobjetivo
– Modelos de transporte – Simulación
– Modelos de redes
“Guía general” para la formulación de modelos
Identificación de los elementos básicos.
Expresar en palabras:
• Datos del problema
– Factores que no son susceptibles de cambio
• Variables de decisión
– Variables sobre las que se tiene control
• Restricciones
– Causas por las que la decisión está limitada
• Función objetivo
– Medida del rendimiento que se quiere optimizar
 Problemas típicos
• Problema del transporte
• Problema de rutas óptimas
• Problema de tiempos óptimos
• Problema de Leyes optimas
• Problema de almacenamiento
Programación Lineal en
Gestión de
Operaciones Mineras
Empresas que lograron ahorros
aplicando programación lineal
Empresas que lograron ahorros
aplicando programación lineal
Aplicación de Programación
Lineal en Problemas Mineros
 PROGRAMACION LINEAL
• La programación lineal (PL) es una técnica de modelado
matemático diseñada para optimizar el empleo de recursos
limitados.
• Implica maximizar o minimizar una función lineal de múltiples
variables sujeta a una serie de restricciones, expresadas por
inecuaciones y/o ecuaciones lineales.
• Un problema es lineal porque su función objetivo y
restricciones son lineales, es decir, cumplen con las
propiedades de proporcionalidad y aditividad.
• El modelo de PL incluye, al igual que otros modelos dentro de la
Investigación de Operaciones, tres elementos básicos:
– Variables (que tratamos de determinar)
– Objetivo (que tratamos de optimizar)
– Restricciones (que necesitamos cumplir)
Ejemplo: El PROBLEMA DEL
TRANSPORTE
El llamado problema del transporte se refiere al
proceso de determinar el número de bienes o
materiales que se han de transportar desde cada
uno de los orígenes a cada uno de los destinos
posibles.
El objetivo es minimizar costos de transporte, y
las restricciones vienen dadas por las
capacidades productivas de cada origen y las
demandas o necesidades de cada destino.
Ejemplo: El PROBLEMA DEL
TRANSPORTE
Tenemos 3 plantas que fabrican unidades para
abastecer a 2 concesionarios ubicados a las
distancias indicadas en la siguiente tabla:
Ejemplo: El PROBLEMA DEL
TRANSPORTE
¿Cuál es la producción que minimiza el costo de
transporte considerando el traslado de cada
unidad hacia el concesionario cuesta $ 0.5 / km. y
además se satisface la demanda en los
distribuidores con la capacidad de fábrica?
Restricciones
Función Objetivo
Solución
 Problema de Aplicación
El desarrollo de la operación minera requiere
constantemente de toma de decisiones.
 Lagunas Norte Barrick
La mina Lagunas Norte se ubica en el distrito de Quiruvilca,
provincia de Santiago de Chuco, departamento de La Libertad,
a 130 Km. al Este de la ciudad de Trujillo y 42 Km. al Oeste de
la ciudad de Huamachuco.

La geología de Lagunas Norte está dominada por secuencias

de rocas sedimentarias de la Formación Chimú y secuencias
volcánicas dacíticas y andesíticas del Grupo Calipuy. La
mineralización es del tipo epitermal de alta sulfuración.

El método de minado superficial emplea el sistema Pala –

Camión en bancos de 10 metros. El mineral pasa por circuito
de chancado primario y secundario antes de ser depositado en
el pad de lixiviación.
 Lagunas Norte Barrick
Los equipos principales son:

• 2 palas hidráulicas
KOMATSU PC‐4000
• 2 cargadores frontales
KOMATSUWA‐1200
• 12 camiones KOMATSU
730‐E
• 4 perforadoras primarias
Reedrill SKS‐12
Lagunas Norte Barrick
Materiales Mineros
 Objetivo
Lagunas Norte, como vemos, tiene diferentes
tipos de mineral, lo cual implica trabajar con
stocks y hacer remanejos posteriores para su
tratamiento.

En ese sentido, surge la necesidad de utilizar

la PL como herramienta que nos ayude a
optimizar la mezcla de mineral y de esta
manera maximizar las onzas puestas en el
Pad de Lixiviación.
Operación de Mezclado
Planteamiento del Problema
Mineral Limpio (M1) en Stock
Mineral Limpio (M1) en Banco
 Programación Lineal Minera
Este escenario se puede modelar con la PL
buscando maximizar la producción de Oz de Au,
definiendo las restricciones propias de la
operación.
Asignación de Variables
 Definir la Función Objetivo
Utilizamos la PL para maximizar las onzas de Au
puestas en el Pad.

Donde:
Ln = Ley Au (gr/t)
Xn = Tonelaje de Mineral
Rn = Recuperación (%)
Restricciones
Solución
Solución
 Informe Grupal
• Desarrollar los dos problemas expuestos en
clase y presentarlos con las hojas de cálculo
correspondientes.

• Si la meta de este mes es de 52,941 onzas,

¿Se podrá cumplir, y si es así, se mejora la
cantidad de onzas?