On 21 Gru, 13:18, Marcin Gąska <w...@w...pl> wrote:
> Mariusz Marszałkowski wrote:
> > On 21 Gru, 10:36, "bagno" <b...@o...pl> wrote:
> >> Witam
>
> >> Temat może jest głupi ale nie wiedziałem jak to napisać.
> > Wrecz przeciwnie, jest ciekawy.
>
> >> Mam jakieś pojemniki a w nich losowe ilości "cosiów". Muszę je tak
> >> poprzenosić aby uzyskać równe ilości najmniejszym kosztem. Koszt
> >> przeniesienia każdego elementu między dwoma dowolnymi pojemnikami jest z
> >> góry określony.
>
> > Czyli masz N pojemikow, K*N obiektow i macierz NxN kosztow. Dazysz
> > do tego, aby w kazdym pojemniku bylo K elementow jak najmniejszym
> > kosztem.
>
> > Pierwsza sprawa, jakie sa wartosci  kosztow w macierzy NxN? Jesli sa
> > zerowe, to kazdy sposob przeniesienia jest sobie rowny, a jesli
> > zdarzaja sie ujemne, to koszt mozna obnizac w nieskonczonosc :)
>
> Może być logarytmiczny im wiecej przenosisz tym drożej. (lub taniej)
>
> >> Jaki w miarę prosty algorytm zastosować ? Jest w ogóle jakiś w miarę
> >> prosty ?
> > Wyglada to na jakas odmiane zadania transportowego. Prosty i chyba
> > dosc
> > dobry algorytm zachalnny na pewno istnieje.
>
> Ciekawe czy nie jest to związane z szyfrowaniem plecakowym.

Nie wiem, ale na pewno programowanie nieliniowe może podsunąć
przybliżone rozwiązanie.
http://www.przeklej.pl/plik/tt-xls-00250lbvq1dc
Pozdrawiam