Está en la página 1de 54

UNIVERSIDAD NACIONAL DEL

ALTIPLANO
FACULTAD DE INGENIERIA DE MINAS
ESCUELA PROFESIONAL DE INGENIERIA DE MINAS

FORMULACIN DE MODELOS
MATEMTICOS
PRESENTADO POR:
CALLATA PASACA, Juan Carlos
DURSO:
INVESTIGACIN DE OPERACIONES MINERAS
DOCENTE:
SEMETRE VI
PUNO -PER

I.

PROBLEMAS DE REDES

1. La empresa minera ORO_PER, tiene un contrato para exportar


lingotes de oro, 50 de 24 quilates y 60 de 18 quilates; para transportarlo
en tres avionetas que se dispone. La primera avioneta solo transporta
lingotes de oro de 24 quilates a un costo de $ 10 por lingote. La segunda
y tercera avioneta transportan ambos quilates a un costo de $8 y $5 por
lingote respectivamente. La primera avioneta solo puede llevar 30
lingotes de oro y la segunda y tercera el resto. Cul es el modelo
matemtico a desarrollar para minimizar el costo total?

Solucin:

Paso 1: Identificacin de las variables de decisin


= el nmero de lingotes de oro de 24 quilates a ser
transportados en la avioneta 1
= el nmero de lingotes de oro de 24

quilates a ser

transportados en la avioneta 2
= el nmero de lingotes de oro de 24 quilates a ser
transportados en la avioneta 3
= el nmero de lingotes de oro de 18 quilates a ser transportados
en la avioneta 2
= el nmero de lingotes de oro de 18 quilates a ser
transportados en la avioneta 3

Paso 2: Identificacin de los datos del problema

a)

La empresa minera debe exportar 50 lingotes de 24 quilates.

b)

La empresa minera debe exportar 60 lingotes de 18 quilates.

c)

La avioneta 1 solo puede transportar lingotes de 24 quilates.

d)

La capacidad de la avioneta 1 es de 30lingotes de oro.

e)

El costo de transporte en avioneta de los lingotes de oro se presenta

en siguiente cuadro:

Costo de transporte ($/lingote)


Avioneta 1
Avioneta 2
Avioneta 3
10
8
8
5
5

Lingotes de oro
24 quilates
18 quilates

Paso 3 Identificacin de la funcin objetivo

FV: Minimizar el costo de transporte de los lingotes de oro

FM: Minimizar 10

+8

+8

+5

+5

Paso 4 Identificacin de las restricciones

f) Contrato para exportar lingotes de oro de 24 quilates

FV: Se debe transportar 50 lingotes de 24 quilates

FM:

= 50

g) Contrato para exportar lingotes de oro de 18 quilates

FV: Se debe transportar 60 lingotes de 18 quilates

FM:

= 60

h)

Capacidad de transporte del barco 1

FV: La capacidad de transporte de la avioneta 1 es de 30


FM:

i)

<= 30

Restricciones lgicas

>= 0 y enteros

Paso 5 Formulacin matemtica del modelo

FM: Minimizar 10

+8

+8

+5

+5

Sujeto a:

FM:

= 50

FM:

= 60

<= 30
,

>= 0 y enteros

2. Una empresa cementera requiere grava para su produccin, puede comprar


de los siguientes depsitos: hasta 24 toneladas de Santa Lucia y 16
toneladas de Juliaca. Para proveer a sus tres almacenes, necesita 10, 15,
18 toneladas respectivamente en cada almacn. El precio de compra por
tonelada de cada depsito y los costos de transporte se muestran en la
tabla:

Deposito

Costo de transporte por tonelada $

Precio por

Almacn 1

Almacn 2

Almacn 3

tonelada

Santa Lucia

38

35

40

80

Juliaca

45

40

46

90

La empresa contratista desea determinar cuntas toneladas de grava debe


cada lugar al almacn de manera que se minimice el costo total de compra
y acarreo de la grava hacia los almacenes de la cementera.

a) Representacin de red para este problema.

Paso 1: Identificacin de las variables de decisin

S1 = el nmero de toneladas de Santa Lucia al almacn 1


S2 = el nmero de toneladas de Santa Lucia al almacn 2
S3 = el nmero de toneladas de Santa Lucia al almacn 3
J1 = el nmero de toneladas de Juliaca al almacn 1
J2 = el nmero de toneladas de Juliaca al almacn 2
J3 = el nmero de toneladas de Juliaca al almacn 3

Paso 2 Identificacin de la funcin objetivo

FV: Minimizar el costo de transporte de grava a los almacenes


FM: Minimizar: 38S1 +35S2 + 40S3 +45J1 + 40J2 + 46J3.

Paso 3 Identificacin de las restricciones

b)

Restricciones de Capacidad de produccin

S1 + S2 + S3 <= 24
J1 + J2 + J3 <= 16

c)

Restricciones de demanda

S1 + J1 = 10; S2 + J2 = 5; S3 + J3 = 10

d)

Restricciones lgicas

S1, S2, S3, J1, J2 y J3 >= 0 y enteros

Paso 5 Formulacin matemtica del modelo

Minimizar: 38S1 +35S2 + 40S3 +45J1 + 40J2 + 46J3.

S1 + S2 + S3 <= 24
J1 + J2 + J3 <= 16
S1 + J1 = 10
S2 + J2 = 5
S3 + J3 = 10
S1, S2, S3, J1, J2 y J3 >= 0 y enteros

3. Una empresa minera requiere de madera para el sostenimiento en sus


tres zonas, semanalmente 200, 300 y 400 toneladas de madera. El
fabricante puede comprar la madera de 3 compaas madereras. Los
primeros dos fabricantes de madera tienen virtualmente un suministro de
400 toneladas, mientras que por compromisos pendientes, el tercer
fabricante no puede proveer ms de 350 toneladas pos semana. El
primer fabricante de madera usa el ferrocarril como medio de transporte
y no hay lmite de peso que pueda enviar a la mina. Por otra parte, las

otras dos compaas madereras usan camiones, lo cual limita a 300


toneladas el peso mximo que pueden enviar a cualquiera de los
bloques. En la siguiente tabla se da el costo de transporte de las
compaas madereras a las tres zonas ($/ton):

Compaa

zonas que conforman la mina

maderera

zona 1

zona 2

zona 3

2.5

3.5

4.5

3.5

3.5

Solucin

Antes de formular el modelo, dibujaremos un diagrama de redes


que nos ayude a visualizar la informacin y los datos del problema:

Paso 1: Identificacin de las variables de decisin

C1B1 = nmero de toneladas de madera transportadas de la compaa


maderera 1 a la zona B1 por semana.

C1B2 = nmero de toneladas de madera transportadas de la compaa


maderera 1 a la zona B2 por semana.
C1B3 = nmero de toneladas de madera transportadas de la compaa
maderera 1 a la zona B3 por semana.
C2B1 = nmero de toneladas de madera transportadas de la compaa
maderera 2 a la zona B1 por semana.
C2B2 = nmero de toneladas de madera transportadas de la compaa
maderera 2 a la zona B2 por semana.
C2B3 = nmero de toneladas de madera transportadas de la compaa
maderera 2 a la zona B3 por semana.
C3B1 = nmero de toneladas de madera transportadas de la compaa
maderera 3 a la zona B1 por semana.
C3B2 = nmero de toneladas de madera transportadas de la compaa
maderera 3 a la zona B2 por semana.
C3B3 = nmero de toneladas de madera transportadas de la compaa
maderera 3 a la zona B3 por semana.

Paso 2: Identificacin de los datos del problema

a) Una empresa minera, posee tres zonas que requieren semanalmente


200, 300 y 400 toneladas de madera.
b) La empresa minera puede comprar la madera a 3 compaas
madereras. Los primeros dos fabricantes de madera tienen virtualmente
un suministro de 400, mientras que por compromisos, el tercer
fabricante no puede surtir ms de 300 toneladas por semana.
c)

El primer fabricante de madera usa el ferrocarril como medio de

transporte y no hay lmite de peso que pueda enviar a las zonas


mineras.
d)

Las otras dos compaas madereras usan camiones, lo cual limita a

200 toneladas el peso mximo que pueden enviar a cualquiera de las


zonas mineras.
e)

Costo de transporte de las compaas madereras a las zonas

mineras ($/ton): se muestran en las tablas antes sealadas.

Paso 3 Identificacin de la funcin objetivo


FV: Minimizar el costo de transporte de madera de las compaas
madereras a las zonas mineras.

FM: Minimizar: 2.5C1B1 + 3C1B2 + 5C1B3 + 3.5C2B1 + 4C2B2 +


4.5C2B3 + 4C3B1 + 3.5C3B2 + 3.5C3B3

