PROBLEMA DE APLICACIONLa 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 camionPrecio (MILLONES DE DOLARES)GASTOS PRIMER AO (MILES DE DOLARES)GASTOS SEGUNDO AO (MILES DE DOLARES)INGRESOS(MILLONES DE DOLARES)

KOMATSU4.823022019

KOMATSU3.818522017

KOMATSU2.717021513.5

CATERPILLAR1.818015010.5

Inversin mxima11600700

SOLUCIN:X1= Numero de camiones KOMATSUX2= Numero de camiones KOMATSUX3= Numero de camiones KOMATSUX4= Numero de camiones CATERPILLARMAX(Z)= 19*X1+17*X2+13.5*X3+10.5X4 4.8*X1+3.8*X2+2.7*X3+1.8X40 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.5X44.8*X1+3.8*X2+2.7*X3+1.8X4