Tema 7: Optimización sobre Redes Muchos de los problemas de Investigación Operativa pueden modelizarse y resolverse sobre un grafo: conjunto de

Save this PDF as:
 WORD  PNG  TXT  JPG

Tamaño: px
Comenzar la demostración a partir de la página:

Download "Tema 7: Optimización sobre Redes Muchos de los problemas de Investigación Operativa pueden modelizarse y resolverse sobre un grafo: conjunto de"

Transcripción

1 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 el trazado de una red de fibra óptica de manera que se cubran ciertos puntos de la manera más económica posible. Árbol generador de coste mínimo. Determinar la ruta más corta entre dos ciudades. Camino más corto. Determinar la cantidad máxima de electricidad que se puede enviar a través de una red eléctrica. Problema de flujo máximo. Decidir el programa de fechas en el que deben iniciarse y terminarse una serie de tareas para llevar a cabo un proyecto. Camino crítico (CPM). 1

2 Todos estos problemas se pueden modelizar como un Problema de Programación Lineal y resolverse con el Algoritmo del Simplex para Redes (Bazaraa et al. 1990, Capítulo 9) El algoritmo realiza las operaciones del Simplex directamente sobre el grafo lo que, en algunos casos, permite resolver problemas 200 o 300 veces más rápido que el algoritmo del simplex normal. 7.1 Definiciones Un grafo consta de un conjunto de vértices (nodos), V, de un conjunto de aristas, E, y/o de un conjunto de arcos, A, que unen los vértices. Si en el grafo solamente hay: Aristas, se dice que es un grafo no dirigido. Arcos, se dice que es un grafo dirigido. En otro caso se trata de un grafo mixto. 2

3 Se denomina flujo a cualquier bien (tangible o no) que circule por las conexiones del grafo (o red) (electricidad, vehículo, mensaje, tiempo). Una ruta es una secuencia de arcos y/o aristas que unen dos vértices. Un ciclo es una ruta que une un vértice consigo mismo. Un grafo es conexo si cualquier pareja de vértices puede unirse con una ruta sobre el grafo. Un árbol generador es un subconjunto de V 1 arcos que conecta todos los vértices del grafo y no contiene ciclos. Una cortadura se define a partir de un subconjunto de vértices S V, como el conjunto de arcos (S, V \ S). 3

4 7.2 Árbol generador de coste mínimo ONO se está planteando trazar una red de televisión por cable para dar servicio a cinco nuevas áreas recientemente urbanizadas. La siguiente figura representa los enlaces que podrían establecerse entre las cinco zonas. El coste asociado a cada arista indica los kilómetros de cable que serían necesarios. La empresa desea encontrar el trazado de red de coste mínimo. From \ To Node1 Node2 Node3 Node4 Node5 Node6 Node Node Node Node4 8 3 Node5 Node6 4

5 Se puede resolver utilizando un algoritmo greedy por lo que no es necesaria la Programación Lineal (1, 2) (2, 5) (2, 4) (4, 6) (1, 3) 5

6 7.3 Problema de flujo de coste mínimo Dado G = (V, A) un grafo dirigido, V = {1,...,m} el conjunto de vértices y A = {(i, j),...,i, j V }, su conjunto de arcos. En el que, Cada vértice tiene asociado un número b i que representa la oferta o demanda en ese vértice de un determinado bien. Si b i > 0, se dice que i es un vértice origen Si b i < 0, se dice que i es un vértice destino Si b i = 0, se dice que i es un vértice de transbordo Cada arco tiene asociada una variable x ij 0 que indica el flujo enviado desde i hasta j, y una cantidad c ij que indica el coste de enviar una unidad desde i a j. 6

7 El Problema de Flujo de Coste Mínimo consiste en determinar cómo enviar la oferta disponible a través de la red a fin de satisfacer la demanda con un coste mínimo. Min m i=1 m j=1 c ijx ij sa: m j=1 x ij m k=1 x ki = b i, i = 1, 2,...,m x ij 0, (i, j) Se trata del Problema del Transbordo introducido en el tema anterior. Hay situaciones en las que el flujo que puede pasar por cada arista está limitado, esto se traduce en cotas para las variables: l ij x ij u ij 7

8 7.4 Problema de flujo máximo Determinar el flujo máximo que se puede enviar a través de una red dirigida desde un punto origen, 1, a un punto de destino, m, teniendo en cuenta que cada arco tiene asociado un valor u ij que indica el flujo máximo que puede pasar por dicho segmento de la red. Max sa: f m j=1 x ij m k=1 x ki = 0 x ij u ij, (i, j) f i = 1 0 i 1 o m f i = m Encontrar una cortadura en el grafo de capacidad mínima. 8

9 Ejemplo: Tres refinerías envían gasolina a dos terminales de distribución a través de la siguiente red de oleoductos. La gasolina fluye en la dirección marcada por los arcos. La capacidad de cada segmento del oleoducto en miles de barriles diarios se indica en el arco. Determinar el número máximo de barriles que pueden distribuirse diariamente y cómo se llevaría a cabo la distribución

10 7.5 Camino más corto El problema del camino más corto consiste en encontrar sobre una red la ruta más corta entre un origen, 1, y un destino, m. Se puede modelizar como un problema de flujo de coste mínimo en el que el vértice asociado al origen oferta una unidad y la demanda el vértice asociado al destino también es uno. Min m i=1 m j=1 c ijx ij sa: m j=1 x ij m k=1 x ki = x ij 0, (i, j) 1 i = 1 0 i 1 o m 1 i = m Algoritmos: Simplex para Redes, Dijkstra, Floyd 10

11 Ejemplo: RentaCar quiere diseñar un plan renove para su flota de automóviles para los próximos cinco años. Al principio de cada año debe decidirse si se reemplaza un automóvil o si por el contrario conviene dejarlo en activo. Un automóvil debe estar en servicio por lo menos un año, pero debe reemplazarse después de tres años. La siguiente tabla proporciona el coste en euros de reemplazar un vehículo en función del año en el que se adquiere y del número de años que lleva en funcionamiento. Coste de reemplazamiento Año Compra

12

