Investigacin de operaciones

By cplazap | Studymode.com

UNIVERSIDAD DE SANTIAGO DE CHILE

FACULTAD DE INGENIERIA
DEPARTAMENTO DE INGENIERA EN MINAS
TRABAJO N2
RESOLUCIN DE PROBLEMAS
DE PROGRAMACION LINEAL Y FLUJO MXIMO
Investigacin operativa I
Alumno :
Cristian Plaza Peralta
Profesor:
Sr. Guillermo Snchez M.
Fecha
09 Noviembre - 2013
:
010
Universidad de Santiago
Investigacin operativa 1
INTRODUCCION
Con el fin de ejercitar los conceptos adquiridos en clases, se plantean 2 ejercicios a
desarrollar, el ejercicio numero 1 busca Maximizar los beneficios de una Mina ubicada
el Estado Libre de Orange Sudfrica, para lo cual, se debe formular un modelo de
programacin lineal, el segundo ejercicio plantea una situacin de transporte, donde
se
busca establecer un problema de flujo mximo utilizando modelos de redes, ambos
ejercicios sern resueltos utilizando programa WinSQB.
1
Universidad de Santiago

Investigacin operativa 1
Problema N1:
Impala Gold Company operaba una mina de oro en el Estado libre de Orange,
Sudfrica. La operacin consista en minera subterrnea, a una profundidad de 1400
metros, para la extraccin de mineral de oro.
Las rocas se transportaban por los tneles de la mina a un molino que trituraba la roca
y
extraa el oro. La mina Impala tena tres tneles. La informacin acerca de estos
tneles
se presenta en el cuadro adjunto. Observe que el mineral que se obtiene de cada una
de las reas de lo tneles tiene diferente contenido de oro y distinto costo. Las rocas
que seextraan de los tres tneles se enviaban al molino para ser trituradas y
refinadas.
La capacidad del molino dependa de la finura del molido de las rocas. Si las rocas se
molan finamente, la capacidad del molino era de 240000 toneladas mensuales y se
recuperaba el 95% del oro en la operacin. Las rocas de cada tnel se podan moler
por separado. El costo del molido fino de una tonelada de roca era de 1.12 rands por
tonelada. Si el molido de las rocas era grueso, la capacidad del molino era de 250000
toneladas, pero la recuperacin de oro bajaba al 90%. El costo de molido grueso de
una
tonelada de roca era de 0.85 rands. La mina poda vender todo el oro que produjera, a
0.80 rands el gramo.
El gerente de la mina estaba preocupado por la cantidad de mineral que deba extraer
de cada una de las reas de los tneles. Haba observado que la capacidad del molino
no era suficiente para manejar todos los tneles si estos operaban a toda su
capacidad.
El problema se complicaba an ms por el requisito legal de que la mina no poda
operar por encima del grado promedio de las reservas de mineral. En la mina Impala
este grado promedio era de 20 (gr/ton). Por lo tanto, exista la restriccin legal de que
la
mezcla de rocas de los tres tneles no poda exceder un promedio de 20 gramos de
oro
por tonelada de mineral.
a) Formule un modelo de programacin lineal para maximizar los beneficios de la
mina.
b) Resuelva el modelo propuestos y emita un informe escrito sealando claramente
sus conclusiones.
2Universidad de Santiago
Investigacin operativa 1

Tnel 1
Tnel 2
Tnel 3
85000
90000
95000
Grado de mineral (gramos de oro por Ton., de roca)
25
20
15
Costo variable de la extraccin de roca (rands por Ton)
6
5
4
Capacidad de transporte del tnel (Ton., por mes)
Desarrollo problema 1:
Solucin a)
Datos del problema:
Precio del metal = 0.8
Ley o Grado del mineral tnel 1 = 25
Ley o Grado del mineral tnel 2 = 20
Ley o Grado del mineral tnel 3 = 15
Recuperacin roca fina = 0.95
Recuperacin roca gruesa = 0.90
Costo mina tnel 1 = 6

Costo mina tnel 2 = 5