Paso 4 Identificacin de las restricciones

a)

Restricciones de disponibilidad de madera

FV: La compaa maderera 1 tiene una capacidad de suministro de 400.


D: (El suministro de madera a la zona 1 + El suministro de madera a la
zona 2 + El suministro de madera a la zona 3)

FM: C1B1 + C1B2 + C1B3 <= 400

De manera similar para las compaas madereras 2 y 3:


C2B1 + C2B2 + C2B3 <= 400
C3B1 + C3B2 + C3B3 <= 300

b) Restricciones de requerimiento de madera

FV: La zona 1 requiere 200 toneladas de madera semanalmente.


FM: C1B1 + C2B1 + C3B1 <= 200

De manera similar para las zonas 2 y 3:


C1B2 + C2B2 + C3B2 <= 300
C1B3 + C2B3 + C3B3 <= 400

c)

Restricciones de capacidad de transporte de madera

FV: La compaa maderera 1 usa el ferrocarril como medio de transporte


y no hay lmite de peso que pueda enviar a la zona minera.

D:

El suministro de madera de la compaa maderera 1 a la zona 1

400.
FM: C1B1 <= 400, C1B2 <= 400, C1B3 <= 400
De manera similar para las compaas madereras 2 y 3:
C2B1 <= 200, C2B2 <= 200, C2B3 <= 200
C3B1 <= 200, C3B2 <= 200, C3B3 <= 200

d) Restricciones lgicas

C1B1, C1B2, C1B3, C2B1, C2B2, C2B3, C3B1, C3B2 y C3B3 >= 0

Paso 5 Formulacin matemtica del modelo

Minimizar:
2.5C1B1 + 3C1B2 + 5C1B3 + 3.5C2B1 + 4C2B2 + 4.5C2B3 + 4C3B1 +
3.5C3B2 + 3.5C3B3
Sujeto a:
FM: C1B1 + C1B2 + C1B3 <= 400
C2B1 + C2B2 + C2B3 <= 400
C3B1 + C3B2 + C3B3 <= 300
FM: C1B1 + C2B1 + C3B1 <= 200
C1B2 + C2B2 + C3B2 <= 300
C1B3 + C2B3 + C3B3 <= 400
C1B1 <= 400, C1B2 <= 400, C1B3 <= 400
C2B1 <= 200, C2B2 <= 200, C2B3 <= 200
C3B1 <= 200, C3B2 <= 200, C3B3 <= 200
C1B1, C1B2, C1B3, C2B1, C2B2, C2B3, C3B1, C3B2 y C3B3 >= 0

II.

PROBLEMAS DE TRANSPORTE

1. La empresa de transporte de concentrado de mineral tiene 15 camiones


con capacidad de 25 toneladas y 8 camiones de 30 toneladas de
capacidad. Los camiones de mayor capacidad tienen costos de

operacin de $ 0,20/Km y los de menor capacidad de $0,15/km. La


siguiente semana, la empresa debe transportar 250 toneladas de
concentrado de cobre para un recorrido de 500 km. Adems por cada
dos camiones de menor capacidad mantenidos como reserva debe de
haber por lo menos uno de mayor capacidad Cul es el nmero ptimo
de camiones de ambas clases que deben movilizarse para transportar el
concentrado de mineral?

Solucin:

Paso 1: Identificacin de las variables de decisin

CG

= el nmero de camiones de mayor capacidad empleados por

semana.
CP = el nmero de camiones de menor capacidad empleados por
semana.

Paso 2: Identificacin de los datos del problema

a) La compaa posee 15 camiones con capacidad de 25 toneladas.


b) La compaa posee 8 camiones con capacidad de 30 toneladas.
c) El costo de operacin de un camin de mayor capacidad es de
$0,20/km.
d) El costo de operacin de menor capacidad es de $0,15 / km.
e) Costo de operacin de un camin de mayor capacidad para un
recorrido de 500 km = $0,20 * 500 = $100
f) Costo de operacin de un camin grande para un recorrido de 500 km
= $0,15 * 500 = $75
g) En reserva debe quedarse un camin de mayor capacidad por cada
dos camiones de menor capacidad.

Paso 3 Identificacin de la funcin objetivo

FV: Minimizar el costo de operacin de los camiones a movilizar

FM: Minimizar 100 CG + 75 CP

Paso 4 Identificacin de las restricciones

a)

Tonelaje a transportar 250

FV: La compaa debe transportar 250 toneladas de concentrado


FM: 25 CG + 30 CP = 250
b) Relacin de reserva de camiones
FV: por cada dos camiones medianos mantenidos en reserva debe
quedarse por lo menos un camin grande
FM: 2(8- CP) <= (15 CG)
CG 2 CP +1<= 0
c)

Nmero de camiones

De manera similar para los camiones medianos


CG <= 15
CP <= 8
d) Restricciones lgicas
CG y CP >= 0

Paso 5 Formulacin matemtica del modelo

Minimizar 100 CG + 75 CP
Sujeto a:
25 CG + 30 CP = 250
CG 2 CP+1 <= 0
CG <= 15
CP <= 8
CG y CP >= 0 y enteros

2. PETRO_MAX produce disel (1litro por botella), en dos plantas, para


todo tipo de mquinas, la empresa minera PUNO_COPPER, requiere de
ese producto para operar sus mquinas de transporte y acarreo en dos
labores (I, II y III). La tabla presenta el costo unitario de envo desde
cada fbrica a cada centro de trabajo (bloque I y II). Adems muestra el

nmero de unidades que se producirn en cada PLANTA y el nmero de


unidades ordenadas por cada labor.

Labores

Costo unitario de envo (litro por botella)

Produccin

PLANTA 2

BLOQUE I
$250
$300

BLOQUE II
$220
$280

BLOQUE III
$180
$210

150 botellas
200 botellas

Orden

200 botellas

300 botellas

500 botellas

400 botellas

PLANTA 1

Formule un modelo matemtico para decidir cuantas botellas enviar de


cada planta a cada bloque.

Solucin:

Paso 1: Identificacin de las variables de decisin

B1K1 = Nmero de botellas a ser enviados de la planta 1 al bloque I


B1K2 = Nmero de botellas a ser enviados de la planta 1 al bloque II
B1K3 = Nmero de botellas a ser enviados de la planta 1 al bloque II
B2K1 = Nmero de botellas a ser enviados de la planta 2 al bloque I
B2K2 = Nmero de botellas a ser enviados de la planta 2 al bloque II
B2K3 = Nmero de botellas a ser enviados de la planta 2 al bloque III

Paso 2: Identificacin de los datos del problema

a. El costo unitario de envo de cada planta a cada bloque, la capacidad


de produccin y la demanda es el siguiente: los datos se muestran
en la tabla anterior.

Paso 3 Identificacin de la funcin objetivo

FV: Minimizar el costo de envo del disel (botellas)

FM: Minimizar 250B1K1+ 220B1K2+ 180B1K3+ 300B2K1+ 280B2K2+


210B2K3

Paso 4 Identificacin de las restricciones

a)

Capacidad de produccin en la PLANTA 1

FV: La planta 1 tiene una capacidad de produccin de 150 botellas.


FM: B1K1 + B1K2 + B1K3 = 150

b) Capacidad de produccin en la PLANTA 2

De manera similar a la restriccin anterior:


B2K1 + B2K2 + B3K3 = 20

c)

Demanda del bloque I

FV: El cliente 1 requiere de 300 botellas para vender


FM: B1K1 + B2K1 = 200

d) Demanda del cliente 2 y cliente 3

De manera similar a la restriccin anterior:


B1K2 + B2K2 = 300
B1K3 + B2K3 = 500

e)

Restricciones lgicas

B1K1, B1K2, B1K3, B2K1, B2K2 y B2K3 >= 0

Paso 5 Formulacin matemtica del modelo

Minimizar 250B1K1+
210B2K3

220B1K2+

180B1K3+

300B2K1+

280B2K2+

Sujeto a:

250B1K1+ 220B1K2+ 180B1K3+ 300B2K1+ 280B2K2+ 210B2K3


FM: B1K1 + B1K2 + B1K3 = 150
B2K1 + B2K2 + B3K3 = 200
FM: B1K1 + B2K1 = 200
B1K2 + B2K2 = 300
B1K3 + B2K3 = 500
B1K1, B1K2, B1K3, B2K1, B2K2 y B2K3 >= 0

3. La compaa Xstratra Copper extrae tres tipos de mineral en tres


pozos distintos. Para esto cuenta con 2 equipos de las siguientes
caractersticas:

CAPACIDAD DE TRABAJO (RENDIMIENTO) EN TON/DA

Das de mantenimiento por

Pozos

