Algoritmo de Solin

Algoritmo de Solin

Este algoritmo obtiene el árbol minimal de un grafo mediante la

representación matricial, matriz de coste, del grafo. Consta de los pasos
siguientes:

1) Marcamos el elemento de valor mínimo. En el caso de que existan varios,

tomamos uno cualquiera. Se elimina la columna que posea el valor marcado
y marcamos la fila correspondiente a la columna eliminada.

2) Del conjunto de elementos de las filas marcadas y que no hayan sido

eliminados, tomamos aquel de valor mínimo y lo marcamos. Se elimina la
columna que posea este valor marcado.

3) Reiteramos el proceso desde el punto 2) hasta que no podamos seleccionar

más valores.

Determinar el árbol minimal para el grafo del Ejercicio

utilizando el algoritmo de Solin

La matriz asociada al grafo es:

Siguiendo los pasos del algoritmo llegamos a la matriz final:

En la matriz anterior, la matriz columna recoge el orden de los pasos que se
han seguido para obtener la matriz definitiva:
La matriz anterior reprensentada gráficamente es:

Algortimos, el algoritmo de Solin

OPETH "Hopes Leaves"

Bueno, vamos a dar inicio (acompañados de algo de b

uena musica) a este material de investigacion

respecto a los algoritmos, primeramente, definamos el termino, Algoritmo; En matemáticas, ciencias de la
computación y disciplinas relacionadas, un algoritmo (del griego y latín, dixit algorithmus y éste a su vez
del matemático persa Al Juarismi ) es un conjunto preescrito de instrucciones o reglas bien definidas,
ordenadas y finitas que permite realizar una actividad mediante pasos sucesivos que no generen dudas a
quien deba realizar dicha actividad. Dados un estado inicial y una entrada, siguiendo los pasos sucesivos
se llega a un estado final y se obtiene una solución. Los algoritmos son el objeto de estudio de la
algoritmia.
En la vida cotidiana, se emplean algoritmos frecuentemente para resolver problemas. Algunos ejemplos
son los manuales de usuario, que muestran algoritmos para usar un aparato, o las instrucciones que recibe
un trabajador por parte de su patrón. Algunos ejemplos en matemática son el algoritmo de la división para
calcular el cociente de dos números, el algoritmo de Euclides para obtener el máximo común divisor de
dos enteros positivos, o el método de Gauss para resolver un sistema lineal de ecuaciones.

Teoria de grafos en general

La teoría de grafos ayudará a resolver problemas que se puedan representar mediante una red o grafo:
camino mínimo, inventarios, etc.
La Teoría de Grafos proporciona algoritmos eficientes para resolver problemas en distintos campos de la
ciencia.
La eficiencia puede medirse en función de:
i) La capacidad de almacenamiento requerida.
ii) El tiempo de ejecución: complejidad.
La complejidad depende del número de operaciones elementales f(n) y de la dimensión del problema n.
Damos, a continuación una serie de definiciones.
Definición 1.1. Un grafo G es un triple conjunto (V (G); A(G); I(G)) donde:
V (G) es un conjunto cuyos elementos son llamados vértices.
A(G) es otro conjunto cuyos elementos son llamados aristas o arcos.
I(G) es una relación (la relación de incidencia), que le asocia a cada arista a∈A(G) dos vértices, llamados
los extremos de a.

Los arboles de grafos de esta manera son un grafo en el que existe un único nodo desde el que se puede
acceder a todos los demás y cada nodo tiene un único predecesor, excepto el primero, que no tiene
ninguno. También podemos definir un árbol como:

- Un grafo conexo y sin ciclos.

- Un grafo sin ciclos y con n-1 aristas, siendo n el número de vértices.

Un árbol consta de un nodo raíz del que vamos a partir, de manera que con los restantes nodos se puedan
formar conjuntos disjuntos de nodos de forma que cada subconjunto sea a su vez un árbol. En un árbol
todo par de vértices se encuentra unido mediante una cadena y sólo una. Los árboles son estructuras de
tipo jerárquico.

El algoritmo de Solin

