Ingeniera Industrial.

Actualidad y Nuevas Tendencias

85
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
La presente investigacin se corresponde con una de tipo documental informativa; aborda la revisin de informacin divulgada por la comunidad cientfica internacional en temas relacionados con la programacin lineal, programacin lineal entera y programacin lineal entera mixta, especficamente aplicaciones asociadas a esta temtica en las diversas organizaciones a nivel mundial. Se revisaron 122 publicaciones entre los aos 2002 y 2010, en los diferentes medios de divulgacin cientfica y se seleccionaron aquellas inherentes o afines con la ingeniera industrial. De la exploracin de esta informacin se evidencia, que los modelos de optimizacin basados en programacin lineal, entera y mixta son ampliamente utilizados en problemas reales para formular modelos que contribuyen eficientemente en la toma de decisiones en todos los niveles organizacionales, lo cual tiene extensa contribucin en la reduccin de costos operativos, un ejemplo que se detalla ms adelante en las aplicaciones de planificacin de produccin es el modelo de planeacin en el cual se increment la productividad, se redujeron los costos, con un mejor

aprovechamiento de la capacidad y reduccin de inventarios en el horizonte de planificacin. La aplicacin de estas herramientas se enmarca en diversas organizaciones dentro de las reas de produccin, servicios, ambiente, logstica, mercadeo, proyectos, finanzas, salud, etc., todas con la finalidad de mejorar la productividad, aprovechar eficientemente los recursos, reducir costos de gestin, satisfacer a los clientes, todo ello a la par con el desarrollo sostenible.

ABSTRACT
This research corresponds to an informative documental, deals with the review of information disseminated by the international scientific community on issues related to linear programming, integer linear programming and mixed integer linear programming, specifically applications associated with this topic in different organizations worldwide. We reviewed 122 publications between 2002 and 2010, in the different media of scientific and selected those inherent or related to industrial engineering. Exploration of this information is evidence that optimization models based on linear

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

Ingeniera Industrial. Actualidad y Nuevas Tendencias

86
Ao 4, Vol. II, N 7 ISSN: 1856-8327

programming, mixed integer and are widely used in real problems to formulate models that contribute effectively in decision-making at all organizational levels, which has extensive contribution in reducing operating costs, an example which is detailed later in planning applications is the production planning model in which increased productivity, reduced costs, better capacity

utilization and inventory reduction in the planning horizon. The application of these tools is part of various organizations within the areas of production, services, environment, logistics, marketing, projects, finance, health, etc.., All in order to improve productivity, leverage resources efficiently, reduce costs management, satisfy customers, all at par with sustainable development.

El mundo vive un proceso de cambio da a da, lo que hace cada vez ms difcil para las organizaciones competir y mantenerse en el mercado. Dicho cambio como lo refieren Niebel y Freivalds (2009), incluye la globalizacin del mercado y de la manufactura, el crecimiento del sector servicios, el uso de computadoras en todas las operaciones de la empresa. Esto ha impulsado a las compaas al estudio de los sistemas de planificacin y gestin de la produccin, para lograr una potencial fuente de ventajas competitivas y por tanto un factor determinante en la ardua tarea de deleitar al cliente, integrando las necesidades del usuario a las funciones de la organizacin (Sellie, 1996), con la ineludible reduccin de costos que debe ir de la mano con el crecimiento sostenido en el mercado. En este sentido, la ingeniera industrial se le conoce en la industria, comercio y gobierno de todo el mundo, como la ms amplia de todas las funciones de administracin moderna (Ferrel, 1996). Esta rama de la ingeniera trata del diseo, anlisis, medicin, control, adecuacin y mejoramiento de los procesos que componen un sistema productivo o de operaciones para lograr la produccin de bienes o servicios, de

manera que no slo satisfagan las expectativas del consumidor sino tambin permita a las organizacin competir y permanecer en el mercado (Linares, Ramos, Snchez, Sarabia y Victoriano, 2001). En el diseo, establecimiento y mantenimiento de los sistemas administrativos y productivos para una operacin eficiente, los ingenieros y otros profesionales en las organizaciones utilizan herramientas de la investigacin de operaciones como medio de optimizacin, esto estrechamente relacionado con el hecho de que las empresas estn resolviendo la reduccin de costos y el aumento de la calidad a travs de la mejora de la productividad (Niebel y Freivalds, 2009). El objetivo de esta investigacin es presentar aplicaciones reales de la programacin lineal, lineal entera y entera mixta en diversas partes del mundo como herramientas ampliamente usadas por los profesionales de la ingeniera y en especial por la Ingeniera Industrial en su afn por mejorar los sistemas administrativos y productivos y lograr una operacin eficiente desde el punto de vista econmico, ambiental y social.

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

Ingeniera Industrial. Actualidad y Nuevas Tendencias

87
Ao 4, Vol. II, N 7 ISSN: 1856-8327

Este documento inicia con una breve contextualizacin de conceptos relacionados con la investigacin de operaciones y se finaliza con ejemplos de casos empresariales donde esta disciplina ha sido beneficiosa en lo que respecta a reduccin de costos, garantizar suministros, minimizar recursos, balancear cargas, entre otros. Se pretende presentar una revisin de los problemas correspondientes a las ramificaciones de la figura 1 que culminan en la programacin lineal, programacin lineal con variable enteras y programacin lineal entera mixta. DESARROLLO La tarea de optimizacin y la ingeniera La investigacin de operaciones como herramienta de optimizacin utilizada en aspectos relacionados a la administracin eficiente de procesos en todos los mbitos de la economa durante cuarenta aos, se ha convertido en prctica habitual en la ciencia, las ingenieras y los negocios especialmente en la ingeniera industrial, muchos aspectos de la optimizacin se desarrollaron en los siglos XVIII y XIX con los trabajos de Lagrange y Euler (DArmas, 2005); sin embargo, segn Caballero y Grossmann (2007) el indudable desarrollo de la programacin se le debe a Kantorovich y Dantzing en los aos cuarenta, pero no es hasta los aos 70 cuando la computacin apoya los clculos y comienza a ser usada ampliamente esta herramienta. Como se puede observar en Hiller y Libermann (2002) la aplicacin es

