Zagadnienia wielowymiarowe - wykład

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. Pn(xn , yn) oznacza zysk jaki przyniesie dostarczenie xn palet z jabłkami i yn palet z pomarańczami do sklepu n.
Jak należy rozdysponować palety aby zmaksymalizować zysk?
Sformułowanie problemu:
Na etapie n zdecyduj jaka liczba palet ma być dostarczona do magazynu n (Określ xn i yn).
Stan jest określony przez liczbę pozostałych do rozdysponowania palet z jabłkami s i pomarańczami r.
fn(s , r , xn , yn) = Pn (xn , yn) + fn + 1(s - xn , r -yn)
fn(s ,r) = max {fn (s , r , xn , yn)} dla wszystkich xn i yn
1
... zobacz całą notatkę