第1章节 线性规划.ppt

例5：（见P41的例12） * * * * 板书，事先在教案上计算一遍 cj 4 3 0 0 0 ? CB XB b x1 x2 x3 x4 x5 0 0 0 x3 x4 x5 1600 2500 400 2 2 1 0 0 5 2.5 0 1 0 1 0 0 0 1 800 500 400 zj zj-cj ０ 0 0 0 0 0 -4 -3 0 0 0 2. 换基 即首先把原基底中的Pi*取出，用Pj*代替它； cj 4 3 0 0 0 ? CB XB b x1 x2 x3 x4 x5 0 0 4 x3 x4 x1 1600 2500 400 zj zj-cj 3. 计算新表元素 我们用? ij表示原表中第i行，第j列元素，用?ij表示新表中第i行，第j列元素。按如下法则填写新表中的各单元格： 把原表 枢轴行上的元素? i*j除以 枢轴 元素? i*j* ，后填在新表上相应位置上，即： ? i*j= ? i*j/ ? i*j* 本例中， ?30=400/1=400， ? 31=1/1=1 原表枢轴列上的元素，除了枢轴元素在新表相应的位置填上1之外，其余元素在新表相应位置都填上0； 2. 换基 即首先把原基底中的Pi*取出，用Pj*代替它； cj 4 3 0 0 0 ? CB XB b x1 x2 x3 x4 x5 0 0 4 x3 x4 x1 1600 2500 400 0 0 1 0 0 0 1 zj zj-cj 原表中不在枢轴行和枢轴列上的元素，在新表的相应位置填上新数： ?ij ＝ ? ij - ? i*j * ? ij* / ?i*j* (i≠ i*,j≠ j*) 该规则对于zj-cj行同样适用。 在实际运算中，我们可以用如下矩形记住这个法则： ?ij ?ij* ?i*j ?i*j* Pj列 Pj*列（枢轴列） 第i行 第i*行（枢轴行） 本例中，?10＝1600-400*2/1＝800， ?12＝2-2*0/1＝2，… cj 4 3 0 0 0 ? CB XB b x1 x2 x3 x4 x5 0 0 4 x3 x4 x1 800 500 400 0 2 1 0 -2 0 2.5 0 1 -5 1 0 0 0 1 800/2 500/2.5 zj zj-cj 1600 4 0 0 0 4 0 -3 0 0 4 cj 4 3 0 0 0 ? CB XB b x1 x2 x3 x4 x5 0 3 4 x3 x2 x1 400 200 400 0 0 1 -0.8 2 0 1 0 0.4 -2 1 0 0 0 1 400/2 400/1 zj zj-cj 2200 4 3 0 1.2 -2 0 0 0 1.2 -2 cj 4 3 0 0 0 ? CB XB b x1 x2 x3 x4 x5 0 3 4 x5 x2 x1 200 600 200 0 0 0.5 -0.4 1 0 1 1 -0.4 0 1 0 -0.5 0.4 0 zj zj-cj 2600 4 3 1 0.4 0 0 0 1 0.4 0 §1.5 单纯形法的进一步讨论 一、目标