Sei sulla pagina 1di 26

EJERCICIOS DE APLICADOS A MINERIA

EJERCICIO 1:

La WC tiene tres plantas con exceso en su capacidad de producción. Por fortuna, la

corporación tiene un nuevo producto listo para iniciar su producción y las tres plantas pueden

fabricarlo, así que se podrá usar parte del exceso de este modo. El producto puede hacerse en

tres tamaños: grande, mediano y chico; y darán una ganancia de $420, $360 y $300,

respectivamente. Las plantas 1, 2 y 3 tienen capacidad de mano de obra y equipo para

producir 750, 900 y 450 unidades diarias de este producto, respectivamente, sin importar el

tamaño o la combinación de tamaños de que se trate. La cantidad de espacio disponible para

almacenar material en proceso impone también limitaciones en las tasas de producción del

nuevo producto. Las plantas 1, 2 y 3 tienen 13.000, 12.000 y 5.000 pies cuadrados de espacio

respectivo, para material en proceso de producción diaria. Cada unidad grande, mediana y

chica que se produce requiere 20, 15 y12 pies cuadrados, respectivamente. Los pronósticos

de venta indican que, si están disponibles, se pueden vender 900, 1.200 y 750 unidades diarias

de los tamaños respectivos grande, mediano y chico. Será necesario despedir algunos

empleados en cada planta a menos que la mayor parte de esta capacidad en exceso se pueda

usar con el nuevo producto. Para evitar despidos en lo posible, la gerencia ha decidido que

las plantas deben usar el mismo porcentaje de su capacidad adicional con este nuevo

producto. El gerente desea saber cuántas unidades de cada tamaño producir en cada planta

para maximizar la ganancia.


SOLUCION:

Variables de decisión:

 Tgi = Unidades de producto de tamaño grande que se deben producir diariamente en

cada una de las tres plantas.

 Tmi = Unidades de producto de tamaño mediano que se deben producir diariamente

en cada una de las tres plantas.

 Tci = Unidades de producto de tamaño chico que se deben producir diariamente en

cada una de las tres plantas.

Se tiene la siguiente tabla donde se muestra la distribución de producción donde se pueda

reflejar toda la información, de manera que se establezcan todas las “relaciones” existentes.

Ahora realizamos una identificación de nuestras variables de manera más específica.

 Tg1 = Unidades de producto de tamaño grande que se deben producir diariamente en

la planta 1.

 Tg2 = Unidades de producto de tamaño grande que se deben producir diariamente en

la planta 2.
 Tg3 = Unidades de producto de tamaño grande que se deben producir diariamente en

la planta 3.

 Tm1 = Unidades de producto de tamaño mediano que se deben producir diariamente

en la planta 1.

 Tm2 = Unidades de producto de tamaño mediano que se deben producir diariamente

en la planta 2

 Tm3 = Unidades de producto de tamaño mediano que se deben producir diariamente

en la planta 3.

 Tc1 = Unidades de producto de tamaño Chico que se deben producir diariamente en

la planta 1.

 Tc2 = Unidades de producto de tamaño Chico que se deben producir diariamente en

la planta 2.

 Tc3 = Unidades de producto de tamaño Chico que se deben producir diariamente en

la planta 3.

Definimos la función objetivo:

MAX Z=420(Tg1+Tg2+Tg3) +360(Tm1+Tm2+Tm3) +300(Tc1+Tc2+Tc3)

Planteamos las restricciones adecuadas al problema

a) Restricciones de capacidad de mano de obra y equipos de cada planta.

b) Restricciones de capacidad de espacio de cada planta y espacio necesario para cada unidad

de los productos.
c) Restricciones de capacidad de ventas

d) Restricciones para evitar despidos en lo posible, la gerencia ha decidido que las plantas

deben usar el mismo porcentaje de su capacidad adicional con este nuevo producto.

e) Restricciones de No Negatividad.
Ingresamos nuestra función objetivo al Excel. I

Ingresamos las restricciones al Excel.

