Está en la página 1de 21

Ingeniera Industrial.

Actualidad y Nuevas
Tendencias
ISSN: 1856-8327
revistaiiaynt@gmail.com
Universidad de Carabobo
Venezuela

Bermdez Colina, Yeicy


Aplicaciones de programacin lineal, entera y mixta
Ingeniera Industrial. Actualidad y Nuevas Tendencias, vol. II, nm. 7, julio-diciembre,
2011, pp. 85-104
Universidad de Carabobo
Carabobo, Venezuela

Disponible en: http://www.redalyc.org/articulo.oa?id=215024822007

Cmo citar el artculo


Nmero completo
Sistema de Informacin Cientfica
Ms informacin del artculo Red de Revistas Cientficas de Amrica Latina, el Caribe, Espaa y Portugal
Pgina de la revista en redalyc.org Proyecto acadmico sin fines de lucro, desarrollado bajo la iniciativa de acceso abierto
Ingeniera Industrial. 85
Actualidad y Nuevas Tendencias Ao 4, Vol. II, N 7
ISSN: 1856-8327

Aplicaciones de programacin lineal, entera y mixta


Applications of linear, mixed and integer programming
Yeicy Bermdez Colina
Palabras Clave: programacin lineal, programacin lineal entera y mixta
Key words: linear programming, integer linear programming, mixed and integer linear
programming

RESUMEN aprovechamiento de la capacidad y reduccin


de inventarios en el horizonte de
La presente investigacin se corresponde con
planificacin. La aplicacin de estas
una de tipo documental informativa; aborda
herramientas se enmarca en diversas
la revisin de informacin divulgada por la
organizaciones dentro de las reas de
comunidad cientfica internacional en temas
produccin, servicios, ambiente, logstica,
relacionados con la programacin lineal,
mercadeo, proyectos, finanzas, salud, etc.,
programacin lineal entera y programacin
todas con la finalidad de mejorar la
lineal entera mixta, especficamente
productividad, aprovechar eficientemente los
aplicaciones asociadas a esta temtica en las
recursos, reducir costos de gestin, satisfacer
diversas organizaciones a nivel mundial. Se
a los clientes, todo ello a la par con el
revisaron 122 publicaciones entre los aos
desarrollo sostenible.
2002 y 2010, en los diferentes medios de
divulgacin cientfica y se seleccionaron
aquellas inherentes o afines con la ingeniera ABSTRACT
industrial. De la exploracin de esta
This research corresponds to an informative
informacin se evidencia, que los modelos de
documental, deals with the review of
optimizacin basados en programacin lineal,
information disseminated by the international
entera y mixta son ampliamente utilizados en
scientific community on issues related to
problemas reales para formular modelos que
linear programming, integer linear
contribuyen eficientemente en la toma de
programming and mixed integer linear
decisiones en todos los niveles
programming, specifically applications
organizacionales, lo cual tiene extensa
associated with this topic in different
contribucin en la reduccin de costos
organizations worldwide. We reviewed 122
operativos, un ejemplo que se detalla ms
publications between 2002 and 2010, in the
adelante en las aplicaciones de planificacin
different media of scientific and selected those
de produccin es el modelo de planeacin en
inherent or related to industrial engineering.
el cual se increment la productividad, se
Exploration of this information is evidence
redujeron los costos, con un mejor
that optimization models based on linear

Bermdez. Aplicaciones de programacin lineal, entera y mixta, p. 85-104


Ingeniera Industrial. 86
Actualidad y Nuevas Tendencias Ao 4, Vol. II, N 7
ISSN: 1856-8327

programming, mixed integer and are widely utilization and inventory reduction in the
used in real problems to formulate models planning horizon. The application of these
that contribute effectively in decision-making tools is part of various organizations within
at all organizational levels, which has the areas of production, services,
extensive contribution in reducing operating environment, logistics, marketing, projects,
costs, an example which is detailed later in finance, health, etc.., All in order to improve
planning applications is the production productivity, leverage resources efficiently,
planning model in which increased reduce costs management, satisfy customers,
productivity, reduced costs, better capacity all at par with sustainable development.
El mundo vive un proceso de cambio da a manera que no slo satisfagan las
da, lo que hace cada vez ms difcil para expectativas del consumidor sino tambin
las organizaciones competir y mantenerse permita a las organizacin competir y
en el mercado. Dicho cambio como lo permanecer en el mercado (Linares,
refieren Niebel y Freivalds (2009), incluye Ramos, Snchez, Sarabia y Victoriano,
la globalizacin del mercado y de la 2001). En el diseo, establecimiento y
manufactura, el crecimiento del sector mantenimiento de los sistemas
servicios, el uso de computadoras en todas administrativos y productivos para una
las operaciones de la empresa. Esto ha operacin eficiente, los ingenieros y otros
impulsado a las compaas al estudio de profesionales en las organizaciones
los sistemas de planificacin y gestin de utilizan herramientas de la investigacin
la produccin, para lograr una potencial de operaciones como medio de
fuente de ventajas competitivas y por optimizacin, esto estrechamente
tanto un factor determinante en la ardua relacionado con el hecho de que las
tarea de deleitar al cliente, integrando las empresas estn resolviendo la reduccin
necesidades del usuario a las funciones de de costos y el aumento de la calidad a
la organizacin (Sellie, 1996), con la travs de la mejora de la productividad
ineludible reduccin de costos que debe ir (Niebel y Freivalds, 2009).
de la mano con el crecimiento sostenido El objetivo de esta investigacin es
en el mercado. En este sentido, la presentar aplicaciones reales de la
ingeniera industrial se le conoce en la programacin lineal, lineal entera y entera
industria, comercio y gobierno de todo el mixta en diversas partes del mundo como
mundo, como la ms amplia de todas las herramientas ampliamente usadas por los
funciones de administracin moderna profesionales de la ingeniera y en
(Ferrel, 1996). Esta rama de la ingeniera especial por la Ingeniera Industrial en su
trata del diseo, anlisis, medicin, afn por mejorar los sistemas
control, adecuacin y mejoramiento de los administrativos y productivos y lograr
procesos que componen un sistema una operacin eficiente desde el punto de
productivo o de operaciones para lograr la vista econmico, ambiental y social.
produccin de bienes o servicios, de

Bermdez. Aplicaciones de programacin lineal, entera y mixta, p. 85-104


Ingeniera Industrial. 87
Actualidad y Nuevas Tendencias Ao 4, Vol. II, N 7
ISSN: 1856-8327

Este documento inicia con una breve en reas como: programacin de


