PERT- Caminos criticos - ForoCoches
Utilizamos cookies propias y de terceros para prestar nuestros servicios y mostrar publicidad relacionada con sus preferencias.
Si continua navegando, consideramos que acepta su uso. Puede obtener más información, o bien conocer cómo cambiar la configuración, en nuestra Política de cookies.
INICIO NOTICIAS FORO SEGUROS
[ Comparador ]
Regresar   ForoCoches > Zona General > General


  PERT- Caminos criticos  
Respuesta

 
Herramientas
Viejo 13-jun-2010, 19:49   #1
spolder
ForoCoches: Miembro
 
Avatar de spolder
 
Ene 2008 | 4.148 Mens.

Uno bastante cuadrado pero elegante a más no poder.

Pregunta PERT- Caminos criticos

Hola a todos, a ver si alguno de vosotros puede echarme una mano...
Resulta que estoy estudiando lo del pert y llevo unas cuantas horas y no consigo descifrar como se sacan los caminos criticos....
Es decir, en el ejercicio nos mandan marcar el camino critico y no se como se hace o como se deduce por donde irá el camino, ¿¿¿alguien me puede ayudar???

Le estaré eternamente agradecido, un saludo!!
spolder está desconectado   Responder Con Cita


Viejo 13-jun-2010, 19:51   #2
ismaelon cachon
                        
 
Avatar de ismaelon cachon
 
Mar 2009 | 7.936 Mens.
Lugar: Xàtiva-País Valencià

Citroen Xsara

Eso me suena a chino, pero te lo subo para que algun forero te ayude
ismaelon cachon está desconectado   Responder Con Cita
Viejo 13-jun-2010, 19:51   #3
spolder
ForoCoches: Miembro
 
Avatar de spolder
 
Ene 2008 | 4.148 Mens.

Uno bastante cuadrado pero elegante a más no poder.

me tomo un poleo...
spolder está desconectado   Responder Con Cita
Viejo 13-jun-2010, 19:51   #4
spolder
ForoCoches: Miembro
 
Avatar de spolder
 
Ene 2008 | 4.148 Mens.

Uno bastante cuadrado pero elegante a más no poder.

Cita:
Originalmente Escrito por ismaelon cachon Ver Mensaje
Eso me suena a chino, pero te lo subo para que algun forero te ayude
muchas gracias!!!
spolder está desconectado   Responder Con Cita
Viejo 13-jun-2010, 19:51   #5
citizen erased
Siempre nos quedará FC
 
Avatar de citizen erased
 
Nov 2009 | 4.773 Mens.
Lugar: Sonríe, es Burgos

:sisi3:

Cita:
Originalmente Escrito por spolder Ver Mensaje
me tomo un poleo...
Mejor tómate un fail hamijo.

citizen erased está desconectado   Responder Con Cita
Viejo 13-jun-2010, 19:51   #6
Dr. Granudo
Fumus vendidi
 
Avatar de Dr. Granudo
 
Jun 2010 | 8.037 Mens.
Lugar: Lago Ness
Cita:
Originalmente Escrito por spolder Ver Mensaje
me tomo un poleo...
FIAL

Su causa, la de la libertad, no habia en España quien la defendiese
Dr. Granudo está desconectado   Responder Con Cita
Viejo 13-jun-2010, 19:52   #7
ismaelon cachon
                        
 
Avatar de ismaelon cachon
 
Mar 2009 | 7.936 Mens.
Lugar: Xàtiva-País Valencià

Citroen Xsara

Cita:
Originalmente Escrito por spolder Ver Mensaje
me tomo un poleo...
Mejor dicho un faileo
ismaelon cachon está desconectado   Responder Con Cita
Viejo 13-jun-2010, 19:52   #8
spolder
ForoCoches: Miembro
 
Avatar de spolder
 
Ene 2008 | 4.148 Mens.

Uno bastante cuadrado pero elegante a más no poder.

Cita:
Originalmente Escrito por citizen erased Ver Mensaje
Mejor tómate un fail hamijo.
cabronazo jajajja