Establecemos la celda objetivo en el Solver.

La función maximizar

Cambiar las celdas de las variables.

Ingresar las restricciones.

Agregar el método de solución Simplex LP

Dar clic en resolver.


Los resultados son los siguientes:

 350 unidades de producto de tamaño grande que se deben producir diariamente en la

planta 1.

 0 unidades de producto de tamaño grande que se deben producir diariamente en la

planta 2.

 1 unidades de producto de tamaño grande que se deben producir diariamente en la

planta 3.

 400 unidades de producto de tamaño mediano que se deben producir diariamente en

la planta 1.

 400 unidades de producto de tamaño mediano que se deben producir diariamente en

la planta 2

 132 unidades de producto de tamaño mediano que se deben producir diariamente en

la planta 3.

 0 unidades de producto de tamaño Chico que se deben producir diariamente en la

planta 1.
 500 unidades de producto de tamaño Chico que se deben producir diariamente en la

planta 2.

 250 unidades de producto de tamaño Chico que se deben producir diariamente en la

planta 3.

 La máxima ganancia será de 707940 dólares.

EJERCICIO 2:

Mining Company Yanacocha S.R.L. esta lista hacer su compra anual de bolas de acero para

su proceso de Gold Mill. Yanacocha puede comprar las bolas (en lotes de 100) de tres

proveedores. Cada lote se clasifica como en términos de calidad como: excelente, bueno, o

mediocre. Durante el mes que viene la compañía Yanacocha SRL necesitará 5,000 bolas

excelentes, 3,000 bolas de tipo buenos, y 1,000 bolas de tipo mediocres. Las características

de las bolas compradas a cada proveedor se demuestran en la tabla #1. La compañía ha

presupuestado $28,000 para la compra de las bolas de acero. Si la compañía no obtiene

bastantes bolas de una determinada calidad, la compañía puede ordenar bolas de acero

adicionales a través de órdenes especiales a un precio de $10 por bolas excelentes. $6 por

bolas buenos, y $4 por bolas mediocres. Yanacocha determina una penalización de $1 por

cada dólar pagada a los proveedores en exceso a la cantidad presupuestada anual. Formule y

resuelva un modelo de Programación Lineal por metas para determinar una estrategia de

compra.
SOLUCIÓN

Variables de decisión

Sea X1: el número de lotes a ser adquiridos del proveedor #1

Sea X2: el número de lotes a ser adquiridos del proveedor #2

Sea X3: el número de lotes a ser adquiridos del proveedor #3

F.O Min Z=0 X1+0X2+0X3

60X1 + 50X2+40X3 =5000

20X1 + 35X2+20X3 =3000

20X1 + 15X2+40X3 =1000


400 X1+300 X2+250 X3<=28000

X1+300 X2+250 X3<=28000

El siguiente paso es transformar las metas en igualdades, tomando las siguientes variables

de desviación:

Ui: cantidad numérica por debajo de la meta i

Vi: cantidad numérica por sobre la meta i

Metas transformadas:

60X1 + 50X2 + 40X3 + U1 – V1 = 5000 (Chips excelentes)

20X1 + 35X2 + 20X3 + U2 – V2 = 300 (Chips buenos)

20X1 + 15X2 + 40X3 + U3 – V3 = 1000 (Chips mediocres)

400X1 + 300X2 + 250X3 + U4 – V4 = 28000 (presupuesto)

Por la penalización de $1 por cada dólar pagada a los proveedores en exceso a la

cantidad presupuestada anual

F.O. Min 10U1 + 6U2 + 4U3 + 1V4

SOLUCION DEL PROBLEMA EN EXCEL -SOLVER

Agregamos los coeficientes de la función objetivo en Excel.

Agregamos las restricciones

Agregar la función suma producto

Seleccionamos la herramienta Solver.


Damos clic en resolver y ahí nos aparecen los respectivos valores.

Sea X1: el número de lotes a ser adquiridos del proveedor #1 será 0

Sea X2: el número de lotes a ser adquiridos del proveedor #2 será 100

