Investigacin de Operaciones

Aplicado a Minera

Profesor : Ing. Christian Espinoza

Contenido del curso
Contenido del curso
Contenido del curso
Contenido del curso
Contenido del curso
Contenido del curso
Contenido del curso
 Domingo Lunes Martes Mircoles Jueves Viernes Sbado
Semana 1 IOP Prtica
Semana 2 IOP Prtica
Semana 3 IOP Prtica
Semana 4 IOP Prtica
Semana 5 IOP Prtica
Semana 6 IOP P. Calif.
Semana 7 IOP Prtica
Semana 8 Examen 1
Semana 9 IOP Prtica
Semana 10 IOP Prtica
Semana 11 IOP Prtica
Semana 12 IOP Prtica
Semana 13 IOP Prtica
Semana 14 IOP P. Calif.
Semana 15 Trabajo P. Lab.
Semana 16 Examen 2
Unidad 1 Introduccin a la Investigacion de operaciones Ejercicios de
Semana 1 - Metodologa de la inv. De operaciones identificacin
- usos y ventajas de los modelos del problema
Unidad 2 Construccin de modelos Determinsticos Ejercicios
Semana 2 - Pasos y tcnicas de construccin de modelos de formulacin
- Ejemplo de formulacin de modelos de modelos
Semana 3
Unidad 3 Solucin de Problemas de PL grficamente
Semana 4 - Planteamiento y solucin grfica de un problema de PL Ejerc. grficos
Semana 5 - Analisis de sensibilidad de forma grfica de la solucin Ejerc. sensibilidad
Mtodo simplex
Semana 6
- Metodologa de clculo por el mtodo simplex estandar y sus caractersticas Prcita Calif.
Semana 7 - Variaciones del mtodo simplex
- Metodologa de clculo de las variaciones simplex Ejercicios simplex
Unidad 4 Semana 8 Examen
Semana 9 Mtodo Dual - Simplex
- Qu es la dualidad y sus carctersticas? Ejercicios Dual-
- Metodologa de clculo por el mtodo Dual -simplex Simplex
- Anlisis de sensibilidad Sensibilidad
Unidad 5 Semana 10 Uso de software para solucin de problemas y anlisis de sensibilidad Ejercicios con excel
- Uso del Solver de Excel, WinQSB y el LINGO WinQSB y LINGO
Semana 11 - Anlisis de sensibilidad usando los software Ejercicios sensibilidad
Problema de Redes de distribucin (transporte, Asignacin y Transbordo)
Semana 12 - Qu es una red de distribucin? Ejercicios de
- El problema de transporte, Asignacin y el de transbordo transp. Asig. y Transb.
Unidad 6 Semana 13 Administracin de proyectos
- Desarrollo de la red de Proyectos PERT Ejercicios red pert
- Admistracin de proyectos usando tiempos determinsticos
Semana 14 - Administracin de proyectos usando tiempos de tareas probabilsticas Prctica Calificada
- Ejemplos usando tiempos probabilsticos
Semana 15 Presentacin trabajo final Prac. Laboratorio
Semana 16 Examen
Tema de clase
Introduccin a la Investigacin de Operaciones
Metodologa de la Investigacin de Operaciones
Ventajas y Desventajas
 Historia
Es difcil precisar el inicio de la investigacin de operaciones.

Muchos de los primeros iniciadores llevaron a cabo trabajos que ahora consideraramos como

investigacin de operaciones.

Desde la Primera Guerra Mundial se dio a Thomas Alba Edison la tarea de averiguar las

maniobras de los barcos mercantes que fueran ms eficaces para disminuir las prdidas de

embarques causadas por los submarinos enemigos. En vez de arriesgar los barcos en condiciones

blicas reales, emple un tablero tctico para encontrar la solucin.

A fines de la dcada de 1910, A. K. Erlang, un ingeniero dans, llev a cabo experimentos

relacionados con las fluctuaciones de la demanda de instalaciones telefnicas en relacin con

el equipo automtico. Sus trabajos constituyen la base de muchos modelos matemticos que se usan

actualmente en la teora de lneas de espera.

 Historia
