1 Zadanie 3 - programowanie dynamiczne

1
Zadanie 3 - programowanie dynamiczne
Zaproponuj prosty przykład zadania alokacji nakładów inwestycyjnych i rozwiąż go wykorzystując programowanie dynamiczne. Zaimplementuj algorytm
programowania dynamicznego, który dla zadanej na wejściu macierzy zysków
inwestycyjnych wyznacza optymalny wariant decyzyjny dotyczący rozdysponowania nakładów inwestycyjnych.
Problem alokacji decyzji inwestycyjnych
Problem optymalizacji, polegający na takim rozdysponowaniu nakładów inwestycyjnych, aby maksymalizować całkowity zysk inwestycyjny. Wejście metody stanowi macierz zysków zależna od wariantów inwestycyjnych. Przykładowa macierz zysków:
Nakłady
0 1 2
Inwestycja 1 0 6 12
Inwestycja 2 0 5 8
Inwestycja 0 4 15 15
3 4 5 6
12 12 15 20
11 14 17 18
15 15 15 16
Optymalna decyzja, przy której zysk będzie maksymalny (równy 35) to podzielić nakłady na inwestycje równo po 2 na każdą.
1