Sea X3: el número de lotes a ser adquiridos del proveedor #3 será 0

U1=0

U2=0

U3=0
V1=0

V2=500

V3=500

V4=2000

F.O MIN Z= 10U1 + 6U2 + 4U3 + 1V4

MIN Z=10*0+6*0+4*0+1*2000

MIN Z=2000

EJERCICIO 3:

La compañía MINERA ANTAMINA ha encontrado recientemente tres nuevos yacimientos

haciendo uso de la ley del mineral en sus tres sucursales existentes: Cada yacimiento tiene

las características de cualquiera de los tres yacimientos. El análisis ha demostrado que sería

rentable utilizar el exceso de capacidad para producir estos tres nuevos minerales. En

realidad, el propósito de la gerencia al desarrollar los nuevos productos era lograr la

utilización completa de la capacidad productiva de exceso sobre una base rentable. Mientras

que los yacimientos generalmente operan a capacidad plena en sus líneas de productos

existentes, la producción por debajo de la capacidad normal ocurre con poca frecuencia,

presentando problemas con la fuerza laboral. Aunque la compañía no necesita la fuerza

laboral plena durante los períodos de holgura, el costo de los despidos sería considerable, y

ANTAMINA desearía evitar esto tanto como fuera posible.

Además, la gerencia desearía balancear la utilización del exceso de capacidad entre las

sucursales. Esto serviría para distribuir equitativamente la carga de trabajo del personal de

supervisores asalariados y reducir los agravios de la fuerza laboral que se le paga por horas,
que de otra manera se sentiría discriminada con respecto a las cargas de trabajo o a los

despidos.

Para el período que es está considerando, las plantas tienen las siguientes capacidades de

producción en exceso (en términos de unidades) de nuevos productos y capacidades de

embarque disponibles asignadas a los nuevos productos:

Los minerales 1,2 y 3 requieren 30,20 y 15 mg de cianuro de sodio por onza,

respectivamente. Las contribuciones unitarias a la utilidad de los productos 1,2 y 3 son $15,18

y 12 respectivamente. Los pronósticos de comercialización de minerales indican que

ANTAMINA puede esperar ventas tan altas como 900, 1000 y 700 unidades de los productos

1, 2 y 3 respectivamente, durante el periodo de planeación en consideración.

Dada la situación que hemos descrito, la administración ha expresado las siguientes metas de

preferencia en orden de importancia decreciente (P1=más importante):

P1. Lograr una utilidad perseguida de $15000.

P2. Utilizar tanto de la capacidad de exceso como sea posible. Debido al bajo costo de la

mano de obra, la administración cree que es 1,5 veces más importante utilizar la capacidad

de exceso de la planta 1 que la de las plantas 2 y 3.


P3. Lograr un balance de la carga de trabajo en la utilización de exceso de la capacidad entre

todos Los yacimientos. Debido a ciertas demandas adicionales de los trabajadores del

yacimiento 1, la administración cree que, si ocurre algún desbalance en la carga de trabajo,

es dos veces más importante que favorecer a la planta 1con menor trabajo con respecto a las

plantas 2 y 3

P4. Lograr el pronóstico de ventas para el producto 2, puesto que este tiene la mayor

contribución a la utilidad por unidad.

P5. Producir suficiente cantidad de los productos 1 y 3 para cumplir con las ventas

pronosticadas.

P6. No exceder la capacidad de embarque disponible.

FORMULACIÓN DEL MODELO

Los siguientes pasos se requieren para formular el modelo de programación meta.

 Exceso en las restricciones de capacidad

N- desviación negativa.

P- desviación positiva.

X11+ X21 + X31 + N1- P1 =750

X12 + X22 + X32 + N2- P2 =300

X13 + X23 + X33 + N3- P3 =450.

Donde Xij = número de unidades del producto i producidas en la planta j

 N1, N2, N3 = exceso de capacidad no utilizada en las plantas 1,2 y 3 respectivamente.


 P1, P2, P3 = cantidad mediante la cual la capacidad de exceso se excede las plantas

