优化问题是一种常见的决策问题，它在我们的社会中很常见。它的应用可以从数独问题的解决涵盖到婚礼的座次安排。同样的技术可以用于航班与机组成员的安排，钢铁生产的调节，和钢铁从矿区到港口的调度问题。在生产中，人力资源与生产材料的合理决策可以使企业获得成千上万的利润提升。类似的问题也存在于我们的日常生活中，它们包括决定包裹的运输路径，调整学校课程时间，和传输能源到千家万户。尽管这些问题很基础，不过以一般本科教育的知识来解决这些问题都会十分困难。
离散优化建模基础篇 Basic Modeling for Discrete Optimization
即将结束： 只需 199 美元（原价 399 美元）即可通过 Coursera Plus 学习新技能。立即节省
了解顶级公司的员工如何掌握热门技能
该课程共有4个模块
在第一单元中，你将学习到MiniZinc的基础知识。它是一门用于离散优化问题的高级建模语言。通过结合简洁的MiniZinc语言和业界开源项目强大的求解技术，你将学会如何轻松地解决一些应用问题，比如背包问题，涂色问题，生产规划和覆面算问题。这个模块的学习目标是： (1) 建立一个基本的MiniZinc模型。 (2)理解一个由他人创建的简单MiniZinc模型。
涵盖的内容
11个视频4篇阅读材料1个编程作业
在这个单元中，你将学到如何对集合选择问题进行建模。特别是你将学习到如何利用不同的方法来表示没有势约束的，固定势的，或有界势的集合变量。在建模时，你还需要确保所有的模型决策都是有效的决策，而每一个有效的决策刚好对应一个模型决策。这个模块的学习目标是：(1) 建立一个MiniZinc模型来选择一个集合 。 (2)选择一种最适合的表示方式来表示集合。
涵盖的内容
6个视频1篇阅读材料1个编程作业
在这个单元中，你将学习到如何对纯分配问题和划分问题建模，而实际上它们都是函数建模问题。这些问题可以应用到值勤安排或者约束聚类问题中。而在建模技术上，你将看到共同子表达式消除和中间变量的威力，还会初次接触到全局势约束。另外，MiniZinc还提供了约束来去除值对称。这个模块的学习目标是：(1) 创建MiniZinc模型来决定一个函数 。 (2)分析问题来洞察问题中是否含有赋值的子结构 。 (3)创建基本的值班模型。 (4)发现问题是否需要划分一个集合 。
涵盖的内容
7个视频1篇阅读材料1个编程作业
在最后一个单元中，你将会看到离散优化问题可以如何通过不同的视角来切入，和如何从不同的视角来建立完全不同的模型。每一个视角都有优劣，而实际上不同的视角的模型可以结合起来互补。 这个模块的学习目标是：(1) 创建可以用两种不同视角的决策变量的MiniZinc模型。 (2)决定使用哪一种视角（或者组合视角）的决策变量对某一类问题更适合。
涵盖的内容
7个视频1篇阅读材料1个编程作业
位教师
授课教师评分
5.0 (5个评价)
从 Software Development 浏览更多内容
状态：免费The Chinese University of Hong Kong
状态：免费The Chinese University of Hong Kong
状态：免费The Chinese University of Hong Kong
人们为什么选择 Coursera 来帮助自己实现职业发展
Felipe M.
自 2018开始学习的学生
''能够按照自己的速度和节奏学习课程是一次很棒的经历。只要符合自己的时间表和心情，我就可以学习。'
Jennifer J.
自 2020开始学习的学生
''我直接将从课程中学到的概念和技能应用到一个令人兴奋的新工作项目中。'
Larry W.
自 2021开始学习的学生
''如果我的大学不提供我需要的主题课程，Coursera 便是最好的去处之一。'
Chaitanya A.
''学习不仅仅是在工作中做的更好：它远不止于此。Coursera 让我无限制地学习。'
学生评论
4.8
36 条评论
- 5 stars
89.18%
- 4 stars
5.40%
- 3 stars
2.70%
- 2 stars
0%
- 1 star
2.70%
显示 3/36 个
SY
5
已于 Feb 24, 2017审阅
这是一个非常有趣的课程，难度适中， 讲解清晰。建议稍微讲点理论，也就是说要让人知其然， 还要知其所以然 。 另外， 是否可以选择一个更大众化的语言。当然MINIZINC 在这个问题上做得确实也很好。
常见问题
To access the course materials, assignments and to earn a Certificate, you will need to purchase the Certificate experience when you enroll in a course. You can try a Free Trial instead, or apply for Financial Aid. The course may offer 'Full Course, No Certificate' instead. This option lets you see all course materials, submit required assessments, and get a final grade. This also means that you will not be able to purchase a Certificate experience.
更多问题
提供助学金，