Komplett avstandstabell. LOG530 Distribusjonsplanlegging 2 2 Noen ganger er det behov for en komplett avstandstabell mellom alle nodene i et nettverk.

Presentasjon om: "Komplett avstandstabell. LOG530 Distribusjonsplanlegging 2 2 Noen ganger er det behov for en komplett avstandstabell mellom alle nodene i et nettverk."— Utskrift av presentasjonen:

1 Komplett avstandstabell

2 LOG530 Distribusjonsplanlegging 2 2 Noen ganger er det behov for en komplett avstandstabell mellom alle nodene i et nettverk. Komplett avstandstabell 1122 44 55 33 66 88 77 99 2 2 4 4 5 5 8 8 3 3 4 4 3 3 7 7 4 4 3 3 8 8 3 3 5 5 6 6 12 2 2 Den må inneholde de korteste avstandene, som ikke alltid er de direkte forbindelsene. (Se for eksempel node 5 – 8.)

3 LOG530 Distribusjonsplanlegging 3 3 Komplett avstandstabell

4 LOG530 Distribusjonsplanlegging 4 4 Komplett avstandstabell • Lag et regneark for en LP modell som beregner korteste vei: • en tabell for greinene, • en tabell for nodene. • Legg til 3 nye tabeller: • En tabell for å angi antall forskjellige avstander som må beregnes. • En tabell for å lagre korteste avstand fra hver beregning. • En tabell som fyller ut korteste vei for alle strekninger. • Lag et regneark for en LP modell som beregner korteste vei: • en tabell for greinene, • en tabell for nodene. • Legg til 3 nye tabeller: • En tabell for å angi antall forskjellige avstander som må beregnes. • En tabell for å lagre korteste avstand fra hver beregning. • En tabell som fyller ut korteste vei for alle strekninger.

5 LOG530 Distribusjonsplanlegging 5 5 Komplett avstandstabell Når Solver kjører vil den løse tilfelle 1 først, så nr. 2, etc. helt til nr. 36.

6 LOG530 Distribusjonsplanlegging 6 6 Det er formler som beregner hva som er start og stopp noder. • Lag tabeller for avstandene: • En tabell henter optimal løsning (korteste vei) fra hver LP-modell. • En tabell fyller ut komplett avstandsmatrise. • Lag tabeller for avstandene: • En tabell henter optimal løsning (korteste vei) fra hver LP-modell. • En tabell fyller ut komplett avstandsmatrise.

7 LOG530 Distribusjonsplanlegging 7 7 Etter å ha kjørt Solver kan du velge å vise løsningen (optimal kjørerute) for hvilken som helst av de ulike LP- modellene (1 – 36). Her vises modell nr. 15, som starter i node 2 og stopper i node 9. Kontroller at ruten er (kolonne E): 2 – 1 – 5 – 6 – 8 – 9. Da er Total avstand lik 16. Etter å ha kjørt Solver kan du velge å vise løsningen (optimal kjørerute) for hvilken som helst av de ulike LP- modellene (1 – 36). Her vises modell nr. 15, som starter i node 2 og stopper i node 9. Kontroller at ruten er (kolonne E): 2 – 1 – 5 – 6 – 8 – 9. Da er Total avstand lik 16.

8 LOG530 Distribusjonsplanlegging 8 8 Komplett avstandstabell