que pasa, que entras en todos mis post???

tu sabes hacerlo??
spolder está desconectado   Responder Con Cita
Viejo 13-jun-2010, 19:52   #9
LM10
[anúnciese aquí]
 
Avatar de LM10
 
Ene 2009 | 13.391 Mens.
Lugar: Barcelona

Mégane III Limited Energy TCe 1.2 115cv

has de calcular lo de los márgenes totales y los márgenes libres, no? aquellas que tengan ambos márgenes igual a 0 marcan el camino crítico

PSN ID: the_darkstar_86
LM10 está desconectado   Responder Con Cita
Viejo 13-jun-2010, 19:53   #10
CioN69
ForoCoches: Miembro
 
Avatar de CioN69
 
Nov 2008 | 3.539 Mens.
Lugar: Le advierto, soy catalán

Alfa 147 "pussymagnet"

El camino crítico pasa por las tareas donde el margen de tiempo es 0 (el numerito de abajo en las bolas)
CioN69 está desconectado   Responder Con Cita
Viejo 13-jun-2010, 19:53   #11
baticaoII
ForoCoches: Miembro
 
Jun 2009 | 2.585 Mens.
Tienes que mirar las actividades que tengan holgura 0.
baticaoII está desconectado   Responder Con Cita
Viejo 13-jun-2010, 19:54   #12
tanaumaga
RUGBY!!
 
Avatar de tanaumaga
 
Ene 2009 | 1.800 Mens.
O calculas los tiempo early y last y los que sean iguales indican el camino critico

Como vas a saber lo que es la vida si nunca,jamas,has jugado al rugby

Plataforma Universidad de Oviedo:Alumno Uniovi #6
tanaumaga está desconectado   Responder Con Cita
Viejo 13-jun-2010, 19:55   #13
citizen erased
Siempre nos quedará FC
 
Avatar de citizen erased
 
Nov 2009 | 4.773 Mens.
Lugar: Sonríe, es Burgos

:sisi3:

Cita:
Originalmente Escrito por spolder Ver Mensaje
cabronazo jajajja

que pasa, que entras en todos mis post???

tu sabes hacerlo??
No te sigo, me he metido a forocoches a ver que se habla de la carrera de F1 y veo un post tuyo


Pues el camino crítico es el camino formado por las actividades que no se pueden aplazar en el tiempo, las que marcan el tiempo total de la actividad. Si por ejemplo tienes dos caminos que van a parar al mismo sitio y una de ellas dura más que la otra, el camino crítico irá por la que tarda más.

Más o menos es así, no lo recuerdo del todo bien.

citizen erased está desconectado   Responder Con Cita
Viejo 13-jun-2010, 19:56   #14
Caïpirinho
Miembro de 30 centímetros
 
Avatar de Caïpirinho
 
Oct 2008 | 312 Mens.
Lugar: Madrid

Peugeot 405 GR

La holguras libres y las holguras totales deben de ser cero en las actividades criticas.

Plataforma: Yo estuve presente la noche de las prepoles46
Plataforma Karun Chandhok. Miembro nº 2
Caïpirinho está desconectado   Responder Con Cita
Viejo 13-jun-2010, 19:57   #15
spolder
ForoCoches: Miembro
 
Avatar de spolder
 
Ene 2008 | 4.148 Mens.

Uno bastante cuadrado pero elegante a más no poder.

Cita:
Originalmente Escrito por baticaoII Ver Mensaje
Tienes que mirar las actividades que tengan holgura 0.
mmm vale gracias a todos por la colaboracion

si hasta ahi llego.. pero a la hora de hacerlo en el dibujo, no se cual elegir como holgura 0, no se si me explico
spolder está desconectado   Responder Con Cita
Viejo 13-jun-2010, 19:59   #16
agujadoblada
pinchando desde 1804
 
Avatar de agujadoblada
 
May 2010 | 73 Mens.
Si la holgura total de una actividad es 0,la actividad pertenece al camino crítico.


