Grupy dyskusyjne

Optymalizacja dla dwóch rachunków

	Data: 2010-09-19 16:46:41
Autor: Budzik
Optymalizacja dla dwóch rachunków
Osobnik posiadający mail brak@adresu.w.pl napisał(a) w poprzednim odcinku co następuje: 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? to chyba nie do konca pytanie na grupe bankowa. -- Pozdrawia... Budzik b_ud_zi_k_6_1 na poczta kropka onet kropka pl (adres antyspamowy, usuń także "_") Dyplomata potrafi powiedzieć "idź do diabła" w taki sposób, że właściwie cieszysz się na tę wyprawę.

	Data: 2010-09-19 19:18:59
Autor: MarekZ
Optymalizacja dla dwóch rachunków
Użytkownik "Budzik" <budzik61@poczta.o.n.e.t.pl.nie.spam.oj> napisał w wiadomości grup dyskusyjnych:19092010.5F9CC9E2@budzik61.poznan.pl... to chyba nie do konca pytanie na grupe bankowa. Zasadniczo masz rację, ale tutaj przewija się mnóstwo sensownych ludzi, a związek tematyczny występuje, co mnie usprawiedliwia przynajmniej częściowo. :) Przecież nie pójdę z tym pytaniem na jakieś fora, gdzie mnie zaraz zapytają czy to jest praca domowa. Nie jest mi to niezbędne a gdyby nagle się okazało, że jest to sam też dam sobie radę to "wykminić". Ale nie chce mi się wyważać otwartych drzwi, o ile są one już otwarte.