Powyżej przedstawiono tylko przykład badań, jakie można wykonać za pomocą naszego programu. Te same parametry (a więc wypełnienie plecaka oraz czas wykonywania przydziału) można uzależnić od pojemności plecaka, a nie od ilości przedmiotów. Inny eksperyment, który warto byłoby wykonać to badanie wpływu ilości przedmiotów oraz pojemności plecaka na zysk.
Stworzony przez autorów program rozwiązuje binarne zagadnienie plecakowe. Oznacza to, że z każdego rodzaju przedmiotów do dyspozycji jest jedna sztuka. Można go rozbudować tak, aby uwzględniał sytuację, gdy jest kilka (kilkanaście itd.) przedmiotów każdego rodzaju. Wreszcie każdy ze zbiorów takich samych przedmiotów może mieć inną liczebność, co przypomina już sytuacje występujące w rzeczywistości (np. w magazynach). Powstałoby narzędzie do komputerowego wspomagania logistyki.
Z drugiej strony można uzupełnić system o nowe, lepsze albo szybciej działające algorytmy wypełniania plecaka.
Autorzy: Karol GĘGA, Marcin JAŚKóW
LITERATURA
[1] AHO A.V., HOPCROFT J.E., ULLMAN J.D., Algorytmy i struktury danych, Gliwice, Helion 2003.
[2] AHO A.V., HOPCROFT J.E., ULLMAN J.D., Projektowanie i analiza algorytmów, Gliwice, Helion 2003.
[3] BANACHOWSKI L., DIKS K., RYTTER W., Algorytmy i struktury danych, Warszawa, WNT 2003.
[4] IGNASIAK E. (red.), Badania operacyjne, Warszawa, PTE 2001.
[5] KUKUŁA K. (red.), Badania operacyjne w przykładach i zadaniach, Warszawa, PWN 2002.