[cegieem]

Pomocy! ;- )

Czy ktoś może pomóc w naprowadzeniu na znalezienie najlepszej metody na ogarnięcie poniższej sytuacji?

Mamy 4 spółki A,B,C,D z której każda pożyczyła każdej określoną kwotę. Koniec końców każda z nich jest dłużna pozostałym określoną ilość pieniędzy. Finalnie potrzebuję doprowadzić do sytuacji, w której konta "pożyczkowe" będą wyzerowane. Zatem jeśli A jest dłużna B 1000zł, przenosimy ten tysiąc spowrotem z B do A.

Czy istnieje jednak jakaś możliwość, by znaleźć optymalne rozwiązanie takiego problemu z jak najmniejszą ilością realnych transakcji?

Przykładowo:

Jeżeli firma B oraz firma C są dłużne firmie A po 100 zł, a firma B jest dlużna firmie C 150zł. To zamiast wykonywać wszystkie trzy przelewy można by zrobić przelew z firmy B do firmy C na 50zł oraz z firmy B do firmy A na 250 zł.
Transakcja między C oraz A byłaby czysto księgowa, nie wymagająca przelewów bankowych.

Jest jakiś sposób jak ogarnąć taką sytuacje między X kont ?

I jeśli nie wytłumaczyłem dobrze to z góry przepraszam :D

#ekonomia #ksiegowosc #rachunkowosc

[Shajo]

@cegieem: kompensata wielostronna, robisz tylko przelew tego co zostało

[wrzesien]

@cegieem: Chodzi Ci o aspekt matematyczny czy z punktu widzenia prawa?

[cegieem]

@wrzesien: calkowicie matematyczny

[wrzesien]

@cegieem: Zobacz na tą pracę zatem https://research.tue.nl/en/publications/settling-multiple-debts-efficiently-an-invitation-to-computing-sc

[cegieem]

@Shajo: hm, dokladnie cos takiego mialem na mysli. Ale przy np. 10 podmiotach robienie tego na piechote to kompletna tragedia - tzn niesamowicie duzo mozliwosci

[cegieem]

@wrzesien: wyglada na to, idealne zrodlo, juz sie biore za czytanie, dzieki!

[L.....G]

@cegieem: z czystej ciekawości, to jest rzeczywisty problem? (Tzn. czy występuje w realnym świecie czy zadanie). Skąd dostęp do takich informacji dla np. 10 podmiotów?

[cegieem]

@LowcaG realnie... spółka matka, która ma pod sobą 9 innych, które bywa, że pożyczaja sobie pieniądze. No i mozna by na piechotę je 'oddawać' ale da się to zrobić w o wiele mniejszą liczbę przelewów :)

[L.....G]

realnie... spółka matka, która ma pod sobą 9 innych, które bywa, że pożyczaja sobie pieniądze. No i mozna by na piechotę je 'oddawać' ale da się to zrobić w o wiele mniejszą liczbę przelewów :)

@cegieem: rozumiem :)
hm... bo wiesz, jak się nie chcesz bardzo wysilać bo jest bardzo prosty algorytm który może nie jest optymalny ale bardzo blisko. (nawet dwa które można porównywać) i pytanie czy Ci to wystarcza. Czy różnica np. jednej operacji jest aż tak krytyczna.
Kwestia czy chcesz to w excelu zaimplementować czy coś bardziej