UNIVERSIDAD NACIONAL DEL ALTIPLANO

Facultad de Ingeniera de Minas

MANUAL UNIVERSITARIO INVESTIGACIN DEOPERACIONES MINERAS

MSc. Mario Cuentas Alvarado 2009

 INVESTIGACION DE OPERACIONES EN MINERIA

CONTENIDO
CAPITULO I.....................................................................................................................................1
INTRODUCCION A LA INVESTIGACION DE OPERACIONES............................................ .1
QU ES LA INVESTIGACIN DE OPERACIONES?.................................................................. 1
HISTORIA DE LA INVESTIGACION DE OPERACIONES............................................................. 1
METODOLOGIA DE LA INVESTIGACION DE OPERACIONES................................................ 2
Definicin del problema.................................................................................................................. 2
Desarrollo de un Modelo Matemtico y Recoleccin de Datos...................................................... 3
Resolucin del Modelo Matemtico................................................................................................ 3
Validacin, Instrumentacin y Control de la Solucin.................................................................... 3
Modificacin del Modelo................................................................................................................. 4
USOS Y VENTAJAS DE LOS MODELOS DE INVESTIGACIN DE OPERACIONES................. 4
RESUMEN...................................................................................................................................... 5
CAPITULO II................................................................................................................................... 6
CONSTRUCCION DE MODELOS DETERMINISTICOS................................................................ 6
PASOS GENERALES Y TCNICAS DE LA CONSTRUCCIN DE MODELOS MATEMTICOS. 6
Identificacin de las variables de decisin....................................................................................... 6
Identificacin de los datos del problema.......................................................................................... 7
Identificacin de la funcin objetivo................................................................................................. 8
Identificacin de las restricciones.................................................................................................... 9
Formulacin matemtica del problema.......................................................................................... 11
EJEMPLOS DE FORMULACIN DE MODELOS MATEMTICOS........................................... 12
CAPITULO III.................................................................................................................................. 40
SOLUCIN A PROBLEMAS DE PROGRAMACIN LINEAL USANDO SOFTWARE.................. 40
USO DE SOLVER DE EXCEL........................................................................................................ 40
EL PROBLEMA DE PLANEACIN DE PRODUCCIN DEL SINDICATO MINERO
PACOCOCHA.......................................................................................................................... 40
USO DE SOLVER DE WinQSB...................................................................................................... 43
EL PROBLEMA DE PLANEACIN DE PRODUCCIN DEL SINDICATO MINERO
PACOCOCHA............................................................................................................................. 43
USO DE LINDO............................................................................................................................... 48
SINTAXIS DEL MODELO LINDO.................................................................................................... 48
EL PROBLEMA DE PLANEACIN DE PRODUCCIN DEL SINDICATO MINERO
PACOCOCHA................................................................................................................................. 48
CAPITULO IV.................................................................................................................................. 53
ANLISIS DE SENSIBILIDAD USANDO OFTWARE: ................................................................... 53
EL PROBLEMA DE PLANEACIN DE PRODUCCIN DE CASE CHEMICALS.......................... 53
CONCEPTOS BSICOS EN ANLISIS DE SENSIBILIDAD...................................................... 54
1. ANLISIS DE SENSIBILIDAD CON EXCEL............................................................................. 54
ANLISIS DE SENSIBILIDAD DE LOS COEFICIENTES DE LA FUNCIN OBJETIVO......... 57
ANLISIS DE SENSIBILIDAD DE LOS VALORES DEL LADO DERECHO DE LAS
RESTRICCIONES (RECURSOS DISPONIBLES, RHS).......................................................... 58
ANLISIS PARAMTRICO DE LOS RECURSOS DISPONIBLES (VALORES DEL LADO
DERECHO)................................................................................................................................ 60
2. ANLISIS DE SENSIBILIDAD CON LINDO............................................................................... 61
3. ANLISIS DE SENSIBILIDAD CON WinQSB............................................................................ 62
EL PROBLEMA DE PLANEACIN DE PRODUCCIN DEL SINDICATO MINERO
PACOCOCHA.......................................................................................................................... 63
EJEMPLOS DE ANLISIS DE SENSIBILIDAD USANDO SOFTWARE..................................... 70
CAPITULO V................................................................................................................................... 97
PROBLEMAS DE REDES DE DISTRIBUCIN: TRANSPORTACIN, ASIGNACIN Y
TRANSBORDO............................................................................................................................... 97
QU ES UNA RED DE DISTRIBUCIN? ................................................................................ 97
EL PROBLEMA DE TRANSPORTACIN...................................................................................... 98
EL PROBLEMA DE ASIGNACIN................................................................................................ 101
EL PROBLEMA DE TRANSBORDO............................................................................................. 104
CAPITULO VI............................................................................................................................... 108
ADMINISTRACIN DE PROYECTOS......................................................................................... 108
PERT - CPM.................................................................................................................................. 108
DESARROLLO DE LA RED DE PROYECTOS......................................................................... 109
Identificacin de las tareas individuales................................................................................. 109
Obtencin de estimaciones de tiempo para cada tarea......................................................... 110
Creacin de la tabla de precedencia para el proyecto........................................................... 111
Trazo de la red de proyectos......................................................................................................... 111
La red de proyectos para el proyecto de Santa Rosa Mining. .............................................. 114
ADMINISTRACIN DE PROYECTOS USANDO TIEMPOS DETERMINSTICOS (CPM).......... 114
Clculo del tiempo de terminacin de proyecto............................................................................ 115
Identificacin de las tareas crticas............................................................................................ 116
Administracin de proyectos con tiempos determinsticos de tarea: uso de la computadora....... 119
Expedicin de un proyecto usando tcnicas de crashing.............................................................. 121
Obtencin de datos de costos adicionales para las tareas........................................................... 122
Desarrollo del modelo de choque.............................................................................................. 123
Resolucin del modelo de choque............................................................................................... 127
ADMINISTRACIN DE PROYECTOS USANDO TIEMPOS DE TAREA PROBABILISTICOS
(PERT)........................................................................................................................................... 127
BIBLIOGRAFIA.............................................................................................................................. 129