Equipo

mes (30 das)


P1

P2

P3

E1

80

60

65

E2

55

70

50

Por compromisos adquiridos anteriormente, debe alquilar otro


equipo de las siguientes caractersticas que est disponible los 30
das del mes, pero no se alquila por menos de 10 das/mes.

Equipo

Das de mantenimiento por

Pozos

mes (30 das)


E3

P1

P2

P3

80

70

50

La empresa que recibe el material admite las capacidades


siguientes:

Mineral Pozo P1

2000 Ton/mes

Mineral Pozo P2

1500 Ton/mes

Los costos de operacin que tiene cada equipo estn en el


cuadro siguiente ($/da):

Equipo

Pozo
P1

E1

10

P2
s
20

P3

E2

15

15

E3

18

20

25

Los gastos de salario y jornales de la mano de obra asociada a cada


equipo son:

Equipo

E1

E2

E3

($/da)

22

34

28

Suponiendo que los pozos deben explotarse los 30 das del mes,
plantee el problema de programacin lineal, de manera que el
programa de explotacin produzca mximas utilidades.

Solucin:

Paso 1: Identificacin de las variables de decisin

E1P1 = el nmero de das de trabajo durante 1 mes del equipo 1 en el pozo 1.


E1P2 = el nmero de das de trabajo durante 1 mes del equipo 1 en el pozo 2.
E1P3 = el nmero de das de trabajo durante 1 mes del equipo 1 en el pozo 3.
E2P1 = el nmero de das de trabajo durante 1 mes del equipo 2 en el pozo 1.
E2P2 = el nmero de das de trabajo durante 1 mes del equipo 2 en el pozo 2.
E2P3 = el nmero de das de trabajo durante 1 mes del equipo 2 en el pozo 3.
E3P1 = el nmero de das de trabajo durante 1 mes del equipo 3 en el pozo 1.
E3P2 = el nmero de das de trabajo durante 1 mes del equipo 3 en el pozo 2.
E3P3 = el nmero de das de trabajo durante 1 mes del equipo 3 en el pozo 3.

Paso 2: Identificacin de los datos del problema

a)

Rendimiento diario de los equipos:

Das de mantenimiento por

Pozos

Equipo

mes (30 das)


P1

P2

P3

E1

80

60

65

E2

55

70

50

E3

80

70

50

b)

Produccin mensual del pozo 1: 2000 ton.

c)

Produccin mensual del pozo 2: 1500 ton.

d)

Costo de operacin total de los equipos ($)

Equipo

Pozos
P1

P2

P3

E1

10

20

25

E2

15

15

E3

18

20

Paso 3 Identificacin de la funcin objetivo

FV: Minimizar el costo de operacin de los equipos utilizados en la


extraccin de mineral.
FM: Minimizar 10E1P1 + 20E1P2 + 25E1P3 + 5E2P1 + 15E2P2 +
15E2P3 + 8E3P1 + 18E3P2 + 20E3P3

Paso 4 Identificacin de las restricciones


a)

produccin de mineral del pozo 1

FV: La produccin de mineral del pozo 1 debe ser de 2500 ton/mes


FM: 80E1P1 + 55E2P1 + 80E3P1 = 2000

b)

produccin de mineral del pozo 2

FV: La produccin de mineral del pozo 2 debe ser de 1500 ton/mes


FM: 60E1P2 + 70E2P2 + 70E3P2 = 1500

c) Das efectivos de trabajo de la mquina 1

FV: la mquina 1 trabaja 26 das efectivos mensualmente.


D: ( das de trabajo de la mquina 1 en el pozo 1 + das de trabajo de la
mquina 1 en el pozo 2+ das de trabajo de la mquina 1 en el pozo
3) debe ser menor de 25 das.
FM: E1P1 + E1P2 + E1P3 <= 26

d)

Das efectivos de trabajo de la mquina 2

FV: la mquina 2trabaja 28as efectivos mensualmente.


D: ( das de trabajo de la mquina 2en el pozo 1 + das de trabajo de la
mquina 2en el pozo 2+ das de trabajo de la mquina 2en el pozo 3)
debe ser menor de 27 Das.
FM: E2P1 + E2P2 + E2P3 <= 27

e) Das efectivos de trabajo de la mquina 3

FV: la mquina 3 trabaja 28 das efectivos mensualmente.

D: ( das de trabajo de la mquina 3 en el pozo 1 + das de trabajo de la


mquina 3 en el pozo 2+ das de trabajo de la mquina 3 en el pozo
3) debe ser menor de 27 das.

FM: E3P1 + E3P2 + E3P3 <= 28

f) Das mnimos de trabajo de la mquina 3

FV: la mquina 3 debe trabajar mnimamente 10 das mensualmente.

FM: E3P1 + E3P2 + E3P3 >=10

g) Das de trabajo en el pozo 1

FV: El pozo 1 debe trabajar 30 das mensualmente

FM: E1P1 + E2P1 + E3P1 = 30

h) Das de trabajo en el pozo 2


FV: El pozo 2 debe trabajar 30 das mensualmente

FM: E1P2 + E2P2 + E3P2 = 30


i)

Das de trabajo en el pozo 3

FV: El pozo 3 debe trabajar 30 das mensualmente


FM: E1P3 + E2P3 + E3P3 = 30

j) Restricciones lgicas

E1P1, E1P2, E1P3, E2P1, E2P2, E2P3, E3P1, E3P2 y E3P3 >= 0 y
enteros

Paso 5 Formulacin matemtica del modelo

Minimizar 10E1P1 + 20E1P2 + 25E1P3 + 5E2P1 + 15E2P2 + 15E2P3 +


8E3P1 + 18E3P2 + 20E3P3

80E1P1 + 55E2P1 + 80E3P1 = 2000


60E1P2 + 70E2P2 + 70E3P2 = 1500
E1P1 + E1P2 + E1P3 <= 26
E2P1 + E2P2 + E2P3 <= 27
E3P1 + E3P2 + E3P3 <= 28
E3P1 + E3P2 + E3P3 >=10

E1P1 + E2P1 + E3P1 = 30


E1P2 + E2P2 + E3P2 = 30
E1P3 + E2P3 + E3P3 = 30
E1P1, E1P2, E1P3, E2P1, E2P2, E2P3, E3P1, E3P2 y E3P3 >= 0 y
enteros

III.

PROBLEMAS DE MEZCLAS Y ALEACIONES

1. MINSUR _ SAN RAFAEL, usa los cidos I y II para producir dos


soluciones para lixiviacin,

La disponibilidad diaria de los cidos I

y II es de 200 y 180 galones respectivamente. Una unidad de solucin


consume 0,4 unidades de cido I y 0,8 unidades de cido II; una
unidad de solucin

requiere 0,6 unidades de cido I y 0,5 unidades

de cido II. Las utilidades unitarias de las soluciones

$11, respectivamente. La demanda diaria de la solucin


y 140 unidades, y la de la solucin

son $9 y
esta entre 20

entre 30 y 180 unidades.

Solucin:

Paso 1: Identificacin de las variables de decisin

= el nmero de unidades de solucin S1 a producir diariamente.


= el nmero de unidades de solucin S2 a producir diariamente.

Paso 2: Identificacin de los datos del problema

a)

Consumo y disponibilidad de los cidos I y II

Disponibilidad

cidos

Solucin A

Solucin B

0.4

0.6

200

II

0.8

0.5

180

Gl/x da

b)

Utilidades unitarias de las soluciones

Solucin A: $ 9,0
Solucin B: $ 11,0
c)

Demanda de las soluciones


a.

Solucin A: entre 20 y 140 unidades

b.

Solucin B: entre 30 y 180 unidades

Paso 3 Identificacin de la funcin objetivo

FV: Maximizar las utilidades por la venta de las soluciones

D: Maximizar (utilidades por la venta de la solucin


la venta de la solucin
FM: Maximiza 9

+ utilidades por

+ 11

Paso 4 Identificacin de las restricciones

a)

Consumo de cido I

FV: El consumo de cido I no debe exceder de 200 gl/da


FM: 0,4

+ 0,6

<= 200

b) Consumo de cido II
FV: El consumo de cido II no debe exceder de 180 gl/da

D: (consumo de cido II para producir la solucin S1 + consumo de


cido II para producir la solucin S2) no debe de exceder de 180 gl/da.

FM: 0,8

c)

+ 0,5

<= 180

Demanda de la solucin S1

FV: La demanda de la solucin S1 est entre 20 y 140 gl/da


FM: S1 >= 20 y S2<= 140

d)

Demanda de la solucin S2

FV: La demanda de la solucin B est entre 30 y 180 gl/da


FM: S1 >= 30 y S2<= 180

e)

