Operations Research (1): Models and Applications

Operations Research (1): Models and Applications

Instructor: 孔令傑 (Ling-Chieh Kung)

Access provided by RIA PAYMENT INSTITUTION

39,541 already enrolled

6 modules

Gain insight into a topic and learn the fundamentals.

4.8

(520 reviews)

Beginner level

Recommended experience

Flexible schedule

Approx. 11 hours

Learn at your own pace

96%

Most learners liked this course

6 modules

Gain insight into a topic and learn the fundamentals.

4.8

(520 reviews)

Beginner level

Recommended experience

Flexible schedule

Approx. 11 hours

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

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

Earn a career certificate

Add this credential to your LinkedIn profile, resume, or CV

Share it on social media and in your performance review

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 videosTotal 129 minutes

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

1 assignmentTotal 20 minutes

Quiz for Week 220 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 videosTotal 128 minutes

3-0: Opening.6 minutesPreview module
3-1: Introduction.8 minutes
3-2: IP formulation (1).11 minutes
3-3: IP formulation (2).9 minutes
3-4: Facility location – Overview.4 minutes
3-5: Facility location – Covering.10 minutes
3-6: Facility location - UFL.8 minutes
3-7: Machine scheduling - Overview.7 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.3 minutes
3-13: Computers – Example 2 – facility location.5 minutes
3-14: Closing remarks. 8 minutes

1 assignmentTotal 20 minutes

Quiz for Week 320 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 videosTotal 113 minutes

4-0: Opening.5 minutesPreview module
4-1: Introduction.12 minutes
4-2: The EOQ problem.8 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.10 minutes
4-8: Linearizing products 1A.5 minutes
4-9: Linearizing products 1B 1C and 1D.7 minutes
4-10: Linearizing products 2A.4 minutes
4-11: Linearizing products 2B, 2C, and 2D. 9 minutes
4-12: Remarks - why linearization.3 minutes
4-13: Computers – Portfolio optimization problem. 5 minutes
4-14: Closing remarks.2 minutes

1 assignmentTotal 20 minutes

Quiz for Week 420 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 videosTotal 69 minutes

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

1 assignmentTotal 20 minutes

Quiz for Week 520 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

Instructor

Instructor ratings

4.8 (192 ratings)

孔令傑 (Ling-Chieh Kung)

National Taiwan University

8 Courses100,994 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

4.8

520 reviews

5 stars
86.92%
4 stars
11.53%
3 stars
0.57%
2 stars
0%
1 star
0.96%

Showing 3 of 520

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 Dec 29, 2022

I enjoyed the way how the teacher explained the basic concepts of this course so softly and understandably. I recommend it to anyone who wants to have complete insight into operations research.

View more reviews