[Optymalizacja]Dynamic Programing-zaopatrzanie

Pytania o rozwiązania zadań.
Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij
zygmunt90
Witam na forum
Witam na forum
Posty: 1
Rejestracja: 16 gru 2011, 19:59

[Optymalizacja]Dynamic Programing-zaopatrzanie

Post autor: zygmunt90 »

Obrazek



W zadaniu mniej więcej chodzi o to, żeby wymyślić algorytm optymalnego zaopatrzenia magazynu na 4 miesiące. Dostawa przyjeżdża raz na miesiąc w paczkach po 50 szt. Każdego miesiąca magazyn pozbywa się części zasobów (w pierwszym miesiącu=150, w drugim 50 w trzecim 100 i w czwartym 100. Na początku w magazynie znajduje się 100 szt. Na samym końcu w magazyn ma być pusty. Straty wynikające z kosztów zaopatrzenia i przechowywania podane są w tabeli.

Jedną metodą którą znam i która by się nadawała do rozwiązania tego problemu jest metoda bellmana jednak nie za bardzo wiem jak rozpocząć obliczenia. Próbowałem robić analogicznie do innych zadań ale nie poszło mi to za dobrze.
ODPOWIEDZ