Institutul de Matematică şi Informatică "Vladimir Andrunachievici"
Universitatea de Stat din MoldovaProblemele fluxurilor multiprodus optime în reţele dinamice şi metodele de soluţionare a lor
| Program: | Programe de Stat şi Granturi (CSŞDT) |
| Cifru: | 07.411.13INDF |
| Termenul executării: | 2007 – 2008 |
| Instituţii: | Academia de Ştiinţe a Moldovei, Institutul de Matematică şi Informatică. |
| Conducător: | Fonoberova Maria |
| Executori: | Fonoberova Maria |
| Cuvinte cheie: | Fluxuri în reţele, reţele dinamice, fluxuri multi-produs, problema dinamică a fluxului de cost minim, problema dinamică a fluxului maximal. |
| Etapa: | Problemele fluxurilor multiprodus optime în reţelele dinamice. |
Rezumat
Scopul proiectului este formularea şi cercetarea diverselor versiuni ale problemelor de aflare a fluxurilor optime în reţele dinamice şi elaborarea metodelor şi algoritmilor de soluţionare a lor. Se planifică investigarea problemei neliniare a fluxului de cost minim şi problemei fluxului maximal în reţele dinamice cu mai multe produse. Aceste probleme sunt unele din problemele bazice combinatorice de optimizare, care au o implementare largă pentru multe probleme practice. Modelele de fluxuri optime se aplică la cercetarea şi soluţionarea problemelor din economie, tehnică, biologie, medicină şi altele. Rezultatele obţinute vor deschide noi posibilităţi şi direcţii la modelarea diverselor procese dinamice din domeniile menţionate. Se preconizează realizarea algoritmilor obţinuţi sub formă de soft şi elaborarea site-ului proiectului.
