SlideShare una empresa de Scribd logo
1 de 7
Descargar para leer sin conexión
ANÁLISIS
DE
REDES
• Las redes son rutas invisibles sobre las cuales
  se van a mover los "Recursos" o las
  "Entidades".
• Para que una red cumpla con su
  función, debe estar unida a las "Locaciones"
  por medio de "Interfaces“.
• Una red puede estar conformada por muchos
  tramos, los cuales están separados por
  "Nodos", y cada "Nodo" debe tener su
  respectiva "Interfaz".
• Cuando la red cambia de dirección en un
  punto que no esté conectado a una
  "Locación", se habla de "Puntos de Quiebre".
•Una red consiste en un conjunto de
 puntos y un conjunto de líneas que
 unen ciertos pares de puntos. Los
 puntos se llaman nodos(o vértices)
 las líneas se llaman arco(o
 ligaduras, aristas o ramas).
 (Hillier Frederick, 1992).
•El nodo es un círculo en un
 diagrama de redes que representan
 un aspecto importante de un
 problema.
•El nodo representa el origen y
 destino de bienes de un plan a
 realizar.
• El arco es una línea que conecta
  dos nodos en un diagrama
  esquemático que representa una
  relación entre estos dos nodos.
• El arco es una curva que enlaza
  dos nodos, estableciendo así una
  conexión en cuanto a la
  representación gráfica en un
  sistema.
Existen al menos 7 modelos para el
tratamiento de los problemas que
involucran redes con el fin de
optimizar el uso de algún
recurso, generalmente tratándose
de        la     minimización    de
costos, tiempo o la maximización del
flujo a través de una red.
Estos modelos son:

• Network Flow
• Transportation Problem
• Assignment Problem
• Shortest Path Problem
• Maximal Flow Problem
• Minimal Spanning Tree
• Traveling Salesman
  Problem

Más contenido relacionado

La actualidad más candente

Investigación de Operaciones II : Simulación
Investigación de Operaciones II : Simulación Investigación de Operaciones II : Simulación
Investigación de Operaciones II : Simulación Jose
 
Programación lineal
Programación linealProgramación lineal
Programación linealfabioernestoU
 
Métodos de optimizacion
Métodos de optimizacionMétodos de optimizacion
Métodos de optimizacionSaid Mora
 
Trabajo, Modelos de Transporte y Optimización de Redes
Trabajo, Modelos de Transporte y Optimización de RedesTrabajo, Modelos de Transporte y Optimización de Redes
Trabajo, Modelos de Transporte y Optimización de RedesRonald Alexander Medina Pinto
 
2.3. procedimiento para resolver problemas
2.3. procedimiento para resolver problemas2.3. procedimiento para resolver problemas
2.3. procedimiento para resolver problemasRodia Bravo
 
Ejercicios árbol-de-decisión
Ejercicios árbol-de-decisión Ejercicios árbol-de-decisión
Ejercicios árbol-de-decisión ISRA VILEMA
 
Definiciones de investigacion de operaciones
Definiciones de investigacion de operacionesDefiniciones de investigacion de operaciones
Definiciones de investigacion de operacionesXSilvana XMonasteriosx
 
21066515 ejercicios-resueltos-de-programacion-lineal
21066515 ejercicios-resueltos-de-programacion-lineal21066515 ejercicios-resueltos-de-programacion-lineal
21066515 ejercicios-resueltos-de-programacion-linealAlex Hanco
 
Tutorial promodel
Tutorial promodelTutorial promodel
Tutorial promodelTensor
 
Optimizacion De Redes
Optimizacion De RedesOptimizacion De Redes
Optimizacion De RedesHero Valrey
 
Modelos De Programacion Entera
Modelos De Programacion EnteraModelos De Programacion Entera
Modelos De Programacion EnteraCris Tenorio
 
Unidad III generacion de variables aleatorias
Unidad III generacion de variables aleatoriasUnidad III generacion de variables aleatorias
Unidad III generacion de variables aleatoriasAnel Sosa
 

La actualidad más candente (20)

