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?