Temas de investigacion

Ingeniería Industrial. Actualidad y Nuevas Tendencias

61
Año 4, Vol. II, N° 6 ISSN: 1856 8327

Programación Lineal e Ingeniería Industrial: una Aproximación al Estado del Arte
Linear Programming and Industrial Engineering: An Approach to the State of the Art
Carmen Guédez Fernández
Palabras Clave: modelado matemático, estado del arte, programación lineal, programación lineal entera,Ingeniería Industrial Key words: modeling mathematical, state of the art, linear programming, integer linear programming, Industrial Engineering

RESUMEN
El ingeniero industrial en su quehacer científico y empresarial utiliza métodos científicos y modelos matemáticos de investigaciones de operaciones para tomar decisiones gerenciales con el fin de hacer un uso eficiente de los recursos y con ellomejorar no sólo los indicadores de rentabilidad sino también la utilidad de los productos y servicios y el bienestar social. En la presente investigación se presenta una aproximación del estado del arte del modelado matemático de la programación lineal y entera y se muestra la potencialidad de las técnicas para resolver problemas del ámbito del ingeniero industrial. La investigación es documental.A partir de la revisión de literatura disponible en la web y en físico (artículos en revistas científicas, documentos de congresos internacionales y tesis doctorales) se logró identificar la presencia de modelos en el campo de competencias del ingeniero industrial: programación de la producción y de los requerimientos de materiales, balance de líneas, programación de transporte, localización defacilidades, programación de horarios y selección y programación de

proyectos. Cabe destacar la vigencia de la optimización en programación lineal y entera para la resolución de problemas de las áreas antes mencionadas. Sin embargo, en algunas situaciones debido a las características y complejidad de algunos problemas de toma de decisiones se requiere abordar el problema bajo un enfoquejerárquico de varias fases y/o el uso de técnicas heurísticas y metaheurísticas con las cuales no siempre se logra obtener una solución óptima, pero si mejorar el desempeño computacional del modelo. ABSTRACT The industrial engineer in his scientific and business uses scientific methods and mathematical models of operations research to make management decisions in order to make efficient use of resources andthus improve not only performance indicators but also the value of the goods and services and social welfare. This research presents an approximation of state of the art of mathematical modeling of linear programming and integer linear programming and shows the potential of

Guédez. Programación Lineal e Ingeniería Industrial: una Aproximación al Estado del Arte, p. 61 78

IngenieríaIndustrial. Actualidad y Nuevas Tendencias

62
Año 4, Vol. II, N° 6 ISSN: 1856 8327

problem solving techniques in the field of industrial engineering. The research is documentary. From the review of literature available on the web and physical (articles in scientific journals, international conference papers doctoral thesis) was able to identify the presence of models in some areas of competence ofindustrial engineering: programming production and material requirements, balance lines, transportation scheduling, facility location, scheduling and selection and project planning. Note the effect

of optimization in linear and integer programming for solving problems of the above areas. However, in some situations due to the nature and complexity of some problems of decision making requiredto address the problem in a hierarchical approach in several phases and / or use of heuristics and metaheuristics with which is not always possible to obtain a optimal solution, but if you improve the computational performance of the model.

INTRODUCCIÓN La Ingeniería Industrial como disciplina dedicada al diseño, la innovación, la mejora, la instalación y la administración de sistemas...