Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Convergentie van de simplex algoritme -1-Opmerking: dit gedeelte is niet relevant voor het tentamen!
 

Summary: Convergentie van de simplex algoritme -1-
Opmerking: dit gedeelte is niet relevant voor het tentamen!
Basis:
znieuw = zoud - xj(cošeff. van xj in rij 0)
als xj in de basis komt.
Definitie: Een LP heet gedegenereerd wanneer het ten minste een
TBO heeft waarin een BV waarde 0 heeft.
· iteratie bij een niet gedegenereerd LP:
znieuw > zoud
nooit terug naar een TBO met simplex algoritme
Hoorcollege5DetMOR1
Convergentie van de simplex algoritme -2-
· iteratie bij een gedegenereerd LP:
Stel een BV heeft waarde 0 en de NBV die in de basis komt, heeft
een positieve cošefficišent in de bijbehorende basisrij. Dan is de ratio
in deze rij gelijk aan 0 en dus minimaal. Dus blijft de waarde van de
binnenkomende variabele 0:
znieuw = zoud
Probleem: Er zouden cykels kunnen ontstaan
Maar: Er bestaat de mogelijkheid bij de simplex algoritme een bepaalde

  

Source: Al Hanbali, Ahmad - Department of Applied Mathematics, Universiteit Twente

 

Collections: Engineering