SlideShare una empresa de Scribd logo
1 de 27
Descargar para leer sin conexión
PERT
Program Evaluation and Review Techniques
Técnicas de Revisión y Evaluación de Programas (o Proyectos)
Es un método para analizar las tareas involucradas en completar
un proyecto dado, especialmente el tiempo para completar cada
tarea, e identificar el tiempo mínimo necesario para completar el
proyecto total. Permite la eficiencia en la planificación de
proyectos, optimizando recursos
https://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-industrial/investigaci%C3%B3n-de-
operaciones/pert-tecnica-de-evaluacion-y-revision-de-proyectos/
Planificación de Proyectos
Proyecto: conjunto de tareas a realizar para
llevar a cabo un objetivo
Diseño de Redes
Teoría de Grafos
Proyecto sencillo
Tomar mate
Pensamos así
Tomar mate
ES asi
Tomar mate
¿ Cómo se llama la tarea BC ?
¿ Cómo se llama la tarea AB ?
Tomar mate
¿ Cómo se llama la tarea AB ?
Tomar mate
Tomar mate
GRAFOS
Definiciones previas:
V : un conjunto finito no vacío.
Vi: Vértices: elementos del
conjunto V.
A : un conjunto formado por algún
subconjunto de los infinitos pares
de elementos de V.
a1 :Aristas : elementos del
conjunto A.
Ej: A
: 𝑎1; 𝑎2; 𝑎3; 𝑎4; 𝑎5; 𝑎6; 𝑎7
O bien
A :
𝑣1𝑣2; 𝑣2𝑣4; 𝑣3𝑣4; 𝑣3𝑣4; 𝑣4𝑣4; 𝑣2𝑣1; 𝑣5𝑣4
Bucles: aristas del tipo 𝑣𝑖 𝑣𝑖
Ej: 𝑣4 𝑣4
Grafo (V a) Pseudografo con
bucles y aristas múltiples
Multigrafo: pseudografo sin bucles
Grafo: Multigrafo donde en A no
se puede encontrar ningún par
mas de una vez
Nodo: vértice de un grafo
orientado
Arco : arista de un grafo
orientado.
Grafo orientado : si en el conjunto A los pares están
ordenados.
El problema de los siete
puentes de Königsberg
(Prusia oriental en el siglo
XVIII -ciudad natal de
Kant- y actualmente,
Kaliningrado, en la óblast
rusa de Kaliningrado) es un
célebre problema matemático
que fue resuelto por
Leonhard Euler en 1736
http://es.wikipedia.org/wiki/Problema_de_los_puentes_de_K%C3%B6nigsberg
Fuente: https://es.slideshare.net/Andres_Coda

Más contenido relacionado

Similar a Grafos.pdf

Gerencia de proyectos
Gerencia de proyectosGerencia de proyectos
Gerencia de proyectos
fvelastegui
 
Gerencia de proyectos_walter_lópez_rev_nov2007
Gerencia de proyectos_walter_lópez_rev_nov2007Gerencia de proyectos_walter_lópez_rev_nov2007
Gerencia de proyectos_walter_lópez_rev_nov2007
artesaniasceballos
 
Administración de proyectos
Administración de proyectosAdministración de proyectos
Administración de proyectos
admonapuntes
 
Administracion de proyectos
Administracion de proyectosAdministracion de proyectos
Administracion de proyectos
Silvia Lopez
 

Similar a Grafos.pdf (20)

Administracion De Proyectos 2
Administracion De Proyectos 2Administracion De Proyectos 2
Administracion De Proyectos 2
 
PlaneacióN Y Control De Proyectos Con Pert Terminado
PlaneacióN Y Control De Proyectos Con Pert TerminadoPlaneacióN Y Control De Proyectos Con Pert Terminado
PlaneacióN Y Control De Proyectos Con Pert Terminado
 
Io 4ta pert cpm
Io 4ta pert cpmIo 4ta pert cpm
Io 4ta pert cpm
 
