De 6 trin i LP-algoritmen

Det må da stå i dn bog!!

ellers er der flere algoritmer til løsning af LP problemer, Hvilken har du lært?

For simplex algoritmen er der følgende trin

1 Indfør slæk variable så der kun forekommer lighedstegn

2. Hvis der er neative tal på højresiderne så sørg for at der kommer det. Der er flere forskellige metoder til det.

3) skriv det ind i et skema. For små problemer er et regneark ideelt

4) Find det mindste tal i objektfunktionen. Hvis denne er negativ vælg denne til at gå ind i basis ellers stop du har fundet den optimale løsning

5) vælg udgående basis

6) foretag en pivot

7. gå til 4