1.2 线性规划的图解法.pdf

管理运筹学--管理科学方法 李军 桂林电子科技大学商学院 第二节 线性规划的图解法 图解法 学习要点学习要点 1 2 3 4 5 6 图解法 图解步 解的有 解的可 图解几 解与可 定义 骤 关概念 能结果 何意义 行域 2 一、图解法的定义 图解法 ? 就是用几何作图求LP的最优解的方法。 前提条件 ? 变量个数不能超过两个。 图解法的 ? ①利用它来说明LP问题求解的可能结局。 目的 ? ②在LP问题最优解存在时，求出最优解。 ? ③为寻求LP问题的一般算法提供依据。 3 二、图解法的步骤 图解法的步骤 Step 4 寻找最优解 Step 3 图示目标函数，确定优 Step 2 化方向 图示约束条件，找出可 行域 Step 1 在平面上建立直角坐标系 4 x2 9 ? ? 53axZ xxM 21 2x =16 1 ? x ? 162 D C 1 5 2x2 =10 ? ? x 2 ? 102 ts .. ? 3 B ? xx 21 ?? 3243 ? ? xx 21 ?? 00 x1 04 8 A 10 3x1 +4 x22 =32 8 2x1 =16 例1：图解法 D C 5 2x2 =10 * 3 B Z=37 X =(4,5) Z=30 Z=15 Z*=37 x1