On 23 Gru, 18:55, "bagno" <b...@o...pl> wrote:
> Mariusz Marszałkowski wrote:
>
> >> Metoda wag umozliwia tylk oznalezienie rozwiazan nalezacych do
> >> liniowej obwiedni wypuklej zbioru Pareto. Nawet w dosyc prostych
> >> przypadkach nie wszystkie rozwiazanai moga byc znalezione w ten
> >> sposob
>
> > Mnie chodzilo o to zadanie i sposob rozwiazania jaki podalem w
> > arkuszu excela. O co dokladnie chodzilo OP tez nie jestem na 100%
> > pewien.
> > Nie wiem o co chodzi z tymi limitami.
>
> No jak o co chodzi ? Staramy się doprowadzić do sytuacji, że w każdym
> pojemniku jest nie więcej niż LIMIT kulek. Jeżeli wszędzie jest za dużo to
> niczego nie zmieniamy, tak samo jeżeli wszędzie jest poniżej. Przenosimy
> tylko tak żeby nie przekroczyć maksymalnego kosztu pojedyńczego
> przeniesienia.
Ale koszt przeniesienia jest równy odległości, wiec jakiekolwiek
optymalizowanie
na ma sensu, bo zawsze przeniesienie do najblizszego bedzie tansze niz
do
dalszego.

> Najlepiej zacząć od pojemnika gdzie jest najwięcej i przenosić tam gdzie
> jest najmniej (przy zachowaniu tego maksymalnego kosztu przeniesienia).
Czyli nie chodzi o uzyskanie minimalnego łacznego kosztu, ale o to czy
zadanie da sie rozwiazac nie przeraczajac ani razu maksymalnego
kosztu?

Wiec zadanie jest latwe, bo przenosic nie mozna tylko w sytuacji, gdy
koszt
przeniesienia pomiedzy dwoma sasiednimi pojemnikami jest wiekszy niz
dopuszczalny - pisales wyzej ze koszt to odleglosc. Trzeba podzielic
pojemniki
na grupy w których mozna przenosic. Jesli chociaz w jednej grupie jest
wiecej
kulek niz suma limitow to zadania nie da sie rozwiazac.

Pozdrawiam