Está en la página 1de 80

 La empresa minera CASAPALCA, requiere determinar el nivel producción

óptimo para obtener la mayor ganancia, para lo cual ha realizado estudios de


ingeniería que le permitan establecer los parámetros actuales de sus
operaciones de producción en nueve de sus niveles mineros, los que se
detallan a continuación, con una ley de cabeza para el zinc de 7.5% y la ley de
cabeza para el Pb 6.8% teniendo una capacidad de 10000 TM/día.

TAJO %Zn %Pb Producción Costo $/TM


TM/día
Nivel 220 7.6 6.2 5500 46
Nivel 230 7.5 6.7 7000 70
Nivel 240 7.4 6.6 4000 56
Nivel 250 7.3 6.4 300 54
Nivel 260 7.2 6.2 2500 24
Nivel 270 7.1 6.3 6000 36
Nivel 280 7.0 6.2 5000 50
Nivel 290 6.9 6.1 4000 56
Nivel 300 5.0 5.6 4500 60

Modelo matemático:

Definición de las variables:

X1: Producción de mineral nivel 220 en TM/día.

X2: Producción de mineral nivel 230 en TM/día.

X3: Producción de mineral nivel 240 en TM/día.

X4: Producción de mineral nivel 250 en TM/día.

X5: Producción de mineral nivel 260 en TM/día.

X6: Producción de mineral nivel 270 en TM/día.

X7: Producción de mineral nivel 280 en TM/día.

X8: Producción de mineral nivel 290 en TM/día.

X9: Producción de mineral nivel 300 en TM/día.

Función objetivo:

Min. Z = 46 X1+70 X2+56 X3+54 X4+24 X5+36X6 +50X7 +56 X8+60X9

Restricciones:
Sujeto a:

1. 0.076 X1 +0.075 X2 +0.074 X3 +0.073 X4 +0.072 X5 +0.071X6 +0.070X7


+0.069 X8 +0.050 X9 ≥ 750 Producción de concentrado de Zn. En
TM/Día.

2. 0.062 X1 +0.067 X2 +0.066 X3 +0.064 X4 +0.062 X5 +0.063X6


+0.062X7+0.061 X8 +0.056 X9 ≥ 680 Producción de concentrado
de Pb. En TM/Día.

3. X1≤ 5500Producción de mineral en el nivel 220 en TM/Día.

4. X2≤ 7000Producción de mineral en el nivel 230 en TM/Día.

5. X3≤ 4000Producción de mineral en el nivel 240 en TM/Día.

6. X4≤ 3000Producción de mineral en el nivel 250 en TM/Día.

7. X5≤ 2500Producción de mineral en el nivel 260 en TM/Día.

8. X6≤ 6000Producción de mineral en el nivel 270 en TM/Día.

9. X7≤ 5000Producción de mineral en el nivel 280 en TM/Día.

10. X8≤ 4000Producción de mineral en el nivel 290 en TM/Día.


11. X9≤ 4500Producción de mineral en el nivel 300 en TM/Día.

12. X1+X2+X3+X4+X5+X6 +X7 +X8+X9 ≥10000 Producción total de mineral


en TM/Día.

13. X1,X2,X3,X4,X5,X6 ,X7,X8,X9 ≥0 Restricción lógica.


 Una compañía desea producir una nueva aleación de 40% Sn, 35% Zn y 25%
Pb, desde distintas aleaciones disponibles en la siguiente tabla:

Formular un modelo matemático cuya solución entregue las proporciones de


cada una de las aleaciones necesarias para obtener el nuevo producto al
mínimo costo.

A1 A2 A3 A4 A5
%Sn 60 25 45 20 50
%Zn 10 15 45 50 40
%Pb 30 60 10 30 10
Costo($/Lb 22 20 25 24 27
)

Modelo matemático:

Definición de las variables:

X1: Aleación número 1.

X2: Aleación número 2.

X3: Aleación número 3.

X4: Aleación número 4.

X5: Aleación número 5.

Función objetivo:

Min. Z = 22 X1+20 X2+25 X3+24 X4+27 X5

Restricciones:

Sujeto a:

1. 60 X1+25 X2+45 X3+20 X4+50 X5 = 40 % total de Estaño.

2. 10 X1+15 X2+45 X3+50 X4+40 X5 = 35 % total de Zinc.

3. 30 X1+60 X2+10 X3+30 X4+10 X5 = 25 % total de Plomo.

4. X1+X2+X3+X4+ X5 = 1 % Total de la aleación.


5. X1,X2,X3,X4,X5 ≥ 0 Restricción lógica.
 La empresa Minera Bellavista requiere determinar el nivel producción óptimo
para obtener la mayor utilidad posible, para lo cual ha realizado estudios
técnicos e ingenierías que le permitan establecer los parámetros actuales de
sus operaciones de producción en siete de sus niveles mineros, los que se
detallan a continuación, con una ley de cabeza para el CU de 5.5% y la ley de
cabeza para el PB 6.3 % teniendo una capacidad de 10000 TM/Día.

TAJO % PB % CU Producción Costo


TM/días S/TM
Nivel 1 5.3 6.45 5500 46
Nivel 2 5.8 6.6 7000 69
Nivel 3 5.6 6.2 4000 53
Nivel 4 5.4 6.4 3000 54
Nivel 5 5.1 6.1 2500 25
Nivel 6 5.3 6.0 6000 40
Nivel 7 5.4 5.9 5000 51

Definición de las variables

1. X1 = Producción del nivel 1 en TM por Día

2. X2 = Producción del nivel 2 en TM por Día

3. X3= Producción del nivel 3 en TM por Día

4. X4 = Producción del nivel 4 en TM por Día

5. X5 = Producción del nivel 5 en TM por Día

6. X6 = Producción del nivel 6 en TM por Día

7. X7= Producción del nivel 7 en TM por Día


Función objetivo

Min Z = 46 X1 + 69 X2 +53X3+ 54 X4 +25 X5+ 40 X6 + 51 X7

Restricciones

1. 0.0645 X1 + 0.066 X2 +0.062X3+0.064X4 +0.061 X5+0.060 X6+0.059

X7>= 550 Producción de concentrado de Cobre en TM por Día.

2. 0.053 X1 + 0.058 X2 +0.056X3+0.054 X4 +0.051 X5+0.053X6 +0.054X7

>= 630 Producción de concentrado de Plomo en TM por Día.

3. X1 <=5500 Producción de mineral en el nivel 1 en TM por Día

4. X2 <=7000 Producción de mineral en el nivel 2 en TM por Día

5. X3 <=4000 Producción de mineral en el nivel 3 en TM por Día

6. X4 <=3000 Producción de mineral en el nivel 4 en TM por Día

7. X5 <=2500 Producción de mineral en el nivel 5 en TM por Día

8. X6<=6000 Producción de mineral en el nivel 6 en TM por Día

9. X7<=5000 Producción de mineral en el nivel 7 en TM por Día

10. X1 + X2 +X3+ X4 + X5+ X6+ X7 >=10000 Producción total de mineral en

TM por Día

11. X1; X2: X3; X4; X5; X6; X7 >=0 restricción lógica
 Ocho empresas mineras extraen dos tipos diferentes de minerales, los cuales
son sometidos a un proceso de trituración, con tres grados; alto, medio y bajo.
Las compañías han firmado un contrato para proveer de mineral a una planta
de fundición, cada semana, 22 toneladas de mineral de grado alto, 26
toneladas de grado medio y 42 toneladas de grado bajo.

Cada una de las empresas tiene diferentes procesos de fabricación.

MINA COSTO POR DÍA PRODUCCIÓN (TON/D)


(miles de dólares) ALTO MEDIO BAJO
A 180 6 3 4
B 160 1 1 6
C 120 1 4 5
D 150 5 2 4
E 130 1 2 7
F 150 3 4 5
G 170 2 6 4
H 135 2 2 5

¿Cuántos días a la semana debería operar cada empresa para cumplir el contrato
con la planta de fundición?

Las empresas mineras se plantean abastecer a la planta de fundición minimizando


los costos de producción, y cumpliendo las restricciones impuestas por el proceso
productivo así como el contrato con la planta de fundición.

Definición de Variables:

1. X1: Empresa Minera “A”