contextualizacin de conceptos produccin, transporte, salud,
relacionados con la investigacin de investigacin de mercado, logstica,
operaciones y se finaliza con ejemplos de finanzas, lo cual coloca a la programacin
casos empresariales donde esta disciplina lineal como herramienta ineludible en la
ha sido beneficiosa en lo que respecta a toma de decisiones.
reduccin de costos, garantizar Tal como lo refieren Gonzlez y Ros
suministros, minimizar recursos, (1999), aplicaciones de investigacin de
balancear cargas, entre otros. Se pretende operaciones se encuentran en todo tipo de
presentar una revisin de los problemas industria o todo lo nivel organizacional.
correspondientes a las ramificaciones de la Las empresas buscan tomar decisiones
figura 1 que culminan en la programacin que les produzcan beneficios econmicos
lineal, programacin lineal con variable y no econmicos, y normalmente, estas
enteras y programacin lineal entera decisiones se encuentran restringidas de
mixta. forma muy compleja y por ello deben
DESARROLLO basarse en herramientas que faciliten este
proceso como lo es la investigacin de
La tarea de optimizacin y la ingeniera operaciones, la cual les ha generado un
La investigacin de operaciones como importante impacto que se ha convertido
herramienta de optimizacin utilizada en en ganancias (o ahorros) multimillonarias
aspectos relacionados a la administracin en los diversos ramos industriales, en este
eficiente de procesos en todos los mbitos aspecto el ingeniero industrial contribuye
de la economa durante cuarenta aos, se con uso de modelos computacionales para
ha convertido en prctica habitual en la el estudio y optimizacin de los mtodos y
ciencia, las ingenieras y los negocios procesos de produccin y los servicios en
especialmente en la ingeniera industrial, el sector industrial, comercio, distribucin,
muchos aspectos de la optimizacin se agroindustria, energa, servicios
desarrollaron en los siglos XVIII y XIX con financieros, informtica, educativo, etc. La
los trabajos de Lagrange y Euler optimizacin de procesos y/o servicios va
(DArmas, 2005); sin embargo, segn de la mano con el desarrollo sostenible, si
Caballero y Grossmann (2007) el se entiende este ltimo como aprovechar
indudable desarrollo de la programacin los recursos existentes y tratar de
se le debe a Kantorovich y Dantzing en los satisfacer las necesidades presentes sin
aos cuarenta, pero no es hasta los aos 70 comprometer las posibilidades de
cuando la computacin apoya los clculos satisfacer las necesidades futuras (Gmez,
y comienza a ser usada ampliamente esta 2002) , esto es plenamente congruente con
herramienta. Como se puede observar en los retos actuales de las organizaciones de
Hiller y Libermann (2002) la aplicacin es transparencia, integridad y sostenibilidad
entendida esta ltima en sus tres

Bermdez. Aplicaciones de programacin lineal, entera y mixta, p. 85-104


Ingeniera Industrial. 88
Actualidad y Nuevas Tendencias Ao 4, Vol. II, N 7
ISSN: 1856-8327

vertientes: econmica, ambiental y social La figura 1 presenta una adaptacin de la


(Fortica, 2008). clasificacin de los problemas de
Los modelos de optimizacin se pueden optimizacin planteada por Caballero y
clasificar de acuerdo con (Linares, Ramos, Grossmann (2007), la cual refleja que las
Snchez, Sarabia y Victoriano, 2001) en variable discretas o continuas llevan a
mtodos clsicos el cual buscan garantizar problemas de programacin lineal y no
un optimo local (entre los que se lineal, adems problemas que contengan
encuentran la optimizacin lineal, lineal ecuaciones diferenciales se pueden
entera mixta, estocstica, dinmica); y discretizar por varios mtodos y dar lugar
mtodos metaheursticos para alcanzar a problemas de programacin no lineal o
un ptimo global (incluyen mtodos como de programacin no lineal entera.
algoritmos evolutivos y mtodo del
recorrido simulado).
Programacin No Problema lineal
Lineal complementario

Variables
Convexa
Continuas

Programacin No
Cuadrtico
Lineal

Programacin
Lineal con Diferenciable
Optimizacin Variables enteras
Variables
Discretas
Programacin No
Lineal con
variables enteras

Programacin
Lineal Entera
Variables Mixta
Discretas y
continuas
Programacin No
Lineal

Figura 1. Divisin de la optimizacin


En la presente investigacin se muestran plantean Gmez (2002), el reto actual es un
casos de organizaciones en los cuales la modelo de desarrollo que de manera
investigacin operativa haya sido un simultnea satisfaga las necesidades de
factor clave en la creacin de calidad de vida y conserve el ambiente tal y
como se encuentra, lo cual es plenamente
competitividad y para el desarrollo
consistente con la competencia del Ingeniero
sostenible, al contribuir directamente con
Industrial que lo orienta a optimizar los
el aumento de los ahorros y la eficiencia procesos, hacer uso eficiente de los recursos y
en el uso de los recursos en todos los por ende aumentar tanto los beneficios
mbitos organizacionales. Tal como lo

Bermdez. Aplicaciones de programacin lineal, entera y mixta, p. 85-104


Ingeniera Industrial. 89
Actualidad y Nuevas Tendencias Ao 4, Vol. II, N 7
ISSN: 1856-8327

econmicos como los no econmicos. En ingenieros desarrollan un papel


concordancia con Mulder, K (2007), hoy fundamental y por ello cada vez ms su
da se percibe que la actuacin de nuestra capacitacin cientfica debe orientarse a
sociedad industrial est en proceso de aspectos sociales y a la forma en que los
cambio, pues la forma de operar ya no es problemas sociales y ambientales
sostenible, lo cual est amenazando las impactan en la tecnologa, es decir debe
oportunidades de desarrollo de los menos aprender a pensar estratgicamente en el
privilegiados y de las generaciones desafo que plantea el cambio tecnolgico
futuras. En este proceso de cambio los a la sostenibilidad.

METODOLOGA

La presente investigacin es una revisin las que pueden representarse con variable
tipo documental informativa; se pretende denominadas binarias. Cuando slo es
presentar informacin relevante de necesario que algunas de las variables
diversas fuentes confiables sobre el tema sean enteras y el resto continuas, el
en estudio. Est basada en la revisin y modelo recibe el nombre de problema de
anlisis de fuente impresas (libros, Programacin Lineal Entera Mixta. Esta
revistas, tesis doctorales, enciclopedias, clasificacin incluye modelos que adems
etc.) y de fuentes electrnicas como bases de tener variables enteras no negativas y
de datos, revistas en lnea, pginas Web, variables continuas, tienen tambin
entre otras fuentes (Alfonzo, 1994). La variables binarias (Hillier y Lieberman,
recoleccin de informacin se bas en el 2002).
anlisis documental, as como la tcnica de Los problemas de programacin con
sntesis para el anlisis de datos (Arias, enteros se formulan de la misma manera
2006). Se revisaron 122 publicaciones que los problemas de programacin lineal,
sobre aplicaciones para la optimizacin, pero agregando la condicin de que al
menos alguna de las variables de decisin
las cuales posteriormente se filtraron para
debe tomar valores enteros.
mostrar las diversas aplicaciones de la
programacin lineal y lineal entera mixta Se considera pertinente usar la estructura
en diversos mbitos organizacionales. didctica mostrada por Castillo, Conejo,
Pedregal, Garca, y Alguacil (2002) para la
Programacin lineal, programacin clasificacin de las investigaciones reales
lineal entera y entera mixta que fueron seleccionadas en este
Cornejo (2005) define un modelo de documento, dividiendo segn el tipo de
programacin lineal entera como aquel problema con el cual guarda relacin
donde las variables son nmeros enteros enmarcados siempre en la programacin
no negativos. En las situaciones reales, el lineal, lineal entera y entera mixta. Es
analista se enfrenta a decisiones s o no, decir, se agrupan de acuerdo con el

Bermdez. Aplicaciones de programacin lineal, entera y mixta, p. 85-104


Ingeniera Industrial. 90
Actualidad y Nuevas Tendencias Ao 4, Vol. II, N 7
ISSN: 1856-8327

problema de transporte, el problema de la satisfacer dichas exigencias as como el


