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.

Użytkownik "jureq" <jureq@Xusun.to.z.adresu.Xop.pl> napisał w wiadomości grup dyskusyjnych:i76ud5$kn3$3@news.onet.pl...

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.

Nie widzę tego jako przeszkody. Prowizje, wpływy i wypływy, czyli dane wejściowe będą w pełnych groszach. Odsetki pojawiają się tylko w funkcji celu, więc po prostu jeden z parametrów modelu (dobowa stopa procentowa dla rachunku oprocentowanego) będzie jakimś tam ułamkiem. Zresztą można to zrobić na siatce, czyli jako programowanie całkowitoliczbowe.

Pytanie jest takie, jakby juĹź się uprzeć na tę metodę (co samo w sobie raczej udanym pomysłem nie jest)  to co by tu najsensowniej przyjąć jako zmienne decyzyjne, Ĺźeby ich się nie zrobiło setki. Bo nie dość Ĺźe kaĹźdego dnia trzeba decydować czy i w ktĂłrą stronę wykona się transfer, to jeszcze trzeba decydować w jakiej wysokości. Co do zasady zagadnienie jest przecieĹź bardzo proste.

Dnia Mon, 20 Sep 2010 09:32:41 +0200, MarekZ napisał(a):

Nie widzę tego jako przeszkody. Prowizje, wpływy i wypływy, czyli dane
wejściowe będą w pełnych groszach. Odsetki pojawiają się tylko w funkcji
celu, więc po prostu jeden z parametrów modelu (dobowa stopa procentowa
dla rachunku oprocentowanego) będzie jakimś tam ułamkiem. Zresztą można
to zrobić na siatce, czyli jako programowanie całkowitoliczbowe.

Chcesz znaleźć jak masz dzielić między konta/przelewać między nimi. Czyli kwoty przepływów między tymi kontami będą wynikami a nie danymi wejściowymi. I ponieważ masz ogranicznie na wynik do pełnych groszy, dlatego programowanie liniowe nie jest tu najlepszym sposobem.