13 7.6 CPM, Método del Camino Crítico Proyecto: conjunto de actividades interrelacionadas, en el cuál la realización de cada actividad requiere tiempo y recursos. CPM: método de ayuda en la planificación, programación y control de proyectos, cuando se conoce con certeza la duración de las actividades. El objetivo suele ser llevar a cabo el proyecto en el menor tiempo posible. Procedimiento: 1. Definir las actividades del proyecto 2. Diseñar la red que representa el proyecto 3. Resolver el problema 4. Traducir la solución a un programa de tiempo 13

14 1. Elaborar una lista con todas las actividades del proyecto indicando para cada una de ellas: Las actividades predecesoras. La duración y cantidad de recursos (si los hay) necesarios para su ejecución. 2. Diseñar la red que representa el proyecto: Cada actividad se representa mediante un vértice. Se añaden dos vértices ficticios que representan, respectivamente, las actividades principio y final del proyecto. Las relaciones de precedencia entre actividades se modelizan mediante arcos. Cada arco (i, j) tiene asociado un coste que indica el tiempo de ejecución de la actividad i. Cada vértice puede tener asociado un peso que representa la cantidad de recursos que consume la actividad i. 14

15 Ejemplo: New Computer está a punto de lanzar una oferta de nuevos ordenadores. Cada ordenador consta de dos partes, una pantalla y un pack formado por, la CPU, el teclado y el ratón. Antes de producir cualquiera de las componentes es necesario conseguir los materiales y formar a los trabajadores que deben realizar el montaje. El pack que incluye la CPU requiere pasar por un control de calidad antes de ser embalado con la pantalla. La siguiente tabla indica la duración de cada actividad y sus predecesores. Diseñar la red que permite describir el proyecto. 15

16 Actividad Predecesores Duración A = Formación de trabajadores No tiene 6 B = Conseguir materiales No tiene 9 C = Producción de 1 pantalla A,B 8 D = Producción de un Pack A,B 7 E = Control de calidad del Pack D 10 F = Embalado C,E 12 A 6 C 0 8 Inicio F 12 Final 0 7 E B 9 D 16

17 Para cada actividad i definimos: x i = instante en el que comienza i Min sa: x Final x Inicio x A x Inicio x B x Inicio x C x A + 6 x C x B + 9 x D x A + 6 x D x B + 9 x E x D + 7 x F x C + 8 x F x E + 10 x Final x F + 12 x Final x Inicio = duración total del proyecto 17

18 Árbol Generador de Coste Mínimo

19 Camino más corto Algoritmo de Dijkstra: calcula los caminos más cortos desde un vértice origen a todos los demás vértices de la red

20 Flujo máximo

21 Método del Camino Crítico

22

Tema 6: Problemas Especiales de Programación Lineal

Tema 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 detalles

Análisis de redes PERT-CPM

Análisis de redes PERT-CPM Clase # La representación de redes se utiliza en: Análisis de redes PERTCPM. Producción.. Distribución.. Planeación de proyectos.. Localización de proyectos.. Administración de recursos.. Planeación financiera..

Más detalles

Unidad II: Análisis de Redes

Unidad 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 detalles

GRAFOS. Prof. Ing. M.Sc. Fulbia Torres

GRAFOS. 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 detalles

7 Teoría de grafos. 7.1 Introducción

7 Teoría de grafos. 7.1 Introducción Teoría de grafos 137 7 Teoría de grafos 7.1 Introducción En numerosos problemas cuantificables, en las organizaciones, intervienen una serie de elementos entre los que se establecen unas relaciones: por

Más detalles

Algoritmos sobre Grafos

Algoritmos 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 detalles

GANTT, PERT y CPM. Figura 5.3: Carta GANTT 3.

GANTT, PERT y CPM. Figura 5.3: Carta GANTT 3. GANTT, PERT y CPM Características Conseguir una buena programación es un reto, no obstante es razonable y alcanzable. Ella debe tener el compromiso del equipo al completo, para lo cual se recomienda que

Más detalles

1. Topología de BUS / Linear Bus. 2. Topología de Estrella / Star. 3. Topología de Estrella Cableada / Star Wired Ring. 4. Topología de Árbol / Tree

1. Topología de BUS / Linear Bus. 2. Topología de Estrella / Star. 3. Topología de Estrella Cableada / Star Wired Ring. 4. Topología de Árbol / Tree TOPOLOGÍA DE REDES Las topologías más corrientes para organizar las computadoras de una red son las de punto a punto, de bus, en estrella y en anillo. La topología de punta a punta es la más sencilla,

Más detalles

TÉCNICAS DE PLANIFICACIÓN Y CONTROL DE PROYECTOS 1

TÉCNICAS DE PLANIFICACIÓN Y CONTROL DE PROYECTOS 1 Técnicas de planificación y control de proyectos Andrés Ramos Universidad Pontificia Comillas http://www.iit.comillas.edu/aramos/ Andres.Ramos@comillas.edu TÉCNICAS DE PLANIFICACIÓN Y CONTROL DE PROYECTOS

Más detalles

Búsqueda tabú y evolución genética para el árbol de expansión capacitado de costo mínimo

Búsqueda tabú y evolución genética para el árbol de expansión capacitado de costo mínimo 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.

Más detalles

Modelos de Redes: Problema del flujo máximom. M. En C. Eduardo Bustos Farías

Modelos 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 detalles

PLANIFICACIÓN DE PROYECTOS

PLANIFICACIÓN DE PROYECTOS Pert - CPM: Uno de los primeros casos documentados de la epoca actual sobre la administración y planificacion de proyectos se refiere al proyecto de armamentos del Polaris, empezando 1958. Así surgió el

Más detalles

Investigación de operaciones 6.6. Planeación, programación y control de proyectos

Investigación de operaciones 6.6. Planeación, programación y control de proyectos UNIDAD VI. REDES 6.6. Planeación, programación y control de proyectos GRAFICA DE GANTT (MILESTONE) En un desarrollo independiente de sistemas de administración de proyectos, Henry L.Gantt desarrolló un

Más detalles

