线性规划问题的基本内容 线性规划解决的是自变量在一定的线性约束条件下，使得线性目标函数求得最大值或者最小值的问题。 \[\min z=\sum_{j=1}^{n} f_{j} ...

指派问题的基本内容 一般来说指派问题解决的是如何将任务分配到人，使得任务完成的效益最大化(成本型效益则求最小值，利润型效益则求最大值)。上述问题一个 0 - 1 整数规划问题。 问题 ...

非线性规划问题的基本内容 非线性规划解决的是自变量在一定的非线性约束或线性约束组合条件下，使得非线性目标函数求得最大值或者最小值的问题。 当目标函数为最小值时，上述问题可以写成如下形 ...

整数线性规划问题的基本内容 整数线性规划解决的是自变量在一定的线性约束条件下，使得线性目标函数求得最大值或者最小值的问题。其中自变量只能取整数。特别地，当自变量只能取0或者1时，称之为 0 ...

...

最短路问题的基本内容 最短路问题研究的是，在一个点与点之间连接形成的网络图中，对应路径赋予一定的权重(可以理解为两点之间的距离)，计算任意两点之间如何和走，路径最短的问题。在这里的距离可以 ...