Linear Programming - modeling and IT implementation
Eurodecision, in collaboration with ORDECSYS, offers advanced training in operational research methods and techniques.
Sessions are available in both Paris and Geneva. Participants interested in robust optimisation are invited to attend the course entitled "Robust Solutions for Linear Programming: a simple and effective way to address uncertainty".
Course objectives
- discover the benefits of linear programming for solving business problems
- understand the principle of resolution methods (Simplex, Branch and Bound)
- become more familiar with modelling
- implement these methods and interpret the results
- learn about the latest technologies available
Building a flight schedule for an airline, developing an assembly plan for an automobile manufacturer, planning timetables for bus drivers, scheduling the purchase of raw materials for food production: these are but a few significant examples of linear programming applications.
Eurodecision offers a course enabling attendees to discover the benefits of this type of modelling in order to resolve various business problems.
This course is intended for practitioners and consultants responsible for designing and implementing decision support systems, and/or for carrying out studies based on optimisation models.
In this course, we emphasise the modeling of concrete problems and the implementation of those models using current IT tools.
At the end of the course, participants will have an overview of linear programming approaches and the methods for implementing such approaches.
Eurodecision is a French state-approved occupational training organisation (accreditation no. 11780765678).
Detailed outline
Day One
09:00 - 09:30 Reception and course presentation
09:30 - 10:30 Principles of the simplex method and modelling
10:45 - 12:15 Modelling the transport problem - Resolving the transport problem using the solver built into Excel
13:45 - 14:45 Modelling a production plan problem
15:00 - 16:45 Mixed linear programming- Tips for modelling (linearisation, disjunctive constraints, etc.)
16:45 - 17:30 Discussion on attendees' specific problems - Assessment of Day One
Day Two
09:00 - 09:15 Reception
09:15 - 10:15 Economic interpretation of duality and sensitivity analysis
10:15 - 10:45 Analysis of the production plan problem
11:00 - 11:30 Modelling flexible constraints (Goal programming)
11:30 - 12:15 Case study: building timetables
13:45 - 14:15 Principle of the separation and evaluation method (Branch and Bound)
14:15 - 15:45 Case study: food formulas
16:00 - 17:00 Implementation: which methods and tools?
17:00 - 17:30 Conclusion - Course Assessment
Trainers
This course is led by Eric Jacquet-Lagrèze, Chairman of Eurodecision and expert in operational research. Eric previously was a professor and researcher at Paris Dauphine University and a Senior Consultant and Doctor in operational research with over 20 years' experience in managing projects at Eurodecision.
This customised course is held on your company premises.
Eurodecision also offers a slightly modified version of this course to participants from different companies. presentation of resolution methods adapted to your requirements, modified practice assignments, etc.
