Introduktion til netværk Hidtil: Lokalisering i planen Nu: Lokalisering i et netværk Hvad er et netværk - knuder - kanter
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
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
Covering problems Problem: –Knuder med utilfredsstillet efterspørgsel
Covering problems Målsætning: –Få dækket alt efterspørgsel eller så meget som muligt og minimer anlægsomkostninger
Covering problems Metode: –Placer nye faciliteter, med tilstrækkelig udbud
Covering problems Begrænsning: –Nye faciliteter kan kun betjene knuder inden for en vis afstand
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
The set covering model Forskelle fra tidligere: –Ingen leveringsomkostninger –I stedet anlægsomkostninger –Begrænset mulighed for at tilfredsstille efterspørgsel
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
The set covering model Eksempel A E B D C F D c = 11