Introduktion til netværk Hidtil: Lokalisering i planen Nu: Lokalisering i et netværk Hvad er et netværk - knuder - kanter.

Præsentationer af emnet: "Introduktion til netværk Hidtil: Lokalisering i planen Nu: Lokalisering i et netværk Hvad er et netværk - knuder - kanter."— Præsentationens transcript:

1 Introduktion til netværk Hidtil: Lokalisering i planen Nu: Lokalisering i et netværk Hvad er et netværk - knuder - kanter

2 Introduktion til netværk Lokalisering i netværk Alt efterspørgsel foregår i netværket –Ofte efterspørgselsknuder Udbud Skal placeres i netværket Trafik skal benytte kanterne

3 Introduktion til netværk Hvad er et træ? Netværk med højest en sti mellem 2 knuder Hvad er et udspændende træ? Et træ som indeholder alle knuder

4 Covering problems Problem: –Knuder med utilfredsstillet efterspørgsel

5 Covering problems Målsætning: –Få dækket alt efterspørgsel eller så meget som muligt og minimer anlægsomkostninger

6 Covering problems Metode: –Placer nye faciliteter, med tilstrækkelig udbud

7 Covering problems Begrænsning: –Nye faciliteter kan kun betjene knuder inden for en vis afstand

8 The set covering model Mængde af efterspørgselsknuder (i) Et antal mulige placeringer for nye faciliteter Det er på forhånd givet hvilke nye faciliteter der kan betjene hvilke knuder

9 The set covering model Forskelle fra tidligere: –Ingen leveringsomkostninger –I stedet anlægsomkostninger –Begrænset mulighed for at tilfredsstille efterspørgsel

10 The set covering model Ofte kan en ny facilitet levere til en eksisterende hvis afstanden ikke er for stor Den kritiske afstand kaldes dækningsafstanden og betegnes D c Dvs. facilitet j kan dække alle eksisterende faciliteter som er tættere på end D c

11 The set covering model Eksempel A E B D C F 10 15 8 1311 7 17 12 9 11 16 D c = 11