Tema 9 LA PROGRMACIÓN
Tema 9 LA PROGRMACIÓNTema 9 LA PROGRMACIÓN
Tema 9 LA PROGRMACIÓN
 
Gerencia de proyectos
Gerencia de proyectosGerencia de proyectos
Gerencia de proyectos
 
Jessika parica. planificación de un proyecto de software
Jessika parica. planificación de un proyecto de softwareJessika parica. planificación de un proyecto de software
Jessika parica. planificación de un proyecto de software
 
Gestion del tiempo
Gestion del tiempoGestion del tiempo
Gestion del tiempo
 
Proyect
ProyectProyect
Proyect
 
Proyect
ProyectProyect
Proyect
 
Gerencia de proyectos_walter_lópez_rev_nov2007
Gerencia de proyectos_walter_lópez_rev_nov2007Gerencia de proyectos_walter_lópez_rev_nov2007
Gerencia de proyectos_walter_lópez_rev_nov2007
 
Gcia op (u8)
Gcia op (u8)Gcia op (u8)
Gcia op (u8)
 
Proyecto
ProyectoProyecto
Proyecto
 
Esforse
EsforseEsforse
Esforse
 
Presentacioncarenpatino
PresentacioncarenpatinoPresentacioncarenpatino
Presentacioncarenpatino
 
Administración de proyectos
Administración de proyectosAdministración de proyectos
Administración de proyectos
 
construccion de TI.pdf
construccion de TI.pdfconstruccion de TI.pdf
construccion de TI.pdf
 
Gerencia de proyectos
Gerencia de proyectosGerencia de proyectos
Gerencia de proyectos
 
Microsoft Project
Microsoft ProjectMicrosoft Project
Microsoft Project
 
Administracion de proyectos
Administracion de proyectosAdministracion de proyectos
Administracion de proyectos
 
Cuestionario
Cuestionario Cuestionario
Cuestionario
 

Más de Lidia Colabelli

Más de Lidia Colabelli (17)

Tareas cualitativas 2023.doc
Tareas cualitativas 2023.docTareas cualitativas 2023.doc
Tareas cualitativas 2023.doc
 
Tareas_cuantitativas_2023_(LUJAN).doc
Tareas_cuantitativas_2023_(LUJAN).docTareas_cuantitativas_2023_(LUJAN).doc
Tareas_cuantitativas_2023_(LUJAN).doc
 
Metodología Ampliada.pdf
Metodología Ampliada.pdfMetodología Ampliada.pdf
Metodología Ampliada.pdf
 
4.Grafos.pdf
4.Grafos.pdf4.Grafos.pdf
4.Grafos.pdf
 
Clase.pdf
Clase.pdfClase.pdf
Clase.pdf
 
6ta Clase TCI - Ficha 3- 1ra. Parte
6ta Clase TCI - Ficha 3- 1ra. Parte6ta Clase TCI - Ficha 3- 1ra. Parte
6ta Clase TCI - Ficha 3- 1ra. Parte
 
5ta Clase TGC-TCG-TAIG - Ficha 4
5ta Clase TGC-TCG-TAIG - Ficha 45ta Clase TGC-TCG-TAIG - Ficha 4
5ta Clase TGC-TCG-TAIG - Ficha 4
 
4ta Clase TAIG F3 2da parte
4ta Clase TAIG F3 2da parte4ta Clase TAIG F3 2da parte
4ta Clase TAIG F3 2da parte
 
4ta Clase TCI Ficha 2
4ta Clase TCI Ficha 24ta Clase TCI Ficha 2
4ta Clase TCI Ficha 2
 
4ta Clase TGC-TCG-TAIG - Ficha 3-2ra. Parte
4ta Clase TGC-TCG-TAIG - Ficha 3-2ra. Parte4ta Clase TGC-TCG-TAIG - Ficha 3-2ra. Parte
4ta Clase TGC-TCG-TAIG - Ficha 3-2ra. Parte
 
