输问题数学模型 PPT.pptxVIP

运输问题

吴海佳

勤务指挥系部队管理教研室;

教学内容

教学内容

√运输问题的模型及其特点

√求解运输问题的表上作业法√产销不平衡的运输问题;

运输问题

(一)运输问题的数学模型;

军事

案例;

一、军事案例

实际军事案例(油料运输规划):

√某团野外驻训期间要从A1、A2两个联勤加油库调送

油料到B1、B2、B3三个驻训地。

√各油库的储存量、各驻训地的需求量以及从各油库

运往各驻训地的单位油料的运价如下表所示。

√问题：如何调运可使总运输费用最小?;

一、军事案例

数学模型：

minz=6x??+4x??+6x?3+6x?1+5x??+5x?3

s.t.x?+x?2+x?3=200

x21+x??+x?3=300

x?+x21=150

x?2+x?2=150

x13+x?3=200

x;;≥0(i=1,2;j=1,2,3);

一般

模型;

运输问题(一般提法):

√把某种产品从若干个产地调拨到若干个销地；

√已知：每个产地的供应量、

每个销地的需求量、

各地之间的运输单价；

√如何确定一个使得总的运输费用最小的方案。

如果运输问题的总产量等于总销量，则称运输问题为

产销平衡运输问题；反之，称产销不平衡运输问题。;

二、运输问题的一般数学模型

一般数学模型：

√已知有m个地点可以供应某种物资(通称产地，用

i=1…,m表示),有n个地点需要该种物资(通称销地，用j=1…,n表示);

m个产地的可供量(通称产量)为a?,a?,…am(可通写为a;);n个销地的需求量(通称销量)b?,b?…b。(可通写为b;);

√从第i个产地到第j个销地的单位物资运价为c;;。;

一般数学模型：

为从第i个产地调运给第j个销地的物资的单位数量，那么产销平衡的条件下,得到一般运输问题的数学模型：;

驻地

油库;

决策变量：m×n个

约束方程：m+n个，且全部为等式约束

系数矩阵：每一个列向量中只有两个元素是1,其余元素都是0

基变量(秩):m+n-1个;

军事

案例;

驻地油库;

minz=6x??+4x??+6x?3+6x??+5x??+5x?3

s.t.x?+x?2+x??≤300

X21+x??+x?3≤300

x?1+x?1=150

x12+x?2=150

x13+x?3=200

x;;≥0(i=1,2;j=1,2,3);

minz=6x?+4x??+6x?3+6x?1+5x??+5x?3

s.t.x1+x?2+x?3≤300

x?1+x??+x??≤300

x1+x?1=150

x?2+x?2=150

x?3+x?3=200

x;≥0(i=1,2;j=1,2,3)

minz=6x?+4x??+6x??+6x?+5x??+5x?3

s.t.x?+x?2+x?3+a?=300

x?1+X?2+x?3+a?=300

a?+a?=100

x12+x?2=150

x13+x?3=200

x;;≥0(i=1,2;j=1,2,3),a?,a?≥0;

三、产销不平衡的数学模型

产销不平衡：产大于销【添加人工变量的物理意义】

minz=6x+4x??+6x?3+6x?1+5x??+5x?3+0a?+0a?

s.t.x?+x?2+x?3+a?=300

x?1+x??+x?3+a?=300

x?+x?1=150

x?2+x?2=150

x?3+Xx?3=200

a?+a?=100

x;;≥0(i=1,2;j=1,2,3),a,a?≥0;

三、产销不平衡的数学模型

产销不平衡：产大于销【添加人工变量的物理意义】

minz=6x?+4x??+6x??+6x?+5x??+5x?3+0x??+0x?4

s.t.x?+x?2+x?3+x??=300

x?1+x??+x?3+x?=300

x?+x?1=150

x?2+x?2=150

x?3+x?3=200

x14+x?4=100;

三、产销不平衡的数学模型

产销不平衡：产大于销【添加人工变量的物理意义】

minz=6x?+4x??+6x?3+6x?1+5x?2+5x?3+0x??+0x?4

s.t.x??+x?2+x?3+x??=300

x?1+x?2+x?3+x?4=300

x?+x?1=150

x??+x22=150

x?3+x?3=200

x?4+x?4=100

x≥0(i=1,2;j=1,2,3,4);

三、产销不平衡的数学模型

产销不平衡：产大于销【添加人工变量的物理意义】

等价转换

√添加一个假想的需求地B4,令其需求量为产量过剩;