El inicio de la Investigacin de Operaciones se da con fuerza en la poca de la Segunda

Guerra Mundial en donde surgi la necesidad urgente de asignar recursos escasos a las diferentes

operaciones militares y a las actividades dentro de cada operacin, en la forma mas efectiva, es por

esto, que las administraciones militares americana e inglesa hicieron un llamado a un gran nmero

de cientficos para que aplicaran el mtodo cientfico a los problemas estratgicos y tcticos, a dichos

cientficos se les pidi que hicieran investigaciones sobre las operaciones militares. Todo el esfuerzo

de este equipo de cientficos (que fueron el primer equipo de Investigacin de Operaciones) logr el

triunfo de muchas batallas.

Luego de terminar la guerra, el xito de la Investigacin de Operaciones en las actividades

blicas gener un gran inters en sus aplicaciones fuera del campo militar.

Desde la dcada de 1950, se haba introducido el uso de la Investigacin de Operaciones en la

industria, los negocios y el gobierno, desde entonces, esta disciplina se ha desarrollado con

rapidez.
 Historia
Un factor importante de la implantacin de la Investigacin de Operaciones en este periodo es el

mejoramiento de las tcnicas disponibles en esta rea. Muchos de los cientficos que participaron

en la guerra, se encontraron a buscar resultados sustanciales en este campo; un ejemplo

sobresaliente es el mtodo Simplex para resolucin de problemas de Programacin Lineal,

desarrollado en 1947 por George Dantzing. Muchas de las herramientas utilizadas en la

Investigacin de Operaciones como la Programacin Lineal, la Programacin Dinmica, Lneas de

Espera y Teora de Inventarios fueron desarrollados al final de los aos 50.

 .

Historia
Un segundo factor importante para el desarrollo de este campo fue el advenimiento de la

revolucin de las computadoras. Para manejar los complejos problemas relacionados con

esta disciplina, generalmente se requiere un gran nmero de clculos que llevarlos a cabo a

mano es casi imposible. Por lo tanto el desarrollo de la computadora digital, fue una gran

ayuda para la Investigacin de Operaciones.

En la dcada de los 80 con la invencin de computadoras personales cada vez ms rpidas y

acompaadas de buenos paquetes de Software para resolver problemas de Investigacin de

Operaciones esto puso la tcnica al alcance de muchas personas. Hoy en da se usa toda una

gama de computadoras, desde las computadoras de grandes escalas como las computadoras

personales para la Investigacin de Operaciones.

 .

Historia
 Definicin y significado
.

La investigacin de operaciones aspira a determinar el mejor curso de acciones, o curso ptimo, de un

problema de decisin con la restriccin de recursos limitados.
Como tcnica para la resolucin de problemas, investigacin de operaciones debe visualizarse como una ciencia y
como un arte.
Como ciencia radica en ofrecer tcnicas y algoritmos matemticos para resolver problemas de decisin adecuada.
En un equipo de Investigacin de Operaciones es importante la habilidad adecuada en los aspectos
cientficos y artsticos de Investigacin de Operaciones. Si se destaca un aspecto y no el otro probablemente
se impedir la utilizacin efectiva de la Investigacin de Operaciones en la prctica.
La Investigacin de Operaciones en la Ingeniera de Sistemas se emplea principalmente en los aspectos
de coordinacin de operaciones y actividades de la organizacin o sistema que se analice, mediante el
empleo de modelos que describan las interacciones entre los componentes del sistema y de ste con este con
su medio ambiente
En la Investigacin de Operaciones la parte de Investigacin se refiere a que aqu se usa un enfoque
similar a la manera en la que se lleva a cabo la investigacin en los campos cientficos establecidos. La
parte de Operaciones es por que en ella se resuelven problemas que se refieren a la conduccin de
operaciones.
 .

Caractersticas de la Investigacin de Operaciones

