Escolar Documentos
Profissional Documentos
Cultura Documentos
AUTORES
I. RESUMEN
construccin ha venido utilizando una serie de mtodos que permiten minimizar los costos que
intervienen en las obras civiles. En este artculo se estudiar la optimizacin de materiales para
matemtico que cumpla con el objetivo. Adems se muestra como aproximar un modelo no
II. INTRODUCCIN
matemticos para fijar relaciones entre variables, empleando parmetros que se presentan en la
metodologa de las industrias tales como costos de produccin o transporte ,esto ayuda a las
empresas ya sea de bienes o servicios a proporcionar a sus clientes de manera eficaz y eficiente
su misin.
2
costo mnimo de manera lineal para determinar la fraccin de material ms ptima que pasa por
cierto tipo de tamiz y no lineal con la finalidad de cumplir el objetivo del problema por fraccin
de material. . Otras aplicaciones pueden ser en los alimentos, productos qumicos, farmacuticos,
Se encontr que empleando una variable de decisin y algunas restricciones se puede aproximar
la funcin no lineal de costos a una lineal a trozos, proporcionando un mejor anlisis de los
resultados obtenidos.
a) Modelo Lineal
Sub-ndices:
= /1 /
= / 1 /
Variables:
Parmetros:
3
Funcin objetivo:
= ()
=1
S.A:
= (2)
=1
= 1,2, , (3)
=1
= 1,2, , (4)
=1
0 = 1,2, , (5)
Anlisis de restricciones:
En la ecuacin (2), la suma del porcentaje de todas las fracciones en la mezcla debe ser 1, es
decir el 100%. Las ecuaciones (3) y (4) definen el contenido mnimo y mximo de la fraccin en
variable .
b) Modelo No lineal
4
Sub-ndices:
= /1 /
= .
= / 1 / .
= .
= . /1 /
Parmetros:
= .
= .
= .
Variables:
1 ,+1
= { }
0
= .
Funcin objetivo:
5
()
(+ )
= + ()
(+ )
= =
S.A:
()
= = , , , ()
=
= , , , () ()
+ = , , () ()
()
(+ + ) = ()
= =
()
( + ) = , . . ()
= =
()
( + ) = , . . ()
= =
0 = 1,2,3, , () (14)
Anlisis de restricciones:
En la ecuacin (7), para cada fraccin j debe ser seleccionada una de las alternativas de las
funciones lineales. En la ecuacin (8) la variable puede asumir un valor distinto de 0 slo
cuando la funcin lineal ha sido activada. La ecuacin (9) define un lmite superior para cada
6
variable . La ecuacin (10) establece que las proporciones seleccionadas de las fracciones
disponibles debe sumar el 100%. Las ecuaciones (11) y (12) definen el contenido mnimo y
IV. SOLUCIN.
a) Modelo Lineal.
El modelo en Programacin Lineal formulado puede ser solucionado con ayuda de Software
como Cplex 2010 y Gurobi 2010. El planteamiento est dado para buscar la seleccin de las
cantidades de fraccin del ingrediente j para la mezcla, buscando el mnimo costo (funcin de
b) Modelo no Lineal.
La funcin de costo W(j) no lineal se aproxima a partir de una funcin continua por partes
donde se establece como las fracciones disponibles de j del segmento de recta k y, como
clasificacin W(j).
7
V. CONCLUSIONES.
entera mixta.
Se puede aproximar una funcin de costos no lineal a una funcin lineal continua que
valores de salida (costo de la fraccin j) (funcin de costo lineal continua por partes).
por lo cual se aplica un modelo de programacin lineal robusta que mitiga el error de
de sus procesos.
,Fayetteville,Pearson,2012