Búsqueda tabú y evolución genética para el árbol de expansión capacitado de costo mínimo
|
|
- Julio Redondo Velázquez
- hace 8 años
- Vistas:
Transcripción
1 Búsqueda tabú y evolución genética para el árbol de expansión capacitado de costo mínimo Efraín Ruiz Dept. d Estadística i Investigació Operativa Universitat Politècnica de Catalunya Jordi Girona, 1-3. C , Barcelona, España efrain.ruiz@upc.edu 1. Introducción El problema del árbol de expansión capacitado de costo mínimo (CMST por sus siglas en inglés) ha sido típicamente utilizado como un subproblema en el diseño de redes de telecomuniación. Se requiere encontrar la mejor forma de conectar n terminales, ubicadas en localizaciones predeterminadas, a un nodo central (comunmente un centro de cómputo o un servidor). Cada terminal utiliza una línea de transmisión durante una cierta fracción del tiempo, para enviar o recibir mensajes. Para utilizar eficientemente la capacidad de las líneas de transmisión se consideran diseños en los que se conectan varias terminales a cada línea de transmisión, de forma tal que cada línea pueda ser compartida por varias terminales. A dichas líneas de transmisión se les denomina líneas mutipunto. De esta manera, cada línea multipunto puede ser representada mediante un árbol de expansión que a su vez está conectado con el nodo central. En el diseño topológico de redes, este problema equivale a encontrar un árbol en un grafo G = (V,E), donde cada uno de los vértices del conjunto V, exceptuando al nodo central, corresponde a una terminal y las aristas del conjunto E representan cableados factibles. Entonces, cada subárbol conectado con el nodo central representa una línea multipunto. Sin embargo, cada uno de los puertos de entrada del nodo central puede manejar una cierta cantidad fija de información y por lo tanto la cantidad de información que puede fluir en cada una de las líneas de transmisión es limitada (no debe exceder una cierta cantidad fija de flujo q). El problema CMST es NP-completo para 2 < q < n/2 (ver, [8]). Esto implica que el problema es difícil de resolver de manera exacta. Es por ello que en la mayoría de las investigaciones previas se le ha dado un tratamiento heurístico. El estudio del problema del árbol de expansión capacitado de costo mínimo también tiene interés en el contexto de los problemas de rutas de vehículos. Dicho interés se deriva de la influencia que tienen los árboles de expansión en los procedimientos
2 constructivos de soluciones posibles para problemas de rutas de vehículos. Además, en los problemas de rutas de vehículos es muy usual la consideración de restricciones de capacidad. El estudio de los árboles de expansión capacitados permite el diseño de procedimientos eficientes para la obtención de soluciones factibles en problemas de rutas de vehíulos. En este trabajo se propone un método heurístico para obtener cotas superiores para el CMST basado en una combinación de las metodologías de búsqueda tabú y la evolución genética. Se realizaron pruebas computacionales para evaluar el comportamiento del método propuesto. A partir de los resultados obtenidos se observa que el algoritmo propuesto produce soluciones factibles de buena calidad con un esfuerzo computacional razonable. 2. El problema del árbol de expansión capacitado de costo mínimo El problema del árbol de expansión capacitado de costo mínimo (CMST ) considera la siguiente situación. Sea G = (V, E) un grafo no dirigido, donde V = {0, 1,..., n} es un conjunto de vértices y E = {e : e = {i, j},i, j V } es un conjunto de aristas. Al vértice 0 se le denomina nodo raiz. A cada elemento del conjunto de aristas, e E, se le asocia un costo c e 0 y a cada uno de los elementos i V \ {0} del conjunto de vértices, se le asocia un peso d i 0, que representa la demanda del vértice i. Adicionalmente, se especifica un parámetro de capacidad q. Se require encontrar un árbol de expansion de costo mínimo de manera que la suma de las demandas de cada subárbol conectado con el nodo raíz sea menor o igual a q. A continuación se proporciona un modelo de programación matemática para el problema del CMST que se formula a partir de un grafo dirigido asociado al grafo original G. Cada arista {i, j} E se reemplaza por dos arcos (i, j) y ( j,i) con costos c i j = c ji = c e, y el conjunto de aristas E se reemplaza por el conjunto de arcos A = {a : a = (i, j),i, j V }. Sea S V \ {0} cualquier subconjunto de vértices, δ (S) = {a A : a = (i, j),i S, j S} el conjunto de arcos incidentes con los vértices del conjunto S y d(s) = d k la demanda total de los vértices del conjunto S. Se k S definen las siguientes variables de decisión { 1, si se selecciona el arco a, x a = 0, en otro caso. 2
3 El CMST se puede formular de la siguiente manera min c a x a (1) a A s.t. x a = 1 i V \ {0} (2) a δ (i) a δ (S) x a d(s)/q S V \ {0}, S 2 (3) x a {0,1} a A (4) Las restricciones (2) aseguran que existe un solo arco incidente con cada vértice. Las restricciones (3) garantizan la conectividad de la solución y también aseguran que la demanda agregada de cada subárbol es menor o igual que la capacidad. 3. Experiencia computacional Para poder evaluar el desempeño del algoritmo propuesto se consideraron diferentes conjuntos de instancias de prueba que se encuentran disponibles en la OR-Library (htt p : //people.brunel.ac.uk/ mast j jb/ jeb/ jeb.html). Los problemas están divididos en tres clases: tc, te y cm. Para la clase tc y te se consideran dos grupos de problemas diferentes, de acuerdo con el número de vértices (40 y 80 vértices). Asimismo, para la clase cm, se consideran tres grupos de problemas de acuerdo con el número de vértices (50, 100 y 200 vértices). Para cada conjunto de datos se consideran distintos valores para el parámetro de capacidad q. Para los problemas de las clases tc y te con 40 vértices se consideran dos valores distintos para q (5 y 10). Para los problemas de la clases tc y te con 80 vértices se consideran tres valores distintos para q (5, 10 y 20). Finalmente, para los problemas de la clase cm se consideran también tres valores distintos para el parámetro de capacidad q (200, 400 y 800). El algoritmo propuesto se ejecutó 5 veces para cada uno de los problemas considerados. En el Cuadro 1 se muestran los resultados obtenidos con algoritmo que combina las metodologías de búsqueda tabú y búsqueda dispersa. La información presentada es la siguiente. Las columnas con el encabezado Grupo muestran el grupo de problemas. Las columnas con el encabezado DesvM, muestran la desviación porcentual promedio de la mejor solución obtenida (en las 5 ejecuciones) con respecto al valor de la mejor solución conocida. Las columnas con el encabezado DesvP, muestran la desviación porcentual promedio del valor medio de las soluciones obtenidas con respecto al valor de la mejor solución conocida. En términos de esfuerzo computacional, los tiempos medios de cpu requeridos para la ejecución del algoritmo combinado (en segundos) son 3.09, 5.08, 17.21, 21.24, 8.51, y para los grupos de problemas tc40, te40, tc80, te80, cm50, cm100 y cm200, respectivamente. 3
4 Grupo DesvM DesvP tc % 0.02% te % 0.58% tc % 0.45% te % 1.24% cm % 1.22% cm % 0.87% cm % 2.33% Cuadro 1: Resultados obtenidos con el algoritmo combinado 4. Conclusión En este trabajo se estudia el problema del árbol de expansión capacitado de costo mínimo. En particular, se propone un método basado en una combinación de las metodologías de búsqueda tabú y evolución genética. En el procedimiento de búsqueda tabú se considera una función objetivo que se adapta utilizando información histórica de proceso de búsqueda. Esto permite implementar una estrategia de oscilación estratégica para obtener un mayor grado de flexibilidad durante le proceso de búsqueda. En el procedimiento de evolución genética se utilizan pares de soluciones (padres) y se crean descendientes a partir de un proceso de apareamiento donde se selcciona el mejor gen de cada padre. Si la solución resultante (descendiente) es infactible, se somete a un procedimiento de eliminación de aristas y reconexión hasta obtener una solución factible. De acuerdo con los resultados obtenidos se observa que con la metodología propuesta se obtienen soluciones de buena calidad con un esfuerzo computacional razonablemente pequeño. Referencias [1] Ahuja, R.K., Orlin, J.B. y Sharma, D., A composite very large-scale neighborhood structur for the capacitated minimum spanning tree problem, Operations Research 31, , [2] Amberg, A., Domeschke, W. y VoS, S., Capacitated minimum spanning tree: algorithms using intelligent search, Combinatorial Optimization: Theory and Practice 1, 9-33, [3] Esau, D. y Williams, K.C., On teleprocessing system design. Part II, IBM System Journal 5, [4] Fernández, E., Díaz, J.A. y Ruiz, E., Búsqueda tabú y búsqueda dispersa para el árbol de expansión cpacitado de coste mínimo. Actas MAEB 2005,
5 [5] Gavish, B., Topological design of centralized computer networks: formulations and algorithms, Networks 12, , [6] Gavish, B., Formulation and algorithms for the capacitated minimal directed tree problem, Journal of the ACM 30, , [7] Gouveia, L., Determinacão da arvore de suporte de custo mínimo com restricões de capacidade: formulacões e algoritmos, Tesis Doctoral, Universidad de Lisboa, Portugal, [8] Papadimitriou, C., The complexity of the capacitated tree problem, Networks 8, , [9] Sharaiha, Y.M., Gendreau, M., Laporte, G. y Osman, I.H., A tabu search algorithm for the capacitated shortest spanning tree problem, Networks 29, , [10] Souza, M.C., Duhamel, C. y Ribeiro, C.C., A GRASP heuristic for the capacitated minimum spannig tree problem using memory-based local search strategy, In Metaheuristics: Computer Decision-Making, M.G.C. Resende y J. Souza (eds.) , Kluwer,
Tema 7: Optimización sobre Redes Muchos de los problemas de Investigación Operativa pueden modelizarse y resolverse sobre un grafo: conjunto de
Tema 7: Optimización sobre Redes Muchos de los problemas de Investigación Operativa pueden modelizarse y resolverse sobre un grafo: conjunto de vértices o nodos conectados con arcos y/o aristas. Diseñar
Más detallesTema 6: Problemas Especiales de Programación Lineal
Tema 6: Problemas Especiales de Programación Lineal Transporte Asignación Transbordo Tienen una estructura especial que permite modelizar situaciones en las que es necesario: Determinar la manera óptima
Más detallesCAPÍTULO 2 ANTECEDENTES
CAPÍTULO 2 ANTECEDENTES 2.1 Educación y las Nuevas Tecnologías. La introducción en la sociedad de las llamadas "Nuevas Tecnologías" (como las redes de computadoras, los sistemas de Chat, los sistemas de
Más detallesGRAFOS. Prof. Ing. M.Sc. Fulbia Torres
ESTRUCTURAS DE DATOS 2006 Prof. DEFINICIÓN Un grafo consta de un conjunto de nodos(o vértices) y un conjunto de arcos (o aristas). Cada arco de un grafo se especifica mediante un par de nodos. Denotemos
Más detallesProblemas de Programación Entera
Problemas de Programación Entera 1. Se está estudiando la manufactura de tres nuevos productos textiles, que denominaremos P1, P2 y P3. Cada producto requiere para su producción el alquiler de una máquina,
Más detallesOPTIMIZACIÓN Y SIMULACIÓN PARA LA EMPRESA. Tema 2 Programación Lineal
OPTIMIZACIÓN Y SIMULACIÓN PARA LA EMPRESA Tema 2 Programación Lineal ORGANIZACIÓN DEL TEMA Sesiones: Introducción, definición y ejemplos Propiedades y procedimientos de solución Interpretación económica
Más detalles8. Las VLAN 8.1. Visión general de las VLAN La solución para la comunidad de la universidad es utilizar una tecnología de networking
8. Las VLAN 8.1. Visión general de las VLAN La solución para la comunidad de la universidad es utilizar una tecnología de networking denominada LAN virtual (VLAN). Una VLAN permite que un administrador
Más detallesUnidad II: Análisis de Redes
Unidad II: Análisis de Redes 2.1 Conceptos Básicos Un problema de redes es aquel que puede representarse por: LA IMPORTANCIA DE LOS MODELOS DE REDES: Muchos problemas comerciales pueden ser resueltos a
Más detallesResolución de Problemas
Introducción Resolución de Problemas La resolución de problemas es una capacidad que consideramos inteligente Somos capaces de resolver problemas muy diferentes Encontrar el camino en un laberinto Resolver
Más detallesSoluciones Óptimas y Aproximadas para Problemas de Optimización Discreta
Soluciones Óptimas y Aproximadas para Problemas de Optimización Discreta Guía Docente Master Oficial en Planificación y Gestión de Procesos Empresariales Universitat de València Datos del Curso Nombre
Más detallesDiagramas del UML. A continuación se describirán los diagramas más comunes del UML y los conceptos que representan: Diagrama de Clases
El UML está compuesto por diversos elementos gráficos que se combinan para conformar diagramas. Debido a que el UML es un lenguaje, cuenta con reglas para combinar tales elementos. La finalidad de los
Más detallesUnidad 5 Utilización de Excel para la solución de problemas de programación lineal
Unidad 5 Utilización de Excel para la solución de problemas de programación lineal La solución del modelo de programación lineal (pl) es una adaptación de los métodos matriciales ya que el modelo tiene
Más detallesFigura 4.1 Clasificación de los lenguajes de bases de datos
1 Colección de Tesis Digitales Universidad de las Américas Puebla Romero Martínez, Modesto Este capítulo describen los distintos lenguajes para bases de datos, la forma en que se puede escribir un lenguaje
Más detalles-Plan de Estudios- Ingenieria Industrial
-Plan de Estudios- Ingenieria Industrial CONTENIDOS 1) Presentación 5) Objetivos 2) Requisitos 6) Cursos Obligatorios 3) Plan de Estudios / Duración 7) Cursos Sugeridos 4) Tabla de Créditos 1) Presentación
Más detallesPLANEAMIENTO DE LAS COMUNICACIONES EN EMERGENCIAS OTRAS REDES PÚBLICAS. Índice 1. INTERNET... 2 2. SERVICIOS DE RADIO BUSQUEDA...
Índice 1. INTERNET.... 2 2. SERVICIOS DE RADIO BUSQUEDA... 6 3. RADIO DIFUSIÓN... 7 4. ASPECTOS COMUNES DE LAS REDES PÚBLICAS... 8 4.1 EL COSTO DE LAS TELECOMUNICACIONES... 8 4.1 CONCLUSIONES RESPECTO
Más detallesDefine las propiedades del medio físico de transición. Un ejemplo es: CABLES, CONECTORES Y VOLTAJES.
MODELO DE INTERCONEXION DE OSI. También conocido como el modelo de 7 capas. Define los métodos y protocolos necesarios para conectar una computadora a cualquier parte de la red. Para facilitar el envío
Más detallesPROCESO DE ASIGNACIÓN DE CRÉDITOS A LOS PLANES DE ESTUDIOS 1
PROCESO DE ASIGNACIÓN DE CRÉDITOS A LOS PLANES DE ESTUDIOS 1 Noción de crédito académico El crédito constituye una unidad de medida del trabajo académico del estudiante, que en su concepción más moderna,
Más detallesDOCTORADO EN INGENIERÍA ELÉCTRICA, ELECTRÓNICA Y CONTROL INDUSTRIAL Curso 2013/2014
TITULACION DOCTORADO EN INGENIERÍA ELÉCTRICA, ELECTRÓNICA Y CONTROL INDUSTRIAL Curso 2013/2014 > 1. PRESENTACIÓN El programa de Doctorado del EEES "Doctorado en Ingeniería Electrica, Electrónica y Control
Más detalles4. METODOLOGÍA. 4.1 Materiales. 4.1.1 Equipo
4. METODOLOGÍA 4.1 Materiales 4.1.1 Equipo Equipo de cómputo. Para el empleo del la metodología HAZOP se requiere de un equipo de cómputo con interfase Windows 98 o más reciente con procesador Pentium
Más detallesCapitulo V Administración de memoria
Capitulo V Administración de memoria Introducción. Una de las tareas más importantes y complejas de un sistema operativo es la gestión de memoria. La gestión de memoria implica tratar la memoria principal
Más detallesElementos requeridos para crearlos (ejemplo: el compilador)
Generalidades A lo largo del ciclo de vida del proceso de software, los productos de software evolucionan. Desde la concepción del producto y la captura de requisitos inicial hasta la puesta en producción
Más detallesImplementación de algoritmos genéticos paralelos de grano burdo en redes locales de computadoras. Resumen
Implementación de algoritmos genéticos paralelos de grano burdo en redes locales de computadoras. Arturo Gómez Cortés y Raúl Leal Ascencio ITESO, Guadalajara Resumen El presente trabajo describe una arquitectura
Más detallesAlgoritmos sobre Grafos
Sexta Sesión 27 de febrero de 2010 Contenido Deniciones 1 Deniciones 2 3 4 Deniciones sobre Grafos Par de una lista de nodos y una lista de enlaces, denidos a su vez como pares del conjunto de nodos.
Más detallesModelización Avanzada en Logística y Transporte
Modelización Avanzada en Logística y Transporte El problema de enrutamiento vehicular (CVRP) Luis M. Torres Escuela Politécnica del Litoral Guayaquil, Diciembre 2010 Maestría en Control de Operaciones
Más detallesAdelacu Ltda. www.adelacu.com Fono +562-218-4749. Graballo+ Agosto de 2007. Graballo+ - Descripción funcional - 1 -
Graballo+ Agosto de 2007-1 - Índice Índice...2 Introducción...3 Características...4 DESCRIPCIÓN GENERAL...4 COMPONENTES Y CARACTERÍSTICAS DE LA SOLUCIÓN...5 Recepción de requerimientos...5 Atención de
Más detallesLíneas de espera. Introducción.
Líneas de espera. Introducción. En este capítulo se aplica la teoría de colas. Una Cola es una línea de espera y la teoría de colas es una colección de modelos matemáticos que describen sistemas de líneas
Más detallesCONGRESO DE EFICIENCIA ENERGÉTICA ELÉCTRICA
CONGRESO DE EFICIENCIA ENERGÉTICA ELÉCTRICA Sistemas de gestión de energía en edificios de la administración pública. Autor(es) de la comunicación: Jordi Alexandre Serra Adelmar Circutor, S.A. Vial Sant
Más detallesTEMA 3 PROFESOR: M.C. ALEJANDRO GUTIÉRREZ DÍAZ 2 3. PROCESAMIENTO DE CONSULTAS DISTRIBUIDAS
1 1 BASES DE DATOS DISTRIBUIDAS TEMA 3 PROFESOR: M.C. ALEJANDRO GUTIÉRREZ DÍAZ 2 3. PROCESAMIENTO DE CONSULTAS DISTRIBUIDAS 3.1 Metodología del procesamiento de consultas distribuidas 3.2 Estrategias de
Más detallesCAPÍTULO I. Sistemas de Control Distribuido (SCD).
1.1 Sistemas de Control. Un sistema es un ente cuya función es la de recibir acciones externas llamadas variables de entrada que a su vez provocan una o varias reacciones como respuesta llamadas variables
Más detallesHerramienta Solver. Activar Excel Solver
Herramienta Solver Introducción: Solver forma parte de una serie de comandos a veces denominados herramientas de análisis Y si. Con Solver, puede encontrar un valor óptimo (mínimo o máximo) para una fórmula
Más detallesNotas de Clase. Prof. Juan Andrés Colmenares, M.Sc. Instituto de Cálculo Aplicado Facultad de Ingeniería Universidad del Zulia. 21 de febrero de 2004
Árboles Notas de Clase Prof. Juan Andrés Colmenares, M.Sc. Instituto de Cálculo Aplicado Facultad de Ingeniería Universidad del Zulia 21 de febrero de 2004 Índice 1. Definición 1 2. Términos Básicos 2
Más detallesInvestigación Cualitativa: Una Reflexión
Investigación Cualitativa: Una Reflexión por Aida Silva, directora general, Toschi Marketing Resources La Investigación Cualitativa es un tipo de investigación formativa que ofrece técnicas especializadas
Más detallesConclusiones. Particionado Consciente de los Datos
Capítulo 6 Conclusiones Una de las principales conclusiones que se extraen de esta tesis es que para que un algoritmo de ordenación sea el más rápido para cualquier conjunto de datos a ordenar, debe ser
Más detalles7. Conclusiones. 7.1 Resultados
7. Conclusiones Una de las preguntas iniciales de este proyecto fue : Cuál es la importancia de resolver problemas NP-Completos?. Puede concluirse que el PAV como problema NP- Completo permite comprobar
Más detallesCAPÍTULO 4: ALGORITMOS DE APRENDIZAJE
Capítulo 4 Algoritmos de Aprendizaje 26 CAPÍTULO 4: ALGORITMOS DE APRENDIZAJE En este capítulo se proporcionan las descripciones matemáticas de los principales algoritmos de aprendizaje para redes neuronales:
Más detallesAplicación de la inteligencia artificial a la resolución del problema de asignación de estudiantes del departamento de PDI
Aplicación de la inteligencia artificial a la resolución del problema de asignación de estudiantes del departamento de PDI Ricardo Köller Jemio Departamento de Ciencias Exactas e Ingeniería, Universidad
Más detallesCAPITULO 3 REDES HIBRIDAS-COMPLEJAS. 3.1 Descripción de la Red Híbrida Compleja (HCNN)
CAPITULO 3 REDES HIBRIDAS-COMPLEJAS 3.1 Descripción de la Red Híbrida Compleja (HCNN) La predicción de eventos caóticos que se presentan en un mundo que nos rodea es de gran interés. Especialmente en aquellos
Más detallesSUMA Y RESTA DE FRACCIONES
SUMA Y RESTA DE FRACCIONES CONCEPTOS IMPORTANTES FRACCIÓN: Es la simbología que se utiliza para indicar que un todo será dividido en varias partes (se fraccionará). Toda fracción tiene dos partes básicas:
Más detallesLa Pirámide de Solución de TriActive TRICENTER
Información sobre el Producto de TriActive: Página 1 Documento Informativo La Administración de Sistemas Hecha Simple La Pirámide de Solución de TriActive TRICENTER Información sobre las Soluciones de
Más detalles1.0 Juegos en Forma Extensiva
1.0 Juegos en Forma Extensiva En un juego en forma extensiva se pueden identificar los siguientes elementos: 1.0 Los Nodos 1.0.1 Nodo Inicial: representa el comienzo del juego 1.0.2 Nodos finales/ Terminales:
Más detallesMetodología de diseño optimizado de series de tramos de alcantarillado, utilizando los conceptos de pendiente propia y pendiente intermedia
Metodología de diseño optimizado de series de tramos de alcantarillado, utilizando los conceptos de pendiente propia y pendiente intermedia XII SIMPOSIO IBEROAMERICANO SOBRE SISTEMAS DE ABASTECIMIENTO
Más detalles-Plan de Estudios- Doctorado en Relaciones Internacionales
-Plan de Estudios- en Relaciones Internacionales CONTENIDOS 1) Presentación 5) Objetivos 2) Requisitos 6) Cursos Obligatorios 3) Plan de Estudios / Duración 7) Cursos Sugeridos 4) Tabla de Créditos 1)
Más detallesPROGRAMACIÓN ORIENTADA A OBJETOS Master de Computación. II MODELOS y HERRAMIENTAS UML. II.1 UML: Introducción
PROGRAMACIÓN ORIENTADA A OBJETOS Master de Computación II MODELOS y HERRAMIENTAS UML 1 1 Técnica de modelado de objetos (I) El modelado orientado a objetos es una técnica de especificación semiformal para
Más detallesFlujo Máximo. Agustín J. González ELO320: Estructura de Datos y Algoritmos 1er. Sem. 2002
Flujo Máximo Agustín J. González ELO320: Estructura de Datos y Algoritmos 1er. Sem. 2002 1 Introducción Así como modelamos los enlaces de una red y sus nodos como un grafo dirigido, podemos interpretar
Más detallesFundamentos de Investigación de Operaciones Investigación de Operaciones 1
Fundamentos de Investigación de Operaciones Investigación de Operaciones 1 1 de agosto de 2003 1. Introducción Cualquier modelo de una situación es una simplificación de la situación real. Por lo tanto,
Más detallesLogisplan Professional Piensos
Logisplan Professional Piensos Sistema de optimización del transporte para fabricantes de piensos compuestos y empresas de producción animal Logisplan Professional Piensos: Sistema inteligente de transporte
Más detallesMARIA. -Plan de Estudios- Doctorado en Turismo
MARIA -Plan de Estudios- en Turismo CONTENIDOS 1) Presentación 5) Objetivos 2) Requisitos 6) Cursos Obligatorios 3) Plan de Estudios / Duración 7) Cursos Sugeridos 4) Tabla de Créditos 1) Presentación
Más detallesUNIDAD 4. Producción: proceso por el cual los insumos se combinan, se transforman y se convierten en productos.
UNIDAD 4 Dra. Elena Alfonso Producción: proceso por el cual los insumos se combinan, se transforman y se convierten en productos. La relación entre la cantidad de factores productivos requerida y la cantidad
Más detallesMS Excel 2010 Avanzado y Tablas Dinámicas
MS Excel 2010 Avanzado y Tablas Dinámicas Excel 2010 proporciona herramientas y funciones eficaces que pueden utilizarse para analizar, compartir y administrar los datos con facilidad. Ms Excel a través
Más detallesCapítulo 5: Pruebas y evaluación del sistema. A continuación se muestran una serie de pruebas propuestas para evaluar varias
Capítulo 5: Pruebas y evaluación del sistema 5.1 Definición de pruebas para la aplicación A continuación se muestran una serie de pruebas propuestas para evaluar varias características importantes del
Más detallesAmbas componentes del sistema tienen costos asociados que deben de considerarse.
1. Introducción. En este trabajo se aplica la teoría de colas. Una Cola es una línea de espera y la teoría de colas es una colección de modelos matemáticos que describen sistemas de líneas de espera particulares
Más detallesMATERIAL 2 EXCEL 2007
INTRODUCCIÓN A EXCEL 2007 MATERIAL 2 EXCEL 2007 Excel 2007 es una planilla de cálculo, un programa que permite manejar datos de diferente tipo, realizar cálculos, hacer gráficos y tablas; una herramienta
Más detallesHASTA SU DESTINO TRAFFIC TOMTOM LE LLEVA MÁS RÁPIDO TOMTOM TRAFFIC LE LLEVA MÁS RÁPIDO
TOMTOM TRAFFIC LE LLEVA MÁS RÁPIDO HASTA SU DESTINO TomTom es el proveedor líder de servicio de tráfico. TomTom supervisa, procesa y ofrece información de tráfico a través de tecnología de creación propia.
Más detallesServicios Administrados al Cliente
Dell Administrados al Cliente Los servicios administrados le pueden ayudar. Al aplicar un proceso de administración consistente a través de los imprevistos en la vida de su computadora, usted puede minimizar
Más detallesInteroperabilidad de Fieldbus
2002 Emerson Process Management. Todos los derechos reservados. Vea este y otros cursos en línea en www.plantwebuniversity.com. Fieldbus 201 Interoperabilidad de Fieldbus Generalidades Qué es interoperabilidad?
Más detallesRECOMENDACIONES DE INVESTIGACIÓN FUTURA.
Capítulo 6 CONCLUSIONES Y RECOMENDACIONES DE INVESTIGACIÓN FUTURA. 212 METODOLOGÍA PARA LA DETECCIÓN DE REQUERIMIENTOS SUBJETIVOS EN EL DISEÑO DE PRODUCTO. CAPÍTULO 6. CONCLUSIONES, APORTACIONES Y RECOMENDACIONES.
Más detallesAUTOR CARLOS EDUARDO BUENO VERGARA JORGE ARMANDO BUENO VERGARA USO DE LOS OBJETOS DEL PROGRAMA. Dfd INFORMÁTICA II PROFESOR. JOSÉ FRANCISCO AMADOR
AUTOR CARLOS EDUARDO BUENO VERGARA JORGE ARMANDO BUENO VERGARA USO DE LOS OBJETOS DEL PROGRAMA Dfd INFORMÁTICA II PROFESOR. JOSÉ FRANCISCO AMADOR UNIVERSIDAD TECNOLÓGICA DE PEREIRA. LICENCIATURA EN COMUNICACIÓN
Más detallesFigura 1. Símbolo que representa una ALU. El sentido y la funcionalidad de las señales de la ALU de la Figura 1 es el siguiente:
Departamento de Ingeniería de Sistemas Facultad de Ingeniería Universidad de Antioquia Arquitectura de Computadores y Laboratorio ISI355 (2011 2) Práctica No. 1 Diseño e implementación de una unidad aritmético
Más detallesModelos de Redes: Problema del flujo máximom. M. En C. Eduardo Bustos Farías
Modelos de Redes: Problema del flujo máimom M. En C. Eduardo Bustos Farías as Problema del flujo máimom Problema del flujo máimom Este modelo se utiliza para reducir los embotellamientos entre ciertos
Más detallesAire ambiente: No se recogieron muestras en esta comunidad.
Ejercicio en grupo: A) Introducción En este ejercicio, los participantes calcularán e interpretarán la exposición a arsénico de los residentes de una comunidad rural en una región que tiene, de forma natural,
Más detallesServicio de telefonía ip de la Universidad Carlos III de Madrid
Servicio de telefonía ip de la Universidad Carlos III de Madrid Mediante este documento se hace una presentación del servicio de telefonía ip de la Universidad Carlos III de Madrid, así como de otros sistemas
Más detallesCAPITULO 1. INTRODUCCIÓN
Capítulo 1. Introducción. 1 CAPITULO 1. INTRODUCCIÓN En este capítulo se plantea el problema de la detección de intrusos y se proponen los objetivos que esta tesis cumple y la solución que se diseñara
Más detallesCurso Universitario de Inteligencia Artificial para Desarrolladores + 4 Créditos ECTS
Curso Universitario de Inteligencia Artificial para Desarrolladores + 4 Créditos ECTS TITULACIÓN DE FORMACIÓN CONTINUA BONIFICADA EXPEDIDA POR EL INSTITUTO EUROPEO DE ESTUDIOS EMPRESARIALES Curso Universitario
Más detallesAhora podemos comparar fácilmente las cantidades de cada tamaño que se vende. Estos valores de la matriz se denominan elementos.
Materia: Matemática de 5to Tema: Definición y Operaciones con Matrices 1) Definición Marco Teórico Una matriz consta de datos que se organizan en filas y columnas para formar un rectángulo. Por ejemplo,
Más detallesMARIA. -Plan de Estudios- Doctorado en Diseno Grafico
MARIA -Plan de Estudios- en Diseno Grafico CONTENIDOS 1) Presentación 5) Objetivos 2) Requisitos 6) Cursos Obligatorios 3) Plan de Estudios / Duración 7) Cursos Sugeridos 4) Tabla de Créditos 1) Presentación
Más detallesEnterprise Resource Planning (ERP) SISTEMA DE PLANEACIÓN DE RECURSOS MASTER: ALFREDO CASTRO JIMENEZ
Enterprise Resource Planning (ERP) SISTEMA DE PLANEACIÓN DE RECURSOS MASTER: ALFREDO CASTRO JIMENEZ ERICK ANASTASIO FLORES 29/09/2010 UNIVERSIDAD AUTONOMA DE GUADALAJARA TECNOLOGIAS DE INFORMACION Qué
Más detallesREDES AD HOC INFORME DE REDES DE COMPUTADORES I. Felipe Muñoz 201321074-0 Jonathan Porta 201321054-6 Matías Contreras 201321034-1
REDES AD HOC INFORME DE REDES DE COMPUTADORES I Nombre ROL Felipe Muñoz 201321074-0 Jonathan Porta 201321054-6 Matías Contreras 201321034-1 Profesor: Agustín González Fecha: 28 de Julio del 2014 Nota:
Más detallesCSIR2121. Administración de Redes I
CSIR2121 Administración de Redes I Objetivos: Al finalizar la clase el estudiante podrá: Mencionar el propósito del desarrollo del modelo TCP/IP. Explicar cada una de las capas del modelo TCP/IP. Comparar
Más detallesRevista digital Matemática, Educación e Internet (www.cidse.itcr.ac.cr/revistamate/). Vol. 8, N o 2. 2007
Sección Tecnologías de Internet Revista digital Matemática, Educación e Internet (www.cidse.itcr.ac.cr/revistamate/). Vol. 8, N o 2. 2007 Hacia una propuesta didáctica para la enseñanza de Métodos Numéricos
Más detallesUn algoritmo genético híbrido para resolver el EternityII. Rico, Martin; Ros, Rodrigo Directora: Prof. Dra. Irene Loiseau
Un algoritmo genético híbrido para resolver el EternityII Rico, Martin; Ros, Rodrigo Directora: Prof. Dra. Irene Loiseau Temas Temas Introducción Eternity II Historia Descripción Demo Metaheurísticas Algoritmos
Más detallesPRC-DTI-006 Administración de Roles de los Sistemas de Información de la DTI Procedimiento Dirección de TI - COSEVI
PRC-DTI-006 Administración de Roles de los Sistemas de Información de la DTI Procedimiento Dirección de TI - COSEVI Versión: 1.0 Fecha de la versión: Febrero del 2012 Creado por: PwC Costa Rica Aprobado
Más detallesCostos Estándar. Mtra. Alejandra Salas Ramírez
Costos Estándar Mtra. Alejandra Salas Ramírez Nov-2013 Costos Históricos O Reales Costos predeterminados estimados estandar Costos Históricos O Reales Son aquellos que se obtienen después, de que el producto
Más detallesPlan de Estudios. Maestría en Matemáticas Aplicadas y Tecnologías Educativas
Plan de Estudios Maestría en Matemáticas Aplicadas y Tecnologías Educativas CONTENIDOS 1) Presentación 5) Objetivos 2) Requisitos 6) Cursos Obligatorios 3) Plan de Estudios / Duración 7) Cursos Sugeridos
Más detallesDiseño, Implementación y Evaluación de un Modelo de Optimización de Costos en Comunicaciones Telefónicas
Diseño, Implementación y Evaluación de un Modelo de Optimización de Costos en Comunicaciones Telefónicas Mauricio Notti - Pablo Pilotti - Pablo Speciale Optimización de Costos en Comunicaciones Telefónicas
Más detallesMARIA. -Plan de Estudios- Doctorado en Terapia Familiar
MARIA -Plan de Estudios- en Terapia Familiar CONTENIDOS 1) Presentación 5) Objetivos 2) Requisitos 6) Cursos Obligatorios 3) Plan de Estudios / Duración 7) Cursos Sugeridos 4) Tabla de Créditos 1) Presentación
Más detallesLABORATORIO Nº 2 GUÍA PARA REALIZAR FORMULAS EN EXCEL
OBJETIVO Mejorar el nivel de comprensión y el manejo de las destrezas del estudiante para utilizar formulas en Microsoft Excel 2010. 1) DEFINICIÓN Una fórmula de Excel es un código especial que introducimos
Más detallesIntroducción. Ciclo de vida de los Sistemas de Información. Diseño Conceptual
Introducción Algunas de las personas que trabajan con SGBD relacionales parecen preguntarse porqué deberían preocuparse del diseño de las bases de datos que utilizan. Después de todo, la mayoría de los
Más detallesCAPÍTULO III MARCO TEÓRICO. Cada día cambian las condiciones de los mercados debido a diferentes factores como: el
CAPÍTULO III MARCO TEÓRICO 3.1 Introducción Cada día cambian las condiciones de los mercados debido a diferentes factores como: el incremento de la competencia, la globalización, la dinámica de la economía,
Más detalles4. Programación Paralela
4. Programación Paralela La necesidad que surge para resolver problemas que requieren tiempo elevado de cómputo origina lo que hoy se conoce como computación paralela. Mediante el uso concurrente de varios
Más detallesCriterios Específicos de Área para evaluación de
Criterios Específicos de Área para evaluación de postulaciones al Sistema Nacional de Investigadores 2009 Los Criterios Específicos fueron elaborados por las respectivas CTA y discutidos y aprobados por
Más detallesEl modelo educativo de las universidades politécnicas: un enfoque por competencias
El modelo educativo de las universidades politécnicas: un enfoque por competencias Junio 2010 Inicio de operaciones de las universidades politécnicas. El Subsistema de Universidades Politécnicas inicia
Más detallesConcepto y tipo de redes
Concepto y tipo de redes Definición de red Una red es un proceso que permite la conexión de equipos para: Compartir recursos. Comunicación remota. Optimiza el uso del equipo. Toda red está formada por:
Más detallesArboles AA. Kenneth Sanchez y Tamara Moscoso 8 de octubre del 2015
Arboles AA Kenneth Sanchez y Tamara Moscoso 8 de octubre del 2015 Abstract En la industria comercial, durante mucho tiempo se han pasado por alto metodos de ordenamiento con una eficiencia buena y en su
Más detallesManual de Usuario SIGECOF MANUAL DE USUARIO SIGECOF DISTRIBUCIÓN INTERNA DE CUOTA DE COMPROMISO
Manual de Usuario SIGECOF APROBADO POR: JEFA DE LA ONCOP Punto: DGAT-001/2013 De Fecha: 31/01/2013 CONTROL DE REVISIONES Y ACTUALIZACIONES Nº de Versión Fecha de Aprobación y/o Actualización Punto de Cuenta
Más detalles1 La Resolución de Problemas utilizando la Computadora
La Resolución de Problemas utilizando la Computadora Lissette Alvarez Abril-Julio, 2004 El Computador es una máquina que no puede trabajar por si sola, únicamente realiza aquellas órdenes que el hombre
Más detallesPOLITICAS DE LA COMPETENCIA Licenciatura en Economía, 4º Curso (Grupos I y II) Profesor: Georges Siotis. Hoja 5: Integración vertical
POLITICAS DE LA COMPETENCIA Licenciatura en Economía, 4º Curso (Grupos I y II) Profesor: Georges Siotis Hoja 5: Integración vertical Inversiones específicas 1. Imagine una imprenta, que pertenece y es
Más detallesConceptos de redes. LAN (Local Area Network) WAN (Wide Area Network)
Conceptos de redes. Una red de ordenadores permite conectar a los mismos con la finalidad de compartir recursos e información. Hablando en términos de networking, lo importante es que todos los dispositivos
Más detallesMANUAL DE PROCEDIMIENTOS DE SOLICITUD DE TRABAJO Y CUENTAS PRESUPUESTARIAS
. MANUAL DE PROCEDIMIENTOS DE SOLICITUD DE TRABAJO Y CUENTAS PRESUPUESTARIAS Valparaíso, Septiembre de 2009 INTRODUCCIÓN 4 TRABAJOS DEL DEPARTAMENTO DE MANTENCIÓN 6 SOLICITUD DE TRABAJO 6 PRIORIDADES DE
Más detallesCAPITULO V. Conclusiones y recomendaciones. Este capítulo tiene como objetivo mostrar las conclusiones más significativas que se
CAPÍTULO V 74 CAPITULO V Conclusiones y recomendaciones Este capítulo tiene como objetivo mostrar las conclusiones más significativas que se identificaron a lo largo de la investigación. Asimismo, se presentan
Más detallesUnidad III: Programación no lineal
Unidad III: Programación no lineal 3.1 Conceptos básicos de problemas de programación no lineal Programación no lineal (PNL) es el proceso de resolución de un sistema de igualdades y desigualdades sujetas
Más detallesTEMA 3: EN QUÉ CONSISTE?
Módulo 7 Sesión 3 5/16 TEMA 3: EN QUÉ CONSISTE? La metodología seguida para aplicar correctamente la técnica de RGT se basa en cuatro fases (Figura 1). En la primera de ellas, se seleccionan los elementos
Más detallesTEXTO REFUNDIDO DEL REGLAMENTO GENERAL DE ESTUDIOS DE POST-GRADO
TEXTO REFUNDIDO DEL REGLAMENTO GENERAL DE ESTUDIOS DE POST-GRADO TITULO I DE LA DIRECCION DE INVESTIGACION Y POST-GRADO Art. Nº1 A la Dirección de Investigación y Post-Grado de la Vicerrectoría Académica
Más detallesUNIDAD DE APRENDIZAJE IV
UNIDAD DE APRENDIZAJE IV Saberes procedimentales 1. Interpreta y utiliza correctamente el lenguaje simbólico ara el manejo de expresiones algebraicas. 2. Identifica operaciones básicas con expresiones
Más detallesLUIS GALINDO PÉREZ DE AZPILLAGA HÉCTOR JOSÉ GARCÍA FERNÁNDEZ. Instituto Cibernos. Master Sistemas de Información Geográfica de Sevilla
APLICABILIDAD DE UN SISTEMA DE INFORMACIÓN GEOGRÁFICA PARA EL ESTUDIO DE LA IMPLANTACIÓN DE NUEVAS INFRAESTRUCTURAS EN UN ESPACIO INTERIOR DE LA CIUDAD DE SEVILLA. LUIS GALINDO PÉREZ DE AZPILLAGA HÉCTOR
Más detallesQué es lo que su empresa necesita? Productividad? Organización? Eficiencia? Ahorro? Control? Seguridad?
QUÉ BENEFICIOS TRAE SYNCWARE A MI EMPRESA? Más seguridad en la toma de decisiones informáticas SYNCWARE, nacida en enero de 2014, como una pequeña empresa con el propósito de trabajar en el sector de las
Más detalles9. SISTEMA DE GARANTÍA DE CALIDAD MASTER UNIVERSITARIO EN ESTUDIOS AVANZADOS EN PEDAGOGIA Universidad Complutense de Madrid
9. SISTEMA DE GARANTÍA DE CALIDAD MASTER UNIVERSITARIO EN ESTUDIOS AVANZADOS EN PEDAGOGIA Universidad Complutense de Madrid 9.1 Responsables del sistema de garantía de calidad del plan de estudios. Para
Más detallesFigure 16-1: Phase H: Architecture Change Management
Fase H Administración del cambio en la Arquitectura Figure 16-1: Phase H: Architecture Change Management Objetivos Los objetivos de la Fase H son: Asegurarse de que el ciclo de vida de arquitectura se
Más detallesTIPOS DE REDES Tipos de redes Se distinguen diferentes tipos de redes (privadas) según su tamaño (en cuanto a la cantidad de equipos), su velocidad de transferencia de datos y su alcance. Las redes privadas
Más detallesTu mejor viaje BREMON travel
Tu mejor viaje Un nuevo enfoque como Agentes de Viajes Nuestra empresa está totalmente orientada hacia el cliente, teniendo en cuenta su cultura, necesidades y preferencias, cuidando siempre su seguridad,
Más detallesLínea Base Juan Carlos Bajo Albarracín Qué es una línea base Cómo implantar la Ley 29783: El concepto sistema de gestión en la Ley 29783
Línea Base Juan Carlos Bajo Albarracín Director de Seguridad y Salud PRYSMA INTERNACIONAL PERÚ Lo primero que debemos hacer antes de implantar o adecuar el sistema de seguridad y salud en el trabajo a
Más detalles