Costo mina tnel 3 = 4
Costo planta roca fina = 1.12
Costo planta roca gruesa = 0.85
Objetivo:
Maximizar las ganancias de la venta de oro puro extradas desde la mina,
considerando
la capacidad de las instalaciones y maquinarias, adems de las caractersticas de la
roca segn su punto de extraccin y, los requisitos legales para la operacin mensual.
3
Universidad de Santiago
Investigacin operativa 1
Variables de decisin:
X1 Cantidad de toneladas de roca transportadas por el tnel 1, que son molidas de
tipo fino.
X2 Cantidad de toneladas de roca transportadas por el tnel 1, que son molidas de
tipo grueso.
X3 Cantidad de toneladas de roca transportadas por el tnel 2, que son molidas de
tipo fino.
X4 Cantidad de toneladas de roca transportadas por el tnel 2, que son molidas de
tipo grueso.
X5 Cantidad de toneladas de roca transportadas por el tnel 3, queson molidas de
tipo fino.
X6 Cantidad de toneladas de roca transportadas por el tnel 3, que son molidas de
tipo grueso.
Funcin Objetivo:
Maximizar las utilidades mensuales de la minera por la venta de oro, en gramos.
Segn lo anterior, cada variable incluida en la funcin objetivo estar determinada por:
Precio de venta del gramo de oro.
Gramos de oro por cada tonelada extrada.
Rendimiento de la molienda.
Costos de extraccin por tnel.
Costo de molido de material.
As, cada variable se construye como:
{Precio de venta por gramo x (gr/ton) x Rendimiento (Costo de extraccin + costo de

molienda)}
Luego:
4
Universidad de Santiago
Investigacin operativa 1
X1 {(0.8 x 25 x 0.95) - (6 + 1.12)} = 11.88X1
X2 {(0.8 x 25 x 0.9) - (6 + 0.85)} = 11.15X2
X3 {(0.8 x 20 x 0.95) - (5 + 0.12)} = 9.08X3
X4 {(0.8 x 20 x 0.9) - (5 + 0.85)} = 8.55X4
X5 {(0.8 x 15 x 0.95) - (4 + 1.12)} = 6.28X5
X6 {(0.8 x 15 x 0.9) - (4 + 0.85)} = 5.95X6
MAX Z= 11.88X1 + 11.15X2 + 9.08X3 + 8.55X4 + 6.28X5 + 5.95X6
Restricciones:
-Capacidad de los tneles:
X1 + X2 85000
Capacidad de transporte del tnel 1.
X3 + X4 90000
Capacidad de transporte del tnel 2.
X5 + X6 95000
Capacidad de transporte del tnel 3.
-Capacidad del molino:
La capacidad del molino depender del material proveniente de cada uno de los
tneles.
X1 + X3 + X5 240000
Capacidad de molienda fina.
X2 + X4 + X6 250000
Capacidad de molienda gruesa.
-Restriccin legal:
La operacin nopuede sobrepasar el grado promedio de oro de las reservas del

mineral
en la mina. Entonces el grado promedio del material proveniente desde los 3 tneles
debe ser menor o igual a 20 (gr/ton).
{25(X1 + X2) + 20(X3 + X4) + 15(X5 + X6)} / (X1 + X2 + X3 + X4 + X5 + X6) 20
Que es equivalente a;
X1 + X2 X5 X6 0
5
Universidad de Santiago
Investigacin operativa 1
-Restriccin de No negatividad:
X1 , X2 , X3 , X4 , X5 , X6 0
Planteamiento de PPL:
Max = 11.88X1 + 11.15X2 + 9.08X3 + 8.55X4 + 6.28X5 + 5.95X6
Sujeto a:
X1 + X2 85000
X3 + X4 90000
X5 + X6 95000
X1 + X3 + X5 240000
X2 + X4 + X6 250000
X1 + X2 X5 X6 0
X1, X2X6 0
Solucin b)
Resultados programa WINSQB
PLANTEAMIENTO EN PROGRAMA:
6
Universidad de Santiago
Investigacin operativa 1
SOLUCIN:
CONCLUSIN:

Para generar la mxima utilidad a la minera, producto de la venta de oro, se deber

utilizar la mxima capacidad de los tneles N 1 y 2, pero destinar el material
transportado por ellos solo a la molienda de grano fino. Por otro lado, en el tnel N 3,
se optimizar la cantidad de toneladas destinadas tanto para molienda de grano fino
como grueso, utilizando de igual manera la capacidad total del tnel.
7
Universidad de Santiago
Investigacin operativa 1
Problema N2:
Cinco camiones de carga tienen que entregar siete tipos de paquetes. Hay tres tipos
de
paquetes de cada tipo, y las capacidades de cinco camiones son 6, 4, 5, 4 y 3
paquetesrespectivamente.
a) Establezca un problema de flujo mximo que se puede utilizar para determinar si
se pueden cargar los paquetes de tal manera que ningn camin cargue dos
paquetes del mismo tipo.
b) Use WINSQB para resolver el problema.
c) Emita un informe sobre esta situacin.
Desarrollo problema 2:
Planteamiento:
8
Universidad de Santiago
Investigacin operativa 1
Para facilitar el desarrollo se proceder a renombrar los nodos:
Tipos de paquetes:
Camiones:
Nodo 1 a
Nodo 1 1

