PROBLEMA 07

UNIVERSIDAD NACIONAL DE CAJAMARCA

FACULTAD DE INGENIERÍA
ESCUELA ACADÉMICO PROFESIONAL DE INGENIERÍA DE MINAS

EXÁMEN DE INVOPE
02 PROBLEMAS DE SENSBILIDAD
02 PROBLEMAS DE PROGRAMACION ENTERA

 CURSO : INVESTIGACIÓN DE OPERACIONES II

 DOCENTE : ING. SANCHEZ CACERES, VICTOR
 CICLO : VII
 ALUMNO : MALAVER RODRIGUEZ, VICTOR

CAJAMARCA - 2018 - UNC

 CONTENIDO

CONTENIDO
2 PROBLEMAS DE SENSIBILIDAD

2 PROBLEMAS DE PROGRAMACIÓN
ENTERA
PROBLEMA 01 DE ANALISIS DE SENSIBILIDAD

PROBLEMA 01 (Maximizar)

La empresa de procesamiento de minerales ROLMIN S.R.L Produce tres productos

metálicos expresadas en onzas: Oro, Plata y Cobre, que dejan unos beneficios de $
1300/onz, $16/onz y $21/onz respectivamente. Para cada onza troy del producto de
oro se necesitan 12 horas de trabajo y 10 TM de mineral. Para producir una onza de
plata se necesitan 9 horas de trabajo y 15 TM de mineral. Para cada onza troy de cobre
se necesitan 10 horas de trabajo y 12 TM del mineral. La empresa ROLMIN S.R.L
dispone de 88 horas de trabajo y de 280 TM de mineral. Si a lo sumo pueden producir 3
onzas de 0ro y 4 onzas de Plata. ¿Maximizar el beneficio?
ANALIZIAR

¿Cuántas onzas de cada producto han de producirse para obtener

el máximo beneficio y cual sería este?

¿Cuánto valen los precios sombra? Una vez alcanzada la solución

optima, ¿Qué recurso tiene un valor marginal mas elevado?

¿En cuanto varia mi función optimo si aumento el coeficiente de

mi función objetivo X3 en 3 unidades?
 SOLUCIÓN

Sean las Variables

 X1 =Número de onzas de oro

 X2 = Numero de onzas de plata
 X3= Numero de onzas de cobre

FUNCION OBJETIVO

MAX Z= 1300x1 + 16x2 + 21x3

 RESTRICCIONES

Au (Onz) Ag (Onz) Cu (Onz) Disponibilidad

HORAS DE TRABAJO 12 9 10 88
TM DE MINERAL 10 15 12 280

CANTIDADES MAXIMA A
3 4
PRODUCIR

RESTRICCION DE HORAS DE TRABAJO

 12X1 + 9 X2 + 10X3 <= 88
RESTRICCION DE TM
 10X1 + 15X2 + 12X3 <= 280
RESTRICCION DE MAXIMO DE PRODUCCION
 X1<= 3
 X2<=4
 X1, X2>=0
SOLUCIÓN LIINDO
ANALISIS DE SENSIBILIDAD LINDO

¿Cuántas onzas de cada producto han de producirse para

obtener el máximo beneficio y cual sería este?
se observa que la producción oprima es producir 3 onzas de oro y
5.2 onzas de cobre para obtener un beneficio de $4009.200

¿Cuánto valen los precios sombra? Una vez alcanzada la

solución optima, ¿Qué recurso tiene un valor marginal mas
elevado?
EL Precio dual de la primera restricciones de 2.1 el cual significa
que estamos dispuesto a pagar $2.1, por disponer una hora mas de
trabajo. De la restricción 2 es 0, la indica que no agotamos toda las
TM ( aun nos sobran 187.6TM)

¿En cuanto varia mi función optimo si aumento el

coeficiente de mi función objetivo x3 en 3 unidades?
Como se observa mi función optimo calculado no variara en un
intervalo de 1062.33 de aumento y 3.22 de decremento.
 SOLUCIÓN (EXCEL – SOLVER)

Funcion Objetivo VARIABLES