3ra Clase TGC-TCG-TAIG - Ficha 3-1ra. Parte
3ra Clase TGC-TCG-TAIG - Ficha 3-1ra. Parte3ra Clase TGC-TCG-TAIG - Ficha 3-1ra. Parte
3ra Clase TGC-TCG-TAIG - Ficha 3-1ra. Parte
 
3ra Clase-TCI-F1 3ra parte
3ra Clase-TCI-F1 3ra parte3ra Clase-TCI-F1 3ra parte
3ra Clase-TCI-F1 3ra parte
 
2da clase TCI F1 1ra y 2da parte
2da clase TCI F1 1ra y 2da parte2da clase TCI F1 1ra y 2da parte
2da clase TCI F1 1ra y 2da parte
 
2da clase TAIG
2da clase TAIG2da clase TAIG
2da clase TAIG
 
1ra clase TAIG
1ra clase TAIG1ra clase TAIG
1ra clase TAIG
 
1ra clase TCI
1ra clase TCI1ra clase TCI
1ra clase TCI
 
1ra clase TGC-TCG
1ra clase TGC-TCG1ra clase TGC-TCG
1ra clase TGC-TCG
 

Último

2 REGLAMENTO RM 0912-2024 DE MODALIDADES DE GRADUACIÓN_.pptx
2 REGLAMENTO RM 0912-2024 DE MODALIDADES DE GRADUACIÓN_.pptx2 REGLAMENTO RM 0912-2024 DE MODALIDADES DE GRADUACIÓN_.pptx
2 REGLAMENTO RM 0912-2024 DE MODALIDADES DE GRADUACIÓN_.pptx
RigoTito
 
5.- Doerr-Mide-lo-que-importa-DESARROLLO PERSONAL
5.- Doerr-Mide-lo-que-importa-DESARROLLO PERSONAL5.- Doerr-Mide-lo-que-importa-DESARROLLO PERSONAL
5.- Doerr-Mide-lo-que-importa-DESARROLLO PERSONAL
MiNeyi1
 
Curso = Metodos Tecnicas y Modelos de Enseñanza.pdf
Curso = Metodos Tecnicas y Modelos de Enseñanza.pdfCurso = Metodos Tecnicas y Modelos de Enseñanza.pdf
Curso = Metodos Tecnicas y Modelos de Enseñanza.pdf
Francisco158360
 
PLAN DE REFUERZO ESCOLAR primaria (1).docx
PLAN DE REFUERZO ESCOLAR primaria (1).docxPLAN DE REFUERZO ESCOLAR primaria (1).docx
PLAN DE REFUERZO ESCOLAR primaria (1).docx
lupitavic
 
Criterios ESG: fundamentos, aplicaciones y beneficios
Criterios ESG: fundamentos, aplicaciones y beneficiosCriterios ESG: fundamentos, aplicaciones y beneficios
Criterios ESG: fundamentos, aplicaciones y beneficios
JonathanCovena1
 
Proyecto de aprendizaje dia de la madre MINT.pdf
Proyecto de aprendizaje dia de la madre MINT.pdfProyecto de aprendizaje dia de la madre MINT.pdf
Proyecto de aprendizaje dia de la madre MINT.pdf
patriciaines1993
 

Último (20)

LABERINTOS DE DISCIPLINAS DEL PENTATLÓN OLÍMPICO MODERNO. Por JAVIER SOLIS NO...
LABERINTOS DE DISCIPLINAS DEL PENTATLÓN OLÍMPICO MODERNO. Por JAVIER SOLIS NO...LABERINTOS DE DISCIPLINAS DEL PENTATLÓN OLÍMPICO MODERNO. Por JAVIER SOLIS NO...
LABERINTOS DE DISCIPLINAS DEL PENTATLÓN OLÍMPICO MODERNO. Por JAVIER SOLIS NO...
 
Qué es la Inteligencia artificial generativa
Qué es la Inteligencia artificial generativaQué es la Inteligencia artificial generativa
Qué es la Inteligencia artificial generativa
 
