第二章线性规划原理与解法2-1线性规划求解原理2-2单纯形方法2-3人工变量及其处理篮球比赛是根据运动队在规定的比赛时间里得分多少来决定胜负的,因此,篮球比赛的计时计分系统是一种得分类型的系统2-1 线性规划求解原理 1、举例说明2、一般线性规划问题单纯形法求解基础单纯形法的思路:从问题的某个基可行解开始,转换到另一个基可行解,直到找到使目标函数最大的基可行解。篮球比赛是根据运动队在规定的比赛时间里得分多少来决定胜负的,因此,篮球比赛的计时计分系统是一种得分类型的系统例2-1步骤1寻找初始基可行解从约束条件的系数矩阵中可以容易地找到一个基:将上述约束条件变换形式为一、举例说明 令非基变量为0,则即:为基可行解(式2-1)对应的为:篮球比赛是根据运动队在规定的比赛时间里得分多少来决定胜负的,因此,篮球比赛的计时计分系统是一种得分类型的系统步骤2判断是否为最优解一、举例说明 选择 作为换入变量,可以将 或 换入基变量中。同时还要找出一个换出变量。例2-1将(式2-1)带入目标函数为 (式2-2)(式2-1)计算非基变量检验数篮球比赛是根据运动队在规定的比赛时间里得分多少来决定胜负的,因此,