Una vez definidos estos conceptos, ya podemos definir lo que representará nuestro algoritmo de Solin,
Este algoritmo obtiene el árbol minimal de un grafo mediante la representación matricial, matriz de coste,
del grafo. Consta de los pasos siguientes:

1) Marcamos el elemento de valor mínimo. En el caso de que existan varios, tomamos uno cualquiera. Se
elimina la columna que posea el valor marcado y marcamos la fila correspondiente a la columna
eliminada.

2) Del conjunto de elementos de las filas marcadas y que no hayan sido eliminados, tomamos aquel de
valor mínimo y lo marcamos. Se elimina la columna que posea este valor marcado.
3) Reiteramos el proceso desde el punto 2) hasta que no podamos seleccionar más valores.

Ejercicio de prueba: Determinaremos con el siguiente grafo, el árbol minimal que podamos hallar
usando el algoritmo indicado de Solin

La matriz asociada al grafo es:

Siguiendo los pasos del algoritmo llegamos a la matriz final: 

En la matriz anterior, la matriz columna recoge el orden de los pasos que se han seguido para
obtener la matriz definitiva:

La matriz anterior reprensentada gráficamente es: 

Asi tenemos el resultado de nuestro arbol utilizando el metodo algoritmico, el mismo puede tener diversas
aplicaciones en una investigación operativa mas avanzada, ademas del método presente, podemos denotar
el método de kruskal. que de igual manera, buscara hacer del grafo un arbol minimal.

Proyecto de ejecución
Fase del trabajo que desarrolla el proyecto básico, con la determinación
completa de detalles y especificaciones de todos los materiales, elementos,
sistemas constructivos y equipos. Esta fase puede llevarse a cabo, en su
totalidad, antes del comienzo de la obra o parcialmente antes y durante la
ejecución de la misma. Su contenido reglamentario es suficiente para obtener
el visado colegial necesario para iniciar las obras.

Me consulta el propietario de una parcela en la que piensa construir

una vivienda unifamiliar. Me indica que ha hablado con un par de
arquitectos y cada uno le propone un distinto tipo de proyecto a
redactar.

“Uno me habla de hacer un Proyecto Básico y luego un Proyecto de

Ejecución y el otro me plantea hacer un único documento llamado
Proyecto Básico y de Ejecución.”
> ¿Cuál es la diferencia entre Proyecto Básico y Proyecto de
Ejecución?
> ¿Cuál es el contenido de uno y otro documento?
> ¿Cual es el planteamiento más adecuado a mi caso concreto?
Mi respuesta es:

En efecto, el Proyecto se puede plantear a dos niveles. Al decir

niveles, quiero decir que no son dos documentos alternativos para
optar por uno o por otro, sino dos documentos complementarios.
Vamos a explicarlo para que todo el mundo lo entienda. Una vez que
el cliente aprueba los croquis o anteproyectos que le propone el
arquitecto, éste comienza la confección del proyecto que va a definir
la obra a realizar y lo puede desarrollar a dos niveles:

Proyecto básico
Comprende toda la documentación necesaria para definir las
características generales del edificio y consta de:

> Memoria descriptiva de las características generales de la obra

> Planos a escala y acotados, de plantas, alzados y secciones

> Presupuesto con estimación global de cada capítulo, oficio o

tecnología

Esta documentación ha de tener un nivel de desarrollo suficiente para

obtener la Licencia de Obra u otras autorizaciones administrativas,
pero será insuficiente para proceder al inicio de las obras de
construcción.

Proyecto de ejecución
Comprende además de la documentación incluida en el Proyecto
Básico, la que desarrolla la estructura y las instalaciones del futuro
edificio y los detalles constructivos necesarios para llevar a cabo la
obra completa de construcción y consta de:

> Memoria de cimentación, estructura y oficios

> Planos de cimentación, estructura, detalles constructivos y esquema

y dimensionado de las instalaciones

> Pliego de condiciones técnicas generales y particulares

> Estado de mediciones

> Presupuesto obtenido por aplicación de precios unitarios de obra

