CloseHelpPrint
Kies de Nederlandse taal
Course module: 202001331
202001331
Linear Optimisation
Course info
Course module202001331
Credits (ECTS)3
Course typeStudy Unit
Language of instructionEnglish
Contact persondr. J. de Jong
E-mailj.dejong-3@utwente.nl
Lecturer(s)
Contactperson for the course
dr. J. de Jong
Examiner
dr. J. de Jong
Academic year2022
Starting block
1B
RemarksOnly for repeat students who need to re-take the exam.
Application procedureYou apply via OSIRIS Student
Registration using OSIRISYes
Aims
Upon completion of this course the student is able to:
  • apply the simplex method;
  • explain the concept of basic feasible solutions and duality;
  • model optimization problems as Linear Programs and can explain how these can be solved.
Content

This course code is only for repeat students who need to re-take the exam from last year.
All others: please refer to the new AM module 2 Structures and Systems 202200235 .


Since the 1940s Linear Programming is used in Operations Research to maximize profits in large companies. The simplex algorithm is one of the most used methods to solve linear programs. Interestingly, it practically outperforms many algorithms that are theoretically superior. In this course, students learn how to model optimization problems as linear programs, and how to solve these using the simplex method. But the main focus is on understanding the fundamental concepts underlying linear programs and the simplex method, including convexity, basic feasible solutions, degeneracy and duality.
 
Participating study
Bachelor Applied Mathematics
Required materials
Book
Bertsimas, Tsitsiklis, “Introduction to Linear Optimization”. ISBN: 1-886529-19-1
Recommended materials
-
Instructional modes
Assessment
Presence dutyYes

Lectorial

Tutorial

Tests
Written exam

CloseHelpPrint
Kies de Nederlandse taal