Operations Research (1): Models and Applications

Operations Research (1): Models and Applications

This course is part of Operations Research Specialization

Instructor: 孔令傑 (Ling-Chieh Kung)

Access provided by SGCSRC

45,776 already enrolled

6 modules

Gain insight into a topic and learn the fundamentals.

578 reviews

Beginner level

Recommended experience

Flexible schedule

1 week at 10 hours a week

Learn at your own pace

96%

Most learners liked this course

6 modules

Gain insight into a topic and learn the fundamentals.

578 reviews

Beginner level

Recommended experience

Flexible schedule

1 week at 10 hours a week

Learn at your own pace

96%

Most learners liked this course

What you'll learn

Formulate different types of mathematical models to tackle optimization problems with business applications.
Technically, the concepts and applications of Linear Programming, Integer Programming, and Nonlinear Programming will be delivered.
Solve an optimization problem with one of the most accessible software: Microsoft Excel.

Skills you'll gain

Tools you'll learn

Details to know

Shareable certificate

Add to your LinkedIn profile

Assessments

6 assignments

Taught in English

See how employees at top companies are mastering in-demand skills

Learn more about Coursera for Business

logos of Petrobras, TATA, Danone, Capgemini, P&G and L'Oreal

Build your subject-matter expertise

This course is part of the Operations Research Specialization

When you enroll in this course, you'll also be enrolled in this Specialization.

Learn new concepts from industry experts
Gain a foundational understanding of a subject or tool
Develop job-relevant skills with hands-on projects
Earn a shareable career certificate

There are 6 modules in this course

Operations Research (OR) is a field in which people use mathematical and engineering methods to study optimization problems in Business and Management, Economics, Computer Science, Civil Engineering, Industrial Engineering, etc. This course introduces frameworks and ideas about various types of optimization problems in the business world. In particular, we focus on how to formulate real business problems into mathematical models that can be solved by computers.

This lecture gives students an overview of what they may expect from this course, including the fundamental concept and brief history of Operations Research. We will also talk about how mathematical programming can be used to solve real-world business problem.

What's included

6 videos1 reading1 assignment

Linear programming (LP) is one of the most important method to achieve the outcome of optimization problems. We can use LP models for various decisions, including production, inventory, personnel scheduling, etc.

What's included

15 videos1 assignment

15 videos Total 129 minutes

2-0: Opening. 5 minutes
2-1: Introduction. 3 minutes
2-2: Elements of a mathematical program (1). 9 minutes
2-3: Elements of a mathematical program (2). 13 minutes
2-4: Linear programming. 7 minutes
2-5: Graphical approach. 13 minutes
2-6: Three types of LPs. 7 minutes
2-7: Simple LP formulation - Product mix. 13 minutes
2-8: Simple LP formulation - Production and inventory. 14 minutes
2-9: Simple LP formulation - Personnel scheduling. 8 minutes
2-10: Compact LP formulation - Production and Inventory. 11 minutes
2-11: Compact LP formulation – Product mix. 8 minutes
2-12: Computers – The Solver add-in and Example 1 – producing desks and tables. 9 minutes
2-13: Computers – Example 2: personnel scheduling. 4 minutes
2-14: Closing remarks. 6 minutes

1 assignment Total 20 minutes

Quiz for Week 2 20 minutes

In many practical areas, some of the optimization problems occur with integrality constraints imposed on some of the variables. Facility location, machine scheduling, and vehicle routing are some examples. Integer Programming (IP) provides a mathematical way to solve these problems.

What's included

15 videos1 assignment

15 videos Total 128 minutes

3-0: Opening. 6 minutes
3-1: Introduction. 8 minutes
3-2: IP formulation (1). 11 minutes
3-3: IP formulation (2). 9 minutes
3-4: Facility location – Overview. 5 minutes
3-5: Facility location – Covering. 10 minutes
3-6: Facility location - UFL. 9 minutes
3-7: Machine scheduling - Overview. 8 minutes
3-8: Machine scheduling - Completion time minimization. 12 minutes
3-9: Machine scheduling - Makespan minimization. 7 minutes
3-10: Traveling salesperson problem - Basics. 11 minutes
3-11: Traveling salesperson problem - Subtour elimination. 13 minutes
3-12: Computers – Example 1 – personnel scheduling. 4 minutes
3-13: Computers – Example 2 – facility location. 6 minutes
3-14: Closing remarks. 8 minutes

