// === Module 1 - Lesson 1.2 - PERT Diagram with Critical Path === function calculatePERT(activities) { const map = {}; activities.forEach(a => { map[a.id] = { ...a, ES: 0, EF: 0, LS: 0, LF: 0, slack: 0, depth: 0 }; }); // Topological sort + compute depth (longest path from root) const computed = new Set(); let safety = 100; while (computed.size < activities.length && safety-- > 0) { activities.forEach(a => { if (computed.has(a.id)) return; if (a.deps.every(d => computed.has(d))) { const node = map[a.id]; node.ES = a.deps.length ? Math.max(...a.deps.map(d => map[d].EF)) : 0; node.EF = node.ES + Number(a.duration || 0); node.depth = a.deps.length ? Math.max(...a.deps.map(d => map[d].depth)) + 1 : 0; computed.add(a.id); } }); } // Project duration = max EF const projectEnd = Math.max(...Object.values(map).map(n => n.EF)); // Backward pass — compute LF, LS // Reverse topological order const inDegrees = {}; activities.forEach(a => a.deps.forEach(d => { inDegrees[d] = (inDegrees[d] || 0) + 1; })); // Initialize LF for ending activities (no successors) = projectEnd Object.values(map).forEach(n => { if (!inDegrees[n.id]) { n.LF = projectEnd; n.LS = n.LF - Number(n.duration || 0); } }); // Iterate backwards let safety2 = 100; const lfComputed = new Set(Object.values(map).filter(n => !inDegrees[n.id]).map(n => n.id)); while (lfComputed.size < activities.length && safety2-- > 0) { activities.forEach(a => { if (lfComputed.has(a.id)) return; // Find successors const successors = activities.filter(b => b.deps.includes(a.id)); if (successors.every(s => lfComputed.has(s.id))) { const node = map[a.id]; node.LF = Math.min(...successors.map(s => map[s.id].LS)); node.LS = node.LF - Number(a.duration || 0); lfComputed.add(a.id); } }); } // Compute slack and critical path Object.values(map).forEach(n => { n.slack = n.LS - n.ES; n.critical = n.slack === 0; }); return { nodes: map, projectEnd, depths: Math.max(...Object.values(map).map(n => n.depth)) + 1 }; } function PERTSection({ state, update, go }) { const acts = state.m1.pertActivities; const { nodes, projectEnd, depths } = React.useMemo(() => calculatePERT(acts), [acts]); const updateActivity = (id, patch) => { update(s => ({ ...s, m1: { ...s.m1, pertActivities: s.m1.pertActivities.map(a => a.id === id ? { ...a, ...patch } : a) }})); }; const addActivity = () => { const nextCode = String.fromCharCode(65 + acts.length); // A, B, C… update(s => ({ ...s, m1: { ...s.m1, pertActivities: [...s.m1.pertActivities, { id: Date.now(), code: nextCode, name: "Activitate nouă", duration: 3, deps: [] }] }})); }; const removeActivity = (id) => { update(s => ({ ...s, m1: { ...s.m1, pertActivities: s.m1.pertActivities .filter(a => a.id !== id) .map(a => ({ ...a, deps: a.deps.filter(d => d !== id) })) } })); }; const toggleDep = (activityId, depId) => { update(s => ({ ...s, m1: { ...s.m1, pertActivities: s.m1.pertActivities.map(a => { if (a.id !== activityId) return a; const has = a.deps.includes(depId); return { ...a, deps: has ? a.deps.filter(d => d !== depId) : [...a.deps, depId] }; }) }})); }; // Layout: group nodes by depth, assign y positions const byDepth = {}; acts.forEach(a => { const d = nodes[a.id].depth; byDepth[d] = byDepth[d] || []; byDepth[d].push(a.id); }); const COL_W = 200; const ROW_H = 130; const NODE_W = 170; const NODE_H = 100; const PAD_X = 30; const PAD_Y = 30; const positions = {}; Object.entries(byDepth).forEach(([depth, ids]) => { ids.forEach((id, i) => { positions[id] = { x: PAD_X + (+depth) * COL_W, y: PAD_Y + i * ROW_H }; }); }); const totalW = PAD_X * 2 + depths * COL_W; const totalH = PAD_Y * 2 + Math.max(...Object.values(byDepth).map(a => a.length)) * ROW_H; const criticalCount = Object.values(nodes).filter(n => n.critical).length; return (
Lecția 1.2 · Modul 1

Diagrama PERT

Adaugi activități cu durate și dependențe. Sistemul calculează automat Early Start, Early Finish, Late Start, Late Finish, slack și drumul critic.

Interactiv {acts.length} activități · drum critic = {criticalCount} pași · durată = {projectEnd} zile
+ Activitate}>
{/* Connection lines */} {acts.map(a => a.deps.map(depId => { const from = positions[depId]; const to = positions[a.id]; if (!from || !to) return null; const fromX = from.x + NODE_W; const fromY = from.y + NODE_H / 2; const toX = to.x; const toY = to.y + NODE_H / 2; const midX = (fromX + toX) / 2; const isCritical = nodes[depId].critical && nodes[a.id].critical; return ( ); }))} {/* Activity nodes */} {acts.map(a => { const pos = positions[a.id]; const n = nodes[a.id]; if (!pos) return null; return ( {/* ES | duration | EF */} ES {n.ES} {a.duration}d EF {n.EF} {/* Code + name */} {a.code} {a.name.length > 22 ? a.name.slice(0, 20) + "…" : a.name} {/* LS | slack | LF */} LS {n.LS} slack {n.slack} LF {n.LF} {n.critical && ( )} ); })}
Drum critic Dependență non-critică Activitate critică (slack=0)
Cod Denumire Durată Dependențe (apasă pentru a marca)
{acts.map(a => (
updateActivity(a.id, { code: e.target.value.toUpperCase().slice(0,2) })} maxLength={2} /> updateActivity(a.id, { name: e.target.value })} /> updateActivity(a.id, { duration: +e.target.value || 1 })} />
{acts.filter(x => x.id !== a.id).map(other => { const has = a.deps.includes(other.id); return ( ); })} {acts.length === 1 && —}
))}

Calculele automate

  • ES (Early Start): cel mai devreme moment când poți începe activitatea, dacă toate predecesoarele s-au terminat la timp.
  • EF (Early Finish): ES + durată.
  • LF (Late Finish): cel mai târziu moment când poți termina fără să întârzii proiectul.
  • LS (Late Start): LF − durată.
  • Slack: LS − ES = câte zile poți să întârzii activitatea fără să afectezi proiectul.

Drumul critic

Lanțul de activități cu slack = 0. Dacă vreuna se întârzie cu o zi, întreg proiectul se întârzie cu o zi.

Regula PM: monitorizezi obsesiv drumul critic. Pe celelalte activități ai marjă de manevră.

); } Object.assign(window, { PERTSection, calculatePERT });