Linear programmeren (minimaliseren met the simplex methode)

Moderators: ArcherBarry, Fuzzwood

Reageer
Berichten: 35

Linear programmeren (minimaliseren met the simplex methode)

Het gaat om de volgende som:

Afbeelding

Bij iedere stap geef ik aan of ik het wel of niet snap. Ik hoop dat jullie me verder kunnen helpen.

Stap 1 (Convert them and putting in a matrix) Dit snap ik

Afbeelding

Stap 2 (Add artificial variables) (dit snap ik)

Afbeelding

Stap 4 (Prepare the initial simplex tableau)(dit snap ik)

Afbeelding

Stap 5 (M's verwijderen) (dit snap ik)

Afbeelding

Stap 6 Pivoting Dit snap ik niet

Afbeelding

Ik snap hierbij niet hoe ze aan de R4(4e regel) komen.

Stap 7 Reiteration Dit snap ik

Afbeelding

Stap 8 (hierbij snap ik de laatste regel weer niet)

Afbeelding

Stap 9 Dit snap ik

Afbeelding

Stap 10 Hierbij snap ik de laatste regel weer niet

Afbeelding

Alvast bedankt

Gebruikersavatar
Pluimdrager
Berichten: 4.168

Re: Linear programmeren (minimaliseren met the simplex methode)

Stap 6 Pivoting Dit snap ik niet

......

Ik snap hierbij niet hoe ze aan de R4(4e regel) komen.
Er staat toch gewoon wat ze doen: by subtracting (5M - 4) times row 3 from row 4.

Bijvoorbeeld voor de 1e term van 4e regel: (4M - 2) - (5M - 4)*(1/3) = (7M - 2)/3

Enzovoorts voor de andere termen in 4e regel.

Bij stap 8 en stap 10 staat ook duidelijk wat ze doen om de nieuwe 4e regel te krijgen. Het is hetzelfde simpele algebraïsche principe als hierboven bij stap 6.
Hydrogen economy is a Hype.

Berichten: 35

Re: Linear programmeren (minimaliseren met the simplex methode)

Fred F. schreef:Er staat toch gewoon wat ze doen: by subtracting (5M - 4) times row 3 from row 4.

Bijvoorbeeld voor de 1e term van 4e regel: (4M - 2) - (5M - 4)*(1/3) = (7M - 2)/3

Enzovoorts voor de andere termen in 4e regel.

Bij stap 8 en stap 10 staat ook duidelijk wat ze doen om de nieuwe 4e regel te krijgen. Het is hetzelfde simpele algebraïsche principe als hierboven bij stap 6.
maar 4-5=-1

Ik snap niet hoe ze aan die 7 komen.

Gebruikersavatar
Pluimdrager
Berichten: 4.168

Re: Linear programmeren (minimaliseren met the simplex methode)

Doodsimpele algebra: 4 - 5/3 = 7/3
Hydrogen economy is a Hype.

Berichten: 35

Re: Linear programmeren (minimaliseren met the simplex methode)

Doodsimpele algebra: 4 - 5/3 = 7/3
Maar bij stap 8:

[(7m-2)/3] row 1 from row 4

Maar wat moet ik dan doen met die (7m-2)/3 ...moet ik dat keer row 1 doen of + of -.

Gebruikersavatar
Pluimdrager
Berichten: 4.168

Re: Linear programmeren (minimaliseren met the simplex methode)

Stap 8: er staat duidelijk: trek [(7M-2)/3] maal regel 1 af van regel 4

Op de eerste positie van regel 1 staat 1 dus dat wordt dan voor de eerste positie op regel 4: (7M - 2)/3 - [(7M-2)/3] * 1 = 0

Voor de derde positie van regel 4 wordt het dan: (-M) - [(7M-2)/3] * (-3/5) = (2M - 2)/5

Etcetera voor de rest.
Hydrogen economy is a Hype.

Reageer