1

MODELO DE PROGRAMACION LINEAL PARA MINIMIZAR EL COSTO DE

ABASTECIMIENTO DE CALIZAS Y ARCILLAS PARA LA PRODUCCION DE CLINKER
1 ANTECEDENTES
1.1 INTRODUCCIN
El presente trabajo de investigacin es realizado para una empresa productora de
cemento, nos muestra una de las situaciones decisionales ms frecuentes en el mbito
de la industria que procesa materias primas, donde se es requerida la oportuna y eficaz
toma de decisiones para poder lograr un mayor beneficio ya sea maximizando utilidades o
minimizando costos. Para lo cual se hace de utilidad las herramientas provistas por los
Mtodos de Optimizacin estudiadas en el presente curso que nos permite encontrar el
resultado ptimo deseado.
Las herramientas de anlisis; tales como programacin lineal y otros; permiten a las
empresas alcanzar una mayor eficacia en la toma de decisiones y de esta manera
contribuir notablemente en el desarrollo de las mismas. En toda empresas de produccin,
y con mayor nfasis en la que hoy es objeto de estudio dado su envergadura no pueden
dejarse al azar cuestiones decisionales, puesto que al incurrir en estas se pone en serio
riesgo la generacin de utilidades y por consiguiente la existencia misma de la empresa .
El objetivo de nuestro trabajo radica en resaltar los puntos donde se pueda lograr la
optimizacin de los recursos para reducir sus costos de operacin que pueden hacer que
la empresa logre mayores utilidades.
Con la aplicacin del modelo matemtico de programacin lineal la empresa lograr una
mayor competitividad, incluso con el mismo precio y la calidad que siempre ha estado
dentro de los parmetros que rigen a sus productos.
1.2 METODOLOGA

El presente trabajo est abocado a la explotacin de yacimientos no metlicos , que tambin son
catalogados como minera no metlica en este caso a cielo abierto.
Se emple una metodologa de enfoque cuantitativo, con una recoleccin de los datos
necesarios para poder predecir cunto y cuando debera explotarse una cantera ya sea
2