Investigación de Operaciones II : Simulación
Investigación de Operaciones II : Simulación Investigación de Operaciones II : Simulación
Investigación de Operaciones II : Simulación
 
Modelos de transporte
Modelos de transporteModelos de transporte
Modelos de transporte
 
Unidad 3. Programación dinámica
Unidad 3. Programación dinámicaUnidad 3. Programación dinámica
Unidad 3. Programación dinámica
 
Optimizacion de redes
Optimizacion de redesOptimizacion de redes
Optimizacion de redes
 
Procesos de Nacimiento y muerte - Teoria de colas
Procesos de Nacimiento y muerte - Teoria de colasProcesos de Nacimiento y muerte - Teoria de colas
Procesos de Nacimiento y muerte - Teoria de colas
 
Programación lineal
Programación linealProgramación lineal
Programación lineal
 
Métodos de optimizacion
Métodos de optimizacionMétodos de optimizacion
Métodos de optimizacion
 
Trabajo, Modelos de Transporte y Optimización de Redes
Trabajo, Modelos de Transporte y Optimización de RedesTrabajo, Modelos de Transporte y Optimización de Redes
Trabajo, Modelos de Transporte y Optimización de Redes
 
2.3. procedimiento para resolver problemas
2.3. procedimiento para resolver problemas2.3. procedimiento para resolver problemas
2.3. procedimiento para resolver problemas
 
Ejercicios árbol-de-decisión
Ejercicios árbol-de-decisión Ejercicios árbol-de-decisión
Ejercicios árbol-de-decisión
 
Programacion de metas y objetivos
Programacion de metas y objetivosProgramacion de metas y objetivos
Programacion de metas y objetivos
 
Definiciones de investigacion de operaciones
Definiciones de investigacion de operacionesDefiniciones de investigacion de operaciones
Definiciones de investigacion de operaciones
 
21066515 ejercicios-resueltos-de-programacion-lineal
21066515 ejercicios-resueltos-de-programacion-lineal21066515 ejercicios-resueltos-de-programacion-lineal
21066515 ejercicios-resueltos-de-programacion-lineal
 
Unidad 1. Programación entera
Unidad 1. Programación enteraUnidad 1. Programación entera
Unidad 1. Programación entera
 
Tutorial promodel
Tutorial promodelTutorial promodel
Tutorial promodel
 
Método gráfico
Método gráficoMétodo gráfico
Método gráfico
 
Optimizacion De Redes
Optimizacion De RedesOptimizacion De Redes
Optimizacion De Redes
 
Modelo de redes
Modelo de redesModelo de redes
Modelo de redes
 
Modelos De Programacion Entera
Modelos De Programacion EnteraModelos De Programacion Entera
Modelos De Programacion Entera
 
Unidad III generacion de variables aleatorias
Unidad III generacion de variables aleatoriasUnidad III generacion de variables aleatorias
Unidad III generacion de variables aleatorias
 

Destacado (7)

Evitando el fraude a través de la presentación de la información en grafos
Evitando el fraude a través de la presentación de la información en grafosEvitando el fraude a través de la presentación de la información en grafos
Evitando el fraude a través de la presentación de la información en grafos
 
La teoria redes sociales
La teoria redes socialesLa teoria redes sociales
La teoria redes sociales
 
Casos de puesta en valor de de la tecnología de Big Data con NoSQL orientada ...
Casos de puesta en valor de de la tecnología de Big Data con NoSQL orientada ...Casos de puesta en valor de de la tecnología de Big Data con NoSQL orientada ...
Casos de puesta en valor de de la tecnología de Big Data con NoSQL orientada ...
 
Teoria de Redes
Teoria de Redes Teoria de Redes
Teoria de Redes
 
Modelos de redes completo
Modelos de redes   completoModelos de redes   completo
Modelos de redes completo
 
Teoria de Grafos. Conceptos básicos.
Teoria de Grafos. Conceptos básicos.Teoria de Grafos. Conceptos básicos.
Teoria de Grafos. Conceptos básicos.
 
