1第二章线性规划及单纯形法概要.ppt

6.5 计算中的几个问题 例7 用单纯形法求解线性规划问题 maxZ= 2x1 +x2 x1 +x2 ? 2 2x1 +2x2 ? 6 x1 x2 ?0 6.5 计算中的几个问题 解：添加松弛变量和人工变量，原模型化为标准型。 maxZ= 2x1 +x2 -M x5 x1 +x2 +x3 = 2 2x1 +2x2 –x4 +x5 = 6 x1-5 ?0 以X3，X5为基变量列初始单纯形表，进行计算。 6.5 计算中的几个问题 Cj 2 1 0 0 -M θ CB xB b x1 x2 x3 x4 x5 0 x3 2 1 1 1 0 0 -M x5 6 2 2 0 -1 1 σj=cj-zj 2+2M 1+2M 0 -M 0 2 x1 2 1 1 1 0 0 -M x5 2 0 0 -2 -1 1 σj=cj-zj 0 -1 -2-2M -M 0 6.6单纯形法小结 6.6单纯形法小结 7． 应用举例 例1：用长7.4m的钢材做100套钢架，每套钢架需长2.9m , 2.1m , 1.5m 的料各一根。 问如何下料，使用的原料最省？ 分析：可行的下料方案有： Ⅰ Ⅱ Ⅲ Ⅳ Ⅴ Ⅵ 2.9 0 0 0 0 1 1 1 2 2.1 0 1 2 3 0 1 2 0 1.5 4 3 2 0 3 1 0 1 合计 6