Arkusz: problem!
Jak zapakować plecak przy założeniu, że turysta może wziąć co najwyżej jedna sztukę każdego przedmiotu, aby wartość plecaka była jak największa, a waga nie przekraczała 32 kg?
Program: Microsoft Excel
Arkusz kalkulacyjny:
Słowniczek pojęć:
Jeden z najczęściej poruszanych problemów optymalizacyjnych. Nazwa zagadnienia pochodzi od maksymalizacyjnego problemu wyboru przedmiotów, tak by ich wartość sumaryczna była jak największa i jednocześnie mieściły się w plecaku. Przy podanym zbiorze elementów o podanej wadze i wartości należy wybrać taki podzbiór, by suma wartości była możliwie jak największa, a suma wag była nie większa od danej pojemności plecaka.