planificacin de la produccin, el desarrollo sostenible, pues segn Mulder
problema de la dieta, el problema de (2007) uno de los principios bsicos de la
trasbordo, el problema de la cartera de sostenibilidad es que el consumo de
valores, problema de la mochila, recursos debera minimizarse. Un sistema
identificacin de sntomas relevantes, de transporte moderno debe ser sostenible
problema de academia de ingeniera, desde un punto de vista econmico, social
problemas de horarios y problemas de y ambiental.
localizacin de planta, con independencia El transporte es tan slo una parte de todo
del tipo de programacin (lineal, entera y el sistema de distribucin de la
mixta) aplicada en cada caso. Resaltando organizacin; se requiere de una constante
el hecho de que los problemas prcticos atencin para incorporar los cambios que
pueden enmarcarse en uno o varios de constituyan y una difcil tarea para
estos tipos de problemas tpicos, as cualquier grupo de investigaciones de
tambin estar representados por negocios. Por ser el transporte un
aplicaciones combinadas de estos casos. componente importante y costoso de la
Enseguida se muestran solo las cadena de suministro de las
aplicaciones consideradas de inters en organizaciones, el cual puede representar
algunos de estos grupos. un alto porcentaje del costo logstico total,
Aplicaciones relacionadas al problema deben disearse casi a diario las rutas con
de transporte las cuales se atiende la demanda de los
clientes finales o intermedios de la cadena.
Tal como lo establece la Comunidad Es relevante tener en cuenta que el
econmica Europea (2001) en el Libro problema de transporte no siempre puede
Blanco sobre las polticas europeas de aislarse y resolverse dentro de sus propios
transporte de cara al 2010, el transporte es lmites.
un factor clave en las economas Tal como lo plantea Moreno (2006), el
modernas. Existe una contradiccin problema del transporte es el clsico
permanente entre la sociedad, que exige modelo en investigacin de operaciones.
cada vez ms movilidad, y la opinin Tiene la forma de un programa lineal, y se
pblica, que cada vez es ms intolerante resuelve con algoritmo del transporte que
con las demoras crnicas y la mala calidad mejora el desempeo del mtodo simplex
de algunos servicios de transporte. Como usual en programacin lineal. En este
la demanda de transporte sigue documento, se revisan los antecedentes de
aumentando, la respuesta de la la modelacin del autotransporte tanto
Comunidad no puede ser slo para para pasajeros como para carga, y
construir nuevas infraestructuras y abrir presenta las diferencias bsicas entre
los mercados, por consiguiente, el sistema ambos, as como la comparacin de los
de transporte debe ser optimizado para aspectos metodolgicos relevantes, con la

Bermdez. Aplicaciones de programacin lineal, entera y mixta, p. 85-104


Ingeniera Industrial. 91
Actualidad y Nuevas Tendencias Ao 4, Vol. II, N 7
ISSN: 1856-8327

finalidad de abordar la modelacin del Vehculos (GVRP) como una extensin del
autotransporte de carga con mejores clsico problema de Ruteo de Vehculos
posibilidades de lograr representaciones (VRP) en la que el conjunto de vrtices se
adecuadas, que sustenten pronsticos y divide en grupos y de los vehculos debe
estimaciones razonables y tiles del visitar exactamente una (o al menos uno)
comportamiento de los flujos, y sus de vrtices por racimo. El GVRP
impactos en la Sociedad. De la proporciona un marco til para modelar
investigacin de Moreno (2006) se una amplia variedad de aplicaciones. En
considera pertinente resaltar: a) para el este documento se proporcionan ejemplos
caso del transporte de carga, la de este tipo de aplicaciones y modelos,
modelacin resulta ms complicada que incluyen el Viajante con ganancias, varias
para el caso del movimiento de pasajeros. extensiones VRP, el problema de ruteo.
El rasgo bsico del movimiento de carga En el mbito agroindustrial Lpez,
es que su generacin no se determina por Fernndez y Pl (2004), presentan una
un nico agente, como en el caso de los propuesta de solucin al problema de la
pasajeros, sino por una diversidad de minimizacin del costo del transporte de
actores (productores, consumidores, la caa de azcar, cosechada en diferentes
cargadores, transportistas, autoridades campos caeros y transportados hasta un
viales, etc.) que usualmente persiguen central azucarero para su procesamiento.
objetivos distintos, y en ocasiones hasta Pretenden determinar la combinacin
opuestos, b) la literatura sobre modelos de ptima de medios de transporte
transporte de carga, es relativamente (ferroviario y automotor) para minimizar
menos abundante que la de pasajeros, c) los costos de transporte, y garantizar el
una forma de abordar el modelado del abastecimiento horario y diario de la
transporte de carga que ha resultado de central azucarera. Los medios de corte, la
utilidad en el ambiente de ingeniera, es el cantidad de caa en los campos, la
enfoque sistmico, d) una imagen disponibilidad de los medios de
panormica del sistema de transporte de transporte y corte, cambian
carga, denominado por Moreno (2006), frecuentemente. El modelo matemtico
como diagrama de imagen enriquecida que se plantea tiene en cuenta todos estos
para el transporte de carga, es la base para aspectos, lo que puede sugerir la creacin
identificar los elementos relevantes al de un sistema multicriterio; sin embargo,
objetivo de modelacin, as como las el problema puede ser resuelto con el
variables numricas que naturalmente se empleo de slo una funcin objetivo,
prestan para medir el desempeo de cada controlndose el resto de los parmetros a
componente. travs de las restricciones y el coeficiente
En este mismo orden de ideas, Baldacci, de oportunidad, que se introduce en la
Bartolini, y Laporte (2009), publican un funcin objetivo. La solucin muestra
problema generalizado Ruteo de como no siempre la transportacin directa

Bermdez. Aplicaciones de programacin lineal, entera y mixta, p. 85-104


Ingeniera Industrial. 92
Actualidad y Nuevas Tendencias Ao 4, Vol. II, N 7
ISSN: 1856-8327

se prefiere, pues no todas las restricciones produccin complejos (i.e. fabricacin de


de este grupo fueron suficientemente semiconductores, donde el movimiento
satisfechas y por tanto, la mxima del trabajo en proceso es de tipo cclico).
cantidad por da no se satisface Por lo anteriormente planteado, Montoya
completamente. Lo ms trascendente de (2006) recomienda a los futuros
este modelo es que le permite al directivo investigadores focalizarse en la
que realiza la planificacin, elaborar los modelizacin y resolucin de
planes de transporte basndose en configuraciones particulares de la red de
criterios objetivos o de aquellos que ha transporte al interior de los sistemas
adquirido en su experiencia profesional, productivos. Otra direccin de
slo que ahora, sin descuidar el costo del investigacin interesante sera la
traslado. bsqueda de algoritmos que consideren
En otro orden de ideas, la investigacin los problemas de enrutamiento y
mostrada por Montoya (2003), resalta la planeacin del transporte de manera
importancia de diferenciar el simultnea. Una forma de hacerlo sera
enrutamiento con la planificacin del desarrollando un serie de rutas para los
transporte. Montoya, plantea que el transportadores que seran utilizadas para
enrutamiento de vehculos y la planeacin establecer la planificacin de los vehculos
del transporte son dos problemas a las tareas que van a realizar. La
igualmente importantes, pero estrategia contraria tambin es
independientes, en la gestin de sistemas perfectamente vlida: determinar las rutas
de produccin automatizados. Enfatiza a partir de un plan de trabajo dado.
que a pesar de ello, stos no han sido Otra aplicacin muy interesante del
estudiados de manera separada en la problema de transporte es la presentada
literatura para esa fecha, e incluso este Fry y Ohlmann (2009), la cual se debe al
ltimo ha sido considerado como trivial al hecho de que el Congreso (de los Estados
momento de proponer mtodos de Unidos) aprob en 2002, la Ley de Ayuda
solucin para el enrutamiento de a Amrica a Votar, donde las juntas
vehculos en sistemas relativamente electorales deben actualizar sus sistemas
pequeos. Adems, en estos trabajos no se de votacin utilizando nuevas tecnologas
presentan ni algoritmos de enrutamiento para el ao 2006. Este cambio aumenta la
ni tcnicas asociadas para evitar los complejidad operativa y logstica de la
problemas de gestin de trfico administracin electoral en muchas reas.
(congestin, bloqueo de rutas o colisiones Debido a preocupaciones de seguridad y
entre vehculos). Estos problemas podran el gran tamao de algunas mquinas de
ser resueltos de manera relativamente fcil votacin, que debern ser entregadas a
en configuraciones sencillas de taller; pero cada centro de votacin durante el da y la
se convierten en problemas graves al hora especificada. Por lo tanto, para
momento de considerar sistemas de generar las posibles rutas de distribucin

