Arbol De Expansion Minima

LISTA DE COTEJO PARA TRABAJOS DE INVESTIGACIÓN |

DATOS GENERALES DEL PROCESO DE EVALUACIÓN |
Nombre(s) del alumno(s) y/o Equipo: equipo 5Caudillo Pérez julio Cesar y Gómez Vázquez Manuel adrián. | Firma del alumno(s): |
Producto: | Nombre del Trabajo de Investigación:Árbol de expansión mínima. | Fecha: 19/Octubre/2011 |
Asignatura: Verificación y Control de la Producción. | Grupo:7C | Periodo cuatrimestral: Septiembre Diciembre 2011 |
Nombre del Docente: Francisco Javier Vicente Magueyal | Firma del Docente: |

INSTRUCCIONES |
Revisar las características que se solicitan y califique en la columna “Valor Obtenido” el valor asignado con respecto al “Valor del Reactivo”. En la columna “OBSERVACIONES” haga las indicaciones que puedan ayudar al alumno a saber cuales son lascondiciones no cumplidas. |
Valor del reactivo | Característica a cumplir (Reactivo) | Valor Obtenido | OBSERVACIONES |
5% | Es entregado en tiempo y forma | | |
10% | Presentación (De acuerdo al formato establecido) | | |
5% | Ortografía | | |
| Desarrollo | | |
10% | Introducción, Antecedentes, Justificación, Hipótesis | | |
5% | Determinación del los objetivos (Gral. yespecíficos) | | |
30% | Metodología del trabajo de investigación Discusión de resultados y congruencia con los objetivos | | |
5% | Calidad de la Redacción y sintaxis del texto | | |
10% | Originalidad de la redacción | | |
10% | Resultados y Conclusiones | | |
10% | Bibliografía. Anexos y referencias | | |
100% | CALIFICACIÓN: | |

UNIVERSIDAD POLITÉCNICA DE PÉNJAMO

ING. ENBIOTECNOLOGÍA

CONTROL ESTADISTICO DE LA PRODUCCIÓN

TRABAJO DE INVESTIGACIÓN

“árbol de expansión minima”

PRESENTA:
Caudillo Pérez Julio Cesar.
Gómez Vázquez Manuel Adrián.

GRUPO: 7° C PERIODO: Septiembre-Diciembre 2011

DOCENTE:
Francisco Javier Vicente Magueyal.

Pénjamo, Gto a 19 de Octubre del 2011.

INTRODUCCIÓN.

Los modelos de optimización de redes seaplican a numerosos casos de la Ciencia de la Administración, en particular relacionados de redes de transporte, logística, redes eléctricas o de comunicación, pero también en programación de seguimientos de proyectos, así como en las áreas funcionales de empresas.

Lo que realmente se minimiza es el peso de los nodos en una mínima cantidad para reducir los tiempos de proceso o transporte, no seminimiza el número de arcos que se conectan entre los puntos o estaciones de operación.

Existen varios problemas en los que se desea minimizar la interconexión de varios puntos. Un ejemplo seria en la confección de circuitos de redes. El problema consiste en minimizar la suma de todos los pesos de los arcos inter-conectados de grafos no dirigidos.

El algoritmo de Kruskal se puede emplear para resolverel problema de conexión de los nodos, se deben ir buscando nodos y/o arcos que puedan ser agregados y satisfagan la propiedad de mantener mínimo peso de conexión.

Modelo de árbol de expansión mínima.

ANTECEDENTES.

La formulación del AEM por sus siglas (Árbol de Expansión Mínima), ha sido aplicada para hallar soluciones en diversas áreas (transporte, diseño de redes de telecomunicaciones,sistemas distribuidos entre otros

Fue formulado inicialmente por Boruvka en 1926 quien se dice tuvo que aprender de éste durante la electrificación del sur de Moraria donde él proporcionó una solución para hallar la distribución más económica a través de una red de una línea de energía.

Desde entonces la formulación del AEM ha sido aplicada en numerosos problemas combinatorios. Al mismo tiempoalgunos algoritmos de tiempo polinomial fueron desarrollados para su resolución por Prim, Kruskal, Dijkstra y Sollin. por lo que dado su complejidad es importante encontrar técnicas estocásticas que encuentren soluciones aceptables en tiempos adecuados, ya que las técnicas determinísticas tienen un comportamiento exponencial y en las técnicas heurísticas conocidas se degrada la calidad de la...