CAPITULO I

INTRODUCCION A LA INVESTIGACION DE OPERACIONES

QU ES LA INVESTIGACIN DE OPERACIONES?
En la Ciencia de la administracin (que tambin se conoce como Investigacin de
operaciones), los administradores utilizan las matemticas y las computadoras
para tomar decisiones racionales en la resolucin de problemas. Aunque algunos
problemas son lo bastante simples como para que un administrador pueda aplicar su
experiencia personal para resolverlos, en el complejo mundo actual muchos problemas
no pueden resolverse de esta manera. La evaluacin de cada alternativa es demasiado difcil
o tardada debido a la cantidad y complejidad de la informacin que debe ser procesada o
porque el nmero de soluciones alternativas es tan vasto que un administrador simplemente
no puede evaluarlas todas para seleccionar una apropiada.
Las tcnicas de la administracin se aplican a las siguientes dos categoras
bsicas de problemas:

1. Problemas determinsticos, en los que toda la informacin necesaria para obtener

una solucin se conoce con certeza.

2. Problemas estocsticos, en los que parte de la informacin necesaria no se conoce

con certeza, sino ms bien se comporta de una manera probabilstica. La
resolucin de un problema determinstico es similar a decidir en cul aerolnea
comprar boleto para volar hoy de Nueva York a Los ngeles dado que se pueden
obtener exactamente las mismas tarifas en todas las aerolneas. En contraste,
considere hacer el mismo viaje dentro de un mes. El decidir si comprar el mejor
boleto disponible hoy o arriesgarse a esperar una mejor tarifa es un problema
estocstico, porque no se conocen las tarifas futuras. La obtencin de
soluciones a estos dos grupos de problemas de decisin -determinsticos y
estocsticos- a menudo requiere de tcnicas de administracin muy
diferentes.

HISTORIA DE LA INVESTIGACION DE OPERACIONES

