建模的一般步骤步骤一确定决策变量即用变量取不同.pptVIP

二、两个变量的线性规划的图解法 ? ? ? ? ? ? ? ? ? ? ? ? 0 , 3 4 8 2 . 5 2 max 1 2 1 2 1 2 1 2 1 x x x x x x t s x x z 划 用图解法解以下线性规 例 解： （ 1 ）在直角坐标系上画出可行域 （ 2 ）做目标函数的等值线 3 * , 2 * ) 4 ( 2 1 ? ? x x 最 优 解 为 19 3 5 2 2 * ? ? ? ? ? z 最 优 值 0 1 x 2 x . . . . . . . . . . 8 2 2 1 ? ? x x 4 1 ? x 3 2 ? x 可行域 k x x ? ? 2 1 5 2 10 5 2 2 1 ? ? x x 求交 点： ) 3 ( ? ? ? ? ? ? 3 8 2 2 2 1 x x x ) 3 , 2 ( ) , ( 2 1 ? x x 凸多 边形 顶点 . ? ? ? ? ? ? ? ? ? ? ? ? 0 , 3 4 8 2 . 2 max 2 2 1 2 1 2 1 2 1 x x x x x x t s x x z 划 用图解法解以下线性规 例 解： （ 1 ）在直角坐标系上画出可行域 （ 2 ）做目标函数的等值线 8 * ) 3 ( ? z 最 优 值 0 1 x 2 x . . . . . . . . . . 8 2 2 1 ? ? x x 4 1 ? x 3 2 ? x 2 2 2 1 ? ? x x 求交点： ? ? ? ? ? ? 3 8 2 2 2 1 x x x ) 3 , 2 ( ) , ( 2 1 ? x x 2 2 2 1 ? ? x x ? ? ? ? ? ? 4 8 2 1 2 1 x x x ) 2 , 4 ( ) , ( 2 1 ? x x ） 之 间 的 所 有 点 。 ， ） 与 点 （ ， 上 界 于 点 （ 最 优 解 ： 直 线 2 4 3 2 8 2 2 1 ? ? x x 无穷多 . . ? ? ? ? ? ? ? ? ? ? ? ? ? 0 , 4 4 2 2 . 3 2 max 3 2 1 2 1 2 1 2 1 x x x x x x t s x x z 划 用图解法解以下线性规 例 解： （ 1 ）在直角坐标系上画出可行域 （ 2 ）做目标函数的等值线 0 1 x 2 x . . . . . . . . . . 2 2 2 1 ? ? x x 6 3 2 2 1 ? ? x x 4 4 2 1 ? ? ? x x 目标函数无上界， 该 问题无界 无最优解 ? ? ? ? ? ? ? ? ? ? ? ? ? ? 0 , 4 3 2 2 2 . 3 2 max 4 2 1 2 2 1 2 1 2 1 x x x x x x x t s x x z 划 用图解法解以下线性规 例 解： （ 1 ）在直角坐标系上画出可行域 0 1 x 2 x . . . . . . . . . . 3 2 2 1 ? ? x x 4 2 ? x 2 2 2 1 ? ? ? x x 可行域为空集 无可行解 该问题无最优解 图解法的基本步骤： 的 图 形 上 做 出 可 行 域 、 在 直 角 坐 标 系 S ox x 2 1 1 （一般是一个凸多边形） , 2 k 给 定 的 常 数 、 令 目 标 函 数 值 取 一 个 k x c x c Z ? ? ? 2 2 1 1 做 等 值 线 , max 3 由 小 变 大 问 题 ， 令 目 标 函 数 值 、 对 k 即让等 值线向上平 移， 点 边界线上的点均是最优 的一条边界重合，此时 若与 点， 则该点就是所求的最优 的一个顶点）， 是 最后交于一个点（一般 若它与可行域 S S S ， 即得最优解 立求解， 边界线所代表的方程联 、将最优点所在的两条 * 4 X * * * CX Z X ? 值 带 入 目 标 函 数 ， 得 最 优 把 最 优 解 注意：若是求目标函数的最小值， 目标函数直线向下移动 关于线性规划解的结论： 1 、若（ LP ）问题有可行解，则可行域是一个凸多边形 （或凸多面体）。它可能是有界的；也可能是无界的。 2 、若（ LP ）问题有最优解，则最优解可能是唯一的；也可能 是无穷多个。如果是唯一的，这个解一定在该凸多边形的某 个顶点上；如果是无穷多个，则这些最优解一定充满凸多边 形的一条边界（包括此边界的两个顶点） 总之，若（ LP ）问题有最优解，则最优解一定可以在凸多边 形的某个顶点达到 3