La Investigacin de Operaciones usa el mtodo cientfico para investigar el problema en cuestin. En
particular, el proceso comienza por la observacin cuidadosa y la formulacin del problema incluyendo la
recoleccin de datos pertinentes.
La Investigacin de Operaciones adopta un punto de vista organizacional. De esta manera intenta resolver los
conflictos de inters entre los componentes de la organizacin de forma que el resultado sea el mejor para la
organizacin completa.
La Investigacin de Operaciones intenta encontrar una mejor solucin (llamada solucin optima), para el
problema bajo consideracin. En lugar de contentarse con mejorar el estado de las cosas, la meta es identificar
el mejor curso de accin posible.
En la Investigacin de Operaciones es necesario emplear el enfoque de equipo. Este equipo debe incluir
personal con antecedentes firmes en matemticas, estadsticas y teora de probabilidades, economa,
administracin de empresas ciencias de la computacin, ingeniera, etc. El equipo tambin necesita tener la
experiencia y las habilidades para permitir la consideracin adecuada de todas las ramificaciones del problema.
La Investigacin de Operaciones ha desarrollado una serie de tcnicas y modelos muy tiles a la Ingeniera de
Sistemas. Entre ellos tenemos: la Programacin No Lineal, Teora de Colas, Programacin Entera,
Programacin Dinmica, entre otras (lo trabaja cuantitativamente).
 .

Definicin de Modelos
Un modelo de decisin debe considerarse como un vehculo para resumir un problema de decisin en
forma tal que haga posible la identificacin y evaluacin sistemtica de todas las alternativas de
decisin del problema. Despus se llega a una decisin seleccionando la alternativa que se juzgue sea la
mejor entre todas las opciones disponibles.

Un modelo es una abstraccin selectiva de la realidad.

El modelo se define como una funcin objetivo y restricciones que se expresan en trminos de las
variables (alternativas) de decisin del problema.

Una solucin a un modelo, no obstante, de ser exacta, no ser til a menos que el modelo mismo
ofrezca una representacin adecuada de la situacin de decisin verdadera.

El modelo de decisin debe contener tres elementos:

Alternativas de decisin, de las cuales se hace una seleccin.
Restricciones, para excluir alternativas imposibles.
Criterios para evaluar y clasificar alternativas posibles
 .

Tipo de Modelos
Tipos de Modelos de Investigacin de Operaciones.

(a) Modelo Matemtico: Se emplea cuando la funcin objetivo y las restricciones del modelo se pueden
expresar en forma cuantitativa o matemtica como funciones de las variables de decisin.

(b) Modelo de Simulacin: Los modelos de simulacin difieren de los matemticos en que las relaciones entre
la entrada y la salida no se indican en forma explcita. En cambio, un modelo de simulacin divide el sistema
representado en mdulos bsicos o elementales que despus se enlazan entre si va relaciones lgicas bien
definidas. Por lo tanto, las operaciones de clculos pasaran de un mdulo a otro hasta que se obtenga un
resultado de salida.

Los modelos de simulacin cuando se comparan con modelos matemticos; ofrecen mayor flexibilidad al
representar sistemas complejos, pero esta flexibilidad no esta libre de inconvenientes. La elaboracin de este
modelo suele ser costoso en tiempo y recursos. Por otra parte, los modelos matemticos ptimos suelen
poder manejarse en trminos de clculos.
 .

Tipo de Modelos

Modelos de Investigacin de Operaciones de la ciencia de la administracin: Los cientficos de la

administracin trabajan con modelos cuantitativos de decisiones.

Modelos Formales: Se usan para resolver problemas cuantitativos de decisin en el mundo real. Algunos
modelos en la ciencia de la administracin son llamados modelos deterministicos. Esto significa que todos los
datos relevantes (es decir, los datos que los modelos utilizarn o evaluarn) se dan por conocidos. En los
modelos probabilsticos (o estocsticos), alguno de los datos importantes se consideran inciertos, aunque
debe especificarse la probabilidad de tales datos.
 .

Tipo de Modelos
En la siguiente tabla se muestran los modelos de decisin segn su clase de incertidumbre y su uso en las corporaciones. (D, determinista; P,
probabilista; A, alto; B, bajo)
 .

Metodologa
 .

Pasos
1.- Identificar el Problema