MAX Z= 1300x1 + 16x2 + 21x3 X1 X2 X3
RADIO
SOLUCION 3 0 5.2 SIGNO HOLGURA
VECTOR
Sujeto a (ST) CFO 1300 16 21 4009.2
ST A
12X1 + 9 X2 + 10X3 <= 88 0
10X1 + 15X2 + 12X3 <= 280
12 9 10 88 <= 88 0
X1<= 3
X2<=4 10 15 12 92.4 <= 280 187.6
X1,X2 >=0 1 3 <= 3 0
1 0 <= 4 4
 ANALISIS DE SENSIBILIDAD

EXCEL - SOLVER
 ANALISIS DE SENSIBILIDAD

¿Cuántas onzas de cada producto han de producirse para obtener el máximo beneficio y cual sería
este?
se observa que la producción oprima es producir 3 onzas de oro y 5.2 onzas de cobre para obtener un
beneficio de $4009.200

¿Cuánto valen los precios sombra? Una vez alcanzada la solución optima, ¿Qué recurso
tiene un valor marginal mas elevado?
EL Precio dual de la primera restricciones de 2.1 el cual significa que estamos dispuesto a pagar $2.1,
por disponer una hora mas de trabajo. De la restricción 2 es 0, la indica que no agotamos toda las TM (
aun nos sobran 187.6TM)

¿En cuanto varia mi función optimo si aumento el coeficiente de mi función objetivo x3

en 3 unidades?
Como se observa mi función optimo calculado no variara en un intervalo de 1062.33 de aumento y 3.22
de decremento.
PROBLEMA 02 DE ANALISIS DE SENSIBILIDAD

PROBLEMA 02 (MINIMIZACIÓN)
La empresa minera ROLMIN S.R.L en el rubro de transporte de mineral y
material estéril tiene 2 tipos de camones, Camión BelAZ 75600 cuenta con
una carga material estéril de 30 TM por su factor de esponjamiento del
material que va a ocupar en el camión y para carga de mineral de 40TM. El
Camión Caterpillar 797, con igual cubicaje, al 90 % estéril y 90% en mineral.
La Compañía minera buenaventura S.A.A tiene un contrato con una planta
de procesamiento de mineral, Por la cual contrata a la empresa ROLMIN
para el transporte de 3200 TM de material estéril y 3800 TM de mineral. El
costo por TM de un camión del tipo BEIAZ es de $130 y del camión
Caterpillar es de $150. ¿Cuántos camiones de cada tipo ha de utilizar
para que el coste total sea MÍNIMO?
 SOLUCIÓN

SEAN LAS VARIABLES

 X1 = Cantidad de camión BelAZ 75600 a utilizar

 X2 = Cantidad de camión Caterpillar 797 a utilizar
Función Objetivo
MIN Z = 420X1 + 450X2
Restricciones

• 30X1 + 27X2>= 3200 (Mineral estéril)

• 40X1 + 30X2>= 4000 (mineral)
• X1>=0
• X2>=0
SOLUCIÓN (LINDO)
ANALISIS DE SENSIBILIDAD

ANÁLISIS

Solución optima
La solución optima es utilizar 106 camiones BelAZ 75600
y 0 camiones del tipo x2 para minimizar nuestro coto de
$44800.00
Precio dual
El precio dual d la primera restricción es 14, lo cual
significa que estaríamos dispuesto a pagar $14 por
disponer un camion BelAZ 75600
Precio sombra
Son validos en los rangos establecidos por ejemplo para
la restricción 1 se reducirá en 199 sin alterar el resultado
SOLUCIÓN (EXCEL– SOLVER)
ANALISIS DE SENSIBILIDAD (EXCEL – SOLVER)
ANALISIS DE SENSIBILIDAD (EXCEL – SOLVER)

