Door XochitlW – Bijgewerkt op 30 augustus 2022

Met lineaire programmering kunt u een doelstelling maximaliseren of minimaliseren, terwijl u aan een reeks lineaire beperkingen voldoet. De invoegtoepassing Oplosser van Microsoft Excel maakt van deze wiskundige theorie een praktisch hulpmiddel. Deze gids begeleidt u bij het opzetten en oplossen van een lineair programma in standaardvorm in Excel, waardoor nauwkeurigheid en vertrouwen in uw resultaten wordt gegarandeerd.

Stap 1:Bereid het wiskundige model voor

Formuleer uw probleem in de klassieke vorm:

Maximaliseren  c ^T x
Onder voorbehoud van  Ax≤b, x≥0

Waar:

• c – coëfficiëntvector voor de objectieve functie
• x – beslissingsvariabele vector
• A – matrix van beperkingscoëfficiënten
• b – rechterzijdevector

Voordat u Oplosser start, berekent u elk element van cTx , Ax , en b rechtstreeks in Excel. Het is handig om de cellen een naam te geven (bijvoorbeeld Objective , X1 , A1X1 , B1 ) via Invoegen → Naam → Definiëren . Benoemde bereiken vereenvoudigen de Oplosser-interface en verminderen fouten.

Stap 2:Oplosser inschakelen en starten

1. Activeer Oplosser – Ga in Excel 2010+ naar Bestand → Opties → Invoegtoepassingen , vink Oplosser-invoegtoepassing aan en klik op OK . Het verschijnt onder de Gegevens tabblad.2. Open Oplosser – Klik op Gegevens → Oplosser .3. Definieer het probleem –

• Doelstellingscel instellen :de cel die uw doelformule bevat.
• Door variabele cellen te wijzigen :de cellen die de beslissingsvariabelen bevatten (bijvoorbeeld X1 , X2 ).
• Beperkingen toevoegen :Voor elke rij van A , klik op Toevoegen , selecteer de overeenkomstige cel, kies het ongelijkheidstype (≤, ≥, =) en stel de waarde aan de rechterkant in.
• Als alle variabelen niet-negatief moeten zijn, vink dan Onbeperkte variabelen niet-negatief maken aan .

Stap 3:Kies de Oplossermethode

In het Selecteer een oplossingsmethode vervolgkeuzelijst, kies Simplex LP voor standaard lineaire programma's. Voor problemen met niet-lineaire beperkingen zijn andere methoden beschikbaar, maar Simplex is de standaard voor lineaire modellen.

Stap 4:Resultaten oplossen en interpreteren

Klik op Oplossen . Oplosser geeft Oplosserresultaten weer dialoog na voltooiing. Controleer de oplossing en kies vervolgens Oplosseroplossing behouden om de optimale waarden op uw werkblad toe te passen, of Oorspronkelijke waarden herstellen als de oplossing onbevredigend is.

Snelle tips

• Controleer uw matrixberekeningen nogmaals voordat u Oplosser start.
• Gebruik benoemde bereiken om referentiefouten te voorkomen.
• Bewaar bij twijfel een kopie van uw werkmap voordat u het probleem oplost.

TL;DR

Stel uw model in, benoem de belangrijkste cellen en laat het Simplex-algoritme van Solver het optimale vinden.