Comienza con la observacin de los fenmenos que rodean el problema; hechos, opiniones y sntomas
relativos al mismo.

Esto incluye la especificacin de los objetivos de la organizacin y de las partes a analizar de la misma.

En algunas ocasiones puede que el problema no est bien definido porque entran en conflicto los objetivos,
como es maximizar la utilidad, pero tambin es deseable minimizar los costos totales, lo cual es improbable
lograr simultneamente; portal motivo se requiere dilogo y acuerdos entre los miembros del equipo de IO y
la parte corporativa para decidir un objetivo global.

Tambin las primeras observaciones pueden resultar con objetivos en conflicto como es un
departamento de produccin que desea programar grandes y prolongadas campaas de un slo
artculo para disminuir los costos de preparacin y montaje de sus mquinas. Pero en contraste, si se
cumple lo anterior, creceran los inventarios de materia prima y de producto, tanto en proceso como
terminados, causando serios problemas en departamentos de: ventas, contabilidad y finanzas.
 .

De este modo, ventas desea un gran inventario pero muy variado, con una produccin muy flexible;
por su parte finanzas desea mantener el inventario bajo y mejorar las inversiones de capital. Cuando
muchos factores de esta clase concurren en el problema es indispensable la aportacin de la interdisciplina
del equipo de IO, pues es razonable que las fases individuales de un problema se comprendan y analicen
mejor por los que tienen el adiestramiento especial, necesario en los campos apropiados.
 .

2.- Formular el problema

Es el proceso de expresar explcitamente y sin ambigedades las caractersticas esenciales del

problema.

Variables y parmetros pertinentes, restricciones, criterios subyacentes o funcin objetivo.

Esto ser como un plano arquitectnico que nos guiar para buscar la solucin, sin el cual sera difcil lograr
congruencia entre la solucin al problema y los criterios bsicos.

Por ejemplo, un banco desea reducir los gastos relacionados con los salarios de los cajeros, pero
manteniendo un nivel adecuado de servicio a los clientes (tiempo de espera razonable para el cliente y de
ocio para los cajeros).

Los aspectos funcionales del banco que influyen para conseguir los objetivos pueden ser los que
siguen:

* Llegadas promedio al banco de clientes por hora, pues conforme aumenta se deben instalar cajeros
adicionales para tener el nivel deseado de servicio.
 .

* Promedio de clientes servidos por hora de uno o ms cajeros.

* Efecto sobre los objetivos del banco, de mantener filas (colas) para cada caja o formar una sola que
distribuye clientes conforme se desocupan las cajas.

* Intercambio entre filas de clientes, con desorden, en sistema de cola por caja.

De este ejemplo, algunos parmetros pueden ser:

* Llegadas promedio de clientes por hora (tasa), durante la jornada bancaria.

* Promedio de clientes servidos por hora en caja con diferente tamao de fila.
 .

3.- Construir Modelo

Una vez lograda la formulacin del problema. Hay que construir una rplica o representacin del
problema, sea un modelo matemtico que estipule explcitamente la estructura matemtica que relaciona
los datos de entrada (variables controlables y no controlables, restricciones y parmetros), con los datos de
salida (valores del criterio segn se haya expresado en la funcin objetivo).

Los modelos se utilizan en lugar del sistema real por razones de economa y posibilidades de la
experimentacin, los buenos modelos capturan la esencia de la realidad y tienen la posibilidad de
permanecer adecuados conforme evoluciona la delineacin del problema.

Consiste en el desarrollo de cursos alternativos de accin o hiptesis, en la forma de modelo matemtico que
generalmente se disea para usarse en computadora con el software correspondiente para obtener la
solucin ptima o una aproximacin a ella.

Frecuentemente en este paso, hay necesidad de desarrollar varios modelos que a primera vista parecen
prometedores, posteriormente se van desechando conforme muestran sus deficiencias.
 .

4.- Verificar el Modelo y Usarlo en predicciones

Se trata ahora de verificar si el modelo matemtico diseado en el paso anterior, es una buena
representacin de la realidad que se estudia, calificando su validez para situaciones actuales.

