К содержимому
learnspaceYOUR NEXT CHAPTER
ПРОСТРАНСТВО ОБУЧЕНИЯ
ГлавнаяКаталог курсовМоё обучениеCoursera

Знания без границ

Учитесь у лучших университетов и компаний мира.

Открыть Coursera
Интеграция
Пространство университета
Моё пространствоСтраница курса
↵
ЯЛичный кабинетСтудент
© 2026 LearnSpaceКаждый день — возможность узнать больше.Помощь
Operations Research (2): Optimization Algorithms · LearnSpace
Назад в каталог
courseraПрограммирование

Operations Research (2): Optimization Algorithms

Курс от National Taiwan University
Средний≈ 12 чАнглийский
О курсеНавыкиПрограммаПреподаватели

О курсе

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.

Навыки, которые вы освоите

Operations ResearchAlgorithmsLinear AlgebraMathematical ModelingModel OptimizationNumerical AnalysisCalculusApplied MathematicsMathematical SoftwareProgram ImplementationIndustrial EngineeringBusiness Analytics

Программа курса

6 модулей · 83 учебных материалов

01Course Overview9 материалов

Course Content

NTU MOOC course informationЧтениеPreludeВидео1-1: Overview.Видео1-2: The row and column views for a linear system – A two-dimensional example.Видео

Учитесь у экспертов

孔令傑 (Ling-Chieh Kung)

副教授 (Associate Professor)

Operations Research (2): Optimization Algorithms
В каталоге вашей программы

Инвестируйте в себя

Новые знания — в удобное для вас время.

Начать на Coursera

Обучение откроется на Coursera
в новой вкладке

Обучение на Coursera

≈ 12 ч

6 модулей

Язык: Английский

Субтитры: Арабский, Французский, Украинский, Китайский (Китай), Греческий, Итальянский, Бразильский португальский, Нидерландский, Корейский, Немецкий, Русский, Тайский, Индонезийский, Шведский, Турецкий, Испанский, Хинди, Японский, Казахский, Польский

Часть программы вашего университета
1-3: The row and column views for a linear system – A three-dimensional example.Видео
1-4: Using Gaussian elimination to solve Ax=b – Nonsingular.Видео
1-5: Using Gauss-Jordan elimination to solve A^(-1) – Singular.Видео
1-6: Linear dependence and independence.Видео

Assessments

Quiz for Week 1Задание
02The Simplex Method26 материалов

Course Content

2-0: Opening.Видео2-1: Introduction.Видео2-2: Standard form – Extreme points.Видео2-3: Standard form – Standard form LPs.Видео2-4: Standard form – Standard form LPs in matrices.Видео2-5: Basic solutions – Independence among rows.Видео2-6: Basic solutions – Basic solutions.Видео2-7: Basic solutions – An example for listing basic solutions.Видео2-8: Basic solutions – Basic feasible solutions.Видео2-9: Basic solutions – Adjacent basic feasible solutions.Видео2-10: The simplex method – The idea.Видео2-11: The simplex method – The first move.Видео2-12: The simplex method – The second move.Видео2-13: The simplex method – Updating the system through elementary row operations.Видео2-14: The simplex method – The last attempt with no more improvement.Видео2-15: The simplex method – Visualization and summary for the simplex method.Видео2-16: The tableau representation – An example.Видео2-17: The tableau representation – Another example.Видео2-18: Solving unbounded LPs.Видео2-19: Infeasible LPs – The two-phase implementation.Видео2-20: Infeasible LPs – An example.Видео2-21: Computers – Gurobi and Python for LPs.Видео2-22: Computers – An example.Видео2-23: Computers – Model-data decoupling.Видео2-24: Closing remarks.Видео

Assessments

Quiz for Week 2Задание
03The Branch-and-Bound Algorithm17 материалов

Course Content

3-0: Opening.Видео3-1: Introduction.Видео3-2: Linear relaxation.Видео3-3: Properties of linear relaxation.Видео3-4: Idea of branch and bound.Видео3-5: Example 1 for branch and bound (1).Видео3-6: Example 1 for branch and bound (2).Видео3-7: Example 2 for branch and bound.Видео3-8: Remarks for branch and bound.Видео3-9: Solving the continuous knapsack problem.Видео3-10: Solving the knapsack problem with branch and bound.Видео3-11: Heuristic algorithms.Видео3-12: Performance evaluation.Видео3-13: Remarks for performance evaluation.Видео3-14: Computers – Gurobi and Python for IPs.Видео3-15: Closing remarks.Видео

Assessments

Quiz for Week 3Задание
04Gradient Descent and Newton’s Method14 материалов

Course Content

4-0: Opening.Видео4-1: Introduction.Видео4-2: Gradient descent – Gradient and Hessians.Видео4-3: Gradient descent – A gradient is an increasing direction.Видео4-4: Gradient descent – The gradient descent algorithm.Видео4-5: Gradient descent – Example 1.Видео4-6: Gradient descent – Example 2.Видео4-7: Newton’s method – Newton’s method for a nonlinear equation.Видео4-8: Newton’s method – Newton’s method for a single-variate NLPs.Видео4-9: Newton’s method – An example for single-variate Newton’s method.Видео4-10: Newton’s method – Newton’s method for multi-variate NLPs.Видео4-11: Computers – Gurobi and Python for NLPs.Видео4-12: Closing remarks.Видео

Assessments

Quiz for Week 4Задание
05Design and Evaluation of Heuristic Algorithms13 материалов

Course Content

5-0: Opening.Видео5-1: Background.Видео5-2: Motivation and objective.Видео5-3: Three levels of modeling.Видео5-4: Conceptual modeling.Видео5-5: Mathematical modeling (1).Видео5-6: Mathematical modeling (2).Видео5-7: Results.Видео5-8: A heuristic algorithm.Видео5-9: Pseudocode.Видео5-10: Performance evaluation.Видео5-11: Closing remarks.Видео

Assessments

Quiz for Week 5Задание
06Course Summary and Future Learning Directions4 материалов

Course Content

6-1: Summary and discussions.Видео6-2: Preview of the next course.ВидеоA story that never endsВидео

Assessments

Quiz for Week 6Задание