Tacna, 18 abril de 2020 UNIVERSIDAD NACIONAL JORGE BASADRE GROHMANN ESCUELA DE POSTGRADO DOCTORADO EN ADMINISTRACIÓN ANÁLISIS DE LOS MODELAMIENTOS DE ALGORITMOS EN LA GESTIÓN ADMINISTRATIVA Dr. Apaza Paucara, juan Carlos CURSO: Modelamiento Cuantitativo para la Gestión 16/06/2017 1
El presente trabajo muestra el análisis de carácter teórico de modelamientos de algoritmos en la gestión administrativa, aplicados en la actualidad en la solución de problemas clásicos y complejos y la importancia de las matemáticas, en las diferentes estructuras de ramas del saber que han tenido aplicaciones los algoritmos. Durante miles de años el ser humano se ha esforzado por abstraer la estructura de la solución de problemas con el fin de determinar claramente cuál es el camino seguro, preciso y rápido que lleva a esas soluciones
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Tacna, 18 abril de 2020
UNIVERSIDAD NACIONAL JORGE
BASADRE GROHMANN
ESCUELA DE POSTGRADO
DOCTORADO EN ADMINISTRACIÓN
ANÁLISIS DE LOS
MODELAMIENTOS DE
ALGORITMOS EN LA GESTIÓN
ADMINISTRATIVA
Dr. Apaza Paucara, juan Carlos
CURSO:
Modelamiento Cuantitativo para la Gestión
16/06/2017
1
ÍNDICE GENERAL
RESUMEN
I. DEFINICIÓN
II. ALGORITMOS DEL SIGLO XX
III. LA OPTIMIZACIÓN
III. PROCEDIMIENTOS CONSTRUCTIVOS
V. PSEUDOCÓDIGO
VI. APLICACIONES
CONCLUSIONES
RECOMEDACIONES
REFERENCIAS
APÉNDICE
16/06/2017JUAN CARLOS APAZA PAUCARA
2
16/06/2017
3
RESUMEN
El presente trabajo muestra el análisis de carácter teórico de modelamientos de
algoritmos en la gestión administrativa, aplicados en la actualidad en la solución
de problemas clásicos y complejos y la importancia de las matemáticas, en las
diferentes estructuras de ramas del saber que han tenido aplicaciones los
algoritmos. Durante miles de años el ser humano se ha esforzado por abstraer la
estructura de la solución de problemas con el fin de determinar claramente cuál es
el camino seguro, preciso y rápido que lleva a esas soluciones. Son abundantes
los ejemplos: máximo común divisor, teorema de Pitágoras, áreas de figuras
geométricas, división, suma de números fraccionarios, etc. Todos estos algoritmos
matemáticos independizan los datos iniciales del problema de la estructura de su
solución, lo que permite su aplicación con diferentes conjuntos de datos iniciales
(variables).
KEYWORDS: Algoritmo, Análisis, Diseño y Control.
*Docente de la UNJBG. Asignatura: en SIG `para toma de decisiones 2017.
JUAN CARLOS APAZA PAUCARA
ANÁLISIS DE LOS MODELAMIENTOS DE ALGORITMOS EN LA
GESTIÓN ADMINISTRATIVA
Apaza Paucara, Juan Carlos*
16/06/2017JUAN CARLOS APAZA PAUCARA
4
Abstract
The present work shows the theoretical analysis of algorithms modeling in
the administrative management, currently applied in the solution of classic
and complex problems and the importance of mathematics in the different
structures of branches of knowledge that have had applications Algorithms.
For thousands of years human beings have endeavored to abstract the
structure of problem solving in order to determine clearly which is the safe,
precise and rapid path that leads to such solutions. Examples are abundant:
maximum common divisor, Pythagorean theorem, areas of geometric figures,
division, sum of fractional numbers, and so on. All these mathematical
algorithms make initial problem data independent of the structure of their
solution, allowing their application with different sets of initial (variable) data.
KEYWORDS: Algorithm, Analysis, Design and Control.
* Professor of the UNJBG. Subject: in SIG `for decision making 2017.
** Nurse of the Regional Hospital of Tacna ,.
ANALYSIS OF ALGORITHM MODELS IN
ADMINISTRATIVE MANAGEMENT
Apaza Paucara, Juan Carlos* y Mamani, Mercedes**
16/06/2017
5
I. DEFINICIÓN
ALGORITMO
Esta palabra se deriva de la traducción al latín de la palabra árabe
ALKHÔWARÎZMI, En el siglo IX, el matemático y geógrafo Mohammed Ibn
Musa Al-Khwarizmi, escribió un pequeño libro donde explicaba los nuevos dígitos
creados por los hindúes y cómo utilizarlos para realizar sencillas operaciones. Se ha
perdido la versión original de esta obra, .Kitab al-Jam.a wal-Tafreeq bil Hisab al-
Hindi. (también llamada .Aritmética., en forma abreviada), pero se han conservado
diversas traducciones al latín, realizadas todas ellas en España, que entonces era el
punto de encuentro de las culturas árabe y latina.
Según la Real Academia, en su diccionario online, ““Conjunto ordenado y finito de
operaciones que permite hallar la solución de un problema”.
López, (2009) Algoritmo Consiste en aplicar adecuadamente una serie de pasos
detallados que aseguran una solución correcta. Por lo general, cada algoritmo es
específico de un dominio del conocimiento. La programación de computadores se
apoya en este método. (P.7)
JUAN CARLOS APAZA PAUCARA
16/06/2017
6
Definición de Algoritmo
Un algoritmo es la secuencia ordenada de pasos, sin
ambigüedades, que conducen a la resolución de un
problema dado y expresado en lenguaje natural, por
ejemplo el castellano.
Un heurístico es un “procedimiento simple, a menudo basado
en el sentido común, que se supone que ofrecerá una buena
solución (aunque no necesariamente la óptima) a problemas difíciles, de un modo fácil y rápido”. (Zanakins y Evans, 1981)
"En la última década, los nuevos avances en algoritmos han sido
tan importantes como Los impresionantes avances en la tecnología
informática “ Nemhauser. George L. (1994).
"Las mejoras tecnológicas en algoritmos, lenguajes de modelado,
software y el hardware han hecho la metodología accesible, fácil de
usar, y rápido. Así que la Era de la Optimización ha llegado “
Nemhauser. George L. (1994).JUAN CARLOS APAZA PAUCARA
16/06/2017
7
II. Los algoritmos del Siglo XX
AÑO ALGORITMO APLICACIÓN
1946 Metrópolis de Monte Carlo Mediante el uso de procesos aleatorios, este
algoritmo ofrece una manera eficiente para
conseguir respuestas a problemas que son
demasiado complicados de resolver en forma
exacta.
1947 Método Simplex para
programación lineal.
Una solución elegante a un problema común en
planificación y toma de decisiones.
1950 Método de iteración de
subespacios de Krylov
Una técnica para solución rápida de ecuaciones
lineales que abundan en computación científica.
1951 Enfoque descomposicional
para cómputo de matrices
Un conjunto de técnicas para el álgebra lineal
numérica.
1957 El compilador Fortran de
optimización
Cambia código de alto nivel en código
informático eficiente y legible.
1959 Algoritmo QR para cálculo de
valores propios
. Otra operación crucial de matrices hecha rápida
y práctica.
JUAN CARLOS APAZA PAUCARA
16/06/2017
8
Los algoritmos del Siglo XX
AÑO ALGORITMO APLICACIÓN
1962 Algoritmos de ordenamiento
rápido (Quicksort).
Para el manejo eficiente de grandes bases de
datos.
1965 Transformada Rápida de
Fourier (FFT).
Tal vez el algoritmo de mayor alcance en
matemáticas aplicadas en uso hoy en día,.
Descompone formas de onda en componentes
periódicos.
1977 Detección de relación entre
enteros
Un método rápido para detectar ecuaciones
simples satisfechas por colecciones de números
aparentemente inconexos.
1987 Método rápido multipolar Un gran avance en el tratamiento de la
complejidad de los cálculos de n-cuerpos,
aplicado en problemas que van desde la mecánica
celeste al plegamiento de proteínas.
JUAN CARLOS APAZA PAUCARA
16/06/2017
9OPTIMIZACIÓN
FUNCIÓN
OBJETIVA
VARIABLES
RESTRICCIONES
PROBLEMAS
CLÁSICO
ALGORITMOMETAHEURÍSTICA
Inteligencia
artificial Imitan fenómenos
sencillos observados
en la naturaleza
MÉTODOS
III. LA OPTIMIZACIÓN
JUAN CARLOS APAZA PAUCARA
16/06/2017
10MÉTODOS
EURÍSTICOS
Se basan en la aplicación de
reglas sencillas. Se diferencia,
tratan de huir de óptimos
locales orientada en búsqueda
permanente dependiendo de la
evolución del proceso de
búsqueda
Constructivos
Descomposición
Reducción
Manipulación
del modelo
Son ciegas
METAHEURÍSTICOS
La clasificación de métodos de resolución mediante
heurísticos:
.
Relativamente sencillos
Algoritmos aproximativos
Aceptan ocasionalmente
malos movimientos (Procesos
de búsqueda)
La regla de selección depende del instante
del proceso y de la historia hasta ese
momento.
Son generales
Se utiliza: No
hay método
exacto.
Demora,
limitaciones
Variable
Enteras y
reales
búsqueda por
entornos
García Sánchez, Alvaro. Técnicas metaheurísticas (p:2-4). http://www.iol.etsii.