UNIVERSIDAD NACIONAL DE INGENIERIA

FACULTAD DE INGENIERIA GEOLOGICA MINERA Y

METALURGICA
PROGRAMACION LINEAL APLICADO A LA
INDUSTRIA MINERO - METALURGICA

GRUPO:4 ASIGNACION : #1
COMPONENTES:
HUAYNATE CHAHUAYO VLADIMIR (L.G)
CARDENAS PAUCAR FRANKLIN
REYES CORONADO JORGE
WILLIAN PERCY
 PROBLEMA ASIGNADO
 Una compañía minera que trabaja no metálicos tiene las plantas “P” y
“Q”.Donde se transforma la bauxita en aluminio. La planta “P” procesa
20000 TM de bauxita al año con un radio de concentración metalúrgica
de 10 y a un costo de 100$/TM , la planta “Q” procesa 40000 TM de
bauxita al año con un radio de concentración metalúrgica de 5 y a un
costo de 300$/TM.
 Por otro lado el aluminio producido es enviado a dos mercados “A” y
“B” los costos de transporte por tonelada se muestran en la tabla I.

COSTO DE TRANSPORTE ALOS MERCADOS

PLANTA
A($) B($)
P 100 300
Q 200 400
Por otro lado los requerimientos del mercado de los mercados “A” y “B”
por año son 4000 y 3000 TM de aluminio respectivamente.
Se pide:
I)Determinar el plan de producción optimo.
II)¿Habría alguna ruta no utilizada?
III)Determinar la política optima de compras de bauxita como insumo.
IV)Discutir los resultados.
Solución :

 Ratio de Concentración
Es la relación existente entre el N° de toneladas de mineral
de cabeza y el N° de toneladas de concentrado
producido. Se interpreta como el N° de toneladas del
mineral de cabeza que se requiere para obtener una
tonelada de concentrado.

Peso del mineral

Ratio Concentración Metalúrgica (Rc) = -----------------------------------
Peso del Concentrado
 ESQUEMATIZACION DEL PROBLEMA

10(X1+X2) X1+X2 P X1 A
X2

X4B

5(X4+X3) X3+X4
Q X3
B
PRIMERO PLANTEAMOS NUESTRA F.O

 COSTOS DE PLANTA = 100*10*(X1+X2)+300*5*(X3+X4)

=1000X1+1000X2+1500X3+1500X4
COSTO DE TRANSTORTE=100*X1+300*X2+X3*200+X4*400

COSTO TOTAL= 1100X1+1300X2+1700X3+1900X4

 Luego Pasamos a definir nuestras restricciones de
acuerdo a las condiciones del problema.
Min Z  1100 X 1  1300 X 2  1700 X 3  1900 X 4

Sujeto a las siguientes restricciones

X1+X2<=2000……(1)
X3+X4<=8000……(2)
X1+X4>=4000……(3)
X2+X4>=3000……(4)
Pasamos el problema a la forma estándar,
añadiendo variables de holgura y artificiales

X1+X2<=2000……(1) X1+X2+S1=2000
X3+X4<=8000……(2) X3+X4+S2=8000
X1+X3>=4000……(3) X1+X2-S3+R1=4000
X2+X4>=3000……(4) X2+X4-S4+R2=3000
LA NUEVA F.O QUEDARA EXPRESAD DE LA SIGUIENTE
MANERA
 Z=1100X1+1300X2+1700X3+1900X4+0S1+0S2+0S3+0S4+MR1+MR2…..(1)
 De las ecuaciones anteriores despejamos R1 y R2
 R1=4000+S3-X3-X1
 R2=3000+S4-X4-X2
 R1 y R2 remplazamos en (1)
 Z=1100X1+1300X2+1700X3+1900X4+(4000+S3-X3-X1)M+(3000+S4-X4-X2)M
 Z=(1100-M)X1+(1300-M)X2+(1700-M)X3+(1900-M)X4+MS3+MS4+7000M
 Z+(M-1100)X1+(M-1300)X2+(M-1700)X3+(M-1900)X4-MS3-MS4=7000M
 Z+(M-1100)X1+(M-1300)X2+(M-1700)X3+(M-1900)X4-MS3-MS4=7000M

