0000006 2

Niniejszy okrypt zawiera zbiór wybranych metod teorii grobów i sieci oraz elemonty teorii niezbędne do uzaoodnlenie tych r.ctod. Treść ekryptu odpowiada programowi przedmiotu "Teoria grafów 1 eiecl", wykłodanego dla słuchaczy studiów etacjonnr -nych kierunku informatyko na Wydziale Cybornetyki WAT. Wybór przedstawionego oparatu zootał dokonany z myślę o aplikacji w zastosowaniach teorii badań operocji i w modelowaniu eyotemo -wym obiektów.

Opracowanie treści nouczonio przedmiotu "Teorio grafów i sieci" oraz niniejszego skryptu wymagało ujodnolicenie zorówno terminologii jak i nioktórych fragmentów teorii grafów 1 hlper-grofów. v. zwięzku z tym outor był zmuszony wprowodzić nowe(ogól-nicjoze) definicje niektórych pojęć z tej dziedziny. Między innymi została wprowadzona nowa, ogólna definicja grafu 1 hiper-grofu. Pozwoliło to uogólnić niektóre twierdzenia, uporzędko -wac teorię oraz ueunęć niektóre sprzeczności formalne, spoty -kane w literaturze dotyczęcej tej dziedziny. Przy nowoj definicji hipergrafu i grafu można atrukturę dowolnego oystemu przedstawić w postaci hipergrafu (grafu), a model systemowy w postaci hlpersiecl (sieci).

Autor

Rozdział 1

MOOELOKANIE SYSTEM3WE OBIEKTÓW

Modelowaniu oyeteaowemu poświęcono duto miejsca w dontęp-noj literaturze. Nie zawsze jednak treóć publikacji aa aepekt zastosowań praktycznych. Można nawet stwierdzić, że w większości publikacje ta dotyczy oepektów filozoficznych pojęcia "oyotoa". a anlaj alejeca pozostają w nich ne ścisłe zdefiniowanie oea -wlanych pojęć,lmpllkujęce możliwości otrzymania użytecznego opa- . ratu formalnego i aetod pozwalajęcych uzyskiwać praktyczne wyniki ich stosowania. Z tego względu outor jest zdania, że w niniejszym skrypcie należy określić w epoeób jednoznaczny tokla • pojęcia jaki system, model systemowy obiektu, struktura syate-au. Nie unnlejezy się przez to szerokości zokreeu znaczeniowego tych pojęć, a formalne pojęcia hipergrafu 1 grafu wzbogacę elę o szerokie możliwości interpretacyjna.

Proponuje się naetępujęce ujęcia problematyki modelowania systemowego t

Podstawę budowania modelu formalnego danego obiektu zainteresowań powinien być zawsze określony cel modelowanie, to znaczy cel tworzenia modelu moteaatycznego tego obiektu.

Zależnie od calu modelowanie danego obiektu, model może przy -Jęć różne formy. Wyróżnimy takie modele, która wyaagaję, w ae-pokcle celu modelowania, wyróżniania w obiekcie pewnego zbioru elementów X. Nie Jeet przy tym istotny charakter fizyczny wy -różnianych elementów. Na przykład, elementami takimi mogę być operacja wykonywane na detalach w trakcie procesu produkcyjnego, traktowanego joko obiekt zainteresowań (obiekt modelowany),stanowiska obróbki, wyróżniona okrasy będź chwile czasu ltp. Z chwilę wyróżniania tych elementów modelowany obiekt proponuje się troktować₍ Jako system, a uzyskany w następstwie model bę -

11