Wątek przeniesiony 2018-10-31 14:31 z Edukacja przez somekind.

Zadanie z paczkami

0

Cześć dostałem ostatnio na ćwiczeniach adanie do zrobienia. I o ile z samym wykonaniem nie mam problemu to prosiłbym was o porade w sprawie zastosowanego algorytmu. Mam zbiór paczek od 200 - 700 kg . Jeden pojazd może zabrać 1200 kg a ja mam obliczyć najmniejszą wymaganą ilość pojazdów. Jak to najlepiej zoptymalizować . Dla was to pewnie pestka. Dziękuję za pomoc.

0

Google: problem plecakowy dyskretny.

0

Mój przypadek jest o wiele łatwiejszy, ponieważ mam tylko wage a nie mam wartości.

0

Dlatego Shalom napisał, żebyś poszukał dyskretnego problemu plecakowego.

1

To nie jest problem plecakowy, tylko bardziej ogólny problem którego problem plecakowy jest szczególnym przypadkiem, który chyba nie ma swojej nazwy w języku polskim.

Bin packing problem
Bin Packing Problem (Minimize number of used Bins)

w każdym razie złożoność i rozwiązania są podobne do problemu plecakowego.

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