Planificación y control de proyectos. 1. Gestión del tiempo 2. Planificación y programación 3. Método PERT LA GESTIÓN DEL TIEMPO

Planificación y control de proyectos. 1. Gestión del tiempo 2. Planificación y programación 3. Método PERT LA GESTIÓN DEL TIEMPO Planificación y control de proyectos 1. Gestión del tiempo 2. Planificación y programación 3. Método PERT LA GESTIÓN DEL TIEMPO 1 Características del tiempo Atípico Equitativo Inelástico Indispensable

Más detalles

Plan de Evaluación. Parcial I...20% Taller I... 5% Parcial II...20% Taller II...5% Parcial III...20% Exposición...10% Proyecto...15% Asistencia...

Plan de Evaluación. Parcial I...20% Taller I... 5% Parcial II...20% Taller II...5% Parcial III...20% Exposición...10% Proyecto...15% Asistencia... Plan de Evaluación Parcial I...20% Taller I... 5% Parcial II...20% Taller II...5% Parcial III...20% Exposición...10% Proyecto...15% Asistencia...5% 1 REDES Toda organización alguna vez tiene que enfrentar

Más detalles

PROBLEMAS RESUELTOS DE INVESTIGACIÓN DE OPERACIONES

PROBLEMAS RESUELTOS DE INVESTIGACIÓN DE OPERACIONES PROBLEMAS RESUELTOS DE INVESTIGAIÓN DE OPERAIONES Enero 13 TEMA 1: REDES 1. Encuentre la ruta más corta de la siguiente red. Los números representan las distancias correspondientes reales entre los nodos.

Más detalles

MATEMÁTICAS PARA LA ECONOMIA II G.E.C.O. Curso 2012/2013

MATEMÁTICAS PARA LA ECONOMIA II G.E.C.O. Curso 2012/2013 MATEMÁTICAS PARA LA ECONOMIA II G.E.C.O. Curso 2012/2013 Relación de Ejercicios N o 3 1. Resolver los siguientes programas lineales primero gráficamente y después por el método del simplex. (a) Z = x +

Más detalles

LAS TIC. Cintyha Lizbeth Gómez Salazar. Lic. Cruz Jorge Fernández Aramburo. 0 1 / 0 8 / 2 0 1 3

LAS TIC. Cintyha Lizbeth Gómez Salazar. Lic. Cruz Jorge Fernández Aramburo. 0 1 / 0 8 / 2 0 1 3 LAS TIC. Cintyha Lizbeth Gómez Salazar. Lic. Cruz Jorge Fernández Aramburo. PREESCOLAR. 0 1 / 0 8 / 2 0 1 3 INTRODUCCIÓN. Actualmente curso la Lic. En preescolar en la escuela normal Carlos A. Carrillo

Más detalles

LA INVESTIGACIÓN OPERATIVA EN LAS LICENCIATURAS DE ECONOMÍA Y DE ADMINISTRACIÓN Y DIRECCIÓN DE EMPRESAS

LA INVESTIGACIÓN OPERATIVA EN LAS LICENCIATURAS DE ECONOMÍA Y DE ADMINISTRACIÓN Y DIRECCIÓN DE EMPRESAS LA INVESTIGACIÓN OPERATIVA EN LAS LICENCIATURAS DE ECONOMÍA Y DE ADMINISTRACIÓN Y DIRECCIÓN DE EMPRESAS Ibar Alonso, Raquel Dpto. Métodos Cuantitativos para la Economía Facultad de Ciencias Económicas

Más detalles

Problemas de conexión y de reparto de costes

Problemas de conexión y de reparto de costes Problemas de conexión y de reparto de costes Federico Perea Justo Puerto * MaMaEuSch ** Management Mathematics for European Schools 94342 - CP - 1-2001 - DE - COMENIUS - C21 * Universidad de Sevilla **

Más detalles

DIRECCIÓN DE PROYECTOS

DIRECCIÓN DE PROYECTOS PLANIFICACIÓN N Y CONTROL DE PROYECTOS Podemos definir un proyecto como una serie de tareas relacionadas, parcialmente ordenadas y generalmente dirigidas a la obtención de un resultado importante, por

Más detalles

ADM-OPERACIONES: PERT - CPM

ADM-OPERACIONES: PERT - CPM 1. Definición Conceptual : ADMINISTRACIÓN DE PROYECTOS PERT - CPM Un Proyecto es la búsqueda de la solución inteligente al planeamiento de un problema tendente a resolver una necesidad humana. En forma

Más detalles

Modelización Avanzada en Logística y Transporte

Modelizació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 detalles

WINDOWS 2008 5: TERMINAL SERVER

WINDOWS 2008 5: TERMINAL SERVER WINDOWS 2008 5: TERMINAL SERVER 1.- INTRODUCCION: Terminal Server proporciona una interfaz de usuario gráfica de Windows a equipos remotos a través de conexiones en una red local o a través de Internet.

Más detalles

TOPOLOGÍA. Bus lineal. Topología anillo. Topología doble anillo. Topología estrella. Jerarquía. Malla. Hibridas.

TOPOLOGÍA. Bus lineal. Topología anillo. Topología doble anillo. Topología estrella. Jerarquía. Malla. Hibridas. TOPOLOGÍA Una topología es la estructura física de una interconexión a la red entre dos o más nodos de información. Para lograr la una buena clasificación de las topologías es necesario dividirlas en simples

Más detalles

1.- FUNCION DE UNA RED INFORMATICA

1.- FUNCION DE UNA RED INFORMATICA 1.- FUNCION DE UNA RED INFORMATICA Una red de computadoras, también llamada red de ordenadores, red de comunicaciones de datos o red informática, es un conjunto de equipos informáticos y software conectados

Más detalles

1 Introducción 1. 2 Teoría de redes 5 2.1 Conceptos básicos... 5 2.2 Representación algebraica de grafos... 9

1 Introducción 1. 2 Teoría de redes 5 2.1 Conceptos básicos... 5 2.2 Representación algebraica de grafos... 9 ! "!#$%&"'! ( !" # Contenido 1 Introducción 1 2 Teoría de redes 5 2.1 Conceptos básicos................................... 5 2.2 Representación algebraica de grafos.......................... 9 3 Fundamentos

