Sistema de Bibliotecas

Algoritmo para la optimización del tiempo de ejecución en la situación de problemas de programación lineal / Braulio Gutiérrez Pari / Puno : Universidad Nacional del Altiplano. Escuela de Post Grado. Maestría en Informática (2017)

Público ISBD Vista personalizada Título : Algoritmo para la optimización del tiempo de ejecución en la situación de problemas de programación lineal Tipo de documento: texto impreso Autores: Braulio Gutiérrez Pari, Autor Editorial: Puno : Universidad Nacional del Altiplano. Escuela de Post Grado. Maestría en Informática Fecha de publicación: 2017 Número de páginas: 81 páginas Il.: tablas Dimensiones: 30 cm Material de acompañamiento: 1 CD-ROM Nota general: Para Optar Grado Académico de Magister Scientiae en Informática, Mención: en Matemática y Simulación Computacional Idioma : Español (spa) Resumen: En la presente investigación construimos un algoritmo para la optimización del tiempo de ejecución en la situación de problemas de programación lineal, este algoritmo está basado en una de las variantes del método de puntos interiores para programación lineal, este algoritmo evoluciona por el interior de la región factible a diferencia del algoritmo Simplex, que evoluciona por sus extremos, disminuyendo considerablemente el tiempo de ejecución en la solución de los problemas. Los algoritmos de puntos interiores surgen, con el trabajo de Karmarkar, como una alternativa de complejidad polinomial al bien establecido método de simplex, para el caso de programación lineal. En 1987 Kojima-Misuno-Yoshise presentan un algoritmo de puntos interiores, llamado Primal-Dual, que seguido del trabajo de Mehrotra en 1992, fundamentan las bases de algunos de los algoritmos existentes más eficientes para programación lineal. Este algoritmos combina de otras técnicas numéricas, tales como el método de newton, lagrange y penalización interna, funcionando estas tres técnicas resulta el algoritmos para la optimización del tiempo de ejecución en la situación de problemas de programación lineal. Se hizo la implementación de las tres técnicas numéricas así como la implementación del algoritmo principal en un software y experimentos computacionales que corroboran la eficacia frente a problemas de grandes dimensiones, se generó problemas de programación lineal de 90 restricciones y 110 variables, 220 restricciones y 320 variables, que fueron resueltos con el algoritmo principal. Link: https://biblioteca.unap.edu.pe/opac_css/index.php?lvl=notice_display&id=103808 Algoritmo para la optimización del tiempo de ejecución en la situación de problemas de programación lineal [texto impreso] / Braulio Gutiérrez Pari, Autor . - Puno : Universidad Nacional del Altiplano. Escuela de Post Grado. Maestría en Informática, 2017 . - 81 páginas : tablas ; 30 cm + 1 CD-ROM. Para Optar Grado Académico de Magister Scientiae en Informática, Mención: en Matemática y Simulación Computacional Idioma : Español (spa) Resumen: En la presente investigación construimos un algoritmo para la optimización del tiempo de ejecución en la situación de problemas de programación lineal, este algoritmo está basado en una de las variantes del método de puntos interiores para programación lineal, este algoritmo evoluciona por el interior de la región factible a diferencia del algoritmo Simplex, que evoluciona por sus extremos, disminuyendo considerablemente el tiempo de ejecución en la solución de los problemas. Los algoritmos de puntos interiores surgen, con el trabajo de Karmarkar, como una alternativa de complejidad polinomial al bien establecido método de simplex, para el caso de programación lineal. En 1987 Kojima-Misuno-Yoshise presentan un algoritmo de puntos interiores, llamado Primal-Dual, que seguido del trabajo de Mehrotra en 1992, fundamentan las bases de algunos de los algoritmos existentes más eficientes para programación lineal. Este algoritmos combina de otras técnicas numéricas, tales como el método de newton, lagrange y penalización interna, funcionando estas tres técnicas resulta el algoritmos para la optimización del tiempo de ejecución en la situación de problemas de programación lineal. Se hizo la implementación de las tres técnicas numéricas así como la implementación del algoritmo principal en un software y experimentos computacionales que corroboran la eficacia frente a problemas de grandes dimensiones, se generó problemas de programación lineal de 90 restricciones y 110 variables, 220 restricciones y 320 variables, que fueron resueltos con el algoritmo principal. Link: https://biblioteca.unap.edu.pe/opac_css/index.php?lvl=notice_display&id=103808 Algoritmo para la optimización del tiempo de ejecución en la situación de problemas de programación lineal En la presente investigación construimos un algoritmo para la optimización del tiempo de ejecución en la situación de problemas de programación lineal, este algoritmo está basado en una de las variantes del método de puntos interiores para programación lineal, este algoritmo evoluciona por el interior de la región factible a diferencia del algoritmo Simplex, que evoluciona por sus extremos, disminuyendo considerablemente el tiempo de ejecución en la solución de los problemas. Los algoritmos de puntos interiores surgen, con el trabajo de Karmarkar, como una alternativa de complejidad polinomial al bien establecido método de simplex, para el caso de programación lineal. En 1987 Kojima-Misuno-Yoshise presentan un algoritmo de puntos interiores, llamado Primal-Dual, que seguido del trabajo de Mehrotra en 1992, fundamentan las bases de algunos de los algoritmos existentes más eficientes para programación lineal. Este algoritmos combina de otras técnicas numéricas, tales como el método de newton, lagrange y penalización interna, funcionando estas tres técnicas resulta el algoritmos para la optimización del tiempo de ejecución en la situación de problemas de programación lineal. Se hizo la implementación de las tres técnicas numéricas así como la implementación del algoritmo principal en un software y experimentos computacionales que corroboran la eficacia frente a problemas de grandes dimensiones, se generó problemas de programación lineal de 90 restricciones y 110 variables, 220 restricciones y 320 variables, que fueron resueltos con el algoritmo principal. Gutiérrez Pari, Braulio - Puno : Universidad Nacional del Altiplano. Escuela de Post Grado. Maestría en Informática - 2017 Para Optar Grado Académico de Magister Scientiae en Informática, Mención: en Matemática y Simulación Computacional

