LPT

Cmax = 11
Csum = 5+5+4+8+8+8+4=49
SPT

Cmax = 12
Csum = 3+3+3+7+7+8+12=43
Rozwiązanie optymalne

Cmax = 9
Csum = 44
RPT

Cmax = 11
Csum = 3+3+4+6+8+8+11=43
LS

Cmax = 11
Csum =49
EDD
Przyjmujemy następujące terminy
p1=9, p2=12, p3=5, p4=8, p5=4, p6=10, p7=6
kolejność zadań: p5, p3, p7, p4, p1, p6, p2

Cmax = 12 Csum =44
Wyszukiwarka
Podobne podstrony:
sasiadek rozwiazanie2T 3[1] METODY DIAGNOZOWANIA I ROZWIAZYWANIA PROBLEMOWRozwiązywanie układów równańROZWIĄZYWANIE PROBLEMÓWWYKŁAD 2 prawa obwodowe i rozwiązywanie obwodów 2003Rozwiazywanie problemówRozwiązania instytucjonalne w zakresie realizacji i kontroli praw pacjentarozwiazywanie zadan tekstowych wbzadania i rozwiazania z przekrojów 2Rehabilitacja jako pomoc w rozwiązywaniu problemów życiowych niepełnosprawnychPrzegląd rozwiązań konstrukcyjnych wtryskarek (ENG)Rozwiązywanie układów równań metodą wyznaczników,projektowanie materiałów inżynierskich, zadania i rozwiązania Umocnienie roztworoweCoaching mentoring i zarzadzanie Jak rozwiazywac problemy i budowac zespolwięcej podobnych podstron