Ht= Tj-ti- dij
siendo
Tj tiemop last del suceso siguiente a la actividad
ti el tiempo early del suceso anterior a la actividad
dij el tiempo que dura la actividad
agujadoblada está desconectado   Responder Con Cita
Viejo 13-jun-2010, 20:00   #17
spolder
ForoCoches: Miembro
 
Avatar de spolder
 
Ene 2008 | 4.148 Mens.

Uno bastante cuadrado pero elegante a más no poder.

Cita:
Originalmente Escrito por citizen erased Ver Mensaje
No te sigo, me he metido a forocoches a ver que se habla de la carrera de F1 y veo un post tuyo


Pues el camino crítico es el camino formado por las actividades que no se pueden aplazar en el tiempo, las que marcan el tiempo total de la actividad. Si por ejemplo tienes dos caminos que van a parar al mismo sitio y una de ellas dura más que la otra, el camino crítico irá por la que tarda más.

Más o menos es así, no lo recuerdo del todo bien.
jajaja pues si que te acuerdas si

si, eso es lo que hago yo, lo que pasa es que en un ejercicio, en vez de elegir el camino que tarda 5 s coge el camino que tarda 4s.... y eso me descuadra...

Ahora subo una foto pa ke lo veais todos
spolder está desconectado   Responder Con Cita
Viejo 13-jun-2010, 20:01   #18
juan123456789
101112131415161718
 
Avatar de juan123456789
 
Jun 2007 | 7.933 Mens.
Cita:
Originalmente Escrito por agujadoblada Ver Mensaje
Si la holgura total de una actividad es 0,la actividad pertenece al camino crítico.


Ht= Tj-ti- dij
siendo
Tj tiemop last del suceso siguiente a la actividad
ti el tiempo early del suceso anterior a la actividad
dij el tiempo que dura la actividad

+1

No me hago responsable de mis mensajes vertidos en el foro, ya que siempre que escribo lo hago bajo los efectos del alcohol y sustancias psicotrópicas.
juan123456789 está desconectado   Responder Con Cita
Viejo 13-jun-2010, 20:04   #19
Untipokualkiera
ForoCoches: Gran Miembro
 
Avatar de Untipokualkiera
 
Mar 2009 | 4.993 Mens.
Lugar: Sevilla
cuando el margen de tiempo es 0 entra en el camino critico la actividad

Untipokualkiera está desconectado   Responder Con Cita
Viejo 13-jun-2010, 20:05   #20
julian
ForoCoches: Miembro
 
Dic 2005 | 5.810 Mens.
No me acuerdo muy bien, pero por si te sirve. Tienes que calcular las holguras, las actividades que siguen el camino crítico tienen de holgura cero.

Es más fácil si en cada nudo has colocado el tiempo "Early" y el "Last". Si coinciden, forman parte del camino crítico. Pero ojo, los tienes que unir mediante las actividades correspondientes. Por ejemplo, en un nodo tienes Early y Last 18 y en el siguiente Early y Last 23, tienes que marcar la actividad (o conjunto de actividades) que dura 23-18=5.

Última edición por julian fecha: 13-jun-2010 a las 20:07.
julian está desconectado   Responder Con Cita
Viejo 13-jun-2010, 20:07   #21
Sbiky
ForoCoches: Miembro
 
Avatar de Sbiky
 
May 2008 | 1.030 Mens.
Tienes que calcular primero el comienzo mas temprano para cada actividad. Esto se hace mirando el grafo de izquierda a derecha, empezando por la primera actividad.
Ten en cuenta que los nodos son sucesos de forma que 1--A-->2 siendo A la actividad y 2 cuando finaliza la misma, o cuando comienza la siguiente. El comienzo mas temprano es cuando empezaria una actividad si las actividades que le preceden empiezan lo mas temprano posible y gastando exactamente su tiempo.