Más detalles

REDES TELEFÓNICAS O SCAR MARIO G I L R I OS I NG. D E S I ST EMAS

REDES TELEFÓNICAS O SCAR MARIO G I L R I OS I NG. D E S I ST EMAS REDES TELEFÓNICAS O SCAR MARIO G I L R I OS I NG. D E S I ST EMAS ESPECI ALISTA E N R EDES CORPORATIVAS E I NTEGRADOR D E T ECNOLOGIAS RED TELEFONICA COMO SE INICIA UNA LLAMADA DE TELEFONIA FIJA COMO SE

Más detalles

AREA DE TECNOLOGIA E INFORMATICA. Introducción a las Redes de computadores

AREA DE TECNOLOGIA E INFORMATICA. Introducción a las Redes de computadores AREA DE TECNOLOGIA E INFORMATICA Introducción a las Redes de computadores 1 Concepto Una Red es un conjunto de ordenadores interconectados entre si mediante cable o por otros medios inalámbricos. 2 Utilidad

Más detalles

ANTENAS: Teledistribución y televisión por cable

ANTENAS: Teledistribución y televisión por cable 5.1 INTRODUCCIÓN A LA TELEDISTRIBUCIÓN La teledistribución o CATV, podemos considerarla como una gran instalación colectiva, con algunos servicios adicionales que puede soportar y que conectará por cable

Más detalles

Microsoft HPC. V 1.0 José M. Cámara (checam@ubu.es)

Microsoft HPC. V 1.0 José M. Cámara (checam@ubu.es) Microsoft HPC V 1.0 José M. Cámara (checam@ubu.es) Introducción Microsoft HPC (High Performance Computing) es la solución de Microsoft a la computación de alto rendimiento. Está enfocado principalmente

Más detalles

TEMA: Las Redes. NOMBRE Torres Castillo Ana Cristina. PROFESOR: Genaro Israel Casas Pruneda. MATERIA: Las TICS en la educación.

TEMA: Las Redes. NOMBRE Torres Castillo Ana Cristina. PROFESOR: Genaro Israel Casas Pruneda. MATERIA: Las TICS en la educación. TEMA: Las Redes NOMBRE Torres Castillo Ana Cristina. PROFESOR: Genaro Israel Casas Pruneda. MATERIA: Las TICS en la educación. QUÉ ES UNA RED? Una red informática es un conjunto de dispositivos interconectados

Más detalles

TEMA: PROTOCOLOS TCP/IP

TEMA: PROTOCOLOS TCP/IP TEMA: PROTOCOLOS TCP/IP HISTORIA: El Protocolo de Internet (IP) y el Protocolo de Transmisión (TCP), fueron desarrollados inicialmente en 1973 por el informático estadounidense Vinton Cerf como parte de

Más detalles

2.1 Clasificación de los sistemas de Producción.

2.1 Clasificación de los sistemas de Producción. ADMINISTRACION DE OPERACIONES Sesión 2: La Administración de operaciones II Objetivo específico 1: El alumno conocerá la clasificación de los sistemas de producción, los sistemas avanzados de manufactura

Más detalles

LA FUNCIÓN DE LA PRODUCCIÓN

LA FUNCIÓN DE LA PRODUCCIÓN LA FUNCIÓN DE LA PRODUCCIÓN Actividad productiva es la acción necesaria para un producto o servicio. En economía la característica esencial de la actividad productiva es incrementar la utilidad de un producto.

Más detalles

QUE ES COMLINE MENSAJES? QUE TIPO DE MENSAJES PROCESA COMLINE MENSAJES?

QUE ES COMLINE MENSAJES? QUE TIPO DE MENSAJES PROCESA COMLINE MENSAJES? QUE ES COMLINE MENSAJES? Comline Mensajes es una plataforma flexible, ágil y oportuna, que permite el envío MASIVO de MENSAJES DE TEXTO (SMS). Comline Mensajes integra su tecnología a los centros de recepción

Más detalles

EL CORREO ELECTRONICO Y SU EVOLUCIÒN

EL CORREO ELECTRONICO Y SU EVOLUCIÒN EL CORREO ELECTRONICO Y SU EVOLUCIÒN El correo electrónico fue uno de los primeros servicios creados para Internet y de los que más se utilizan. Este medio es rápido, eficiente y sencillo de administrar,

Más detalles

Fundamentos de Investigación de Operaciones Investigación de Operaciones 1 Programación Lineal Entera

Fundamentos de Investigación de Operaciones Investigación de Operaciones 1 Programación Lineal Entera Fundamentos de Investigación de Operaciones Investigación de Operaciones 1 11 de septiembre de 2003 1. Introducción Un LP donde se requiere que todas las variables sean enteras se denomina un problema

Más detalles

Introducción a los Autómatas Finitos

Introducción a los Autómatas Finitos Teoría de Introducción a los Un modelo de Computación. Universidad de Cantabria Esquema Introducción Teoría de 1 Introducción 2 Teoría de 3 4 5 El Problema Introducción Teoría de Nuestro objetivo en este

Más detalles

Nota : Los fundamentos teóricos fueron tomados del texto INVESTIGACION DE OPERACIONES HILLIER LIEBERMAN. Séptima edición

Nota : Los fundamentos teóricos fueron tomados del texto INVESTIGACION DE OPERACIONES HILLIER LIEBERMAN. Séptima edición MODELOS DE OPTIMIZACIÓN DE REDES Modelos de Optimización de Redes. Pág. 1 Terminología de Redes. 2 Problema de la Ruta Más Corta. 5 Problema del Árbol de Expansión Mínima. 13 Problema de Flujo Máximo.

Más detalles

Listado de Trabajo TRANSPORTE

Listado de Trabajo TRANSPORTE Listado de Trabajo TRANSPORTE Problema 1 Una compañía de servicios Informáticos, recibe pedidos de sus productos desde tres diferentes ciudades, en las siguientes cantidades: La ciudad A pide 18 Pc portatiles.

Más detalles

