16
 Inhoud OPTIMALISATIE SAMENVATTING ............................................................................................................ 1 Algemeen LP probleem ........................................ ............................................................................... 1 Voorbeelden van problemen die NIET LP zijn ................................................................................. 1 Terminologie ................................................................................................................................... 1 Standaard LP probleem .... ............................................................................................................... 2 Herschrijven willekeurig LP naar standaard probleem ................................................................... 2 Simplex methode................................................................................................................................. 2 Ruwe schets Simplex methode ...................................................................................... ................. 2 Beschrijving Simplex tableau ........................................................................................................... 2 Controles ......................................................................................................................................... 3 Verbeteringen ................................................................................................................................. 3 Kunstmatige Variabelen .................................................................................................................. 4 Dualiteit ............................................................................................................................................... 5 Ondergrenzen ................................. ................................................................................................. 5 Bovengrenzen .................................................................................................................................. 5 Duale LP probleem .......................................................................................................................... 5 De M-matrix .................................................................................................................................... 7 Complementaire slackness.............................................................................................................. 7 Gevoeligheidsanalyse .......................................................................................................................... 7 Geheeltallige LP problemen .......................................... ...................................................................... 8 Knapsack probleem ......................................... ................................................................................ 8 Specifieke waardes voor variabelen................................................................................................ 9 Branch-and-bound methode ............................................................................................................... 9 Dynamische programmeringsproblemen.......... ................................................................................ 12 Voorbeeld uit de slides .................................................................................................................. 12 Elementen Dynamisch Programmeren .................................................. ....................................... 13 Transportproblemen ................................................................... ...................................................... 14 Transport tableau .......................... ................................................................................................ 1 4 Toewijzingsproblemen ..................................................................... ............................................. 15

OPTIMALISATIE SAMENVATTING

Embed Size (px)

Citation preview

Page 1: OPTIMALISATIE SAMENVATTING

5/14/2018 Whoops - Discover Share Present - slidepdf.com

http://slidepdf.com/reader/full/optimalisatie-samenvatting 1/3

(http://slidepdf.com/) (http://slidepdf.com/register.html)

(http://slidepdf.com/)

HMMSOMETHING WENT WRONG. PLEAS COME BACK LATER!

GO TO HOME (HTTP://SLIDEPDF.COM/)

Enter Your Keyword...

GET CONNECTED WITH SOCIAL FEED

(https://googleplus.com/docslide.net)

(https://twitter.com/#docslide.net)

(https://facebook.com/docslide.net)

STARTUP - SHARE TO SUCCESS

Page 2: OPTIMALISATIE SAMENVATTING

5/14/2018 Whoops - Discover Share Present - slidepdf.com

http://slidepdf.com/reader/full/optimalisatie-samenvatting 2/3

We built a platform for members to share documents and knowledge. And we are not related to any other website

COMPANY

About (http://slidepdf.com/about.html)

Contact (http://slidepdf.com/contacts.html)

CONTACT & LEGAL

Terms (http://slidepdf.com/info/terms.html)

DMCA (http://slidepdf.com/info/dmca.html)

OPENING HOURS

Monday to Saturday 9:00am to 5:00pm

Sunday: CLOSED

Page 3: OPTIMALISATIE SAMENVATTING

5/14/2018 Whoops - Discover Share Present - slidepdf.com

http://slidepdf.com/reader/full/optimalisatie-samenvatting 3/3

STARTUP - SHARE TO SUCCESS

(https://g

(https://twitter c

(https://facebook com/