运筹学第1章线性规划课件.pptVIP

第一节 线性规划问题及其数学模型 二、线性规划问题数学模型的一般形式 线性规划问题的数学模型的一般形式： 三、线性规划问题解的可能结果 （一）无穷多最优解 一、线性规划问题的解的概念 一、单纯形法的求解步骤 2、两阶段法 第六节 线性规划应用举例 解：将上述问题化为标准形式有： 其约束条件系数矩阵为： 列出初始单纯形表为： σj 1 1 1 0 0 3 2 0 1 0 0 5 0 0 1 16 36 65 x3 x4 x5 0 0 0 x1 x2 x3 x4 x5 b xB cB 90 70 0 0 0 cj — 36/3 16/1 σj x3 x1 x5 0 90 0 90 0 70 0 0 0 65 12 1 5 0 0 1 0 0 1/3 2/3 σj x2 x1 x5 70 90 0 4 0 1/3 1 -1/3 0 0 10 0 -30