2. X2: Empresa Minera “B”
3. X3: Empresa Minera “C”
4. X4: Empresa Minera “D”
5. X5: Empresa Minera “E”
6. X6: Empresa Minera “F”
7. X7: Empresa Minera “G”
8. X8: Empresa Minera “H”

Definición De La Función Objetivo:

Min Z =180 X1+160 X2+ 120X3 +150X4+ 130 X5+150 X6 +170 X7+135 X8

1. 6. X1+1.0 X2 +1.0 X3+5 X4+1 X5+3 X6+2 X7+2 X8 >=22 Ton. de


mineral de grado alto.
2. 3. X1+1.0 X2 +4.0 X3+2 X4+2 X5+4 X6+6 X7+2 X8 >=26 Ton. de
mineral de grado medio
3. 4. X1+6.0 X2 +5.0 X3+4 X4+7X5+5 X6+4X7+5 X8 >=42
Ton. de mineral de grado bajo
4. X <=5. Días disponibles a la semana.
5. X2 <=5, Días disponibles a la semana.
6. X3 <=5 Días disponibles a la semana.
7. X4 <=5 Días disponibles a la semana.
8. X5 <=5 Días disponibles a la semana.
9. X6 <=5 Días disponibles a la semana.
10. X7 <=5 Días disponibles a la semana.
11. X8 <=5 Días disponibles a la semana.
12. X1 ; X2 ; X3 ; X4 ; X5 ; X6 ; X7 ; X8 >= 0 Restricción
Lógica
 Para una cafetería que trabaja 24 horas se requieren las siguientes meseras:

HORAS DEL NÚMERO MÍNIMO DE


DÍA MESERAS
2-6 4
6-10 8
10-14 10
14-18 7
18-22 12
22-2 4

Cada mesera trabaja 8 horas consecutivas por día con horarios de entrada 2,
6, 10, 14, 18 y 22 horas. El objetivo es encontrar el número más pequeño
requerido para cumplir los requisitos anteriores. Formule el problema como un
modelo de programación lineal.

RESTRICCIONES: Cantidad de meseras requeridas en el horario de 2-6 (4


meseras)

Cantidad de meseras requeridas en el horario de 6-10 (8 meseras)

Cantidad de meseras requeridas en el horario de 10-14 (10 meseras)

Cantidad de meseras requeridas en el horario de 14-18 (7 meseras)

Cantidad de meseras requeridas en el horario de 18-22 (12 meseras)

Cantidad de meseras requeridas en el horario de 22-2 (4 meseras)

 Definición de variables

1. X1= Número de meseras que entran a las 2

2. X2= Número de meseras que entran a las 6

3. X3= Número de meseras que entran a las 10


4. X4= Número de meseras que entran a las 14

5. X5= Número de meseras que entran a las 18

6. X6= Número de meseras que entran a las 22

Definición de funcion objetivo

Min z= x1 + x2+ x3+ x4+ x5+ x6

Restricciones

1. X1+x6≥ 4

2. X1+x6≥ 8

3. X1+x6≥ 10

4. X1+x6≥ 7

5. X1+x6≥ 12

6. X1+x6≥ 4

7. x1 ; x2+x3;x4;x5;x6≥ 0
 La empresa Minera Bellavista requiere determinar el nivel producción óptimo
para obtener la mayor utilidad posible, para lo cual ha realizado estudios
técnicos e ingenierías que le permitan establecer los parámetros actuales de
sus operaciones de producción en siete de sus niveles mineros, los que se
detallan a continuación, con una ley de cabeza para el CU de 5.5% y la ley de
cabeza para el PB 6.3 % teniendo una capacidad de 10000 TM/Día.

TAJO % PB % CU Producción Costo


TM/días S/TM
Nivel 1 5.3 6.45 5500 46
Nivel 2 5.8 6.6 7000 69
Nivel 3 5.6 6.2 4000 53
Nivel 4 5.4 6.4 3000 54
Nivel 5 5.1 6.1 2500 25
Nivel 6 5.3 6.0 6000 40
Nivel 7 5.4 5.9 5000 51

Definición de las variables

1. X1 = Producción del nivel 1 en TM por Día