1,2 y 3 respectivamente.

 Resricciones en el requisito de espacio

30X11 + 20X21 + 15X31 + N4 - P4=12000

30X12 + 20X22 + 15X32 + N5 - P5=10000

30X13 + 20X23 + 15X33 + N6 - P6= 6500

 N4, N5, N6 =número de unidades de capacidad de embarque disponible no utilizada

en las plantas 1,2 y 3, respectivamente.

 P4, P5, P6 = número de unidades de capacidad adicional de embarque requerida en

las plantas 1,2 y 3, respectivamente

 Restricciones en las ventas esperadas

X11 + X12 + X13 + N7 - P7=900

X21 + X2 + X23 + N8 - P8=1000

X31 + X32 + X33 + N9 - P9= 700

N7, N8, N9 =número de unidades sublogradas de las ventas esperadas de los productos 1,2

y 3 respectivamente.

P7, P8, P9 = número de unidades sobrelogradas de las ventas esperadas de los productos 1,2

y 3 respectivamente.

 Balance de carga de trabajo

X11 + X21 + X31/ 750 = X12 + X22 + X32/ 300


X11 + X21 + X31/ 750 = X13 + X23 + X33 / 450

Este balance de ecuaciones puede escribirse como una restricción meta por medio de una

simple división y por transposición del miembro derecho como sigue (por transitividad,

solamente dos restricciones de balance son necesarias):

0.0013X11 + 0.0013X21 + 0.0013X31 - 0.0033X12 - 0.0033X32 - P0.0033X32 + +N10 - P10 =0

0.0013X11 + 0.0013X21 + 0.0013X31 - 0.0022X13 - 0.00223X23 - 0.00223X33 + N11 - P11=0

 N10, N11= número de unidades producidas demasiado bajas con relación a las

producidas en las plantas 2 y 3, respectivamente.

 P10, P11= Número de unidades producidas en exceso relativas a las que se producen

en las plantas 2 y 3, respectivamente.

 Restricción de utilidad

15(X11+ X12+ X13) + 18(X21+ X22+ X23) + 12(X31+ X32+ X33) + N12 - P12=15000

 N12 =suma en dólares por debajo de la utilidad perseguida.

 P12 = suma en dólares por encima de la utilidad perseguida.

Si la meta de utilidad no se enuncia, se puede restringir el lado derecho de esta ecuación para

que sea cero y determinar cuál sería la utilidad. Puesto que todas las variables reales (Xij) y

las variables de desviación (N ó P) son no negativas, el valor de (N12, P12) sería la utilidad

real.

 Función objetivo

Minimizar:
Z=PR1(N12+ P12) +1,5PR2(N1) + PR2(N2+ N3) + 2PR3(N10+ N11) + PR3(P10+ P1 1)

+PR4(N8) + PR5(N7+ N9) + PR6(P4+ P5+ P6)

Puesto que la administración desea conseguir una utilidad perseguida de $15000 con la más

alta prioridad, se asigna PR1 a las variables de desviación en la meta de restricción de

utilidad. La segunda meta de la administración sería utilizar el exceso de capacidad de planta

hasta donde fuera posible. Sin embargo, era preferible utilizar el exceso en la planta 1 sobre

las plantas 2 y 3 en una relación de 1,5 a 1. Esta situación presumiblemente representa una

distinción en los costos de operación de las diferentes plantas. Para reflejar las prioridades

relativas de la administración, se modifica la formulación estándar de la función objetivo