El campo de la administracin surgi durante la Segunda Guerra Mundial, cuando haba una
gran necesidad de administrar los escasos recursos. La Fuerza Area Britnica
form el primer grupo que desarrollara mtodos cuantitativos para resolver estos
problemas operacionales y bautiz a sus esfuerzos como Investigacin
operacional. Poco despus, las fuerzas armadas estadounidenses formaron un
grupo similar, compuesto por cientficos fsicos e ingenieros, cinco de los cuales
posteriormente fueron laureados con el premio Nobel, Los esfuerzos de estos
grupos, especialmente en el rea de la deteccin por radar, se consideran vitales
en el triunfo dela guerra area de Gran Bretaa.

Despus de la Segunda Guerra Mundial, los administradores de la industria

reconocieron el valor de aplicar tcnicas similares a sus complejos problemas de
decisin. Los primeros esfuerzos se dedicaron a desarrollar modelos apropiados y
procedimientos correspondientes para solucionar problemas que surgan en reas tales como
la programacin de refineras de petrleo, la distribucin de productos, la planeacin de
produccin, el estudio de mercados y la planeacin de inversiones. Estos
procedimientos de soluciones se hicieron posibles con el advenimiento de
computadoras de alta velocidad, porque la resolucin del tpico problema de
investigacin de operaciones requiere demasiados clculos para ser realizados
prcticamente a mano. El uso de tcnicas de administracin ha aumentado con
los avances en los clculos hasta el punto en que actualmente estas tcnicas son
empleadas rutinariamente en una computadora de escritorio para solucionar muchos
problemas de decisin.

METODOLOGIA DE LA INVESTIGACION DE OPERACIONES

El uso de mtodos cuantitativos para solucionar problemas, generalmente implica
a mucha gente de toda la organizacin. Los individuos de un equipo de proyectos
proporcionan informacin de sus reas respectivas respecto a diversos aspectos
del problema. El proceso de aplicar mtodos cuantitativos requiere una sucesin
sistemtica de pasos ilustrados en la figura 1. 1. Cada uno de estos pasos se
describe con detalle en esta seccin.
 Figura 1.1 La metodologa de la investigacin de operaciones.

Definicin del problema

El primer paso es identificar, comprender y describir, en trminos precisos, el
problema que la organizacin enfrenta. En algunos casos, el problema est bien
definido y es claro. En otras situaciones, el problema puede no estar tan bien definido y
puede requerir bastantes discusiones y consenso entre los miembros del equipo de
proyectos. Por ejemplo, puede haber varios objetivos que entren en conflicto. Tal
vez usted desee maximizar la satisfaccin del cliente y, sin embargo, tambin
minimizar los costos totales. Es improbable que pueda lograr ambas metas. Se
tendrn que tomar decisiones corporativas respecto a un objetivo global. Algunas
veces la cuantificacin del objetivo mismo es difcil. Por ejemplo, cmo se mide
la "satisfaccin del cliente"? Todas estas cuestiones deben resolverse y
clarificarse por consenso del equipo de proyectos durante la fase de definicin del
problema.

Desarrollo de un Modelo Matemtico y Recoleccin de Datos

Despus de que el problema est claramente definido y comprendido, el siguiente
paso es expresar el problema en una forma matemtica, esto es, formular un modelo
matemtico. Una vez construido el modelo, existen muchas tcnicas matemticas
disponibles para obtener la mejor solucin, a pesar del vasto nmero de
alternativas y/o de la complejidad implicada.

Resolucin del Modelo Matemtico

Una vez formulado un modelo matemtico del problema, el siguiente paso es
resolver el modelo, es decir, obtener valores numricos para la variable de
decisin. Para el ejemplo de las inversiones, esto significa obtener los mejores
valores para S y B. La forma en que se obtengan estos valores depende de la forma o
tipo especfico del modelo matemtico. Es decir, una vez que identifique el tipo de
modelo que tiene, podr elegir una tcnica de administracin apropiada para
resolverlo. Estas tcnicas pertenecen a una de dos categoras:

1. Mtodos ptimos, que producen los mejores valores para las variables de
decisin, es decir, aquellos valores que satisfacen simultneamente todas las
limitaciones y proporcionan el mejor valor para la funcin objetiva.