Restricciones lgicas S1 y S2 >= 0 y enteros.

Paso 5 Formulacin matemtica del modelo

Maximizar 9

+ 11

Sujeto a:
0,4

+ 0,6

<= 200

0,8

+ 0,5

<= 180

S1 >= 20 y S2<= 140


S1 >= 30 y S2<= 180
S1 y S2 >= 0 y enteros.

2. CEMENTOS - SUR. mezcla grava, hierro y cal para producir sus


cementos. El producto final debe contener al menos 12%, pero no ms
de 22%, de hierro por unidad de peso. La cantidad de cal no puede
exceder el 15% de la cantidad de grava usado. Para evitar un error de
clculo accidental, la suma de 50% de la grava ms 40% de cal ms
20% del hierro usados no puede exceder 45% del producto final. El
hierro es con mucho el componente ms caro. Formule un modelo para
determinar la cantidad de cada ingrediente que debe utilizarse para
producir cada kilo de cemento que satisfaga las restricciones y, a la vez,
que requiera la menor cantidad de hierro.

Solucin:

Paso 1: Identificacin de las variables de decisin

G = cantidad de kilos de grava utilizados para producir 1 Kg de cemento


H = cantidad de kilos de hierro utilizados para producir 1 Kg de cemento
C = cantidad de kilos de cal utilizados para producir 1 Kg de cemento

Paso 2: Identificacin de los datos del problema

a. El producto final debe contener al menos 12%, pero no ms de 22%,


de hierro por unidad de peso.
b. La cantidad de cal no puede exceder el 15% de la cantidad de grava
usado.
c. Para evitar un error de clculo accidental, la suma de 50% de grava
ms 40% de cal ms 20% de hierro usados no puede exceder 45% del
producto final.

d. El hierro es con mucho el componente ms caro.

Paso 3 Identificacin de la funcin objetivo

FV: Minimizar el uso de hierro en la produccin de cemento


FM: Minimizar H

Paso 4 Identificacin de las restricciones

e) Porcentaje mximo de HIERRO


FV: El producto final debe contener al menos 12% de carbn por unidad
de peso.
FM: H>= 0.12

f) Porcentaje mnimo de carbn

FV: El producto final debe contener no ms de 22% de HIERRO por


unidad de peso.
FM: H <= 0.22

g) Cociente salitre/carbn

FV: La cantidad de salitre no puede exceder el 50% de la cantidad de


carbn usado
FM: C <= 0.15G
C - 0.15G <= 0

h)

Cantidad de componentes

FV: Para evitar una error de clculo accidental, la suma de 50% de


grava ms 40% de cal ms 20% de hierro usados no puede exceder
45% del producto final.
FM: 0.5G + 0.4C +0.2H <= 0.45

i)

Balance

FV: se debe mezclar grava, cal y hierro para producir 1 kg de cemento.


FM: G + C + H = 1.00

j) Restricciones lgicas

G, C y H >= 0

Paso 5 Formulacin matemtica del modelo

Minimizar H

Sujeto a:
FM: H>= 0.12
FM: H <= 0.22
FM: C <= 0.15G
C - 0.15G <= 0
FM: 0.5G + 0.4C +0.2H <= 0.45
FM: G + C + H = 1.00
G, C y H >= 0

3. PETRO _ PER, utiliza dos aditivos, M y N, que se mezcla con


gasolinas de alto grado. Despus de un cuidadoso anlisis se han
determinado las siguientes restricciones:

a) Si se emplea ms de un cuarto de litro de aditivos totales por carro


cisterna, los aditivos forman depsitos perjudiciales en los carburadores.
b) 3M + 2N no puede ser menor que un cuarto o la gasolina no tendr
su color distintivo (un punto principal en las ventas).
c) Medio litro de aditivo x aadiera 100 unidades equivalentes de octano
por carro cisterna y medio litro del aditivo y aadiera 250 unidades
equivalentes de octano por carro cisterna. El nmero total de unidades
equivalentes por carro cisterna no puede ser menor a 50, a fin de
asegurar los estndares de rendimiento.
d) El aditivo M cuesta $ 200 por medio litro y el aditivo N cuesta $ 500
por medio litro. Determine el modelo matemtico para realizar el clculo
de la mezcla ptima de aditivos.

Solucin:
Paso 1: Identificacin de las variables de decisin

M = cantidad de litros de aditivo M a mezclar para producir 1 litro de


gasolina de alto grado
N = cantidad de litros de aditivo N a mezclar para producir 1 litro de
gasolina de alto grado

Paso 2: Identificacin de los datos del problema

a) Se utiliza los aditivos M y N para producir gasolina de alto grado


b) Si se emplea ms de un cuarto de litro de aditivos totales por carro
cisterna, los aditivos forman depsitos perjudiciales en los carburadores.
c) 3M + 2N no puede ser menor que un cuarto o la gasolina no tendr su
color distintivo.
d) Medio litro de aditivo M aadiera 100 unidades equivalentes de
octano por carro cisterna y medio litro del aditivo N aadiera 250

unidades equivalentes de octano por carro cisterna. El nmero total de


unidades equivalentes por carro cisterna no puede ser menor a 50, a
fin de asegurar los estndares de rendimiento.
e) El aditivo M cuesta $ 200 por medio litro y el aditivo N cuesta $ 500
por medio litro.

Paso 3 Identificacin de la funcin objetivo

FV: Minimizar el costo de los aditivos M y N para producir gasolina de


alto grado.
D: Minimizar el costo del aditivo M ms el costo del aditivo N utilizados
para producir gasolina de alto grado
FM: Minimizar 600M + 1000N

Paso 4 Identificacin de las restricciones

a)

Uso mximo de aditivos

FV: Si se emplea ms de un cuarto de litro de aditivos totales por carro


cisterna, los aditivos forman depsitos perjudiciales en los carburadores
D: el aditivo M ms el aditivo N deben ser menor de un cuarto de litro
FM: M + N <= 0.25

b) Color distintivo de la gasolina

FV: 3M + 2N no puede ser menor que un cuarto o la gasolina no tendr


su color distintivo
FM: 3M + 2N >= 0.25

c)

Unidades mnimas de octano

FV: Medio litro de aditivo M aadiera 100 unidades equivalentes de


octano por carro cisterna y medio litro del aditivo N aadiera 250
unidades equivalentes de octano por carro cisterna. El nmero total de
unidades equivalentes por carro cisterna no puede ser menor a 50

D: las unidades de octano aadidos por el aditivo M ms las unidades


de octano aadidos por el aditivo N deben ser mayor de 60

FM: 200M + 500N >= 50

d) Restricciones lgicas

M, N >= 0

Paso 5 Formulacin matemtica del modelo

Minimizar 600M + 1000N

Sujeto a:
M + N <= 0.25
3M + 2N >= 0.25
200M + 500N >= 50
M, N >= 0

IV.

PROBLEMAS DE INVERSIN

1. LA EMPRESA MINERA CERRO VERDE. ha decidido invertir 2 millones


de dlares en proyectos mineros. El departamento de inversiones ha
identificado 4 proyectos con estrategias de inversin, resultando en
diferentes rendimientos

potenciales y riesgos asociados, como se

resume en la tabla.
Proyecto

Precio ($/accin)

40

70

100

20

Devolucin esperada (%)

25

35

20

10

alto

alto

Categora de riesgo

mediano

Una forma de controlar el riesgo es limitar la cantidad

mediano

de dinero

invertido en los diversos proyectos. Para este fin se ha especificado las


siguientes pautas.

a. la cantidad total invertida en proyectos de alto riesgo debe estar entre


55 y 70% de la cartera.
b. la cantidad total invertida en proyectos de mediano riesgo debe estar
entre 25 y 35% de la cartera.
La empresa minera CERRO VERDE ha especificado que la cantidad
invertida en los proyectos de alto riesgo 1 y 2 deben estar en la tasa 1:2,
respectivamente. La cantidad invertida en los proyectos de mediano
riesgo 3 y 4 debe ser 1:2.
Qu proyectos debera recomendar para maximizar la tasa esperada
de retorno?

Solucin:

Paso 1: Identificacin de las variables de decisin

P1 = La fraccin de la cartera por invertir en el proyecto 1


P2 = La fraccin de la cartera por invertir en el proyecto 2
P3 = La fraccin de la cartera por invertir en el proyecto 3
P4 = La fraccin de la cartera por invertir en el proyecto 4

Paso 2: Identificacin de los datos del problema

a) Capital a invertir $200 000 000


