Postgraduate Course: Prescriptive Analytics with Mathematical Programming (CMSE11431)
Course Outline
School | Business School |
College | College of Arts, Humanities and Social Sciences |
Credit level (Normal year taken) | SCQF Level 11 (Postgraduate) |
Availability | Not available to visiting students |
SCQF Credits | 20 |
ECTS Credits | 10 |
Summary | This course provides students with the fundamentals of linear and integer optimisation to model and analyse real-world business applications.
|
Course description |
Academic Description
Optimisation problems are concerned with optimising an objective function subject to a set of constraints. When optimisation problems are translated in algebraic form, we refer to them as mathematical programs. Mathematical programming, as an area within Operational Research (OR), Management Science (MS) and Business Analytics (BA), is concerned with model building and strategies and methods for solving mathematical programs. In this course, we address model building in OR/MS/BA, present a variety of typical OR/MS/BA problems and their mathematical programming formulations, provide general tips on how to model managerial situations, and discuss solution strategies and present solution methods for linear and integer programs. The objective of this course is to enhance students' understanding of the critical nature of building appropriate mathematical models as simplified representations of realistic managerial situations, and the role such models play in prescribing solutions to decision making problems. The course also aims at training students to critically assess mathematical programming models and solution methodologies. In addition, students will learn how to use state-of-the-art prescriptive analytics tools in the context of decision problems faced by business managers. The course provides opportunities for students to learn from each other, from practitioners in the field, and from the latest theoretical and applied research in the field. The course will require students to work in groups on realistic projects in different business settings involving prescriptive analytics, and to present their work to the rest of the class and to an external panel when the projects are supplied by industry.
Outline Content: The course is organised around the following three main teaching blocks:
Block 1: Introduction to OR/MS/BA, typical methodological steps of an OR/MS/BA study, and model building with applications in business decision making.
Block 2: Linear programming (LP) - Review of basic concepts and methods; namely, the simplex method, sensitivity analysis, and duality theory with applications in business decision making.
Block 3: Integer programming (IP) -Basic concepts, relationship with linear programming, strategies and methods of solving integer programs; namely, brand-and-bound algorithms, cutting plane algorithms, and brand-and-cut algorithms, with applications in business decision making.
Student Learning Experience
Students are expected to learn basic concepts and theories from 10 two-hour lectures for 10 weeks. In 5 two-hour tutorial sessions, they will learn how to apply the basic concepts and theories learned in the lectures, as well as how to use optimisation solvers to address practical problems.
|
Entry Requirements (not applicable to Visiting Students)
Pre-requisites |
|
Co-requisites | |
Prohibited Combinations | |
Other requirements | For MSc Business Analytics students, or by permission of course organiser. Please contact the course secretary. |
Course Delivery Information
|
Academic year 2020/21, Not available to visiting students (SS1)
|
Quota: None |
Course Start |
Semester 1 |
Timetable |
Timetable |
Learning and Teaching activities (Further Info) |
Total Hours:
200
(
Lecture Hours 20,
Seminar/Tutorial Hours 10,
Programme Level Learning and Teaching Hours 4,
Directed Learning and Independent Learning Hours
166 )
|
Assessment (Further Info) |
Written Exam
0 %,
Coursework
100 %,
Practical Exam
0 %
|
Additional Information (Assessment) |
Coursework (100%).
Individual assessment 60% - LO1, LO2, and LO4
Term project 40% - LO3, LO4, and LO5 |
Feedback |
The assessments will be marked according to the University common marking scheme. Feedback on formative assessed work will be provided in line with the Taught Assessment Regulation turnaround period, or in time to be of use in subsequent assessments within the course, whichever is sooner. Summative marks will be returned on a published timetable, which will be communicated to students during semester. |
No Exam Information |
Learning Outcomes
On completion of this course, the student will be able to:
- Discuss the concept and methods of prescriptive analytics, in general, and mathematical programming, in particular, using the proper terminology.
- Identify and properly state prescriptive analytics optimisation problems in different business settings, model them, choose the right solution methodology and methods and solve them using mathematical programming techniques
- Interpret solutions, formulate managerial guidelines and make recommendations.
- Critically discuss alternative prescriptive analytics approaches and methods.
- Communicate solutions effectively and efficiently to a critical audience of non-specialists.
|
Reading List
- H.P. Williams (2013). Model Building in Mathematical Programming, fifth edition, Wiley.
- Bertsimas, D., & Tsitsiklis, J. N. (1997). Introduction to linear optimization. Belmont, MA: Athena Scientific.
- Chen, D. S., Batson, R. G., & Dang, Y. (2011). Applied integer programming: modeling and solution. John Wiley & Sons.
- S. P. Bradley, A. C. Hax, and T. L. Magnanti (1977). Applied Mathematical Programming, Addison-Wesley. |
Additional Information
Graduate Attributes and Skills |
After completing this course, students should be able to:
Academic skills
-Understand and describe decision/optimisation problems in different business settings.
-Discuss the main concepts and methods applied to mathematical programming.
-Model and solve given problems using the mathematical programming tools covered in the course.
Interpret results/solutions in light of the possible courses of action for a given business problem or situation.
-Select the most suitable mathematical programming technique for a given problem.
-Formulate managerial guidelines and make recommendations.
Intellectual skills
-Identify typical and new problems in different business settings.
-Discuss and apply existing mathematical programming techniques.
-Discuss advantages and limitations of mathematical programming techniques applies to real-world problems.
Professional/ practical skills
-Use state-of-the-art mathematical programming tools in conducting business analysis.
-Use the proper language to communicate solutions from mathematical programming approaches for both experts and non-experts audiences.
-Develop appropriate programming skills for business analysis.
Transferable skills
-Report writing.
-Quantitative skills.
-Self-awareness through written reflection. |
Keywords | Not entered |
Contacts
Course organiser | Dr Douglas Alem
Tel: (0131 6)51 1036
Email: douglas.alem@ed.ac.uk |
Course secretary | Ms Emily Davis
Tel: (0131 6)51 7112
Email: Emily.Davis@ed.ac.uk |
|
|