en reas como: programacin de produccin, transporte, salud, investigacin de mercado, logstica, finanzas, lo cual coloca a la programacin lineal como herramienta ineludible en la toma de decisiones. Tal como lo refieren Gonzlez y Ros (1999), aplicaciones de investigacin de operaciones se encuentran en todo tipo de industria o todo lo nivel organizacional. Las empresas buscan tomar decisiones que les produzcan beneficios econmicos y no econmicos, y normalmente, estas decisiones se encuentran restringidas de forma muy compleja y por ello deben basarse en herramientas que faciliten este proceso como lo es la investigacin de operaciones, la cual les ha generado un importante impacto que se ha convertido en ganancias (o ahorros) multimillonarias en los diversos ramos industriales, en este aspecto el ingeniero industrial contribuye con uso de modelos computacionales para el estudio y optimizacin de los mtodos y procesos de produccin y los servicios en el sector industrial, comercio, distribucin, agroindustria, energa, servicios financieros, informtica, educativo, etc. La optimizacin de procesos y/o servicios va de la mano con el desarrollo sostenible, si se entiende este ltimo como aprovechar los recursos existentes y tratar de satisfacer las necesidades presentes sin comprometer las posibilidades de satisfacer las necesidades futuras (Gmez, 2002) , esto es plenamente congruente con los retos actuales de las organizaciones de transparencia, integridad y sostenibilidad entendida esta ltima en sus tres

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

Ingeniera Industrial. Actualidad y Nuevas Tendencias

88
Ao 4, Vol. II, N 7 ISSN: 1856-8327

vertientes: econmica, ambiental y social (Fortica, 2008). Los modelos de optimizacin se pueden clasificar de acuerdo con (Linares, Ramos, Snchez, Sarabia y Victoriano, 2001) en mtodos clsicos el cual buscan garantizar un optimo local (entre los que se encuentran la optimizacin lineal, lineal entera mixta, estocstica, dinmica); y mtodos metaheursticos para alcanzar un ptimo global (incluyen mtodos como algoritmos evolutivos y mtodo del recorrido simulado).

La figura 1 presenta una adaptacin de la clasificacin de los problemas de optimizacin planteada por Caballero y Grossmann (2007), la cual refleja que las variable discretas o continuas llevan a problemas de programacin lineal y no lineal, adems problemas que contengan ecuaciones diferenciales se pueden discretizar por varios mtodos y dar lugar a problemas de programacin no lineal o de programacin no lineal entera.

Programacin No Lineal Variables Continuas Programacin No Lineal Programacin Lineal con Variables enteras Programacin No Lineal con variables enteras Programacin Lineal Entera Mixta Programacin No Lineal

Problema lineal complementario

Convexa

Cuadrtico

Diferenciable

Optimizacin

Variables Discretas

Variables Discretas y continuas

Figura 1. Divisin de la optimizacin

En la presente investigacin se muestran casos de organizaciones en los cuales la investigacin operativa haya sido un factor clave en la creacin de competitividad y para el desarrollo sostenible, al contribuir directamente con el aumento de los ahorros y la eficiencia en el uso de los recursos en todos los mbitos organizacionales. Tal como lo

plantean Gmez (2002), el reto actual es un modelo de desarrollo que de manera simultnea satisfaga las necesidades de calidad de vida y conserve el ambiente tal y como se encuentra, lo cual es plenamente consistente con la competencia del Ingeniero Industrial que lo orienta a optimizar los procesos, hacer uso eficiente de los recursos y por ende aumentar tanto los beneficios

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

Ingeniera Industrial. Actualidad y Nuevas Tendencias

89
Ao 4, Vol. II, N 7 ISSN: 1856-8327

econmicos como los no econmicos. En concordancia con Mulder, K (2007), hoy da se percibe que la actuacin de nuestra sociedad industrial est en proceso de cambio, pues la forma de operar ya no es sostenible, lo cual est amenazando las oportunidades de desarrollo de los menos privilegiados y de las generaciones futuras. En este proceso de cambio los METODOLOGA La presente investigacin es una revisin tipo documental informativa; se pretende presentar informacin relevante de diversas fuentes confiables sobre el tema en estudio. Est basada en la revisin y anlisis de fuente impresas (libros, revistas, tesis doctorales, enciclopedias, etc.) y de fuentes electrnicas como bases de datos, revistas en lnea, pginas Web, entre otras fuentes (Alfonzo, 1994). La recoleccin de informacin se bas en el anlisis documental, as como la tcnica de sntesis para el anlisis de datos (Arias, 2006). Se revisaron 122 publicaciones sobre aplicaciones para la optimizacin, las cuales posteriormente se filtraron para mostrar las diversas aplicaciones de la programacin lineal y lineal entera mixta en diversos mbitos organizacionales. Programacin lineal, programacin lineal entera y entera mixta Cornejo (2005) define un modelo de programacin lineal entera como aquel donde las variables son nmeros enteros no negativos. En las situaciones reales, el analista se enfrenta a decisiones s o no,

ingenieros desarrollan un papel fundamental y por ello cada vez ms su capacitacin cientfica debe orientarse a aspectos sociales y a la forma en que los problemas sociales y ambientales impactan en la tecnologa, es decir debe aprender a pensar estratgicamente en el desafo que plantea el cambio tecnolgico a la sostenibilidad.

las que pueden representarse con variable denominadas binarias. Cuando slo es necesario que algunas de las variables sean enteras y el resto continuas, el modelo recibe el nombre de problema de Programacin Lineal Entera Mixta. Esta clasificacin incluye modelos que adems de tener variables enteras no negativas y variables continuas, tienen tambin variables binarias (Hillier y Lieberman, 2002). Los problemas de programacin con enteros se formulan de la misma manera que los problemas de programacin lineal, pero agregando la condicin de que al menos alguna de las variables de decisin debe tomar valores enteros. Se considera pertinente usar la estructura didctica mostrada por Castillo, Conejo, Pedregal, Garca, y Alguacil (2002) para la clasificacin de las investigaciones reales que fueron seleccionadas en este documento, dividiendo segn el tipo de problema con el cual guarda relacin enmarcados siempre en la programacin lineal, lineal entera y entera mixta. Es decir, se agrupan de acuerdo con el

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

Ingeniera Industrial. Actualidad y Nuevas Tendencias

90
Ao 4, Vol. II, N 7 ISSN: 1856-8327

