85936

ZAGADNIENIA WIELOWYMIAROWE:

Przykład:

Danych jest 5 palet z jabłkami i 8 palet z pomarańczami, które należy rozwieźć do 6 - u sklepów. P„(\„, y„) oznacza zysk jaki przyniesie dostarczenie x„ palet z jabłkami i y„ palet z pomarańczami do sklepu n.

Jak należy rozdysponować palety aby zmaksymalizować zysk?

Sformułowanie problem u:

Na etapie n zdecyduj jaka liczba palet ma być dostarczona do magazynu n (Określ x,, i y_n). Stan jest określony przez liczbę pozostałych do rozdysponowania palet z jabłkami s i pomarańczami r.

Ms,r,x„,yJ = P„ (x_n, y„) + f„. ,(s - x„,r -yj fn(s ,r) = max {f„(s ,r,x„,yj} dla wszystkich x„ iy„

1