MAT3100 – Linear optimization

Schedule, syllabus and examination date

Choose semester

Changes in the course due to coronavirus Spring 2020

Teaching and examinations will take place digitally. This may result in changes to your schedule, mandatory activities, exam form and grading scale. See updated information on the semester page and in Canvas.

See common guidelines for exams at the MN faculty spring 2020.

Course content

The course is an introduction to linear optimization and related applications. It treats the basic theory and techniques for systems of linear inequalities, linear programming, simplex method, duality, convex sets and polyhedra.

Learning outcome

After completing the course you will know:

  • basic optimization;
  • hot to formulate and solve practical linear optimization problems (LP);
  • simplex algorithm and other methods for LP;
  • mathematical aspects and theory for linear optimization, including duality;
  • various applications, including resource allocation, game theory and optimization on networks.

Special admission requirements

In addition to fulfilling the Higher Education Entrance Qualification, applicants have to meet the following special admission requirements:

  • Mathematics R1 (or Mathematics S1 and S2) + R2

And in addition one of these:

  • Physics (1+2)

  • Chemistry (1+2)

  • Biology (1+2)

  • Information technology (1+2)

  • Geosciences (1+2)

  • Technology and theories of research (1+2)

The special admission requirements may also be covered by equivalent studies from Norwegian upper secondary school or by other equivalent studies (in Norwegian).

Basic courses in introductory programming, calculus, and linear algebra:

Overlapping courses

Teaching

2 hours of lectures and 2 hours of problem solving sessions each week.

Examination

2 mandatory assignments.

Final written examination.

Examination support material

No examination support material is allowed.

Language of examination

The examination text is given in Norwegian. If the course is taught in English, the examination text will only be given in English. You may answer in Norwegian, Swedish, Danish or English.

Grading scale

Grades are awarded on a scale from A to F, where A is the best grade and F is a fail. Read more about the grading system.

Resit an examination

Students who can document a valid reason for absence from the regular examination are offered a postponed examination at the beginning of the next semester. Re-scheduled examinations are not offered to students who withdraw during, or did not pass the original examination.

Special examination arrangements, use of sources, explanations and appeals

See more about examinations at UiO

Last updated from FS (Common Student System) May 29, 2020 12:27:11 PM

Facts about this course

Credits
10
Level
Bachelor
Teaching
Spring
Examination
Spring
Teaching language
Norwegian (English on request)