X1+X2+S1=2000
X3+X4+S2=8000
X1+X2-S3+R1=4000
X2+X4-S4+R2=3000
Con esto pasamos a construir nuestro TABLERO SIMPLEX
 TABLERO SIMPLEX

X1 X2 X3 X4 S3 S4 S1 S2 R1 R2 SBF
Z M-1100 M-1300 M-1700 M-1900 _M _M 0 0 0 07000M
S1 1 1 0 0 0 0 1 0 0 0 2000
S2 0 0 1 1 0 0 0 1 0 0 8000
R1 1 0 1 0 -1 0 0 0 1 0 4000
R2 0 1 0 1 0 -1 0 0 0 1 3000
1ERA ITERACION

X1 X2 X3 X4 S3 S4 S1 S2 R1 R2 SBF
Z 0 -200M-1700 M-1900 _M _M 1100-M 0 0 05000M+2200000
X1 1 1 0 0 0 0 1 0 0 0 2000
S2 0 0 1 1 0 0 0 1 0 0 8000
R1 0 -1 1 0 -1 0 -1 0 1 0 2000
R2 0 1 0 1 0 -1 0 0 0 1 3000
 2DO ITERACION

X1 X2 X3 X4 S3 S4 S1 S2 R1 R2 SBF
Z 0M-1900 0M-1900 -1700_M -600 01700-M 03000M+5600000
X1 1 1 0 0 0 0 1 0 0 0 2000
S2 0 1 0 1 1 0 1 1 -1 0 8000
X3 0 -1 1 0 -1 0 -1 0 1 0 2000
R2 0 1 0 1 0 -1 0 0 0 1 3000
3RA ITERACION

X1 X2 X3 X4 S3 S4 S1 S2 R1 R2 SBF
Z 0 0 0 0 -1700 -1900 -600 01700-M 1900-M 11300000
X1 1 1 0 0 0 0 1 0 0 0 2000
S2 0 0 0 0 1 1 1 1 -1 -1 5000
X3 0 -1 1 0 -1 0 -1 0 1 0 2000
X4 0 1 0 1 0 -1 0 0 0 1 3000
:

Del tablero simplex se observa los

valores que harán optimo la solución
objetivo que son las siguientes
X1=2000, X2=0, X3=2000 , X4=3000
 software
COMPROBAMOS NUESTROS RESULTADOS MEDIANTE EL SOFTWARE LINDO
De los resultados mostrados ,analizamos y respondemos a cada una
de las preguntas planteadas.
I)Determinar el plan de producción optimo.
Para que el plan de producción sea optimo la planta “P” debería de
producir 2000 TM y la planta “Q” 5000 TM
II)¿Habría alguna ruta no utilizada?
 la ruta no utilizada seria la ruta de P al mercado B ya que X2=0 osea
no se mandaría ningún tonelaje de aluminio a ese mercado ya que
si lo hacemos aumentaría el costo de transporte.
III)Determinar la política optima de compras de bauxita como insumo.
La planta “P” debería recibir 2000*10=20000 TM y la planta “Q”
(2000+3000)*5=25000 TM
IV)Discutir los resultados
IV)Discutir los resultados

 Al resolver el problema mediante el

método de programación línea
observamos que no enviaremos
concentrado a un mercado ya que
nuestro costos se elevarían, también
vemos la cantidad de toneladas que
debe procesar cada planta para asi
también no elevar los costos de
producción.
BIBLIOGRAFIA

 1. Investigación de operaciones aplicaciones y algoritmos, Wayne L.

Winston, 1994

 2.Investigacion de operaciones, Séptima Edición, Hillier - Lieberman,

2002.

 3. Introducción a La Investigación De Operaciones, Sexta Edición,

Hamdy a. Taha, 1997
¡¡¡GRACIAS POR SU ATENCION !!!