problema de transporte, el problema de la planificacin de la produccin, el problema de la dieta, el problema de trasbordo, el problema de la cartera de valores, problema de la mochila, identificacin de sntomas relevantes, problema de academia de ingeniera, problemas de horarios y problemas de localizacin de planta, con independencia del tipo de programacin (lineal, entera y mixta) aplicada en cada caso. Resaltando el hecho de que los problemas prcticos pueden enmarcarse en uno o varios de estos tipos de problemas tpicos, as tambin estar representados por aplicaciones combinadas de estos casos. Enseguida se muestran solo las aplicaciones consideradas de inters en algunos de estos grupos. Aplicaciones relacionadas al problema de transporte Tal como lo establece la Comunidad econmica Europea (2001) en el Libro Blanco sobre las polticas europeas de transporte de cara al 2010, el transporte es un factor clave en las economas modernas. Existe una contradiccin permanente entre la sociedad, que exige cada vez ms movilidad, y la opinin pblica, que cada vez es ms intolerante con las demoras crnicas y la mala calidad de algunos servicios de transporte. Como la demanda de transporte sigue aumentando, la respuesta de la Comunidad no puede ser slo para construir nuevas infraestructuras y abrir los mercados, por consiguiente, el sistema de transporte debe ser optimizado para

satisfacer dichas exigencias as como el desarrollo sostenible, pues segn Mulder (2007) uno de los principios bsicos de la sostenibilidad es que el consumo de recursos debera minimizarse. Un sistema de transporte moderno debe ser sostenible desde un punto de vista econmico, social y ambiental. El transporte es tan slo una parte de todo el sistema de distribucin de la organizacin; se requiere de una constante atencin para incorporar los cambios que constituyan y una difcil tarea para cualquier grupo de investigaciones de negocios. Por ser el transporte un componente importante y costoso de la cadena de suministro de las organizaciones, el cual puede representar un alto porcentaje del costo logstico total, deben disearse casi a diario las rutas con las cuales se atiende la demanda de los clientes finales o intermedios de la cadena. Es relevante tener en cuenta que el problema de transporte no siempre puede aislarse y resolverse dentro de sus propios lmites. Tal como lo plantea Moreno (2006), el problema del transporte es el clsico modelo en investigacin de operaciones. Tiene la forma de un programa lineal, y se resuelve con algoritmo del transporte que mejora el desempeo del mtodo simplex usual en programacin lineal. En este documento, se revisan los antecedentes de la modelacin del autotransporte tanto para pasajeros como para carga, y presenta las diferencias bsicas entre ambos, as como la comparacin de los aspectos metodolgicos relevantes, con la

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

Ingeniera Industrial. Actualidad y Nuevas Tendencias

91
Ao 4, Vol. II, N 7 ISSN: 1856-8327

finalidad de abordar la modelacin del autotransporte de carga con mejores posibilidades de lograr representaciones adecuadas, que sustenten pronsticos y estimaciones razonables y tiles del comportamiento de los flujos, y sus impactos en la Sociedad. De la investigacin de Moreno (2006) se considera pertinente resaltar: a) para el caso del transporte de carga, la modelacin resulta ms complicada que para el caso del movimiento de pasajeros. El rasgo bsico del movimiento de carga es que su generacin no se determina por un nico agente, como en el caso de los pasajeros, sino por una diversidad de actores (productores, consumidores, cargadores, transportistas, autoridades viales, etc.) que usualmente persiguen objetivos distintos, y en ocasiones hasta opuestos, b) la literatura sobre modelos de transporte de carga, es relativamente menos abundante que la de pasajeros, c) una forma de abordar el modelado del transporte de carga que ha resultado de utilidad en el ambiente de ingeniera, es el enfoque sistmico, d) una imagen panormica del sistema de transporte de carga, denominado por Moreno (2006), como diagrama de imagen enriquecida para el transporte de carga, es la base para identificar los elementos relevantes al objetivo de modelacin, as como las variables numricas que naturalmente se prestan para medir el desempeo de cada componente. En este mismo orden de ideas, Baldacci, Bartolini, y Laporte (2009), publican un problema generalizado Ruteo de

Vehculos (GVRP) como una extensin del clsico problema de Ruteo de Vehculos (VRP) en la que el conjunto de vrtices se divide en grupos y de los vehculos debe visitar exactamente una (o al menos uno) de vrtices por racimo. El GVRP proporciona un marco til para modelar una amplia variedad de aplicaciones. En este documento se proporcionan ejemplos de este tipo de aplicaciones y modelos, incluyen el Viajante con ganancias, varias extensiones VRP, el problema de ruteo. En el mbito agroindustrial Lpez, Fernndez y Pl (2004), presentan una propuesta de solucin al problema de la minimizacin del costo del transporte de la caa de azcar, cosechada en diferentes campos caeros y transportados hasta un central azucarero para su procesamiento. Pretenden determinar la combinacin ptima de medios de transporte (ferroviario y automotor) para minimizar los costos de transporte, y garantizar el abastecimiento horario y diario de la central azucarera. Los medios de corte, la cantidad de caa en los campos, la disponibilidad de los medios de transporte y corte, cambian frecuentemente. El modelo matemtico que se plantea tiene en cuenta todos estos aspectos, lo que puede sugerir la creacin de un sistema multicriterio; sin embargo, el problema puede ser resuelto con el empleo de slo una funcin objetivo, controlndose el resto de los parmetros a travs de las restricciones y el coeficiente de oportunidad, que se introduce en la funcin objetivo. La solucin muestra como no siempre la transportacin directa

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

Ingeniera Industrial. Actualidad y Nuevas Tendencias

92
Ao 4, Vol. II, N 7 ISSN: 1856-8327

se prefiere, pues no todas las restricciones de este grupo fueron suficientemente satisfechas y por tanto, la mxima cantidad por da no se satisface completamente. Lo ms trascendente de este modelo es que le permite al directivo que realiza la planificacin, elaborar los planes de transporte basndose en criterios objetivos o de aquellos que ha adquirido en su experiencia profesional, slo que ahora, sin descuidar el costo del traslado. En otro orden de ideas, la investigacin mostrada por Montoya (2003), resalta la importancia de diferenciar el enrutamiento con la planificacin del transporte. Montoya, plantea que el enrutamiento de vehculos y la planeacin del transporte son dos problemas igualmente importantes, pero independientes, en la gestin de sistemas de produccin automatizados. Enfatiza que a pesar de ello, stos no han sido estudiados de manera separada en la literatura para esa fecha, e incluso este ltimo ha sido considerado como trivial al momento de proponer mtodos de solucin para el enrutamiento de vehculos en sistemas relativamente pequeos. Adems, en estos trabajos no se presentan ni algoritmos de enrutamiento ni tcnicas asociadas para evitar los problemas de gestin de trfico (congestin, bloqueo de rutas o colisiones entre vehculos). Estos problemas podran ser resueltos de manera relativamente fcil en configuraciones sencillas de taller; pero se convierten en problemas graves al momento de considerar sistemas de