Nodo 2 b
Nodo 2 2
Nodo 3 c
Nodo 3 3
Nodo 4 d
Nodo 4 4
Nodo 5 e
Nodo 5 5
Nodo 6 f
Nodo 7 g
9
Universidad de Santiago
Investigacin operativa 1
Planteamiento de PPL:
Funcin Objetivo:
Maximizar z= XBA
s.a.:
XBA - XAa XAb XAc XAd XAe XAf XAg = 0
XAa XA1 XA2 XA3 XA4 XA5 = 0
XAb Xb1 Xb2 Xb3 Xb4 Xb5 = 0
XAc Xc1 Xc2 Xc3 Xc4 Xc5 = 0
XAd Xd1 Xd2 Xd3 Xd4 Xd5 = 0
XAe Xe1 Xe2 Xe3 Xe4 Xe5 = 0
XAf Xf1 Xf2 Xf3 Xf4 Xf5 = 0
XAg Xg1 Xg2 Xg3 Xg4 Xg5 = 0
Xa1 + Xb1 + Xc1 + Xd1 + Xe1 + Xf1 + Xg1 X1B = 0
Xa2 + Xb2 + Xc2 + Xd2 + Xe2 + Xf2 + Xg2 X2B = 0
Xa3 + Xb3 + Xc3 + Xd3 + Xe3 + Xf3 + Xg3 X3B = 0
Xa4 + Xb4 + Xc4 + Xd4 + Xe4 + Xf4 + Xg4 X4B = 0

Xa5 + Xb5 + Xc5 + Xd5 + Xe5 + Xf5 + Xg5 X5B = 0

X1B + X2B + X3B + X4B + X5B XBA = 0
XAB , XAb , XAc , XAd , XAe , XAf , XAg 3
Xa1 , Xa2 , Xa3 , Xa4 , Xa5 , Xb1 , Xb2 , Xb3 , Xb4 , Xb5 , Xc1 , Xc2 , Xc3 , Xc4
,Xc5Xd4 ,Xd5 , Xe1 , Xe2 , Xe3 , Xe4 ,Xe5
,
Xd1 , Xd2 , Xd3 ,
1
Xf1 , Xf2 , Xf3 , Xf4 , Xf5 1
Xg1 , Xg2 , Xg3 , Xg4 , Xg5 1
X1B 6 ; X2B 4 ; X3B 5 ; X4B 4 ; X5B 3
10
Universidad de Santiago
Investigacin operativa 1
Ingresando informacin programa WINSQB
11
Universidad de Santiago
Investigacin operativa 1
12
Universidad de Santiago
Investigacin operativa 1
Interpretacin de resultados:
Se aprecia que se puede utilizar los 7 paquetes son enviados, as como sus diferentes
tipos.
La siguiente tabla representa el camin y el tipo de paquete a trasladar:
Camin

Tipo 1
Tipo 2
Tipo 3
Tipo 4
Tipo 5
Tipo 6
Tipo 7
1
X
OK
OK
OK
OK
OK
OK
2
OK
OK
OK
OK
X

X
X
3
OK
OK
OK
OK
OK
X
X
4
OK
X
X
X
OK
OK
OK
5
X
X
X

X
X
OK
OK
Como se ve en la tabla se ha respetado todas las condiciones del problema como las
capacitaciones de los 5 camiones son 6, 4, 5, 4 y 3 paquetes respectivamente o
ningn
camin lleve dos paquetes del mismo tipo.
13
Universidad de Santiago
Investigacin operativa 1
BIBLIOGRAFIA
Apuntes entregados en clases del Sr. Guillermo Snchez M.
Anlisis de sistemas de investigacin operativa, Teora de redes, Jose Ascencio
Castillo, Departamento de Ingeniera en Minas.
Fundamentos de Investigacin de Operaciones Formulacin de Modelos de
Programacin Lineal. www.inf.utfsm.cl
14