2. Mtodos heursticos, que producen valores para las variables que satisfacen
todas las limitaciones. Aunque no necesariamente ptimos, estos
valores proporcionan un valor aceptable para la funcin objetiva.

En contraste con los mtodos ptimos, los mtodos heursticos son

computacionalmente ms eficientes y, por tanto, se usan cuando la obtencin de
soluciones ptimas lleva demasiado tiempo o es imposible porque el modelo es
demasiado complejo.
Un objetivo de este curso es mostrar muchos mtodos matemticos diferentes y
sus procedimientos de solucin asociados. La mayor parte de las veces, se
dispondr de estos procedimientos en una computadora, y usted aprender cmo obtener
e interpretar las soluciones al modelo.

Validacin, Instrumentacin y Control de la Solucin

Despus de resolver el modelo matemtico, es extremadamente importante validar la
solucin, es decir, revisar la solucin cuidadosamente para ver que los valores
tienen sentido y que las decisiones resultantes puedan llevarse a cabo. Algunas
de las razones para hacer esto son:

1. El modelo matemtico puede no haber captado todas las limitaciones del problema real.

2. Ciertos aspectos del problema pueden haberse pasado por alto, omitido deliberadamente o
simplificado.

3. Los datos pueden haberse estimado o registrado incorrectamente, tal vez

al introducirlos a la computadora.

Tambin es importante darse cuenta que aun cuando el modelo y la solucin pueden ser
vlidos, tal vez no sea factible llevar a cabo una decisin basndose en esos resultados. Puede
haber aplicaciones conductuales o polticas que no pueden incluirse en
el modelo. Por ejemplo, el resultado de un modelo puede indicar que es ms
eficiente en cuanto a costos transferir algunos trabajadores del turno de da al de
noche. Sin embargo, tal cambio puede enfrentar resistencia delos empleados (o
administradores) por razones personales, polticas o de otra ndole. Una forma de
evitar este tipo de dificultades es incluir representantes de todos los grupos
potencialmente afectados como parte del equipo de proyectos. Los resultados y su
posterior instrumentacin deben supervisarse cuidadosamente, no slo para
asegurar que la solucin trabaja segn lo planeado, sino tambin porque el problema, los datos
o ambos pueden cambiar con el tiempo

Los resultados y su posterior instrumentacin deben supervisarse

cuidadosamente, no slo para asegurar que la solucin trabaja segn lo planeado, sino
tambin porque el problema, los datos o ambos pueden cambiar con el tiempo.
Modificacin del Modelo
Si durante el paso de validacin se encuentra que la solucin no puede llevarse a cabo, se
pueden identificar las limitaciones que fueron omitidas durante la formulacin del
problema origina lo puede uno darse cuenta de que algunas de las limitaciones originales
eran incorrectas y necesitan mortificarse, En estos casos, debe regresarse a la etapa
de formulacin del problema y hacer cuidadosamente las modificaciones apropiadas para
reflejar con ms exactitud el problema real. Este proceso de modificacin de un modelo
obteniendo la nueva solucin y validndola, puede tener que repetirse varias veces antes
de encontrar una solucin aceptable y factible (vase la figura 1.1).

USOS Y VENTAJAS DE LOS MODELOS DE INVESTIGACIN DE

OPERACIONES
En general, los modelos matemticos ayudan a los administradores a tomar dos
tipos de decisiones: estratgicas y operacionales. Las decisiones estratgicas,
generalmente decisiones de una sola vez, tienen un efecto sobre intervalos de
tiempo relativamente largos. Considere las siguientes decisiones que
probablemente tuviera que tomar como administrador:

Debera reemplazarse un sistema existente con un nuevo sistema recin propuesto? Por
ejemplo, debera convertir una de tres casetas de peaje en un carril expreso para carros de
dos o ms pasajeros? Otro ejemplo, debera abrir una nueva instalacin de produccin?
Debera cambiar su poltica de administracin? Por ejemplo, debera reordenar
inventarios a intervalos de tiempo regulares en lugar de cada vez que el nivel caiga por debajo
de alguna cantidad especificada?

Como los modelos que construye para llegar a decisiones estratgicas

