单纯形法2表格形式.pptxVIP

第五章 单纯形法5.1 单纯形法的基本思路和原理5.2 单纯形法的表格形式从可行域中某一个顶点开始，判断此顶点是否是最优解，如不是则再找另一个使得其目标函数值更优的顶点，称之为迭代，再判断此点是否是最优解。直到找到一个顶点为其最优解，就是使得其目标函数值最优的解，或者能判断出线性规划问题无最优解为止。第五章 单纯形法5.1 单纯形法的基本思路和原理5.2 单纯形法的表格形式一、找出一个初始基本可行解(单位矩阵)二、最优性检验(检验数 ?j)三、基变换(换入变量与换出变量)第五章 单纯形法5.1 单纯形法的基本思路和原理5.2 单纯形法的表格形式第1步:求初始基可行解,列出初始单纯形表。第五章 单纯形法5.1 单纯形法的基本思路和原理5.2 单纯形法的表格形式第1步:求初始基可行解,列出初始单纯形表。§5.2单纯形法的表格形式第1步:求初始基可行解,列出初始单纯形表。例§5.2单纯形法的表格形式第1步:求初始基可行解,列出初始单纯形表。例P3 ,P4 ,P5 是单位矩阵,构成一个基,对应变量x3 ,x4 ,x5是基变量.令非基变量x1 ,x2等于零,即找到一个初始基可行解§5.2单纯形法的表格形式迭代次数基CBx1x2x3x4x5b比值210000x300510015-x40620102424/6x501100155zj00000Z=0?j= cj -zj21000§5.2单纯形法的