On Tue, 21 Dec 2010 18:04:56 +0100, "bagno" <b...@o...pl> wrote:

>
>Użytkownik "A.L." <l...@a...com> napisał w wiadomości
news:5qh1h6pr5thrc4fv4a33j85qq1slnikehf@4ax.com...
>> On Tue, 21 Dec 2010 10:36:27 +0100, "bagno" <b...@o...pl> wrote:
>>
>>>Witam
>>>
>>>Temat może jest głupi ale nie wiedziałem jak to napisać.
>>>
>>>Mam jakieś pojemniki a w nich losowe ilości "cosiów". Muszę je tak poprzenosić
>>>aby uzyskać równe ilości najmniejszym kosztem
>>
>> Nie zawsze sie da rowne ilosci. Na przykald 13 cosow nie da sie
>> podzielic na 3 pojemniki tak zeby bylo po rowno
>
>Może troche doprecyzuje :
>
>Tak naprawdę nie musi być dokładnie po równo. Chodzi o to, że jest pewien limit na
pojemnik i trzeba
>tak rozłożyć żeby się mieścic w limicie cosiów. W sytuacji kiedy nie jest to możliwe
to bierzemy najbardziej
>przepełnione pojemniki i przekładamy tam gdzie jest luz. Jeżeli wszystkie są ponad
limit to nie ma sensu już
>nic robić. Jeżeli wszystkie są poniżej limitu to może być w miarę możliwości po
równo ale to już jest mniej
>ważne.
>
>Koszt przeniesienia jest równy odległości między pojemnikami lub lepiej odległości
minus zysk ze zmniejszenia
>przepełnienia w któryms z pojemników plus ewentualna strata ze zwiększenia
przepełnienia w drugim
>pojemniku. W drugim przypadku trzebaby wszystkie koszty dynamicznie liczyć przed
każdym przeniesieniem.
>
>Wystarczająco zamieszałem ?


To mie wyglada na "generalized assignment problem"

http://en.wikipedia.org/wiki/Generalized_assignment_
problem

A.L.