On Tue, 21 Dec 2010 16:44:17 +0100, Wit Jakuczun
<w...@g...com> wrote:

>W dniu 2010-12-21 16:27, A.L. pisze:
>> 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
>>
>Problem jest niedoprecyzowany. Wygląda, że jest dwu-kryterialny: koszt i
>to na ile równo rozdzielono. W szczególności nie wiadomo jak postąpić w
>przypadku, który podałeś.
>
>Pozdrawiam,
> Wit

Podzial mozna przyjac arbitralnie. jak podzial sie zacznie
optymalizowac, to problem wyjdzie gigantyczny i juz nie bedzie
assignment. Ja mam podobny problem i rozwiazuje go dwuetapowo przy
pomocy LP, ale oczywiscie rozwiazanei globalnie nie jest optymalne

A.L.