Professional Documents
Culture Documents
Kevin Salazar
Y
Juan Pablo Cardozo
Colegio Bolvar
Santiago de Cali
Mayo 2012
Cmo maximizar la produccin de azcar en un ingenio a travs de
la programacin lineal?
Salazar, Cardozo 1
Colegio Bolvar
Santiago de Cali
Mayo 2012
Tabla de contenido
1. Introduccin
2. Definicin
Salazar, Cardozo 2
4-5
la sociedad
3.1Como nace este modelo
3.2 Presentacin del
modelo
i. Mtodo Grafico
ii. Mtodo Simplex
3.3Como varia este modelo
4. Modelo para minimizar
5. Historia del ingenio
Mayagez
6. Produccin del ingenio
Mayagez
7. Anlisis
5
5-13
8
8-13
13
13-15
15-17
Paginas
17-18
19-21
1. Introduccin
Salazar, Cardozo 3
2.
Salazar, Cardozo 4
cumplen con todas las restricciones se juegan el papel los objetivos, que son
factores como el dinero, es decir como producir cumpliendo con las restricciones de
la manera menos costosa posible. La programacin o planeacin lineal, logra por
medio de ecuaciones lineales, determinar cuanta cantidad se necesita para producir
un artefacto con las restricciones determinadas al mejor precio y de la manera ms
eficiente posible.
John Von Neumann naci el 28 de diciembre de 1903 y muri el 8 de febrero
de 1957. Fue un matemtico y fsico hngaro, nacido en una familia de banqueros
judos, dio a conocer desde muy joven sus grandes habilidades en el campo de las
matemticas. Neumann hizo un doctorado de matemticas en la universidad de
Budapest, pero tambin asisti a otros importantes centros educacionales como la
universidad de Gotinga donde se gradu como un ingeniero qumico.
Neumann fue influenciado durante su poca como estudiante por el
matemtico David Hilbert, influencia que despert en el la pasin por la teora de la
demostracin, a la cual logr hacerle grandes aportes. Tambin participo en la teora
de conjuntos de Zermelo, y es reconocido por su excelencia en la mecnica
quntica. Neumann muestra claramente como influencio la matemtica creando
nuevas vas de desarrollo en esta como lo fue la teora de los juegos, publicada en
uno de sus ms famosas obras en 1944. En 1943, Neumann fue invitado a participar
en el ejrcito estadounidense, en donde fue involucrado en el proyecto Maniatan y
logro dar grandes aportes para la realizacin de las primeras bombas de hidrogeno.
En 1946 mostr un gran avance en la programacin en las primeras computadoras
elctricas, logrando que estas llegaran a registrar datos numricos. En 1955 se
dedico a la comisin de energa atmica hasta que un fuerte cncer lo llevara a su
muerte.
George Bernard Dantzig naci el 8 de noviembre en 1914, y muri el 13 de
mayo del 2005. Fue un matemtico que logro dar grandes aportes al desarrollo de la
programacin lineal, por esto es conocido como el padre de la programacin
lineal. Dantzig logro desarrollar el mtodo simplex, por el cual recibi muchos
reconocimientos como el premio de teora John von Neumann y la Medalla
Nacional de la Ciencia.
Salazar, Cardozo 5
Salazar, Cardozo 6
tabla la cual contenga tres columnas y tres hileras, en donde se presentan los recursos, la
cantidad de los recursos utilizados por cada producto es decir las restricciones, la cantidad
disponible de los recursos y por ltimo la utilidad. Cada uno de los trminos mencionados
es necesario nombrarlos por una variable as: x cantidad del producto, a como actividad, z
como efectividad, y b como la disponibilidad de cada recurso. En la siguiente tabla se
puede observar un esquema de cmo deben distribuirse los datos en la tabla.
Tabla 1. Representacin inicial del modelo
Cant
idad
Uso del recurso por
Recurso
1
2
3
Nivel
unidad/actividad
a1, a2, a3,
a1, a2, a3,
a1, a2, a3,
del
recurso
disponible
b1
b2
b3
x1, x2,
Salazar, Cardozo 7
a1 +a 2+ a3 b 1
y sucesivamente
por cada b hasta llegar a b3. Despus de esto a cada una de estas ecuaciones se les
convierte en igualdades para determinar el mximo valor posible, y luego pasar a
graficarlas, en otras palabras
a1 +a 2+ a3 b 1
se convierte en
a1 +a 2+ a3=b 1
Salazar, Cardozo 8
Salazar, Cardozo 9
2 x 2 12 . En la
x 1+ x 3=4
2 x 2 + x 4=12
3 x1 +2 x 2+ x 5=18
x j 0
. Ningunas de
Salazar, Cardozo 10
5 Ibid, pag 35
Salazar, Cardozo 11
x2
x4
la
la que entra.
El coeficiente pivote debe de tener un valor 1 es por eso que se debe dividir
todos los coeficientes de la hilera pivote por el numero pivote. Entonces la hilera 2
6 Ibid, pag 36
7 Ibid, pag 370
Salazar, Cardozo 12
8Ibid, pag 38
Salazar, Cardozo 13
Por esta razn se debe volver a repetir el mismo proceso de pivote para
lograr cancelar el -3 y quedar con la siguiente tabla resultante:
Tabla 2.8 Solucin optima
Salazar, Cardozo 14
10
Los
10 Ibid, pag 28
Salazar, Cardozo 15
11
La gerencia cito a los ingenieros para que estos propusieran proyectos que
solucionaran el problema ecolgico de la manera ms econmica posible. Los dos
grandes contaminantes al fabricar el acero son los grandes hornos para fabricar el
arabio y los hornos de hogar abierto para cambiar el hierro en acero. Los ingenieros
propusieron las siguientes soluciones: 1) incrementar la altura de las chimeneas, 2)
usar filtros (incluyendo trampas de gas) en las chimeneas y 3) Incluir materiales
limpiadores de alto grado ente los combustibles para los hornos.12 En la siguiente
tabla se muestra en millones de libras por ao las limitaciones tecnolgicas de la
emisin que se elimina:
Tabla 3.2 Capacidades tecnolgicas
13
z=8 x 1+10 x 2 +7 x3 +6 x 4 + 11 x 5 +9 x 6
Salazar, Cardozo 16
x 1 , x 2 , x 3 , x 4 , x5 , x 6
Salazar, Cardozo 17
Salazar, Cardozo 18
usan para ser exportadas a Estados Unidos y Canad, 5kg, 2.5kg, 1kg, 0.5kg y 5gr
las cuales son comercializadas nacionalmente en los supermercados como
Carrefour, xito, La 14, Carulla y Merca Todo. La produccin de empaque del
azcar es echa por cuatro maquinas diferentes, dos monoalimentadoras y dos
multialiemtadoras, las cuales por ley no pueden estar en funcionamiento 24 horas si
no 22 por los derechos obligatorios que tienen sus trabajadores. El costo de la
produccin del empacamiento de la azcar est dividido en tres diferentes partes, la
mano de obra la cual depende de el numero de pacas hechas por cada empacador
independiente, el polietileno el cual depende de la cantidad de azcar que est
siendo empacada (5kg, 1kg, 2.5kg, 0.5kg) y finalmente la clase de azcar que est
siendo procesada, ya que la produccin final de la azcar cruda es un 10% ms
costosa que la de la azcar blanca.
El da viernes cuatro de mayo se entrevist a un ingeniero qumico de Mayagez, Eduardo
Enrique de los Ros, el cual expuso la siguiente informacin acerca de la produccin de
azcar en el ingenio.
Como ya fue dicho anteriormente, la azcar blanca y cruda es empacada en
diferentes medidas. Las cantidades de produccin que el ingenio hace para los mercados
nacionales es: en 2.5 kg de azcar: 68.1%, en 1kg: 11.9%, en una libra: 13% y en 5kg: 7%,
el 90% de esta produccin es de azcar blanca y el 10% de azcar morena.
El ingenio cuenta con cuatro maquinas productoras de azcar, dos maquinas
discovery y dos teppak. La capacidad de produccin de las maquinas es: Para las dos
maquinas discovery; la presentacin de bolsas de 1 Libra: 40 bolsas por minuto, la
presentacin de bolsas de 1 Kg: 30 bolsas por minuto, la presentacin de bolsas de 2.5
Kg: 17 bolsas por minuto y la presentacin de bolsas de 5 Kg: 7 bolsas por minuto. Para las
dos maquinas teppak la capacidad es; la presentacin de bolsas de 1 Libra: 50 bolsas por
minuto, la presentacin de bolsas de 1 Kg: 45 bolsas por minuto, la presentacin de bolsas
de 2.5 Kg: 37 bolsas por minuto y la presentacin de bolsas de 5 Kg: 10 bolsas por minuto.
Salazar, Cardozo 19
Anlisis
Como fue mencionado en el marco terico el ingenio Mayagez tiene varios
clientes a los cuales les distribuye mensualmente la azcar morena y blanca
producida. En este estudio analizaremos solo los cuatro clientes principales que
tiene el ingenio; La 14, el xito, Carrefour y Carulla. Estos cuatro clientes realizan
un pedido mensualmente de las diferentes presentaciones que ya han sido
nombradas anteriormente. Para la realizacin de la programacin lineal que se har
slo se tendr en cuenta dos variables distintas, en este caso se escogi el empaque
de 2.5kg y las dos variables serian la azcar blanca y morena de esta misma
presentacin, el objetivo de este anlisis es determinar la cantidad de azucar blanca
y azcar morena que se debe producir para tener la mayor ganancia y luego
presentrselo a la empresa para que ellos decidan si es venderle la cantidad pedida a
cada cliente o venderle menos.
El ingenio Mayagez le vendi en el mes de abril 39000, 55000, 59000,
38000 unidades de 2,5 kilogramos de azcar blanca por la suma de $195.000.000,
$264.000.000, $277.000.000 y $194.750.000. a la 14, xito, Carrefour y Carulla
respectivamente. Por ende el precio por unidad de 2,5 kg de azcar blanca es de
$5000, $4800, $4700 y $5125 para la 14, xito, Carrefour y carulla
Salazar, Cardozo 20
restndole
el
costo
la
utilidad.
Z =1.406 x 1 +1.541 x 2
Salazar, Cardozo 21
mercados. Cada mquina Discovery produce 17 bolsas de 2,5 kg por minuto, estas
maquinas trabajan 5 horas diarias en la produccin de este empaque, un total de
5.100 bolsas al da por 25 das hbiles en mes para dar un total de 127.500 bolsas al
mes por cada mquina y 255000 por las dos maquinas. Cada mquina Teppak
produce 37 bolsas de 2,5 kg por minuto, estas maquinas trabajan 5 horas diarias en
la produccin de este empaque, para un total de 9.300 bolsas diarias y 277.500
bolsas al mes por cada mquina y 555000 por las dos.
Como se dijo anteriormente la 14, xito, Carrefour y Carulla ordenaron un
total de unidades de 2,5 kg de azcar blanca y morena de 44070, 63250, 66080 y
44080 y el ingenio no puede venderle ms de lo que ellos piden y se convierte en
una restriccin. Por ende las restricciones son las siguientes:
204000 x1 +51000 x 2 1122000 Maquinas discovery
4717750 x 1+ 83250 x 2 2442000 Maquinas teppak
38781 x 1 +5288 x2 55080
La 14
Carulla
A. Bibliografa
1. http://es.wikipedia.org/wiki/Programaci%C3%B3n_lineal
i.
Historia del sistema, creador, y sus antecedentes
2. www.marm.es/ministerio/pags/biblioteca/revistas/pdf_ays/
a005_01.pdf
Hillier, Frederich. [Gerald J. Lieberman] Introduccion a
la investigacin de operaciones. [Jose H. Perez
castellanos] Mxico, McGraw-Hill, 1985.[Pag. 15]
ii.
Aplicaciones del modelo en los distintos campos
3. www.marm.es/ministerio/pags/biblioteca/revistas/pdf_ays/
a005_01.pdf
iii.
Aplicaciones en el sector agrario
4. http://www.programacionlineal.net/programacion_lineal.ht
ml
iv.
Cmo varia este modelo econmico con respecto a las
caractersticas del producto?