Bermdez. Aplicaciones de programacin lineal, entera y mixta, p. 85-104


Ingeniera Industrial. 93
Actualidad y Nuevas Tendencias Ao 4, Vol. II, N 7
ISSN: 1856-8327

rentables, las juntas electorales deben tanto en el nmero de enlaces y la


resolver un problema difcil, la longitud de la cadena entre las oficinas
conduccin de vehculos. Se disearon consecutivas. Estos investigadores,
rutas para entregar las mquinas a los muestran que ambos problemas pueden
lugares de votacin de las elecciones ser vistos como una variante del famoso
desde mayo de 2006. El mtodo de problema del vendedor de viaje con dos
solucin y anlisis de sensibilidad de los tipos de vrtices (blanco y negro) y lmites
costos de la ruta en tiempo y las sobre la longitud de la cadena y el nmero
limitaciones de das de entrega. Con el de vrtices en blanco entre dos vrtices
anlisis de sensibilidad se identificaron consecutivos negro. Proponen una
estrategias costo-ahorro que la Junta metodologa de solucin de gran alcance
Electoral utiliza para negociar un capaz de resolver problemas de
protocolo de programacin con los dimensiones realistas. El mismo enfoque
trabajadores electorales; este protocolo se puede utilizar para resolver algunos
refleja un compromiso entre capacidad casos de un problema de Ruteo de
horarios de los trabajadores electorales y Vehculos que frecuentemente surgen en
reducir el costo de entrega de las la gestin de la distribucin.
mquinas de votacin. La Junta de En esta misma lnea, Goos y Corn (2008),
Elecciones ha aplicado con xito este presentan una investigacin aplicada
nuevo mtodo, lo que permiti una mayor entre los aos 2004 y 2005, en la empresa
flexibilidad de asignacin, para la eleccin Coca-Cola Enterprises (CCE). Esta
de mitad de perodo noviembre 2006. organizacin puso en ejecucin el
Otra investigacin de utilidad es la software ruta de vehculos ORTEC. Hoy
presentada por Ghiani, Laporte, y Semet en da, ms de 300 despachadores CCE
(2006), en la cual presentan la modelacin utilizan este software para planificar las
de dos problemas en secuencia, el rutas de aproximadamente 10.000
mantenimiento de aeronaves y en el camiones diarios. Adems de manejar las
diseo de redes de telecomunicaciones, restricciones no estndar, la aplicacin se
que pueden ser resueltos a travs de la caracteriza por su transicin progresiva de
misma metodologa. El primer problema la prctica empresarial previa. CCE ha
consiste en determinar una secuencia de reportado un ahorro de costo anual de $
vuelo para las aeronaves con un lmite 45 millones y grandes mejoras en el
mximo para el nmero de despegues y servicio al cliente. Este enfoque ha tenido
aterrizajes, as como sobre el nmero de tanto xito que Coca-Cola ha extendido
horas de vuelo entre las dos conexiones ms all de CCE a otras empresas
sucesivas de mantenimiento. El problema embotelladoras de Coca-Cola y
de las telecomunicaciones es el diseo de distribuidores de cerveza.
redes de supervivencia utilizando la
tecnologa SONET con lmites superiores

Bermdez. Aplicaciones de programacin lineal, entera y mixta, p. 85-104


Ingeniera Industrial. 94
Actualidad y Nuevas Tendencias Ao 4, Vol. II, N 7
ISSN: 1856-8327

Como ltimo trabajo de investigacin los procesos productivos de manera de


asociado al problema de trasporte, est el conseguir un buen aprovechamiento de
presentado por Lpez y Arana (2002), lo los recursos, y un bajo costo de
resaltante de este trabajo, es que deja ver produccin, para que los beneficios
numerosos programas lineales que lleguen a todos, y los productos sean de
simulan problemas econmicos que no un relativo bajo costo de adquisicin. Este
guardan relacin con el problema de desarrollo se demuestra al observar la
transporte y tienen la misma estructura existencia de una extensa aplicacin de
formal, as como otro tipo de problemas, estas tcnicas en la planificacin de la
con una estructura diferente, pero que produccin para infinidad de situaciones
realizndoles transformaciones se pueden reales. En este sentido a continuacin se
lograr programas lineales cuya estructura presentan algunos de estos casos de
es anloga al programa lineal que simula inters en esta rea.
el problema de transporte y en Para Viveros y Salazar (2010), la
consecuencia pueden ser resueltos planeacin de la produccin es un proceso
aplicando los mtodos propios del continuo para establecer de manera
problema de transporte. Adicionalmente, anticipada aquellas decisiones que
esta investigacin describe dos casos de permitan optimizar el uso de los recursos
aplicaciones econmicas de la dualidad, es productivos. Estos autores plantean un
decir todo programa lineal llamado modelo de programacin lineal para la
primal, lleva asociado un programa dual, planeacin de la produccin en un sistema
de manera que al resolver el programa multiproducto con mltiples lneas de
lineal original se obtiene una solucin produccin de la industria de fabricacin
para su problema dual, por lo que si un de medios de acero para la molienda de
problema econmico puede formularse minerales. Dicho modelo se basa en el
mediante un problema de programacin pronstico de ventas, los inventarios
lineal, existe otro problema econmico inciales de productos terminados y
relacionado con el inicial, que corresponde materias primas, la capacidad de
al problema dual. produccin instalada, as como de las
Aplicaciones sobre el problema de rutas alternativas de produccin de los
planificacin de produccin productos. El modelo permite que el
Tal como lo establece Galindo (2006), el dficit de productos pueda suplirse en
desarrollo de las tcnicas de investigacin periodos posteriores cuando exista
de operaciones con todas sus disponibilidad de recursos, entregar las
herramientas, y la tecnologa tasas de produccin por lnea de
computacional moderna, pone a la produccin, la utilizacin de la capacidad
comunidad cientfica, tcnica y instalada, el balance de inventario de
empresarial, en capacidad de optimizar productos y materias primas y la
planificacin de las adquisiciones de

Bermdez. Aplicaciones de programacin lineal, entera y mixta, p. 85-104


Ingeniera Industrial. 95
Actualidad y Nuevas Tendencias Ao 4, Vol. II, N 7
ISSN: 1856-8327

materias primas, en un horizonte de con la operacin real. La mejor asignacin