Caja de herramientas de inteligencia artificial para la academia y la investi...
Caja de herramientas de inteligencia artificial para la academia y la investi...Caja de herramientas de inteligencia artificial para la academia y la investi...
Caja de herramientas de inteligencia artificial para la academia y la investi...
 
Tema 8.- PROTECCION DE LOS SISTEMAS DE INFORMACIÓN.pdf
Tema 8.- PROTECCION DE LOS SISTEMAS DE INFORMACIÓN.pdfTema 8.- PROTECCION DE LOS SISTEMAS DE INFORMACIÓN.pdf
Tema 8.- PROTECCION DE LOS SISTEMAS DE INFORMACIÓN.pdf
 
GUIA DE CIRCUNFERENCIA Y ELIPSE UNDÉCIMO 2024.pdf
GUIA DE CIRCUNFERENCIA Y ELIPSE UNDÉCIMO 2024.pdfGUIA DE CIRCUNFERENCIA Y ELIPSE UNDÉCIMO 2024.pdf
GUIA DE CIRCUNFERENCIA Y ELIPSE UNDÉCIMO 2024.pdf
 
2 REGLAMENTO RM 0912-2024 DE MODALIDADES DE GRADUACIÓN_.pptx
2 REGLAMENTO RM 0912-2024 DE MODALIDADES DE GRADUACIÓN_.pptx2 REGLAMENTO RM 0912-2024 DE MODALIDADES DE GRADUACIÓN_.pptx
2 REGLAMENTO RM 0912-2024 DE MODALIDADES DE GRADUACIÓN_.pptx
 
Medición del Movimiento Online 2024.pptx
Medición del Movimiento Online 2024.pptxMedición del Movimiento Online 2024.pptx
Medición del Movimiento Online 2024.pptx
 
5.- Doerr-Mide-lo-que-importa-DESARROLLO PERSONAL
5.- Doerr-Mide-lo-que-importa-DESARROLLO PERSONAL5.- Doerr-Mide-lo-que-importa-DESARROLLO PERSONAL
5.- Doerr-Mide-lo-que-importa-DESARROLLO PERSONAL
 
Unidad 3 | Metodología de la Investigación
Unidad 3 | Metodología de la InvestigaciónUnidad 3 | Metodología de la Investigación
Unidad 3 | Metodología de la Investigación
 
Estrategia de prompts, primeras ideas para su construcción
Estrategia de prompts, primeras ideas para su construcciónEstrategia de prompts, primeras ideas para su construcción
Estrategia de prompts, primeras ideas para su construcción
 
Programacion Anual Matemática5 MPG 2024 Ccesa007.pdf
Programacion Anual Matemática5    MPG 2024  Ccesa007.pdfProgramacion Anual Matemática5    MPG 2024  Ccesa007.pdf
Programacion Anual Matemática5 MPG 2024 Ccesa007.pdf
 
Curso = Metodos Tecnicas y Modelos de Enseñanza.pdf
Curso = Metodos Tecnicas y Modelos de Enseñanza.pdfCurso = Metodos Tecnicas y Modelos de Enseñanza.pdf
Curso = Metodos Tecnicas y Modelos de Enseñanza.pdf
 
PLAN DE REFUERZO ESCOLAR primaria (1).docx
PLAN DE REFUERZO ESCOLAR primaria (1).docxPLAN DE REFUERZO ESCOLAR primaria (1).docx
PLAN DE REFUERZO ESCOLAR primaria (1).docx
 
Criterios ESG: fundamentos, aplicaciones y beneficios
Criterios ESG: fundamentos, aplicaciones y beneficiosCriterios ESG: fundamentos, aplicaciones y beneficios
Criterios ESG: fundamentos, aplicaciones y beneficios
 
PIAR v 015. 2024 Plan Individual de ajustes razonables
PIAR v 015. 2024 Plan Individual de ajustes razonablesPIAR v 015. 2024 Plan Individual de ajustes razonables
PIAR v 015. 2024 Plan Individual de ajustes razonables
 
