Lecture2——最优化问题建模

本文主要是介绍Lecture2——最优化问题建模，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

实际上，我们并没有得到一个数学公式——通常问题是由某个领域的专家口头描述的。能够将问题转换成数学公式非常重要。建模并不是一件容易的事：有时，我们不仅想找到一个公式，还想找到一个好的公式。找到一个好的优化模型至少是解决问题的一半。

注：题目来自课件

问题：S到T之间的最短路径是什么？

已知参数：图

决策变量：xij——是否使用这条边，如果使用xij=1，反之为0

已知：我们要使S到T的路径最短

可知：要使总长d= $\sum _{\left ( i,j \right )\in E}w_{ij}x_{ij}$ 最小，因此d的关系式就是目标函数

根据题意：1，连接起点和终点的边必须选一条

2，在本题中i到j和j到i的距离是相等的

3，xij——是否使用这条边，如果使用xij=1，反之为0

示例： minimize $\sum _{\left ( i,j \right )\in E}w_{ij}x_{ij}$

s.t. $x_{ij}\in \left \{ 0,1\right \}$ $\forall \left ( i,j \right )\in E$

$\Sigma _{j}x_{sj}=1$

$\Sigma _{j}x_{jt}=1$

$\Sigma _{j}x_{ij}=\Sigma _{j}x_{ji} \forall i\neq s,t.$

这篇关于Lecture2——最优化问题建模的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！