b) Rendimientos potenciales y riesgos asociados: se muestran en la
anterior tabla
c) La cantidad total invertida en proyectos de alto riesgo debe estar entre
55 y 70% de la cartera.
d) La cantidad total invertida en proyectos de mediano riesgo debe estar
entre 25 y 35% de la cartera.
e) La cantidad invertida en los proyectos de alto riesgo 1, 2 deben
estar en la tasa 1:2:, respectivamente.
f) La cantidad invertida en los proyectos de mediano riesgo 3 y 4 debe
ser 1:2.

Paso 3 Identificacin de la funcin objetivo

FV: Maximizar el rendimiento total esperado.


D : Maximizar (rendimiento esperado del proyecto 1 + rendimiento
esperado del proyecto 2 + rendimiento esperado del proyecto 3 +
rendimiento esperado del proyecto 4).
FM:

Maximizar 0.25P1 +0.35P2 + 0.20P3 + 0.10P4

Paso 4 Identificacin de las restricciones

d) Inversin en proyectos de alto riesgo

FV: La cantidad total invertida en proyectos de alto riesgo debe estar


entre 55 y 70% de la cartera.
D: ((la cantidad invertida en el proyecto 1 + la cantidad invertida en el
proyecto 2)) debe estar entre 55 y 70% de la cartera.
FM: P1 + P2 >= 0.55 (mnimo en alto riesgo)
P1 + P2 <= 0.70 (mximo en alto riesgo)

e)

Inversin en proyectos de mediano riesgo

FV: La cantidad total invertida en proyectos de mediano riesgo debe


estar entre 25 y 35% de la cartera.
D: ((la cantidad invertida en el proyecto 3 + la cantidad invertida en el
proyecto 4)) debe estar entre 25 y 35% de la cartera.
FM: P3 + P4 >= 0.25 (mnimo en mediano riesgo)
P3 + P4 <= 0.35 (mximo en mediano riesgo)

f) Diversificacin de inversin en proyectos de alto riesgo

FV: La cantidad invertida en los proyectos de alto riesgo 1, 2


deben estar en la tasa 1:2:, respectivamente.
D: La cantidad invertida en el proyecto 2 debe ser el doble de lo invertido
en el proyecto 1.
FM: -2P1 + P2 = 0

g) Diversificacin de inversin en proyectos de mediano riesgo

FV: La cantidad invertida en los proyectos de mediano riesgo 3 y


4 deben estar en la tasa 1:2, respectivamente.
D: La cantidad invertida en el proyecto 4 debe ser el doble de lo invertido
en el proyecto 3.
FM: -2P3 + P4 = 0

h)

Capital de inversin

FV: El capital disponible para invertir en todos los proyectos es de


$200000 000
FM: P1 + P2 + P3 + P4= 2

i)

Restricciones lgicas

P1, P2, P3 y P4 >= 0

Paso 5 Formulacin matemtica del modelo

Maximizar 0.25P1 +0.35P2 + 0.20P3 + 0.10P4

Sujeto a:
P1 + P2 >= 0.55 (mnimo en alto riesgo)
P1 + P2 <= 0.70 (mximo en alto riesgo)
P3 + P4 >= 0.25 (mnimo en mediano riesgo)
P3 + P4 <= 0.35 (mximo en mediano riesgo)
FM: -2P1 + P2 = 0
FM: -2P3 + P4 = 0
FM: P1 + P2 + P3 + P4= 2
P1, P2, P3 y P4 >= 0

2. El MEM ha dispuesto $ 10 millones de dlares de su presupuesto


general para conflictos sociales mineras. 50 por ciento del presupuesto
se

utilizara

para

contratar

especialistas:

ingenieros

de

minas,

trabajadores sociales y antroplogos. A un precio de $ 10000, $ 5000 y $


8000, respectivamente. Se ha decidido contratar al menos 20 ingenieros
de minas, y 10 trabajadores sociales. Debido a la demanda de
ingenieros de mina se ha decido contratar no ms de 15 trabajadores
sociales. Por razones estratgicas, la proporcin de antroplogos a
trabajadores sociales contratados debe estar en el rango de a . El
objetivo es maximizar la utilidad total de estos contratos, en donde las
utilidades individuales estn dadas como 1, 3 y 2, respectivamente.
Formular el programa lineal.

Solucin:

Paso 1: Identificacin de las variables de decisin

IM= Nmero de ingenieros de minas a contratar


TS= Nmero de trabajadores sociales a contratar
AN= Nmero de antroplogos a contratar

Paso 2: Identificacin de los datos del problema

El MEM dispone de $ 10 millones de dlares de su presupuesto


general para fines de conflictos sociales.

50

por

ciento

profesionales;

del

presupuesto,

ingenieros

de

se

minas,

utilizara

para

trabajadores

contratar

sociales

antroplogos = 0.50 x $ 10 millones = $ 5 millones

Los ingenieros de minas se contratan por $ 10000.

Los trabajadores sociales por $ 5000.

Los antroplogos por $ 8000.

Se ha decidido que se deben contratar al menos 20 ingenieros de


minas y 10 trabajadores sociales.

Debido a la demanda de ingenieros de minas se ha decidido no


contratar ms de 15 trabajadores sociales.

Por

razones

estratgicas,

la

proporcin

de

antroplogos

trabajadores sociales contratados debe estar en el rango de a .

El objetivo es maximizar la utilidad total para realizar contratos, en


donde las utilidades individuales estn dadas como 1, 3 y 2,
respectivamente.

Paso 3 Identificacin de la funcin objetivo

FV: Maximizar la utilidad de contratos


D: Maximizar (utilidad de contratos de ingenieros d minas + utilidad de
contratos

de

trabajadores

sociales

utilidad

de

contrato

de

antroplogos) FM: Maximizar 1 x IM + 3 x TS +2 x AN


Maximizar IM + 3TS + 2AN

Paso 4 Identificacin de las restricciones

a)

Disponibilidad de presupuesto

FV: El gobierno utilizara $ 5 millones para contratar profesionales.


Ingenieros de minas, trabajadores sociales y antroplogos.
FM: 0.1IM + 0.05TS + 0.08AN <= 5

b) contrato de ingeniero de minas

FV: El MEM debe contratar al menos 20 ingenieros de minas.


FM: IM >= 20

c) contrato de trabajadores sociales

FV: El MEM debe contratar al menos 10 trabajadores sociales.


FM: TS >= 10
d) Demanda de ingenieros de minas

FV: Debido a la demanda de ingenieros de minas el MEM no debe


contratar ms de 15 trabajadores sociales.
FM: TS <= 15

e)

Razones estratgicas

FV: La proporcin de antroplogos a trabajadores sociales contratados


debe estar en el rango de a .
FM: 1/4 = AN/TS =
De donde tenemos:
4AN TS >= 0
2AN TS<= 0

f) Restricciones lgicas

IM, TS y AN >= 0

Paso 5 Formulacin matemtica del modelo

Maximizar IM + 3TS + 2AN

Sujeto a:

0.1T + 0.05A + 0.08P <= 5


IM >= 20
TS >= 10
TS <= 15
1/4 = AN/TS =
4AN TS >= 0
2AN TS<= 0
IM, TS y AN >= 0

3. La gerencia general de Inversiones Mineras TACAZA, est considerando


invertir en 4 prospectos mineros, cada uno de ellos requiere una cierta
cantidad de capital inicial. El asesor financiero de la empresa luego de la
evaluacin de la informacin de cada prospecto, de la inversin inicial,
del factor de riesgo asociado (entre 0 y 1) y la recuperacin anual,
presenta la tabla siguiente:
RIESGO

DEVOLUCIN

P1

CAPITAL
INICIAL (US $)
2 000 000

0.40

0.65

P2

3 000 000

0.45

0.55

P3

1 500 000

0.60

0.95

P4

3 500 000

0.55

0.85

PROYECTO

El directorio de la empresa ha acordado que el riesgo total, obtenido al


sumar los factores de riesgo de cada proyecto aprobado, no debe
exceder a 3.0. Tambin, cuando mucho dos proyectos pueden tener un
factor de riesgo mayor a 0.5.
Se debe determinar en qu proyectos de debe invertir el presupuesto de
15 millones de dlares que dispone para lograr la mayor recuperacin
anual posible.
Formule un modelo matemtico.

Solucin:

Paso 1: Identificacin de las variables de decisin

En el presente problema podemos elegir aceptar o rechazar cada una


de las seis propuestas. Entonces crearemos una variable entera para
cada proyecto, de la manera siguiente:

P1 (1, si Inversiones Mineras TACAZA debe invertir en el proyecto 1 Y 0,


si Inversiones Mineras Rinconada SAA no debe invertir en el proyecto 1)
P2 (1, si Inversiones Mineras TACAZA debe invertir en el proyecto 2 Y 0,
si Inversiones Mineras TACAZA no debe invertir en el proyecto 2)