Cuando sea posible, se debe obtener informacin respecto al comportamiento del modelo al cambiar valores
en sus variables y parmetros, especialmente si estos ltimos no se pueden determinar con exactitud, esto
se conoce como anlisis de sensibilidad o experimentacin sobre el modelo y con ayuda de la
computadora, cambiando los valores a variables y parmetros, que representen las situaciones reales,
incluyendo las desventajosas.

Frecuentemente, si la experimentacin es muy limitada, se pueden tenerresultados engaosos que

posteriormente en aplicacin a poblacin mayor, sedebe regresar a corregir los criterios equivocados en los
pasos precedentes 2 y 3.Con el anlisis de sensibilidad se puede ajustar:
 .

- La medida de efectividad u objetivo como es el dinero como utilidad o costo.

- Revisin de las variables bajo control o de decisin.

- Revisin de las variables no controlables y ambientales como demanda y ubicacin de clientes, precios de
la competencia, o nivel de actividad econmica.

- Relacin de los factores ya mencionados con las restricciones propuestas

 .
5.- Seleccionar una alternativa

Si existe una alternativa que se adapte mejor a los objetivos de la organizacin con el modelo matemtico
propuesto, entonces debe seleccionarse para su presentacin a los responsables de decidir, pero
frecuentemente la situacin no es clara para hacerlo as, porque el conjunto de opciones resultantes est
sujeto a restricciones difciles de cumplir o imposibles.

6.- Presentar resultados a la organizacin

Al terminar la etapa de pruebas y desarrollo de un modelo con solucin aceptable, se puede presentar una
recomendacin o bien varias alternativas para que la organizacin seleccione la que mejor se ajustan a sus
necesidades.

Generalmente hay necesidad de mostrar varias corridas de computadora, en cuyo caso es conveniente
instalar un sistema bien documentado para aplicar el modelo segn lo establecido por la administracin.

Este sistema debe incluir, tanto el modelo como el procedimiento de solucin, anlisis de sensibilidad y los
procedimientos operativos para su probable implantacin. Pero dado el caso muy frecuente de rechazo a la
solucin propuesta, ya sea por definicin incorrecta o debido a la poca participacin del tomador de decisin,
entonces ser necesario regresar al paso 1,2 3.
 .
7.- Implantar y evaluar las recomendaciones

Si la organizacin acepta el estudio con la propuesta de solucin, se procede a la implantacin que incluye el
sistema de cmputo y la vigilancia constante para las actualizaciones por cambios en el sistema. Con
frecuencia se requiere un nmero considerable de programas integrados.

Las bases de datos y los sistemas de informacin administrativos pueden proporcionar informacin
actualizada cada vez que el modelo se utilice, en cuyo caso se necesitan programas de interfaz (interaccin
con el usuario) para hacer amigable la operacin del sistema propuesto.

Se puede generar informes con la terminologa usual en el medio, que relacionen los resultados entregados
por el sistema implantado y las implicaciones. Dependiendo del tamao del estudio se pueden requerir meses
o aos para implantar (desarrollar, probar e instalar) el sistema computarizado y posteriormente su
mantenimiento en las indispensables actualizaciones de programas, modelo y an de equipo (hardware).

Cualquier falla o rechazo en la implantacin puede hacer necesario la revisin y ajuste en los pasos 1, 2, 3 y
4.
 .

VENTAJAS Y DESVENTAJAS DE LA
INVESTIGACIN DEOPERACIONES
Ventajas

Pueden describir sistemas que sean muy complejos.

Pueden ser usados para experimentar con sistemas que todava no existan, o para experimentar con
sistemas existentes sin que stos se alteren. (Esto tambin los pueden hacer los mtodos analticos siempre
y cuando el sistema no sea muy complejo).

Desventajas

No existe un conjunto de soluciones cerrado.

Cada cambio en las variables de entrada requiere una solucin separada o conjunto de ejecuciones.

Los modelos de simulacin complejos pueden requerir mucho tiempo para construirlos y ejecutarlos.

Puede resultar dificultoso establecer la validez del modelo (es decir, la correspondencia con el sistema real)