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...

Description complète

Enregistré dans:
Détails bibliographiques
Auteurs principaux: Moncayo-Martínez,Luis A., Muñoz,David Fernando
Langue:Spanish / Castilian
Publié: Centro de Información Tecnológica 2018
Sujets:
Accès en ligne:http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-50062018000600029
Tags: Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
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