produccin complejos (i.e. fabricacin de semiconductores, donde el movimiento del trabajo en proceso es de tipo cclico). Por lo anteriormente planteado, Montoya (2006) recomienda a los futuros investigadores focalizarse en la modelizacin y resolucin de configuraciones particulares de la red de transporte al interior de los sistemas productivos. Otra direccin de investigacin interesante sera la bsqueda de algoritmos que consideren los problemas de enrutamiento y planeacin del transporte de manera simultnea. Una forma de hacerlo sera desarrollando un serie de rutas para los transportadores que seran utilizadas para establecer la planificacin de los vehculos a las tareas que van a realizar. La estrategia contraria tambin es perfectamente vlida: determinar las rutas a partir de un plan de trabajo dado. Otra aplicacin muy interesante del problema de transporte es la presentada Fry y Ohlmann (2009), la cual se debe al hecho de que el Congreso (de los Estados Unidos) aprob en 2002, la Ley de Ayuda a Amrica a Votar, donde las juntas electorales deben actualizar sus sistemas de votacin utilizando nuevas tecnologas para el ao 2006. Este cambio aumenta la complejidad operativa y logstica de la administracin electoral en muchas reas. Debido a preocupaciones de seguridad y el gran tamao de algunas mquinas de votacin, que debern ser entregadas a cada centro de votacin durante el da y la hora especificada. Por lo tanto, para generar las posibles rutas de distribucin

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

Ingeniera Industrial. Actualidad y Nuevas Tendencias

93
Ao 4, Vol. II, N 7 ISSN: 1856-8327

rentables, las juntas electorales deben resolver un problema difcil, la conduccin de vehculos. Se disearon rutas para entregar las mquinas a los lugares de votacin de las elecciones desde mayo de 2006. El mtodo de solucin y anlisis de sensibilidad de los costos de la ruta en tiempo y las limitaciones de das de entrega. Con el anlisis de sensibilidad se identificaron estrategias costo-ahorro que la Junta Electoral utiliza para negociar un protocolo de programacin con los trabajadores electorales; este protocolo refleja un compromiso entre capacidad horarios de los trabajadores electorales y reducir el costo de entrega de las mquinas de votacin. La Junta de Elecciones ha aplicado con xito este nuevo mtodo, lo que permiti una mayor flexibilidad de asignacin, para la eleccin de mitad de perodo noviembre 2006. Otra investigacin de utilidad es la presentada por Ghiani, Laporte, y Semet (2006), en la cual presentan la modelacin de dos problemas en secuencia, el mantenimiento de aeronaves y en el diseo de redes de telecomunicaciones, que pueden ser resueltos a travs de la misma metodologa. El primer problema consiste en determinar una secuencia de vuelo para las aeronaves con un lmite mximo para el nmero de despegues y aterrizajes, as como sobre el nmero de horas de vuelo entre las dos conexiones sucesivas de mantenimiento. El problema de las telecomunicaciones es el diseo de redes de supervivencia utilizando la tecnologa SONET con lmites superiores

tanto en el nmero de enlaces y la longitud de la cadena entre las oficinas consecutivas. Estos investigadores, muestran que ambos problemas pueden ser vistos como una variante del famoso problema del vendedor de viaje con dos tipos de vrtices (blanco y negro) y lmites sobre la longitud de la cadena y el nmero de vrtices en blanco entre dos vrtices consecutivos negro. Proponen una metodologa de solucin de gran alcance capaz de resolver problemas de dimensiones realistas. El mismo enfoque se puede utilizar para resolver algunos casos de un problema de Ruteo de Vehculos que frecuentemente surgen en la gestin de la distribucin. En esta misma lnea, Goos y Corn (2008), presentan una investigacin aplicada entre los aos 2004 y 2005, en la empresa Coca-Cola Enterprises (CCE). Esta organizacin puso en ejecucin el software ruta de vehculos ORTEC. Hoy en da, ms de 300 despachadores CCE utilizan este software para planificar las rutas de aproximadamente 10.000 camiones diarios. Adems de manejar las restricciones no estndar, la aplicacin se caracteriza por su transicin progresiva de la prctica empresarial previa. CCE ha reportado un ahorro de costo anual de $ 45 millones y grandes mejoras en el servicio al cliente. Este enfoque ha tenido tanto xito que Coca-Cola ha extendido ms all de CCE a otras empresas embotelladoras de Coca-Cola y distribuidores de cerveza.

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

Ingeniera Industrial. Actualidad y Nuevas Tendencias

94
Ao 4, Vol. II, N 7 ISSN: 1856-8327

Como ltimo trabajo de investigacin asociado al problema de trasporte, est el presentado por Lpez y Arana (2002), lo resaltante de este trabajo, es que deja ver numerosos programas lineales que simulan problemas econmicos que no guardan relacin con el problema de transporte y tienen la misma estructura formal, as como otro tipo de problemas, con una estructura diferente, pero que realizndoles transformaciones se pueden lograr programas lineales cuya estructura es anloga al programa lineal que simula el problema de transporte y en consecuencia pueden ser resueltos aplicando los mtodos propios del problema de transporte. Adicionalmente, esta investigacin describe dos casos de aplicaciones econmicas de la dualidad, es decir todo programa lineal llamado primal, lleva asociado un programa dual, de manera que al resolver el programa lineal original se obtiene una solucin para su problema dual, por lo que si un problema econmico puede formularse mediante un problema de programacin lineal, existe otro problema econmico relacionado con el inicial, que corresponde al problema dual. Aplicaciones sobre el problema de planificacin de produccin Tal como lo establece Galindo (2006), el desarrollo de las tcnicas de investigacin de operaciones con todas sus herramientas, y la tecnologa computacional moderna, pone a la comunidad cientfica, tcnica y empresarial, en capacidad de optimizar

los procesos productivos de manera de conseguir un buen aprovechamiento de los recursos, y un bajo costo de produccin, para que los beneficios lleguen a todos, y los productos sean de un relativo bajo costo de adquisicin. Este desarrollo se demuestra al observar la existencia de una extensa aplicacin de estas tcnicas en la planificacin de la produccin para infinidad de situaciones reales. En este sentido a continuacin se presentan algunos de estos casos de inters en esta rea. Para Viveros y Salazar (2010), la planeacin de la produccin es un proceso continuo para establecer de manera anticipada aquellas decisiones que permitan optimizar el uso de los recursos productivos. Estos autores plantean un modelo de programacin lineal para la planeacin de la produccin en un sistema multiproducto con mltiples lneas de produccin de la industria de fabricacin de medios de acero para la molienda de minerales. Dicho modelo se basa en el pronstico de ventas, los inventarios inciales de productos terminados y materias primas, la capacidad de produccin instalada, as como de las rutas alternativas de produccin de los productos. El modelo permite que el dficit de productos pueda suplirse en periodos posteriores cuando exista disponibilidad de recursos, entregar las tasas de produccin por lnea de produccin, la utilizacin de la capacidad instalada, el balance de inventario de productos y materias primas y la planificacin de las adquisiciones de

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