Diagrama de Gantt. Diagrama de Flujo. Lic. Javier Céspedes Mata, M.E.

Diagrama de Gantt. Diagrama de Flujo. Lic. Javier Céspedes Mata, M.E. Diagrama de Gantt Diagrama de Flujo Lic. Javier Céspedes Mata, M.E. Mas vale tarde que nunca, pero más vale a tiempo que un trabajo obsoleto La torre de Pisa o torre inclinada de Pisa Después de que se

Más detalles

ESTUDIO DE LA VIABILIDAD DEL SISTEMA

ESTUDIO DE LA VIABILIDAD DEL SISTEMA ESTUDIO DE LA VIABILIDAD DEL SISTEMA Como ya sabemos el objetivo del estudio de viabilidad del sistema es el análisis de un conjunto concreto de necesidades para proponer una solución a corto plazo, que

Más detalles

Escuela Politécnica Superior. Planificación y Control de Proyectos. Capítulo 11. daniel.tapias@uam.es. Dr. Daniel Tapias Curso 2014 / 15 PROYECTOS

Escuela Politécnica Superior. Planificación y Control de Proyectos. Capítulo 11. daniel.tapias@uam.es. Dr. Daniel Tapias Curso 2014 / 15 PROYECTOS Escuela Politécnica Superior Planificación y Control de Proyectos. Capítulo 11 Dr. Daniel Tapias Curso 2014 / 15 daniel.tapias@uam.es PROYECTOS PROGRAMA DE LA ASIGNATURA Capítulo 1: Introducción. Capítulo

Más detalles

UNIDADES FUNCIONALES DEL ORDENADOR TEMA 3

UNIDADES FUNCIONALES DEL ORDENADOR TEMA 3 UNIDADES FUNCIONALES DEL ORDENADOR TEMA 3 INTRODUCCIÓN El elemento hardware de un sistema básico de proceso de datos se puede estructurar en tres partes claramente diferenciadas en cuanto a sus funciones:

Más detalles

MACROS. Automatizar tareas a través del uso de las macros.

MACROS. Automatizar tareas a través del uso de las macros. OBJETIVOS MACROS Definiciones Automatizar tareas a través del uso de las macros. Grabar Ejecutar Manipular macros. Tipos de Macros en Excel Introducción Las operaciones tradicionales que se pueden realizar

Más detalles

SOROLLA MANUAL DE CIERRE Y APERTURA

SOROLLA MANUAL DE CIERRE Y APERTURA SOROLLA MANUAL DE CIERRE Y APERTURA 2013/2014 Enero 2014-1 - PROCESOS DE CIERRE Y APERTURA 2013-2014 I TRODUCCIÓ El cierre y la apertura en SOROLLA constan de los siguientes procesos: 1º) Alta de un nuevo

Más detalles

Introducción a la Teoría de Grafos

Introducción a la Teoría de Grafos Introducción a la Teoría de Grafos Flavia Bonomo fbonomo@dc.uba.ar do. Cuatrimestre 009 Árboles Un árbol es un grafo conexo y acíclico (sin ciclos). Un bosque es un grafo acíclico, o sea, una unión disjunta

Más detalles

árbol como un conjunto de nodos y líneas

árbol como un conjunto de nodos y líneas ÁRBOLES CAPÍTULO 6 ÁRBOLES Desde el punto de vista conceptual, un árbol es un objeto que comienza con una raíz (root) y se extiende en varias ramificaciones o líneas (edges), cada una de las cuales puede

Más detalles

TABLA DE DECISION. Consideremos la siguiente tabla, expresada en forma genérica, como ejemplo y establezcamos la manera en que debe leerse.

TABLA DE DECISION. Consideremos la siguiente tabla, expresada en forma genérica, como ejemplo y establezcamos la manera en que debe leerse. TABLA DE DECISION La tabla de decisión es una herramienta que sintetiza procesos en los cuales se dan un conjunto de condiciones y un conjunto de acciones a tomar según el valor que toman las condiciones.

Más detalles

Un grafo G es un par (V,E) donde V es un conjunto (llamado conjunto de vértices) y E un subconjunto de VxV (conjunto de aristas).

Un grafo G es un par (V,E) donde V es un conjunto (llamado conjunto de vértices) y E un subconjunto de VxV (conjunto de aristas). TEMA 5.- GRAFOS 5.1.- DEFINICIONES BÁSICAS Un grafo G es un par (V,E) donde V es un conjunto (llamado conjunto de vértices) y E un subconjunto de VxV (conjunto de aristas). Gráficamente representaremos

Más detalles

Fundamentos de Investigación de Operaciones Modelos de Grafos

Fundamentos 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 detalles

Guía Rápida de Inicio

Guía Rápida de Inicio Guía Rápida de Inicio 1. Acerca de esta Guía Esta guía le ayudará a instalar y dar los primeros pasos con BitDefender Security for Exchange. Para disponer de instrucciones detalladas, por favor, diríjase

Más detalles

Escuela Universitaria Politécnica Grado en Ingeniería Informática Fundamentos de Programación II ENUNCIADO DE PRÁCTICAS CONVOCATORIA DE SEPTIEMBRE

Escuela Universitaria Politécnica Grado en Ingeniería Informática Fundamentos de Programación II ENUNCIADO DE PRÁCTICAS CONVOCATORIA DE SEPTIEMBRE Escuela Universitaria Politécnica Grado en Ingeniería Informática Fundamentos de Programación II ENUNCIADO DE PRÁCTICAS CONVOCATORIA DE SEPTIEMBRE OBJETIVOS Aprender el manejo de entrada/salida con ficheros

Más detalles

Unidad 6 Modelo de redes

Unidad 6 Modelo de redes Unidad 6 Modelo de redes Objetivos: Al nalizar la unidad, el alumno: Resolverá problemas utilizando el algoritmo de la ruta más corta. Resolverá problemas de flujo máimo. Resolverá problemas de flujo restringido

Más detalles

Investigación de Operaciones 1

Investigación de Operaciones 1 Investigación de Operaciones 1 Clase 10 Pablo Andrés Maya Mayo, 2014 Pablo Andrés Maya () Investigación de Operaciones 1 Mayo, 2014 1 / 15 Clasificación de los modelos de optimización Pablo Andrés Maya

