这个博客是拿来了解线性规划的
这个博客才是来学习单纯形的
这个博客是拿来学习模板的
VFK大佬对于单纯形解整数规划原理的绘声绘色的讲解
刚了半上午终于看懂了。
自己的理解:
M a x ∑ i = 1 n c i x i s . t . ∑ j = 1 n a i j x j = b i , i = 1 , 2...... m x i > = 0 , i = 1 , 2...... m Max \ \sum_{i=1}^n c_ix_i\\ s.t. \sum_{j=1}^n a_{ij}x_j = b_i,i=1,2......m\\ x_i >= 0,i=1,2......m Max i=1∑ncixis.t.j=1∑naijxj=bi,i=1,2......mxi>=0,i=1,2......m
对于这个式子,发现我们肯定需要利用下面的等式来做骚操作。
如果 c i < = 0 , i = 1 , 2...... n c_i<=0,i=1,2......n ci<=