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.
от партнера
Operations Research (2): Optimization Algorithms
Национальный университет ТайваняОб этом курсе
Недавно просмотрено: 14 977
Гибкие сроки
Назначьте сроки сдачи в соответствии со своим графиком.
Сертификат, ссылками на который можно делиться с другими людьми
Получите сертификат по завершении
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 часов на выполнение
Английский
Субтитры: Английский
от партнера
Национальный университет Тайваня
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.
Программа курса: что вы изучите
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 тест
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 мин.))
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 мин.))
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 мин.))
Часто задаваемые вопросы
When will I have access to the lectures and assignments?
Что я получу, оплатив сертификацию?
Is financial aid available?
Остались вопросы? Посетите Центр поддержки учащихся.
