Avatar billede Sigurd1234 Juniormester
03. december 2019 - 07:46 Der er 13 kommentarer

Lineær programmering

Hej Computerworld,

Jeg arbejder på en opgave, hvor jeg skal lave lineær programmering for at finde ud af hvilke produktion-faciliteter der skal holdes åbne/lukkes og hvor der skal producers/sendes til. Dette skal gøres ud fra den mindste kost.

Jeg har lavet lign. problemer før uden problemer, men af en ukendt grund melder Excel Solver fejl når jeg prøver at løse dette specifikke problem.

Problemet kan ses her.

Håber der er nogle der kan hjælpe. https://www.dropbox.com/s/2mogz3obnvnf7b7/Computer.xlsx?dl=0

På forhånd tak for hjælpen
Avatar billede ebea Ekspert
03. december 2019 - 12:16 #1
Du skriver at "...problemet kan ses her". Men i din fil. er der ikke markeret noget om, hvor/hvad problemet er! Tankelæsning er en svær kunst.
Så prøv at anføre i filen, hvad problemet er (med pile, eller andet).
Avatar billede Sigurd1234 Juniormester
03. december 2019 - 13:58 #2
Hej Ebea,

Tak for svar.
Kan måske godt se det var en smule uklart, men er simpelthen ikke sikker på hvor problemet opstår.

Har prøvet at give lidt mere information om hvordan jeg har bygget problemet op og markeret hvor det er jeg tror problemet opstår i filen.
Avatar billede ebea Ekspert
03. december 2019 - 15:35 #3
#2  -  Umiddelbart, så det første jeg støder på, er at i C46, som er din målsætningscelle, står kun et tal. Men der burde være en formel, som du sikkert også får som fejl i din Solver.
Og så er der ingen tal i din sektion G31:V34
Avatar billede ebea Ekspert
03. december 2019 - 16:15 #4
#3  -  ja, jeg ved ikke lige hvorfor, men jeg genindlæste filen, og nu kom formlen (C46) til syne! Men hvis jeg ser på fejlrapporterne, som er relateret til fejlen i Solver, så mangler alle data fra sektionen G31:V34 i begge rapporter.
Burde du ikke have tal i de sektioner? Solver fortæller jo, at de linearitetsbetingelser som kræves af Simplex LP funktionen ikke er tilstede, og i rapporten kan du så se, at der ingen lineærfunktion er i de områder.
Avatar billede Sigurd1234 Juniormester
03. december 2019 - 16:21 #5
Hej igen,

Der er en formel i C46, har også beskrevet hvordan den er bygget op. Den er et tal i C46 fordi 20% af "fixed cost plant cost" vil være der lige meget om en fabrik er lukket eller ej.

G31:V34 er en del af min variable cells sammen med C31:C34 som er de celler  Solver skal udfylde for at finde den mindste cost.

Men tak for input :)
Avatar billede Sigurd1234 Juniormester
03. december 2019 - 16:23 #6
Nåede ikke lige at se dit svar før jeg havde skrevet det andet. Men umiddelbart vil jeg mene det er den del Solver skal klare for mig?
Avatar billede Sigurd1234 Juniormester
03. december 2019 - 16:26 #7
Hvis man dropper at gange med cellerne C31:C34 i capacity (C21:24) så kan den godt komme med en løsning. Men den siger bare at alle plants er lukket og det er jo ikke korrekt.
Avatar billede ebea Ekspert
03. december 2019 - 17:47 #8
#7  -  Hvilke tal forventer du at få i C21:C24?
Hvis jeg prøver en lidt anden tilgang, og med en ændring af formlerne i C21:C24, så får jeg France til at være Open, og de 3 andre lande, som lukket.
Men ved ikke om det er korrekt
Avatar billede Sigurd1234 Juniormester
04. december 2019 - 19:40 #9
I C21:C24 forventer jeg at se hvor meget ledig kapacitet der er tilbage på en plant. Plants er dog sat til at have ubegrænset kapacitet (grundet kapacitet pt. ikke er en del problemet). Dog skal C21:C24 også sørge for at der ikke bruges mere end max kapacitet på en plant.

Der er som sådan ikke et rigtigt og forkert resultat, så det kan sagtens være det er korrekt. Hvordan kom du frem til det resusultat?
Avatar billede ebea Ekspert
04. december 2019 - 21:17 #10
Hvis du inde i indstillinger i "options", sætter et flueben i "ignore integer constraints", så se om ikke du får et resultat.
Avatar billede ebea Ekspert
04. december 2019 - 21:37 #11
#10 - i relation til #10, så tror jeg, at du hvis du fjerner det omtalte flueben, og så i stedet prøver at vælge GRG Non-linear løsningen, at du i tilfældet med din opstilling, vil få et mere nøjagtigt resultat.
Avatar billede Sigurd1234 Juniormester
05. december 2019 - 10:11 #12
Mange tak for input Ebea :)

Det burde være et lineært problem. Men jeg prøver at arbejde lidt videre med muligheden for at det måske ikke er lineært.
Avatar billede ebea Ekspert
05. december 2019 - 10:39 #13
#12  -  I den sidste uploadede version du har lagt, har jeg prøvet forskellige varianter. Og med Lineær valg, og det omtalte flueben sat, får jeg Polen (og delvis Italien) sat som åben (1), og med en total cost på 165.156.040.
Med Non lineær, får jeg Frankrig, og Polen som åbne, og med en total cost på 167.889.040!
Hvis man skulle efterprøve hvad som er korrekt, skulle man jo opsætte nogle formler, for at afprøve korrektheden!
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
Vi har et stort udvalg af Excel kurser. Find lige det kursus der passer dig lige her.

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



Seneste spørgsmål Seneste aktivitet
I går 22:00 Datafordeler Af Lsk i PHP
I går 12:37 Summere beløb pr. dato Af TTA i Excel
31/1022:44 Tilslutte chassic fans Af viking69 i PC
31/1020:28 LED lysstofrør Af ErikHg i Fri debat
31/1014:25 Smartphone Motorola Af Peter Olsen i Mobiltelefoner