planificacin anual dividido en periodos de los camiones permite un ahorro
mensuales. Resultando ser una significativo que alcanza los 38,6% en el
herramienta til en la administracin de caso modelado. El modelo es muy sensible
produccin, debido a la obtencin planes respecto a los tiempos de carga y
de produccin factibles y que no descarga; es decir, pequeos cambios en
contradicen las buenas prcticas, adems estos tiempos pueden producir grandes
que a travs de datos reales se determin modificaciones en la eleccin del nmero
que el sistema es capaz de incrementar la de camiones asignados a una faena.
productividad operativa en un 3,6 %, con Otra aplicacin ejecutada con la finalidad
una reduccin de costos en un 5 %, esto de optimizar la planificacin y la
debido al mejor uso de la capacidad y de programacin de la produccin y mejorar
la disminucin de los inventarios a lo la productividad, es el trabajo presentado
largo del horizonte de planificacin. por Bellabdaoui y Teghem (2006), donde
Para coordinar el uso de vehculos en el a travs de un modelo formulado con
rea de despacho, Barrietos, San Martin, programacin entera mixta se realiza la
Rey y Etchepareborde (2007) plantean en programacin de la produccin de colada
primer lugar una caracterizacin del continua para la produccin de acero. La
sistema de despacho, para detectar los planificacin de procesos se caracteriza
principales problemas relacionados con por una serie de consideraciones: el grupo
una utilizacin no eficiente de los de trabajo, la interdependencia
camiones. Posteriormente desarrollan una tecnolgica, no hay tiempo muerto dentro
estrategia que pretende minimizar los de un mismo grupo de puestos de trabajo
recursos (camiones) a usar para cada y el tiempo de procesamiento de puestos
jornada, considerando que la empresa de trabajo. Este documento tambin
tiene una flota fija de camiones por lo que presenta algunos ejemplos para ilustrar
era indispensable coordinar esta aplicacin.
adecuadamente los despachos en el da. El Siguiendo en el rea de manufactura de
modelo planteado se resolvi mediante la acero, Cornejo y Meja (2005) en un trabajo
hoja de clculo Excel de Microsot y que trata sobre la aplicacin de la
ms particularmente con la herramienta programacin lineal entera mixta como
computacional Solver, la cual, por su herramienta para la planificacin de la
fcil aplicacin, se escogi conjuntamente importaciones en el contexto de una
con la gerencia de la empresa para no dar empresa dedicada a la manufactura y
un paso demasiado grande y correr el venta de componentes de acero.
riesgo de que el nuevo sistema de Construyen un modelo matemtico que se
despacho no sea aceptado por los adapta a las caractersticas de los procesos
operadores. En la evaluacin del sistema de importacin de la empresa, y cuyo
se compararon los resultados del modelo objetivo ser decidir cul es el plan de

Bermdez. Aplicaciones de programacin lineal, entera y mixta, p. 85-104


Ingeniera Industrial. 96
Actualidad y Nuevas Tendencias Ao 4, Vol. II, N 7
ISSN: 1856-8327

importaciones con rgimen aduanero decisiones de enrutamiento pueden


definitivo que tiene costos totales ofrecer oportunidades importantes
mnimos. Adicionalmente, presentan los ahorros comparado con otros modelos. La
resultados del modelo comparndolo con implementacin del modelo permite
la metodologa de importacin que evaluar la estrategia, el anlisis de
actualmente aplica la empresa ABC S.A. El archivos de salida, y la transferencia de
modelo propuesto muestra la posibilidad tecnologa. Esta aplicacin es
de expresar la complejidad del especialmente til en la evaluacin de
comportamiento de los costos en posibles lugares de entrega directa y la
importaciones con rgimen aduanero reduccin de inventarios a lo largo de la
definitivo, as como los costos fijos, cadena de suministro
variables y de comportamiento mixto Aplicaciones de problema de la dieta
Como ltima aplicacin en el rea de Segn Vitoriano (2009), el problema por
planificacin de la produccin, se presenta excelencia de programacin lineal es el de
la investigacin desarrollada por Sila, asignacin ptima de recursos, siendo el
Halit, Easwaran y Burcu (2009). Este problema de la dieta un caso particular de
trabajo describe la investigacin realizada ste, debido a que consiste en determinar
para mejorar las actividades de la cadena la composicin de la dieta de mnimo
de suministro de Frito-Lay, al mismo
costo que satisface las necesidades
tiempo la optimizacin de su inventario y especficas de nutrientes.
las decisiones de transporte. Motivado por Para Galindo (2006), la produccin
la prctica de Frito-Lay, en primer lugar moderna de alimentos busca desarrollar y
desarrollar una formulacin de crear productos que cumplan con los
programacin entera mixta a gran escala, requisitos nutricionales, a la vez que debe
con la integracin de: (1) costos de conseguirlo mediante el aprovechamiento
inventarios, carga de camiones y los de recursos cada vez ms limitados. La
gastos de envo y los costos de millaje, (2)
programacin lineal se ha empleado
la produccin, el almacenamiento y
desde hace muchos aos en la
capacidad de camiones, y (3) las
formulacin de alimentos para la FAO
consideraciones de entrega directa (de
(Organizacin de la Naciones Unidas para
planta a la tienda) y intercalan (de planta a
la agricultura y la alimentacin), y otras
planta). En segundo lugar, se presenta
entidades como la UNESCO (organizacin
solucin iterativa en la que descomponen
de la naciones unidas para la educacin, la
el problema en el inventario y los
ciencia y la cultura), para paliar el hambre
componentes de enrutamiento. Los
en reas desoladas por guerras, conflictos
resultados demuestran el impacto de las
tnicos y sequas. El desarrollo de las
entregas directas sobre los costos de
tcnicas de investigacin de operaciones,
distribucin y demostrar que las entregas
permite optimizar los procesos
directas y eficientes de inventario y las

Bermdez. Aplicaciones de programacin lineal, entera y mixta, p. 85-104


Ingeniera Industrial. 97
Actualidad y Nuevas Tendencias Ao 4, Vol. II, N 7
ISSN: 1856-8327

productivos para el aprovechamiento de econmico, cada empresa deber estudiar