materiales de calcreos y/o materiales arcillosos en periodos anuales a fin de constituir la
mezcla de crudo para obtencin de Clinker que a su vez es transformado en cemento en
otras planta y/o transportado a otras plantas en el interior del pas para su posterior
produccin de cemento en dichas localidades.
Para saber cunto y cuando se debe explotar una cantera se presentan un conjunto de
variables sujetas a sus correspondientes restricciones con el objetivo de minimizar el
costo de extraccin de materia prima puesta en planta.
Mediante modelos de programacin lineal nosotros podemos pronosticar la hiptesis
planteada tras un previo anlisis de los datos que nos fue brindado y posteriormente
construir nuestras restricciones que nos permitan que nuestro modelo sea de gran
impacto para el uso de la empresa.
1.3 HISTORIA
La Planta Viacha, situada a 35 Km. de la ciudad de La Paz abastece el mercado del departamento
de La Paz y tambin a Cobija, capital de Pando. Cuenta con tres lneas de clinker y tres de cemento
con una capacidad actual de 906,000 toneladas de clinker y 914,000 toneladas de cemento
anuales.
La ubicacin de la fabrica Viacha es debida a su cercana con las canteras de piedra caliza (materia
prima para la fabricacin del cemento), tales como las que se encuentran en las comunidades
campesinas de Colquechaca, Machaca marca, Marquirviri, Collana, Hichuraya y Uncallamaya
Las actividades de Soboce S.A. se inician en la localidad de Viacha, en el mes de febrero de 1928 la
fbrica de cemento Hrcules (cemento Viacha. con una capacidad de produccin de 2.000
toneladas anuales. En 1936 la empresa realiza su primera ampliacin expandiendo su produccin a
10.000 toneladas de clinker por ao y en 1944, con su segunda ampliacin, incrementa la
capacidad a 28.200 toneladas de clinker por ao para alcanzar en la dcada de los sesenta a
70,950 ton de clinker por ao mediante dos ampliaciones, la ltima con la lnea Allis Chalmers.
2 DESCRIPCIN DEL PROBLEMA
La empresa cementera Soboce tiene la intencin planificar de manera ptima, la
explotacin de sus canteras de arcillas y calizas a fin de tener el menor impacto en el
costo de materia prima puesta en planta y el pago de impuestos, en otras palabras la
empresa est planificando la operacin de 8 minas en los prximos 5 aos.
Para tal efecto se cuenta con 4 canteras de arcilla, 4 canteras de calizas. Al tener la
necesidad de escoger entre dichas canteras , adems de dividir el periodo de estudio en
5 aos, se desea saber en qu ao y en qu cantidad se explotaran los yacimientos ,
3

teniendo en cuenta los costos de explotacin , transporte de dichos materiales, adems
de los impuestos y otros costos relacionados con el funcionamiento de la mina, a fin de
satisfacer las necesidades de mezcla de crudo necesaria para el procesado y por
consiguiente obtencin de clinker.
Las canteras tienen una cierta cantidad mxima de extraccin anual. La calidad de los
compuestos de cada mina es variable, y la cual se supone que permanecer constante.
Cada ao es necesario mezclar el mineral extrado de cada mina con el fin de obtener un
producto final que cumpla cierta calidad estipulada.
La empresa est limitada a operar solo 4 minas por ao, debido a razones ambientales y
convenios.
Sobre el pago de impuestos, a pesar de que una cantera puede no estar operando en un
cierto ao es necesario pagar impuestos por cada ao en que la mina este abierta.
Claramente si una mina no ser explotada en el futuro est puede ser cerrada
definitivamente evitando el pago de los impuestos por dicha mina.
2.1 IDENTIFICACIN DE LA PROBLEMTICA
El anterior acpite delata claramente el motivo de estudio, pues se nos indica que el problema
en cuestin es la incertidumbre ,el no saber cunto explotar, de que canteras y en que ao a fin
de buscar la menor incidencia posible en la subida de costo de extraccin y transporte de
materias primas para la elaboracin de Clinker.
Claro que para esto necesitamos una serie de restricciones y datos que afecten directa e
indirectamente a nuestras variables de decisin.
Se mencion que se debe cumplir ciertas restricciones relacionadas con:
- Requisitos de calidad del mineral (clinker)
- Cantidad mxima de extraccin
- Operacin mxima de minas por ao
- El pago de impuestos
4

3 OBJETIVOS
3.1 OBJETIVO GENERAL
Mediante el modelo de programacin lineal se busca, minimizar el costo de operacin de
obtencin del clinker (extraccin de materiales calcreos y arcillosos), aspecto que
tambin repercutir en el estado de resultados de la empresa.
3.2 OBJETIVOS ESPECFICOS
El presente trabajo tiene como objetivos especficos los siguientes:
i. Conocer las cantidades de materia prima que se debe explotar de cada una de las
canteras con el nimo de aprovechar al mximo las canteras y, sobre todo de
minimizar los costos de la empresa.
ii. Conocer la sensibilidad de la extraccin de cada material saber cunto es que va
alterar el explotar una unidad ms y cuanto costo generara este.
iii. Formular un modelo que permita establecer las cantidades a explotar para los
cinco aos siguientes con el objetivo de aprovechar al mximo de las canteras.
4 RECOLECCIN DE DATOS
4.1 DATOS RECOPILADOS DE DISTINTAS FUENTES
4.1.1 CALIDAD Y COMPOCISIN DEL MINERAL
Se han recopilado los siguientes datos de la empresa, sobre las caractersticas de composicin de
las diferentes canteras
En los siguientes tablas se muestran datos sobre las canteras:
COMPOSICION DE LAS CANTERAS DE ARCILLA
COMPOSICION [Ton de
compuesto/Ton de
mineral]
Canteras de arcilla
1 2 3 4
SiO2 0,6729 0,6256 0,523 0,601
Al2O3 0,0897 0,1577 0,247 0,18
Fe2O3 0,0428 0,0447 0,061 0,082
CaO 0,0727 0,048 0,044 0,008

COMPOSICION DE LAS CANTERAS DE CALIZA
COMPOSICION [Ton de
Canteras de Caliza
5

compuesto/Ton de
mineral]
1 2 3 4
SiO2 0,0376 0,0621 0,0491 0,0474
Al2O3 0,011 0,0071 0,0128 0,02
Fe2O3 0,0066 0,0124 0,0066 0,0036
CaO 0,5246 0,4972 0,5166 0,513

4.1.2 COSTOS DE OPERACIN (EXPLOTACIN Y TRANSPORTE)
Para los costos de extraccin se consider:
Costo1.-costo de combustible y uso de maquinara que procede con el carguo de material
(Sus/Ton)
Costo2.-costo de la voladura y minado de las canteras (Sus/ Ton)
Costo3.-Costo de mano de obra (Sus/Ton)
Para los costos de transporte se consider lo siguiente:

)
Es la distancia en kilmetros desde la cantera hasta la planta.
Es el rendimiento del camin en kilometro ton de mat prima por litro de gasolina ( se
gasta mas gasolina en determinado tramos y/o trimestre del ao).
: Es el precio de la gasolina en Bs por litro.
Es el costo de la mano de obra del personal a cargo del camin que traslada las
materias primas expresado en Bs por tonelada de materia prima.
A continuacin se muestra una tabla con el resumen de los costos de operacin para las diferentes
minas.
COSTOS DE OPERACIN: CANTERAS DE ARCILLA Y CALIZA

