Sunteți pe pagina 1din 74

FACULTAD DE INGENIERA GEOLGICA, MINERA Y METALRGICA

POST OPTIMALIDAD Y
PROGRAMACIN LINEAL
BAJO INCERTIDUMBRE
Docente
:
PhD. greda Turriate, Carlos

INTRODUCCIN
Breve orientacin y algunos alcances de ambos temas.

INTRODUCCIN A LA INVESTIGACIN DE OPERACIONES - PhD. greda Uriarte, Carlos

3/31/16

INTRODUCCIN

En el mundo real, las condiciones de trabajo no suelen


permanecer estticas, sino en continuo estado de
cambio (sobretodo en la minera). As, son usuales las
variaciones en los precios (tanto de productos finales
como de materias primas, mano de obra, etc.) y en las
cantidades de recursos disponibles. Adems, las mejoras
tecnolgicas y el cambio de mtodos productivos logran
aumentar la productividad.

El anlisis de sensibilidad (o Post optimalidad) se


encarga precisamente de estudiar cmo afectara a la
solucin ptima y a la funcin objetivo el cambio (dentro
de un rango predeterminado) de uno de los parmetros
mencionados, manteniendo fijos los restantes.

INTRODUCCIN A LA INVESTIGACIN DE OPERACIONES - PhD. greda Uriarte, Carlos

3/31/16

OBJETIVOS
Objetivos Especficos

Objetivo General

Aprender
a
interpretar
los
outputs de Excel y Lindo en
relacin al Anlisis de Sensibilidad.

Analizar, investigar y discutir conceptos bsicos propios de


Anlisis de Sensibilidad, brindando aplicaciones prcticas a
determinados problemas reales en minera.

Dar explicaciones tanto numricas


como reales a dichos problemas
comunes en minera.
Determinar las soluciones ptimas
para problemas de programacin
lineal
utilizando
el
criterio
pesimista, el criterio optimista y el
criterio del valor esperado.

INTRODUCCIN A LA INVESTIGACIN DE OPERACIONES - PhD. greda Uriarte, Carlos

3/31/16

IMPORTANCIA

Este instrumento es de suma importancia ya que las variables que se


presentan como sensibles pueden tener efectos de desviaciones no
contempladas y es ah en donde la herramienta toma el papel de
soporte para el proyecto, tanto que las personas que tengan a cargo la
decisin de inversin o de implementacin de algn proyecto tenga que
cambiar o inclusive de desistir y no llevarla a cabo.

INTRODUCCIN A LA INVESTIGACIN DE OPERACIONES - PhD. greda Uriarte, Carlos

3/31/16

NDICE DEL TRABAJO A EXPOSICIN


POS OPTIMALIDAD O ANLISIS DE SENSIBILIDAD

Anlisis de Sensibilidad con LINDO

Variacin en los costos unitarios de la funcin objetivo

Variacin en los recursos disponibles de la empresa


Ejemplificacin con 3 variables

Precio Sombra
Ejemplificacin con 3 variables

Aplicacin

Aplicacin en minera #1

Aplicacin en minera #2

INTRODUCCIN A LA INVESTIGACIN DE OPERACIONES - PhD. greda Uriarte, Carlos

3/31/16

NDICE DEL TRABAJO A EXPOSICIN


PROGRAMACIN LINEAL BAJO INCERTIDUMBRE

Se usar un criterio de seleccin adecuada en la toma de decisiones usando


tres criterios de decisin:

1.- criterio de decisin optimista (MAXIMAX).


Aqu los tomadores de decisiones seleccionan lo mejor de lo mejor.
2.- criterio de decisin pesimista (MAXIMIN).
Aqu los tomadores de decisiones seleccionan lo mejor de lo peor.
3.- criterio de decisin probabilista (VMEU).
Lo usan aquellos tomadores de decisiones racionales que tienen informacin adicional
sobre las probabilidades de ocurrencia de los ingresos. Este criterio de decisin es

llamado VALOR MONETARIO ESPERADO DE LAS UTILIDADES.


INTRODUCCIN A LA INVESTIGACIN DE OPERACIONES - PhD. greda Uriarte, Carlos

