Esittely latautuu. Ole hyvä ja odota

Esittely latautuu. Ole hyvä ja odota

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 19 - Heikki Henttu Optimointiopin seminaari - Syksy 2005 / 1 Ratkaisu kotitehtävään 19.

Samankaltaiset esitykset


Esitys aiheesta: "S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 19 - Heikki Henttu Optimointiopin seminaari - Syksy 2005 / 1 Ratkaisu kotitehtävään 19."— Esityksen transkriptio:

1 S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 19 - Heikki Henttu Optimointiopin seminaari - Syksy 2005 / 1 Ratkaisu kotitehtävään 19 Graph-Theoretic Representation Heikki Henttu, 2.11.2005

2 S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 19 - Heikki Henttu Optimointiopin seminaari - Syksy 2005 / 2 Kotitehtävä (1/2) Avaruuden {A 1, A 2, A 3, A 4, A 5, A 6 } potentiaalit ovat ø 1 (A 1, A 2, A 3 ), ø 2 (A 2, A 3, A 5 ), ø 3 (A 1, A 3, A 4 ), ø 4 (A 5, A 6 ). a)Määritä verkko potentiaalien määrittelyalueelle b)Muodosta täydellinen eliminointijärjestys, joka päättyy A 1 :en.

3 S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 19 - Heikki Henttu Optimointiopin seminaari - Syksy 2005 / 3 Avaruuden {A 1, A 2, A 3, A 4, A 5, A 6 } potentiaalit ovat ø 1 (A 1, A 2, A 3 ), ø 2 (A 2, A 3, A 5 ), ø 3 (A 1, A 3, A 4 ), ø 4 (A 5, A 6 ). a)Määritä verkko potentiaalien määrittelyalueelle A1A1 A2A2 A3A3 A5A5 A6A6 A4A4

4 S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 19 - Heikki Henttu Optimointiopin seminaari - Syksy 2005 / 4 b)Muodosta täydellinen eliminointijärjestys, joka päättyy A 1 :en. A1A1 A2A2 A3A3 A5A5 A6A6 A4A4 Verkolle on olemassa useita täydellisiä järjestyksiä, jotka päättyvät A 1 :en, esim.: A 6, A 5, A 4, A 3, A 2, A 1 Ei saa vaatia täytelinkkien lisäämistä!

5 S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 19 - Heikki Henttu Optimointiopin seminaari - Syksy 2005 / 5 Kotitehtävä (2/2) c)Onko verkko kolmioitu d)Mitkä ovat verkon yksinkertaiset (simplicial) solmut B C G D E F I

6 S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 19 - Heikki Henttu Optimointiopin seminaari - Syksy 2005 / 6 c)Onko verkko kolmioitu? d)Mitkä ovat verkon yksinkertaiset (simplicial) solmut? B C G D E F I Solmut F ja C ovat varmasti yksinkertaisia (eivät edellytä uusien linkkien luomista)  poistetaan

7 S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 19 - Heikki Henttu Optimointiopin seminaari - Syksy 2005 / 7 c)Onko verkko kolmioitu? d)Mitkä ovat verkon yksinkertaiset (simplicial) solmut? B G D E I Jäljelle jääneessä verkossa ei ole yksinkertaisia solmuja  verkko ei ole kolmioitu  C ja F ovat ainoat yksinkertaiset solmut B G D EB G E I Solmujen poisto edellyttää täytelinkkien luomista:


Lataa ppt "S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 19 - Heikki Henttu Optimointiopin seminaari - Syksy 2005 / 1 Ratkaisu kotitehtävään 19."

Samankaltaiset esitykset


Iklan oleh Google