Reserva

Reservar este documento

Ejemplares (2)

Código de barras	Signatura	Tipo de medio	Ubicación	Sección	Estado
EPG1524-2315-01	EPG1524	Tesis de Maestría	Bib. Postgrado	Estanteria (Tesis)	Consulta en sala Disponible
EPG1406-1406-01	EPG1406	Tesis de Maestría	Biblioteca Central	Area Tesis (sótano)	Consulta en sala Disponible

Método de puntos interiores primal - dual para programación lineal: construcción implementación y experimentación / Braulio Gutiérrez Pari / Puno : Universidad Nacional del Altiplano. Facultad de Ingeniería Civil y Arquitectura. Escuela Profesional de Ciencias Físico Matemáticas (2009)

Público ISBD Vista personalizada Título : Método de puntos interiores primal - dual para programación lineal: construcción implementación y experimentación Tipo de documento: texto impreso Autores: Braulio Gutiérrez Pari, Autor Editorial: Puno : Universidad Nacional del Altiplano. Facultad de Ingeniería Civil y Arquitectura. Escuela Profesional de Ciencias Físico Matemáticas Fecha de publicación: 2009 Número de páginas: 89 páginas Il.: diagramas, tablas Dimensiones: 30 cm Nota general: Para Optar Titulo Profesional de Licenciado en Ciencias Físico Matemáticas Idioma : Español (spa) Link: https://biblioteca.unap.edu.pe/opac_css/index.php?lvl=notice_display&id=59917 Método de puntos interiores primal - dual para programación lineal: construcción implementación y experimentación [texto impreso] / Braulio Gutiérrez Pari, Autor . - Puno : Universidad Nacional del Altiplano. Facultad de Ingeniería Civil y Arquitectura. Escuela Profesional de Ciencias Físico Matemáticas, 2009 . - 89 páginas : diagramas, tablas ; 30 cm. Para Optar Titulo Profesional de Licenciado en Ciencias Físico Matemáticas Idioma : Español (spa) Link: https://biblioteca.unap.edu.pe/opac_css/index.php?lvl=notice_display&id=59917 Método de puntos interiores primal - dual para programación lineal: construcción implementación y experimentación Gutiérrez Pari, Braulio - Puno : Universidad Nacional del Altiplano. Facultad de Ingeniería Civil y Arquitectura. Escuela Profesional de Ciencias Físico Matemáticas - 2009 Para Optar Titulo Profesional de Licenciado en Ciencias Físico Matemáticas

Reserva

Reservar este documento

Ejemplares (1)

Código de barras	Signatura	Tipo de medio	Ubicación	Sección	Estado
T11654-18653-01	T11654	Tesis Profesional	Biblioteca Central	Area Tesis (sótano)	Consulta en sala Disponible

---

1 (1 - 2 / 2)