Registro Auxiliar - Primaria 2024 (1).pptx
Registro Auxiliar - Primaria  2024 (1).pptxRegistro Auxiliar - Primaria  2024 (1).pptx
Registro Auxiliar - Primaria 2024 (1).pptx
 
OCTAVO SEGUNDO PERIODO. EMPRENDIEMIENTO VS
OCTAVO SEGUNDO PERIODO. EMPRENDIEMIENTO VSOCTAVO SEGUNDO PERIODO. EMPRENDIEMIENTO VS
OCTAVO SEGUNDO PERIODO. EMPRENDIEMIENTO VS
 
LA LITERATURA DEL BARROCO 2023-2024pptx.pptx
LA LITERATURA DEL BARROCO 2023-2024pptx.pptxLA LITERATURA DEL BARROCO 2023-2024pptx.pptx
LA LITERATURA DEL BARROCO 2023-2024pptx.pptx
 
SEXTO SEGUNDO PERIODO EMPRENDIMIENTO.pptx
SEXTO SEGUNDO PERIODO EMPRENDIMIENTO.pptxSEXTO SEGUNDO PERIODO EMPRENDIMIENTO.pptx
SEXTO SEGUNDO PERIODO EMPRENDIMIENTO.pptx
 
Proyecto de aprendizaje dia de la madre MINT.pdf
Proyecto de aprendizaje dia de la madre MINT.pdfProyecto de aprendizaje dia de la madre MINT.pdf
Proyecto de aprendizaje dia de la madre MINT.pdf
 

Grafos.pdf

  • 1. PERT Program Evaluation and Review Techniques Técnicas de Revisión y Evaluación de Programas (o Proyectos) Es un método para analizar las tareas involucradas en completar un proyecto dado, especialmente el tiempo para completar cada tarea, e identificar el tiempo mínimo necesario para completar el proyecto total. Permite la eficiencia en la planificación de proyectos, optimizando recursos https://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-industrial/investigaci%C3%B3n-de- operaciones/pert-tecnica-de-evaluacion-y-revision-de-proyectos/
  • 2. Planificación de Proyectos Proyecto: conjunto de tareas a realizar para llevar a cabo un objetivo Diseño de Redes Teoría de Grafos
  • 5. Tomar mate ¿ Cómo se llama la tarea BC ?
  • 6. ¿ Cómo se llama la tarea AB ? Tomar mate
  • 7. ¿ Cómo se llama la tarea AB ? Tomar mate
  • 9. GRAFOS Definiciones previas: V : un conjunto finito no vacío. Vi: Vértices: elementos del conjunto V.
  • 10. A : un conjunto formado por algún subconjunto de los infinitos pares de elementos de V. a1 :Aristas : elementos del conjunto A.
  • 11. Ej: A : 𝑎1; 𝑎2; 𝑎3; 𝑎4; 𝑎5; 𝑎6; 𝑎7 O bien A : 𝑣1𝑣2; 𝑣2𝑣4; 𝑣3𝑣4; 𝑣3𝑣4; 𝑣4𝑣4; 𝑣2𝑣1; 𝑣5𝑣4 Bucles: aristas del tipo 𝑣𝑖 𝑣𝑖 Ej: 𝑣4 𝑣4 Grafo (V a) Pseudografo con bucles y aristas múltiples
  • 13. Grafo: Multigrafo donde en A no se puede encontrar ningún par mas de una vez
  • 14. Nodo: vértice de un grafo orientado Arco : arista de un grafo orientado. Grafo orientado : si en el conjunto A los pares están ordenados.
  • 15. El problema de los siete puentes de Königsberg (Prusia oriental en el siglo XVIII -ciudad natal de Kant- y actualmente, Kaliningrado, en la óblast rusa de Kaliningrado) es un célebre problema matemático que fue resuelto por Leonhard Euler en 1736 http://es.wikipedia.org/wiki/Problema_de_los_puentes_de_K%C3%B6nigsberg
  • 16.
  • 17.
  • 18.
  • 19.
  • 20.
  • 21.
  • 22.
  • 23.
  • 24.
  • 25.
  • 26.