Más detalles

Un programa entero de dos variables. 15.053 Jueves, 4 de abril. La región factible. Por qué programación entera? Variables 0-1

Un programa entero de dos variables. 15.053 Jueves, 4 de abril. La región factible. Por qué programación entera? Variables 0-1 15.053 Jueves, 4 de abril Un programa entero de dos variables Introducción a la programación entera Modelos de programación entera Handouts: material de clase maximizar 3x + 4y sujeto a 5x + 8y 24 x, y

Más detalles

TeCS. Sistema de ayuda a la gestión del desarrollo de producto cerámico

TeCS. Sistema de ayuda a la gestión del desarrollo de producto cerámico TeCS Sistema de ayuda a la gestión del desarrollo de producto cerámico En el origen de todo proyecto de éxito se halla la capacidad de encauzar y estructurar la creatividad TeCS ofrece un entorno de fácil

Más detalles

Internet. Tecnología 3ºESO

Internet. Tecnología 3ºESO Internet Tecnología 3ºESO Índice 1,- Qué es Internet? 2.- Cómo me puedo conectar a Internet? 3.- Cómo funciona Internet? 1.- Qué es Internet? Internet es una red de redes Qué es una red? Dos o más ordenadores

Más detalles

Tema 11. Soporte del Sistema Operativo 11.1. REQUERIMIENTOS DE LOS SISTEMAS OPERATIVOS. 11.1.1. MULTIPROGRAMACIÓN.

Tema 11. Soporte del Sistema Operativo 11.1. REQUERIMIENTOS DE LOS SISTEMAS OPERATIVOS. 11.1.1. MULTIPROGRAMACIÓN. Tema 11 Soporte del Sistema Operativo 11.1. REQUERIMIENTOS DE LOS SISTEMAS OPERATIVOS. El sistema operativo es básicamente un programa que controla los recursos del computador, proporciona servicios a

Más detalles

UNIVERSIDAD AUTÓNOMA METROPOLITANA UNIDAD IZTAPALAPA DEPARTAMENTO DE MATEMÁTICAS MAESTRA EN CIENCIAS (MATEMÁTICAS APLICADAS E INDUSTRIALES)

UNIVERSIDAD AUTÓNOMA METROPOLITANA UNIDAD IZTAPALAPA DEPARTAMENTO DE MATEMÁTICAS MAESTRA EN CIENCIAS (MATEMÁTICAS APLICADAS E INDUSTRIALES) UNIVERSIDAD AUTÓNOMA METROPOLITANA UNIDAD IZTAPALAPA DEPARTAMENTO DE MATEMÁTICAS MAESTRÍA EN CIENCIAS MATEMÁTICAS APLICADAS E INDUSTRIALES MODELOS MATEMÁTICOS DE ASIGNACIÓN DE TRÁNSITO. APLICACIÓN A LA

Más detalles

DISEÑO DE FUNCIONES (TRATAMIENTOS)

DISEÑO DE FUNCIONES (TRATAMIENTOS) DISEÑO DE FUNCIONES (TRATAMIENTOS) Diseño Estructurado. Estrategias para Derivar el Diagrama de Estructura. Diseño de Módulos Programables. 1. DISEÑO ESTRUCTURADO El Diseño es el proceso por el cual se

Más detalles

Grafos. Manual de usuario. Grafos - Manual de usuario

Grafos. Manual de usuario. Grafos - Manual de usuario Grafos Manual de usuario Grafos forma parte de un proyecto de investigación y desarrollo de aplicaciones informáticas de diseño modular orientadas hacia la docencia, investigación y labores profesionales

Más detalles

Hardware Se refiere a todas las partes tangibles de un sistema informático; sus componentes son: eléctricos, electrónicos, electromecánicos

Hardware Se refiere a todas las partes tangibles de un sistema informático; sus componentes son: eléctricos, electrónicos, electromecánicos Hardware y software Soporte Técnico El soporte técnico es un rango de servicios que proporcionan asistencia con el hardware o software de una computadora, o algún otro dispositivo electrónico o mecánico.

Más detalles

Tema 8: Intersección de superficies. Aplicaciones al dibujo técnico.

Tema 8: Intersección de superficies. Aplicaciones al dibujo técnico. Tema 8: Intersección de superficies. plicaciones al dibujo técnico. Consideraciones generales. El proceso para obtener la intersección de dos superficies S y S2, se desarrolla como sigue (figura ):. Por

Más detalles

Introducción a las Redes

Introducción a las Redes Introducción a las Redes Tabla de Contenidos 1. Introducción a las Redes... 2 1.1 Clasificación de las redes y topología... 3 1.1.1 Según su distribución...3 1.1.2 Según su tamaño...6 1. Introducción a

Más detalles

Instituto Universitario de Tecnología Antonio José de Sucre Extensión Barquisimeto

Instituto Universitario de Tecnología Antonio José de Sucre Extensión Barquisimeto Instituto Universitario de Tecnología Antonio José de Sucre Extensión Barquisimeto Robert Aguilar CI.21725458 TELEPROCESOS INTRODUCCION Voy a realizar el presente resumen sobre dos temas de la informática

Más detalles

Redes Informáticas Temas: Concepto de Red de computadoras, Propósito de la Red, Clasificación según su cobertura geográfica. Topologías.

Redes Informáticas Temas: Concepto de Red de computadoras, Propósito de la Red, Clasificación según su cobertura geográfica. Topologías. Redes Informáticas Temas: Concepto de Red de computadoras, Propósito de la Red, Clasificación según su cobertura geográfica. Topologías. Docente: Lic. Mariela R. Saez Qué es una Red Informática? Una red,

Más detalles

DVR. Guía Rápida de. Grabador Digital de Video

DVR. Guía Rápida de. Grabador Digital de Video Guía Rápida de Grabador Digital de Video DVR G r a b a d o r D i g i t a l Servicios brindados por Ecuadortelecom S.A. con la marca Claro bajo autorización del titular de la misma. GRABADOR DIGITAL DE

