O MODALITATE DE REZOLVARE A PROBLEMELOR DE PROGRAMARE DINAMICĂ

Silvestru MAXIMILIAN, Sergiu CATARANCIUC, Gheorghe CĂPĂȚÂNĂ, Emil CATARANCIUC Universitatea de Stat din Moldova

Rezumat

În lucrare se propune o metodă eficientă, din punct de vedere practic, pentru soluționarea problemelor de programare dinamică. Procesul de rezolvare este împărțit în etape și reprezintă o schemă de calcul foarte simplă pentru utilizatori. Metoda propusă este expusă prin examinarea problemei de repartiție optimă a investițiiolor între ramuri. Calculele se prezintă sub formă de tabele. Cuvinte-cheie: programare dinamică, balanța legăturilor dintre ramuri, funcția beneficiului maxim, optimizare secvențială, repartizarea resurselor.