generalmente se usan nicamente para hacer una determinacin a largo plazo, no debe
preocuparse demasiado por la cantidad de esfuerzo computacional requerido para obtener
la solucin. Es muy probable que las decisiones estratgicas tengan un impacto
importante en la organizacin, as que debe dedicar la mayor parte de sus
esfuerzos a asegurar que el modelo sea vlido, que incluya todos los aspectos
importantes del problema y que los datos sean lo ms exactos posibles.

Las decisiones operacionales, por el contrario, afectan procesos en curso sobre

periodos ms cortos. Considere las siguientes decisiones operacionales que tal
vez tenga que tomar regularmente:

Cmo puede la empresa programar de la manera ms eficiente la fuerza de trabajo

semanalmente?

Cul es el plan de produccin mensual ptimo?

Cul es el plan de embarque ms efectivo en costos para distribuir productos

desde las plantas hasta los mercados al por menor?

A diferencia de los modelos para planeacin estratgica, los modelos para decisi
onesoperacionales se usan repetidamente. Por tanto, vale la pena gastar tiempo y esfuerzo
extras en identificar o desarrollar los procedimientos de solucin ms eficientes, ya
que hacerlo puede redituar ahorros significativos en costos computacionales con
el tiempo.

Sin importar si se requiere de una decisin estratgica u operacional, los modelos

matemticos proporcionan los siguientes beneficios a los administradores:

1. Un mtodo de determinacin de la mejor manera de lograr un objetivo, como asignar

recursos escasos.

2. Una forma de evaluar el impacto de un cambio propuesto o un nuevo sistema sin el costo y
tiempo de llevarlo a cabo primero.

3. Una forma de evaluar la fortaleza de la solucin ptima al hacer preguntas de

Sensibilidad de la forma "Qu sucedera si...?" Por ejemplo, qu le sucedera
al plan de inversin ptima y retribucin anual si se esperara que el fondo de acciones
produjera slo 8% (en vez del 10% original)?4. Un procedimiento para lograr un objetivo
que beneficie a la organizacin global al incluir en el modelo consideraciones
correspondientes a muchas otras partes de la organizacin.

RESUMEN
Los pasos generales comprendidos en la aplicacin de las tcnicas de la
administracin para resolver problemas de decisin determinsticos estocsticos
son los siguientes:
1. Definicin del problema, mediante su identificacin y comprensin de manera que pueda
expresarle de manera precisa.
2. Desarrollar un modelo matemtico, a menudo identificando variables de
decisin, un objetivo matemtico global y limitaciones.
3. Resolucin del modelo, usando una tcnica de administracin apropiada.
4. Validacin de la solucin, usando la intuicin y la experiencia para
determinar si la solucin obtenida del modelo tiene sentido y puede llevarse a cabo de
manera realista. Si no, puede ser necesario que modifique el modelo adecuadamente para
obtener la nueva solucin.
5. Poner en prctica y supervisar la solucin; si se encuentran resultados no
anticipados, o si los datos cambian, necesitar modificar el modelo
en consecuencia y validar la nueva solucin
3
del cliente"? Todas estas cuestiones deben resolverse y clarificarse por
consenso del equipo deproyectos durante la fase de definicin del problema.
Desarrollo de un Modelo Matemtico y Recoleccin de Datos
Despus de que el problema est claramente definido y comprendido, el
siguiente paso esexpresar el problema en una forma matemtica, esto es,
formular un modelo
matemtico. Unavez construido el modelo, existen muchas tcnicas matemticas
disponibles para obtener la mejorsolucin, a pesar del vasto nmero de
alternativas y/o de la complejidad implicada.
Resolucin del Modelo Matemtico
Una vez formulado un modelo matemtico del problema, el siguiente paso es
resolver
el modelo,es decir, obtener valores numricos para la variable de decisin. Para
el ejemplo de lasinversiones, esto significa obtener los mejores valores para S
y
B. La forma en que se obtenganestos valores depende de la forma o tipo especfico
del modelo matemtico. Es decir, una vezque identifique el
tipo
de modelo que tiene, podr elegir una tcnica de administracin apropiadapara
resolverlo. Estas tcnicas pertenecen a una de dos categoras:1.
Mtodos ptimos,
que producen los mejores valores para las variables de decisin, es
decir,aquellos valores que satisfacen simultneamente todas las limitaciones y
proporcionan elmejor valor para la funcin objetiva.
2.