2. X2 = Producción del nivel 2 en TM por Día

3. X3= Producción del nivel 3 en TM por Día

4. X4 = Producción del nivel 4 en TM por Día

5. X5 = Producción del nivel 5 en TM por Día

6. X6 = Producción del nivel 6 en TM por Día

7. X7= Producción del nivel 7 en TM por Día


Función objetivo

Min Z = 46 X1 + 69 X2 +53X3+ 54 X4 +25 X5+ 40 X6 + 51 X7

Restricciones

1. 0.0645 X1 + 0.066 X2 +0.062X3+0.064X4 +0.061 X5+0.060 X6+0.059

X7>= 550 Producción de concentrado de Cobre en TM por Día.

2. 0.053 X1 + 0.058 X2 +0.056X3+0.054 X4 +0.051 X5+0.053X6 +0.054X7

>= 630 Producción de concentrado de Plomo en TM por Día.

3. X1 <=5500 Producción de mineral en el nivel 1 en TM por Día

4. X2 <=7000 Producción de mineral en el nivel 2 en TM por Día

5. X3 <=4000 Producción de mineral en el nivel 3 en TM por Día

6. X4 <=3000 Producción de mineral en el nivel 4 en TM por Día

7. X5 <=2500 Producción de mineral en el nivel 5 en TM por Día

8. X6<=6000 Producción de mineral en el nivel 6 en TM por Día

9. X7<=5000 Producción de mineral en el nivel 7 en TM por Día

10. X1 + X2 +X3+ X4 + X5+ X6+ X7 >=10000 Producción total de mineral en

TM por Día

11. X1; X2: X3; X4; X5; X6; X7 >=0 restricción lógica
 Ocho empresas mineras extraen dos tipos diferentes de minerales, los cuales
son sometidos a un proceso de trituración, con tres grados; alto, medio y bajo.
Las compañías han firmado un contrato para proveer de mineral a una planta
de fundición, cada semana, 22 toneladas de mineral de grado alto, 26
toneladas de grado medio y 42 toneladas de grado bajo.

Cada una de las empresas tiene diferentes procesos de fabricación.

MINA COSTO POR DÍA PRODUCCIÓN (TON/D)


(miles de dólares) ALTO MEDIO BAJO
A 180 6 3 4
B 160 1 1 6
C 120 1 4 5
D 150 5 2 4
E 130 1 2 7
F 150 3 4 5
G 170 2 6 4
H 135 2 2 5

¿Cuántos días a la semana debería operar cada empresa para


cumplir el contrato con la planta de fundición?

Las empresas mineras se plantean abastecer a la planta de fundición


minimizando los costos de producción, y cumpliendo las restricciones
impuestas por el proceso productivo así como el contrato con la
planta de fundición.

Definición de Variables:

1. X1: Empresa Minera “A”


2. X2: Empresa Minera “B”
3. X3: Empresa Minera “C”
4. X4: Empresa Minera “D”
5. X5: Empresa Minera “E”
6. X6: Empresa Minera “F”
7. X7: Empresa Minera “G”
8. X8: Empresa Minera “H”

Definición De La Función Objetivo:

Min Z =180 X1+160 X2+ 120X3 +150X4+ 130 X5+150 X6 +170 X7+135 X8

1. 6X1+1.0 X2 +1.0 X3+5 X4+1 X5+3 X6+2 X7+2 X8 >=22 Ton. de


mineral de grado alto.
2. 3X1+1.0 X2 +4.0 X3+2 X4+2 X5+4 X6+6 X7+2 X8 >=26 Ton. de
mineral de grado medio
3. 4X1+6.0 X2 +5.0 X3+4 X4+7X5+5 X6+4X7+5 X8 >=42 Ton. de
mineral de grado bajo
4. X <=5. Días disponibles a la semana.
5. X2 <=5, Días disponibles a la semana.
6. X3 <=5 Días disponibles a la semana.
7. X4 <=5 Días disponibles a la semana.
8. X5 <=5 Días disponibles a la semana.
9. X6 <=5 Días disponibles a la semana.
10. X7 <=5 Días disponibles a la semana.
11. X8 <=5 Días disponibles a la semana.
12. X1 ; X2 ; X3 ; X4 ; X5 ; X6 ; X7 ; X8 >= 0 Restricción
Lógica
 Para una cafetería que trabaja 24 horas se requieren las siguientes meseras:

HORAS DEL NÚMERO MÍNIMO DE


DÍA MESERAS
2-6 4
6-10 8
10-14 10
14-18 7
18-22 12
22-2 4

Cada mesera trabaja 8 horas consecutivas por día con horarios de


entrada 2, 6, 10, 14, 18 y 22 horas. El objetivo es encontrar el
número más pequeño requerido para cumplir los requisitos
anteriores. Formule el problema como un modelo de programación
lineal.

RESTRICCIONES: Cantidad de meseras requeridas en el horario de


2-6 (4 meseras)

Cantidad de meseras requeridas en el horario de 6-10 (8 meseras)

Cantidad de meseras requeridas en el horario de 10-14 (10 meseras)

Cantidad de meseras requeridas en el horario de 14-18 (7 meseras)

Cantidad de meseras requeridas en el horario de 18-22 (12 meseras)

Cantidad de meseras requeridas en el horario de 22-2 (4 meseras)

 Definición de variables

1. X1= Número de meseras que entran a las 2

2. X2= Número de meseras que entran a las 6


3. X3= Número de meseras que entran a las 10

4. X4= Número de meseras que entran a las 14

5. X5= Número de meseras que entran a las 18

6. X6= Número de meseras que entran a las 22

Definición de funcion objetivo

Min z= x1 + x2+ x3+ x4+ x5+ x6

Restricciones

1. X1+x6≥ 4

2. X1+x6≥ 8

3. X1+x6≥ 10

4. X1+x6≥ 7

5. X1+x6≥ 12

6. X1+x6≥ 4

7. x1 ; x2+x3;x4;x5;x6≥ 0
 Una institución financiera Thriftem Bank se encuentra en el proceso de
formular su política de préstamos para el próximo trimestre. Para ese fin se
asigna un total de $12 millones. Siendo una institución de servicios integrales,
está obligado a otorgar préstamos a diversos clientes. La tabla que sigue
señala los tipos de préstamos, la tasa de interés que cobra el banco y la
posibilidad de que el cliente no cubra sus pagos, irrecuperables o incobrables,
según se estima por experiencia:

Tipo de préstamo Tasa de interés Probabilidad de


incobrables
Personal 0.140 0.10
Automóvil 0.130 0.07
Casa habitación 0.120 0.03
Agrícola 0.125 0.05
Comercial 0.100 0.02

Se supone que los pagos que no se cubren son irrecuperables y, por lo tanto, no
producen ingreso por concepto de intereses.

La competencia con otras instituciones financieras del área requiere que el banco
asigne cuando menos el 40% de los fondos totales a préstamos agrícolas y
comerciales. Para dar asistencia a la industria de la habitación en la región, los
préstamos para casa habitación deben ser iguales cuando menos al 50% de los
préstamos personales, para automóvil y para casa habitación. El banco tiene
asimismo, una política establecida que especifica que la relación global de pagos
irrecuperables no puede ser superior a 0.04.

Modelo matemático:

Definición de las variables:

Las variables del modelo se pueden definir como sigue:

X1  = préstamos personales (en millones de unidades monetarias)

X2 = préstamos para automóvil

X3 = préstamos para casa habitación

X4= préstamos agrícolas

X5= préstamos comerciales

El objetivo de Thriftem Bank es el de maximizar su rendimiento neto compuesto de


la diferencia entre el ingreso por concepto de intereses y los fondos perdidos por
adeudos no cubiertos. Como los adeudos no cubiertos son irrecuperables, tanto el
principal como el interés, la función objetivo se puede expresar como:

Max.Z = 0.14(0.9X1) + 0.13(0.93 X2) + 0.12(0.97 X3) + 0.125(0.95 X4) +

0.1(0.98 X5) - O.I X1 - 0.07 X2 - 0.03 X3 - 0.05 X4 - 0. 02 X5

Esta función se simplifica a:

Max.Z = 0.026 X1 + 0.0509 X2 + 0.0864 X3 + 0.06875 X4 + 0.078 X5

