Problem jest nastepujący:
mamy n zadań ktorych czas trwania wynosi t1...tn.
Mamy c procesorów.
Nalezy przypisać i uszeregowac zadania do procesorów tak zeby zminimalizować wartość sumy czasow przebywania zadan w systemie (przez czas przebywania zadania w systemie rozumiem czas oczekiwania na wykonywanie w sumie z czasem wykonania)
Dla zadania w wersji z jednym procesorem optymalny rezultat daje posortowanie zadań według czasów trwania (łatwo optymalność tego zachłannego algorytmu udowodnić). Niestety nie wiem jak rozwiazać problem dla wiekszej liczby procesorów. Tzn. pomysł jakis mam, ale nie wiem jak uzasadnić jego poprawnosc (nawet nie wiem czy jest poprawny).
Bede wdzieczny za wszelką pomoc.