Solución optima
La solución optima es utilizar 106 camiones BelAZ 75600 y 0 camiones del tipo x2 para
minimizar nuestro coto de $44800.00
Coste reducido
Nos indica que resultara rentable utilizar camiones de lso 2 tipos ya que el son ceros.
Precio dual
El precio dual d la primera restricción es 14, lo cual significa que estaríamos dispuesto a pagar
$14 por disponer un camión BelAZ 75600
Precio sombra
Son validos en los rangos establecidos por ejemplo para la restricción 1 se reducirá en 199 sin
alterar el resultado
 PROBLEMA 03 DE PROGRAMACIÓN ENTERA

PROBLEMA 03

La MINERAYANACOCHA está evaluando cinco proyectos durante un horizonte de

planeación de 3 años. La tabla siguiente Muestra los ingresos esperados para cada
uno, y sus gastos anuales correspondientes.

Gastos (Millones $)/año Ingrsos (mill $)

Proyecto 1 2 3
1 5 1 8 20
2 4 7 10 40
3 3 9 2 20
4 7 4 1 15
5 8 6 10 30
Fondos disponibles (Millones $) 25 25 25

¿Cuáles proyectos se deben seleccionar para el horizonte de 3 años?

 SOLUCIÓN

El problema se reduce a tomar una decisión “sí-no” para cada proyecto. Se

define la variable binaria como sigue

X= 1 (Si se selecciona el proyecto)

x=0 (sino se selecciona el proyecto)

FUNCIÓN OBJETIVO
𝑀𝑎𝑥 = 20𝑋1 + 40𝑋2 + 20𝑋3 + 15𝑋4 +30𝑋5
RESTRICCIONES
5𝑋1 + 4𝑋2 + 3𝑋3 + 7𝑋4 +8𝑋5 <= 25
𝑋1 + 7𝑋2 + 9𝑋3 + 4𝑋4 +6𝑋5 ≤ 25
8𝑋1 + 10𝑋2 + 2𝑋3 + 𝑋4 +10𝑋5 ≤ 25
𝑋1 , 𝑋2 , 𝑋3 , 𝑋4 , 𝑋5 =(0,1)
SOLUCIÓN (LINDO)
ANALISIS LINDO

ANÁLISIS

La solución lineal entera obtenida en (LINDO)

se observa que los valores de las variables
X1=1, X2=2, X3=3, X4=1,=X5=0.

Conclusión

Del cual podemos concluir que se deben

seleccionar todos los proyectos, menos el
proyecto 5.Maximizando nuestra función
objetivo en 95 millones de dólares
 SOLUCIÓN (EXCEL – SOLVER)

ANÁLISIS

La solución lineal entera obtenida en (Excel - Solver) es de X1=1, X2=2, X3=3, X4=1,=X5=0
Del cual podemos concluir que se deben seleccionar todos los proyectos, menos el proyecto
5.Maximizando nuestra función objetivo en 95 millones de dólares
 PROBLEMA 04 DE PROGRAMACIÓN ENTERA

Problema 04 de cobertura

La compañía minera Yanacocha ubicada en la región de Cajamarca,

está en explotación de oro, plata y cobre de un tajo (open pit). La cual
para su seguridad de transporte y extracción de mineral, contrata a una
empresa en el rubro de Seguridad para instalar centros de personal de
VIGIAS en lugares seleccionados por la compañía. Dicha empresa
desea instalar la cantidad mínima de personal, Para que cada una de
las vías principales al tajo tengo al menos un centro vigía.
MAPAS DE VIAS PARA EL TAJO

SOLUCIÓN

Es lógico instalar los centros de Vigías en los

cruces de las vías, para que cada uno de
servicio cuando menos a 2 vías.
X= 1(Si un centro vigía está en el lugar)
X=0(en caso contrario)
PLANTEAMIENTO DE ECUACIONE

Para cumplir con las restricciones del problema se requiere instalar al menos un
CENTRO DE VIGIA en cada una de las 11 vías o Calles (A a K)
SOLUCION (EXCEL-SOLVER)

ANALISIS:
Entonces la solución optima minimizada del problema, obtenida por la empresa
contratista, requiera instalar 4 Centros de Vigías en el cruce de las vías 1,2,5 y 7.
...La Educación es el arma mas poderosa que Puedes
usar para cambiar el Mundo…