los recursos y permitiendo que los costos el costo de la replanificacin y las
de adquirir los productos sean bajos. prdidas que le puede ocasionar no
Entre las investigaciones consultadas, se replanificar.
encuentra Martnez (2009), el cual En el rea educativa, Miranda (2010)
presenta un estudio cuyo fin es evaluar la desarrolla una investigacin encaminada
influencia del sistema de valoracin de a resolver la coyuntura que se presenta al
alimentos y de necesidades nutritivas en desarrollar programas de cursos. Las
el costo y caractersticas nutricionales de complejidades de aumento en las
raciones para caballos estabulados, sin inscripciones y cursos manejado a travs
acceso a pastos, en diferentes estados de un proceso manual de los horarios se
fisiolgicos (gestacin, lactacin, haca imposible de manejar. Todo esto
crecimiento y ejercicio ligero). Este trabajo causaba horarios inflexibles e
se apoya en la programacin lineal para incomodidad y descontento entre los
optimizar veinticuatro raciones a un instructores y estudiantes, por lo que se
mnimo costo con uno de tres forrajes plantea la necesidad de sistema ms
(heno de alfalfa, paja de cereales o una eficiente de asignacin. Considerando que
combinacin de ambos al 50%) y catorce los cursos varan en duracin, que oscila
materias primas comnmente usadas en entre 15 y 30 semanas, la fecha de inicio
Espaa para la incorporacin a del curso se distribuyen en el ao
concentrados granulados para caballos. acadmico y que la fecha de inicio de cada
Aplicaciones relacionadas al problema curso es flexible y debe caer dentro de una
de asignacin de horarios ventana definida por la primera y la
Con la finalidad de adaptar la capacidad ltima fecha de comienzo, se presenta un
productiva a las fluctuaciones de la sistema automatizado de clculo que
demanda, a travs de la mano de obra de genera los horarios ptimos y tareas de
las empresas, Muoz y Pastor (2007), todas las unidades del curso, y reduzca al
desarrollan en su trabajo modelo mximo los costes de explotacin y
matemtico de programacin lineal entera conflictos de horario. Al comparar los
y mixta como herramienta que permite horarios generados con el modelo con los
replanificar de horarios de trabajo a partir obtenidos manualmente de la unidad, se
de una planificacin inicial y de los encontr que el sistema dio un ahorro
nuevos acontecimientos o previsiones, un medio de 35 por ciento y, adems, redujo
contexto de jornada anualizada. Se los tiempos de ejecucin (para la
concluye que dicho modelo puede ayudar generacin de horarios) de dos semanas a
a valorar econmicamente los acuerdos menos de 30 minutos.
entre patronal y representantes de los En esta misma lnea de investigacin,
trabajadores. En cuanto al costo Saldaa, Oliva y Pradena (2007), con el
objeto de minimizar la asignacin en

Bermdez. Aplicaciones de programacin lineal, entera y mixta, p. 85-104


Ingeniera Industrial. 98
Actualidad y Nuevas Tendencias Ao 4, Vol. II, N 7
ISSN: 1856-8327

periodos no deseados y balancear la carga Restricciones, no se puede asegurar que


de trabajo diaria para cada grupo de un mtodo es mejor que otro en cuanto al
alumnos, formulan dos modelos de Nivel de Calidad y Tiempo
programacin lineal entera para un computacional, pero se puede concluir
problema de programacin de horarios que si se dispone tiempo computacional
para Universidades y se presentan dos para resolver un problema, se pueden
estrategias de solucin para cada uno de restringir los criterios de trmino para
ellos. Se aplicaron varios mtodos; el obtener un mayor nivel de calidad de
primero asigna directamente los cursos a solucin. Si se desea obtener una solucin
periodos y aulas (Timetabling), mientras en un bajo tiempo computacional, se
que, el segundo asigna los cursos a pueden relajar los criterios de trmino
periodos y Tipos de Aulas que obteniendo una solucin de un menor
posteriormente, mediante un algoritmo, nivel de calidad deseado.
realiza las asignaciones de Tipos de Aulas Aplicaciones relacionadas al problema
a Aulas especficas que pertenecen a cada de asignacin
Tipo (Timetabling con Tipos de Aulas). En este mbito Lopez, Aronson,
Estos permiten resolver problemas Carstensen y Smith (2008) presentan una
satisfaciendo un Nivel de Calidad deseado investigacin para resolver la
pero en un alto Tiempo Computacional.
problemtica presentada al ofrecer
Por esta razn, se propusieron otros dos proyectos de alto diseo para
mtodos que no garantizan obtener aproximadamente 300 personas. Los
soluciones ptimas e incluso encontrar patrocinadores proporcionan a la
solucin, estos se basan en relajar en una universidad proyectos para estudiantes
primera etapa restricciones que aumentan potenciales, tres a seis estudiantes de
la complejidad del problema, obteniendo diferentes disciplinas deben colaborar en
soluciones que permiten fijar variables y cada proyecto. Los estudiantes de la
resolver en una segunda etapa problemas
universidad dan una jerarquizacin de sus
ms pequeos para cada da. Igualmente,
proyectos preferidos. El director del
un mtodo incluye asignar directamente a
programa a continuacin, selecciona un
cada aula (Timetabling con Estrategia de
subconjunto de los proyectos, asigna a los
Relajacin) y otro, asigna inicialmente a
estudiantes a los proyectos segn sus
Tipos de Aulas (Timetabling con Tipos de
preferencias, y gestiona otros requisitos,
Aulas y Estrategia de Relajacin). Con
como la equiparacin de los
estos nuevos mtodos se encontr una
patrocinadores. La tarea de asignar a los
solucin en un Tiempo Computacional
estudiantes a los proyectos utilizados
razonable y satisfaciendo un Nivel de
consume incontables horas al de
Calidad deseado.
resolverla manualmente. Algunos
Al comparar los mtodos que incluyen
estudiantes estaban descontentos porque
una estrategia de Relajacin de

Bermdez. Aplicaciones de programacin lineal, entera y mixta, p. 85-104


Ingeniera Industrial. 99
Actualidad y Nuevas Tendencias Ao 4, Vol. II, N 7
ISSN: 1856-8327

no entenda por qu haban sido hasta las aplicaciones que fueron


asignados a proyectos menos deseables. necesarias para asegurar la
En este trabajo se examina un programa implementacin correcta del sistema, los
pragmtico entera mixta para optimizar la cuales incluyen pruebas, la interaccin con
solucin a este problema. Con esta los procesos empresariales, interfaces de
aplicacin, se prest un beneficio prctico usuario, y la integracin.
a la Universidad, al cubrir los desafos de
modelado y los aspectos desde el diseo

CONCLUSIONES

-Con el planteamiento de los diversos


-Los modelos de optimizacin deben ser
modelos de optimizacin se pueden tomar
manejables, resolubles y representativos
decisiones acertadas, oportunas y con una
de la situacin original. Segn las
eficiencia considerable en todos los niveles
necesidades del investigador, estas
de las organizaciones, lo cual contribuye
condiciones a menudo compiten entre s, y
en una herramienta a considerar en el
por ello generalmente este debe
sistema de gestin en cualquier
sacrificarse el tiempo de procesamiento
organizacin. En este documento se
del modelo para mejorar la calidad de los
presenta solo aplicaciones de
resultados. Para un ingeniero industrial
programacin lineal, entera y mixta, es
en muchos casos es irrelevante mejorar el
relevante resaltar la vigencia de estos
tiempo de procesamiento si los resultados
modelos en la resolucin de problemas
son eficientes en otras palabras si los
asociados al ahorro y aprovechamiento de
resultados presentan beneficios desde el
recursos, sin embargo, algunos casos o
punto de reduccin de costos,
situaciones reales obligan a utilizar
minimizacin del uso de recursos,
algoritmos ms complejos dentro de la
balanceo de cargas, etc.
optimizacin.
-Los modelos de optimizacin pueden
Algunas investigaciones demuestran que
representar de manera exacta los
problemas reales permitiendo de esta problemas NP-difcil son resueltos con
manera implementar procedimientos una mejor calidad de la solucin si se
exactos para la programacin de la aplican algoritmos distintos a los de
produccin, programacin de programacin lineal (como por ejemplo
distribucin, ruteo de vehculos, los evolutivos).
localizacin y distribucin de planta, Los problemas de flujo de red incluyen el
gestin de proyectos, gestin de problema de transporte, el problema de
proveedores, suplir nutrientes a una asignacin, el problema de camino ms
poblacin con mnimo costo, entre otros. corto, el problema de flujo mximo, el
problema de flujo de costo mnimo.

Bermdez. Aplicaciones de programacin lineal, entera y mixta, p. 85-104


