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

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

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

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

Operations Research (3): Theory

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

О курсе

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 third part of the series, we study mathematical properties of linear programs, integer programs, and nonlinear programs. We also introduce applications of these theoretical properties: How they help us develop better ways to solve mathematical programs.

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

Operations ResearchLinear AlgebraModel OptimizationMathematical ModelingApplied MathematicsMathematical Theory & AnalysisNetwork ModelClassification AlgorithmsMachine LearningStatistical Machine LearningBusiness AnalyticsResource AllocationTransportation OperationsCase StudiesAlgorithms

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

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

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

Course Content

NTU MOOC course informationЧтениеPreludeВидео1-1: Overview.Видео1-2: Reviewing the simplex method.Видео

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

孔令傑 (Ling-Chieh Kung)

副教授 (Associate Professor)

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

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

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

Начать на Coursera

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

Обучение на Coursera

≈ 14.2 ч

8 модулей

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

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

Часть программы вашего университета
1-3: The simplex method in matrices.Видео
1-4: Examples.Видео

Assessments

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

Course Content

2-0: Opening.Видео2-1: Introduction.Видео2-2: Primal-dual pairs – The first example.Видео2-3: Primal-dual pairs – More examples.Видео2-4: Primal-dual pairs – General rule.Видео2-5: Weak duality and sufficiency of optimality.Видео2-6: Dual optimal solution and strong duality.Видео2-7: An example for the theorems.Видео2-8: Complementary slackness.Видео2-9: Motivating examples for shadow prices.Видео2-10: Shadow prices.Видео2-11: Shadow prices and duality.Видео2-12: Computers – Gurobi and Python for shadow prices.Видео2-13: Closing remarks.Видео

Assessments

Quiz for Week 2Задание
03Sensitivity Analysis and Dual Simplex Method9 материалов

Course Content

3-0: Opening.Видео3-1: Introduction.Видео3-2: New variable – Motivation.Видео3-3: New variable – Solution.Видео3-4: New constraint – Motivation.Видео3-5: Dual simplex – Idea.Видео3-6: Dual simplex – Example and remark.Видео3-7: Closing remarks.Видео

Assessments

Quiz for Week 3Задание
04Network Flow12 материалов

Course Content

4-0: Opening.Видео4-1: Introduction.Видео4-2: MCNF problems.Видео4-3 LP formulation for MCNFВидео4-4: Total unimodularity.Видео4-5: MCNF and total unimodularity.Видео4-6: Transportation problems.Видео4-7: Assignment and transshipment problems.Видео4-8: Shortest path and maximum flow problems.Видео4-9: Computers – Gurobi and Python for network flow.Видео4-10: Closing remarks.Видео

Assessments

Quiz for Week 4Задание
05Convex Analysis14 материалов

Course Content

5-0: Opening.Видео5-1: Motivating examples.Видео5-2: Convex sets and functions.Видео5-3: Global optimality and extreme point.Видео5-4: Convex programming.Видео5-5: Convexity of twice differentiable functions.Видео5-6: Example – EOQВидео5-7: Second-order derivatives.Видео5-8: Positive semi-definiteness.Видео5-9: Analytically solving multi-variate NLPs.Видео5-10: Example – Two-product pricing.Видео5-11: Computers – Implementation of gradient descent.Видео5-12: Closing remarks.Видео

Assessments

Quiz for Week 5Задание
06Lagrangian Duality and the KKT condition16 материалов

Course Content

6-0: Opening.Видео6-1: Motivation.Видео6-2: Lagrange relaxation.Видео6-3: An example of Lagrange relaxation.Видео6-4: Weak duality of Lagrange relaxation.Видео6-5: The KKT condition.Видео6-6: Visualizing the KKT condition.Видео6-7: Example 1 of applying the KKT condition.Видео6-8: Example 2 of applying the KKT condition.Видео6-9: The KKT condition in general.Видео6-10: More about Lagrange duality.Видео6-11: Convexity and strong duality of Lagrange relaxation.Видео6-12: An example of Lagrange duality.Видео6-13: Lagrange duality vs. LP duality.Видео6-14: Closing remarks.Видео

Assessments

Quiz for Week 6Задание
07Case Study15 материалов

Course Content

7-0: Opening.Видео7-1: Introduction.Видео7-2: Simple linear regression.Видео7-3: Solving the simple linear regression problem.Видео7-4: Remarks and other regression models.Видео7-5: Support vector machine.Видео7-6: Formulating the SVM model.Видео7-7: Simplifying the objective function.Видео7-8: SVM for imperfect separation.Видео7-9: Dualization for the SVM problem (1).Видео7-10: Dualization for the SVM problem (2).Видео7-11: Convexity of the dual program.Видео7-12: Final remarks.Видео7-13: Closing remarks.Видео

Assessments

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

Course Content

8-1: Summary and discussions.Видео8-2: Preview for the future.ВидеоA story that never ends.Видео

Assessments

Quiz for Week 8Задание