P3 (1, si Inversiones Mineras TACAZA debe invertir en el proyecto 3 Y 0,


si Inversiones Mineras TACAZA no debe invertir en el proyecto 3)
P4 (1, si Inversiones Mineras TACAZA debe invertir en el proyecto 4 Y 0,
si Inversiones Mineras TACAZA no debe invertir en el proyecto 4)

Paso 2: Identificacin de los datos del problema

a. Evaluacin de los proyectos:

RIESGO

DEVOLUCIN

P1

CAPITAL
INICIAL (US $)
2 000 000

0.40

0.65

P2

3 000 000

0.45

0.55

P3

1 500 000

0.60

0.95

P4

3 500 000

0.55

0.85

PROYECTO

b. El riesgo total, obtenido al sumar los factores de riesgo de cada


proyecto aprobado, no debe exceder a 3.0.
c. Cuando muchos dos proyectos pueden tener un factor de riesgo
mayor a 0.5.
d. Se dispone de un presupuesto de US $ 15 000 000.

Paso 3 Identificacin de la funcin objetivo

FV: Maximizar el rendimiento total de las inversiones.

D:

Maximizar (rendimiento del proyecto 1 + rendimiento del proyecto 2

+ rendimiento del proyecto 3 + rendimiento del proyecto 4)


RIESGO

DEVOLUCIN

P1

CAPITAL
INICIAL (US $)
2 000 000

0.40

0.65

P2

3 000 000

0.45

0.55

P3

1 500 000

0.60

0.95

P4

3 500 000

0.55

0.85

PROYECTO

FM: Maximizar 2 000 000 x 0.65P1 + 3 000 000 x 0.55P2 + 1 500 000 x
0.95P3 + 3 500 000 x 0.85P4
Maximizar 130 000P1 + 1 650 000P2 + 1 425 000P3 + 2975 000P4

Paso 4 Identificacin de las restricciones

a)

Flujo de efectivo anual

FV: Se dispone de 15 000 000 para invertir anualmente.


D:

(Inversin en el proyecto 1 + Inversin en el proyecto 2 + Inversin

en el proyecto 3 + Inversin en el proyecto 4) debe ser menor o igual a


15000000.
FM: 2 000 000P1 + 3 000 000P2 + 1 500 000P3 + 3 500 000P4<=
15000000
4P1 + 6P2 + 3P3 + 7P4<= 30

b) Riesgo total

FV: El riesgo total, obtenido al sumar los factores de riesgo de cada


proyecto aprobado, no debe exceder a 3.0.
D:

(el riesgo del proyecto 1 + el riesgo del proyecto 2 + el riesgo del

proyecto 3 + el riesgo del proyecto 4) debe ser menor o igual a 3.0.


FM: 0.40P1 + 0.45P2 + 0.60P3 + 0.55P4<= 3.0

d) Restricciones lgicas

P1, P2, P3 y P4 binarios

Paso 5 Formulacin matemtica del modelo

Maximizar: 130 000P1 + 1 650 000P2 + 1 425 000P3 + 2975 000P4

Sujeto a:
2 000 000P1 + 3 000 000P2 + 1 500 000P3 + 3 500 000P4<= 15000000

4P1 + 6P2 + 3P3 + 7P4<= 30


0.40P1 + 0.45P2 + 0.60P3 + 0.55P4<= 3.0
P1, P2, P3 yP4 binarios

V.

PROBLEMAS DE DISEO

1. Una empresa de mecnica de produccin, ha recibido un pedido para


hacer cilindros metlicos para los diferentes desperdicios en una mina.
El volumen total del cilindro debe ser al menos de 20 pies cbicos. El
costo de acero para hacer el costado del contenedor es $3.5 por pie
cuadrado. El costo de la base y la tapa es de $4.5 por pie cuadrado.
Como ingeniero de produccin, formule un modelo matemtico para
determinar un diseo que minimice el costo del acero requerido.

Solucin:

Paso 1: Identificacin de las variables de decisin

R = radio de la base en pies


H = altura del cilindro en pies

Paso 2: Identificacin de los datos del problema

a.

El volumen total del contenedor debe ser al menos de 20 pies

cbicos.
b.

El costo de acero para hacer el costado del contenedor es $3.5 por

pie cuadrado.
c.

El costo de la base y la tapa es de $4.5 por pie cuadrado.

Paso 3 Identificacin de la funcin objetivo

FV: Minimizar el costo de acero requerido para construir el cilindro de


basura.

D: Minimizar (costo del acero del costado del cilindro + costo del acero
de la base y de la tapa)
FM: Minimizar (2RH pie2 x $3.5 / pie2 + 2R2 pie2 x $4.5 / pie2)
Minimizar
7RH + 9R2
Paso 4 Identificacin de las restricciones

a)

Volumen del contenedor

FV: El volumen total del contenedor debe ser al menos de 20 pies


cbicos.
D: (R2H) debe ser al menos de 20 pies cbicos.
FM: R2H >= 20

b) Restricciones lgicas

R y H >= 0

Paso 5 Formulacin matemtica del modelo


Minimizar 7RH + 9R2

Sujeto a:
R2H >= 20

R y H >= 0

2. La empresa METAL SA, elabora diseos de tolvas, se desea disear


una tolva de gruesos. El volumen total de la tolva debe ser al menos 500
metros cbicos. El costo de acero para hacer el costado (cuadrado) de
la tolva es S/. 25 por metro cuadrado. El costo del lado inclinado del
semicubo es de $15 por metro cuadrado. Como ingeniero de produccin,
formule un modelo matemtico para determinar un diseo que minimice
el costo del acero requerido.

Solucin:

Paso 1: Identificacin de las variables de decisin

L = lado del cuadrado en metros

Paso 2: Identificacin de los datos del problema

a. El volumen total de la tolva debe ser al menos de 500 metros cbicos.


b. El costo de acero para hacer el costado (cubo) es S/. 25 por metros
cuadrado.
c. El costo del semicubo es de S/. 15 por metro cuadrado.

Paso 3 Identificacin de la funcin objetivo

FV: Minimizar el costo de acero requerido para construir la tolva.


D: Minimizar (costo del acero de los 6 cubos + costo de acero del lado
inclinado)
FM: Minimizar (
Minimizar (

x S/. 25/
+

+(

) x S/. 15/

Paso 4 Identificacin de las restricciones

a)

Volumen de la tolva.

FV: El volumen total del contenedor debe ser al menos de 500 metros
cbicos.
D: (3 /2) debe ser al menos de 500 pies cbicos.
FM: 3 /2 >= 100

b) Restricciones lgicas

L >= 0, ENTERO

Paso 5 Formulacin matemtica del modelo

Minimizar

Sujeto a:

3 /2 >= 100
L >= 0, ENTERO

VI.

PROBLEMAS DE DISMINUCIN DE CONTAMINACIN

1. ACEROS AREQUIPA, ha tenido problema en cuanto a la contaminacin


no controlada del aire debido a los altos hornos de la planta est en
camino de arruinar la apariencia de la ciudad y de poner en peligro la
ciudad la salud de sus habitantes. Para esto se ha establecido
estndares rigurosos de calidad del aire para la ciudad.
Los tres tipos principales de contaminantes son partculas de materia,
xidos de azufre e hidrocarburos. Los nuevos estndares requieren que
la compaa reduzca su emisin anual de estos contaminantes en las

cantidades que se presenta en la tabla 1. Cmo lograr estas reducciones


en la forma ms econmica.

Tabla 1. Estndares de aire limpio de la empresa


Reduccin requerida de la tasa de
emisin anual (millones de libras)
70

Contaminante
Partculas
xidos de azufre

160

Hidrocarburos

135

La fabricacin de acero tiene dos fuentes principales de contaminacin:


los altos hornos para fabricar (lingotes de acero) y los hornos de
fundicin para transformar el hierro en acero. En ambos casos los
ingenieros determinaron que los mtodos de abatimiento ms eficaces
son:
1) Aumentar la altura de las chimeneas, 2) usar filtros (con trampas de
gas) en ellas y 3) incluir limpiadores de alto grado en los combustibles
de los hornos.
La tabla 2. Muestra la cantidad de emisin (en millones de libras
anuales) que se puede eliminar de cada tipo de horno mediante el
empleo un mtodo.

Chimeneas
ms
altas
Contaminante Altos
Hornos
Altos
hornos
fundicin hornos

Filtros
Hornos
fundicin

Mejores
combustible
Altos s
Hornos
hornos
fundicin

Partculas

14

11

27

22

19

15

xidos de
azufre
Hidrocarburos

37

44

20

33

58

51

39

55

30

26

31

22

Se llev a cabo un anlisis para estimar el costo total anual de cada


