100 likes | 222 Views
Tildeling av busser for sightseeing. LOG530 Distribusjonsplanlegging. Rute A. 0. Rute B. 1. Rute C. :. Rute D. 6. Tildeling av busser for sightseeing. Nettverk.
E N D
Tildeling av busser for sightseeing LOG530 Distribusjonsplanlegging
Rute A 0 • Rute B 1 • Rute C : • Rute D 6 Tildeling av busser for sightseeing Nettverk Busselskapet CityTourist i London har kjøpt 6 nye toetasjers turistbusser med ”kabriolet” (åpen) toppetasje. Selskapet driver 4 sightseeing ruter i London sentrum (kalt A, B, C og D), og skal nå fordele disse 6 nye bussene på de 4 rutene. LOG530 Distribusjonsplanlegging
Tildeling av busser for sightseeing data Selskapet har laget følgende estimat over økt daglig resultat på de 4 rutene ved alternative antall nye busser fordelt på rutene: Å tildele f.eks. 3 busser til rute A og 3 til B gir: 500 + 450 = 950£ i økt daglig resultat. LOG530 Distribusjonsplanlegging
Tildeling av busser for sightseeing problem • I dette eksemplet er bussene hjelpemidlene, og hvert hjelpemiddel er udelelig og kan bare utføre ett oppdrag. Oppdragene er å betjene de 4 rutene A – D. • I dette eksemplet kan vi imidlertid tildele mer enn en buss til hvert oppdrag. • Vi kan dessuten tildele 0 nye busser til en rute, da blir den bare betjent av gamle busser. LOG530 Distribusjonsplanlegging
Tildeling av busser for sightseeing symboler LOG530 Distribusjonsplanlegging
Tildeling av busser for sightseeing symboler Beslutningsvariabler: Hvis U0A = 1 betyr det at vi tildeler 0 nye busser til rute A. På samme måte indikerer variabelen U3D = 1 at 3 nye busser tildeles rute D. Merk at vi ikke benytter Mengde som beslutningsvariabel – det blir meningsløst. To busser dobler ikke resultatet i forhold til en buss…. LOG530 Distribusjonsplanlegging
Tildeling av busser for sightseeing Matematisk formulering Målfunksjon: LOG530 Distribusjonsplanlegging
Tildeling av busser for sightseeing MATEMATISK FORMULERING Restriksjoner: LOG530 Distribusjonsplanlegging
Tildeling av busser for sightseeing MATEMATISK FORMULERING Restriksjoner: LOG530 Distribusjonsplanlegging
Tildeling av busser for sightseeing Regneark organisert rundt dataene 1 ekstra buss tildeles rute A, C og D, mens rute B tildeles 3 nye busser. LOG530 Distribusjonsplanlegging