Ce problème est NP-Difficile au sens fort pour 
tâches[2], la preuve se fait par une réduction
de 3-SAT[3]. Il appartient cependant à 
quand il n'y a que deux tâches, il possible de le
réduire en temps polynomial à un problème de flots[2].
Dans la deuxième partie sont proposées des structures de données permettant
d'implémenter des algorithmes sur ce problème et la dernière partie
décrit l'algorithme polynomial nous donnant la solution optimale du problème
à deux tâches.