Springen naar inhoud

[Wiskunde] Simplex-algoritme


  • Log in om te kunnen reageren

#1

Eiwit

    Eiwit


  • 0 - 25 berichten
  • 11 berichten
  • Gebruiker

Geplaatst op 18 januari 2007 - 12:55

Voor het oplossen van oefeningen met het simplex algoritme moet ik een aantal voorwaarden omzetten zodat ik ze in een matrix kan zetten.

Die vgl zijn meestal van de vorm :
A11X1 + A12X2 + .. + A1nXn <= B1
A21X1 + ... <= B2
...

Nu die kan ik wel omzetten, we moeten dan een extra hulpvariabele toevoegen en dan krijg ik
C1 = B1 - (A11X1 + A12X2 + ... + A1nXn)

Dat weer omzetten zodat A11X1 + A12X2 + ... + A1nXn + C1 = B1 en dan verder met matrices de opgave oplossen.

Nu wat ik zou moeten weten is hoe ik dit moet doen als de voorwaarde >= is ?
Dus zoeits:
A11X1 + A12X2 + .. + A1nXn >= B1


Mvg.

Dit forum kan gratis blijven vanwege banners als deze. Door te registeren zal de onderstaande banner overigens verdwijnen.

#2

Fred F.

    Fred F.


  • >1k berichten
  • 4168 berichten
  • Pluimdrager

Geplaatst op 20 januari 2007 - 11:28

Dan definieer je gewoon:

E1 = (A11X1 + A12X2 + ... + A1nXn) - B1

en krijg je:

A11X1 + A12X2 + ... + A1nXn - E1 = B1

waarbij E1 >= 0 dus op te lossen met simplex.
Hydrogen economy is a Hype.





0 gebruiker(s) lezen dit onderwerp

0 leden, 0 bezoekers, 0 anonieme gebruikers

Ook adverteren op onze website? Lees hier meer!

Gesponsorde vacatures

Vacatures