I et tidligere indlæg om Googles ortools – modul i Python løste jeg det lineære optimeringsproblem, der er angivet nedenfor: Koden skrevet i mit tidligere indlæg kan reduceres til færre linjer kode, hvilket resulterer i lean kode. I dette indlæg vil jeg dele en slankere version af mit tidligere ortools-script. Igen starter jeg med at importere pywraplp fra ortools .linear_solver: […]
Jeg vil vise, hvordan man kan optimere et transportørsystem med en kombination af matematisk modellering og diskret hændelsessimulering (DES). Dette er en tilføjelse til det rige udvalg af transportbåndsoptimeringseksempler, der er tilgængelige i industrien. Men som jeg vil forklare i denne artikel, fører arbejdsgangen og proceduren foreslået af mig til væsentligt bedre resultater ved meget lavere indsats. […]
I nogle af mine indlæg brugte jeg lpSolve eller FuzzyLP i R til at løse lineære optimeringsproblemer. Jeg har også brugt PuLP og SciPy.optimize i Python til at løse sådanne problemer. I alle disse tilfælde havde problemet kun én enkelt objektiv funktion. I dette indlæg vil jeg give et kodeeksempel i Python ved hjælp af […]
I tidligere indlæg har jeg allerede introduceret Google OR-tools til lineær programmering. I dette indlæg vil jeg demonstrere funktionerne i Google OR-tools til begrænsningsprogrammering. Mere specifikt vil jeg løse et jobplanlægningsproblem ved hjælp af begrænsningsprogrammering med Google OR-tools. I modsætning til lineær programmering tillader begrænsningsprogrammering modelleringen af vilkårlige typer af begrænsningsfunktioner. Desuden fokuserer begrænsningsprogrammering ofte […]
I dette indlæg viser jeg hvordan du kan løse lineære problemer i Python. Jeg vil løse følgende problem: SciPy-modulet i Python indeholder linprog-funktionen. Med linprog kan du beskrive og løse lineære problemer. Dertil skal de beskrives som minimeringsproblemer i vektor-matrix-form. Forneden kan du se en generisk beskrivelse: Problemet kan nu løses i Python: # definer […]