Ingeniera Industrial. Actualidad y Nuevas Tendencias

95
Ao 4, Vol. II, N 7 ISSN: 1856-8327

materias primas, en un horizonte de planificacin anual dividido en periodos mensuales. Resultando ser una herramienta til en la administracin de produccin, debido a la obtencin planes de produccin factibles y que no contradicen las buenas prcticas, adems que a travs de datos reales se determin que el sistema es capaz de incrementar la productividad operativa en un 3,6 %, con una reduccin de costos en un 5 %, esto debido al mejor uso de la capacidad y de la disminucin de los inventarios a lo largo del horizonte de planificacin. Para coordinar el uso de vehculos en el rea de despacho, Barrietos, San Martin, Rey y Etchepareborde (2007) plantean en primer lugar una caracterizacin del sistema de despacho, para detectar los principales problemas relacionados con una utilizacin no eficiente de los camiones. Posteriormente desarrollan una estrategia que pretende minimizar los recursos (camiones) a usar para cada jornada, considerando que la empresa tiene una flota fija de camiones por lo que era indispensable coordinar adecuadamente los despachos en el da. El modelo planteado se resolvi mediante la hoja de clculo Excel de Microsot y ms particularmente con la herramienta computacional Solver, la cual, por su fcil aplicacin, se escogi conjuntamente con la gerencia de la empresa para no dar un paso demasiado grande y correr el riesgo de que el nuevo sistema de despacho no sea aceptado por los operadores. En la evaluacin del sistema se compararon los resultados del modelo

con la operacin real. La mejor asignacin de los camiones permite un ahorro significativo que alcanza los 38,6% en el caso modelado. El modelo es muy sensible respecto a los tiempos de carga y descarga; es decir, pequeos cambios en estos tiempos pueden producir grandes modificaciones en la eleccin del nmero de camiones asignados a una faena. Otra aplicacin ejecutada con la finalidad de optimizar la planificacin y la programacin de la produccin y mejorar la productividad, es el trabajo presentado por Bellabdaoui y Teghem (2006), donde a travs de un modelo formulado con programacin entera mixta se realiza la programacin de la produccin de colada continua para la produccin de acero. La planificacin de procesos se caracteriza por una serie de consideraciones: el grupo de trabajo, la interdependencia tecnolgica, no hay tiempo muerto dentro de un mismo grupo de puestos de trabajo y el tiempo de procesamiento de puestos de trabajo. Este documento tambin presenta algunos ejemplos para ilustrar esta aplicacin. Siguiendo en el rea de manufactura de acero, Cornejo y Meja (2005) en un trabajo que trata sobre la aplicacin de la programacin lineal entera mixta como herramienta para la planificacin de la importaciones en el contexto de una empresa dedicada a la manufactura y venta de componentes de acero. Construyen un modelo matemtico que se adapta a las caractersticas de los procesos de importacin de la empresa, y cuyo objetivo ser decidir cul es el plan de

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

Ingeniera Industrial. Actualidad y Nuevas Tendencias

96
Ao 4, Vol. II, N 7 ISSN: 1856-8327

importaciones con rgimen aduanero definitivo que tiene costos totales mnimos. Adicionalmente, presentan los resultados del modelo comparndolo con la metodologa de importacin que actualmente aplica la empresa ABC S.A. El modelo propuesto muestra la posibilidad de expresar la complejidad del comportamiento de los costos en importaciones con rgimen aduanero definitivo, as como los costos fijos, variables y de comportamiento mixto Como ltima aplicacin en el rea de planificacin de la produccin, se presenta la investigacin desarrollada por Sila, Halit, Easwaran y Burcu (2009). Este trabajo describe la investigacin realizada para mejorar las actividades de la cadena de suministro de Frito-Lay, al mismo tiempo la optimizacin de su inventario y las decisiones de transporte. Motivado por la prctica de Frito-Lay, en primer lugar desarrollar una formulacin de programacin entera mixta a gran escala, con la integracin de: (1) costos de inventarios, carga de camiones y los gastos de envo y los costos de millaje, (2) la produccin, el almacenamiento y capacidad de camiones, y (3) las consideraciones de entrega directa (de planta a la tienda) y intercalan (de planta a planta). En segundo lugar, se presenta solucin iterativa en la que descomponen el problema en el inventario y los componentes de enrutamiento. Los resultados demuestran el impacto de las entregas directas sobre los costos de distribucin y demostrar que las entregas directas y eficientes de inventario y las

decisiones de enrutamiento pueden ofrecer oportunidades importantes ahorros comparado con otros modelos. La implementacin del modelo permite evaluar la estrategia, el anlisis de archivos de salida, y la transferencia de tecnologa. Esta aplicacin es especialmente til en la evaluacin de posibles lugares de entrega directa y la reduccin de inventarios a lo largo de la cadena de suministro Aplicaciones de problema de la dieta Segn Vitoriano (2009), el problema por excelencia de programacin lineal es el de asignacin ptima de recursos, siendo el problema de la dieta un caso particular de ste, debido a que consiste en determinar la composicin de la dieta de mnimo costo que satisface las necesidades especficas de nutrientes. Para Galindo (2006), la produccin moderna de alimentos busca desarrollar y crear productos que cumplan con los requisitos nutricionales, a la vez que debe conseguirlo mediante el aprovechamiento de recursos cada vez ms limitados. La programacin lineal se ha empleado desde hace muchos aos en la formulacin de alimentos para la FAO (Organizacin de la Naciones Unidas para la agricultura y la alimentacin), y otras entidades como la UNESCO (organizacin de la naciones unidas para la educacin, la ciencia y la cultura), para paliar el hambre en reas desoladas por guerras, conflictos tnicos y sequas. El desarrollo de las tcnicas de investigacin de operaciones, permite optimizar los procesos

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

Ingeniera Industrial. Actualidad y Nuevas Tendencias

97
Ao 4, Vol. II, N 7 ISSN: 1856-8327