Teoria de grafos
Teoria de grafosTeoria de grafos
Teoria de grafos
 

Similar a Analisis de Redes - Investigacion de Operaciones

Modelos de redes
Modelos de redesModelos de redes
Modelos de redesjessi perez
 
Modelos de redes (1)
Modelos de redes (1)Modelos de redes (1)
Modelos de redes (1)Mary Criollo
 
Modelos de redes (1)
Modelos de redes (1)Modelos de redes (1)
Modelos de redes (1)Rubi Parra
 
Minimización de Red
Minimización de RedMinimización de Red
Minimización de RedMilenaVelarde
 
GESTION EN MODELOS MATEMÁTICOS CON LA INTRODUCCIÓN A EL MODELO DE REDES Y SU...
GESTION EN MODELOS MATEMÁTICOS CON LA INTRODUCCIÓN A EL MODELO DE REDES  Y SU...GESTION EN MODELOS MATEMÁTICOS CON LA INTRODUCCIÓN A EL MODELO DE REDES  Y SU...
GESTION EN MODELOS MATEMÁTICOS CON LA INTRODUCCIÓN A EL MODELO DE REDES Y SU...Bryan Bone
 
Tipos y tipologias_de_redes
Tipos y tipologias_de_redesTipos y tipologias_de_redes
Tipos y tipologias_de_redesAbrahamSnchez24
 
redes locales 2.0
 redes locales 2.0 redes locales 2.0
redes locales 2.0DJ_AF
 
Diapositiva de Exposición
Diapositiva de ExposiciónDiapositiva de Exposición
Diapositiva de Exposiciónfranklin52
 
Trabajo de informática
Trabajo de informáticaTrabajo de informática
Trabajo de informáticamarisolfunez
 
Fundamentos de Redes
Fundamentos de RedesFundamentos de Redes
Fundamentos de RedesJosselMendez
 
Modelos de Redes
Modelos de RedesModelos de Redes
Modelos de RedesSusetty
 
Trabajo de informática
Trabajo de informáticaTrabajo de informática
Trabajo de informáticaosmanavarro872
 
Trabajo de informática
Trabajo de informáticaTrabajo de informática
Trabajo de informáticaandyyohely
 
Trabajo de Informática
Trabajo de InformáticaTrabajo de Informática
Trabajo de Informáticaosmanavarro872
 
Trabajo de informática
Trabajo de informáticaTrabajo de informática
Trabajo de informáticaandyyohely
 
fundamentos de red
fundamentos de redfundamentos de red
fundamentos de redfranklin52
 

Similar a Analisis de Redes - Investigacion de Operaciones (20)

Modelos de redes
Modelos de redesModelos de redes
Modelos de redes
 
Modelos de redes (1)
Modelos de redes (1)Modelos de redes (1)
Modelos de redes (1)
 
Modelos de redes (1)
Modelos de redes (1)Modelos de redes (1)
Modelos de redes (1)
 
Modelos de redes
Modelos de redesModelos de redes
Modelos de redes
 
Redes y sus tipologia
Redes y sus tipologiaRedes y sus tipologia
Redes y sus tipologia
 
Minimización de Red
Minimización de RedMinimización de Red
Minimización de Red
 
GESTION EN MODELOS MATEMÁTICOS CON LA INTRODUCCIÓN A EL MODELO DE REDES Y SU...
GESTION EN MODELOS MATEMÁTICOS CON LA INTRODUCCIÓN A EL MODELO DE REDES  Y SU...GESTION EN MODELOS MATEMÁTICOS CON LA INTRODUCCIÓN A EL MODELO DE REDES  Y SU...
GESTION EN MODELOS MATEMÁTICOS CON LA INTRODUCCIÓN A EL MODELO DE REDES Y SU...
 
Que es una red
Que es una redQue es una red
Que es una red
 
Tipos y tipologias_de_redes
Tipos y tipologias_de_redesTipos y tipologias_de_redes
Tipos y tipologias_de_redes
 
redes locales 2.0
 redes locales 2.0 redes locales 2.0
