2.1.2 图解法岩石力学岩石力学岩石力学.pdf

第2章 线性规划与单纯形法 第2.1节 线性规划问题及其数学模型 第2.2节 线性规划问题的几何意义 第2.3节 单纯形法 第2.4节 单纯形法的计算步骤 第2.5节 单纯形法的进一步讨论 第2.6节 应用举例 第2章 线性规划与单纯形法 第2.1节 线性规划问题及其数学模型 第2.2节 线性规划问题的几何意义 第2.3节 单纯形法 第2.4节 单纯形法的计算步骤 第2.5节 单纯形法的进一步讨论 第2.6节 应用举例 第2.1节 线性规划问题及其数学模型 2.1.1 问题的提出 2.1.2 图解法 2.1.3 线性规划问题的标准形式 2.1.4 线性规划问题的解的概念 2.1.2 图解法 图解法简单直观，有助于了解线性规划问题求解的基本原理 例2.1.2-1 是二维空间（平面）线性规划问题，可用作图法直观地 来表述它的求解。因 x ,x  0 必须在直角坐标第1象限内作图， 1 2 求解 目标函数 max z  2x 3x 1 2  x1 2x2  8 在以x 1 、x2 为坐标轴的直角坐  标系中, 非负条件x 1 , x2 ≥0 是指第 约束条件:  4x1  16  4x  12 一象限。例1的每个约束条件都代  2 表一个半平面  x ,x 0  1 2 如约束条件x 1 + 2 x2 ≤8 是代表 以直线x 1 + 2 x2 = 8为边界的左下 方的半平面, 若同时满足x 1 , x2 ≥0 , x 1 + 2 x2 ≤ 8 , 4 x 1 ≤16 和 4 x2 ≤12 的约束条件的点, 必然落在x 1 , x2 坐标轴和由这三个半平面交成 的区域内 图2-2 max 2 z  x 3x 1 2  x 2x 8 1 2   4x1 16 