3/31/16

ANLISIS DE SENSIBILIDAD
O POST OPTIMALIDAD
9

INTRODUCCIN A LA INVESTIGACIN DE OPERACIONES - PhD. greda Uriarte, Carlos

3/31/16

10

ANLISIS DE SENSIBILIDAD O POST


OPTIMALIDAD

El anlisis de post-optimalidad estudia la estabilidad de la solucin ptima


de un problema de Programacin Lineal una vez que se modifica en el
mismo algn parmetro (c j, bi, aij), se introducen nuevas variables o se
aaden nuevas restricciones.

Puesto que los datos reales suelen ser aproximados podemos preguntarnos
cmo variar la solucin ptima de un problema de programacin lineal al
modificar los coeficientes del modelo? La respuesta a esto nos la
proporciona el Anlisis Post Optimalidad.

En el procedimiento de resolucin siempre se partir de una solucin


ptima al problema original

INTRODUCCIN A LA INVESTIGACIN DE OPERACIONES - PhD. greda Uriarte, Carlos

3/31/16

11

Funcin objetiva:

Sujeto a:

INTRODUCCIN A LA INVESTIGACIN DE OPERACIONES - PhD. greda Uriarte, Carlos

3/31/16

12

Tipos de Anlisis de Sensibilidad

INTRODUCCIN A LA INVESTIGACIN DE OPERACIONES - PhD. greda Uriarte, Carlos

3/31/16

ANLISIS DE SENSIBILIDAD CON


LINDO

Uso del programa LINDO para la


resolucin del problema
1. Abrimos el programa

2. Se abre la ventana

3.-Rellenamos con
nuestros datos

4.-Aceptamos

6. Obtencin de resultados

17

VARIACIN EN LOS COSTOS UNITARIOS


DE LA FUNCIN OBJETIVO
Cambios en los coeficientes de la funcin objetivo.

INTRODUCCIN A LA INVESTIGACIN DE OPERACIONES - PhD. greda Uriarte, Carlos

3/31/16

18

CAMBIOS EN LOS COEFICIENTES DE


LA FUNCIN OBJETIVO

Si se cambia los coeficientes de alguna de las variables de la funcin


objetivo DENTRO DE LOS RASGOS PERMITIDOS, entonces la solucin
ptima no cambia

Para variables bsicas

Si el cambio pertenece a una variable bsica (valor positivo), entonces el


valor de la funcin objetivo S variar

Para variables NO bsicas


Si el cambio pertenece a una variable NO bsica, entonces el valor de la
funcin objetivo NO se ver afectado.

INTRODUCCIN A LA INVESTIGACIN DE OPERACIONES - PhD. greda Uriarte, Carlos

3/31/16

19

VARIACIN
EN
LOS
RECURSOS
DISPONIBLES (RHS) DE LA EMPRESA
Cambios en los trminos independientes de la funcin objetivo.

INTRODUCCIN A LA INVESTIGACIN DE OPERACIONES - PhD. greda Uriarte, Carlos

3/31/16

20

CAMBIOS EN LOS TRMINOS


INDEPENDIENTES DE LA FUNCIN OBJETIVO

Los valores en el RHS representan la disponibilidad de recursos de la


empresa.

Sus cambios har variar la solucin ptima y el valor de la funcin


objetivo.

Si el cambio se encuentra DENTRO DE LOS RANGOS PERMITIDOS, el


valor de la funcin objetivo ser:

INTRODUCCIN A LA INVESTIGACIN DE OPERACIONES - PhD. greda Uriarte, Carlos

3/31/16

21

Indicadores de LINDO

INTRODUCCIN A LA INVESTIGACIN DE OPERACIONES - PhD. greda Uriarte, Carlos

3/31/16

22

Conclusiones del Anlisis

REDUCED COST

En la solucin ptima, la variable no tomar un valor positivo A MENOS


QUE su coeficiente aumente en ms de 10 unidades.

SLACK OR SURPLUS

Para el segundo recurso, hay una carencia de 40 unidades.

DUAL PRICE

Es rentable pagar hasta 30 unidades ms por RELAJAR la primera


restriccin en una unidad.