CANTERA
COSTOS OPERACIN (Sus/Ton)

Extraccin Transporte Total
C
A
L
I
Z
A

1 3,67 24,50 28,17
2 4,02 25,12 29,14
3 4,74 32,50 37,24
4 4,21 33,02 37,23
A
R
C
I
L
L
A
1 4,03 43,36 47,39
2 3,85 49,17 53,02
6

3 4,41 52,02 56,43
4 4,56 50,50 55,06
4.1.3 IMPUESTOS

Los impuestos que se deben pagar por cada mina son:
IMPUESTOS POR MINA ABIERTA


CANTERA IMPUESTOS

C
A
L
I
Z
A

1 50.000
2 40.000
3 40.000
4 50.000
A
R
C
I
L
L
A
1 30.000
2 20.000
3 20.000
4 30.000

4.2 RESTRICCIONES DE LA EMPRESA
La empresa tiene como restricciones (o condiciones a cumplir) las siguientes:
- Requisitos de calidad del mineral (clinker)
- Cantidad mxima de extraccin
- Operacin mxima de minas por ao
- La demanda de clinker
4.2.1 COMPOSICIN DEL MINERAL REQUERIDO
A continuacin se presenta una tabla con la composicin requerida del clinker.
COMPOSICION DE CLINKER
COMPUESTO RANGO
SiO2 16-25%
Al2O3 4-8%
Fe2O3 2-5%
CaO 60-70%
MgO 1-5%
K2O 0-0,05%
Na2O 0- 0 6%
7

SO3 0,1-1,5%
4.2.2 CAPACIDAD DE EXTRACCIN
A continuacin se presenta una tabla con la capacidad mxima de extraccin para cada mina:
EXTRACCIN MAXIMA CANTERAS DE ARCILLA Y CALIZA

CANTERA
CAPACIDAD MAXIMA (Ton)
C
A
L
I
Z
A

1 400.000
2 400.000
3 400.000
4 400.000
A
R
C
I
L
L
A
1 300.000
2 300.000
3 300.000
4 300.000

4.2.3 MXIMAS MINAS EN OPERACIN
Por razonas ambientales y otros compromisos contractuales, se deben realizar
operaciones en una cantidad mxima de canteras.
MINAS EN OPERACIN

Ao
Max de minas
en operacin
1 3
2 3
3 3
4 3
5 3

4.2.4 DEMANDA
La demanda de Clinker para los siguientes 5 aos es:
DEMANDA DE CLINKER

Ao Demanda (Ton)
1 900.000
2 950.000
3 1.000.000
4 1.100.000
5 1.100.000
8

5 PLANTEAMIENTO DEL MODELO

Como ya se menciona anteriormente, el modelo trata de minimizar los costos de
operacin, el modelo planteado en un modelo de programacin lineal MPL, con 80
variables de decisin, de las cuales 40 son variable binarias y 40 son variables reales.
Adems el modelo tiene algo ms de 100 restricciones, las cuales estn agrupadas en 5
grupos
5.1 VARIABLES
Se definen las siguientes variables:





5.2 FUNCIN OBJETIVO
La funcin objetivo va estar representada
5.3 RESTRICCIONES DEL MODELO
5.4 RESTRICCIONES LGICAS

6 SOLUCIN DEL MODELO
7 PRESENTACIN DE RESULTADOS









9