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

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

目录CONTENTS

物流运筹方法与工具概述

物流决策分析

物流资源配置规划

物流任务指派

运输方案优化

运输路径规划

物流项目计划

物流需求预测

库存水平控制

模块三

模块二

模块四

模块五

模块六

模块七

模块八

模块九

模块一

模块三物流资源配置规划

资源配置规划概述

线性规划模型及求解

图解法

单纯形法

应用举例

单元五

单元三

单元二

单元一

单元四

知识点

本单元知识点

能力点、素质点

单元四单纯形法

一、线性规划标准形式

（一）标准形式

线性规划模型的标准形式要求：

1．所有决策变量全大于或等于零；

2．约束条件全为线性等式；

3．约束条件右端的常数全部为非负；

4．目标函数求最大值。

一、线性规划标准形式

线性规划模型的标准形式为：

（二）一般形式化为标准形式的方法

1．若所给问题是求目标函数的最小值（如成本、消耗），可用-1乘目标函数，化为求最大值；

2．若约束条件有不等式时，可在不等式的左边加上或减去一个非负变量，使之成为等式。加入的变量叫松弛变量，减去的变量则叫剩余变量，它们在目标函数中系数为0；

3．某变量没有非负限制，可采取新增加两个非负决策变量相减替代该变量的方式。

4．转化为标准型的约束条件，在等号右边的取值要求是非负。若不是非负，则在等号两边同时乘以-1，将其变成非负。

一、线性规划标准形式

例3-9将线性