优化问题是一种常见的决策问题，它在我们的社会中很常见。它的应用可以从数独问题的解决涵盖到婚礼的座次安排。同样的技术可以用于航班与机组成员的安排，钢铁生产的调节，和钢铁从矿区到港口的调度问题。在生产中，人力资源与生产材料的合理决策可以使企业获得成千上万的利润提升。类似的问题也存在于我们的日常生活中，它们包括决定包裹的运输路径，调整学校课程时间，和传输能源到千家万户。尽管这些问题很基础，不过以一般本科教育的知识来解决这些问题都会十分困难。
Offert par
Université chinoise de Hong Kong
Université de Melbourne
离散优化建模基础篇 Basic Modeling for Discrete Optimization
Université chinoise de Hong KongÀ propos de ce cours
2,075 consultations récentes
Certificat partageable
Obtenez un Certificat lorsque vous terminez
100 % en ligne
Commencez dès maintenant et apprenez aux horaires qui vous conviennent.
Dates limites flexibles
Réinitialisez les dates limites selon votre disponibilité.
Niveau intermédiaire
Approx. 28 heures pour terminer
Chinois (simplifié)
Sous-titres : Chinois (simplifié)
Certificat partageable
Obtenez un Certificat lorsque vous terminez
100 % en ligne
Commencez dès maintenant et apprenez aux horaires qui vous conviennent.
Dates limites flexibles
Réinitialisez les dates limites selon votre disponibilité.
Niveau intermédiaire
Approx. 28 heures pour terminer
Chinois (simplifié)
Sous-titres : Chinois (simplifié)
Offert par
Université chinoise de Hong Kong
Founded in 1963, The Chinese University of Hong Kong (CUHK) is a forward looking comprehensive research university with a global vision and a mission to combine tradition with modernity, and to bring together China and the West. CUHK teachers and students hail from all corners of the world. CUHK graduates are connected worldwide through an expansive alumni network.
Université de Melbourne
The University of Melbourne is an internationally recognised research intensive University with a strong tradition of excellence in teaching, research, and community engagement. Established in 1853, it is Australia's second oldest University.
Programme du cours : ce que vous apprendrez dans ce cours
6 heures pour terminer
MiniZinc介绍
在第一单元中，你将学习到MiniZinc的基础知识。它是一门用于离散优化问题的高级建模语言。通过结合简洁的MiniZinc语言和业界开源项目强大的求解技术，你将学会如何轻松地解决一些应用问题，比如背包问题，涂色问题，生产规划和覆面算问题。这个模块的学习目标是： (1) 建立一个基本的MiniZinc模型。 (2)理解一个由他人创建的简单MiniZinc模型。
6 heures pour terminer
11 vidéos (Total 140 min), 6 lectures, 1 quiz
11 vidéos
1.1.1 第一步17 min
1.1.2 第二个模型7 min
1.1.3 第三个模型7 min
1.1.4 模型和实例16 min
1.1.5 对象建模10 min
1.1.6 数组和推导式19 min
1.1.7 全局约束10 min
1.1.8 单元1总结 (英文原声中文字幕)5 min
工作坊习题课0解答 (英文原声中文字幕)19 min
工作坊习题课1解答 (英文原声中文字幕)21 min
6 lectures
课程简介10 min
课前调查 (研究团队: 国立清华大学与香港中文大学)🎁👕获取课程签名T恤👕🎁10 min
课前调查 (研究者: 墨尔本高等教育中心 Gregor Kennedy教授)10 min
安装MiniZinc10 min
工作坊习题课0：第一步20 min
工作坊习题课1：温度45 min
5 heures pour terminer
集合建模
在这个单元中，你将学到如何对集合选择问题进行建模。特别是你将学习到如何利用不同的方法来表示没有势约束的，固定势的，或有界势的集合变量。在建模时，你还需要确保所有的模型决策都是有效的决策，而每一个有效的决策刚好对应一个模型决策。这个模块的学习目标是：(1) 建立一个MiniZinc模型来选择一个集合 。 (2)选择一种最适合的表示方式来表示集合。
5 heures pour terminer
6 vidéos (Total 75 min), 1 lecture, 1 quiz
6 vidéos
1.2.1 集合的选择12 min
1.2.2 集合表示的选择12 min
1.2.3 固定势集合的选择13 min
1.2.4 有界势的集合12 min
1.2.5 单元2总结 (英文原声中文字幕)3 min
工作坊习题课2解答 (英文原声中文字幕)19 min
1 lecture
工作坊习题课2：投降谈判1h 15min
9 heures pour terminer
函数建模
在这个单元中，你将学习到如何对纯分配问题和划分问题建模，而实际上它们都是函数建模问题。这些问题可以应用到值勤安排或者约束聚类问题中。而在建模技术上，你将看到共同子表达式消除和中间变量的威力，还会初次接触到全局势约束。另外，MiniZinc还提供了约束来去除值对称。这个模块的学习目标是：(1) 创建MiniZinc模型来决定一个函数 。 (2)分析问题来洞察问题中是否含有赋值的子结构 。 (3)创建基本的值班模型。 (4)发现问题是否需要划分一个集合 。
9 heures pour terminer
7 vidéos (Total 100 min), 1 lecture, 1 quiz
7 vidéos
1.3.1 函数建模10 min
1.3.2 另一个分配问题例子8 min
1.3.3 划分建模12 min
1.3.4 全局势约束12 min
1.3.5 纯划分22 min
1.3.6 单元3总结 (英文原声中文字幕)5 min
工作坊习题课3解答 (英文原声中文字幕)28 min
1 lecture
工作坊习题课3：美人计：盛宴2h 50min
8 heures pour terminer
多重建模
在最后一个单元中，你将会看到离散优化问题可以如何通过不同的视角来切入，和如何从不同的视角来建立完全不同的模型。每一个视角都有优劣，而实际上不同的视角的模型可以结合起来互补。 这个模块的学习目标是：(1) 创建可以用两种不同视角的决策变量的MiniZinc模型。 (2)决定使用哪一种视角（或者组合视角）的决策变量对某一类问题更适合。
8 heures pour terminer
7 vidéos (Total 113 min), 3 lectures, 1 quiz
7 vidéos
1.4.1 多重建模16 min
1.4.2 更多排列问题15 min
1.4.3 更多排列问题10 min
1.4.4 更多多重模型18 min
1.4.5 单元4总结 (英文原声中文字幕)7 min
工作坊习题课4解答 (英文原声中文字幕)13 min
选项类型31 min
3 lectures
工作坊习题课4：作曲2h 5min
课后调查 (研究团队: 国立清华大学与香港中文大学)🎁👕获取课程签名T恤👕🎁10 min
课后调查 (研究者: 墨尔本高等教育中心 Gregor Kennedy教授)10 min
Avis
Meilleurs avis pour 离散优化建模基础篇 BASIC MODELING FOR DISCRETE OPTIMIZATION
par SY24 févr. 2017
这是一个非常有趣的课程，难度适中， 讲解清晰。建议稍微讲点理论，也就是说要让人知其然， 还要知其所以然 。 另外， 是否可以选择一个更大众化的语言。当然MINIZINC 在这个问题上做得确实也很好。
Foire Aux Questions
Quand aurai-je accès aux vidéos de cours et aux devoirs ?
L’accès à des vidéos de cours et des devoirs dépend de votre type d’inscription. Si vous suivez un cours en mode auditeur libre, vous pourrez voir la plupart des contenus de cours gratuitement. Pour accéder aux devoirs notés et obtenir un certificat, vous devrez acheter une expérience de certificat, pendant ou après avoir assister au cours en tant qu’auditeur libre. Si vous ne visualisez pas l’option auditeur libre :
- Il est possible que le cours ne propose pas d’option auditeur libre. Vous pouvez en revanche accéder à un essai gratuit ou faire une demande d'aide financière.
- Le cours propose peut-être « Cours complet, aucun certificat » à la place. Cette option vous permet de voir tous les contenus de cours, de soumettre les évaluations requises et d'obtenir une note finale. Cependant, vous ne pourrez pas acheter une expérience de certificat.
À quoi ai-je droit si j'achète le Certificat ?
Lorsque vous achetez un Certificat, vous bénéficiez d'un accès à tout le contenu du cours, y compris les devoirs notés. Lorsque vous avez terminé et réussi le cours, votre Certificat électronique est ajouté à votre page Accomplissements. À partir de cette page, vous pouvez imprimer votre Certificat ou l'ajouter à votre profil LinkedIn. Si vous souhaitez seulement lire et visualiser le contenu du cours, vous pouvez accéder gratuitement au cours en tant qu'auditeur libre.
Quelle est la politique de remboursement ?
Vous avez droit à un remboursement intégral jusqu'à deux semaines après la date de paiement ou (pour les cours qui viennent d'être lancés) jusqu'à deux semaines après le début de la première session du cours, selon la dernière de ces éventualités. Vous ne pouvez pas bénéficier d'un remboursement une fois votre Certificat de Cours obtenu, même si vous terminez le cours pendant la période de remboursement de deux semaines. Consultez notre Politique de remboursement complète.
Une aide financière est-elle possible ?
Oui, Coursera fournit une Aide Financière aux étudiants n'ayant pas les moyens d'acquitter les frais. Pour en faire la demande, cliquez sur le lien Aide Financière situé sous le bouton S'inscrire ci-contre à gauche. Vous serez invité(e) à déposer une demande et vous serez averti(e) si elle est acceptée. En savoir plus.
D'autres questions ? Visitez le Centre d'Aide pour les Etudiants.
