PROBLEMA DE APLICACION

La compaa minera de tajo abierto ARUNTANI (una de las principales extractoras de oro en el
departamento de Puno) est interesada en comprar una flota de camiones, para lo cual solo
puede invertir hasta 11 millones de dlares en la adquisicin de los camiones, adems solo puede
gastar como mximo 600 mil y 700 mil soles por concepto de mantenimiento de toda la flota por
el primer y segundo ao respectivamente. Lo que busca la empresa es optimizar la ganancia por
conceptos de productividad de cada camin. A continuacin se muestra el cuadro de precios,
gastos por mantenimiento (por los primeros dos aos) y los ingresos que generara cada camin.
Modelo de
camion
Precio
(MILLONES DE
DOLARES)
GASTOS PRIMER
AO (MILES DE
DOLARES)
GASTOS
SEGUNDO AO
(MILES DE
DOLARES)
INGRESOS
(MILLONES DE
DOLARES)
KOMATSU 4.8 230 220 19
KOMATSU 3.8 185 220 17
KOMATSU 2.7 170 215 13.5
CATERPILLAR 1.8 180 150 10.5
Inversin
mxima
11 600 700

SOLUCIN:
X1= Numero de camiones KOMATSU
X2= Numero de camiones KOMATSU
X3= Numero de camiones KOMATSU
X4= Numero de camiones CATERPILLAR
MAX(Z)= 19*X1+17*X2+13.5*X3+10.5X4
4.8*X1+3.8*X2+2.7*X3+1.8X4<=11
23*X1+18.5*X2+17*X3+18*X4<=60
22*X1+22*X2+21.5X3+15*X4<=70
X1=>0
X2=>0
X3=>0
X4=>0
X1, X2, X1 y X2 pertenecen a los enteros



RESOLUCIN MEDIANTE EL MTODO DE ACOTACIN Y RAMIFICACIN (BRANCH AND BOUND)








Resolviendo el problema lineal asociado, es decir:
MAX(Z)= 19*X1+17*X2+13.5*X3+10.5X4
4.8*X1+3.8*X2+2.7*X3+1.8X4<=11
23*X1+18.5*X2+17*X3+18*X4<=60
22*X1+22*X2+21.5X3+15*X4<=70
X1, X2, X3, X4 =>0
Se obtiene una solucin de: X1=0, X2=2.15, X3=0.78883, X4=0.3690, Z=51.2338.
Dado que esta solucin no es entera se ramifica, segn el algoritmo de ramificacin y acotacin, a
partir de la variable X2, luego a partir de la variable X3 y finalmente se analizar la variable X4, de
la siguiente manera:
Sub problema 1
MAX(Z)= 19*X1+17*X2+13.5*X3+10.5X4
4.8*X1+3.8*X2+2.7*X3+1.8X4<=11
23*X1+18.5*X2+17*X3+18*X4<=60
22*X1+22*X2+21.5X3+15*X4<=70
X1, X2, X3, X4 =>0
X2<=2
X1, X2, X3, X4 =>0
Solucin: X1=0.0796, X2=2, X3=0.9011,
X4=0.3251, Z=51.0898
Sub problema 2
MAX(Z)= 19*X1+17*X2+13.5*X3+10.5X4
4.8*X1+3.8*X2+2.7*X3+1.8X4<=11
23*X1+18.5*X2+17*X3+18*X4<=60
22*X1+22*X2+21.5X3+15*X4<=70
X1, X2, X3, X4 =>0
X2=>3
X1, X2, X3, X4 =>0
La solucin es infactible

.
En este punto del problema podemos notar que la resolucin por este mtodo sera demasiado
larga, por lo que resultara infactible resolverlo a mano, y lo ideal es utilizar un software que
realice este trabajo y que empleara el mismo algoritmo de este mtodo. Po lo ya antes expuesto
se utilizara el software WinQSB.

SOLUCIN MEDIANTE EL WINQSB (LINEAR AND INTEGER PROGRAMMING)



SOLVE AND ANALIZE