Más detalles

PROCEDIMIENTO ESPECÍFICO

PROCEDIMIENTO ESPECÍFICO Índice 1. TABLA RESUMEN... 2 2. OBJETO... 2 3. ALCANCE... 2 4. RESPONSABILIDADES... 3 5. ENTRADAS... 3 6. SALIDAS... 3 7. PROCESOS RELACIONADOS... 3 8. DIAGRAMA DE FLUJO... 4 9. DESARROLLO... 5 9.1. FLOTAS

Más detalles

TEMA 2 Componentes y estructura de una red de telecomunicación.

TEMA 2 Componentes y estructura de una red de telecomunicación. TEMA 2 Componentes y estructura de una red de telecomunicación. 1. Modelo para las telecomunicaciones Las redes de telecomunicación constituyen la infraestructura básica de transporte para el intercambio

Más detalles

TÉCNICO SUPERIOR UNIVERSITARIO EN PROCESOS INDUSTRIALES ÁREA MANUFACTURA

TÉCNICO SUPERIOR UNIVERSITARIO EN PROCESOS INDUSTRIALES ÁREA MANUFACTURA TÉCNICO SUPERIOR UNIVERSITARIO EN PROCESOS INDUSTRIALES ÁREA MANUFACTURA HOJA DE ASIGNATURA CON DESGLOSE DE UNIDADES TEMÁTICAS 1. Nombre de la asignatura Cadena de suministros 2. Competencias Gestionar

Más detalles

Este material es de uso exclusivo para clase de algoritmos y estructura de datos, la información de este documento fue tomada textualmente de varios

Este material es de uso exclusivo para clase de algoritmos y estructura de datos, la información de este documento fue tomada textualmente de varios CLASE GRAFOS Este material es de uso exclusivo para clase de algoritmos y estructura de datos, la información de este documento fue tomada textualmente de varios libros por lo que está prohibida su impresión

Más detalles

UNIVERSIDAD DE ORIENTE FACULTAD DE ICIENCIAS ECONOMICAS LAS REDES I. Licda. Consuelo Eleticia Sandoval

UNIVERSIDAD DE ORIENTE FACULTAD DE ICIENCIAS ECONOMICAS LAS REDES I. Licda. Consuelo Eleticia Sandoval UNIVERSIDAD DE ORIENTE FACULTAD DE ICIENCIAS ECONOMICAS LAS REDES I Licda. Consuelo Eleticia Sandoval OBJETIVO: ANALIZAR LAS VENTAJAS Y DESVENTAJAS DE LAS REDES DE COMPUTADORAS. Que es una red de computadoras?

Más detalles

Tema 8: El Problema de Programación Lineal Entera. Modelización y Resolución

Tema 8: El Problema de Programación Lineal Entera. Modelización y Resolución Tema 8: El Problema de Programación Lineal Entera. Modelización y Resolución Los problemas de programación lineal entera pple son problemas de programación lineal en los que se exige que alguna o todas

Más detalles

Guía Rápida de Inicio

Guía Rápida de Inicio Guía Rápida de Inicio 1. Acerca de esta Guía Esta guía le ayudará a instalar y dar los primeros pasos con BitDefender Security for Mail Servers. Para disponer de instrucciones detalladas, por favor, diríjase

Más detalles

TEMA 5. Nivelado de la Producción n y Equilibrado de LíneaL

TEMA 5. Nivelado de la Producción n y Equilibrado de LíneaL TEMA 5. Nivelado de la Producción n y Equilibrado de LíneaL 5.1. Características de una línea de producción. 5.2. Gestión de una línea de producción. 5.3. Nivelado de la producción. 5.4. Equilibrado de

Más detalles

REDES INFORMÁTICAS. Un equipo se dice que es cliente cuando aprovecha el servicio ofrecido por el servidor.

REDES INFORMÁTICAS. Un equipo se dice que es cliente cuando aprovecha el servicio ofrecido por el servidor. REDES INFORMÁTICAS La finalidad de toda red informática es la de compartir recursos, información servicios, ahorro económico y tener una gestión centralizada. Para ello es necesario que un equipo actúe

Más detalles

TEMA 4. Unidades Funcionales del Computador

TEMA 4. Unidades Funcionales del Computador TEMA 4 Unidades Funcionales del Computador Álvarez, S., Bravo, S., Departamento de Informática y automática Universidad de Salamanca Introducción El elemento físico, electrónico o hardware de un sistema

Más detalles

UNIVERSIDAD CATOLICA DE COLOMBIA FACULTAD DE INGENIERIA DE SISTEMAS

UNIVERSIDAD CATOLICA DE COLOMBIA FACULTAD DE INGENIERIA DE SISTEMAS UNIVERSIDAD CATOLICA DE COLOMBIA FACULTAD DE INGENIERIA DE SISTEMAS CURSO: JAVA BASICO PROFESOR: EMERSON CASTAÑEDA SANABRIA TEMA: Programación Orientada a Objetos OBJETIVOS: Familiarizarse con la Programación

Más detalles

COMO INSTALAR LOS EQUIPOS EN EL AULA DE INNOVACIÓN (AI)

COMO INSTALAR LOS EQUIPOS EN EL AULA DE INNOVACIÓN (AI) COMO INSTALAR LOS EQUIPOS EN EL AULA DE INNOVACIÓN (AI) Objetivo Preparar a maestros en procedimientos de instalación y configuración de aulas de innovación de las Escuelas que participan en el Proyecto

Más detalles

Introducción Internet no tiene una estructura real, pero existen varios backbone principales. Estos se construyen a partir de líneas y routers de alta velocidad. Conectados a los backbone hay redes regionales

Más detalles

Hay dos tipos de conexiones posibles cuando se trata de redes. Punto a punto conexiones proporciona un enlace dedicado entre dos dispositivos.

Hay dos tipos de conexiones posibles cuando se trata de redes. Punto a punto conexiones proporciona un enlace dedicado entre dos dispositivos. Informáticas I 4.5 Estructuras físicas de red Hemos dicho que una red es una de dos o más dispositivos conectan juntos y que se configura un camino para que la comunicación a ser alcanzado entre los dos.

