Método de planos de corte modificado para programación lineal entera en la toma de decisiones cuantitativas / Modified cutting-plane method for integer linear programming in the making of quantitative decisions
Palabras clave:
Planos de corte, programación lineal entera, método matemático., Cutting-planes, integer linear programming, mathematical model.Resumen
El presente artículo se desarrolló con el fin de proponer un cambio en la metodología que se sigue al aplicar el método de plano de corte que ya se conoce como método de solución de los problemas de programación lineal, el cual facilita la toma de decisiones cuantitativas en casos donde el resultado del modelo matemático de programación lineal deba tener como objetivo variables con valores enteros. Los principales autores consultados fueron: Hillier (2010), Eppen y otros (2000) y Taha (1994), en cuanto a la metodología, su diseño es de campo y por el método se considera un modelo matemático, los resultados muestran los cambios en la metodología utilizada actualmente, además se indica que la aplicación de la metodología propuesta estaría limitada a resolver problemas con dos variables de decisión, sin importar el número de restricciones que tengan los problemas. Dicha propuesta se presenta sobre el hecho de que todas las posibles combinaciones de números enteros que cumplan con las restricciones del mismo y que no afecten la solución inicial del problema, pueden pertenecer al rango de soluciones factibles.
Abstract
The present article was developed with the objective of proposing a change in the methodology that is followed when applying the cutting plane method, which is already known as a method of solving linear programming problems, which facilitates the making of quantitative decisions in Cases where the result of the mathematical model of linear programming must aim at variables with integer values. The main authors consulted were: Hillier (2010), Eppen et al. (2000) and Taha (1994), in terms of methodology, their design is field and by the method is considered a mathematical model, results show the changes in the methodology currently used, also indicates that the application of the proposed methodology would be limited to solve problems with two decision variables, regardless of the number of constraints that have the problems. This proposal is presented on the fact that all possible Combinations of integers that meet the constraints of the same and that do not affect the initial solution of the problem, may belong to the range of feasible solutions.
Citas
Hillier F. y Lieberman G., Introducción a la investigación de operaciones, 9na edición, México (2010).
Eppen G., Gould F., Schmidt C., Moore J., Weatherford L., Investigación de operaciones en la ciencia administrativa, 5ta Edición, México (2000).
Taha H., Investigación de operaciones, 5ta Edición, México, (1994).
Izar, J., Investigación de operaciones, 1era Edición, México (2008).
Tamayo, M., El proceso de la Investigación Científica, México (2004).
Hurtado J., Metodología de la investigación, 4ta edición, Caracas (2010).
Descargas
Publicado
Cómo citar
Número
Sección
Licencia
Derechos de autor 2017 @copyright
Esta obra está bajo una licencia Creative Commons Reconocimiento 3.0 Unported.
Tecnocientífica URU, entre el período 2011-2019, para los contenidos publicados se utiliza la Licencia Copyright (©). Los autores conservan sus derechos morales durante toda la vida de éste y se extingue a los sesenta (60) años contados a partir del primero de enero del año siguiente a su muerte. Sus derechos patrimoniales fueron cedidos a la Universidad Rafael Urdaneta para la explotación de la obra mediante su sello Fondo Editorial URU y Tecnocientífica URU. Revisar Política de Acceso Abierto y Ley sobre Derechos de Autor.
Tecnocientífica URU, a partir de 2020, permite la reproducción total o parcial y/o la traducción de sus contenidos, siempre y cuando se indique a la misma como lugar de publicación original e inicial y se reconozca la autoría correspondiente.
Todo autor deberá diligenciar el formato de cesión de derechos de autor. Asimismo, se indica que los autores mantienen sus derechos morales y únicamente autoriza a la Universidad Rafael Urdaneta, a través de su sello editorial Fondo Editorial URU, los derechos no exclusivos de la publicación y distribución de sus manuscritos. Por lo tanto, se permite a los autores depositar en repositorios institucionales o temáticos de acceso abierto la versión final de sus manuscritos una vez publicados.
Los contenidos publicados están bajo una licencia Creative Commons Atribución 3.0 VE.
Se libera a la Universidad Rafael Urdaneta, a su sello editorial Fondo Editorial URU y a la Revista de cualquier pago o remuneración por el ejercicio de los derechos antes mencionados.
En cualquier caso, el usuario que utilice sus contenidos debe citar de forma adecuada. Los términos de la licencia se encuentran disponibles en: https://creativecommons.org/licenses/by/3.0/ve/ https://creativecommons.org/licenses/by/3.0/ve/legalcode