4.8
звезд
Оценки: 20
•
Рецензии: 5

孔令傑 (Ling-Chieh Kung)

2 672 уже зарегистрированы

от партнера

Operations Research (2): Optimization Algorithms

Национальный университет Тайваня

Об этом курсе

Недавно просмотрено: 15 060

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, Electrical Engineering, etc.
The series of courses consists of three parts, we focus on deterministic optimization techniques, which is a major part of the field of OR.
As the second part of the series, we study some efficient algorithms for solving linear programs, integer programs, and nonlinear programs.
We also introduce the basic computer implementation of solving different programs, integer programs, and nonlinear programs and thus an example of algorithm application will be discussed.

Гибкие сроки

Назначьте сроки сдачи в соответствии со своим графиком.

Сертификат, ссылками на который можно делиться с другими людьми

Получите сертификат по завершении

100% онлайн

Начните сейчас и учитесь по собственному графику.

Средний уровень

For learners who have already taken basic operations research courses. Experience with calculus, linear algebra, and probability is suggested.

Прибл. 12 часов на выполнение

Английский

Субтитры: Английский

Чему вы научитесь

Learn how to use algorithms to solve different types of optimization programs.

Learn how to use Gurobi solver with Python to solve these problems efficiently.

Приобретаемые навыки

AlgorithmsBusiness AnalyticsMathematical Optimization

Гибкие сроки

Назначьте сроки сдачи в соответствии со своим графиком.

Сертификат, ссылками на который можно делиться с другими людьми

Получите сертификат по завершении

100% онлайн

Начните сейчас и учитесь по собственному графику.

Средний уровень

For learners who have already taken basic operations research courses. Experience with calculus, linear algebra, and probability is suggested.

Прибл. 12 часов на выполнение

Английский

Субтитры: Английский

Преподаватели

Оценка преподавателя

5/5 (оценок: 9)

孔令傑 (Ling-Chieh Kung)

副教授 (Associate Professor)

資訊管理學系 (Department of Information Management)

40 829 учащихся

8 курсов

от партнера

Национальный университет Тайваня

We firmly believe that open access to learning is a powerful socioeconomic equalizer. NTU is especially delighted to join other world-class universities on Coursera and to offer quality university courses to the Chinese-speaking population. We hope to transform the rich rewards of learning from a limited commodity to an experience available to all.

Программа курса: что вы изучите

Неделя

Неделя 1

2 ч. на завершение

Course Overview

In the first lecture, we briefly introduce the course and give a quick review about some basic knowledge of linear algebra, including Gaussian elimination, Gauss-Jordan elimination, and definition of linear independence.

2 ч. на завершение

7 видео ((всего 73 мин.)), 1 материал для самостоятельного изучения, 1 тест

7 видео

Prelude2мин

1-1: Overview.8мин

1-2: The row and column views for a linear system – A two-dimensional example.5мин

1-3: The row and column views for a linear system – A three-dimensional example.9мин

1-4: Using Gaussian elimination to solve Ax=b – Nonsingular.24мин

1-5: Using Gauss-Jordan elimination to solve A^(-1) – Singular.13мин

1-6: Linear dependence and independence.9мин

1 материал для самостоятельного изучения

NTU MOOC course information1мин

1 практическое упражнение

Quiz for Week 120мин

Неделя

Неделя 2

3 ч. на завершение

The Simplex Method

Complicated linear programs were difficult to solve until Dr. George Dantzig developed the simplex method. In this week, we first introduce the standard form and the basic solutions of a linear program. With the above ideas, we focus on the simplex method and study how it efficiently solves a linear program. Finally, we discuss some properties of unbounded and infeasible problems, which can help us identify whether a problem has optimal solution.

3 ч. на завершение

25 видео ((всего 168 мин.))

25 видео

2-0: Opening.4мин

2-1: Introduction.3мин

2-2: Standard form – Extreme points.5мин

2-3: Standard form – Standard form LPs.7мин

2-4: Standard form – Standard form LPs in matrices.4мин

2-5: Basic solutions – Independence among rows.6мин

2-6: Basic solutions – Basic solutions.3мин

2-7: Basic solutions – An example for listing basic solutions.5мин

2-8: Basic solutions – Basic feasible solutions.8мин

2-9: Basic solutions – Adjacent basic feasible solutions.7мин

2-10: The simplex method – The idea.5мин

2-11: The simplex method – The first move.12мин

2-12: The simplex method – The second move.7мин

2-13: The simplex method – Updating the system through elementary row operations.8мин

2-14: The simplex method – The last attempt with no more improvement.3мин

2-15: The simplex method – Visualization and summary for the simplex method.7мин

2-16: The tableau representation – An example.5мин

2-17: The tableau representation – Another example.8мин

2-18: Solving unbounded LPs.5мин

2-19: Infeasible LPs – The two-phase implementation.9мин