Mtodos heursticos,
que producen valores para las variables que satisfacen todas
laslimitaciones. Aunque no necesariamente ptimos, estos valores proporcionan
un valoraceptable para la funcin objetiva.En contraste con los mtodos ptimos, los
mtodos heursticos son computacionalmente mseficientes y, por tanto, se
usan cuando la obtencin de soluciones ptimas lleva demasiado tiempoo es
imposible porque el modelo es demasiado complejo.Un objetivo de este curso es
mostrar muchos mtodos matemticos diferentes y susprocedimientos de
solucin asociados. La mayor parte de las veces, se dispondr de
estosprocedimientos en una computadora, y usted aprender cmo obtener e interpretar las
solucionesal modelo.
Validacin, Instrumentacin y Control de la Solucin
Despus de resolver el modelo matemtico, es extremadamente importante
validar la

solucin,
es decir, revisar la solucin cuidadosamente para ver que los valores tienen
sentido y que lasdecisiones resultantes puedan llevarse a cabo. Algunas de las
razones para hacer esto son:1. El modelo matemtico puede no haber captado
todas las limitaciones del problema real.2. Ciertos aspectos del problema pueden haberse
pasado por alto, omitido deliberadamente osimplificado.3. Los datos pueden haberse
estimado o registrado incorrectamente, tal vez al introducirlos a
lacomputadora.Tambin es importante darse cuenta que aun cuando el modelo y la solucin
pueden ser vlidos,tal vez no sea factible llevar a cabo una decisin basndose en
esos resultados. Puede haberaplicaciones conductuales o polticas que no pueden
incluirse en el modelo. Por ejemplo, elresultado de un modelo puede indicar que
es ms eficiente en cuanto a costos transferir algunostrabajadores del turno de
da al de noche. Sin embargo, tal cambio puede enfrentar resistencia delos
empleados (o administradores) por razones personales, polticas o de otra
ndole. Una formade evitar este tipo de dificultades es incluir representantes de
todos los grupos potencialmenteafectados como parte del equipo de proyectos.Los
resultados y su posterior instrumentacin deben supervisarse cuidadosamente,
no slo paraasegurar que la solucin trabaja segn lo planeado, sino tambin porque el
problema, los datos oambos pueden cambiar con el tiempo.

MSc Ing Mario Cuentas Alvarado