mtodo de abatimiento. El costo anual de un mtodo incluye el aumento
de los gastos de operacin y mantenimiento al igual que la reduccin de
los ingresos de vida a cualquier prdida de eficiencia en el proceso de
produccin que puede generar el uso del mtodo. El otro costo

importante es el costo fijo inicial (el capital inicial) que se requiere para
instalar el mtodo.
El anlisis permiti estimar los costos anuales totales en millones de
dlares que se presentan en la tabla 3., en la que se incurre al usar los
mtodos a toda su capacidad de abatimiento.

Tabla 3. Costo anual por el uso mximo factible del mtodo de


abatimiento (millones de dlares)
Mtodo de
abatimiento
Chimeneas ms
altas
Filtros
Mejores
combustibles

Altos hornos
9

Hornos de corazn
abierto
11

12

10

En esta etapa todo est listo para desarrollar el marco general del plan
de la compaa para disminuir la contaminacin. ste plan especifica
qu tipo de mtodos de reduccin debern emplearse y a que fracciones
de su capacidad para: 1) los altos hornos y 2) los hornos de fundicin.
Debido a la naturaleza combinatoria del problema de encontrar un plan
que satisfaga a los requisitos con el menor costo posible, se form un
equipo de investigacin de operaciones para resolverlo. El equipo
decidi enfocar el problema desde un punto de vista de programacin
lineal y debe formular un modelo matemtico.

Solucin:

Paso 1: Identificacin de las variables de decisin

HA = Fraccin del uso mximo de chimeneas ms altas para altos


hornos.
HF= Fraccin del uso mximo de chimeneas ms altas para hornos de
fundicin.
FA= Fraccin del uso mximo de filtros para altos hornos.
FF= Fraccin del uso mximo de filtros para hornos de fundicin

MA= Fraccin del uso mximo de mejores combustibles para altos


hornos.
MF= Fraccin del uso mximo de mejores combustibles para hornos de
fundicin.

Paso 2: Identificacin de los datos del problema

a.

Estndares de aire limpio


Contaminante

Reduccin requerida de la tasa de


emisin anual (millones de
libras)
70

Partculas
xidos de azufre

160

Hidrocarburos

135

b.

Reduccin de la tasa de emisin (en millones de libras por ao)

con el uso mximo factible del mtodo de abatimiento


Chimeneas
ms altas
Contaminante Altos
Hornos
hornos
fundicin

Filtros
Altos
hornos

Hornos
fundicin

Mejores
combustibles
Altos
Hornos
hornos
fundicin

Partculas

14

11

27

22

19

15

xidos de
azufre
Hidrocarburos

37

44

20

33

58

51

39

55

30

26

31

22

c.

Costo anual por el uso mximo factible del mtodo de abatimiento

(millones de dlares)
Mtodo de
abatimiento
Chimeneas ms
altas
Filtros
Mejores
combustibles

Altos hornos

Hornos de corazn abierto

11

12

10

Paso 3 Identificacin de la funcin objetivo

FV: Minimizar el costo total de la disminucin de la contaminacin


mediante mtodos de abatimiento.

FM: Minimizar 9 HA + 11 HF + 8FA + 7FF +12MA + 10MF

Paso 4 Identificacin de las restricciones

d) Reduccin requerida de la emisin de partculas anualmente

FV: La reduccin requerida de emisin de partculas es de 70 millones


de libras anualmente.

FM: 14 CA + 11 CF + 27FA + 22FF +19MA + 15MF >= 70

De manera similar para los mtodos de abatimiento de filtros y el uso de


mejores combustibles:
FM: 37 CA + 44 CF + 20FA + 33FF +58MA + 51MF >= 160
FM: 39 CA + 55 CF + 30FA + 26FF +31MA + 22MF >= 135

e) Eficiencia tecnolgica de los mtodos

FV: La mxima eficiencia tecnolgica del mtodo de chimeneas ms


altas para altos hornos es del
100%.
FM: CA <= 1

De manera similar para los otros mtodos de abatimiento: CF <= 1


FA <= 1
FF <=
MA <= 1
MF <= 1

f)

Restricciones lgicas

CA, CF, FA, FF, MA y MF >= 0

Paso 5 Formulacin matemtica del modelo

Minimizar 9 HA + 11 HF + 8FA + 7FF +12MA + 10MF


Sujeto a:
14 CA + 11 CF + 27FA + 22FF +19MA + 15MF >= 70
37 CA + 44 CF + 20FA + 33FF +58MA + 51MF >= 160
39 CA + 55 CF + 30FA + 26FF +31MA + 22MF >= 135
FM: CA <= 1
FA <= 1
CF <= 1
FF <= 1
MA <= 1
MF <= 1
CA, CF, FA, FF, MA y MF >= 0

2. Para remediar los pasivos ambientales en la mina Cecilia, el Gobierno


Regional de Puno, decide utilizar un mtodo que pueda disminuir estos
impactos al suelo, en especial el drenajes cidos de mina y relaves
mineros para esto se puede utilizar mtodos que permitan remediarlo,
utilizando 4 mtodos, los cuales tienen los siguientes costos de
S/.19000, S/. 100000, S/. 120000 y S/. 140000. Los profesionales
encargados de realizar el proyecto desean minimizar costos en el menor
tiempo. Formule un modelo matemtico para el siguiente problema.

Tabla 1. Costos de ejecucin de cada mtodo por mes.

Mtodos
Mtodo 1
Mtodo 2
Mtodo 3

Relaves mineros

Drenaje acido de mina

S/. 1900
S/. 1000

S/. 1000
S/. 2000

S/. 1200

S/. 2500

Para su ejecucin tambin se necesitan de un equipo de profesionales,


cuyos costos estn en 5000, 6000 y 7500 para el primer, segundo y
tercer mtodo respectivamente.
Tabla 2. Costo por equipo a contratar

Costo a contratar

Mtodos
Mtodo 1

S/. 5000

Mtodo 2

S/. 6000

Mtodo 3

S/. 7500

Solucin:

Paso 1: Identificacin de las variables de decisin

M1R = costo de ejecucin del mtodo 1 en relaves mineros.


M2R= costo de ejecucin del mtodo 2 en relaves mineros.
M3R= costo de ejecucin del mtodo 3 en relaves mineros.
M1D= costo de ejecucin del mtodo 1 en drenaje cidos.
M2D= costo de ejecucin del mtodo 2 en drenaje cidos.
M3D= costo de ejecucin del mtodo 3 en drenaje cidos.

Paso 2: Identificacin de los datos del problema

a. Costos de ejecucin de cada mtodo.


Numero de meses a ejecutar el mtodo
Mtodos

Mtodo 1
Mtodo 2
Mtodo 3

Relaves mineros

Drenaje acido de mina

15
20

10
14

25

22

b. Costo por equipo a contratar

Mtodos

Costo de profesionales
a contratar

Mtodo 1

S/. 5000

Mtodo 2

S/. 6000

Mtodo 3

S/. 7500

Paso 3 Identificacin de la funcin objetivo

FV: Minimizar el costo total de un mtodo de remediacin.

FM: Minimizar
19M1R+10M2R+12M3R+10M1D+20M2D+25M3D

Paso 4 Identificacin de las restricciones

c) Reduccin requerida de la emisin de partculas anualmente


FV: La reduccin requerida de emisin de partculas es de 70 millones
de libras anualmente.
FM: 14 CA + 11 CF + 27FA + 22FF +19MA + 15MF >= 70

De manera similar para los mtodos de abatimiento de filtros y el uso de


mejores combustibles:
FM: 37 CA + 44 CF + 20FA + 33FF +58MA + 51MF >= 160
FM: 39 CA + 55 CF + 30FA + 26FF +31MA + 22MF >= 135

d) Eficiencia tecnolgica de los mtodos

FV: La mxima eficiencia tecnolgica del mtodo de chimeneas ms


altas para altos hornos es del
100%.
FM: CA <= 1
De manera similar para los otros mtodos de abatimiento: CF <= 1

FA <= 1
FF <=
MA <= 1
MF <= 1

e)

Restricciones lgicas

CA, CF, FA, FF, MA y MF >= 0

Paso 5 Formulacin matemtica del modelo

Minimizar 9 HA + 11 HF + 8FA + 7FF +12MA + 10MF


Sujeto a:
14 CA + 11 CF + 27FA + 22FF +19MA + 15MF >= 70
37 CA + 44 CF + 20FA + 33FF +58MA + 51MF >= 160
39 CA + 55 CF + 30FA + 26FF +31MA + 22MF >= 135
FM: CA <= 1
FA <= 1
CF <= 1
FF <= 1
MA <= 1
MF <= 1
CA, CF, FA, FF, MA y MF >= 0

