-

LOG733 Exact Optimization Methods in Logistics

Emnekode: 
LOG733
Emnenavn: 
Exact Optimization Methods in Logistics
Studieprogram: 
Erfaringsbasert master i logistikk
Studiested: 
Molde
Studiepoeng: 
7.5
Studienivå: 
2. syklus (master)
Undervisningssemester: 
2017 Vår
Eksamenssemester: 
2017 Vår
Undervisningsspråk: 
Engelsk
Språk for eksamen: 
Engelsk
Anbefalte forkunnskaper: 

LOG716 Mathematical Modelling in logistics is highly recommended. Some mathematical or quantitative background is needed.

Emneinnhold: 

The course will mainly focus on solving problems from logistics formulated as deterministic optimization models. Examples of problems include production problems, shortest path and knapsack problems. Modeling will be covered only briefly, as this is supposed to be known in advance. Problems treated include Linear Programming (LP) problems and Discrete Optimization problems. Emphasis will be put on the Simplex algorithm for Linear Programming and Branch and Bound search for discrete problems, but dynamic programming and other solution methods will also be treated.

Forventet læringsutbytte: 

After having completed the course, the candidate is supposed to:

  • Be able to solve linear programming problems by using the simplex method
  • Be able to solve integer and mixed integer programming problems by using the Branch-and-Bound method
  • Understand the connection between the primal and the dual of an LP, and know how to convert problems from one of the formulations to the other
  • Be able to use dynamic programming to solve simple problems suited for this method
Arbeids- og læringsaktiviteter: 

3 hours of lectures per week.

Pensum: 

Required reading list is given in fronter at the semester start

Relevant literature:
Wayne L. Winston and Munirpallam Venkataramanan. 2003. Introduction to Mathematical Programming. Thomson/Brooks/Cole. 4th edition.

Obligatorisk arbeidskravAntall arbeidskravPåkrevde arbeidskravFremmøteKommentar
Oppgave(r) 22Ikke påkrevdThere will be two mandatory assignments, both needs to be passed in order to take the final exam.
Obligatoriske arbeidskrav:
Obligatorisk arbeidskrav:Oppgave(r)
Antall arbeidskrav: 2
Påkrevde arbeidskrav:2
Fremmøte:Ikke påkrevd
Kommentar:There will be two mandatory assignments, both needs to be passed in order to take the final exam.
VurderingsformGrupperingVarighetVarighetstypeKarakterskalaAndelKommentarHjelpemidlerHjelpemidler
Skriftlig skoleeksamenIndividuell4TimerBokstavkarakter100 Kalkulator som kan inneholde data + generell ordbok morsmål/norsk/engelsk i papirformat
Vurderinger:
Vurderingsform:Skriftlig skoleeksamen
Gruppering:Individuell
Varighet:4
Varighetstype:Timer
Karakterskala:Bokstavkarakter
Andel:100
Kommentar:
Hjelpemidler:
Hjelpemidler:Kalkulator som kan inneholde data + generell ordbok morsmål/norsk/engelsk i papirformat