湘潭大学运筹学PPT完整版.ppt

Chapter1 线性规划 (Linear Programming) 线性规划问题的数学模型 1. 规划问题 线性规划问题的数学模型 例1.1 如图所示，如何截取x使铁皮所围成的容积最大？ 线性规划问题的数学模型 线性规划问题的数学模型 解：设x1、x2分别为甲、乙两种产品的产量，则数学模型为： 线性规划问题的数学模型 线性规划问题的数学模型 线性规划问题的数学模型 线性规划问题的数学模型 线性规划问题的数学模型 3. 线性规划问题的标准形式 线性规划问题的数学模型 线性规划问题的数学模型 线性规划问题的数学模型 线性规划问题的数学模型 线性规划问题的数学模型 线性规划问题的数学模型 4. 线性规划问题的解 线性规划问题的数学模型 线性规划问题的数学模型 基解：某一确定的基B，令非基变量等于零，由约束条件方程②解出基变量，称这组解为基解。在基解中变量取非0值的个数不大于方程数m，基解的总数不超过 基可行解：满足变量非负约束条件的基本解，简称基可行解。 可行基：对应于基可行解的基称为可行基。 线性规划问题的数学模型 例1.4 求线性规划问题的所有基矩阵。 图解法 线性规划问题的求解方法 图解法 max Z = 2X1 + X2 X1 + 1.9X2 ≥ 3.8 X1 - 1.9X2 ≤ 3.8 s.t.