2-20: Infeasible LPs – An example.10мин

2-21: Computers – Gurobi and Python for LPs.5мин

2-22: Computers – An example.7мин

2-23: Computers – Model-data decoupling.6мин

2-24: Closing remarks.5мин

1 практическое упражнение

Quiz for Week 220мин

Неделя

Неделя 3

2 ч. на завершение

The Branch-and-Bound Algorithm

Integer programming is a special case of linear programming, with some of the variables must only take integer values. In this week, we introduce the concept of linear relaxation and the Branch-and-Bound algorithm for solving integer programs.

2 ч. на завершение

16 видео ((всего 121 мин.))

16 видео

3-0: Opening.5мин

3-1: Introduction.3мин

3-2: Linear relaxation.4мин

3-3: Properties of linear relaxation.9мин

3-4: Idea of branch and bound.6мин

3-5: Example 1 for branch and bound (1).6мин

3-6: Example 1 for branch and bound (2).8мин

3-7: Example 2 for branch and bound.5мин

3-8: Remarks for branch and bound.8мин

3-9: Solving the continuous knapsack problem.10мин

3-10: Solving the knapsack problem with branch and bound.11мин

3-11: Heuristic algorithms.10мин

3-12: Performance evaluation.7мин

3-13: Remarks for performance evaluation.5мин

3-14: Computers – Gurobi and Python for IPs.11мин

3-15: Closing remarks.6мин

1 практическое упражнение

Quiz for Week 320мин

Неделя

Неделя 4

2 ч. на завершение

Gradient Descent and Newton’s Method

In the past two weeks, we discuss the algorithms of solving linear and integer programs, while now we focus on nonlinear programs. In this week, we first review some necessary knowledge such as gradients and Hessians. Second, we introduce gradient descent and Newton’s method to solve nonlinear programs. We also compare these two methods in the end of the lesson.

2 ч. на завершение

13 видео ((всего 102 мин.))

13 видео

4-0: Opening.7мин

4-1: Introduction.7мин

4-2: Gradient descent – Gradient and Hessians.7мин

4-3: Gradient descent – A gradient is an increasing direction.9мин

4-4: Gradient descent – The gradient descent algorithm.10мин

4-5: Gradient descent – Example 1.8мин

4-6: Gradient descent – Example 2.9мин

4-7: Newton’s method – Newton’s method for a nonlinear equation.5мин

4-8: Newton’s method – Newton’s method for a single-variate NLPs.6мин

4-9: Newton’s method – An example for single-variate Newton’s method.6мин

4-10: Newton’s method – Newton’s method for multi-variate NLPs.8мин

4-11: Computers – Gurobi and Python for NLPs.7мин

4-12: Closing remarks.6мин

1 практическое упражнение

Quiz for Week 420мин

Рецензии

4.8

Рецензии: 5

5 stars
90 %
4 stars
5 %
1 star
5 %

Лучшие отзывы о курсе OPERATIONS RESEARCH (2): OPTIMIZATION ALGORITHMS

от партнера HP15 сент. 2021 г.

The Course was done earlier, hence, there was no one to answer the forums or questions, otherwise a very good course to learn about applying Python.

Посмотреть все отзывы

Часто задаваемые вопросы

Когда я получу доступ к лекциям и заданиям?
Доступ к лекциям и заданиям предоставляется в зависимости от типа регистрации. Если вы проходите курс в режиме слушателя, то получите бесплатный доступ к большинству материалов курса. Чтобы открыть оцениваемые задания и возможность получить сертификат, необходимо будет приобрести прохождение с сертификатом. Это можно сделать во время прохождения в режиме слушателя или после него. Если вы не видите варианта 'Режим слушателя'.
Курс может не предлагаться в режиме слушателя. Попробуйте бесплатную пробную версию или подайте заявку на финансовую помощь.
Курс предлагаться в режиме 'Полный курс, без сертификата'. В нем можно просматривать все материалы, выполнять обязательные задания и получить итоговую оценку. Приобрести дополнительно прохождение с сертификатом в таком случае нельзя.
Что я получу, оплатив сертификацию?
Оплатив сертификацию, вы получите доступ ко всем материалам курса, включая оцениваемые задания. После успешного прохождения курса на странице ваших достижений появится электронный сертификат. Оттуда его можно распечатать или прикрепить к профилю LinkedIn. Просто ознакомиться с содержанием курса можно бесплатно.
Можно ли получить финансовую помощь?
Да, Coursera предоставляет финансовую помощь учащимся, которые не могут оплатить обучение. Чтобы подать заявление, перейдите по ссылке 'Финансовая помощь' слева под кнопкой 'Зарегистрироваться' и заполните форму. Если его примут, вы получите уведомление. Подробнее

Остались вопросы? Посетите Центр поддержки учащихся.

Operations Research (2): Optimization Algorithms

Operations Research (2): Optimization Algorithms