En la práctica y según las circunstancias concretas de cada caso,

ambos documentos se pueden redactar de dos maneras:

1.- De modo sucesivo, redactando primero el Proyecto Básico y

después el Proyecto de Ejecución.
2.- De modo conjunto, redactando un único documento que en este
caso se denomina Proyecto Básico y de Ejecución.
Será su arquitecto quién en función de las circunstancias de cada caso,
puede recomendar la opción más adecuada.

Según mi opinión, estos son los tres criterios que en mi ejercicio

profesional he planteado a mis clientes para optar por una u otra
opción:

1.- En obras pequeñas como una vivienda unifamiliar, puede ser más

oportuno redactar el Proyecto Básico y de Ejecución de modo
conjunto. De este modo se gana tiempo al confeccionar un sólo
documento y la obra se puede comenzar inmediatamente después de
obtener la licencia de obra,
2.- En obras de mayor envergadura como un bloque de viviendas,
puede convenir hacer primero el Proyecto Básico y mientras se
obtienen las autorizaciones administrativas, ir completando el
Proyecto de Ejecución.
3.- En obras sujetas a previsibles problemas en la tramitación de
la licencia de obra, lo más prudente es redactar primero únicamente
el Proyecto Básico y esperar a completar el Proyecto de Ejecución en
tanto no se obtengan todas las autorizaciones administrativas. Si no se
obtuvieran, nos habríamos ahorrado tiempo y dinero.

Mostramos aquí una de nuestras obras en todas sus fases de desarrollo, de modo que ésta pueda clarificar cómo
se lleva a cabo en nuestro estudio un proyecto en su integridad, desde que el cliente se pone en contacto con
nosotros hasta que se entrega su obra en perfectas condiciones de uso.
 Proyecto de Ejecución:

Es la fase de trabajo que desarrolla el Proyecto Básico, con la determinación completa de detalles y
especificaciones de todos los materiales, elementos, sistemas constructivos y equipos, y puede llevarse a cabo,
en su totalidad, antes del comienzo de la obra, o parcialmente, antes y durante la ejecución de la misma.

Su contenido reglamentario es suficiente para obtener el visado colegial necesario para iniciar las obras.

Es por tanto, en esta fase, cuando el proyecto de arquitectura adquiere todas las características técnicas,
económicas y constructivas que van a permitir llevar a cabo correctamente la construcción. En esta fase, si fuese
necesario, por decisión de nuestro cliente o por cualquier otro motivo, se pueden llevar a cabo cambios en la
arquitectura desarrollada en el precedente Proyecto Básico, siempre y cuando no afecten al conjunto de
normativas urbanísticas para las cuales se haya otorgado licencia con la presentación de la anterior fase. Si estos
posibles cambios necesitasen ser de mayor entidad, el Proyecto de Ejecución deberá ser presentado para su
visado nuevamente con toda la información corregida igual a la desarrollada en el anterior Proyecto Básico.

En el presente ejemplo se muestra cómo se especializa la información de proyecto en cuanto a su faceta

técnica respecto a la anterior fase.
 Esta fase incluirá básicamente los siguientes documentos:

 Memoria de cimentación, estructura y oficios

 Planos de cimentación y estructura. Planos de detalle.
 Esquemas y dimensionado de instalaciones
 Pliego de condiciones técnicas, generales y particulares
 Estado de mediciones
 Presupuestos obtenidos por aplicación de precios unitarios de obra

El Proyecto de Ejecución corresponde al 30% del desarrollo íntegro del proyecto. Cada fase de proyecto
incluye a las anteriores, de forma que en el conjunto del desarrollo completo, este Proyecto de Ejecución
corresponde al 70% del total de los trabajos.

Arquitectura IntegralResidencial Unifamiliar Residencial Colectivo Oficinas, Dotacional

Comercial, IndustrialRehabilitación y PatologíaProyectos de Restauración Project
ManagementConstruction ManagementLicencias de Actividad Eliminación de Barreras Expedientes de
LegalizaciónInteriorismo y Reformas Proyectos de UrbanismoInspección Técnica de