筹学课件 单纯形法的迭代原理.pptVIP

等式约束左端引入人工变量的目的 使约束方程的系数矩阵中出现一个单位阵，用单位阵的每一个列向量对应的决策变量作为“基变量”，这样，出现在单纯形表格中的B(i)列（即约束方程的右边常数）值正好就是基变量的取值。 ３、最优性检验和解的判别 将　　　　　代入目标函数计算： 　　第四节 单纯形法计算步骤 * 运筹学教程 * 四、单纯形法的迭代原理 ? 1、确定初始基可行解 (1)初始可行基的确定 观察法——观察系数矩阵中是否含有现成的单位阵？ LP限制条件中全部是“≤”类型的约束—— 将新增的松弛变量作为初始基变量，对应的系数列向量构成单位阵； 先将约束条件标准化，再引入非负的人工变量， 以人工变量作为初始基变量，其对应的系数列向量构成单位阵，称为“人造基”； 然后用大M法或两阶段法求解； 线性规划限制条件都是“≥”或“=”类型的约束—— ①如果限制条件中既有“≤”类型的约束，又有“≥”或“=”类型的约束，怎么办？ 构造单位阵 问题 ②初始可行基一定要选单位阵？ b列正好就是基变量的取值，因此称b列为解答列 （2）写出初始基可行解—— 令非基变量取0，基变量对应b(i)，一起构成初始基可行解 此时LP的标准型为 在约束条件中的变量系数矩阵中总会有