Si tienes una actividad A que dura 5 unidades de tiempo (ut). Estamos en el nodo 1 y su comienzo mas temprano es 0, desde el nodo 1 al 2 ocurre la actividad A, por tanto si A empieza en 1 en 0 ut el comienzo mas temprano de una actividad B que sale desde el nodo 2 será 0 (comienzo mas temprano de A) + 5 ut que consume A, osea, 5. Ten en cuenta que si en un nodo confluyen varias flechas o actividades, debes mirar si dependen de su finalizacion empezar la siguiente actividad, las dependencias entre actividades. Y asi recorriendo el grafo de izquierda a derecha. Una vez hecho esto hay que encontrar el comienzo mas tardio que se hace recorriendo el grafo al revés desde la derecha a la izquierda. Una vez tienes las fechas de comienzo temprano y tardio en cada nodo, verás que la diferencia entre ellas es la holgura, el camino critico será el camino que incluya eventos con holgura 0.

Espero haberme explicao xD

PLATAFORMA:Yo Estube En El Gran Owned De La Mamada A Un Forero Nº: ¿? XD
Plataforma rockera socio nº 59
Sbiky está desconectado   Responder Con Cita
Viejo 13-jun-2010, 20:12   #22
spolder
ForoCoches: Miembro
 
Avatar de spolder
 
Ene 2008 | 4.148 Mens.

Uno bastante cuadrado pero elegante a más no poder.

Muchas gracias a todos por los comentarios

este es el ejercicio que os digo, no entiendo porque coge H=4 en vez de g=5
spolder está desconectado   Responder Con Cita
Viejo 13-jun-2010, 20:15   #23
julian
ForoCoches: Miembro
 
Dic 2005 | 5.810 Mens.
Cita:
Originalmente Escrito por spolder Ver Mensaje
Muchas gracias a todos por los comentarios

este es el ejercicio que os digo, no entiendo porque coge H=4 en vez de g=5
Porque en todos los nodos del camino crítico tienen que coincidir los Early y los Last, y en el nodo 7 no lo hacen. Además, la actividad G tiene una holgura de 1, por tanto no puede formar parte del camino crítico.
julian está desconectado   Responder Con Cita
Viejo 13-jun-2010, 20:17   #24
MarC`bR
Forocochia74
 
Avatar de MarC`bR
 
Feb 2008 | 6.256 Mens.
Lugar: Valencia

Ford Focus Trend 1.8

