Hej
Jeg har tilfældigvis lige haft en eksamen i dette, så jeg kan hjælpe dig med en Excelfil.
Først skal du sørge for at (downloade og) aktivere plugin’et “Solver” eller “Problemløser” til Excel. Det er gratis og indbygget, så hop ind i indstillinger -> Add-ins og slå det til. Så kan du køre excel-filen.
Har uploadet en excelfil her:
https://we.tl[...]
Du skal kigge på fanen “Kort vej”.
Cellerne C2:I8 indikerer, hvorvidt du kan rejse mellem destinationerne 1-8. 1 = ja, 0 = nej. De skal nok alle bare være 1.
Herefter går du videre til N2:T8. I skemaet indtaster du distancerne, fx fra 1 til 2 er der 2 km, så skriver du 2 I celle N2. Fra 1 til 3 er der 4, så skriver du 4 i celle O2 osv.
B23:I23 indikerer følgende:
1: betyder at din rute starter her
0: betyder at din rute kører igennem dette punkt
-1: betyder at din rute stopper her
Hvis du ændrer B23:I23 til 0 burde din rute blive “cirkulær”, men jeg ved faktisk ikke, om det virker sådan...
Nu går du ind i Solver/problemløser.
Øverste felt stiller du dig i og vælger celle J25.
Næste linje “Minimer”/“min”.
Begrænsninger -> Tilføj
- første felt er det gule areal, det markeres
Næste (dropdown) sætter du til “=“
sidste felt markere du B23:I23
Vælg “Simplex lineær” eller lignende i den næste drop down.
Tryk på LØS.
Se om det virker :)
edit: du kan selvfølgelig udvide modellen til det antal stops, du har brug for, den starter bare på 8 as is.
--
--
Sidst redigeret 30-05-2020 21:22