《对偶单纯形法(经典运筹学)【教育知识】》由会员分享，可在线阅读，更多相关《对偶单纯形法(经典运筹学)【教育知识】（23页珍藏版）》请在金锄头文库上搜索。
1、对偶单纯形法是求解对偶规划的一种方法对偶单纯形法：利用对偶理论得到的一个 求解线性规划问题的方法1教书育人单纯形法（原始单纯形法）的两个条件：1、问题为标准型2、有初始基本可行解用单纯形法求解2教书育人对偶单纯形法的优点：对偶单纯形法的优点：1、不需要人工变量；、不需要人工变量；2、当变量多于约束时，用对偶单、当变量多于约束时，用对偶单纯形法可减少迭代次数；纯形法可减少迭代次数；3、在灵敏度分析中，有时需要用对、在灵敏度分析中，有时需要用对偶单纯形法处理简化。偶单纯形法处理简化。3教书育人B 可逆原始单纯形法的基本思路：4教书育人关于可行基B的典则形式检验数5教书育人XB XN常数项检验行0
2、CN- CBB-1NZ- CBB-1bXBE B-1NB-1b初始单纯形表：原始单纯形法的迭代过程：6教书育人对偶单纯形法的基本思路：XB XN常数项检验行 0 CN- CBB-1NZ- CBB-1bXBE B-1NB-1b作对偶单纯形表：7教书育人基B的典则形式X1X2X3X4X5检-2 -1000ZX3-3-1100-3X4-4-3010-6X5120013不可行检验行0分析：若X3或X4所在的行的aij均非负，则问题一定无可行解否则，做换基迭代8教书育人X1X2X3X4X5检-2 -1000ZX3-3-1100-3X4-4-3010-6X51200131、确定出基变量：设br =minbi | bi 0不可行单纯形法对偶单纯形法？21教书育人大M法：两阶段法单纯形法单纯形法22教书育人作业：23教书育人