redes locales 2.0
 
Diapositiva de Exposición
Diapositiva de ExposiciónDiapositiva de Exposición
Diapositiva de Exposición
 
Trabajo de informática
Trabajo de informáticaTrabajo de informática
Trabajo de informática
 
Fundamentos de Redes
Fundamentos de RedesFundamentos de Redes
Fundamentos de Redes
 
Modelos de Redes
Modelos de RedesModelos de Redes
Modelos de Redes
 
Trabajo de informática
Trabajo de informáticaTrabajo de informática
Trabajo de informática
 
Trabajo de informática
Trabajo de informáticaTrabajo de informática
Trabajo de informática
 
Trabajo de Informática
Trabajo de InformáticaTrabajo de Informática
Trabajo de Informática
 
Fundamentos de Redes
Fundamentos de RedesFundamentos de Redes
Fundamentos de Redes
 
Trabajo de informática
Trabajo de informáticaTrabajo de informática
Trabajo de informática
 
fundamentos de red
fundamentos de redfundamentos de red
fundamentos de red
 

Último

Escrito administrativo técnico y comerciales
Escrito administrativo técnico y comercialesEscrito administrativo técnico y comerciales
Escrito administrativo técnico y comercialesmelanieteresacontrer
 
Concurso de Innovación Pedagógica T3 FONDEP 2024 Ccesa007.pdf
Concurso de Innovación Pedagógica  T3  FONDEP 2024 Ccesa007.pdfConcurso de Innovación Pedagógica  T3  FONDEP 2024 Ccesa007.pdf
Concurso de Innovación Pedagógica T3 FONDEP 2024 Ccesa007.pdfDemetrio Ccesa Rayme
 
Ejemplo de trabajo de TIC´s CON VARIAS OPCIONES DE LAS TAREAS
Ejemplo de trabajo de TIC´s CON VARIAS OPCIONES DE LAS TAREASEjemplo de trabajo de TIC´s CON VARIAS OPCIONES DE LAS TAREAS
Ejemplo de trabajo de TIC´s CON VARIAS OPCIONES DE LAS TAREASJavier Sanchez
 
Evaluacion Diagnostica Matematica 2do C1 Secundaria Ccesa007.pdf
Evaluacion Diagnostica Matematica 2do C1 Secundaria Ccesa007.pdfEvaluacion Diagnostica Matematica 2do C1 Secundaria Ccesa007.pdf
Evaluacion Diagnostica Matematica 2do C1 Secundaria Ccesa007.pdfDemetrio Ccesa Rayme
 
SIANET - GUÍA SOBRE COMO CREAR EVALUACIONES.pdf
SIANET  - GUÍA SOBRE COMO CREAR EVALUACIONES.pdfSIANET  - GUÍA SOBRE COMO CREAR EVALUACIONES.pdf
SIANET - GUÍA SOBRE COMO CREAR EVALUACIONES.pdfNELLYKATTY
 
La poesía del encarcelamiento de Raúl Zurita en el aula: una propuesta didáctica
La poesía del encarcelamiento de Raúl Zurita en el aula: una propuesta didácticaLa poesía del encarcelamiento de Raúl Zurita en el aula: una propuesta didáctica
La poesía del encarcelamiento de Raúl Zurita en el aula: una propuesta didácticaIGNACIO BALLESTER PARDO
 
Recursos Tecnológicos, página AIP-CRT 2 0 2 4.pdf
Recursos Tecnológicos, página  AIP-CRT 2 0 2 4.pdfRecursos Tecnológicos, página  AIP-CRT 2 0 2 4.pdf
Recursos Tecnológicos, página AIP-CRT 2 0 2 4.pdfNELLYKATTY
 
UNIDAD DE APRENDIZAJE MARZO 2024.docx para educacion
UNIDAD DE APRENDIZAJE MARZO 2024.docx para educacionUNIDAD DE APRENDIZAJE MARZO 2024.docx para educacion
UNIDAD DE APRENDIZAJE MARZO 2024.docx para educacionCarolVigo1
 