Facultad de Ingeniera de MinasUniversidad Nacional del AltiplanoDerechos
Reservados MCA-FIM 2009
4
Modificacin del Modelo
Si durante el paso de validacin se encuentra que la solucin no puede llevarse a cabo,
sepueden identificar las limitaciones que fueron omitidas durante la formulacin
del problema originalo puede uno darse cuenta de que algunas de las limitaciones
originales eran incorrectas ynecesitan mortificarse, En estos casos, debe regresarse
a la etapa de formulacin del problema yhacer cuidadosamente las modificaciones
apropiadas para reflejar con ms exactitud el problemareal.Este proceso de modificacin de
un modelo obteniendo la nueva solucin y validndola, puedetener que repetirse varias
veces antes de encontrar una solucin aceptable y factible (vase lafigura 1.1).
USOS Y VENTAJAS DE LOS MODELOS DE INVESTIGACIN DE
OPERACIONES
En general, los modelos matemticos ayudan a los administradores a tomar dos
tipos dedecisiones: estratgicas y operacionales. Las
decisiones estratgicas,
generalmente decisionesde una sola vez, tienen un efecto sobre intervalos de
tiempo relativamente largos. Considere lassiguientes decisiones que
probablemente tuviera que tomar como administrador:Debera reemplazarse
un sistema existente con un nuevo sistema recin propuesto? Porejemplo, debera convertir
una de tres casetas de peaje en un carril expreso para carros de dos oms pasajeros? Otro
ejemplo, debera abrir una nueva instalacin de produccin?Debera cambiar su
poltica de administracin? Por ejemplo, debera reordenar inventarios
aintervalos de tiempo regulares en lugar de cada vez que el nivel caiga por debajo de
algunacantidad especificada?Como los modelos que construye para llegar a
decisiones estratgicas generalmente se usannicamente para hacer una
determinacin a largo plazo, no debe preocuparse demasiado por lacantidad de esfuerzo
computacional requerido para obtener la solucin. Es muy probable que lasdecisiones
estratgicas tengan un impacto importante en la organizacin, as que debe
dedicar lamayor parte de sus esfuerzos a asegurar que el modelo sea vlido,
que incluya todos los aspectosimportantes del problema y que los datos sean
lo ms exactos posibles.Las
decisiones operacionales,
por el contrario, afectan procesos en curso sobre periodos
mscortos. Considere las siguientes decisiones operacionales que tal vez tenga
que tomarregularmente: Cmo puede la empresa programar de la manera ms eficiente
la fuerza de trabajosemanalmente? Cul es el plan de produccin
mensual ptimo? Cul es el plan de embarque ms efectivo en costos para
distribuir productos desde lasplantas hasta los mercados al por
menor? A diferencia de los modelos para planeacin estratgica, los modelos pa
ra decisionesoperacionales se usan repetidamente. Por tanto, vale la pena gastar tiempo
y esfuerzo extras enidentificar o desarrollar los procedimientos de solucin ms
eficientes, ya que hacerlo puederedituar ahorros significativos en
costos computacionales con el tiempo.Sin importar si se requiere de una
decisin estratgica u operacional, los modelos matemticosproporcionan
los siguientes beneficios a los administradores:
1
. Un mtodo de determinacin de la mejor manera de lograr un objetivo, como
asignarrecursos escasos.
2.
Una forma de evaluar el impacto de un cambio propuesto o un nuevo sistema sin el costo
ytiempo de llevarlo a cabo primero.

INVESTIGACION DE OPERACIONES EN MINERIA

Facultad de Ingeniera de MinasUniversidad Nacional del AltiplanoDerechos
Reservados MCA-FIM 2009
5
3.
Una forma de evaluar
la fortaleza
de la solucin ptima al hacer
preguntas de
sensibilidad
de la forma "Qu sucedera si ... ?" Por ejemplo, qu le sucedera al plan de
inversinptima y retribucin anual si se esperara que el fondo de acciones produjera slo
8% (en vezdel 10% original)?4. Un procedimiento para lograr un objetivo que beneficie
a la organizacin global al incluir en elmodelo consideraciones correspondientes a
muchas otras partes de la organizacin.
RESUMEN
Los pasos generales comprendidos en la aplicacin de las tcnicas de la
administracin pararesolver problemas de decisin determinsticos
y estocsticos son los siguientes:
1.
Definicin del problema, mediante su identificacin y comprensin
de manera que puedaexpresarle de manera precisa.
2.
Desarrollar un modelo matemtico, a menudo identificando variables de
decisin, un objetivomatemtico global y limitaciones.
3.
Resolucin del modelo, usando una tcnica de administracin apropiada.
4.
Validacin de la solucin, usando la intuicin y la experiencia para determinar si
la solucinobtenida del modelo tiene sentido y puede llevarse a cabo de manera realista. Si
no, puedeser necesario que modifique el modelo adecuadamente para obtener la nueva
solucin.
5.
Poner en prctica y supervisar la solucin; si se encuentran resultados no
anticipados, o si losdatos cambian, necesitar modificar el modelo
en consecuencia y validar la nueva solucin.

