ASIGNACION N3

Analizar investigar y discutir la programacin

entera aplicado a la optimizacin de una
operacin minera subterrnea
INTEGRANTES:

Muoz Hoyos, Ivn Nelson.

Del Carpio Caldern, Enrique Jess.
Mendoza Santiago, Tito.

Garca Puente, Yelsin Jhonatn.

PROGRAMACION ENTERA

En muchos modelos o problemas en la realidad, algunas o

todas las variables de decisin deben tomar valores enteros.
Estos modelos son conocidos como Programacin Lineal
Entera (ILP.

CLASIFICACIN:
P.L. Entera Pura: Todas las variables de decisin deben tomar valores enteros.
Tambin dentro de este tipo se encuentran los Enteramente Puros, que son
problemas en los cuales incluso los coeficientes de las restricciones deben ser
enteros.
P.L. Entera Mixta: Existen al mismo tiempo variables continuas y variables que
solo pueden ser enteras.
P.L. Entera Binaria (Programacin Entera 1-0): Tambin conocida como
P.L.E. Booleana. Las variables solo pueden tomar como valores 1 o 0. Estos
responden a restricciones especiales sobre toma de decisiones.

Problemas tpicos:

Presupuesto y asignacin de capital

Viajes de ruta nica

Ubicacin de almacenes

Costo Fijo

Decisin de inversin

Decisiones dicotmicas

METODOS DE RESOLUCION

Procedimiento Branch and Bound.

Algoritmo de corte o de Gomory
(P.E. Mixta)
Algoritmo de numeracin
(Programacin 1-0)

BRANCH AND BOUND BB

Conocido como el algoritmo de ramificacin y acotacin. El
mtodo consiste en una tcnica de enumeracin eficiente de los
puntos factibles de sub-problemas de un cierto problema
original. Evidentemente, si se resuelve la relajacin de un
problema de ILP pura o mixta y se encuentra que todas las
variables que deben ser enteras o binarias cumplen la condicin
de ser enteros, el ptimo encontrado ser tambin el ptimo del
ILP original.

Reglas de ramificacin:

Se ramifica a partir de una variable no entera.

Se elige el siguiente problema a resolver arbitrariamente.

Cuando lleguemos a un problema terminal para elegir el que se

resuelve a continuacin se usa algn criterio. En el ejemplo hemos
seleccionado el ltimo problema creado no resuelto. Tambin se
usa a veces el criterio de resolver primero el problema con mejor
cota para la funcin objetivo.

DESCRIPCION BREVE DE LOS SOFTWARE EMPLEADOS

Entre los problemas que se pueden procesar con
TORA estn soluciones de sistemas de ecuaciones,
problemas de programacin lineal (incluyendo
mtodo simplex, dos fases, dual), modelo de
transporte, programacin entera, modelo de redes
(incluyendo ruta ms corta, flujo mximo),
planeamiento de proyectos (CPM, PERT)

Ventajas

Se visualiza bien, como es el funcionamiento de los algoritmos.

Es una herramienta muy til que le permite al estudiante

comprobar los resultados obtenidos en un problema de P.L. y
corregir errores que se puedan cometer.

Es de fcil accesibilidad ya que se encuentra de manera gratuita

en la web.

APLICACIONES N 1
En una compaa minera subterrnea, ubicada a 4500
msnm se desea maximizar la rentabilidad, para lo cual
se debe saber cuntas Tm de Zn, Pb y Cu se debe
vender anualmente. Por tanto, se debe explotar de sus
unidades mineras tres tipos de mineral.

Unidades en explotacin

Minerales que producen

Mina A

Zn, Pb y Cu

Mina B

Zn, y Pb

Mina C

Zn, Pb y Cu

Por otro lado, se debe cumplir con los siguientes requerimientos:

* En la mina A, no se debe exceder de 317,450 Tm.

* En la mina B, no se debe exceder de 393,336 Tm.
* En la mina C, no se debe exceder de 187,290 Tm.

Adems, se debe vender:

145,293 Tm de Zn.
36,607 Tm de Pb.
4,760 Tm de Cu.

Adicionalmente, se tiene la siguiente informacin:

Mineral

US$/Tm.

Zn

2088.5

Pb

2330.0

Cu

8397.5

Se pide:

Planificar estratgicamente la produccin de todas

las minas, de tal manera de maximizar la rentabilidad
de la compaa minera.
Discutir los resultados

SOLUCION:

SOFTWARE TORA:
Planteamiento del problema:

x1: produccin de zinc de la mina A

x2: produccin de zinc de la mina B
x3: produccin de zinc de la mina C
x4: produccin de plomo de la mina A
x5: produccin de plomo de la mina B
x6: produccin de plomo de la mina C
x7: produccin de cobre de la mina A
x8: produccin de cobre de la mina C

FUNCION OBJETIVO
= . ( + + ) + ( + + ) + . ( + )

Sujeto a:
Una vez hallado la funcin
objetivo y determinar las
restricciones procedemos a
ingresar los datos al software
TORA.

x1 + x4 + x7 317 45

2 + 5 393 336
x3 + x6 + x8 187 290
x1 + x2 + x3 = 145 293
x4 + x5 + x6 = 36 607
x7 + x8 = 4 760

El software TORA nos arrojara el resultado del ptimo y el valor

de las variables que hacen que ste se cumpla:

La solucin ptima
Z= 428710840.5 US$
X1= 145293 Tm de Zinc de la mina A
X2=0
X3=0
X4=36607 Tm de Plomo de la mina A

X5=0
X6=0
X7=4760 Tm de Cobre de la de mina A
X8=0

Luego
Como vinos anteriormente, las tres ltimas restricciones
tienen igual en sus ecuaciones, lo que indica que no se
puede producir ms de lo establecido, pero no cumple con
la condicin de que todas las minas produzcan.
Por tanto en las restricciones ya mencionadas se cambiara
el = por :

 = . ( + + ) + ( + + ) + . ( + )

x1 + x4 + x7 317 45

Sujeto a:

2 + 5 393 336
x3 + x6 + x8 187 290
x1 + x2 + x3 145 293
x4 + x5 + x6 36 607
x7 + x8 4 760

Una vez hallado la funcin objetivo y determinar las restricciones

procedemos a ingresar los datos al software TORA.

El software TORA nos arrojara el resultado del ptimo y el

valor de las variables que hacen que ste se cumpla:

La solucin general:
Z (max)= 5119938770.5 US$
X1= 0 Tm de Zinc de la mina A
X2= 145293 Tm de Zinc de la mina B
X3= 0 Tm de Zinc de la mina C
X4= 0 Tm de Plomo de la mina A
X5= 248043Tm de Plomo de la mina B
X6= 0 Tm de Plomo de la mina C
X7= 317450 Tm de Cobre de la de mina A
X8= 187290 Tm de Cobre de la de mina C

SOFTWARE WINQSB:
Planteamos:
= . ( + + ) + ( + + ) + . ( + )
x1 + x4 + x7 317 450
x2 + x5 393 336

Sujeto a:

x3 + x6 + x8 187 290
x1 + x2 + x3 145 293
x4 + x5 + x6 36 607
7 + 8 4 760

ANALIZANDO EL PROBLEMA CON EL SOWFTWARE WINQSB 2.0

Como sabemos el mtodo de resolucin del WINQSB es el mtodo simplex:

PRIMERA ITERACIN

SEGUNDA ITERACIN

TERCERA ITERACIN

CUARTA ITERACIN

QUINTA ITERACIN

SEXTA ITERACIN

SPTIMA ITERACIN

OCTAVA ITERACIN

NOVENA ITERACIN

Cuadro de resultados:

Por lo tanto:

X1= 0 Tm de Zinc de la mina A

X2= 145293 Tm de Zinc de la mina B
X3= 0 Tm de Zinc de la mina C

X4= 0 Tm de Plomo de la mina A

X5= 248043Tm de Plomo de la mina B
X6= 0 Tm de Plomo de la mina C
X7= 317450 Tm de Cobre de la de mina A
X8= 187290 Tm de Cobre de la de mina C
El ptimo es Z (max)= 5119938771 US$

CONCLUSIONES

El software Tora nos ayuda a reducir el tiempo en la resolucin

de ejercicios de P.L. Permite ver de una forma didctica el
mtodo grfico adems de permitir ver los pasos a seguir para
la resolucin de los problemas.

La programacin lineal entera resulta ms complicada de

resolver que la P.L. dado el gran nmero de soluciones a
estudiar al que puede llegar dependiendo del tipo del problema

RECOMENDACIONES

Para el mtodo de solucin de Ramificacin; La acotacin

seda tomando en consideracin el (valor de la funcin
objetivo) y Ramificacin (variables).

Si es que se analizan problemas prcticos como los que se

presentan en la actividad minera asegurarse que los
resultados obtenidos cumplan con la realidad porque
podra ser un valor optimo terico ms no real.

BIBLIOGRAFIA:

Taha: Operations Research: An Introduction, 9/E,

Editor Pearson Education, 2012.
Frederick S. Hillier& Gerald J. Lieberman:
Introduccin a la Investigacin de Operaciones, Ed. 9,
2010.
Thomas, L.J. 1979. An introduction to mining.
Methuen, Sidney, 471 pp.