Ingeniera Industrial. 100
Actualidad y Nuevas Tendencias Ao 4, Vol. II, N 7
ISSN: 1856-8327

Muchas situaciones reales fcilmente son con la sostenibilidad, si se considera que


reconocidas como redes y la su basamento es el principio de la
representacin del modelo es mucho ms sostenibilidad que reza el consumo de los
compacta que el lineal, pudiendo ser recursos debe minimizarse, siendo este
modeladas como una red y usar uno de los fines ms relevantes de la
algoritmos para la solucin del problema optimizacin.
de optimizacin ms eficiente que el -El uso de los recursos naturales as como
programa lineal las actividades propias del sector
agropecuario, vienen de la mano con una
-El ingeniero industrial, cada da con ms gran diversidad de problemas de
vigencia, es un profesional orientado a la optimizacin por lo que es indispensable
optimizacin de los procesos y servicios incentivar las investigaciones en estas
con el uso de la tcnicas de la reas. Las investigaciones reflejan que
investigacin de operaciones, las cuales existen pases donde las polticas
enmarcan plenamente como herramientas gubernamentales para el desarrollo
que contribuyen cada da ms al sustentable se basan en metodologas
desarrollo sostenible de las cientficas fuertemente apoyadas por
organizaciones, al hacer nfasis al investigadores en el rea de investigacin
aprovechamiento ptimos de los recursos de operaciones. Sera de inters que en
disponibles en lugar de incurrir en Venezuela se incentivaran estas
consumos adicionales. Esto hace que su iniciativas.
actuacin este en consonancia con la -La aplicacin de modelos de
tendencia actual de hacer negocios el optimizacin tiene una amplia
planeta verde, lo cual al final del da se contribucin a la reduccin de costos y al
traduce en beneficios econmicos y no ahorro de recursos en todo tipo de
econmicos para todas las partes organizaciones a nivel mundial, lo cual le
involucradas y para el ambiente. Es da cada da ms relevancia entre la
relevante recordar la frase annima que comunidad cientfica internacional.
reza la tierra no la heredamos de
nuestros padres sino que la tenemos -El punto de vista europeo sobre el
prestada de nuestros hijos es el gran reto transporte de carga, ha estado fuertemente
que nos exige la sociedad actual. ligado a la tarea de armonizar los sistemas
-El ingeniero industrial como cualquier ser de transporte de los pases de la Unin
humano debe tener presente que el Europea, y como consecuencia de esto el
desarrollo sostenible es una cuestin ambiente europeo ha identificado tres
moral que debe asumirse, para esto no reas emergentes de innovacin
existe una ruta nica. La investigacin de relacionadas con modelacin del
operaciones puede considerase una transporte de carga: la liga entre la
disciplina cuyos mtodos estn alineados economa y el movimiento de carga, el

Bermdez. Aplicaciones de programacin lineal, entera y mixta, p. 85-104


Ingeniera Industrial. 101
Actualidad y Nuevas Tendencias Ao 4, Vol. II, N 7
ISSN: 1856-8327

modelado de la conducta logstica y las en las diferentes plantas y minimizar de


redes y los viajes de carga. En estos esta forma el costo de produccin y
aspectos las nuevas tcnicas avanzadas de transporte desde el inicio hasta el fin de
recoleccin de los datos tendrn mucha dicha cadena.
influencia en las modelaciones futuras. -Muchos programas lineales que simulan
-Las investigaciones evidencias que en problemas econmicos y que no guardan
modelado de carga existe una variedad de relacin con el problema de transporte se
reas y/o aspectos que no estn pueden resolver resueltos aplicando los
debidamente representadas en los mtodos propios del problema de
modelos. Se deben profundizar las transporte, realizndoles transformaciones
investigaciones a nivel de las redes de con las cuales se logren programas
muchas interacciones asimtricas entre los lineales cuya estructura es anloga al
movimientos de carga y los de pasajeros programa lineal que simula el problema
-Hoy da, con la aplicacin de los modelos de transporte. Esto hace que el problema
de optimizacin que ofrece la de transporte tenga cada da ms
investigacin de operaciones, es posible aplicaciones reales, teniendo o no relacin
pensar en integrar la cadena de con el propio problema.
suministros, para optimizar la produccin

REFERENCIAS

Machado, C., Berti, Z., y Caraballo L. (2004). Baldacci, R., Bartolini, E., y Laporte, G. (2009).
Balance Social para la Empresa Venezolana. Some applications of the generalized vehicle
Modelo de la Fundacin Escuela de Gerencia Social routing problem. Journal of the Operational
(FEGS). Caracas, Venezuela: Fundacin Research Society, Vol. 61, pp. 1095-1103.
Escuela de Gerencia Social. Ediciones FEGS. Barrietos, A., San Martin, R., Rey, P. y
Server, R. y Cap, J (2009). La Responsabilidad Etchepareborde, E. (2007). Diseo de una
Social Empresarial en un contexto de crisis. Estrategia de Despacho que Permita un Aumento
Repercusin en las Sociedades Cooperativas, de Produccin y Colocacin a Travs de una Mejor
CIRIEC-Espaa, Revista de Economa Pblica, Utilizacin de los Camiones. Santiago de Chile:
Social y Cooperativa, Nm. 65, pp. 7-31. Repositorio Acadmico Universidad de Chile.
Recuperado el 26 de enero de 2011, de Recuperado el 16 de agosto de 2010, de
http://redalyc.uaemex.mx/pdf/174/1741232600 http://www.cybertesis.cl/tesis/uchile/2007/etch
2.pdf epareborde_ee/html/index-frames.html
Alfonzo, I. (1994). Tcnicas de investigacin Bellabdaoui, A. y Teghem, J. (2006). A mixed
bibliogrfica. Caracas: Contexto Ediciones. integer linear programming model for the
Arias, F. (2006). El proyecto de Investigacin. continuos casting plannig. International Journal
Introduccin a la Metodologa Cientfica. Caracas: of Production Economics, Vol. 104 , pp. 260-
Editorial Episteme. 270.

Bermdez. Aplicaciones de programacin lineal, entera y mixta, p. 85-104


Ingeniera Industrial. 102
Actualidad y Nuevas Tendencias Ao 4, Vol. II, N 7
ISSN: 1856-8327

Caballero, J. y Grossmann, I. (2007). Revisin Fortica. Foro para la Evaluacin de la Gestin


