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
av Anders Forsgren.