INTRODUCCIN A LA INVESTIGACIN DE OPERACIONES - PhD. greda Uriarte, Carlos

3/31/16

23

INTRODUCCIN A LA INVESTIGACIN DE OPERACIONES - PhD. greda Uriarte, Carlos

3/31/16

24

INTRODUCCIN A LA INVESTIGACIN DE OPERACIONES - PhD. greda Uriarte, Carlos

3/31/16

25

INTRODUCCIN A LA INVESTIGACIN DE OPERACIONES - PhD. greda Uriarte, Carlos

3/31/16

26

SHADOW PRICE PRECIO


SOMBRA
English Spanish language typed.
Tipeado en idioma ingls y espaol.

INTRODUCCIN A LA INVESTIGACIN DE OPERACIONES - PhD. greda Uriarte, Carlos

3/31/16

27

SHADOW PRICE PRECIO SOMBRA

In the context of a maximization problem with a constraint, the shadow


price on the constrain is the amount that the objective function of the
maximization would increase by if the constraint were relaxed by one
unit.

En el contexto de un problema de maximizacin con una restriccin, el


precio sombra de la restriccin es la cantidad que la funcin objetivo de
la maximizacin se incrementara si la restriccin se relaj en una
unidad.

INTRODUCCIN A LA INVESTIGACIN DE OPERACIONES - PhD. greda Uriarte, Carlos

3/31/16

28

SHADOW PRICE PRECIO SOMBRA

The shadow price is a figure that derives from a production process that
is currently working as efficiently and productively as possible. It
measures the extra value that would come from increasing the most
relevant production resource by one unit. In turn, this indicates the
highest price the producer can pay for that added resource without
becoming worse off overall.

El precio sombra es una figura que se deriva de un proceso de


produccin que est trabajando actualmente la forma ms eficiente y
productiva posible. Mide el valor adicional que vendra de aumentar los
recursos de produccin ms relevante en una unidad. A su vez, esto
indica el precio ms alto que el productor puede pagar por ese recurso
aadido sin llegar a ser el peor en general.

INTRODUCCIN A LA INVESTIGACIN DE OPERACIONES - PhD. greda Uriarte, Carlos

3/31/16

29

SHADOW PRICE PRECIO SOMBRA

Este precio es ante todo un valor terico utilizado en los clculos


econmicos y problemas.

La gente puede imaginar una empresa que emplea a 50 personas para


hacer computadoras. El precio sombra es la cantidad de computadoras
adicionales que podran ser producidos mediante el empleo de una
persona extra.

INTRODUCCIN A LA INVESTIGACIN DE OPERACIONES - PhD. greda Uriarte, Carlos

3/31/16

30

Ejemplificando con 3 variables:

INTRODUCCIN A LA INVESTIGACIN DE OPERACIONES - PhD. greda Uriarte, Carlos

3/31/16

31

INTRODUCCIN A LA INVESTIGACIN DE OPERACIONES - PhD. greda Uriarte, Carlos

3/31/16

32

INTRODUCCIN A LA INVESTIGACIN DE OPERACIONES - PhD. greda Uriarte, Carlos

3/31/16

33

INTRODUCCIN A LA INVESTIGACIN DE OPERACIONES - PhD. greda Uriarte, Carlos

3/31/16

34

INTRODUCCIN A LA INVESTIGACIN DE OPERACIONES - PhD. greda Uriarte, Carlos

3/31/16

35

APLICACINES DE POS
OPTIMALIDAD
Aplicacin en produccin de cemento
Aplicacin en minera #1 mtodo de explotacin subterrnea
Aplicacin en minera #2 mtodo de explotacin superficial

INTRODUCCIN A LA INVESTIGACIN DE OPERACIONES - PhD. greda Uriarte, Carlos

3/31/16

APLICACIN EN PRODUCCIN DE
CEMENTO

Una empresa dedicada a la produccin de cemento, luego de extraer y


moler materia prima (caliza, arcilla, arena, mineral de hierro y yeso) en
su fabrica va a producir 4 tipos de cementos.

El proceso de fabricacin esta compuesto consta de tres etapas:


mesclado, vibrado e inspeccin. Dentro del prximo mes se dispone de
800 horas de maquina de mezclado, 1000 horas de maquina de vibrado
y 340 horas-hombre para inspeccin.

La fabrica desea maximizar las utilidades dentro de este periodo.

Cuadro de descripcin de la labor en


la fbrica
Tipo de
cemento

Mezclado
(h/TM)

Vibrado (h/TM) Inspeccin


(h/TM)

Utilidades
$/TM

1.5

0.5

0.6

14

10

30

16

50

Siendo:
X1 : tonelaje en cemento tipo A que se va a
realizar.
X2 : tonelaje en cemento tipo B que se va a
realizar.
X3 : tonelaje en cemento tipo C que se va a

Max Z = 8X1 + 14X2 + 30X3 + 50X4


Restricciones :
X1 + 2X2 + 10X3 + 16X4 800
1.5X1 + 2X2 + 4X3 + 5X4 1000
0.5X1 + 0.6X2 + X3 + 2X4 340
Xi 0 Condicin de no negatividad

Resolviendo en LINDO 6.1

Vemos que en nuestra


solucin
optima
es
fabricar
400TM
de
cemento de tipo A y
fabricar
200TM
de
cemento tipo B, con una
utilidad de $/6000.00. y
vemos que nos sobran 20
horashombre
de
inspeccin.

Este es el rango en el
puede variar la utilidad
de
cada
tipo
de
cemento sin que vari
nuestro punto optimo.

Que pasara si mis horas de vibrado aumentan a 1020 ?


Max Z = 8X1 + 14X2 + 30X3 + 50X4
Restricciones:
X1 + 2X2 + 10X3 + 16X4 800
1.5X1 + 2X2 + 4X3 + 5X4 1020
0.5X1 + 0.6X2 + X3 + 2X4 340
Xi 0 Condicin de no negatividad

La solucin es que se tiene que producir 180 TM de cemento B y 440TM


del cemento A con una utilidad de $/ 6040.00 con 12 horas hombre de
inspeccin sobrante.

42

APLICACIN EN MINERA #1
Mtodo de explotacin subterrnea

INTRODUCCIN A LA INVESTIGACIN DE OPERACIONES - PhD. greda Uriarte, Carlos

3/31/16

APLICACIN EN MINERA #1

Una mina subterrnea se esta trabajando en cinco tajeos que explota


los minerales zinc (Zn),cobre (Cu) y plomo (Sn), se muestra el siguiente
cuadro con la descripcin de la estadstica de produccin operacin.
Tajeo
A

Tajeo
B

Tajeo
C

Tajeo
D

Tajeo
E

%Zn

3.00

3.10

2.90

3.20

2.95

%Cu

0.70

0.80

1.05

0.70

0.60

%Pb

0.60

0.50

0.55

0.45

0.65

Capacidad
de
produccin
(tons/dia)

1800

1500

1200

1800

1200

Beneficio
US$/ton

12.50

12.70

12.00

12.80

12.10

Aplicacin en minera #1

Las leyes mnimas para alimentar una planta concentradora son:


3.0% de Zn
0.7% de Cu
0.5% de Cu

La capacidad de la planta concentradora es de 5000 ton/da.

Plantear la produccin de los 5 tajeos de modo de maximizar nuestras


utilidades por tonelada extrada.

Qu pasara si se amplia la planta y y su capacidad es de 6000 ton/da?

Funcin objetivo:
MAX. Z= 12.50X1 + 12.70X2 + 12.00X3 + 12.80X4 + 12.10X5
Sujeto a :
-Capacidad diaria de la planta concentradora.
X1 + X2
-Ley de zinc
15,000

+ X3

+ X4

+ X5

5,000

3.00X1 + 3.10X2 + 2.90X3 + 3.20X4 + 2.95X5

-Ley de cobre
3,500

0.70X1 + 0.80X2 + 1.05X3 + 0.70X4 + 0.60X5

-ley de plomo
2,500

0.60X1 + 0.50X2 + 0.55X3 + 0.45X4 + 0.65X5

X1

1,800
X2

1,500
X3

1,200
X4

1,800

La solucin ptima es Z =63340


