Avatar billede trp79 Nybegynder
16. oktober 2006 - 15:16 Der er 14 kommentarer og
1 løsning

Hjælp til Solver - lineær programmering

Hejsa
Jeg sidder og vil gerne løs understående problemstilling i Solver. Så det håber jeg, at du kan hjælpe mig med det, hvis det ellers kan lade sig gøre i Solver?

Landmænd indgår gylleaftaler med hinanden fordi nogle landmænd har et overskud af gylle mens andre har et underskud af gylle. Fx:
Landmand W har en aftale med O om at levere 7 tons gylle til O, der bor 10km væk.
Landmand I er nabo til O og har en aftale om at levere 7 tons gylle til R, der er nabo til W.
I ovenstående tilfælde er aftalerne uhensigtsmæssige, da det ville være meget smartere, hvis W leverede til R og I til O.

Jeg har ca. 200 landmænd, hvor jeg skal finde ud af hvem, der skal lave aftaler med hvem således, at de kommer til at køre kortest muligt. Der er dog nogle betingelser.
Der må ikke afsættes mere gylle til modtageren end han har brug for.
En landmand kan ikke afsætte mere end han har i overskud.
En gylle modtager må gerne modtage gylle fra flere leverandører.

Her kommer lige nogle data som jeg regner med at køre test på. Hvis formateringen er gået galt mailer jeg dem gerne:
|--------O------|---------P--------|----------Q----------|
|---Gylle-behov-|-KM---Gylle-behov-|-KM--Gylle-behov--KM-|
|A-------7------|-3---------2------|-1--------6-------9--|
|B-------7------|-9---------2------|-6--------6-------2--|
|C-------7------|-1---------2------|-3--------6-------2--|

Landmand A har 3 i overskud
Landmand B har 7 i overskud
Landmand C har 5 i overskud

(Spørgsmålet er oprettet med udgangspunkt i http://www.eksperten.dk/spm/738683)
Avatar billede trp79 Nybegynder
16. oktober 2006 - 15:20 #1
Jeg lavede en lille fejl - nyt forsøg:
|--------O-----------|----P------------|------Q----------|
|-------GB------KM---|-----GB------KM--|-----GB------KM--|
|A-------7-------3---|------2-------1--|------6-------9--|
|B-------7-------9---|------2-------6--|------6-------2--|
|C-------7-------1---|------2-------3--|------6-------2--|
Avatar billede maria202 Nybegynder
16. oktober 2006 - 16:07 #2
Hvad står a,b,c for?
Avatar billede trp79 Nybegynder
16. oktober 2006 - 18:03 #3
A, B, C, O, P, og Q er landmænd. A,B,C har overskud af gylle(henholdsvis 3,7,5). O,P,Q har underskud af gylle(henholdsvis 7,2,6)
Avatar billede bak Forsker
17. oktober 2006 - 13:05 #4
Har du en emailadresse, så har jeg et forslag
Avatar billede trp79 Nybegynder
17. oktober 2006 - 14:12 #5
det har jeg da :) Det er trp@doek.dk
det lyder godt godt.
Avatar billede bak Forsker
17. oktober 2006 - 15:39 #6
sendt
Avatar billede trp79 Nybegynder
17. oktober 2006 - 16:24 #7
Det ser godt ud bak! :o) jeg prøver lige at kigge mere på det i morgen.
Er det korrekt(bare lige for at være helt sikker), at kommentaren i celle C13 skulle have været "Landmand O's behov" istedet for "Landmand B's behov" ?
Avatar billede bak Forsker
17. oktober 2006 - 17:28 #8
Det er korrekt :-)
Avatar billede trp79 Nybegynder
18. oktober 2006 - 11:54 #9
Tommy kan jeg få dig til at beskrive, hvordan du har gjort, og hvordan jeg køre solveren uden at bruge makroen(herunder hvordan jeg vender ligningen)?

Der ryger naturligvis flere point i puljen eftersom det ser rigtig godt ud det du har lavet, og eftersom det også må have taget noget tid.
Avatar billede trp79 Nybegynder
18. oktober 2006 - 13:35 #10
Arh, jeg kan så se, at det er begge betingelser, der skal vendes. Nu er jeg ikke skarp i vb kode, men der hvor du angiver ligninger, så skal betyder 1 vel <= og 3 >= ? Altså hvis hovet er større end udbudet, da skal betingelserne hedde:
Demandresult>=Demand og ProductionResult<= Production
Avatar billede bak Forsker
19. oktober 2006 - 12:03 #11
Ja, du har forstået det korrekt. Hvis du vil gøre det uden makroen, skal du selv skifte begge sætninger.
Et alternativ jeg ikke har afprøvet, kunne være at gemme begge modeller under "Indstillinger / Gem model"
Avatar billede trp79 Nybegynder
21. oktober 2006 - 17:12 #12
Det er vist på tide at sige mange tak for hjælpen bak. Så smid du venligst et svar...
Avatar billede bak Forsker
21. oktober 2006 - 18:39 #13
ok :-)
Avatar billede trp79 Nybegynder
23. oktober 2006 - 16:44 #14
--> Bak
Hvis jeg lige må stille et bi-spørgsmål... tror du så, at Excel vil kunne klare denne opgave for 200 landmænd? Altså en km- og gylleaftale-tabel på 200*200?
Avatar billede bak Forsker
23. oktober 2006 - 22:09 #15
jeg tvivler. Der er et max. i antallet af variabler, som jeg ikke umiddelbart ikke kan huske. Men prøv da :-)

Et alternativ er  vel at splitte tabellen i flere mindre tabeller
Avatar billede Ny bruger Nybegynder

Din løsning...

Tilladte BB-code-tags: [b]fed[/b] [i]kursiv[/i] [u]understreget[/u] Web- og emailadresser omdannes automatisk til links. Der sættes "nofollow" på alle links.

Loading billede Opret Preview
Kategori
Stort udvalg af Excel kurser til alle niveauer og jobfunktioner

Log ind eller opret profil

Hov!

For at kunne deltage på Computerworld Eksperten skal du være logget ind.

Det er heldigvis nemt at oprette en bruger: Det tager to minutter og du kan vælge at bruge enten e-mail, Facebook eller Google som login.

Du kan også logge ind via nedenstående tjenester