Problem plecakowy?

0

Witam. Szukam przy pomocy Google pewnego programu/aplikacji i nie mogę niczego podobnego znaleźć. Kolega podpowiedział, żebym szukał czegoś w kierunku "Problem plecakowy". Niestety znajduje same prace domowe dla przyszłych programistów. Pilnie potrzebuję programu, który pomagał by mi wybierać najlepszy możliwy zestaw rzeczy spośród wielu innych. Dokładnie nie potrafię tego opisać, dlatego spróbuję na przykładzie. Założmy, że potrzebujemy 5 artykułów spożywczych, a na półce w sklepie mamy 20 i chcemy uzyskać z nich jak najwięcej Kcal ale posiadamy ograniczone środki finansowe. Czyli w programie wypisujemy wszystkie artykuły z ceną i ilością kcal oraz zaznaczamy, że potrzebujemy 5 z nich, posiadając X zł.
Mam nadzieję, że nie szukam cudów i dzięki waszej pomocy uda się znaleźć, ponieważ bardzo mi na tym zależy. Pozdrawiam.

0

Wypróbuj narzędzie Solver - jest w Excelu i w Calcu.

0

Udało mi się dodać narzędzie do Excelu ale nie bardzo rozumiem jak mam to zrobić. W Calcu to już w ogóle ciemna masa.

Dodaje w załączniku przykład jak mniej więcej powinno, to wyglądać. Może potrafisz pomóc?

0

Hasło: "LibreOffice calc knapsack problem"
Wynik: https://rosettacode.org/wiki/Knapsack_problem/Bounded#OOCalc

1

Nie mam Excela więc zrobiłem w Calcu. Założyłem, że rozwiązania znajdą się w komórkach B5:B13 - każde rozwiązanie jest równe 0 lub 1.
W opcjach zaznaczyłem, że szukamy rozwiązań nieujemnych.
Zawartość komórek:

  • B14: suma(B5:B13),
  • B15: suma.iloczynów(B5:B13;D5:D13),
  • B16: suma.iloczynów(B5:B13;E5:E13).
    Warunki:screenshot-20170405182211.png oraz screenshot-20170405182236.png
    Znalezione rozwiązanie screenshot-20170405182414.png
0

Co oznacza rozwiązanie "1" i "0"?

0

Przecież to jest oczywiste ze wzorów. "1" - tę osobę należy wybrać, "0" - pominąć.

1 użytkowników online, w tym zalogowanych: 0, gości: 1