Trin 1:Opret en datatabel
Det første trin er at oprette en datatabel, der viser alle relevante oplysninger for dit lineære programmeringsproblem. Denne tabel skal indeholde følgende kolonner:
* Objektiv funktion:Objektivfunktionen er den funktion, du forsøger at optimere. Det kan enten være et maksimerings- eller minimeringsproblem.
* Begrænsninger:Begrænsningerne er de begrænsninger, du har på dine variable. Disse kan være uligheder, ligheder eller begge dele.
* Variabler:Variablerne er de ukendte værdier, som du forsøger at finde.
Her er et eksempel på en datatabel til et simpelt lineært programmeringsproblem:
| Målsætning | Begrænsninger | Variabler |
|---|---|---|
| Maksimer | x + y ≤ 10 | x, y ≥ 0 |
| | | |
Trin 2:Indtast dataene i Excel
Når du har oprettet din datatabel, kan du indtaste dataene i Excel. For at gøre dette skal du blot vælge de celler, du vil udfylde, og indtaste dataene.
Her er et eksempel på, hvordan datatabellen ville se ud i Excel:
```
A B C D E F G H
1 Objektive begrænsninger Variabler
```
2 Maksimer x + y ≤ 10
3 x ≥ 0
4 år ≥ 0
5 x år
6 0 0
Trin 3:Opret en graf
For at lave en graf over dit lineære programmeringsproblem kan du bruge Chart Wizard. For at gøre dette skal du blot vælge de celler, du vil inkludere i grafen, og klikke på fanen Indsæt. Klik derefter på knappen Diagram og vælg den type diagram, du vil oprette.
Her er et eksempel på, hvordan grafen ville se ud for datatabellen ovenfor:
[Billede af en graf over et lineært programmeringsproblem]
Trin 4:Fortolk grafen
Grafen for dit lineære programmeringsproblem kan hjælpe dig med at visualisere begrænsningerne og objektivfunktionen. Dette kan være nyttigt til at forstå problemet og finde en løsning.
I eksemplet ovenfor viser grafen, at begrænsningerne danner en mulig region. Objektivfunktionen er en linje, der er stigende i både x og y. Den optimale løsning er det punkt, hvor den objektive funktion skærer den mulige region. I dette tilfælde er den optimale løsning x =5 og y =5.
Trin 5:Find den optimale løsning
For at finde den optimale løsning på dit lineære programmeringsproblem kan du bruge Solver-tilføjelsen. For at gøre dette skal du blot klikke på fanen Data og derefter klikke på knappen Løser. I Solver-dialogboksen skal du angive objektivfunktionen, begrænsningerne og variablerne. Når du har angivet alle oplysninger, skal du klikke på knappen Løs.
Løseren finder den optimale løsning på dit lineære programmeringsproblem og viser resultaterne i dialogboksen Løserresultater.