Elaborado por: Joan Karlo Daz 14.646.

513
7mo semestre de ingeniera de sistemas (nocturno)
Universidad Experimental Politcnica de la Fuerza Armada (UNEFA)

MTODOS DE BSQUEDA MULTIDIMENSIONALES EN LA INGENIERA DE SISTEMAS

No es un secreto para nadie que muchas personas suelen confundir a la ingeniera de sistemas con
profesiones computacionales como la ingeniera en computacin o la ingeniera en informtica,
cuando en realidad la ingeniera de sistemas no limita su rango de accin al empleo de los
computadores aunque es innegable que es muy comn ver a los ingenieros de sistemas recurrir
a herramientas computacionales para perfeccionar el proceso que est siendo tratado; no
obstante, dicho profesional puede estudiar el sistema digestivo o el sistema inmunolgico humano
o el sistema tributario de un pas especfico, entre otros tantos. Como es natural, los sistemas
informticos son una pequea parte de un enorme abanico de posibilidades de referida carrera. El
rol principal de un ingeniero de sistemas es estudiar y comprender la realidad, con el propsito de
implementar u optimizar sistemas complejos (informticos o no). Cabe destacar que la ingeniera
de sistemas integra otras disciplinas, y grupos de especialidades en un esfuerzo de equipo,
formando un proceso de desarrollo centrado.
Segn la enciclopedia virtual Wikipedia, la ingeniera de sistemas es la aplicacin de las ciencias
matemticas y fsicas para desarrollar sistemas que utilicen econmicamente los materiales y
fuerzas de la naturaleza para el beneficio de la humanidad; y es que la diferencia de otras
disciplinas de la ingeniera tradicional, la ingeniera de sistemas consiste en construir productos
intangibles.
Muchos de los problemas que estudia el ingeniero de sistemas son tan complejos, que se requiere
la formulacin de modelos matemticos para tener la posibilidad real de analizar detalladamente
aquel fenmeno que est siendo objeto de estudio; es precisamente aqu donde cobran relevancia
los mtodos de bsqueda multidimensionales (multidimensional: algo que tiene varias
dimensiones o involucra varios aspectos). Son muchos los mtodos de bsqueda multidimensional
que existen, siendo los ms comunes: eliminacin multivariable (Downhill simplex y algoritmos
genticos), mtodos geomtricos, mtodos lgicos, bsqueda aleatoria, procedimientos de
aproximacin estocsticos, bsqueda en forma de malla, mtodo de bsqueda patrn (Hooke Jeeves), mtodo de interpolacin cuadrtica de Powell, mtodo del U acelerado, mtodo de
Newton - Raphson, mtodo de Davidon - Fletcher Powell, mtodo de Broyden - Fletcher, mtodo
de Fletcher - Reeves, mtodo de Smith y la sucesin de Fibonacci (a veces llamada errneamente
serie de Fibonacci).
Quizs el software ms usado, de forma genrica, para el tratado de mtodos de bsqueda
multidimensional sea MATLAB, pero dado a que en el quehacer de la ingeniera de sistemas suele
requerirse el empleo de bases de datos, es de vital importancia hacer mencin del gestor SQL
Server Analysis Services, software que proporciona herramientas que permiten el diseo bases de
datos multidimensionales para el examen de datos, desde mltiples perspectivas. Se considera
conveniente presentar el siguiente ejemplo:
Hoja 1 de 3

Elaborado por: Joan Karlo Daz 14.646.513

7mo semestre de ingeniera de sistemas (nocturno)
Universidad Experimental Politcnica de la Fuerza Armada (UNEFA)
Dada la siguiente especificacin para una tabla (o hipercubo) en una base de datos
multidimensional:
Dimensin (Tiempo, Productos)
Jerarqua (Ao->Semestre->Mes->Semana),(Categora->Lnea->Marca)
Elementos (2006, 2007, ..., S1-06, ..., Ene-06, ..., 200625....),
(Todos, Mquinas, Refacciones, Mquinas caras, Mquinas Baratas, Mquina
1,...)
Hechos
(Ventas, Inventario, Defectos, Devoluciones)
Mtricas (PD:=Devoluciones/Ventas, %Defectos)

la tabla resultante podra tener la forma siguiente:

Tabla
Tiempo
2006
Ene06
...

Productos
Todos
Mquina 1

Ventas
1000
10

Inventario
200
100

Defectos
50
10

Devoluciones
10
10

P/D
1/100
10/10

%Defectos
5%
100%

---------------------------------------------------------------------------------------------------------------------------------------------------------NOTA: En el siguiente link, podr consultar y/o descargar un trabajo sobre Procesamiento Analtico en Lnea (OLAP, por
sus siglas en ingls) ---> http://exa.unne.edu.ar/informatica/SO/OLAPMonog.pdf
----------------------------------------------------------------------------------------------------------------------------------------------------------

Los mtodos de mtodos de bsqueda multidimensionales son capaces resolver cualquier

problema de la vida diaria como por ejemplo: Cierto hombre tena una pareja de conejos en un
lugar cerrado y deseaba saber cuntos se podran reproducir en un ao a partir de la pareja inicial,
teniendo en cuenta que de forma natural tienen una pareja en un mes, y que a partir del segundo
se empiezan a reproducir. Para la resolucin de este problema se utilizar la sucesin de Fibonacci.
Nmero de
Mes
Comienzo del
mes 1
Fin del mes 1
Fin del mes 2
Fin del mes 3
Fin del mes 4
Fin del mes 5
Fin del mes 6

Explicacin de la genealoga
Nace una pareja de conejos (pareja A).
La pareja A tiene un mes de edad. Se cruza la pareja A.

Parejas de
conejos
1 pareja en total.

1+0=1 pareja en
total.
La pareja A da a luz a la pareja B. Se vuelve a cruzar la pareja 1+1=2 parejas en
A.
total.
La pareja A da a luz a la pareja C. La pareja B cumple 1 mes. 2+1=3 parejas en
Se cruzan las parejas A y B.
total.
Las parejas A y B dan a luz a D y E. La pareja C cumple 1 mes. 3+2=5 parejas en
Se cruzan las parejas A, B y C.
total.
A, B y C dan a luz a F, G y H. D y E cumplen un mes. Se
5+3=8 parejas en
cruzan A, B, C, D y E.
total.
A, B, C, D y E dan a luz a I, J, K, L y M. F, G y H cumplen un
8+5=13 parejas
mes. Se cruzan A, B, C, D, E, F, G y H.
en total.
Hoja 2 de 3

Elaborado por: Joan Karlo Daz 14.646.513

7mo semestre de ingeniera de sistemas (nocturno)
Universidad Experimental Politcnica de la Fuerza Armada (UNEFA)

Fuentes bibliogrficas consultadas:

1. http://optimizacionnolineals71d.blogspot.com/2010/06/metodo-de-busquedasmultidimencionales.html
2. https://es.wikipedia.org/wiki/Sucesi%C3%B3n_de_Fibonacci
3. http://www.certia.net/AnalysisServices
4. https://es.wikipedia.org/wiki/Ingenier%C3%ADa_de_sistemas

Hoja 3 de 3