X1=1700
X2=1500
X3=0
X4=1800
X5=0
Qu pasara si se quiere tomar la
decisin de aumentar mi
capacidad de concentrado o
capacidad de produccin de un
tajeo?

Qu pasara si se amplia la planta y y su capacidad


es de 6000 tons/dia ?
La solucin ptima es Z =75480
X1=1800
X2=1500
X3=0
X4=1800
X5=900

Razn por la cual se busca producir mas por da en


una mina, incluyendo tambin la disminucin de las
leyes.

49

APLICACIN EN MINERA #2
Mtodo de explotacin superficial.

INTRODUCCIN A LA INVESTIGACIN DE OPERACIONES - PhD. greda Uriarte, Carlos

3/31/16

APLICACIN EN MINERA #2

En una compaa minera a tajo abierto donde el macizo rocoso es


extremadamente dura, se tiene 7 reas a explotar para la primera
etapa. Para lo cual el Ingeniero a cargo necesita saber cuntos equipos
de perforacin (perforadoras) necesita adquirir y de que tipos son las
perforadoras en cuestin, para lo cual cuenta con los siguientes datos.

El plazo para terminar las mencionadas etapas es de 7 meses,


considerando que el sueldo al operador y los dems gastos
correspondientes (gasto y precio de brocas, mantenimiento, costo por
depreciacin del equipo, de accesorios y dems) es de 200 $/hora para
la Perforadora A, 225 $/hora para la Perforadora B y 215 $/hora para la
Perforadora C.

CONCLUSIN

Segn el programa Lindo versin 6.1; el numero ptimo de Perforadoras


a comprar es de 5.988920 de la perforadora C.

Observamos que al hacer un cambio en el costo de una perforadora se


provoca un cambio en el punto ptimo.

PROGRAMACIN LINEAL
BAJO INCERTIDUMBRE
59

Al utilizar la Programacin lineal para construir modelos de Programacin,


es comn asumir que todos los parmetros, son conocidos y son ciertos.
Sin embargo, esto no es frecuente en los problemas de la vida real.

INTRODUCCIN A LA INVESTIGACIN DE OPERACIONES - PhD. greda Uriarte, Carlos

3/31/16

PROGRAMACIN LINEAL BAJO


INCERTIDUMBRE

Entendemos por programacin lineal bajo incertidumbre, cuando no


tenemos certeza en alguno de los valores de los trminos del problema
de PL y entonces hallamos en trminos de probabilidad. La programacin
lineal es apropiada para determinar el plan de produccin de mnimo
costo total, y fueron Hanssmann y Hess (1960) los primeros en formular
un plan de produccin mediante la programacin lineal (Sipper y Bulfin,
1998).

Los autores tambin indican que el anlisis de decisin proporciona un


conjunto rico en conceptos y tcnicas para ayudar al tomador de
decisiones a tratar problemas de decisin complejos bajo incertidumbre
y tiene que ver con la toma racional, principalmente bajo condiciones de
incertidumbre. El objetivo es contestar la pregunta: cul es la mejor
alternativa que se puede seleccionar?, esto con base en la informacin
que se tiene ahora, la cual es casi siempre incompleta e incierta.

Se usara un criterio de seleccin adecuada en la toma de


decisiones usando tres criterios de decisin:
1.- criterio de decisin optimista (MAXIMAX).

Aqu los tomadores de decisiones seleccionan lo mejor de lo mejor.


2.- criterio de decisin pesimista (MAXIMIN).
Aqu los tomadores de decisiones seleccionan lo mejor de lo peor.
3.- criterio de decisin probabilista (VMEU).
Lo usan aquellos tomadores de decisiones racionales que tienen
informacin adicional sobre las probabilidades de ocurrencia de los
ingresos. Este criterio de decisin es llamado VALOR MONETARIO
ESPERADO DE LAS UTILIDADES.

PERNOS DE ANCLAJE DE
ROCA
Principio de sostenimiento de los pernos, y herramientas.

PRINCIPIOS DE SOSTENIMIENTO DE
LOS PERNOS

En roca masiva o levemente fracturada y en rocas fracturadas, el


