Lean lineært program med ortools i Python

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: […]

Optimering af transportbåndssystemer

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. […]

Multi-objektiv lineær optimering med PuLP i Python

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 […]

Begrænsnings-programmering til vagtplanlægning med Google OR-Tools

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 […]

Lineær optimering i Python med SciPy

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 […]