3. Para evitar el exceso de basura, se cre una compaa de reciclaje que


recoge cuatro tipos de materiales de desechos slidos y los trata para
amalgamarlos en un producto que pueda lanzarse al mercado. El
tratamiento y el amalgamado son dos procesos diferentes. Se pueden
obtener tres grados diferentes de este producto, segn la mezcla de
materiales que se use. Aunque existe alguna flexibilidad para esta
mezcla en cada grado, los estndares de calidad especifican una
cantidad minina y una mxima de la proporcin de los materiales
permitidos en ese grado.

Tabla 1. Grados en porcentaje, costo de amalgamado y el precio de venta


de cada grado.
Grado

Especificacin

Amalgamado,
costo ($) por
libra

Precio de
venta
($) por libra

4.00

9.00

3.00

8.50

2.50

6.00

Material 1: no ms de 30% del total


Material 2: no menos del 40% del total
Material 3: no ms del 50% del total
Material 4: exactamente 20% del total
Material 1: no ms de 50% del total
Material 2: no menos del 10% del total
Material 4: exactamente 10% del total
Material 1: no ms de 70% del total

Esta compaa ha logrado contribuciones y apoyos por la cantidad de 50000


dlares semanales, que deben usarse solo para cubrir el costo de
tratamiento completo de los desechos slidos. Para esto se ha decidido
dividir este dinero entre los materiales, de manera tal que se recolecte y se
trate al menos la mitad de la cantidad disponible de cada tipo de material.

Tabla 2. Cantidades disponibles para la recoleccin y tratamiento semanal,


al igual que el costo de proceso de cada tipo de material.

Material
A

lb por semana
disponible

Costo del tratamiento


($) por lb

3500

4.00

Restricciones adicionales
1. De cada material debe
recolectarse y tratarse al

2500

5.00

menos la mitad de las libras


disponibles por semana.

4100

3.50

2. Deben usarse $50000


semanal para tratar estos

2000

6.00

materiales.

Se desea determinar la cantidad que debe producirse de cada grado y la


mezcla exacta de materiales que usara para cada uno, de manera que
maximice la ganancia semanal neta.

Solucin:

Paso 1: Identificacin de las variables de decisin.

XA1= # total de libras del material A asignadas al producto

por semana.

XB1= # total de libras del material A asignadas al producto

por semana.

XC1= # total de libras del material A asignadas al producto

por semana.

XA2= # total de libras del material B asignadas al producto

por semana.

XB2= # total de libras del material B asignadas al producto

por semana.

XC2= # total de libras del material B asignadas al producto

por semana.

XA3= # total de libras del material C asignadas al producto

por semana.

XB3= # total de libras del material C asignadas al producto

por semana.

XC3= # total de libras del material C asignadas al producto

por semana.

XA4= # total de libras del material D asignadas al producto

por semana.

XB4= # total de libras del material D asignadas al producto

por semana.

XC4= # total de libras del material D asignadas al producto

por semana.

Paso 2: Identificacin de los datos del problema

a.

Datos de productos de la Compaa recicladora.

Grado

Especificacin

Amalgamado,
costo ($) por
libra

Precio de
venta
($) por libra

4.00

9.00

3.00

8.50

2.50

6.00

Material 1: no ms de 20% del total


Material 2: no menos del 30% del total
Material 3: no ms del 40% del total
Material 4: exactamente 50% del total
Material 1: no ms de 30% del total
Material 2: no menos del 40% del total
Material 4: exactamente 50% del total
Material 1: no ms de 50% del total

b. Datos de los materiales de desechos slidos de LA Compaa


recicladora.

lb por
semana
disponible

Costo del
tratamiento ($)
por lb

350

4.00

0
250

0
410

3.50

0
200

6.00

Material

Restricciones adicionales
1. De cada material debe
recolectarse y tratarse al

5.00

menos la mitad de las libras


disponibles por semana.
2. Deben usarse $50000
semanal para tratar estos

materiales.

Paso 3 Identificacin de la funcin objetivo

FV: Maximizar la ganancia semanal neta.

D: Maximizar la ganancia semanal neta por venta del (material grado


material grado

+ material grado

FM: Maximizar 9.00 (XA1 + XA2 + XA3 + XA4) + 8.50 (XB1 + XB2 +
XB3 + XB4) + 6.050 (XC1 + XC2 + XC3 + XC4).

Paso 4 Identificacin de las restricciones

a)

Especificaciones de mezcla

FV: E l contenido del material A en el producto de grado


del 30% del total.
FM: XA1 <= 0.20 (XA1 + XA2 + XA3 + XA4).
Operando tenemos:
0.80XA1 0.20XA2 0.20XA3 0.20XA4 <= 0

De manera similar, tenemos:


- 0.30XA1 + 0.70XA2 0.30XA3 0.30XA4 >= 0

no debe ser ms

- 0.40XA1 0.40XA2 + 0.60XA3 0.40XA4 <= 0


- 0.50XA1 0.50XA2 0.50XA3 + 0.50XA4 = 0
- 0.70XB1 0.30XB2 + 0.30XB3 0.30XB4 <= 0
- 0.40XB1 + 0.60XB2 - 0.40XB3 0.40XB4 >= 0
- 0.50XB1 - 0.50XB2 - 0.50XB3 + 0.50XB4 = 0
- 0.50XC1 - 0.50XC2 - 0.50XC3 0.50XC4 <= 0

b)

Disponibilidad de materiales

FV: S e dispone de 3500 libras de material A semanalmente.

D: Se dispone de 3500 libras de material A para (producto de grado


+ producto de grado

+ producto de grado

).

FM: XA1 + XB1 + XC1 <= 3500

De manera similar, tenemos:


XA2 + XB2 + XC2 <= 2500
XA3 + XB3 + XC3 <= 4100
XA4 + XB4 + XC4 <= 2000

c)

Cantidades tratadas

FV: S e debe tratar semanalmente al menos la mitad de las libras


disponibles de material A.

D:

Se debe tratar semanalmente al menos la mitad de las libras

disponibles de material A para (producto de grado


grado

+ producto de grado

FM: XA1 + XB1 + XC1 >= 1750


De manera similar, tenemos:
XA2 + XB2 + XC2 >= 1250

).

+ producto de

XA3 + XB3 + XC3 >= 2050


XA4 + XB4 + XC4 >= 1000

d)

Restricciones sobre el costo de tratamiento

FV: D e b e usarse $ 50 000 semanales para tratar los materiales


D: El costo de tratamiento del (material A + material B + material C +
material D) debe ser $ 50 000 semanales.

FM: 4.00 (XA1 + XB1 + XC1) + 5.00 (XA2 + XB2 + XC2) + 3.50 (XA3 +
XB3 + XC3) + 6.00 (XA4 + XB4 + XC4) = 50 000

e)

Restricciones lgicas

XA1, XA2, XA3, XA4, XB1, XB2, XB3, XB4, XC1, XC2, XC3 y XC4 >= 0

Paso 5 Formulacin matemtica del modelo

FM: Maximizar 9.00 (XA1 + XA2 + XA3 + XA4) + 8.50 (XB1 + XB2 +
XB3 + XB4) + 6.050 (XC1 + XC2 + XC3 + XC4).
Sujeto a:
0.80XA1 0.20XA2 0.20XA3 0.20XA4 <= 0
0.30XA1 + 0.70XA2 0.30XA3 0.30XA4 >= 0
0.40XA1 0.40XA2 + 0.60XA3 0.40XA4 <= 0
0.50XA1 0.50XA2 0.50XA3 + 0.50XA4 = 0
0.70XB1 0.30XB2 + 0.30XB3 0.30XB4 <= 0
0.40XB1 + 0.60XB2 - 0.40XB3 0.40XB4 >= 0
0.50XB1 - 0.50XB2 - 0.50XB3 + 0.50XB4 = 0
0.50XC1 - 0.50XC2 - 0.50XC3 0.50XC4 <= 0
XA1 + XB1 + XC1 <= 3500
XA2 + XB2 + XC2 <= 2500
XA3 + XB3 + XC3 <= 4100

XA4 + XB4 + XC4 <= 2000


XA1 + XB1 + XC1 >= 1750
XA2 + XB2 + XC2 >= 1250
XA3 + XB3 + XC3 >= 2050
XA4 + XB4 + XC4 >= 1000
4.00 (XA1 + XB1 + XC1) + 5.00 (XA2 + XB2 + XC2) + 3.50 (XA3 + XB3 +
XC3) + 6.00 (XA4 + XB4 + XC4) = 50 000
XA1, XA2, XA3, XA4, XB1, XB2, XB3, XB4, XC1, XC2, XC3 y XC4 >= 0