Przegląd metod wykorzystania teorii grafów do modelowania matematycznego systemów energotechnologicznych

• Autorzy: Skowroński P. , Kiryk S.
• Języki publikacji: PL

Abstrakty

PL

W artykule dokonano przeglądu metod orientacji grafów dwudzielnych i podjęto próbę oceny możliwości i ograniczeń ich stosowania do automatyzacji procesu modelowania systemów energotechnologicznych. Omówiono algorytmy dekompozycji, przymusowej orientacji, metodę węgierską i algorytm Mankresa. Studium stanowi odniesienie do własnych prac autorów prowadzonych nad automatyzacją rozwiązywania zadań symulacji pracy systemów energotechnologicznych.

EN

The article is a review of biochromatic graph orientation methods. It i s an attempt to evaluate the possibilities and limitations of using graph theory for the automatisation of mathematical modelling of energy and technology systems. The following methods are discussed: algorithm of decomposition, forced orientation algorithm, Hungarian method, and Mankres algorithm. The study is the background for the authors' research into algorithms for the automatisation process of simulation calculations for energy and technology systems.

Słowa kluczowe

PL

systemy energotechnologiczne; modele matematyczne; algorytm Mankresa

• Wydawca: Oficyna Wydawnicza Politechniki Warszawskiej
• Czasopismo: Biuletyn Instytutu Techniki Cieplnej Politechniki Warszawskiej
• Rocznik: 1999
• Tom: nr 86
• Strony: 38--47
• Opis fizyczny: Bibliogr. 15 poz., rys.

Twórcy

autor

Skowroński P.

autor

Kiryk S.

• Instytut Techniki Cieplnej Politechniki Wraszawskiej