PREGUNTA 1 – DEFINICIONES
encontrando así su solución óptima (más favorable).
Investigación de Operaciones
Es la ciencia que, desde 1940 surgida por necesidades de
optimizar recursos en la Segunda Guerra Mundial, aplica
métodos, técnicas y procedimientos científicos a problemas
que conforman las operaciones de un sistema, brindando
soluciones óptimas a los encargados del control de la misma.
Así, en este tercer milenio, es una herramienta gerencial
fundamental para la toma de decisiones.
Modelo
Representación cualitativa y cuantitativa del objeto en
estudio bajo ciertas condiciones.
Modelización
Representar el problema de un sistema mediante un modelo
que al momento de ser usado debe producir los eventos que
pueden preceder de éste.
Modelo heurístico
Modelo usado para obtener una buena solución (sin garantía
que sea óptima). Sus variables no están bajo el control de
gerencia. También llamado modelo probabilístico.
Solución Básica Factible
Solución que da tantas soluciones para tantas variables
como ecuaciones tiene el sistema.
Programación Lineal
Modelo matemático empleado en la I. O. que maximiza o
minimiza una función lineal, con variables no negativas y
sujeto a ciertas restricciones.
Función objetivo
Función que se debe optimizar (maximizar/minimizar),
Restricciones
Condiciones que deberá cumplir la función objetivo al
resolver un problema y brindar una solución óptima. Están
dadas en forma de inecuaciones.
Región Factible
Región en el plano/espacio que contiene todos los puntos
que cumplen las restricciones de un problema de
programación lineal.
Polígono convexo
Figura en la que todos sus ángulos interiores miden menos
de 180°. Además, todas sus diagonales son interiores.
Primal
Se llama primal al estado original de un problema de
programación lineal; es decir, a la función objetivo y las
restricciones prestablecidas, opuesto al dual.
Dual
Se llama dual al estado derivado equivalente del primal. Se
puede usar el primal y el dual para cotejar las respuestas.
Ejm: Si tengo un problema de programación lineal que
maximiza, y tomo éste como el primal, el dual
correspondiente minimizará.
Procedimiento iterativo
Procedimiento en donde los elementos se interrelacionan
entre sí para poder dar una solución óptima. Se da en forma
repetitiva hasta alcanzar dicha solución (método simplex).
Variable de Holgura
Variable S empleada en los cálculos del método simplex. Es
añadida en las restricciones para transformarlas de
inecuaciones a ecuaciones
Variable artificial
Variable ዾ empleada en los cálculos del método simplex.
Es añadida para superar la negatividad de la variable de
holgura, y al final debe ser eliminada (ya que sólo sirve
para los cálculos) asignándole un coeficiente M muy grande
en la función objetivo.
Matriz simétrica
Matriz en donde los elementos situados por debajo de la
diagonal principal se ‘reflejan’ respecto a la misma, hacia la
parte superior.
#FormaMatrizSimétrica
Diagrama de redes
Modelo matemático de la I.O. definido como un conjunto de
nudos que están unidos entre sí mediante ramas. A través
de ellas pasa un flujo de cualquier tipo.
Cadena
Sucesión de ramas que unen nudos i; j.
Red Conexa
Aquella en donde entre todo par de nudos existe por lo
menos una cadena.
Costos directos
Costos asociados directamente con el producto.
Representan el principal costo de materiales en su
elaboración. Ej.: materias primas, horas-máquina, etc.
Costos indirectos
Costos que, a pesar de estar involucrados en la elaboración
del producto, tienen una relevancia relativa con respecto a
los costos directos. Ej.: Multas, etc.
Costo de quiebra
Cdij. Costo para realizar una actividad programada en el
tiempo mínimo posible. Implica aumento de costos en mano
de obra, cantidad de personal, equipos, etc.
Actividad crítica
Una actividad crítica es una actividad que pertenece a la ruta
crítica, cumpliendo las siguientes condiciones: ESi=LCi,
ESj=LCj, ESj-ESi=LCj-LCi=Dij.
Actividad ficticia
Actividad que no tiene ningún valor físico. Además, no tiene
duración y ni requiere recursos. Es utilizada tanto para
establecer relaciones entre otras actividades como
establecer orden de prioridad entre dos actividades. Se
representa con líneas punteadas.
Bucle
Rama cuyo origen y destino se confunden.

Red inconexa Holgura total

