 
5B1815 Tillämpad linjär optimering, 5p
Detta är en ny kurs som kommer att ges första gången i period 1, hösten 2006.
Kursen ersätter 5B1814
Tillämpad matematisk programmering - linjära problem, 4p.
Examinator och föreläsare:
Anders Forsgren 
Övningsledare:
David Anisi 
Projektledare:
Mikael Fallgren
-  Kursinformation 
 
- Teorifrågor till tentamen (ps)
(pdf)
(11/10)
- Följande grupper ska presentera projektuppgift 2 den 9/10: 2A1, 2B1, 2C1 och 2D1.
- GAMS-dokumentation
- Uffes GAMS-bilder
- Introduktionsuppgift till GAMS
- GAMS-filer till introduktionsuppgiften
   
- GAMS-filer till projektuppgift 1
   
- Textfiler till projektuppgift 2
   
- Övriga GAMS-filer
   
   - farm.gms
   (stokastiska programmeringsexemplet ur Birge och Louveaux,
   illustrerar också EVPI och VSS)
   
- stock.gms
   (skärmönsteroptimeringsexempel, illustrerar kolumngenerering)
   
- mine.gms
   (malmbrytningsexempel, illustrerar två olika formuleringar)
   
 
- 
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. 
 
- 
GAMS 2.50, vilket är Windows-baserat, kan köras i Bergssalarna B21,
m110 och m122. Finns under "Programs" och heter GAMSIDE. Dock måste
GAMS köras från DOS. Skapa ett DOS-fönster genom att klicka uppe till
höger i GAMSIDE. Gå till din hemmakatalog och kör gams-filen
därifrån. Listfilen kan sedan öppnas i GAMSIDE. (Problemet beror på
att GAMS förutsätter skrivrättigheter på en systemdisk, vilket inte
tillåts i ert nätverk.)
 Då ni kör från DOS-prompten bör ni också lägga till följande rader i
er GAMS-fil:
 options lp=cplex;
 options mip=cplex;
 (På så sätt väljer ni lösaren CPLEX, vilket förmodligen är bäst.)
 
- 
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. Vi rekommenderar
att ni använder lösaren Xpress-MP
för att lösa såväl LP-modeller som MIP-modeller på NEOS.
 
-  Extentor
-  Tentamen 18 oktober 2006 (ps) 
     (pdf) 
 Lösningar till tentamen 18 oktober 2006 (ps) 
     (pdf)
 
-  Tentamen 10 januari 2007 (ps) 
     (pdf) 
 Lösningar till tentamen 10 januari 2007 (ps) 
     (pdf)
 
 
  Studentinformation Studentinformation
 av Anders Forsgren.