Aplicación de las bases de Gröbner en la solución de problemas de programación lineal - entera
Spa: Dada la importancia de las matemáticas en la actividad diaria, se muestra una parte aplicable de las matemáticas como lo es la Programación Entera que conjuga parte teórica y parte computacional. Se desea destacar la importancia de las bases de Gröbner y como calcularlas a partir de algoritmo...
| Main Author: | |
|---|---|
| Format: | Documento de Conferencia |
| Language: | spa |
| Published: |
2021
|
| Online Access: | http://repositorio.uptc.edu.co/handle/001/7821 |
| _version_ | 1801705872312762368 |
|---|---|
| author | Guerrero Salgado, Camilo Andres |
| author_facet | Guerrero Salgado, Camilo Andres |
| author_sort | Guerrero Salgado, Camilo Andres |
| collection | DSpace |
| description | Spa: Dada la importancia de las matemáticas en la actividad diaria, se muestra una parte aplicable de las matemáticas como lo es la Programación Entera que conjuga parte teórica y parte computacional. Se desea destacar la importancia de las bases de Gröbner y como calcularlas a partir de algoritmos; se muestra como ¨ con la ayuda de las mismas, se puede dar una solución a un Problema de Programación Lineal Entera; con la condición que dichas soluciones pertenezcan al conjunto de los números Enteros. La teoría algebraica inmersa en estos problemas de programación Lineal Entera involucran conceptos tales como: homomorfismos de anillos, núcleo de un homomorfismos e Imagen de un homomorfismo, entre otros y la teoría de las bases de Gröbner tiene los conceptos importantes de orden, división de polinomios, forma normal de un polinomio, y ´ base de Gröbner reducida, todo se trabaja en el anillo de polinomios ¨ K[x1, ..., xn], con K un cuerpo que puede ser el cuerpo de los Racionales o el cuerpo de los números Reales. ´ Palabras clave: Programación Entera, Bases de Gröbner, Algoritmo de Buchbergers, homomorfismo de anillos. |
| format | Documento de Conferencia |
| id | repositorio.uptc.edu.co-001-7821 |
| institution | Repositorio Institucional UPTC |
| language | spa |
| publishDate | 2021 |
| record_format | dspace |
| spelling | repositorio.uptc.edu.co-001-78212022-09-06T16:26:05Z Aplicación de las bases de Gröbner en la solución de problemas de programación lineal - entera Guerrero Salgado, Camilo Andres Spa: Dada la importancia de las matemáticas en la actividad diaria, se muestra una parte aplicable de las matemáticas como lo es la Programación Entera que conjuga parte teórica y parte computacional. Se desea destacar la importancia de las bases de Gröbner y como calcularlas a partir de algoritmos; se muestra como ¨ con la ayuda de las mismas, se puede dar una solución a un Problema de Programación Lineal Entera; con la condición que dichas soluciones pertenezcan al conjunto de los números Enteros. La teoría algebraica inmersa en estos problemas de programación Lineal Entera involucran conceptos tales como: homomorfismos de anillos, núcleo de un homomorfismos e Imagen de un homomorfismo, entre otros y la teoría de las bases de Gröbner tiene los conceptos importantes de orden, división de polinomios, forma normal de un polinomio, y ´ base de Gröbner reducida, todo se trabaja en el anillo de polinomios ¨ K[x1, ..., xn], con K un cuerpo que puede ser el cuerpo de los Racionales o el cuerpo de los números Reales. ´ Palabras clave: Programación Entera, Bases de Gröbner, Algoritmo de Buchbergers, homomorfismo de anillos. 2021-12-21T19:49:40Z 2021-12-21T19:49:40Z 2015-05-02 Documento de Conferencia http://purl.org/coar/resource_type/c_8544 info:eu-repo/semantics/conferenceObject info:eu-repo/semantics/publishedVersion Text http://purl.org/coar/version/c_970fb48d4fbd8a85 http://repositorio.uptc.edu.co/handle/001/7821 833 instname:Universidad Pedagogica y Tecnologica de Colombia reponame:Repositorio de la Universidad Pedagogica y Tecnologica de Colombia repourl:https://repositorio.uptc.edu.co/ spa I Encuentro Internacional de Matemáticas, Estadística y Educación Matemática XXII Jornada de Matemáticas y Estadista https://rdigitales.uptc.edu.co/memorias/index.php/mate_estadistica/mate_estadistica/paper/download/833/824 https://creativecommons.org/licenses/by-nc-sa/4.0/ info:eu-repo/semantics/openAccess Atribución-NoComercial-CompartirIgual 4.0 Internacional (CC BY-NC-SA 4.0) http://purl.org/coar/access_right/c_14cb application/pdf application/pdf https://rdigitales.uptc.edu.co/memorias/index.php/mate_estadistica/mate_estadistica/paper/view/833 |
| spellingShingle | Guerrero Salgado, Camilo Andres Aplicación de las bases de Gröbner en la solución de problemas de programación lineal - entera |
| title | Aplicación de las bases de Gröbner en la solución de problemas de programación lineal - entera |
| title_full | Aplicación de las bases de Gröbner en la solución de problemas de programación lineal - entera |
| title_fullStr | Aplicación de las bases de Gröbner en la solución de problemas de programación lineal - entera |
| title_full_unstemmed | Aplicación de las bases de Gröbner en la solución de problemas de programación lineal - entera |
| title_short | Aplicación de las bases de Gröbner en la solución de problemas de programación lineal - entera |
| title_sort | aplicacion de las bases de grobner en la solucion de problemas de programacion lineal entera |
| url | http://repositorio.uptc.edu.co/handle/001/7821 |
| work_keys_str_mv | AT guerrerosalgadocamiloandres aplicaciondelasbasesdegrobnerenlasoluciondeproblemasdeprogramacionlinealentera |