Aquella que no está conectada. En una actividad (i; j), la holgura total es el exceso de tiempo
disponible LCj-ESi sobre su duración Dij. TFij=LCj-ESi-Dij.
Nudo fuente
Nudo por donde entra el flujo Holgura libre
En una actividad (i; j), la holgura libre es el exceso de tiempo
libre ESj-ESi sobre su duración Dij. FFij=ESj-ESi-Dij.
Varianza
Indicador estadístico que muestra qué tan disperso están los
datos con respecto al promedio, empleando los tiempos más
óptimos y pésimos de una actividad determinada (i; j).
Software
Programa computacional creado para dar soluciones más
rápidas a los diferentes problemas que (ejemplificando)
aqueja una industria minera. En ésta, podemos mencionar
algunos software como LINDO, LINGO o WinQSB.
Programación Dinámica
Modelo matemático de optimización por excelencia en la I.
O. Consta de decisiones interrelacionadas (una en cada
etapa), en donde la solución óptima es alcanzada mediante
una secuencia de esas decisiones, cumpliendo el principio
de optimalidad.
Optimización Secuencial
Optimización empleada en P. D. que consiste en que “en una
secuencia de decisiones óptimas, toda sub – secuencia debe
ser también óptima.
Políticas y sub – políticas
La política es la decisión final que lleva a la solución óptima
del problema. Es la forma de construcción óptima del
problema, ya que en cada etapa hay una sub – política que
también es óptima y es la decisión a tomar en el estado
presente.
Programación dinámica discreta
Modelo matemático de optimización que trabaja con una
serie de decisiones que están interrelacionadas. Cada
decisión se toma en cada una de las etapas y se dice que es
discreta porque acomoda los datos que se tienen para que
se resuelva por este modelo matemático.
Función Recursiva
Función que enlaza una etapa con otra de manera
recurrente. En cada etapa, cada solución parcial brindada
por la función recursiva es usada en la etapa siguiente a
resolver.
Variable de estado
Variable que indica el estado de la variable precedente con
respecto a la actual.
Variable de decisión
Brinda la transformación del estado actual a otro asociado
con la etapa siguiente.
Teoría de Colas
Rama de la I. O. que consta del estudio matemático de las
líneas de espera o colas, analizando sus partes como la
llegada, la espera y el servicio.
Sistema
Línea de espera + Servicio. Las unidades en todo el sistema
serán las unidades que están siendo atendidas + las
unidades en la cola.
Población finita
Indica la cantidad finita o contable de elementos presentes
que solicitan un determinado servicio. Ejm: el número
limitado de camiones alimentados por cada pala.
Población infinita
Indica la cantidad grande de elementos que solicitan un
determinado servicio. Ejm: el número de clientes diarios que
acuden a un banco.
PREGUNTAS 2; 3 & 4 – TEORÍA
¿Cuándo se hace uso del Análisis de redes? ¿Qué
permite hacer en un proyecto?
Este modelo se aplica para problemas de control de
proyectos, planificación. NO OPTIMIZA. Además, nos
informa del avance del trabajo. Es común en construcciones
civiles.
Mencione los 5 pasos de la I. O.
 Definir el problema
 Construir el modelo
 Solucionar el modelo
 Validar el modelo
 Implementar el modelo
Mencione las características principales del PERT y del
CPM
 Características principales del PERT
 Ayuda a planear y controlar un proyecto.
 Determina la probabilidad de cumplir con las fechas de
entrega del proyecto.
 Identifica aquellas actividades en donde es más
probable que se conviertan en actividades ‘cuello de
botella’.
 Sirve para la clasificación de actividades y análisis de
tiempos.
 Califica actividades y análisis de tiempos teniendo un
control sobre ellos.
 Características principales del CPM
 Al igual que el PERT, utiliza las redes para luego
encontrar la ruta crítica. El CPM determina los costos
directos e indirectos.
Indique las semejanzas y diferencias del PERT y del CPM
Semejanzas
 Definen el proyecto y todas las actividades importantes.
 Deciden qué actividades preceden a otras y qué
actividades le siguen a otras.
 Asignan tiempos y costos estimados a cada actividad.
 Calculan los tiempos requeridos para completar cada
actividad.
 Emplean la red para que sea la base del monitoreo y
