Witam,
Mam zadanie:
Instancja: Zbiór T zadań, mających różną długość l(t) >1, liczba m>3 procesorów, waga każdego zadania (oddzielnie) w(t)>1.
Odpowiedź: uporządkowanie zadań na procesorach minimalizujące sumę ważonych czasów zakończenia wykonywania zadań, tj. sumę wszystkich [ ( s(t) + l(t) )*w(t) ], gdzie s(t) to czas rozpoczęcia wykonywania zadania.
Musze napisać generator instancji do tego problemu, ma ktoś pomysł jak zacząć? Język dowolny. ;]