Dyskretny problem plecakowy

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
daniel285
Użytkownik
Użytkownik
Posty: 158
Rejestracja: 6 wrz 2009, o 16:05
Płeć: Mężczyzna
Podziękował: 111 razy

Dyskretny problem plecakowy

Post autor: daniel285 »

Mam takie zadanko:
Zdefiniuj dyskretny problem plecakowy podając i objaśniając funkcję kryterialną oraz parametry problemu

Czy taka odpowiedź wystarczy:

Mamy \(\displaystyle{ n}\) przedmiotów, każdy o masie \(\displaystyle{ m_i}\) i wartości \(\displaystyle{ w_i}\). Zmieścić w plecaku o ograniczonej pojemności \(\displaystyle{ M}\) przedmioty o możliwie największej łącznej wartości.
Przestrzeń stanów: wszystkie możliwe podzbiory przedmiotów. Wielkość przestrzeni stanów: \(\displaystyle{ 2^n}\).
Funkcja celu: wartość przedmiotów, które zmieściły się do plecaka (pod warunkiem, że nie przekroczyliśmy ładowności).
Ostatnio zmieniony 21 wrz 2011, o 19:23 przez ares41, łącznie zmieniany 1 raz.
Powód: Nieczytelny zapis - brak LaTeX-a. Proszę zapoznaj się z instrukcją: http://matematyka.pl/latex.htm .
ODPOWIEDZ