文件名称：线性规划及对偶
文件大小：84KB
文件格式：PDF
更新时间：2015-08-27 13:53:34
线性规划 对偶
We begin by looking at some problems that can be cast as linear programming problems. The ones we are going to see have better algorithms but it will give us an idea of the range of linear programming applications. Then we will look at the concept of duality and weak and strong duality theorems. We will end with a study of the dual of the Max-flow problem.