DSC03352 (2)

142

142

a

C

Schemat 3.3*. Model grafowy przestrzeni decyzyjnej

Generowanie wierzchołków grafu stanów poprowadzimy bez uwzględnienia wag w, v, x , ponieważ w tym przypadku zależy nam na uzyskaniu wszystkich wierzchołków, a nie tylko wierzchołków' spełniających określone kryterium optymalnoóci. Z uwagi na jednakową moc /e3/ wszystkich zbiorów formujących pozostawimy je w porządku wyjściowym. Procedurą generowania wariantów rozpoczniemy od czynności /3/ i /4/ opisanej w 3.4.5, tzn. od ułożenia pierwsze-go wierzchołka drzewa /schemat 3-W łącznie, z krawędziami. Wierzchołki tworzonego drzewa ważymy numerami grup podzbiorów formujących. Po pierwszym wykonaniu czynności /3/ i /V uzyskujemy*

schematu 3*39

Schemat 3.40. Początek drzewa rozwiązań dla modelu grafowego przestrzeni decyzyjnej ze

grupę podzbiorów formujących nr 1i

PfiSp Podzbiorów formujących nr 1*1 dla elementu d^»

{<Mt {<V ^d5* *$) * {*7* ^d8#    jd^o* d₁₁. *f_1P ) .

1*13* <H*t ^d-i5) # {<*16* ^d-|7» <L,e)» i ^d-f9» dao*    •

-    grupę podzbiorów formujących nr 1.2 dla elementu d^f {dg}# pozostało elementy jak w grupie nr 1.1 _#

-    grupę podzbiorów formujących nr 1.3 dla elementu d^ 1 {^d5}t pozootałe elementy jak w grupie nr 1.1.

Czynność /5/ nie pozwala na określenie KPP i 81PF. Pie ma te i potrzeby zmiany uporządkowania zbiorów formujących. Czynności /6/ i /?/ powodują uzyskanie kolejnych grup:

-    grupy 1.1.1 dla elementu d^ 1

{<*7. ^da»    *11- d^}* ł^d13* *1*} •

l^d16* ^d*l7» ^d18)^f ł ^9* ^d2U* ^21}

/wykorzystano figurę: d] AdJ = d*J~/_f

-    grupy 1.1.2 dla elementu d^s

{^dlM^d5}. {<*7. ^dQ. ^d₉J. {<^0, d_i1t <L,₂)_t [ly₅)₉

{^6* ^d17* ^d18)» {^9* ^d20» *211 /wykorzystano figurę:    <i] A. d| = d|7_f dl"/ ,

i grupy 1.1.3 dla elementu dgt    .    *

{^dlł» Wl* pozostałe elementy jak w grupie 1.1.2

/wykorzystano figurę:    <i] A d| - 15"    3" ,

¹    ® ^ul3^{f d}14- '•

-    grupy 1.1.1.1 dla elementu d^:

Kł. IM.	U7).	{<*10* ^1*	^d12}«	■ K5
{d16, d17}.	{ d19.	^d20* ^ił
/wykorzystano figurę: djj A
- grupy 1.1.'	1.2 dla elementu		V
pil!	K}.	{d10, d1|t	*12).	| 1*13
{^dieł*	* *20*	lii!