(que sería (PR2(N1+ N2+ N3)) a 1,5PR2N1 + PR2(N2+ N3), que pondera el logro de la

minimización de la desviación 1 con un factor de 3/2 vez. El segundo nivel general de

prioridades administrativas que tienen que ver con el problema de PR2. La tercera meta de

la administración era lograr un balance de subutilizara la planta 1 en vez de sobreutilizarla,

debido a factores adicionales desfavorables que existían allí y no se presentan en las plantas

2 y 3. Por tanto, se asigna 2PR3 a N10 y N11 y PR3 a P10 y P11. Puesto que la cuarta meta

era lograr las ventas esperadas del producto 2, se asigna PR4 a N8. A N7 y N9 asignamos

PR5, pues la quinta meta es el logro de estas ventas esperadas. Aquí no preocupa el

sobrelogro de las ventas pronosticadas, puesto que se puede, si hay espacio disponible,

almacenar un inventario. Si no es posible, las restricciones en la capacidad de embarque, que

tienen prioridad más alta, tendrán en cuenta esta situación. Puesto que la sexta meta de la

administración es no exceder la capacidad de embarque, se asigna a P4, P5 y P6 el valor de

PR6.
HEMOS COPIADO EN EL PROGRAMA LINDO TODAS LAS RESTRICCIONES

SIGUEINTES:

Exceso en las restricciones de capacidad

N- desviación negativa.

P- desviación positiva.

X11+ X21 + X31 + N1- P1 =750

X12 + X22 + X32 + N2- P2 =300

X13 + X23 + X33 + N3- P3 =450.

Restricciones en el requisito de espacio

30X11 + 20X21 + 15X31 + N4 - P4=12000

30X12 + 20X22 + 15X32 + N5 - P5=10000

30X13 + 20X23 + 15X33 + N6 - P6= 6500

Restricciones en las ventas esperadas

X11 + X12 + X13 + N7 - P7=900

X21 + X2 + X23 + N8 - P8=1000

X31 + X32 + X33 + N9 - P9= 700

Balance de carga de trabajo

0.0013X11 + 0.0013X21 + 0.0013X31 - 0.0033X12 - 0.0033X32 - 0.0033X32 +N10 - P10 =0

0.0013X11 + 0.0013X21 + 0.0013X31 - 0.0022X13 - 0.00223X23 - 0.00223X33 + N11 - P11=0


Restricción de utilidad

15(X11+ X12+ X13) + 18(X21+ X22+ X23) + 12(X31+ X32+ X33) + N12 - P12=15000

OBSERVACION: Lo que vamos a minimizar son todas las variables de desviación negativa

(N) y positivas (P), ya que son las variables de desviación no deseada.

LP OPTIMUM FOUND AT STEP 13

OBJECTIVE FUNCTION VALUE

1) 2967.290

VARIABLE VALUE REDUCED COST

N1 0.000000 7.000000

N2 0.000000 2.000000

N3 233.333328 0.000000
N4 0.000000 0.800000

N5 0.000000 0.499890

N6 0.000000 0.566740

N7 300.000000 0.000000

N8 0.000000 1.000000

N9 0.000000 0.000000

N10 0.125000 0.000000

N11 0.000000 2.000000

N12 0.000000 2.000000

P1 0.000000 9.000000

P2 33.333332 0.000000

P3 0.000000 2.000000

P4 0.000000 1.200000

P5 0.000000 1.500110

P6 0.000000 1.433260

P7 0.000000 2.000000

P8 0.000000 1.000000

P9 0.000000 2.000000
P10 0.000000 2.000000

P11 0.498333 0.000000

P12 2400.000000 0.000000

X11 50.000000 0.000000

X21 0.000000 6.000000

X31 700.000000 0.000000

X12 333.333344 0.000000

X22 0.000000 8.997800

X32 0.000000 4.504950

X13 216.666672 0.000000

X23 0.000000 8.332570

X33 0.000000 3.498870

X2 1000.000000 0.000000

ROW SLACK OR SURPLUS DUAL PRICES

2) 0.000000 -8.000000

3) 0.000000 1.000000

4) 0.000000 -1.000000

5) 0.000000 -0.200000
6) 0.000000 -0.500110

7) 0.000000 -0.433260

8) 0.000000 -1.000000

9) 0.000000 0.000000

10) 0.000000 -1.000000

11) 0.000000 -1.000000

12) 0.000000 1.000000

13) 0.000000 1.000000

