Stacja przeładunkowa

0

Witam,
Mam taki problem do rozwiązania:

Rozważymy stację przeładunkową o pojemności W. Na stację zamawiamy dla klientów taki sam towar, przychodzący w jednostkowych paczkach. Przechowywanie jednej paczki przez dzień kosztuje C. Zamówienie dostawy dowolnej ilości paczek kosztuje P. Pokaż algorytm, który mając dany ciąg zapotrzebowań klientów (dla każdego dnia wiemy ile paczek zostanie od nas kupione) tak rozplanowuje nasz plan zamówień, żeby minimalizować całkowity koszt.

Czy mógłbym liczyć na jakieś wskazówki jak to rozwiązać?
Z góry dzięki :D

2

A co już ze swojej strony przygotowałeś ?
Napisałeś coś, narysowałeś?

0

Hint: programowanie dynamiczne

0

Myślałem o tym, żeby zamawiać tylko kiedy nie mam nic w stacji i zamawiać tyle żeby starczyło na idealnie tyle dni aby koszt przechowania tego przez te dni był mniejszy od kosztu dostawy. Np.: dla W = 10, C = 10, P = 50 i zamówień [1,3,5,2,7,2] pierwszego dnia zamawiam 4 ponieważ 1 tego samego dnia oddam i zapłacę 30 za przechowanie czyli mniej niż 50. Nie zamówię 9, bo wtedy musiałbym zapłacić 80 za przechowanie, więc bardziej opłacało by mi się zamówić. Czy takie rozwiązanie ma sens, czy dałoby się znaleźć lepszy sposób na organizację dostaw?

0

To na 100% jest cała treść zadania?
Bo w sumie to zależy od współczynników C i P. Jeśli przechowywanie jest bardzo tanie względem P to warto wypełnić magazyn na full. Jeśli przechowywanie jest drogie względem P w lepiej zamawiać na bieżąco i nie magazynować. Widać, że możemy mieć 2 skrajne przypadki. Odnoszenie się do przykładu liczbowego jak w powyższym poście jest błędnym podejściem.
Prawdopodobnie trzeba zacząć on napisania odpowiednich równań/funkcji, która przy podanych argumentach ( W, C, P i kolejnych wartościach za zbioru będzie zwracać minimalną wartość ).
Pisanie programu przy tym zadaniu to ostatni krok.

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