productivos para el aprovechamiento de los recursos y permitiendo que los costos de adquirir los productos sean bajos. Entre las investigaciones consultadas, se encuentra Martnez (2009), el cual presenta un estudio cuyo fin es evaluar la influencia del sistema de valoracin de alimentos y de necesidades nutritivas en el costo y caractersticas nutricionales de raciones para caballos estabulados, sin acceso a pastos, en diferentes estados fisiolgicos (gestacin, lactacin, crecimiento y ejercicio ligero). Este trabajo se apoya en la programacin lineal para optimizar veinticuatro raciones a un mnimo costo con uno de tres forrajes (heno de alfalfa, paja de cereales o una combinacin de ambos al 50%) y catorce materias primas comnmente usadas en Espaa para la incorporacin a concentrados granulados para caballos. Aplicaciones relacionadas al problema de asignacin de horarios Con la finalidad de adaptar la capacidad productiva a las fluctuaciones de la demanda, a travs de la mano de obra de las empresas, Muoz y Pastor (2007), desarrollan en su trabajo modelo matemtico de programacin lineal entera y mixta como herramienta que permite replanificar de horarios de trabajo a partir de una planificacin inicial y de los nuevos acontecimientos o previsiones, un contexto de jornada anualizada. Se concluye que dicho modelo puede ayudar a valorar econmicamente los acuerdos entre patronal y representantes de los trabajadores. En cuanto al costo

econmico, cada empresa deber estudiar el costo de la replanificacin y las prdidas que le puede ocasionar no replanificar. En el rea educativa, Miranda (2010) desarrolla una investigacin encaminada a resolver la coyuntura que se presenta al desarrollar programas de cursos. Las complejidades de aumento en las inscripciones y cursos manejado a travs de un proceso manual de los horarios se haca imposible de manejar. Todo esto causaba horarios inflexibles e incomodidad y descontento entre los instructores y estudiantes, por lo que se plantea la necesidad de sistema ms eficiente de asignacin. Considerando que los cursos varan en duracin, que oscila entre 15 y 30 semanas, la fecha de inicio del curso se distribuyen en el ao acadmico y que la fecha de inicio de cada curso es flexible y debe caer dentro de una ventana definida por la primera y la ltima fecha de comienzo, se presenta un sistema automatizado de clculo que genera los horarios ptimos y tareas de todas las unidades del curso, y reduzca al mximo los costes de explotacin y conflictos de horario. Al comparar los horarios generados con el modelo con los obtenidos manualmente de la unidad, se encontr que el sistema dio un ahorro medio de 35 por ciento y, adems, redujo los tiempos de ejecucin (para la generacin de horarios) de dos semanas a menos de 30 minutos. En esta misma lnea de investigacin, 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. Actualidad y Nuevas Tendencias

98
Ao 4, Vol. II, N 7 ISSN: 1856-8327

periodos no deseados y balancear la carga de trabajo diaria para cada grupo de alumnos, formulan dos modelos de programacin lineal entera para un problema de programacin de horarios para Universidades y se presentan dos estrategias de solucin para cada uno de ellos. Se aplicaron varios mtodos; el primero asigna directamente los cursos a periodos y aulas (Timetabling), mientras que, el segundo asigna los cursos a periodos y Tipos de Aulas que posteriormente, mediante un algoritmo, realiza las asignaciones de Tipos de Aulas a Aulas especficas que pertenecen a cada Tipo (Timetabling con Tipos de Aulas). Estos permiten resolver problemas satisfaciendo un Nivel de Calidad deseado pero en un alto Tiempo Computacional. Por esta razn, se propusieron otros dos mtodos que no garantizan obtener soluciones ptimas e incluso encontrar solucin, estos se basan en relajar en una primera etapa restricciones que aumentan la complejidad del problema, obteniendo soluciones que permiten fijar variables y resolver en una segunda etapa problemas ms pequeos para cada da. Igualmente, un mtodo incluye asignar directamente a cada aula (Timetabling con Estrategia de Relajacin) y otro, asigna inicialmente a Tipos de Aulas (Timetabling con Tipos de Aulas y Estrategia de Relajacin). Con estos nuevos mtodos se encontr una solucin en un Tiempo Computacional razonable y satisfaciendo un Nivel de Calidad deseado. Al comparar los mtodos que incluyen una estrategia de Relajacin de

Restricciones, no se puede asegurar que un mtodo es mejor que otro en cuanto al Nivel de Calidad y Tiempo computacional, pero se puede concluir que si se dispone tiempo computacional para resolver un problema, se pueden restringir los criterios de trmino para obtener un mayor nivel de calidad de solucin. Si se desea obtener una solucin en un bajo tiempo computacional, se pueden relajar los criterios de trmino obteniendo una solucin de un menor nivel de calidad deseado. Aplicaciones relacionadas al problema de asignacin En este mbito Lopez, Aronson, Carstensen y Smith (2008) presentan una investigacin para resolver la problemtica presentada al ofrecer proyectos de alto diseo para aproximadamente 300 personas. Los patrocinadores proporcionan a la universidad proyectos para estudiantes potenciales, tres a seis estudiantes de diferentes disciplinas deben colaborar en cada proyecto. Los estudiantes de la universidad dan una jerarquizacin de sus proyectos preferidos. El director del programa a continuacin, selecciona un subconjunto de los proyectos, asigna a los estudiantes a los proyectos segn sus preferencias, y gestiona otros requisitos, como la equiparacin de los patrocinadores. La tarea de asignar a los estudiantes a los proyectos utilizados consume incontables horas al de resolverla manualmente. Algunos estudiantes estaban descontentos porque

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

Ingeniera Industrial. Actualidad y Nuevas Tendencias

99
Ao 4, Vol. II, N 7 ISSN: 1856-8327

no entenda por qu haban sido asignados a proyectos menos deseables. En este trabajo se examina un programa pragmtico entera mixta para optimizar la solucin a este problema. Con esta aplicacin, se prest un beneficio prctico a la Universidad, al cubrir los desafos de modelado y los aspectos desde el diseo CONCLUSIONES -Los modelos de optimizacin deben ser manejables, resolubles y representativos de la situacin original. Segn las necesidades del investigador, estas condiciones a menudo compiten entre s, y por ello generalmente este debe sacrificarse el tiempo de procesamiento del modelo para mejorar la calidad de los resultados. Para un ingeniero industrial en muchos casos es irrelevante mejorar el tiempo de procesamiento si los resultados son eficientes en otras palabras si los resultados presentan beneficios desde el punto de reduccin de costos, minimizacin del uso de recursos, balanceo de cargas, etc. -Los modelos de optimizacin pueden representar de manera exacta los problemas reales permitiendo de esta manera implementar procedimientos exactos para la programacin de la produccin, programacin de distribucin, ruteo de vehculos, localizacin y distribucin de planta, gestin de proyectos, gestin de proveedores, suplir nutrientes a una poblacin con mnimo costo, entre otros.