10
>= 0
Resolucin del modelo de choque
Habiendo formulado el modelo de choque apropiado, ahora podemos usar cualquier
programa deprogramacin lineal para obtener la solucin. En nuestro
caso, utilizaremos el WinQSB.De los valores de las variables Y se puede ver que
para terminar el proyecto en el tiempo meta de160 das, es necesario acortar los
tiempos de la tarea E en 13 das, de la tarea H en 2 das, de latarea I en 1 da, de la
tarea J en 1 da, de la tarea K en 3 das, de la tarea M en 2 das y de la tareaN en 2 das.
El costo total de hacer esto son $ 3,105.59 adicionales.
ADMINISTRACIN DE PROYECTOS USANDO TIEMPOS DE TAREA
PROBABILISTICOS
(PERT
)
Al revisar proyectos, un gerente a menudo encuentra retrasos imprevistos al llev
ar a cabo lasdiferentes tareas, lo cual tiene como resultado un correspondiente
retraso en el proyectocompleto. Una manera de manejar tales problemas
consiste en tomar en cuenta esta variabilidadcuando se estiman los tiempos de
terminacin individuales. En lugar de suponer que los tiemposde tarea se
conocen con certeza, como fue el caso en el ejemplo del proyecto de Santa
RosaMining en las secciones 2.1 a 2.4, puede ser ms apropiado estimar los
tiempos de tarea,tomando en cuenta la incertidumbre. Para revisar tales
proyectos se requiere un
anlisis probabilstico,
que se describir en la presente seccin. A lo largo de ella, se supone que el
lectorconoce las nociones bsicas de probabilidad y de estadstica.
1.1. Enumeracin de las tareas, identificando las relaciones de precedencia
y trazando lared de proyectos
CAPITULO II: CONSTRUCCION DE MODELOS DETERMINISTICOS
Facultad de Ingeniera de MinasUniversidad Nacional del AltiplanoDerechos Reservados MCA-
FIM 2009
128
En las secciones 1.1. a 1.4 se ha realizado la enumeracin de las tareas del proyecto de
SantaRosa Mining, identificado las relaciones de precedencia y trazado la red de proyectos.
1.2. Estimacin de los tiempos de terminacin de tareas
Los tiempos de terminacin de estas tareas son bastante variables debido a la incertidumbre de laobtencin de
suministros, el mantenimiento de las relaciones laborales, etctera. As pues, unasola estimacin
del tiempo no es apropiada. Para tomar en cuenta esta variabilidad se requiere elconocimiento de
la
distribucin de probabilidad
de los tiempos de terminacin de cada tarea.Esto, a su vez, requiere el conocimiento de los parmetros
de la distribucin, entre los que seencuentran la media y la varianza. La obtencin de la distribucin y de sus
parmetros, amenudo, es difcil y tardada. Sin embargo, un planteamiento que ha resultado ser
conflable en laprctica consiste en aproximar las distribuciones desconocidas mediante una
distribucin beta.
Elanlisis, en la presente seccin, no requiere la forma exacta de la distribucin, sino solamente
delconocimiento de tres parmetros: el valor mnimo, el valor mximo y el valor ms
probable,presentados en la figura 14.
Fig. 14 Distribucin Beta de un tiempo de tarea
Suponga que para la tarea C, colocacin del techo, las tres estimaciones obtenidas
delsubcontratista que lo va a colocar son:a = ms optimista = 3 das
b
= ms pesimista = 11 das m = ms probable = 5.5 dasUtilizando estas tres estimaciones, el
tiempo esperado y la desviacin estndar se calculan de lamanera
siguiente:Tiempo de tarea esperado a + 4m +
b

INVESTIGACION DE OPERACIONES EN MINERIA

Facultad de Ingeniera de MinasUniversidad Nacional del AltiplanoDerechos Reservados MCA-
FIM 2009
129
BIBLIOGRAFIA

INVESTIGACIN DE OPERACIONES, Kamlesh Mathur, Daniel Solow, Edit. Prentice-Hall

Hispanoamericana S.A., 1996, Mxico.

INVESTIGACIN DE OPERACIONES, Hamdy A. Taha, sptima edicin, PearsonEducacin de

mxico, S.A. de C.V., 2004, Mxico.

INVESTIGACIN DE OPERACIONES: Programacin Lineal, Jorge Alvarez A.,segunda edicin,

Edit. Amrica, 1995, Per.

MICROSOFT PROJECT 2003 PASO A PASO, Curso Oficial de Microsoft, Edit.McGraw-

Hill/Interamericana de Espaa, 2003, Madrid