control del proyecto.
Diferencias
El CPM emplea sólo un estimado de tiempo de duración de
la actividad, mientras que el PERT emplea tres estimados de
tiempo: más probable, optimista y pesimista (m, a & b).
¿Cuál ha sido el impacto técnico – económico –
ecológico de la aplicación de la investigación de
operaciones al mundo industrial del tercer milenio?
En lo técnico, tenemos un mayor control operacional (para
poder controlar los camiones, las palas los obreros, etc.) y
eliminar los tiempos malgastados. En lo económico, para
poder maximizar la productividad, minimizar costos, y lograr
el mejoramiento en el control gerencial (trabajo en equipo)
para poder desarrollar diversos proyectos. En lo ecológico,
para regularizar los relaves mineros, los derrumbes que se
está haciendo la voladura, etc. Hoy en día, la I. O. es
aplicable a cualquier actividad a la que el ser humano se
dedique; como minería, medicina, economía, ambiente, etc.
Mediante un diagrama, conceptual, mencionar y discutir
los tipos de modelos que se usa en la I. O. para ser
aplicado al macizo rocoso.
Modelo general: Macizo rocoso completo. Abarca el
modelado del macizo completo, condiciones generales del
terreno, grado de compactación.
Modelo específico: Veta en explotación. Abarca el modelado
de la veta, mineralogía, sistema de explotación, leyes de
corte
¿Cómo resuelve los problemas de minería que se
platean usando P. D.? ¿Qué variables y cálculos
emplea? ¿Qué condiciones debe cumplir el problema
abordando por este modelo matemático?
Este tipo de problemas se resuelve por etapas. En cada
etapa interviene una variable de optimización. Los cálculos
en las diferentes se enlazan a través de los cálculos
recursivos, generando una solución óptima a todo el
problema. Intervienen variables de estado S y variables de
decisión X, así como los cálculos de la función recurrente.
Este tipo de problemas debe cumplir 2 condiciones:
 Solución dada mediante secuencia de decisiones en
cada etapa.
 Esa secuencia debe cumplir el principio óptimo.
Mencione, describa y discuta la fórmula que sirve para
calcular la probabilidad de que un proyecto se culmine
encima de la fecha dada.
Según la teoría de análisis de redes, usamos el PERT ya que
éste es probabilístico y usa 3 tiempos: pesimista, medio y
optimista.
#FórmulaDij #FórmulaVij
Si el diagrama de redes presenta más de una ruta crítica,
entonces se toma la ruta de mayor suma de varianzas, ya
que a mayor varianza mayor incertidumbre, acercándose
más a la realidad.
Luego, resolvemos #FórmulaK
Después, buscamos la probabilidad #FórmulaP(t=<k). Para
eso, usamos la tabla de distribución normal de Gauss.
Así, si el tiempo estimado es igual al proyectado, entonces
será una probabilidad de 50%, y podríamos buscar el valor
de P más cercano a 1 (100%) para obtener una estimación
más real del tiempo que podría demorar el proyecto.
Hablando de diagrama de redes, mencione y describa el
procedimiento general para la asignación de recursos.
1. Definir el proyecto y sus restricciones.
2. Mencionar cada actividad.
3. Elaborar un diagrama de redes que una cada
actividad.
4. Encontrar el flujo
5. Discutir resultados.
Mencione y defina los conceptos matemáticos básicos
de la P. D.
 Variable de estado: Indica el estado de la variable
precedente frente a la actual.
  Variable de decisión: brinda la transformación del Mencione y describa las grandes ventajas de la P. D.
estado actual a otro asociado con la etapa siguiente. para resolver problemas de la industria minera.
 Función recursiva: Función que enlaza una etapa con  Divide el problema en etapas. En la industria minera, el
otra de manera recurrente. En cada etapa, cada proceso de minado también se divide en etapas, como
solución parcial brindada por la función recursiva es perforación, voladura, carguío, acarreo, etc.
usada en la etapa siguiente a resolver.  Útil para una toma de decisiones interrelacionadas. En
 Etapa: Lapsos en los que son divididos los problemas todo el proceso de minado, cada etapa guarda una
a resolver en programación dinámica. Cada etapa tiene relación con la siguiente; por ende, las variables de
un número de estados asociados con ésta, y una decisión también deben guardar una interrelación entre
política de decisión. ellas.
 Es aplicable a problemas de optimización. En la
¿Cuál es la condición necesaria y suficiente para que industria minera, estos problemas son una constante, y
cualquier problema pueda ser resuelto por P. D.? resolverlos significaría reducción de costos y
La condición necesaria es que dicho problema pueda ser maximización de la rentabilidad.
dividido en etapas, y la solución del problema debe ser
alcanzada por una secuencia de decisiones (una en cada
etapa) y dicha secuencia debe cumplir el principio óptimo
Mencione y describa las características de la P. D.
 Modelo matemático de optimización por excelencia. En un diagrama conceptual, explique la solución de un
 Útil para toma de decisiones interrelacionadas. problema típico aplicando P. D. para obtener una ruta
 Resuelve problemas en etapas, con su respectiva óptima