hasta las aplicaciones que fueron necesarias para asegurar la implementacin correcta del sistema, los cuales incluyen pruebas, la interaccin con los procesos empresariales, interfaces de usuario, y la integracin.

-Con el planteamiento de los diversos modelos de optimizacin se pueden tomar decisiones acertadas, oportunas y con una eficiencia considerable en todos los niveles de las organizaciones, lo cual contribuye en una herramienta a considerar en el sistema de gestin en cualquier organizacin. En este documento se presenta solo aplicaciones de programacin lineal, entera y mixta, es relevante resaltar la vigencia de estos modelos en la resolucin de problemas asociados al ahorro y aprovechamiento de recursos, sin embargo, algunos casos o situaciones reales obligan a utilizar algoritmos ms complejos dentro de la optimizacin. Algunas investigaciones demuestran que problemas NP-difcil son resueltos con una mejor calidad de la solucin si se aplican algoritmos distintos a los de programacin lineal (como por ejemplo los evolutivos). Los problemas de flujo de red incluyen el problema de transporte, el problema de asignacin, el problema de camino ms 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. Actualidad y Nuevas Tendencias

100
Ao 4, Vol. II, N 7 ISSN: 1856-8327

Muchas situaciones reales fcilmente son reconocidas como redes y la representacin del modelo es mucho ms compacta que el lineal, pudiendo ser modeladas como una red y usar algoritmos para la solucin del problema de optimizacin ms eficiente que el programa lineal -El ingeniero industrial, cada da con ms vigencia, es un profesional orientado a la optimizacin de los procesos y servicios con el uso de la tcnicas de la investigacin de operaciones, las cuales enmarcan plenamente como herramientas que contribuyen cada da ms al desarrollo sostenible de las organizaciones, al hacer nfasis al aprovechamiento ptimos de los recursos disponibles en lugar de incurrir en consumos adicionales. Esto hace que su actuacin este en consonancia con la tendencia actual de hacer negocios el planeta verde, lo cual al final del da se traduce en beneficios econmicos y no econmicos para todas las partes involucradas y para el ambiente. Es relevante recordar la frase annima que reza la tierra no la heredamos de nuestros padres sino que la tenemos prestada de nuestros hijos es el gran reto que nos exige la sociedad actual. -El ingeniero industrial como cualquier ser humano debe tener presente que el desarrollo sostenible es una cuestin moral que debe asumirse, para esto no existe una ruta nica. La investigacin de operaciones puede considerase una disciplina cuyos mtodos estn alineados

con la sostenibilidad, si se considera que su basamento es el principio de la sostenibilidad que reza el consumo de los recursos debe minimizarse, siendo este uno de los fines ms relevantes de la optimizacin. -El uso de los recursos naturales as como las actividades propias del sector agropecuario, vienen de la mano con una gran diversidad de problemas de optimizacin por lo que es indispensable incentivar las investigaciones en estas reas. Las investigaciones reflejan que existen pases donde las polticas gubernamentales para el desarrollo sustentable se basan en metodologas cientficas fuertemente apoyadas por investigadores en el rea de investigacin de operaciones. Sera de inters que en Venezuela se incentivaran estas iniciativas. -La aplicacin de modelos de optimizacin tiene una amplia contribucin a la reduccin de costos y al ahorro de recursos en todo tipo de organizaciones a nivel mundial, lo cual le da cada da ms relevancia entre la comunidad cientfica internacional. -El punto de vista europeo sobre el transporte de carga, ha estado fuertemente ligado a la tarea de armonizar los sistemas de transporte de los pases de la Unin Europea, y como consecuencia de esto el ambiente europeo ha identificado tres reas emergentes de innovacin relacionadas con modelacin del transporte de carga: la liga entre la economa y el movimiento de carga, el

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

Ingeniera Industrial. Actualidad y Nuevas Tendencias

101
Ao 4, Vol. II, N 7 ISSN: 1856-8327

modelado de la conducta logstica y las redes y los viajes de carga. En estos aspectos las nuevas tcnicas avanzadas de recoleccin de los datos tendrn mucha influencia en las modelaciones futuras. -Las investigaciones evidencias que en modelado de carga existe una variedad de reas y/o aspectos que no estn debidamente representadas en los modelos. Se deben profundizar las investigaciones a nivel de las redes de muchas interacciones asimtricas entre los movimientos de carga y los de pasajeros -Hoy da, con la aplicacin de los modelos de optimizacin que ofrece la investigacin de operaciones, es posible pensar en integrar la cadena de suministros, para optimizar la produccin

en las diferentes plantas y minimizar de esta forma el costo de produccin y transporte desde el inicio hasta el fin de dicha cadena. -Muchos programas lineales que simulan problemas econmicos y que no guardan relacin con el problema de transporte se pueden resolver resueltos aplicando los mtodos propios del problema de transporte, realizndoles transformaciones con las cuales se logren programas lineales cuya estructura es anloga al programa lineal que simula el problema de transporte. Esto hace que el problema de transporte tenga cada da ms aplicaciones reales, teniendo o no relacin con el propio problema.

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

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

Ingeniera Industrial. Actualidad y Nuevas Tendencias

102
Ao 4, Vol. II, N 7 ISSN: 1856-8327

Caballero, J. y Grossmann, I. (2007). Revisin del estado del arte en optimizacin. Revista Iberoamericana de Automatizacin e Informtica Industrial, Vol. 4, pp. 5-23. Recuperado el 01 de septiembre de 2010 de http://apps.elsevier.es/watermark/ctl_servlet? _f=10&pident_articulo=90083526&pident_usu ario=0&pcontactid=&pident_revista=331&ty=4 2&accion=L&origen=elsevier&web=www.else vier.es&lan=es&fichero=331v04n01a90083526p df001.pdf Castillo, E., Conejo, A. J., Pedregal, P., Garca, R. y Alguacil, N. (2002). Formulacin y resolucin de modelos de programacin matemtica en ingeniera y ciencia. Espaa. Cornejo, C., y Meja, M. (2005). Formulacin de un modelo de programacin lineal entera mixta para la planeacin de las importaciones en rgimen aduanero para una empresa de produccin. Lima Per, Industrial Data Revista de investigacin. Universidad Nacional Mayor de San Marco. Recuperado el 01 de Agosto de 2010, de: http://redalyc.uaemex.mx/pdf/816/81680209.p df DArmas, M. (2005). Estado de arte de la programacin de operaciones con tiempos de preparacin. Tema para futuras investigaciones (parte I). uct, vol. 9, No. 33, pp. 42-48. Recuperado el 4 de agosto de 2010, de: http://www.scielo.org.ve/scielo.php?script=sci _arttext&pid=S131648212005000100008&lng=pt&nrm=iso Comunidad Economica Europea (2001). Libro blanco del transporte de cara al 2010. Brucelas: CEE. Ferrel, M. (1996). Historia, desarrollo y alcance de la ingeniera industrial. En W. Hodson, Manual del Ingeniero Industrial (pgs. 1.3-1.11). Mexico: Mc-Graw Hill/Interamericana Editores, S.A. de C.V. Fortica, (2008). Sistema de gestin tica y socialmente responsable. SGE 21. Madrid:

Fortica. Foro para la Evaluacin de la Gestin Etica. Fry, M. J., y Ohlmann, J. W. (2009). Route Design for Delivery of Voting Machines in Hamilton County, Ohio. Interfaces , 443-459. Galindo, M. (2006). Produccin de alimentos apoyada con programacin lineal. Guatemala Universidad Rafael Landvar: Boletn electrnico Ingeniera Primero, pp. 1-9. Ghiani, G., Laporte, F., y Semet, F. (2006). The Black and White Traveling Salesman Problem. Operation Research, Vol. 54 , pp. 366-378. Gmez, T. (2002). Ecologa Industrial. Produccin Industrial Sostenible. En Capuz, S y Gmez, Ecodiseo: Ingeniera del ciclo de vida para el desarrollo de productos sostenibles (pp. 21-42). Espaa: Universidad Politecnica de Valencia. Gonzlez, J., y Ros, R. (1999). Investigacin de Operaciones en Accin: Aplicaciones del TSP en problemas de manufactura y logstica. Ingenieras, 2 (4), 19-20. Recuperado el 12 de agosto de 2010, de: http://yalma.fime.uanl.mx/~roger/work/Paper s/article/article-inge-1999.pdf Goos, M. J., y Corn, A. (2008). Coca-Cola Enterprises Optimizes Vehicle . Interfaces , 40-50. Hillier, F., Lieberman, G (2002). Introduccin a la Investigacin de Operaciones. Mc. Graw.Hill. Mxico. 7ma. Edicin. Linares, P., Ramos, A., Snchez, P., Sarabia y A., Begoa, V., (2001). Modelos Matemticos de Optimizacin. Universidad Pontificia de Comillas, Escuela Tcnica Superior de Ingeniera. Madrid, Espaa. Recuperado el 15 de julio de 2010 en http://www.gams.com/docs/contributed/mod elado_en_gams.pdf Lpez, E., Fernndez, S. M., & Pl, L. M. (2004). El problema del transporte de la caa de azcar en cuba. Revista de Investigacin operacional. Vol 25. N 2 , pp. 148-157.

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

Ingeniera Industrial. Actualidad y Nuevas Tendencias

103
Ao 4, Vol. II, N 7 ISSN: 1856-8327

Lpez, F., y Arana, G. (2002). La Dualidad en el Problema de Transporte. Vigo: II Conferencia de Ingeniera de Organizacin. IO. Pp.681-688. Recuperado el 03 de agosto de 2010, de http://adingor.es/congresos/web/uploads/cio/c io2002//metodos_cuantitativos/C081.pdf Lpez, L., Aronson, M., Carstensen, G., y Smith, C. (2008). Optimization Support for Senior Design Project Assignments . Interfaces 38 , 448-464. Martnez, A. (2009). Nrc e inra para raciones de caballos de ocio basadas en forrajes secos y concentrados granulados. Cordova Espaa: Universidad de Crdoba. Archivos de Zootecnia 58, pp. 333-344. Recuperado el 04 de septiembre de 2010, de http://www.uco.es/organiza/servicios/publica/ az/php/az.php?idioma_global=0&revista=151 &codigo=1753 Miranda, J. (2010). eClasSkeduler: A Course Scheduling System for the Executive Education Unit at the Universidad de Chile. Interfaces 40, 196-207. Montoya, J. R. (2003). Planeacin de la produccin y enrutamiento de vehculos en sistemas de produccin. Panorama actual de trabajo y algunas proposiciones. Barranquilla. Colombia: Universidad del Norte, Ingeniera y desarrollo, 85-97. Moreno, E. (2006). Anlisis comparativo de la Modelacin del Autotransporte: carga vs Pasajeros. Mxico: SCT. Publicacin tcnica N. 300. Recuperado el 01 de septiembre de 2010, de http://www.imt.mx/SitioIMT/Publicaciones/fr mPublicacion.aspx?ID_CON_Seccion=4 Mulder, K. (2007). Desarrollo sostenible para ingenieros. Barcelona, Espaa: Universitat Politcnica de Catalunya. Ediciones UPC.

Muoz, M., y Pastor, R. (2007). Replanificacin de horarios de trabajadores en el contexto de la anualizacin de la jornada laboral. Universitat Politcnica de Catalunya . Recuperado el 20 de agosto de 2010, de http://hdl.handle.net/2099.1/5961 Niebel, B., y Freivalds, A. (2009). Ingeniera Industrial. Mtodos, estndares y diseo del trabajo. Mxico: McGraw-Hill/Interramericana Editores, S.A. de CV. Saldaa, A., Oliva, C., y Pradena, L. (2007). Modelos de Programacin Lineal Entera para un problema de Programacin de Horarios para las Universidades. Revista Chilena de Ingeniera, 245-259. Sellie, C. (1996). Organizacin para la Ingeniera Industrial. En H. William, Manual del Ingeniero Industrial (pgs. 2.3-2.21). Mxico: McGraw-Hill/Interamericana Editores, S.A. de C.V. Sila, C., Halit, U., Easwaran, G., y Burcu, K. (2009). An Integrated Outbound Logistics Model for Frito-Lay: Coordinating Aggregate-Level Production and Distribution Decisions. Interfaces, 460-475. Vitoriano, B. (2009). Modelos operativos de gestin. Madrid: Universidad Complutense de Madrid. Recuperado el 24 de Agosto de 2010, de http://www.mat.ucm.es/~bvitoria/Archivos/A puntes%20MOG_UCM.pdf Viveros, R., y Salazar, E. (2010). Modelo de Planificacin de Produccin para un Sistema Multiproducto con Mltiples Lneas de Produccin. RIS. Revista Ingeniera de Sistemas, 89-102.

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

Ingeniera Industrial. Actualidad y Nuevas Tendencias

104
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: [email protected] Recibido: 21/04/2011 Aceptado: 29/11/2011