常见优化问题

运输问题

产大于销，产过于销通过虚拟产销地转化为产销平衡问题

带中转地：

  1. 无层次法把中转地看成平衡的产销地
  2. 设定层次目标函数和约束

下料问题

搜索所有下料方式，求目标最值函数

大规模下料，问题在于下料方式过多，指定下料优先利用余料和下用料多的元件，先指定下完几类再搜索剩余下料方式，或者分组下料多次分组求最优

指派问题

又称最优匹配问题

引入01变量表示和求解

可用矩阵覆盖法解决

目标规划

偏差变量d+和d+

不仅有刚性约束，还有柔性约束（极小化偏差）

权系数表达优先层次

序惯式算法求解