MAT3100 – Linear optimization
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.
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.
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:
Information technology (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).
Recommended previous knowledge
Basic courses in introductory programming, calculus, and linear algebra:
- MAT1100 – Calculus
- MAT1110 – Calculus and Linear Algebra
- MAT1120 – Linear Algebra
- MAT-INF1100 – Modelling and Computations
- 10 credits overlap with MAT-INF3100 – Linear Optimization (continued).
- 10 credits overlap with INF-MAT3370 – Linear optimization (discontinued).
- 10 credits overlap with INF-MAT4370 – Linear optimization (discontinued).
2 hours of lectures and 2 hours of problem solving sessions each week.
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.
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.