《物流运筹方法与工具》第3版 课件 模块三单元三 图解法.pptx

物流运筹方法与工具（第3版）

目录CONTENTS

物流运筹方法与工具概述

物流决策分析

物流资源配置规划

物流任务指派

运输方案优化

运输路径规划

物流项目计划

物流需求预测

库存水平控制

模块三

模块二

模块四

模块五

模块六

模块七

模块八

模块九

模块一

模块三物流资源配置规划

资源配置规划概述

线性规划模型及求解

图解法

单纯形法

应用举例

单元五

单元四

单元二

单元一

单元三

知识点

本单元知识点

能力点、素质点

单元三图解法

一、图解法的基本步骤

图解法的基本思想是先将约束条件加以图解，求得满足约束条件的可行域，然后结合目标要求从可行域中求得最优解。

一般步骤如下：

第一步，建立直角坐标系。

第二步，根据约束条件和非负条件画出可行域。

第三步，作出目标函数等值线，确定使目标函数递增（减）的方向，然后结合目标要求平移等值线到可行域的最远点，即可求得该线性规划的最优解。

例3-5用图解法求解线性规划问题

一、图解法的基本步骤

解：在x1ox2直角坐标平面上作直线

一、图解法的基本步骤

约束条件的每一个不等式都表示一个半平面，满足约束条件的点集是四个不等式所对应的四个半平面的公共部分，即图中三条直线及两条坐标轴的边界所围成的凸多边形OABCD的内部及边界。

满足所有约束条件的点称为可行点。

每一点代表该线性规划问题的一个可行方案，即一个可行解。

所有可行