PSICOLOGÍA. UNA INTRODUCCIÓN. ALCIRA ORSINI Y LETICIA BOSSELLINI 3.pdf
PSICOLOGÍA. UNA INTRODUCCIÓN. ALCIRA ORSINI Y LETICIA BOSSELLINI 3.pdfPSICOLOGÍA. UNA INTRODUCCIÓN. ALCIRA ORSINI Y LETICIA BOSSELLINI 3.pdf
PSICOLOGÍA. UNA INTRODUCCIÓN. ALCIRA ORSINI Y LETICIA BOSSELLINI 3.pdfCarlosAntonio456574
 
GALATAS Y ROMANOS EXAMEN PARA LOS ALUMNO
GALATAS Y ROMANOS EXAMEN PARA LOS ALUMNOGALATAS Y ROMANOS EXAMEN PARA LOS ALUMNO
GALATAS Y ROMANOS EXAMEN PARA LOS ALUMNOJoseAmaya49
 
Presentación del tema: tecnología educativa
Presentación del tema: tecnología educativaPresentación del tema: tecnología educativa
Presentación del tema: tecnología educativaricardoruizaleman
 
Kirpi-el-erizo libro descargar pdf 1 link
Kirpi-el-erizo libro descargar pdf 1 linkKirpi-el-erizo libro descargar pdf 1 link
Kirpi-el-erizo libro descargar pdf 1 linkMaximilianoMaldonado17
 
COMO SI EL RUIDO PUDIERA MOLESTAR 4TO SECUENCIA.docx
COMO SI EL RUIDO PUDIERA MOLESTAR 4TO SECUENCIA.docxCOMO SI EL RUIDO PUDIERA MOLESTAR 4TO SECUENCIA.docx
COMO SI EL RUIDO PUDIERA MOLESTAR 4TO SECUENCIA.docxAngeles Feu
 
Semana Santa en Popayán para el año 2024
Semana Santa en Popayán para el año 2024Semana Santa en Popayán para el año 2024
Semana Santa en Popayán para el año 2024yaco173
 
Evaluacion Diagnostica Matematica 5to C1 Secundaria Ccesa007.pdf
Evaluacion Diagnostica Matematica 5to  C1 Secundaria Ccesa007.pdfEvaluacion Diagnostica Matematica 5to  C1 Secundaria Ccesa007.pdf
Evaluacion Diagnostica Matematica 5to C1 Secundaria Ccesa007.pdfDemetrio Ccesa Rayme
 
EL BRILLO DEL ECLIPSE (CUENTO LITERARIO). Autor y diseñador JAVIER SOLIS NOYOLA
EL BRILLO DEL ECLIPSE (CUENTO LITERARIO). Autor y diseñador JAVIER SOLIS NOYOLAEL BRILLO DEL ECLIPSE (CUENTO LITERARIO). Autor y diseñador JAVIER SOLIS NOYOLA
EL BRILLO DEL ECLIPSE (CUENTO LITERARIO). Autor y diseñador JAVIER SOLIS NOYOLAJAVIER SOLIS NOYOLA
 
21 MARZO DIA INTERNACIONAL DOS BOSQUES.pdf
21 MARZO DIA INTERNACIONAL DOS BOSQUES.pdf21 MARZO DIA INTERNACIONAL DOS BOSQUES.pdf
21 MARZO DIA INTERNACIONAL DOS BOSQUES.pdfceeabarcia
 

Último (20)

Escrito administrativo técnico y comerciales
Escrito administrativo técnico y comercialesEscrito administrativo técnico y comerciales
Escrito administrativo técnico y comerciales
 
Concurso de Innovación Pedagógica T3 FONDEP 2024 Ccesa007.pdf
Concurso de Innovación Pedagógica  T3  FONDEP 2024 Ccesa007.pdfConcurso de Innovación Pedagógica  T3  FONDEP 2024 Ccesa007.pdf
Concurso de Innovación Pedagógica T3 FONDEP 2024 Ccesa007.pdf
 
