Un Sistema de Apoyo para la Enseñanza del Método Simplex y su Implementación en Computadora

Resumen: El objetivo de este trabajo es desarrollar una aplicación computacional para la implementación del algoritmo simplex utilizando el método de las dos fases y la descomposición LU (del inglés Lower-Upper). Debido a los resultados obtenidos por las empresas en la aplicación de modelos de progr...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Moncayo-Martínez,Luis A., Muñoz,David Fernando
Lenguaje:Spanish / Castilian
Publicado: Centro de Información Tecnológica 2018
Materias:
Acceso en línea:http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-50062018000600029
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
id oai:scielo:S0718-50062018000600029
record_format dspace
spelling oai:scielo:S0718-500620180006000292018-12-21Un Sistema de Apoyo para la Enseñanza del Método Simplex y su Implementación en ComputadoraMoncayo-Martínez,Luis A.Muñoz,David Fernando algoritmo simplex eficiencia computacional descomposición LU Visual Basic Resumen: El objetivo de este trabajo es desarrollar una aplicación computacional para la implementación del algoritmo simplex utilizando el método de las dos fases y la descomposición LU (del inglés Lower-Upper). Debido a los resultados obtenidos por las empresas en la aplicación de modelos de programación lineal, el algoritmo simplex es un tema obligatorio que se imparte en programas de pre y post grado en ingeniería y negocios. Sin embargo, la literatura utilizada para su enseñanza presenta el método tableau que es el menos eficiente para su implementación computacional. Para resolver este problema, programamos una aplicación computacional en Visual Basic estructurada en tres módulos: Declaraciones, Entradas/Salidas y Procedimiento. Para resolver un problema el usuario lo introduce en su forma estándar y realiza las iteraciones dando clic en el botón indicado en la aplicación. Al utilizar nuestra aplicación en el salón de clases, los alumnos obtienen mejores calificaciones en la evaluación de esta parte del curso. Podemos concluir que el alumno entiende y puede desarrollar el algoritmo y no solo obtener la solución como con el software comercial.info:eu-repo/semantics/openAccessCentro de Información TecnológicaFormación universitaria v.11 n.6 20182018-12-01text/htmlhttp://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-50062018000600029es10.4067/S0718-50062018000600029
institution Scielo Chile
collection Scielo Chile
language Spanish / Castilian
topic algoritmo simplex
eficiencia computacional
descomposición LU
Visual Basic
spellingShingle algoritmo simplex
eficiencia computacional
descomposición LU
Visual Basic
Moncayo-Martínez,Luis A.
Muñoz,David Fernando
Un Sistema de Apoyo para la Enseñanza del Método Simplex y su Implementación en Computadora
description Resumen: El objetivo de este trabajo es desarrollar una aplicación computacional para la implementación del algoritmo simplex utilizando el método de las dos fases y la descomposición LU (del inglés Lower-Upper). Debido a los resultados obtenidos por las empresas en la aplicación de modelos de programación lineal, el algoritmo simplex es un tema obligatorio que se imparte en programas de pre y post grado en ingeniería y negocios. Sin embargo, la literatura utilizada para su enseñanza presenta el método tableau que es el menos eficiente para su implementación computacional. Para resolver este problema, programamos una aplicación computacional en Visual Basic estructurada en tres módulos: Declaraciones, Entradas/Salidas y Procedimiento. Para resolver un problema el usuario lo introduce en su forma estándar y realiza las iteraciones dando clic en el botón indicado en la aplicación. Al utilizar nuestra aplicación en el salón de clases, los alumnos obtienen mejores calificaciones en la evaluación de esta parte del curso. Podemos concluir que el alumno entiende y puede desarrollar el algoritmo y no solo obtener la solución como con el software comercial.
author Moncayo-Martínez,Luis A.
Muñoz,David Fernando
author_facet Moncayo-Martínez,Luis A.
Muñoz,David Fernando
author_sort Moncayo-Martínez,Luis A.
title Un Sistema de Apoyo para la Enseñanza del Método Simplex y su Implementación en Computadora
title_short Un Sistema de Apoyo para la Enseñanza del Método Simplex y su Implementación en Computadora
title_full Un Sistema de Apoyo para la Enseñanza del Método Simplex y su Implementación en Computadora
title_fullStr Un Sistema de Apoyo para la Enseñanza del Método Simplex y su Implementación en Computadora
title_full_unstemmed Un Sistema de Apoyo para la Enseñanza del Método Simplex y su Implementación en Computadora
title_sort un sistema de apoyo para la enseñanza del método simplex y su implementación en computadora
publisher Centro de Información Tecnológica
publishDate 2018
url http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-50062018000600029
work_keys_str_mv AT moncayomartinezluisa unsistemadeapoyoparalaensenanzadelmetodosimplexysuimplementacionencomputadora
AT munozdavidfernando unsistemadeapoyoparalaensenanzadelmetodosimplexysuimplementacionencomputadora
_version_ 1714204748294389760