Chapitre 13 — L'ordonnancement de projet

Calculatrice interactive — Recherche opérationnelle

Décrire le projet et calculer

Une ligne par tâche : Nom,Durée,Antériorités (antériorités séparées par des points-virgules, vide si aucune).

PERT probabiliste (optionnel)

Pour estimer une probabilité de délai : indiquer les tâches du chemin critique avec leurs trois estimations (optimiste, probable, pessimiste), une par ligne : Nom,a,m,b. Laisser vide pour ignorer cette section.

Rappels : $t_{\text{tot}}(j)=\max_{i\to j}(t_{\text{tot}}(i)+d(i))$ (calcul avant) ; $t_{\text{tard}}(i)=\min_{i\to j}(t_{\text{tard}}(j))-d(i)$ (calcul arrière) ; marge totale $=t_{\text{tard}}-t_{\text{tot}}$ (retard admissible sans retarder le projet) ; marge libre $=$ début tôt de la tâche suivante $-$ fin tôt de la tâche (retard admissible sans retarder la tâche suivante) ; les tâches de marge totale nulle forment le chemin critique. En PERT probabiliste, $\mathbb{E}(d)=(a+4m+b)/6$ et $\sigma(d)=(b-a)/6$ pour chaque tâche, et les variances des tâches critiques s'additionnent (indépendance supposée).