运输调配问题建模无锡商业主讲杨叶勇孙君83课件讲解.pptxVIP

物流信息技术

运输资源调配问题建模

无锡商业职业技术学院

主讲：杨叶勇孙君

线性规划问题

线性规划一般模型

运输资源调配问题建模

01

02

03

●了解线性规划问题的基本数学模型

●掌握运用线性规划法建立运输资源调配问题模型

学习目标

线性规划问题

线性规划问题的研究对象大体分两类：

一是人财物资源条件确定，如何合理安排，使得任务效益/成本目标达到最大/最小？

二是任务目标确定，如何统筹安排，使得用最少的人财物资源去实现该任务目标。

线性

规划

问题

线性规划一般模型

由一个目标函数、一组约束条件组成，目标函数和约束条件是线性函数（决策变量一阶）。

目标函数中：Z为目标值，c为价值常量，x为决策变量；

约束条件中：a为技术常量，b为资源约束常量。

线性

规划

一般

模型

建立线性规划模型

销地

产地

B1

B2

B3

B4

产量

A1

2

11

3

4

7

A2

10

3

5

9

5

A3

7

8

1

2

7

销量

2

3

4

6

例题已知顺风商院配送中心安排三个产地A1、A2、A3的春笋发往B1、B2、B3、B4四个销地，各地的产量和销量以及运价如表1所示，试求最优的调运方案。

表1产销运价表

运输资源调配问题的线性规划模型

建立步骤:

Step1分析确定目标函数，确定决策变量

Step2分析确定约束条件

运输资源调配问题建模

建立线性规