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.

• Instytut Techniki Cieplnej Politechniki Wraszawskiej

autor

Kiryk S.

• Instytut Techniki Cieplnej Politechniki Wraszawskiej

Bibliografia

• [1] Bourgeouis F., Lassale Y.-C: An extension of the Mankres algorithm for the assignment problem to rectangular matrices. Communs of ACM, 1971, vol. 14, No 12, p. 802-804.
• [2] Bourgeouis F., Lassale Y.-C.: Algorithm for the assignment problem (rectangular matrices). Communs of ACM, 1971, vol. 14, No 12, p. 805-806.
• [3] Deo N.: Teoria grafów i jej zastosowania w technice i informatyce. PWN, Warszawa 1980.
• [4] Jubin D.B., Golsztein E.T.: Zadaczi i mietody liniejnogo programirowanija. 1964, s. 736.
• [5] Kafarow B.B., Pierow B.L., Mieszałkin W.P.: Princypy matiematiczeskogo modielirowanija chimiko-tiechnologiczeskich sistiem. M.: Chimija, 1974, 344c.
• [6] Kafarow W.W.: Metody cybernetyki w chemii i technologii chemicznej. WNT Warszawa 1979.
• [7] Karpow W.G., Epelsztejn W.W.: Awtomaticzeskoje postojenije algoritmow raszenija odnogo kłassa zadacz, opisannych na jazykie sootnoszennoj. Mietody optimizacii i ich priłożenija, Irkuck, 1974, s. 112-149.
• [8] Karpow W.G., Popyrin L.S., Epelsztejn W.W.: Awtomatizacija postrojenija dlja rasczeta schiem tiepłoeniergieticzeskich ustanowok, 1973, 129-137c.
• [9] Liewental G.B., Popyrin L.S.: Mietody matiematiczeskogo modielirowanija i optimalizacii tiepłoeniergieticzeskich ustanowok. Nauka, Moskwa 1972.
• [10] Mjelentiew L.A., Bielajew L.C.: Optimalizacja i uprawlenije w bolszych sistiemach eniergietiki, 1970, t. 1, 449c.
• [11] Popyrin L.S., Samusiew W.I., Epelsztejn W.W.: Awtomatizacija matiematiczeskogo modielirowanija tiepłoeniergeticzeskich ustanowok. Nauka, Moskwa 1981.
• [12] Popyrin L.S. (red.): Komplieksnaja optimizacija tiepłosiłowych sistiem. Nauka, Nowosybirsk 1976, s. 318.
• [13] Radwański E., Skowroński P., Twarowski Α.: Problemy modelowania systemów energotechnologicznych. ITC PW, Warszawa 1993.
• [14] Tygu E.: Rieszatiel wyczyslitielnych zadacz, 1971, t. 11, No 4, c. 992-1004.
• [15] Zykow A.A.: Tieorija koniecznych grafów. Nowosybirsk: Nauka, 1969. t. 1, 543c.