variable de decisión.
 En cada etapa, el objetivo es transformar el estado
actual en otro estado que esté asociado con la etapa
siguiente.
 Emplea cálculos recursivos.
 Emplea tablas para almacenar las soluciones parciales
obtenidas con los cálculos recursivos.
 La solución del problema comienza encontrando una
política óptima para cada estado de la última etapa.
 Dicha política es independiente de otras que estén en
otra etapa.

Solución del problema aplicando P. D.:

 1. Plantear solución en forma de sucesión de decisiones.  Cómo se brinda el servicio
2. Definir recursivamente la solución.  Disciplina aplicada
3. Hallar solución óptima usando tablas de soluciones  Capacidad del sistema
parciales.  Número de canales
 Número de etapas
¿Cuál es la característica principal de la P. D. aplicada a
la industria? Base matemática de la Teoría de Colas
 Distribución de Poisson
La característica principal es que es un modelo de
 Distribución normal
optimización por excelencia que divide al problema en
 Distribución de Erlang
etapas; y al aplicarlo a la industria (minera, por ejemplo),  Función exponencial
resuelve todos los problemas de reducción de costos y
maximización de rentabilidad mediante optimización en cada
etapa (Ej.: Hallar el tiempo de duración de extraer un mineral
dividiéndolo en tres etapas: Identificar el tipo de yacimiento
que hay, determinar el método de extracción y cuánto es el
tiempo rentable).
Clases de llegadas
Origen de la Teoría de Colas  Regulares: Llegadas a iguales intervalos de tiempo
La teoría de colas fue creada en el año 1909 por el danés  Irregulares: Llegadas a diferentes (pero conocidos)
Erlang, quien en aquel entonces buscaba solucionar la intervalos de tiempo
congestión del tráfico telefónico en Copenhague.  Random: Llegadas a diferentes (y desconocidos)
intervalos de tiempo. Las probabilidades de los
Factores de la línea de espera intervalos son conocidas.
 Longitud de la línea de espera (cuántas unidades hay  No estacionarias: Probabilidad de llegadas en función
en la cola). al tiempo
 Tiempo de una unidad en la cola.  Estacionarias: Rango de llegadas constante
 Número de unidades en el sistema.
 Tiempo de una unidad en el sistema. Clases de servicios
 Probabilidades de posibles eventos en la línea de  Constante: Dar servicio constantemente por un lapso
espera. de tiempo fijado.
 Variable: Servicios cuya longitud es variable
Partes de la línea de espera (queue)  Random: Servicio aleatorio, probabilidad conocida.
 Las unidades, la cola y el servicio
 Características de los procesos de la línea de espera Disciplinas de la cola
 Cómo llegan las unidades  FIFO: First in, first out
  LIFO: Last in, first out
 SIRO: Service in random order
 GSD: General Service Discipline

Distribuciones estadísticas usadas en la Teoría de Colas

 Distribución de llegadas: Describe los intervalos de
tiempo que pasan entre llegadas de dos unidades al
sistema (comúnmente, sigue la distribución de Poisson)
 Distribución de tiempos de servicio: Describe los
tiempos empleados en recibir el servicio.
Mencione y describa acerca de redes neuronales
aplicadas a una industria minero – metalúrgica.
Una aplicación común es la del estudio de las propiedades
del macizo rocoso en una mina subterránea necesario para
el sostenimiento de túneles. El estudio consiste en tomar
varias muestras del macizo rocoso (testigos) y estudiar sus
propiedades (dureza, elasticidad, porosidad, etc.). El objetivo
de esta red será determinar valores para estos parámetros
acerca de nuestras muestras, y compararlos con los
resultados de un laboratorio de Mecánica de Rocas.
Mencione y describa acerca de la Teoría de Colas
aplicada a una operación minera trabajada por el método
de open pit.
Una aplicación común es el estudio de la operación
CARGUÍO Y ACARREO, en el cual se toman los tiempos de
llegada de los camiones hacia la pala y los tiempos que tarda
ésta en cargar a tantos camiones. Todos estos valores de
tiempos tomados se llevan a una distribución de
probabilidad, y seguirán la distribución de Poisson, donde se
determina el ʎ. De igual manera, se registran los tiempos de
servicio de la pala y se ajustará a la distribución exponencial,
donde se determinará el valor de µ.