线性规划布局图解法.pdf

管理运筹学--管理科学方法 李军 桂林电子科技大学商学院 第二节线性规划的图解法 图解法 学习要点学习要点 1 2 3 4 5 6 图解法 图解 解的有 解的可 图解几 解与可 定义 骤 关概念 能结果 何意义 行域 2 一、图解法的定义 图解法  就是用几何作图求LP的最优解的方法。 前提条件  变量个数不能超过两个。 图解法  ①利用它来说明LP 问题求解的可能结局。 目  ②在LP 问题最优解存在时，求出最优解。  ③为寻求LP 问题的一般算法提供依据。 3 二、图解法的步骤 图解法的步骤 Step 4 寻找最优解 Step 3 图示目标函数，确定优 化方向 Step 2 图示约束条件，找出可 行域 Step 1 在平面上建立直角坐标系 4 x2 M axZ x 3 x 5   9 1 2 2x =16 1 2 16x1  D C 5 2x =10  2 2 10x   2 s .t .  3 4 x  32x  3 B 1  2 x  0 x  0 1  2 x1 0 4