Ejemplo de trabajo de TIC´s CON VARIAS OPCIONES DE LAS TAREAS
Ejemplo de trabajo de TIC´s CON VARIAS OPCIONES DE LAS TAREASEjemplo de trabajo de TIC´s CON VARIAS OPCIONES DE LAS TAREAS
Ejemplo de trabajo de TIC´s CON VARIAS OPCIONES DE LAS TAREAS
 
Evaluacion Diagnostica Matematica 2do C1 Secundaria Ccesa007.pdf
Evaluacion Diagnostica Matematica 2do C1 Secundaria Ccesa007.pdfEvaluacion Diagnostica Matematica 2do C1 Secundaria Ccesa007.pdf
Evaluacion Diagnostica Matematica 2do C1 Secundaria Ccesa007.pdf
 
SIANET - GUÍA SOBRE COMO CREAR EVALUACIONES.pdf
SIANET  - GUÍA SOBRE COMO CREAR EVALUACIONES.pdfSIANET  - GUÍA SOBRE COMO CREAR EVALUACIONES.pdf
SIANET - GUÍA SOBRE COMO CREAR EVALUACIONES.pdf
 
La poesía del encarcelamiento de Raúl Zurita en el aula: una propuesta didáctica
La poesía del encarcelamiento de Raúl Zurita en el aula: una propuesta didácticaLa poesía del encarcelamiento de Raúl Zurita en el aula: una propuesta didáctica
La poesía del encarcelamiento de Raúl Zurita en el aula: una propuesta didáctica
 
Recursos Tecnológicos, página AIP-CRT 2 0 2 4.pdf
Recursos Tecnológicos, página  AIP-CRT 2 0 2 4.pdfRecursos Tecnológicos, página  AIP-CRT 2 0 2 4.pdf
Recursos Tecnológicos, página AIP-CRT 2 0 2 4.pdf
 
UNIDAD DE APRENDIZAJE MARZO 2024.docx para educacion
UNIDAD DE APRENDIZAJE MARZO 2024.docx para educacionUNIDAD DE APRENDIZAJE MARZO 2024.docx para educacion
UNIDAD DE APRENDIZAJE MARZO 2024.docx para educacion
 
PSICOLOGÍA. UNA INTRODUCCIÓN. ALCIRA ORSINI Y LETICIA BOSSELLINI 3.pdf
PSICOLOGÍA. UNA INTRODUCCIÓN. ALCIRA ORSINI Y LETICIA BOSSELLINI 3.pdfPSICOLOGÍA. UNA INTRODUCCIÓN. ALCIRA ORSINI Y LETICIA BOSSELLINI 3.pdf
PSICOLOGÍA. UNA INTRODUCCIÓN. ALCIRA ORSINI Y LETICIA BOSSELLINI 3.pdf
 
GALATAS Y ROMANOS EXAMEN PARA LOS ALUMNO
GALATAS Y ROMANOS EXAMEN PARA LOS ALUMNOGALATAS Y ROMANOS EXAMEN PARA LOS ALUMNO
GALATAS Y ROMANOS EXAMEN PARA LOS ALUMNO
 
Presentación del tema: tecnología educativa
Presentación del tema: tecnología educativaPresentación del tema: tecnología educativa
Presentación del tema: tecnología educativa
 
Kirpi-el-erizo libro descargar pdf 1 link
Kirpi-el-erizo libro descargar pdf 1 linkKirpi-el-erizo libro descargar pdf 1 link
Kirpi-el-erizo libro descargar pdf 1 link
 
COMO SI EL RUIDO PUDIERA MOLESTAR 4TO SECUENCIA.docx
COMO SI EL RUIDO PUDIERA MOLESTAR 4TO SECUENCIA.docxCOMO SI EL RUIDO PUDIERA MOLESTAR 4TO SECUENCIA.docx
COMO SI EL RUIDO PUDIERA MOLESTAR 4TO SECUENCIA.docx
 
Semana Santa en Popayán para el año 2024
Semana Santa en Popayán para el año 2024Semana Santa en Popayán para el año 2024
Semana Santa en Popayán para el año 2024
 
