摘要：
对于一个线性规划问题，若其有最优解，那么其对偶问题也有最优解，且最优值相等。 如果对于一个困难的线性规划问题，其对偶形式比较简单，此时就可以通过线性规划对偶，解决其对偶问题，从而解决原问题。 线性规划的原问题与对偶问题的变化规则： 对于一个标准型线性规划： \[\max \quad C^Tx\\ s 阅读全文
摘要：
1. 定义 广义串并联图，即不存在同胚于 \(K_4\) 的子图的无向连通图。 树，仙人掌等都是广义串并联图。 2. 性质 广义串并联图的主要思想为将图缩合。 每次删 \(1\) 度点、缩 \(2\) 度点、叠重边。 具体为以下三种操作： 将度数为 \(1\) 的点删除。 对于一个度数为 \(2\) 阅读全文