del estado del arte en optimizacin. Revista Etica.
Iberoamericana de Automatizacin e Fry, M. J., y Ohlmann, J. W. (2009). Route
Informtica Industrial, Vol. 4, pp. 5-23. Design for Delivery of Voting Machines in
Recuperado el 01 de septiembre de 2010 de Hamilton County, Ohio. Interfaces , 443-459.
http://apps.elsevier.es/watermark/ctl_servlet? Galindo, M. (2006). Produccin de alimentos
_f=10&pident_articulo=90083526&pident_usu apoyada con programacin lineal. Guatemala
ario=0&pcontactid=&pident_revista=331&ty=4 Universidad Rafael Landvar: Boletn
2&accion=L&origen=elsevier&web=www.else electrnico Ingeniera Primero, pp. 1-9.
vier.es&lan=es&fichero=331v04n01a90083526p Ghiani, G., Laporte, F., y Semet, F. (2006). The
df001.pdf Black and White Traveling Salesman Problem.
Castillo, E., Conejo, A. J., Pedregal, P., Garca, Operation Research, Vol. 54 , pp. 366-378.
R. y Alguacil, N. (2002). Formulacin y Gmez, T. (2002). Ecologa Industrial.
resolucin de modelos de programacin matemtica Produccin Industrial Sostenible. En Capuz, S y
en ingeniera y ciencia. Espaa. Gmez, Ecodiseo: Ingeniera del ciclo de vida
Cornejo, C., y Meja, M. (2005). Formulacin de para el desarrollo de productos sostenibles
un modelo de programacin lineal entera mixta (pp. 21-42). Espaa: Universidad Politecnica
para la planeacin de las importaciones en rgimen de Valencia.
aduanero para una empresa de produccin. Lima Gonzlez, J., y Ros, R. (1999). Investigacin de
Per, Industrial Data Revista de investigacin. Operaciones en Accin: Aplicaciones del TSP en
Universidad Nacional Mayor de San Marco. problemas de manufactura y logstica.
Recuperado el 01 de Agosto de 2010, de: Ingenieras, 2 (4), 19-20. Recuperado el 12 de
http://redalyc.uaemex.mx/pdf/816/81680209.p agosto de 2010, de:
df http://yalma.fime.uanl.mx/~roger/work/Paper
DArmas, M. (2005). Estado de arte de la s/article/article-inge-1999.pdf
programacin de operaciones con tiempos de Goos, M. J., y Corn, A. (2008). Coca-Cola
preparacin. Tema para futuras investigaciones Enterprises Optimizes Vehicle . Interfaces , 40-50.
(parte I). uct, vol. 9, No. 33, pp. 42-48. Hillier, F., Lieberman, G (2002). Introduccin a
Recuperado el 4 de agosto de 2010, de: la Investigacin de Operaciones. Mc. Graw.Hill.
http://www.scielo.org.ve/scielo.php?script=sci Mxico. 7ma. Edicin.
_arttext&pid=S1316- Linares, P., Ramos, A., Snchez, P., Sarabia y
48212005000100008&lng=pt&nrm=iso A., Begoa, V., (2001). Modelos Matemticos de
Comunidad Economica Europea (2001). Libro Optimizacin. Universidad Pontificia de
blanco del transporte de cara al 2010. Brucelas: Comillas, Escuela Tcnica Superior de
CEE. Ingeniera. Madrid, Espaa. Recuperado el 15
Ferrel, M. (1996). Historia, desarrollo y alcance de de julio de 2010 en
la ingeniera industrial. En W. Hodson, Manual http://www.gams.com/docs/contributed/mod
del Ingeniero Industrial (pgs. 1.3-1.11). elado_en_gams.pdf
Mexico: Mc-Graw Hill/Interamericana Lpez, E., Fernndez, S. M., & Pl, L. M.
Editores, S.A. de C.V. (2004). El problema del transporte de la caa de
Fortica, (2008). Sistema de gestin tica y azcar en cuba. Revista de Investigacin
socialmente responsable. SGE 21. Madrid: operacional. Vol 25. N 2 , pp. 148-157.

Bermdez. Aplicaciones de programacin lineal, entera y mixta, p. 85-104


Ingeniera Industrial. 103
Actualidad y Nuevas Tendencias Ao 4, Vol. II, N 7
ISSN: 1856-8327

Lpez, F., y Arana, G. (2002). La Dualidad en el Muoz, M., y Pastor, R. (2007). Replanificacin
Problema de Transporte. Vigo: II Conferencia de de horarios de trabajadores en el contexto de la
Ingeniera de Organizacin. IO. Pp.681-688. anualizacin de la jornada laboral. Universitat
Recuperado el 03 de agosto de 2010, de Politcnica de Catalunya . Recuperado el 20
http://adingor.es/congresos/web/uploads/cio/c de agosto de 2010, de
io2002//metodos_cuantitativos/C081.pdf http://hdl.handle.net/2099.1/5961
Lpez, L., Aronson, M., Carstensen, G., y Niebel, B., y Freivalds, A. (2009). Ingeniera
Smith, C. (2008). Optimization Support for Industrial. Mtodos, estndares y diseo del
Senior Design Project Assignments . Interfaces trabajo. Mxico: McGraw-Hill/Interramericana
38 , 448-464. Editores, S.A. de CV.
Martnez, A. (2009). Nrc e inra para raciones de Saldaa, A., Oliva, C., y Pradena, L. (2007).
caballos de ocio basadas en forrajes secos y Modelos de Programacin Lineal Entera para un
concentrados granulados. Cordova Espaa: problema de Programacin de Horarios para las
Universidad de Crdoba. Archivos de Zootecnia Universidades. Revista Chilena de Ingeniera,
58, pp. 333-344. Recuperado el 04 de 245-259.
septiembre de 2010, de Sellie, C. (1996). Organizacin para la Ingeniera
http://www.uco.es/organiza/servicios/publica/ Industrial. En H. William, Manual del
az/php/az.php?idioma_global=0&revista=151 Ingeniero Industrial (pgs. 2.3-2.21). Mxico:
&codigo=1753 McGraw-Hill/Interamericana Editores, S.A. de
Miranda, J. (2010). eClasSkeduler: A Course C.V.
Scheduling System for the Executive Education Sila, C., Halit, U., Easwaran, G., y Burcu, K.
Unit at the Universidad de Chile. Interfaces 40, (2009). An Integrated Outbound Logistics Model
196-207. for Frito-Lay: Coordinating Aggregate-Level
Montoya, J. R. (2003). Planeacin de la Production and Distribution Decisions.
produccin y enrutamiento de vehculos en Interfaces, 460-475.
sistemas de produccin. Panorama actual de Vitoriano, B. (2009). Modelos operativos de
trabajo y algunas proposiciones. Barranquilla. gestin. Madrid: Universidad Complutense de
Colombia: Universidad del Norte, Ingeniera Madrid. Recuperado el 24 de Agosto de 2010,
y desarrollo, 85-97. de
Moreno, E. (2006). Anlisis comparativo de la http://www.mat.ucm.es/~bvitoria/Archivos/A
Modelacin del Autotransporte: carga vs puntes%20MOG_UCM.pdf
Pasajeros. Mxico: SCT. Publicacin tcnica N. Viveros, R., y Salazar, E. (2010). Modelo de
300. Recuperado el 01 de septiembre de 2010, Planificacin de Produccin para un Sistema
de Multiproducto con Mltiples Lneas de
http://www.imt.mx/SitioIMT/Publicaciones/fr Produccin. RIS. Revista Ingeniera de
mPublicacion.aspx?ID_CON_Seccion=4 Sistemas, 89-102.
Mulder, K. (2007). Desarrollo sostenible para
ingenieros. Barcelona, Espaa: Universitat
Politcnica de Catalunya. Ediciones UPC.

Bermdez. Aplicaciones de programacin lineal, entera y mixta, p. 85-104


Ingeniera Industrial. 104
Actualidad y Nuevas Tendencias Ao 4, Vol. II, N 7
ISSN: 1856-8327

Autora
Yeicy Bermdez Colina. Ingeniero Industrial. Magister en Ingeniera Industrial. Cursante
del Programa de Doctorado en Ingeniera, rea: Industrial. Docente-Investigadora del
Departamento de Gerencia de la Escuela de Ingeniera Industrial, Facultad de
Ingeniera, Universidad de Carabobo Valencia, Venezuela.
E-mail: yeisybermudez@gmail.com

Recibido: 21/04/2011 Aceptado: 29/11/2011