papel principal de los pernos de roca es el control de la estabilidad
de los bloques y cuas rocosas potencialmente inestables. Esto es
lo que se llama tambin el EFECTO CUA.

SPLIT SET

El perno split set es un tipo de


sostenimiento
metlico
considerado
TEMPORAL
que
trabajan por friccin (resistencia
al deslizamiento) a lo largo de
toda la longitud del taladro.

El split set, consiste de un tubo


ranurado a lo largo de su
longitud, uno de los extremos es
ahusado y el otro lleva un anillo
soldado
para
mantener
la
platina.

INSTALACIN DE LOS SPLIT SETS EN


LOS TALADROS
La instalacin de los Split Sets se
lleva a cabo por percusin, con
la misma perforadora Jackleg,
utilizando para ello un adaptador
de instalacin (ver Foto) que
permite ejercer percusin pero
no rotacin al Split Set.

BARRAS HELICOIDALES

Las Barras Helicoidales son pernos


de adhesin. Trabajan sin tensionar
el perno sino por adherencia a las
paredes del taladro, en combinacin
con un mortero de cemento o resina
(Robles, 1994). Este sistema est
constituido por 3 elementos: a)
Perno, que viene a ser una barra de
acero laminado en caliente con una
seccin
transversal
ovalada
y
resaltes en forma de filete helicoidal
de paso amplio en toda su longitud.
b) una placa de acero perforada o
con un diseo piramidal. c) Una
tuerca de fundicin nodular

PERNOS HYDRABOLTS

Los Hydrabolts son pernos construidos de tubos de acero,


conformando una seccin en C de doble pared, similar a su
antecesor, el Swellex. Est sellado por ambos extremos con bujes,
donde el extremo posterior (cabeza), lleva una vlvula anti retorno
(check), permite retener el agua despus de su inflado con una
bomba hidroneumtica de alta presin (New Concept Mining,
URL).

Hacen anclaje, inmediatamente despus de su instalacin. Cuando


el inflado ha concluido, una vlvula de color sella el niple por
donde se alimenta el agua, facilitando adems su verificacin de
la correcta instalacin. New Concept Mining ha establecido un
cdigo de colores en funcin de la longitud del perno, agrupados
en 3 modelos: Hydrabolt NT, Hydrabolt Normal e Hydrabolt 29.

El dimetro de los taladros para su instalacin va de 30 36 mm


para los dos primeros modelos y de 34 40 mm para el tercer
modelo (NCM, URL). Asimismo, la instalacin puede llevarse en
forma manual o mecanizada

PERNOS SWELLEX

Introducido por Atlas Copco desde 1982,


el Swellex es un perno de acero tubular,
que se construye por plegamiento hacia
su interior en toda su longitud, con la
finalidad de reducir su dimetro, ambos
extremos
estn
cerrados
por
2
manguitos soldados, donde uno de ellos
tiene un agujero muy pequeo para el
ingreso del agua a su interior, impulsado
por una bomba de alta presin (25 30
MPa). Una vez inflado genera una fuerza
radial perpendicular a su eje en toda su
longitud y una fuerza de rozamiento
esttico o friccin tambin en toda su
longitud (Esteban, 2005). Sostienen
inmediatamente
despus
de
su
instalacin, garantizando la seguridad de
equipo y personal.

PROBLEMA

Se tiene informacin sobre la produccin de cuatro tipos de pernos de


anclaje y el problema es decidir cunto producir de cada uno de los
productos para el prximo periodo. Del proceso de produccin se ha
extrado la informacin que se detalla a continuacin:+

Problema expuesto en clase

73

CONCLUSIONES

Se concluye que los modelos deterministas combinados con los modelos


de toma de decisiones probabilistas y con incertidumbre son una
poderosa herramienta que permite obtener mucho ms informacin
para apoyar el proceso de planeacin de la produccin para la toma de
decisiones si se compara con los modelos deterministas por si solos.

INTRODUCCIN A LA INVESTIGACIN DE OPERACIONES - PhD. greda Uriarte, Carlos

3/31/16

74

GRACIAS POR SU
ATENCIN

INTRODUCCIN A LA INVESTIGACIN DE OPERACIONES - PhD. greda Uriarte, Carlos

3/31/16