Springen naar inhoud

Linear programmeren (minimaliseren met the simplex methode)


  • Log in om te kunnen reageren

#1

michael1985

    michael1985


  • >25 berichten
  • 35 berichten
  • Gebruiker

Geplaatst op 08 maart 2011 - 11:48

Het gaat om de volgende som:
Geplaatste 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
Geplaatste afbeelding
Stap 2 (Add artificial variables) (dit snap ik)
Geplaatste afbeelding
Stap 4 (Prepare the initial simplex tableau)(dit snap ik)
Geplaatste afbeelding
Stap 5 (M's verwijderen) (dit snap ik)
Geplaatste afbeelding
Stap 6 Pivoting Dit snap ik niet
Geplaatste afbeelding
Ik snap hierbij niet hoe ze aan de R4(4e regel) komen.
Stap 7 Reiteration Dit snap ik
Geplaatste afbeelding
Stap 8 (hierbij snap ik de laatste regel weer niet)
Geplaatste afbeelding
Stap 9 Dit snap ik
Geplaatste afbeelding
Stap 10 Hierbij snap ik de laatste regel weer niet
Geplaatste afbeelding

Alvast bedankt

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 08 maart 2011 - 17:31

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.

#3

michael1985

    michael1985


  • >25 berichten
  • 35 berichten
  • Gebruiker

Geplaatst op 08 maart 2011 - 17:50

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.

#4

Fred F.

    Fred F.


  • >1k berichten
  • 4168 berichten
  • Pluimdrager

Geplaatst op 08 maart 2011 - 17:59

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

#5

michael1985

    michael1985


  • >25 berichten
  • 35 berichten
  • Gebruiker

Geplaatst op 10 maart 2011 - 14:02

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 -.

#6

Fred F.

    Fred F.


  • >1k berichten
  • 4168 berichten
  • Pluimdrager

Geplaatst op 10 maart 2011 - 17:30

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.

Veranderd door Fred F., 10 maart 2011 - 17:31

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