Más detalles

Arquitectura de Aplicaciones

Arquitectura de Aplicaciones 1 Capítulo 13: Arquitectura de aplicaciones. - Sommerville Contenidos del capítulo 13.1 Sistemas de procesamiento de datos 13.2 Sistemas de procesamiento de transacciones 13.3 Sistemas de procesamiento

Más detalles

SOFTWARE PARA EL CONTROL DE PROYECTOS. Microsoft Project

SOFTWARE PARA EL CONTROL DE PROYECTOS. Microsoft Project SOFTWARE PARA EL CONTROL DE PROYECTOS Microsoft Project Administración de proyectos Introducción: Se denomina administración de proyectos al proceso de planeación, organización y administración de tareas

Más detalles

QUÉ ES EL EMAIL MARKETING?

QUÉ ES EL EMAIL MARKETING? QUÉ ES EL EMAIL MARKETING? Se podría definir como la utilización del email con fines comerciales, de tal forma que mediante el envío de emails a tus clientes o prospectos puedas mantenerles informados

Más detalles

UNIDAD 6: TAREAS DE MANTENIMIENTO Y PROYECTOS ESPECIALES

UNIDAD 6: TAREAS DE MANTENIMIENTO Y PROYECTOS ESPECIALES UNIDAD 6: TAREAS DE MANTENIMIENTO Y PROYECTOS ESPECIALES Después de completar este capítulo usted podrá: Realizar tareas básicas de mantenimiento. Crear un programa de mantenimiento rutinario para las

Más detalles

GedicoPDA: software de preventa

GedicoPDA: software de preventa GedicoPDA: software de preventa GedicoPDA es un sistema integrado para la toma de pedidos de preventa y gestión de cobros diseñado para trabajar con ruteros de clientes. La aplicación PDA está perfectamente

Más detalles

Univ. de Concepción del Uruguay Facultad de Ciencias Agrarias Ingeniería Agrónoma

Univ. de Concepción del Uruguay Facultad de Ciencias Agrarias Ingeniería Agrónoma INFORMÁTICA Univ. de Concepción del Uruguay Facultad de Ciencias Agrarias Ingeniería Agrónoma Informática Teoría Unidad 5 Prof. Ing Ezequiel Benavente Ciclo lectivo 2014 Definición Redes de Computadoras:

Más detalles

Fundamentos de Investigación de Operaciones Investigación de Operaciones 1

Fundamentos de Investigación de Operaciones Investigación de Operaciones 1 Fundamentos de Investigación de Operaciones Investigación de Operaciones 1 Formulación de Modelos de Programacón Lineal 25 de julio de 2003 La (LP es una herramienta para resolver problemas de optimización

Más detalles

Gestión de Empresas Visual e Interactiva E.R.P.

Gestión de Empresas Visual e Interactiva E.R.P. Gestión de Empresas Visual e Interactiva E.R.P. Qué es? Software de Gestión Empresas de productos modulares Gestión Comercial y de Producción Gestión del Diseño Generación rápida de composiciones complejas

Más detalles

Planificación, Programación y Control de Proyectos

Planificación, Programación y Control de Proyectos Planificación, Programación y Control de Proyectos Planificación, Programación y Control de Proyectos 1. Introducción a la Dirección de Proyectos 2. Planificación del Proyecto 3. La Programación del Proyecto:

Más detalles

TEMA 4: TÉCNICAS DE PLANIFICACIÓN DE PROYECTOS

TEMA 4: TÉCNICAS DE PLANIFICACIÓN DE PROYECTOS TEMA 4: TÉCNICAS DE PLANIFICACIÓN DE PROYECTOS 4.1. Objetivos Establecer una relación esfuerzo / tiempo cronológico Estudiar el posible paralelismo de las tareas Situar las tareas en un esquema cronológico

Más detalles

Metodología básica de gestión de proyectos. Octubre de 2003

Metodología básica de gestión de proyectos. Octubre de 2003 Metodología básica de gestión de proyectos Octubre de 2003 Dentro de la metodología utilizada en la gestión de proyectos el desarrollo de éstos se estructura en tres fases diferenciadas: Fase de Éjecución

Más detalles

Gestión y Administración de proyectos

Gestión y Administración de proyectos Gestión y Administración de proyectos Aplicación a las bibliotecas, archivos y centros de documentación José Pino Díaz jose.pino.diaz@juntadeandalucia.es jpinod@uma.es Proyecto (Mapas mentales con http://www.wikimindmap.org/)

Más detalles

Programación Lineal: Modelos PLE

Programación Lineal: Modelos PLE Programación Lineal: Modelos PLE CCIR / Matemáticas euresti@itesm.mx CCIR / Matemáticas Programación Lineal: Modelos PLE euresti@itesm.mx 1 / 35 Introduccion Introduccion En esta lectura se verán cómo

Más detalles

Guía Rápida de Deco Grabador HD

Guía Rápida de Deco Grabador HD Guía Rápida de Deco Grabador HD 0800-00-123 desde cualquier teléfono 123 desde tu celular Claro 01 GRABADOR DIGITAL DE VIDEO DVR CARACTERÍSTICAS Soporta imágenes de definición estándar (SD), definición

Más detalles

CAPÍTULO II MARCO TEÓRICO ADMNISTRACIÓN DE PROYECTOS CON CPM

CAPÍTULO II MARCO TEÓRICO ADMNISTRACIÓN DE PROYECTOS CON CPM CAPÍTULO II MARCO TEÓRICO ADMNISTRACIÓN DE PROYECTOS CON CPM 10 2.1 Introducción La dirección de un proyecto de gran magnitud no es una tarea fácil. Para los administradores este es uno de los trabajos

Más detalles

5 formas de reducir costes a través de la logística

5 formas de reducir costes a través de la logística 5 formas de reducir costes a través de la logística Septiembre de 2011 Sonia Guerola Departamento de Logística e Innovación ÍNDICE 1. INTRODUCCIÓN. 2. GESTIÓN LOGÍSTICA - ROI. 3. 5 FORMAS DE REDUCCIÓN

Más detalles