运筹学学习要点.pptVIP

运筹学学习要点 2015.1.26 标准形式 Max 约束为等式约束 x=0 基本解与基本可行解 基本解x Am*n=(Bm*m,Nm*(n-m)),Ax=Bxb+Nxn=b, 令xn=0，则Bxb=b，xB=B-1b,x=(B-1b,0)。 若存在xB=B-1b=0,则为退化现象。 若x=0,则x为基本可行解 原始单纯型法 前提条件是B-1b=0,当=0退化。 当 都小于等于0，找到最优解；若 大于0，确定入基变量max{ }， 若 都小于等于0，则无界；若 大于0，确定出基变量 min{ } =B-1b/B-1pj， =c-cBB-1pj 如果引入人工变量，在此基础上还要用大M值法或者二阶段法，让人工变量出基。 以上求解步骤针对的是max,求min时入基变量为min{ }。 原问题转为对偶问题 对于max转到min： P的变量=0，则D的约束=0， P的约束=0，则D的变量=0。 对于min转到max与上面相反。 检验数为递减成本。 对偶解y=cBB-1 ,对偶解一般是有价格的含义，在经济学上的解释为影子价格。 对