物流决策优化74课件.pptx

物流决策优化

模块四

目录CONTENTS

模块三

模块五

物流决策优化认知

物流管理决策分析

物流资源配置优化

物流任务指派优化

模块六

模块七

模块一

物资调运方案优化

运输与配送网络优化

物流项目计划优化

模块一

模块知识点

模块能力点

模块四物流任务指派优化

任务1指派问题认知

任务2指派问题建模求解及应用

任务30-1规划及应用

任务1指派问题认知

按照任务和人数关系，指派问题可以分为

任务数=人数；一人一事；一事一人

平衡指派

任务数≠人数；有人无事可做或有事无人可做

非平衡指派

例1某公司的营销经理将要主持召开一年一度的由营销区域经理以及销售人员参加的销售协商会议。为了更好地安排这次会议，他安排小张、小王、小李、小刘四个人，每个人负责完成一项任务：A、B、C和D。

由于每个人完成每项任务的时间和工资不同。问公司应指派何人去完成何任务，才能使总成本最少？

任务1指派问题认知

完成每项任务的时间（小时）

每小时工资

（元）

任务A

任务B

任务C

任务D

小张

35

41

27

40

14

小王

47

45

32

51

12

小李

39

56

36

43

13

小刘

32

51

25

46

15

解：该问题是一个典型的平衡指派问题。总人数（4人）和总任务数（4项）相等。

设xij为是否指派人员i去完成任务j。xij=1表示安排第i人去完成第j项任务，xij=0表示不安排第i人去完成第j项任务，平衡指派问题的线性规划模型如下：

任务1指派问题认知

任务1指派问题认知

结果解释：

小张完成任务C，小王完成任务B，小李完成任务D，小刘完成任务A，则公支付司总成本最少为1957元。

题目1：

某配送中心有A1、A2、A3、A4四项配送任务,分配给B1、B2、B3、B4四种型号汽车去完成,每辆汽车完成各项配送任务的成本如下表,问如何分配任务使总的成本最少.

练一练

成本

A1

A2

A3

A4

B1

2

15

13

4

B2

10

4

14

15

B3

9

14

16

13

B4

7

8

11

9

THANKYOU!