Evaluacion Diagnostica Matematica 5to C1 Secundaria Ccesa007.pdf
Evaluacion Diagnostica Matematica 5to  C1 Secundaria Ccesa007.pdfEvaluacion Diagnostica Matematica 5to  C1 Secundaria Ccesa007.pdf
Evaluacion Diagnostica Matematica 5to C1 Secundaria Ccesa007.pdf
 
Power Point E. Sab: Adoración sin fin...
Power Point E. Sab: Adoración sin fin...Power Point E. Sab: Adoración sin fin...
Power Point E. Sab: Adoración sin fin...
 
Tema 5.- BASES DE DATOS Y GESTIÓN DE LA INF. PARA EL MARKETING.pdf
Tema 5.- BASES DE DATOS Y GESTIÓN DE LA INF. PARA EL MARKETING.pdfTema 5.- BASES DE DATOS Y GESTIÓN DE LA INF. PARA EL MARKETING.pdf
Tema 5.- BASES DE DATOS Y GESTIÓN DE LA INF. PARA EL MARKETING.pdf
 
EL BRILLO DEL ECLIPSE (CUENTO LITERARIO). Autor y diseñador JAVIER SOLIS NOYOLA
EL BRILLO DEL ECLIPSE (CUENTO LITERARIO). Autor y diseñador JAVIER SOLIS NOYOLAEL BRILLO DEL ECLIPSE (CUENTO LITERARIO). Autor y diseñador JAVIER SOLIS NOYOLA
EL BRILLO DEL ECLIPSE (CUENTO LITERARIO). Autor y diseñador JAVIER SOLIS NOYOLA
 
21 MARZO DIA INTERNACIONAL DOS BOSQUES.pdf
21 MARZO DIA INTERNACIONAL DOS BOSQUES.pdf21 MARZO DIA INTERNACIONAL DOS BOSQUES.pdf
21 MARZO DIA INTERNACIONAL DOS BOSQUES.pdf
 
EL PROCESO DE INVESTIGACIÓN CUALITATIVA. ENFERMERÍA
EL PROCESO DE INVESTIGACIÓN CUALITATIVA. ENFERMERÍAEL PROCESO DE INVESTIGACIÓN CUALITATIVA. ENFERMERÍA
EL PROCESO DE INVESTIGACIÓN CUALITATIVA. ENFERMERÍA
 

Analisis de Redes - Investigacion de Operaciones

  • 2. • Las redes son rutas invisibles sobre las cuales se van a mover los "Recursos" o las "Entidades". • Para que una red cumpla con su función, debe estar unida a las "Locaciones" por medio de "Interfaces“. • Una red puede estar conformada por muchos tramos, los cuales están separados por "Nodos", y cada "Nodo" debe tener su respectiva "Interfaz". • Cuando la red cambia de dirección en un punto que no esté conectado a una "Locación", se habla de "Puntos de Quiebre".
  • 3. •Una red consiste en un conjunto de puntos y un conjunto de líneas que unen ciertos pares de puntos. Los puntos se llaman nodos(o vértices) las líneas se llaman arco(o ligaduras, aristas o ramas). (Hillier Frederick, 1992).
  • 4. •El nodo es un círculo en un diagrama de redes que representan un aspecto importante de un problema. •El nodo representa el origen y destino de bienes de un plan a realizar.
  • 5. • El arco es una línea que conecta dos nodos en un diagrama esquemático que representa una relación entre estos dos nodos. • El arco es una curva que enlaza dos nodos, estableciendo así una conexión en cuanto a la representación gráfica en un sistema.
  • 6. Existen al menos 7 modelos para el tratamiento de los problemas que involucran redes con el fin de optimizar el uso de algún recurso, generalmente tratándose de la minimización de costos, tiempo o la maximización del flujo a través de una red.
  • 7. Estos modelos son: • Network Flow • Transportation Problem • Assignment Problem • Shortest Path Problem • Maximal Flow Problem • Minimal Spanning Tree • Traveling Salesman Problem