logo头像

不忘初心,奋力前行!

线性规划2

圆桌问题X集合中的点到Y集合中的每个点都有连线,所有连线容量都是1,保证两个点只能匹配一次(一个餐桌上只能有同一个单位的一个人)。这种在一个二分图中每个结点可以有多个匹配结点的问题称为二分图多重匹配问题。求解时需要添加源点和汇点,源和...

线性规划1

线性规划问题遇到一个线性规划问题,该如何解决呢? 确定决策变量。 确定目标函数。 找出约束条件。 求最优解。 一般线性规划问题可以表示为如下形式。 约束条件为: 变量满足约束条件的一组值成为线性规划问题的一个可行解。 所有可...