Dnia Sun, 19 Sep 2010 17:02:59 +0200, MarekZ napisał(a):

> Czy ktoś z naszych Grupowiczów bawił się może rozwiązaniem następującego
> zagadnienia:
>
> "Mamy dwa rachunki bankowe, konto bieżące i konto lokacyjne, drugie z
> nich oprocentowane (odsetki dopisywane na koniec optymalizowanego
> okresu). Wpływy i wypływy z rachunku bieżącego (daty i kwoty) są znane.
> Opłaty za przelewy w obie strony (pomiędzy tymi rachunkami) są też znane
> i pobierane są w chwili dokonywania przelewu. Należy zoptymalizować
> ruchy pomiędzy rachunkami w celu zmaksymalizowania ich łącznego salda
> końcowego."
>
> przy zastosowaniu programowania liniowego (tzn. nie interesuję się
> metodami brute force, tylko chce mieć coś co sobie potem mogę wrzucić do
> jakiegoś solvera simplexowego)? Czyli funkcja celu to suma salda na
> koniec okresu dwóch rachunków plus odsetek, które się dopiszą.
>
> Rozwiązanie powyższego zagadnienia można dość banalnie uzyskać stosując
> różnego rodzaju metody natury "segmentowej" ale czy ktoś może
> przymierzał się do zapisania ogólnego zagadnienia programowania
> liniowego dla takiego zagadnienia, co nie wydaje się wcale takie
> trywialne, choć co do zasady powinno takim być.
>
> W pierwszym czytaniu zignorowałbym wszelkie dodatkowe ograniczenia
> czasowe, przelewów można dokonywać w obie strony każdego dnia oraz wpływ
> w danym dniu oznacza także możliwość wypływu w tym samym dniu. Bawił się
> ktoś albo spotkał z czymś podobnym w jakimś źródle?

Ponieważ stawiasz problem bardzo teoretyczno-praktyczny, więc i
odpowiedzi udzielę ci teoretyczno-praktycznej: Tego zagadnienia lepiej
nie traktować jako problem z dziedziny programowania liniowego ze względu
na zaokrąglenia do pełnego grosza.