pertecaunder fever
MarC`bR está desconectado   Responder Con Cita
Viejo 13-jun-2010, 20:19   #25
spolder
ForoCoches: Miembro
 
Avatar de spolder
 
Ene 2008 | 4.148 Mens.

Uno bastante cuadrado pero elegante a más no poder.

Cita:
Originalmente Escrito por Sbiky Ver Mensaje
Tienes que calcular primero el comienzo mas temprano para cada actividad. Esto se hace mirando el grafo de izquierda a derecha, empezando por la primera actividad.
Ten en cuenta que los nodos son sucesos de forma que 1--A-->2 siendo A la actividad y 2 cuando finaliza la misma, o cuando comienza la siguiente. El comienzo mas temprano es cuando empezaria una actividad si las actividades que le preceden empiezan lo mas temprano posible y gastando exactamente su tiempo.

Si tienes una actividad A que dura 5 unidades de tiempo (ut). Estamos en el nodo 1 y su comienzo mas temprano es 0, desde el nodo 1 al 2 ocurre la actividad A, por tanto si A empieza en 1 en 0 ut el comienzo mas temprano de una actividad B que sale desde el nodo 2 será 0 (comienzo mas temprano de A) + 5 ut que consume A, osea, 5. Ten en cuenta que si en un nodo confluyen varias flechas o actividades, debes mirar si dependen de su finalizacion empezar la siguiente actividad, las dependencias entre actividades. Y asi recorriendo el grafo de izquierda a derecha. Una vez hecho esto hay que encontrar el comienzo mas tardio que se hace recorriendo el grafo al revés desde la derecha a la izquierda. Una vez tienes las fechas de comienzo temprano y tardio en cada nodo, verás que la diferencia entre ellas es la holgura, el camino critico será el camino que incluya eventos con holgura 0.

Espero haberme explicao xD
muchas gracias, te lo has currado bastante...

Lo que ya no consigo entender es juto a partir de donde he puesto en negrita... ahi me pierdo
spolder está desconectado   Responder Con Cita
Viejo 13-jun-2010, 20:24   #26
charly4444
Suit Up!!!!
 
Avatar de charly4444
 
Jun 2008 | 2.683 Mens.
empresa II.......
charly4444 está desconectado   Responder Con Cita
Viejo 13-jun-2010, 20:25   #27
spolder
ForoCoches: Miembro
 
Avatar de spolder
 
Ene 2008 | 4.148 Mens.

Uno bastante cuadrado pero elegante a más no poder.

Cita:
Originalmente Escrito por julian Ver Mensaje
Porque en todos los nodos del camino crítico tienen que coincidir los Early y los Last, y en el nodo 7 no lo hacen. Además, la actividad G tiene una holgura de 1, por tanto no puede formar parte del camino crítico.
y como sabes que en el nudo siete no coinciden, porque ya veo que pone 13 y 14 pero ¿¿¿como lo calculas para saberlo???

pongo la tabla de preferencias que antes no la habia puesto..

spolder está desconectado   Responder Con Cita
Viejo 13-jun-2010, 20:26   #28
julian
ForoCoches: Miembro
 
Dic 2005 | 5.810 Mens.
Cita:
Originalmente Escrito por spolder Ver Mensaje
muchas gracias, te lo has currado bastante...

Lo que ya no consigo entender es juto a partir de donde he puesto en negrita... ahi me pierdo
Tienes que ir del último nodo a los precedentes, restar el Last del último nodo menos el Early del precedente y a lo que te quede restarle la duración de la actividad.

En el ejemplo que has puesto, para la actividad M: (24-13)-5=6

6 es la holgura de la actividad M. Así para cada actividad.
julian está desconectado   Responder Con Cita
Viejo 13-jun-2010, 20:27   #29
Sbiky
ForoCoches: Miembro
 
Avatar de Sbiky
 
May 2008 | 1.030 Mens.
La holgura es el tiempo que tienes de margen para iniciar una actividad sin que afecte a las demas, al menos uno de los tipos de holgura que hay.
Por tanto es logico que si tienes un nodo con un comienzo temprano de 3 y comienzo tardio de 5, la holgura sea 2 ya que ese comienzo tardio es el limite que tienes para iniciar esa actividad sin que afecte a las demas. Ten en cuenta que tendrás unas unidades de tiempo para desarrollar todas las actividades, si te piden hacerlas en 20 ut por ejemplo el ultimo evento, su comienzo más tardio no debe hacer que la duracion de la actividad sobrepase esas 20 unidades de tiempo.
Lo que debes fijarte es si las fechas de inicio mas tempranas y tardias coinciden en un nodo, el camino critico pasa por todos esos nodos al tener holgura 0 que significa que las actividades que preceden a ese nodo no pueden retrasarse porque no tienes ese margen.

PLATAFORMA:Yo Estube En El Gran Owned De La Mamada A Un Forero Nº: ¿? XD
Plataforma rockera socio nº 59
Sbiky está desconectado   Responder Con Cita
Viejo 13-jun-2010, 20:32   #30
SeDiCi
Te rieh?
 
Avatar de SeDiCi
 
Ago 2003 | 17.040 Mens.
Lugar: 218dA

BMW

H4 de toda la vida

SeDiCi está desconectado   Responder Con Cita

Respuesta

Regresar   Inicio | ForoCoches > Zona General > General
Herramientas


 [ VERSIÓN MÓVIL ]
ForoCoches.com LWNET © 1999 - 2014| Powered by © vBulletin Solutions, Inc
Info Legal | Privacidad | Cookies | Normas de uso | Publicidad | Servidores | Stats | Ayuda | Contacto