PFC. José Luis Pichardo Muñoz 5. Heurística basada en Grafos
|
|
- Veronica Benítez Lara
- hace 6 años
- Vistas:
Transcripción
1 5.1. Introducción. En este capítulo vamos a describir una heurística basada en el cálculo de índices mediante un problema de flujo a coste mínimo. Inicialmente se implementó una metaheurística GRASP, pero los tiempos de ejecución fueron demasiado lentos por lo que se descartó su uso. En detrimento del GRASP se implementó una heurística con matices del mismo, con la que si se conseguían resultados de forma inmediata Descripción de la heurística. La heurística se basa en el cálculo de un índice para una lista de candidatos, tal como propone GRASP. Los candidatos que se crean son todos los trabajos con sus distintos instantes de comienzos. El índice o solución que ofrece cada candidato se obtiene a partir de la resolución de un algoritmo de flujo a coste mínimo sobre un grafo que representa el procesamiento obligado de ese candidato en una estructura de Kroon para el problema FSP. Pasos que sigue la heurística: 1º Crear los distintos candidatos, cada uno de ellos contiene el número de la tarea de la que se trata y su instante de comienzo. Si la tarea uno tiene tres instantes de comienzo (1, 2 y 3), se crearían los candidatos 1_1, 1_2 y 1_3. 2º Forzamos a que se active el primer candidato, imponiendo así que ese arco en el grafo de Kroon tenga mucho peso. 3º Dibujamos el grafo de Kroon con el candidato del paso anterior activado, inyectamos un solo recurso (máquina) a dicho grafo y obtenemos todas las tareas que se activan. 4º Volvemos al paso 3º pero eliminando del grafo el candidato activado inicialmente y todas las demás tareas realizadas. 5º El paso anterior se repite hasta que se agotan los recursos disponibles en el problema
2 6º Una vez agotados todos los recursos, habremos obtenido una solución, la cual se guardará para después ser comparada con las de los demás candidatos. A esta solución es a lo que llamamos índice. 7º Volvemos al paso 2º, pero ahora activamos otro candidato distinto al que habíamos activado inicialmente. Esto se repite con todos los candidatos. 8º Al final tenemos un grupo de índices o soluciones, tantas como candidatos existen, y nos quedaremos con la mejor Problema de flujo a coste mínimo, Grafo de Kroon. La heurística descrita utiliza para el cálculo del índice un problema de flujo a coste mínimo, por ello vamos a describir dicho problema. Sea G = (V, A) un grafo con dos vértices fijos, S el nodo fuente y T el nodo destino. Cada arco (i, j) A tiene asociada una capacidad Kij y un coste por unidad de flujo que circula por cada arco Cij. Sea Φ la cantidad de flujo demandada desde el nodo T, para ser servida desde el nodo S. Entonces podemos plantear el problema de flujo a coste mínimo en los siguientes términos: enviar Φ unidades de flujo desde el nodo S al nodo T de G = (V, A) con el patrón de flujo cuyo coste asociado sea el mínimo, satisfaciendo las restricciones de capacidad y conservación en los nodos V {S, T}. Dentro de las diferentes modalidades que existen para el problema de flujo a coste mínimo, hemos elegido el grafo que propuso Kroon et al (1995) para la resolución del problema FSP. Para la definición de dicho grafo se definen un conjunto de nodos para los instantes de comienzos y de final de las distintas tareas. Cada nodo que representa un instante de comienzo de una tarea está relacionado con su nodo de final mediante un arco, dichos arcos tienen un coste asociado y su capacidad es igual a 1. Siempre existe un arco de coste cero y capacidad ilimitada desde cada nodo. Una vez creado el grafo, se inyectan los recursos de los que disponemos en el nodo inicial, dichos recursos serán absorbidos por el nodo final. Un
3 problema será procesado si en la solución optima del problema, una unidad de flujo recorre su correspondiente arco. Ejemplo grafo Kroon: Figura 5.1.: Ejemplo para explicar el grafo Kroon. Como vemos en el ejemplo, hay 6 tareas con distinto instante de comienzo y de final, ahora vamos a dibujar el grafo de Kroon que representan a esas 6 tareas. Figura 5.2.: Grafo Kroon del ejemplo anterior. Como podemos observar se crean los nodos de comienzos de las tareas (nodos S) y los nodos de final (nodos F) y los arcos dirigidos que unen dichos nodos. m representa los recursos que inyectamos al grafo para obtener una solución. Figura 5.3.: Grafo Kroon reducido del ejemplo anterior
4 Aquí vemos un grafo reducido, para realizar esta reducción buscamos nodos entre los que no haya arcos que representen tareas, por ejemplo entre S1 y S3 no hay arco que represente trabajo alguno, con lo cual podemos eliminarlo Ejemplo de problema resuelto por la heurística planteada. Para poder explicar gráficamente la heurística, plantearemos un ejemplo sencillo, de pocas tareas y recursos. En el dibujo que sigue, podemos ver que tenemos tres tareas de igual duración, 3 unidades de tiempo. La tarea J1 tiene como posibles comienzos 0, 1 y 2. La tarea J2 tiene como posibles comienzos 1, 2 y 3. La tarea J3 puede comenzar en 3, 4 y 5. Solo tendremos una máquina, la cual es compatible con todas las tareas. Los pesos de realizar las tareas J1, J2 y J3 son 120, 150 y 130 respectivamente. J1 J2 J3 Figura 5.4.: Ejemplo para explicar gráficamente la heurística propuesta. 1º Creación de candidatos: 1_0 1_1 1_2 2_1 2_2 2_3 3_3 3_4 3_5 J1 J2 J3-42 -
5 Dibujamos el grafo de Kroon obligando a que se active el primer candidato (1_0), inyectamos la única máquina que tenemos y llegamos a la mejor solución para ese candidato, el camino en color rojo nos marca la solución. Dicha solución da un beneficio de 270 unidades monetarias. Dibujamos el grafo de Kroon obligando a que se active el segundo candidato (1_1), inyectamos la única máquina que tenemos y llegamos a la solución. Dicha solución da un beneficio de 250 unidades monetarias. Dibujamos el grafo de Kroon obligando a que se active el tercer candidato (1_2), inyectamos la única máquina que tenemos y llegamos a la solución. Dicha solución da un beneficio de 250 unidades monetarias
6 Dibujamos el grafo de Kroon obligando a que se active el cuarto candidato (2_1), inyectamos la única máquina que tenemos y llegamos a la solución. Dicha solución da un beneficio de 280 unidades monetarias. Dibujamos el grafo de Kroon obligando a que se active el quinto candidato (2_2), inyectamos la única máquina que tenemos y llegamos a nuestra solución. Dicha solución da un beneficio de 280 unidades monetarias
7 Dibujamos el grafo de Kroon obligando a que se active el sexto candidato (2_3), inyectamos la única máquina que tenemos y llegamos a la mejor solución para este candidato, el camino en color rojo nos marca la solución. Dicha solución da un beneficio de 270 unidades monetarias. Dibujamos el grafo de Kroon obligando a que se active el septimo candidato (3_3), inyectamos la única máquina que tenemos y llegamos a la solución. Dicha solución da un beneficio de 250 unidades monetarias. Dibujamos el grafo de Kroon obligando a que se active el octavo candidato (3_4), inyectamos la única máquina que tenemos y llegamos a la solución. Dicha solución da un beneficio de 280 unidades monetarias
8 Dibujamos el grafo de Kroon obligando a que se active el noveno candidato (3_5), inyectamos la única máquina que tenemos y llegamos a la solución. Dicha solución da un beneficio de 280 unidades monetarias. Una vez hemos calculado todos los índices, elegimos el que nos ofrece una mejor solución, es el caso del candidato 4º, 5º, 8º y 9º, los cuales ofrecen un beneficio de 280 unidades monetarias. La resolución que hemos seguido en este apartado es para un problema sin clases, si el problema tuviera distintas clases de recursos y los trabajos no pudieran llevarse a cabo por cualquier máquina, sino que la compatibilidad la marcara una matriz, los candidatos a crear tendrían un tercer parámetro a tener en cuenta
9 Para visualizar esto, vamos a definir un trabajo que tiene tres posibles comienzos y además se puede llevar a cabo en dos máquinas de distinto tipo. Los candidatos que se crearían son los siguientes: 1_0_1 1_1_1 1_2_1 1_0_2 1_1_2 1_2_2 Como podemos observar, aparece la tercera variable en el candidato, en la que se marca el tipo de recurso que puede realizar la tarea. Para llegar a la solución de este problema con clases, el camino a seguir es el mismo que para el problema sin clases, sólo que tendremos que dibujar muchos más grafos para llegar a la solución
Teoría de grafos y optimización en redes
Teoría de grafos y optimización en redes José María Ferrer Caja Universidad Pontificia Comillas Definiciones básicas Grafo: Conjunto de nodos (o vértices) unidos por aristas G = (V,E) Ejemplo V = {,,,,
Más detalles1. GRAFOS : CONCEPTOS BASICOS
1. GRAFOS : CONCEPTOS BASICOS Sea V un conjunto finito no vacio y sea E V x V. El par (V, E) es un grafo no dirigido, donde V es un conjunto de vértices o nodos y E es un conjunto de aristas. Denotaremos
Más detallesEL PROBLEMA DE TRANSPORTE
1 EL PROBLEMA DE TRANSPORTE La TÉCNICA DE TRANSPORTE se puede aplicar a todo problema físico compatible con el siguiente esquema: FUENTES DESTINOS TRANSPORTE DE UNIDADES Donde transporte de unidades puede
Más detallesTema: Algoritmos para la ruta más corta en un Grafo.
Programación IV. Guía 10 1 Facultad: Ingeniería Escuela: Computación Asignatura: Programación IV Tema: Algoritmos para la ruta más corta en un Grafo. Objetivos Específicos Definir el concepto de camino
Más detallesFundamentos de Investigación de Operaciones Modelos de Grafos
Fundamentos de Investigación de Operaciones de junio de 00 Muchos problemas de optimización puedes ser analizados y resueltos a través de representaciones gráficas. Tal es el caso de los problemas de planificación
Más detallesInicio. Cálculos previos GRASP. Resultados. Fin. Figura 5.1: Diagrama de flujo del algoritmo.
5. DISEÑO FUNCIONAL En este apartado vamos a detallar los diagramas funcionales que han constituido la base para la posterior implantación informática de la metaheurística. 5.1. Diseño funcional del algoritmo
Más detalles1. Cómo introducir datos en SPSS/PC? - Recordatorio
1 Taller de Estadística Curso 2oo5/2oo6 Descripción de datos bivariantes El objetivo de esta práctica es familiarizarse con las técnicas de descripción de datos bidimensionales y con algunas de las opciones
Más detallesINDICE INTRODUCCION1 DESARROLLO2 GRAFOS (CONCEPTO).2 ARISTAS...2 VERTICES2 CAMINOS.3 CLASIFICACION DE GRAFOS...3 GRAFOS EULERIANOS.
INDICE INTRODUCCION1 DESARROLLO2 GRAFOS (CONCEPTO).2 ARISTAS...2 VERTICES2 CAMINOS.3 CLASIFICACION DE GRAFOS...3 GRAFOS EULERIANOS.7 GRAFOS CONEXOS7 ÁRBOLES..7 BOSQUES DE ÁRBOLES...8 RECORRIDO DE UN GRAFO..8
Más detallesProblemas de Transbordo
Universidad Nacional de Ingeniería UNI-Norte Problemas de Transbordo III Unidad Temática MSc. Ing. Julio Rito Vargas II semestre 2008 El problema de transbordo Un problema de transporte permite sólo envíos
Más detallesLos elementos de V son los vértices (o nodos) de G y los elementos de A son las aristas (o arcos) de G.
MATERIAL TEÓRICO º Cuatrimestre Año 03 Prof. María Elena Ruiz Prof. Carlos Roberto Pérez Medina UNIDAD III: GRAFOS Definición: Llamaremos grafo a una terna G= (V, A, ϕ), donde V y A son conjuntos finitos,
Más detallesPOLÍGONOS POLÍGONOS. APM Página 1
POLÍGONOS 1. Polígonos. 1.1. Elementos de un polígono. 1.2. Suma de los ángulos interiores de un polígono. 1.3. Diagonales de un polígono. 1.4. Clasificación de los polígonos. 2. Polígonos regulares. Elementos.
Más detallesFormulación del problema de la ruta más corta en programación lineal
Formulación del problema de la ruta más corta en programación lineal En esta sección se describen dos formulaciones de programación lineal para el problema de la ruta más corta. Las formulaciones son generales,
Más detallesPROBLEMAS RESUELTOS SELECTIVIDAD ANDALUCÍA 2015 MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES TEMA 3: PROGRAMACIÓN LINEAL
PROBLEMAS RESUELTOS SELECTIVIDAD ANDALUCÍA 2015 MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES TEMA 3: PROGRAMACIÓN LINEAL Junio, Ejercicio 1, Opción A Reserva 1, Ejercicio 1, Opción B Reserva 2, Ejercicio
Más detallesUna Interfaz Grafo-Matriz
Una Interfaz Grafo-Matriz R. Carballo, C. Escribano, M.A. Asunción Sastre Dept. Matemática Aplicada F.Informática. U.P.M. Boadilla del Monte Madrid, 28660-Madrid e-mail: cescribano@fi.uib.es Resumen. El
Más detallesPara construir un diagrama PERT se han de tener en cuenta las siguientes reglas
Construcción de diagramas de PERT. Apunte para la confección del TP. Modalidad de entrega y/o presentación a convenir. Realizar la diagramación de algún proceso real o simulado a elección utilizando la
Más detallesUn sistema de ecuaciones diferenciales son aquellas que tienen varias posibilidades para su solución. Estas son:
Unidad X: Programación lineal (continuación) Objetivo específico: Entender ampliamente el fenómeno del comportamiento de los modelos matemáticos para la resolución de problemas enfocados a las ecuaciones
Más detallesEJERCICIOS DEL METODO CPM
EJERCICIOS DEL METODO CPM Intercambio de Tiempo y Muchas actividades de un proyecto se pueden reducir en su tiempo y duración, pero solo aumentando sus costos. Cada cantidad tiene un tiempo mínimo, es
Más detallesCOLEGIO HERMANAS MISIONERAS DE LA CONSOLATA Formando en Valores Líderes del Tercer Milenio NIT.860011251-1
NIVEL DE EDUCACIÓN - TRANSICIÓN ( ($) Moneda legal, por la prestación del servicio educativo del año 2013 del estudiante del grado. FEBRERO $223.584 MARZO $223.584 ABRIL $223.584 MAYO $223.584 JUNIO $223.584
Más detalleseasypert: Guía rápida Desarrollado por Cristóbal Mata Versión 0.21 Build
Desarrollado por Cristóbal Mata Versión 0.21 Build 0.2.1.2 1 Í ndice 1. Motivación. 3 2. Interfaz. 3 3. Resumen. 7 2 1. Motivacio n La razón por la que existe easypert es simplemente facilitar el diseño
Más detallesFlujos de redes (Network Flows NF)
Fluos de redes (Network Flows NF). Terminología. Árbol generador mínimo. Camino mínimo 4. Fluo máximo 5. Fluo de coste mínimo TEORÍA DE GRAFOS. OPTIMIZACIÓN EN REDES Terminología Red o grafo (G) Nodos
Más detallesLECCIÓN 7 "DISTRIBUCIÓN Y OPTIMIZACIÓN DE RECURSOS"
LECCIÓN 7 "DISTRIBUCIÓN Y OPTIMIZACIÓN DE RECURSOS" ÍNDICE 7.1. PROBLEMAS DE RECURSOS LIMITADOS. 7.2. NIVELACIÓN DE RECURSOS. 7.3. ASIGNACIÓN DE RECURSOS. 7.4. EXTENSIONES DE LAS TÉCNICAS CPM/PERT: OPTIMIZACIÓN
Más detallesse trata de un problema de PROGRAMACIÓN LINEAL. Al conjunto de todas las soluciones del problema se le llama conjunto de soluciones factibles.
TEMA 11: PROGRAMACIÓN LINEAL Ciertos problemas que se plantean en la economía, en la industria, en la medicina, tienen como objeto MAXIMIZAR O MINIMIZAR una función llamada FUNCIÓN OBJETIVO, sujeta a varias
Más detallesGrafos. Suponiendo que e = [u, v]. Entonces los nodos u y v se llaman extremos de e y u y v se dice que son nodos adyacentes o vecinos.
Grafos Los grafos son estructuras que constan de vértices o nodos y de aristas o arcos que conectan los vértices entre sí. Un grafo G consiste en dos cosas: 1. Un conjunto V de elementos llamados nodos
Más detallesAutómatas Deterministas. Ivan Olmos Pineda
Autómatas Deterministas Ivan Olmos Pineda Introducción Los autómatas son una representación formal muy útil, que permite modelar el comportamiento de diferentes dispositivos, máquinas, programas, etc.
Más detallesSistemas de Ecuaciones Lineales. Método de Reducción.
Sistemas de Ecuaciones Lineales. Método de Reducción. 201 6Asturias: Red de Universidades Virtuales Iberoamericanas 1 Índice 1 Introducción a los Sistemas de Ecuaciones Lineales... 4 1.1 Tipos de sistemas
Más detallesTEMA 5 El tipo grafo. Tipo grafo
TEMA 5 El tipo grafo PROGRAMACIÓN Y ESTRUCTURAS DE DATOS Tipo grafo 1. Concepto de grafo y terminología 2. Especificación algebraica. Representación de grafos.1. Recorrido en profundidad o DFS.2. Recorrido
Más detallesUNIDAD 6.- PROGRAMACIÓN LINEAL
UNIDAD 6.- PROGRAMACIÓN LINEAL 1. INECUACIONES LINEALES CON DOS INCÓGNITAS Una inecuación de primer grado con dos incógnitas es una inecuación que en forma reducida se puede expresar de la siguiente forma:
Más detallesPROBLEMA 1. Considere el siguiente problema de programación lineal:
PROBLEMA 1 Considere el siguiente problema de programación lineal: Sean h1 y h2 las variables de holgura correspondientes a la primera y segunda restricción, respectivamente, de manera que al aplicar el
Más detallesGrafos. AMD Grado en Ingeniería Informática. AMD Grado en Ingeniería Informática (UM) Grafos 1 / 30
Grafos AMD Grado en Ingeniería Informática AMD Grado en Ingeniería Informática (UM) Grafos / 0 Objetivos Al finalizar este tema tendréis que: Conocer la terminología básica de la teoría de grafos. Pasar
Más detalles1. Diseñe algoritmos que permitan resolver eficientemente el problema de la mochila 0/1 para los siguientes casos:
PROGRAMACIÓN DINÁMICA RELACIÓN DE EJERCICIOS Y PROBLEMAS 1. Diseñe algoritmos que permitan resolver eficientemente el problema de la mochila /1 para los siguientes casos: a. Mochila de capacidad W=15:
Más detallesEs un conjunto de objetos llamados vértices o nodos unidos por enlaces llamados aristas o arcos, que permiten representar relaciones binarias entre
Es un conjunto de objetos llamados vértices o nodos unidos por enlaces llamados aristas o arcos, que permiten representar relaciones binarias entre elementos de un conjunto. Típicamente, un grafo se representa
Más detallesX = a 0 + a 1 m + a 2 m a r m r,
EL NÚMERO NATURAL En este captulo vamos a introducir el concepto de número natural a partir de la Teoría de Conjuntos. Piaget demostró que el procedimiento que vamos a seguir para alcanzar el concepto
Más detallesCAPITULO 6 SIMULACIONES Y RESULTADOS
CAPITULO 6 SIMULACIONES Y RESULTADOS En este capítulo se scriben las simulaciones y resultados uno las pruebas ejecutados para la evaluación la metodología propuesta para el planeamiento sistemas medición.
Más detallesResolución de problemas de búsqueda
Resolución de problemas de búsqueda Memoria de Prácticas de Segunda Entrega 26 de noviembre de 2007 Autores: Mariano Cabrero Canosa cicanosa@udc.es Elena Hernández Pereira elena@udc.es Directorio de entrega:
Más detallesRELACIÓN DE PROBLEMAS DE CLASE DE PROGRAMACIÓN LINEAL ENTERA
RELACIÓN DE PROBLEMAS DE CLASE DE PROGRAMACIÓN LINEAL ENTERA SIMPLEX Y LINEAL ENTERA a Resuelve el siguiente problema con variables continuas positivas utilizando el método simple a partir del vértice
Más detallesUna heurística para la asignación de máquinas a trabajos fijos
VIII Congreso de Ingeniería de Organización Leganés, 9 y 10 de septiembre de 2004 Una heurística para la asignación de máquinas a trabajos fijos José Manuel García Sánchez, Marcos Calle Suárez, Gabriel
Más detallesPROBLEMAS RESUELTOS SELECTIVIDAD ANDALUCÍA 2005 MATEMÁTICAS II TEMA 2: SISTEMAS DE ECUACIONES LINEALES
PROBLEMAS RESUELTOS SELECTIVIDAD ANDALUCÍA 2005 MATEMÁTICAS II TEMA 2: SISTEMAS DE ECUACIONES LINEALES Junio, Ejercicio 3, Opción B Reserva 1, Ejercicio 3, Opción A Reserva 2, Ejercicio 3, Opción A Reserva
Más detallesPROBLEMAS RESUELTOS SELECTIVIDAD ANDALUCÍA 2005 MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES TEMA 3: PROGRAMACIÓN LINEAL
PROBLEMAS RESUELTOS SELECTIVIDAD ANDALUCÍA 2005 MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES TEMA 3: PROGRAMACIÓN LINEAL Junio, Ejercicio 1, Opción B Reserva 1, Ejercicio 1, Opción B Reserva 2, Ejercicio
Más detallesDirección de Operaciones
Dirección de Operaciones 1 Sesión No. 9 Nombre: Problemas de transporte y asignación. Primera parte. Objetivo Al finalizar la sesión, el alumno será capaz de Contextualización Cuál es el valor de estudiar
Más detallesTécnicas de Minería de Datos
Técnicas de Minería de Datos Act. Humberto Ramos S. 1 Qué es Minería de datos? El desarrollo de dispositivos tecnológicos para acumular datos a bajo costo. Acumulación o registro de gran cantidad de datos.
Más detallesFRISOS Y REJAS UNIDOS POR LAS MATEMÁTICAS
FRISOS Y REJAS UNIDOS POR LAS MATEMÁTICAS Pilar Lorente Lorente Paloma Plumed Martín Alumnas de 2º Bachillerato 2003/2004 IES Salvador Victoria. Monreal del Campo, Teruel Trabajo presentado en el Congreso
Más detallesGUÍA RÁPIDA POLIGONALES CON TRIMBLE SURVEY CONTROLLER
GUÍA RÁPIDA POLIGONALES CON TRIMBLE SURVEY CONTROLLER POLIGONAL ORIENTADA 1. Entramos en el programa Trimble Survey Controller. 2. Vamos a Archivos > Trabajo nuevo para crear un nuevo trabajo. Nos aseguramos
Más detallesFlujo en Redes. IN34A: Clase Auxiliar. Universidad de Chile Facultad de Ciencias Físicas y Matemáticas Departamento de Ingeniería Industrial
Universidad de Chile Facultad de Ciencias Físicas y Matemáticas Departamento de Ingeniería Industrial IN34A: Clase Auxiliar Flujo en Redes Marcel Goic F. 1 1 Esta es una versión bastante preliminar por
Más detallesTema 4: Redes y flujos
Fundamentos de la teoría de grafos. 3º I.T.I. de Sistemas Mª Teresa Cáceres Sansaloni Tema 4: Redes flujos Redes. Flujos cortes. Teorema del flujo máimo corte mínimo. Algoritmo para calcular el máimo flujo
Más detallesSISTEMAS DE ECUACIONES LINEALES CON DOS INCÓGNITAS. (http://profeblog.es/blog/luismiglesias)
SISTEMAS DE ECUACIONES LINEALES CON DOS INCÓGNITAS. (http://profeblog.es/blog/luismiglesias) 1. Ecuaciones con dos incógnitas. En este apartado vamos a tratar con ecuaciones con dos incógnitas. Por ejemplo,
Más detallesDibujar un rombo de diagonal BD y lado AB dados. Se dibuja la diagonal DB y se trazan arcos con centro en sus extremos y radio AB, para hallar A y C.
Algunos problemas de cuadriláteros Propiedades Para la resolución de problemas de cuadriláteros es necesario conocer algunas de sus propiedades : - Las diagonales de un paralelogramo se cortan en sus respectivos
Más detallesTUTORIAL 02: DIBUJO BÁSICO (TRAMADOS)
TUTORIAL 02: DIBUJO BÁSICO (TRAMADOS) Luego de analizar y comprender los conceptos básicos tanto de dibujo como de referencia a objetos en AutoCAD, estamos en condiciones de realizar nuestros primeros
Más detallesPrácticas de Topografía Prof. Emilio Ramírez Juidías 2009
1.- Una determinada empresa nos contrata con el fin de calcular las coordenadas X, Y, Z de un punto G, para lo cual nos especifica que nos tenemos que basar en las coordenadas conocidas de un punto A establecido
Más detallesVisualización y Realismo: Problemas Capítulo 2
Visualización y Realismo: Problemas Capítulo 2 Carlos Ureña Almagro Curso 2011-12 1 Problema 2.1 Calcula los coeficientes de la ecuación implícita de la recta que pasa por los puntos p 0 y p 1 Y p 0 p
Más detallesRESUMEN. Palabras clave: Planificación, Producción y Distribución conjunta, Algoritmo Genético, Ventana temporal.
ƒ Índice Algoritmo genético para la planificación conjunta de la producción y distribución de pedidos desde múltiples plantas y ventanas temporales de entrega J. M. García 1, M. Calle 2, G. Villa 3 1 Ingeniero
Más detallesRESOLUCIÓN DE SISTEMAS MEDIANTE DETERMINANTES
UNIDD 4 RESOLUCIÓN DE SISTEMS MEDINTE DETERMINNTES Página 00 Resolución de sistemas mediante determinantes x y Resuelve, aplicando x = e y =, los siguientes sistemas de ecuaciones: x 5y = 7 5x + 4y = 6x
Más detallesFICHERO DE AYUDA DEL PROGRAMA MULTIREDLOTO
FICHERO DE AYUDA DEL PROGRAMA MULTIREDLOTO Versión : 1.2 Fecha : 30/11/2009 1. INTRODUCCION El programa MULTIREDLOTO es un MULTIREDUCTOR de LOTO (genera, reduce y filtra apuestas de 4 hasta 12 números
Más detallesComputación Paralela Móvil
Algoritmos y Programación Paralela Facultad de Informática Universidad de Murcia Copyleft c 2008. Reproducción permitida bajo los términos de la licencia de documentación libre GNU. Contenido 1 Introducción
Más detallesCálculo científico y técnico con HP49g/49g+/48gII/50g Módulo 3: Aplicaciones Tema 3.4 Grafos
Cálculo científico y técnico con HP49g/49g+/48gII/50g Módulo 3: Aplicaciones Tema 3.4 Grafos Francisco Palacios Escuela Politécnica Superior de Ingeniería de Manresa Universidad Politécnica de Catalunya
Más detallesCOMBINAR CORRESPONDENCIA
COMBINAR CORRESPONDENCIA Microsoft Office Word nos provee una herramienta muy útil que nos permite incluir en un documento, datos que se encuentran almacenados en otro lugar. De esta forma logramos obtener
Más detallesPolígonos regulares, el triángulo de Sierpinski y teselados
Sesión 3 Polígonos regulares, el triángulo de Sierpinski y teselados PROPÓSITOS Plantear y resolver problemas que involucren el análisis de características y propiedades de diversas figuras planas. MATERIALES
Más detallesC a l ses P P y y NP C a l se P C a l se N P N P [No N n o -De D te t rmin i i n s i ti t c i Polynomial-tim i e]
Análisis y Diseño de Algoritmos Introducción Análisis y Diseño de Algoritmos Concepto de algoritmo Resolución de problemas Clasificación de problemas Algorítmica Análisis de la eficiencia de los algoritmos
Más detallesPROBLEMAS RESUELTOS SELECTIVIDAD ANDALUCÍA 2010 MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES TEMA 3: PROGRAMACIÓN LINEAL
PROBLEMAS RESUELTOS SELECTIVIDAD ANDALUCÍA 2010 MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES TEMA 3: PROGRAMACIÓN LINEAL Junio, Ejercicio 1, Opción A Reserva 1, Ejercicio 1, Opción A Reserva 2, Ejercicio
Más detalles1.3.-Trazados geométricos básicos.
1.3.-Trazados geométricos básicos. 1.3.1.-Notaciones Los elementos básicos del dibujo técnico son el punto, la recta y el plano. El punto no tiene dimensión, podemos considerarlo como una posición del
Más detallesDistribución Física y Transporte. Diseño de Rutas para Los Vehículos (Shortes Path) Giancarlo Salazar P
Distribución Física y Transporte Diseño de Rutas para Los Vehículos (Shortes Path) Giancarlo Salazar P Un problema frecuente en el diseño de rutas, es reducir los costos de transporte y mejorar el servicio
Más detallesMetaheurísticas y heurísticas. Algoritmos y Estructuras de Datos III
Metaheurísticas y heurísticas Algoritmos y Estructuras de Datos III Metaheurísticas Heurísticas clásicas. Metaheurísticas o heurísticas modernas. Cuándo usarlas? Problemas para los cuales no se conocen
Más detalles4.3.1 Ventana de arena
A continuación se muestra lo que es posible hacer con Arena: Modelar los procesos para definir, documentar y comunicar los resultados y avances obtenidos. Simular el futuro del sistema para entender las
Más detallesEl problema del agente viajero
CO- (F0) //00 El problema del agente viajero Un vendedor tiene que visitar n + ciudades, cada una exactamente una vez. La distancia entre cada par de ciudades viene dada por d ij (en general d ij d ji
Más detallesBreve introducción a la Investigación de Operaciones
Breve introducción a la Investigación de Operaciones Un poco de Historia Se inicia desde la revolución industrial, usualmente se dice que fue a partir de la segunda Guerra Mundial. La investigación de
Más detallesEL CONCEPTO DE FRACCIÓN. IDENTIFICAR SUS TÉRMINOS
COMPRENDER OBJETIVO EL CONCEPTO DE RACCIÓN. IDENTIICAR SUS TÉRMINOS NOMBRE: CURSO: ECHA: Para expresar una cantidad de algo que es incompleto o partes de un total sin usar números o expresiones numéricas,
Más detallesTEMA 32: PAGOS Y COBROS AUTOMÁTICOS EN SAP R/3 Programa de Pagos Automático
TEMA 32: PAGOS Y COBROS AUTOMÁTICOS EN SAP R/3 Programa de Pagos Automático Objetivo: Introducir los datos necesarios para ejecutar los procesos de generación de domiciliaciones a cobrar y pagos a proveedores.
Más detallesGuía práctica de estudio 03: Algoritmos
Guía práctica de estudio 03: Algoritmos Elaborado por: M.C. Edgar E. García Cano Ing. Jorge A. Solano Gálvez Revisado por: Ing. Laura Sandoval Montaño Guía práctica de estudio 03: Algoritmos Objetivo:
Más detallesTema 1. Conceptos básicos
Tema 1. Conceptos básicos 1. Introducción... 1 2. Conceptos básicos... 2 2.1. Circuito eléctrico... 2 2.2. Teoría de Circuitos... 2 3. Magnitudes de un circuito: Tensión e intensidad... 3 3.1. Carga y
Más detallesPROGRAMACION DE REDES. MODELOS DE TRANSPORTE
PROGRAMACION DE REDES. MODELOS DE TRANSPORTE El modelo de transporte o modelo de distribución es un ejemplo de un problema de optimización de redes. Se aplican para resolver ciertos tipos de problemas
Más detallesPROBLEMAS RESUELTOS SELECTIVIDAD ANDALUCÍA 2002 MATEMÁTICAS II TEMA 2: SISTEMAS DE ECUACIONES LINEALES
PROBLEMAS RESUELTOS SELECTIVIDAD ANDALUCÍA 00 MATEMÁTICAS II TEMA : SISTEMAS DE ECUACIONES LINEALES Reserva, Ejercicio 3, Opción A Reserva, Ejercicio 4, Opción A Reserva 3, Ejercicio 3, Opción A Reserva
Más detallesA RG. Diédrico 32. Cubo apaoyado en plano oblicuo Hoja 1/2
Dibujar las proyecciones, con partes vistas y ocultas, de un cubo de arista 50 mm, apoyado en el plano α, dicha arista, 45 mm del vértice del plano y tiene de cota cero. El cubo está en el primer cuadrante.
Más detallesColección de Problemas II. mín Z = 8x 1 + 9x 2 + 7x 3 s. a: x 1 + x 2 + x x 1 + 3x 2 + x x 1 + x 2 x 3 30
1.- Dado el siguiente problema mín Z = 8x 1 + 9x + 7x 3 s. a: x 1 + x + x 3 40 x 1 + 3x + x 3 10 x 1 + x x 3 30 x 1 0, x 0, x 3 0 A) Plantear el problema dual y escribir las condiciones de la holgura complementaria
Más detallesEstructuras de Datos Orientadas a Objetos. Pseudocódigo y aplicaciones en C#.NET. Capítulo 9.- Grafos
Capítulo 9.- Grafos Cuestionario 9.1 Se pueden representar los nodos de un grafo como un conjunto de elementos 9.2 Se pueden representar los arcos de un grafo como un conjunto de tuplas 9.3 Los grafos
Más detallesFrancis Guthrie Planteo el problema de los cuatro colores, después de colorear el mapa de Inglaterra 9/15/2015 3
INTRODUCCION GRAFOS La Teoria de Grafos nace del análisis sobre una inquietud presentada en la isla Kueiphof en Koenigsberg (Pomerania) ya que el río que la rodea se divide en dos brazos. Sobre los brazos
Más detallesClub GeoGebra Iberoamericano 6 LUGARES GEOMÉTRICOS
6 LUGARES GEOMÉTRICOS LUGARES GEOMÉTRICOS INTRODUCCIÓN Este tema está dedicado a la construcción de lugares geométricos. Un lugar geométrico se define como un conjunto de puntos que cumplen una misma propiedad.
Más detallesTema 3: El Método Simplex. Algoritmo de las Dos Fases.
Tema 3: El Método Simplex Algoritmo de las Dos Fases 31 Motivación Gráfica del método Simplex 32 El método Simplex 33 El método Simplex en Formato Tabla 34 Casos especiales en la aplicación del algoritmo
Más detallesESTRATEGIAS DE ENSEÑANZA Y EVALUACIÓN. CODIGO: GAR071 V: Página 1 de 1
CODIGO: GAR071 V: 00.05.13 Página 1 de 1 Área/Asignatura Tecnología e Informática Grado 11 Periodo 3 Consecutivo T.Info.G11-10 Docente Edgar Chamorro Actividad Guía: Mascaras E Imágenes MASCARAS E IMÁGENES
Más detallesCONCLUSIONES 5. CONCLUSIONES.
5. CONCLUSIONES. Entre los sistemas de referencia empleados para el cálculo de las fuerzas elásticas, para un elemento finito de dos nodos que utiliza la teoría de Euler- Bernoulli [11], basándose en las
Más detallesUNIDAD 5. FRACCIONES Y OPERACIONES
UNIDAD. FRACCIONES Y OPERACIONES. FRACCIONES.. LA FRACCIÓN COMO OPERADOR Y COMO NÚMERO.. FRACCIONES EQUIVALENTES.. REDUCCIÓN DE FRACCIONES A COMÚN DENOMINADOR.. OPERACIONES CON FRACCIONES.. FRACCIONES
Más detallesTEMA 6: INTRODUCCIÓN A UML
TEMA 6: INTRODUCCIÓN A UML Por qué modelamos? El modelado es una parte central de todas las actividades que conducen a la producción de un software de calidad. Como tal la ingeniería software debe basarse
Más detallesLección 12: Sistemas de ecuaciones lineales
LECCIÓN 1 Lección 1: Sistemas de ecuaciones lineales Resolución gráfica Hemos visto que las ecuaciones lineales de dos incógnitas nos permiten describir las situaciones planteadas en distintos problemas.
Más detallesComplejidad computacional (Análisis de Algoritmos)
Definición. Complejidad computacional (Análisis de Algoritmos) Es la rama de las ciencias de la computación que estudia, de manera teórica, la optimización de los recursos requeridos durante la ejecución
Más detallesAsignación de cargas de trabajo mediante gantt:
TEMA 2: PROGRAMACIÒN DE OPERACIONES EJERCICIOS RESUELTOS Asignación de cargas de trabajo mediante gantt: 1. Encuentre un programa factible para los siguientes datos de un taller de producción intermitente:
Más detallesUna forma fácil de recordar esta suma (regla de Sarrus): Primero vamos a estudiar algunas propiedades de los determinantes.
Una forma fácil de recordar esta suma (regla de Sarrus): Ejemplos: Tarea: realizar al menos tres ejercicios de cálculo de determinantes de matrices de 2x2 y otros tres de 3x3. PARA DETERMINANTES DE MATRICES
Más detallesApuntes de dibujo de curvas
Apuntes de dibujo de curvas El objetivo de estas notas es dar unas nociones básicas sobre dibujo de curvas definidas por medio de ecuaciones cartesianas explícitas o paramétricas y polares: 1. Curvas en
Más detallesFRACCIONES. numerador. denominador. Tres cuartos. Cuatro séptimos. Un medio. Once veinteavos. Tres quintos. Cuatro sextos. Ocho décimos.
Código Centro 80080 C/ Valderribas, 7 C.P. 8007 Tfno/fax 989 FRACCIONES Una fracción es un número representado por otros dos separados por una línea recta horizontal. Al número de abajo le llamamos denominador
Más detallesSistemas de Interconexión entre Redes LAN
Los puentes Sistemas de Interconexión entre Redes LAN Generalidades Los puentes (bridges) operan en la capa de enlace de datos Sólo se usan las direcciones del nivel 2 de OSI En caso de redes IEEE 802.x,
Más detallesGuía práctica de estudio 03: Algoritmos
Guía práctica de estudio 03: Algoritmos Elaborado por: M.C. Edgar E. García Cano Ing. Jorge A. Solano Gálvez Revisado por: Ing. Laura Sandoval Montaño Guía práctica de estudio 03: Algoritmos Objetivo:
Más detallesLas demás fracciones se expresaban como suma de unitarias, por ejemplo
Concepto de Fracción Definición: Las fracciones son porciones de la unidad.es decir, la unidad se divide en partes y se toman algunas de ellas. Anécdota histórica Los egipcios, como los babilonios, también
Más detallesTEMA 6 SISTEMAS DE ECUACIONES
TEMA 6 SISTEMAS DE ECUACIONES 6.1 Ecuaciones con dos incógnitas. Soluciones. Actividades página 11 1. Comprueba si cada uno de los pares de valores siguientes es solución de la ecuación 4x y 1 c) x 0,
Más detallesSistemas de Ecuaciones Lineales SISTEMAS DE ECUACIONES LINEALES DEFINICIONES, TIPOS DE SISTEMAS Y DISTINTAS FORMAS DE EXPRESARLOS
SISTEMAS DE ECUACIONES LINEALES DEFINICIONES, TIPOS DE SISTEMAS Y DISTINTAS FORMAS DE EXPRESARLOS 1.- DEFINICIÓN DE SISTEMAS DE ECUACIONES LINEALES Definición: se llama sistema de ecuaciones lineales al
Más detallesConfiguración Nokia C7
Configuración Nokia C7 1. Bienvenido a tu nuevo móvil ONO Gracias por adquirir tu terminal Nokia C7 con ONO. Tu móvil se configurará de forma automática, a través de un mensaje de configuración que recibirás
Más detallesComo usar Excel para resolver una regresión lineal usando la función predefinida estimacion.lineal.
Excel: Regresión Lineal Como usar Excel para resolver una regresión lineal usando la función predefinida estimacion.lineal. Como hacer la gráfica. Ejemplo Los datos de la tabla adjunta, x e y exacto, cumplen
Más detallesCurvas y transformaciones proyectivas. Curvas cónicas (II). Tangencias e intersecciones
Curvas y transformaciones proyectivas. Curvas cónicas (II). Tangencias e intersecciones En el tema anterior hemos estudiado las propiedades de las curvas cónicas, aprendiendo su trazado a partir de distintos
Más detallesResolución de problemas aplicando leyes de Newton y consideraciones energéticas
UIVERSIDAD TECOLÓGICA ACIOAL Facultad Regional Rosario UDB Física Cátedra FÍSICA I Resolución de problemas aplicando lees de ewton consideraciones energéticas 1º) Aplicando lees de ewton (Dinámica) Pasos
Más detallesÁrboles. Un grafo no dirigido es un árbol si y sólo si existe una ruta unica simple entre cualquiera dos de sus vértices.
ÁRBOLES Árboles Un grafo conectado que no contiene circuitos simples. Utilizados desde 1857, por el matemático Ingles Arthur Cayley para contar ciertos tipos de componentes químicos. Un árbol es un grafo
Más detallesAlgebra Matricial y Teoría de Grafos
Algebra Matricial y Teoría de Grafos Unidad 3: Nociones de teoría de grafos Luis M. Torres Escuela Politécnica del Litoral Quito, Enero 2008 Maestría en Control de Operaciones y Gestión Logística p.1 Contenido
Más detallesProgramación Lineal. Modelo de Redes. Alcance de las aplicaciones. Curso: Investigación de Operaciones Ing. Javier Villatoro
Programación Lineal Modelo de Redes Alcance de las aplicaciones Curso: Investigación de Operaciones Ing. Javier Villatoro ALCANCE DE LAS APLICACONES DE REDES ALCANCE DE LAS APLICACIONES Muchas situaciones
Más detallesCOORDENADAS POLARES O CILÍNDRICAS
COORDENADAS POLARES O CILÍNDRICAS Para definir la posición de un punto en un plano (o en el espacio) podemos utilizar distintos tipos de coordenadas, siendo las más normales las coordenadas rectangulares
Más detalles4. DIAGRAMAS DE INTERACCIÓN INTRODUCCIÓN DIAGRAMAS DE SECUENCIA Objetos Mensajes
4. DIAGRAMAS DE INTERACCIÓN...37 4.1. INTRODUCCIÓN... 37 4.2. DIAGRAMAS DE SECUENCIA... 37 4.2.1. Objetos...37 4.2.2. Mensajes...38 4.2.3. Creación y destrucción de un objeto...39 4.3. DIAGRAMAS DE COLABORACIÓN...
Más detalles