1 assignment Total 20 minutes

Quiz for Week 3 20 minutes

In the real life, many problems involve nonlinearities. Examples include pricing, inventory, and portfolio optimization. For such problems, we may use Nonlinear Programming (NLP) to formulate them into models and solve them.

What's included

15 videos1 assignment

15 videos Total 114 minutes

4-0: Opening. 5 minutes
4-1: Introduction. 12 minutes
4-2: The EOQ problem. 9 minutes
4-3: Formulating the EOQ model. 9 minutes
4-4: The portfolio optimization problem. 8 minutes
4-5: Portfolio optimization. 9 minutes
4-6: Linearizing an absolute value function. 10 minutes
4-7: Linearizing max_min functions. 11 minutes
4-8: Linearizing products 1A. 6 minutes
4-9: Linearizing products 1B 1C and 1D. 8 minutes
4-10: Linearizing products 2A. 5 minutes
4-11: Linearizing products 2B, 2C, and 2D. 10 minutes
4-12: Remarks - why linearization. 3 minutes
4-13: Computers – Portfolio optimization problem. 5 minutes
4-14: Closing remarks. 2 minutes

1 assignment Total 20 minutes

Quiz for Week 4 20 minutes

In this lecture, we introduce a real business case that has been solved with Operations Research by the instructor. The problem is for a company to schedule its customer service representatives to minimize the total amount of staff shortage. We will demonstrate the problem, process of conducting an OR study, integer programming formulation, and result.

What's included

9 videos1 assignment

9 videos Total 69 minutes

5-0: Opening. 4 minutes
5-1: Background and motivation. 6 minutes
5-2: Research objective. 8 minutes
5-3: Problem description - objective. 9 minutes
5-4: Problem description - constraints. 8 minutes
5-5: Model formulation - objective. 11 minutes
5-6: Model formulation - constraints. 11 minutes
5-7: Results. 9 minutes
5-8: Closing remarks. 3 minutes

1 assignment Total 20 minutes

Quiz for Week 5 20 minutes

In the final lecture of this course, we will summarize what we have learned. We will also preview what we may learn in future courses.

What's included

3 videos1 assignment

Earn a career certificate

Add this credential to your LinkedIn profile, resume, or CV. Share it on social media and in your performance review.

Instructor

Instructor ratings

(212 ratings)

孔令傑 (Ling-Chieh Kung)

National Taiwan University

9 Courses 110,895 learners

Offered by

National Taiwan University

Why people choose Coursera for their career

Felipe M.

Learner since 2018

"To be able to take courses at my own pace and rhythm has been an amazing experience. I can learn whenever it fits my schedule and mood."

Jennifer J.

Learner since 2020

"I directly applied the concepts and skills I learned from my courses to an exciting new project at work."

Larry W.

Learner since 2021

"When I need courses on topics that my university doesn't offer, Coursera is one of the best places to go."

Chaitanya A.

"Learning isn't just about being better at your job: it's so much more than that. Coursera allows me to learn without limits."

Learner reviews

5 stars
86.50%
4 stars
12.11%
3 stars
0.51%
2 stars
0%
1 star
0.86%

Showing 3 of 578

Reviewed on Jul 3, 2024

good introduction course for the operation research field, with top-down approach learning. Start with practical application and go down to theory in this specialization.

Reviewed on Sep 28, 2022

This course just opened my eyes to real value of mathematical operation in different business and now I am much more competent for jobs which need high knowledge of operational research.

Reviewed on Jul 5, 2021

Great instructor and really good material!Would have liked if he had provided references for further reading (books).

View more reviews