Restricciones:

Sujeto a:

1. Fondos totales

X1 + X2 + X3 + X4 + X5 < 12

2. Préstamos agrícolas y comerciales

X4 + X5 > 0.4 x 12

o bien:

X4 + X5 > 4.8

3. Préstamos para casa habitación

X3 > 0.5(X1 + X2 + X3)

4. Límite sobre adeudos no cubiertos

o bien

0.06 X1+ 0.03 X2 – 0.01 X3 + O.O1 X4 - 0.02 X5 < 0

5. restricción lógica:

X1, X2 , X3, X4, X5>0


 La empresa minera ATACOCHA, requiere determinar el nivel de producción
óptimo para obtener la mayor ganancia para lo cual ha realizado estudios de
ingeniería que le permitan establecer los parámetros actuales de sus
operaciones de producción en diez de sus niveles mineros, lo que se detallan a
continuación, con una ley de cabeza para el Cu de 7.5% y la ley de cabeza
para el Pb 6.8% teniendo una capacidad de 10000 TM/día.

TAJO %Cu %Pb Producción Costo $/TM


TM/día
Nivel 200 7.6 6.2 5500 46
Nivel 230 7.5 6.7 7000 70
Nivel 260 7.4 6.6 4000 56
Nivel 290 7.3 6.4 300 54
Nivel 310 7.2 6.2 2500 24
Nivel 350 7.1 6.3 6000 36
Nivel 380 7.0 6.2 5000 50
Nivel 410 6.9 6.1 4000 56
Nivel 440 5.0 5.6 4500 60
Nivel 470 4.0 5.5 7000 80

Modelo matemático:

Definición de las variables:

X1: Producción de mineral nivel 200 en TM/día.

X2: Producción de mineral nivel 220 en TM/día.

X3: Producción de mineral nivel 250 en TM/día.

X4: Producción de mineral nivel 300 en TM/día.

X5: Producción de mineral nivel 350 en TM/día.

X6: Producción de mineral nivel 400 en TM/día.

X7: Producción de mineral nivel 420 en TM/día.

X8: Producción de mineral nivel 440 en TM/día.

X9: Producción de mineral nivel 520 en TM/día.

X10: Producción de mineral nivel 540 en TM/día.


Función objetivo:

Min. Z = 46 X1+70 X2+56 X3+54 X4+24 X5+36X6 +50X7 +56 X8+60X9 +80X10

Restricciones:

Sujeto a:

1. 0.076 X1 +0.075 X2 +0.074 X3 +0.073 X4 +0.072 X5 +0.071X6 +0.070X7


+0.069 X8 +0.050 X9 +0.040 X10 ≥ 750 Producción de concentrado
de Cu. En TM/Día.

2. 0.062 X1 +0.063 X2 +0.062 X3 +0.065 X4 +0.066 X5 +0.06X6


+0.064X7+0.061 X8 +0.056 X9 +0.055 X10 ≥ 680 Producción de
concentrado de Pb. En TM/Día.

3. X1≤ 5500Producción de mineral en el nivel 200 en TM/Día.

4. X2≤ 7000Producción de mineral en el nivel 220 en TM/Día.

5. X3≤ 4000Producción de mineral en el nivel 250 en TM/Día.

6. X4≤ 3000Producción de mineral en el nivel 300 en TM/Día.

7. X5≤ 2500Producción de mineral en el nivel 350 en TM/Día.

8. X6≤ 6000Producción de mineral en el nivel 400 en TM/Día.

9. X7≤ 5000Producción de mineral en el nivel 420 en TM/Día.


10. X8≤ 4000Producción de mineral en el nivel 440 en TM/Día.

11. X9≤ 4500Producción de mineral en el nivel 520 en TM/Día.

12. X10≤ 7000 Producción de mineral en el nivel 540 en TM/Día.

13. X1+X2+X3+X4+X5+X6 +X7 +X8+X9 +X10 ≥10000 Producción total de


mineral en TM/Día.

14. X1,X2,X3,X4,X5,X6 ,X7,X8,X9 ,X10 ≥0 Restricción lógica.

También podría gustarte