NO. ITERATIONS= 13

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES

VARIABLE CURRENT ALLOWABLE ALLOWABLE

COEF INCREASE DECREASE

N1 15.000000 INFINITY 7.000000

N2 1.000000 INFINITY 2.000000

N3 1.000000 6.997741 2.000000

N4 1.000000 INFINITY 0.800000

N5 1.000000 INFINITY 0.499890


N6 1.000000 INFINITY 0.566740

N7 1.000000 7.000000 2.000000

N8 1.000000 INFINITY 1.000000

N9 1.000000 3.498870 2.000000

N10 1.000000 4089.909424 2.000000

N11 1.000000 INFINITY 2.000000

N12 1.000000 INFINITY 2.000000

P1 1.000000 INFINITY 9.000000

P2 1.000000 14.996700 2.000000

P3 1.000000 INFINITY 2.000000

P4 1.000000 INFINITY 1.200000

P5 1.000000 INFINITY 1.500110

P6 1.000000 INFINITY 1.433260

P7 1.000000 INFINITY 2.000000

P8 1.000000 INFINITY 1.000000

P9 1.000000 INFINITY 2.000000

P10 1.000000 INFINITY 2.000000

P11 1.000000 3096.345459 2.000000


P12 1.000000 0.777778 0.777527

X11 0.000000 9.000000 7.000000

X21 0.000000 INFINITY 6.000000

X31 0.000000 3.500000 4.500000

X12 0.000000 9.009901 45.003296

X22 0.000000 INFINITY 8.997801

X32 0.000000 INFINITY 4.504951

X13 0.000000 6.997741 42.997795

X23 0.000000 INFINITY 8.332570

X33 0.000000 INFINITY 3.498870

X2 0.000000 1.000000 1.000000

RIGHTHAND SIDE RANGES

ROW CURRENT ALLOWABLE ALLOWABLE

RHS INCREASE DECREASE

2 750.000000 0.000000 266.666656

3 300.000000 33.333332 INFINITY

4 450.000000 INFINITY 233.333328

5 12000.000000 4500.000000 0.000000


6 10000.000000 9000.000000 999.999939

7 6500.000000 6795.454102 4800.000000

8 900.000000 INFINITY 300.000000

9 1000.000000 INFINITY 1000.000000

10 700.000000 INFINITY 0.000000

11 0.000000 INFINITY 0.125000

12 0.000000 0.498333 INFINITY

13 15000.000000 2400.000000 INFINITY

ANALISIS

 Como N1 = 0 Y N2 = 0, entonces no hay exceso de capacidad no utilizada en las

plantas 1 y 2.en cambio en la planta 3., si hay un exceso de producción sobre su

capacidad en la planta siendo el exceso no utilizado 233.33

 como P1 =0 Y P3 =0 la cantidad de exceso es cero, pero si p2=33.33 por lo que si

hay exceso que se exceden las plantas.

 El número de unidades de capacidad de embarque disponible no utilizada en las

plantas es CERO (N4,N5,N6= 0)

 El número de unidades de capacidad adicional de embarque requerida en las plantas

también es cero.

 El número de unidades sublogradas de las ventas esperadas de los productos se

evidencia solo en la planta 1.

(N7 =300, N8 Y N9 = 0)
 EL número de unidades sobrelogradas de las ventas esperadas de los productos ES

CERO (P7=0;P8=0;P9=0)

 EL número de unidades producidas demasiado bajas con relación a las producidas en

las plantas 2 y 3 son: en la planta 2 el número de unidades es 0.1525 en cambio en la

planta tres es CERO. (N10= 0.125; N11 = 0).

 Número de unidades producidas en exceso relativas a las que se producen en las

plantas 2 y 3 son; en la planta 2 es cero y en la planta 3 es 0.498

 La suma en dólares por debajo de la utilidad perseguida será 0.00( N12 =0)

 La suma en dólares por encima de la utilidad perseguida. Será 2400.00 dólares.

Potrebbero piacerti anche