5B1817 Tillämpad ickelinjär optimering, 5p

Kursen ersätter 5B1816 Tillämpad matematisk programmering - ickelinjära problem, 4p.

• Information i studiehandboken
• Sammanfattande kursbeskrivning
• Kommentarer från studenter som gått kursen 5B1816 hösten 2005

• Information i studiehandboken
• Kursinformation
  
• Semidefinit programmering (ps) (pdf) (29/11)
• Teorifrågor till tentamen (ps) (pdf) (1/12)
• GAMS-dokumentation
• Ulf Brännlunds GAMS-bilder
• M-filer som kan användas i projektuppgift 2B:
  
  • qp.m. Föreslaget "skelett" till QP-lösare. (Två varianter, med och utan slackvariabler. Välj det som passar er lösningsmetod.)
  • sqp.m. Föreslaget "skelett" till SQP-lösare.
  • ex512.m. Data för problem 5.12 från exempelsamlingen, på format som passar SQP-skelettet ovan.
  • hexagon.m. Data för problemet att maximera arean av en hexagon då inga hörn är mer än en längdenhet ifrån varandra. Se m-filen för problemformulering. (Detta är nog ett ganska svårt problem. Det är inte nödvändigt att er SQP-lösare klarar av att lösa problemet.)
  • sample.m. Exempel på hur det kan se ut då de två testproblemen ovan löses.
• Matlab-filer som kan användas för att rita tillåtna området till ett tvådimensionellt problem med linjära bivillkor: polyplot.m och ineqplot.m.
• GAMS-filer till introduktionsuppgifter
  • trans1.gms
  • trans2.gms
  • trans3.gms
  • trans4.gms
  • menu.gms
• GAMS i fysiks datorsalar.
  • För att kunna använda GAMS i Fs datorsalar behöver man lägga till "/afs/nada.kth.se/misc/info/fysikkurser/solgams/" till sökvägen.
  Skriv exempelvis "setenv PATH ${PATH}:/afs/nada.kth.se/misc/info/fysikkurser/solgams/" i .login-filen.
  • Använd en editor, exempelvis emacs, för att skapa/modifiera modellfiler (".gms") och läsa utdatafiler (".lst").
  • Lägg modellfilerna på era hemmabibliotek. Kör gams från detta bibliotek, exempelvis "gams trans1".
  • Vänligen observera att det finns ett helt bibliotek av exempelfiler under "/afs/nada.kth.se/misc/info/fysikkurser/solgams/modlib".
• GAMS i MMTs datorsalar.
  
  • Då vi har så få deltagare från MMT planerar vi inte att använda MMTs salar detta år. GAMS 2.50 bör dock finnas körbart sedan linjära kursen.
• GAMS på egen dator.
  
  • Studentversion av GAMS (vilket är vad vi använder) kan laddas ner från nätet.
• Att lösa större problem än vad studentversionen av GAMS klarar.
  • Möjlighet finns att lösa optimeringsproblem över nätet med hjälp av NEOS (http://www-neos.mcs.anl.gov/). Hit kan man skicka bland annat GAMS-filer och få tillgång till diverse lösare utan studentversionens begränsningar av problemstorlek. Använd gärna detta verktyg, men observera att ni inte kommer att få upskov med inlämning av uppgifter för att ni väntar på svar från NEOS.
• Extentor
  • Tentamen 20 december 2006 (ps) (pdf)
    Lösningar till tentamen 20 december 2006 (ps) (pdf)
    
  • Tentamen 8 juni 2007 (ps) (pdf)
    Lösningar till tentamen 8 juni 2007 (ps) (pdf)
    

Studentinformation