资源描述：
《运输问题数学 模型.ppt》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。
1、运输问题吴海佳勤务指挥系部队管理教研室教学内容教学内容运输问题的模型及其特点求解运输问题的表上作业法产销不平衡的运输问题运输问题（一）运输问题的数学模型讲课提纲军事案例一般模型产销不平总结一、军事案例实际军事案例(油料运输规划)：某团野外驻训期间要从A1、A2两个联勤加油库调送油料到B1、B2、B3三个驻训地。各油库的储存量、各驻训地的需求量以及从各油库运往各驻训地的单位油料的运价如下表所示。问题：如何调运可使总运输费用最小？驻地油库B1B2B3存储量A1646200A2655300需求量150150200一、
2、军事案例minz=6x11+4x12+6x13+6x21+5x22+5x23s.t.x11+x12+x13=200x21+x22+x23=300x11+x21=150x12+x22=150x13+x23=200xij≥0(i=1,2；j=1,2,3）数学模型：讲课提纲军事案例一般模型产销不平总结二、运输问题的一般数学模型运输问题（一般提法）：把某种产品从若干个产地调拨到若干个销地；已知:每个产地的供应量、如何确定一个使得总的运输费用最小的方案。如果运输问题的总产量等于总销量，则称运输问题为产销平衡运输问题；反之
3、，称产销不平衡运输问题。每个销地的需求量、各地之间的运输单价；什么是运输问题：二、运输问题的一般数学模型已知有m个地点可以供应某种物资(通称产地，用i=1,…,m表示)，有n个地点需要该种物资(通称销地，用j=1,…,n表示)；m个产地的可供量(通称产量)为a1,a2,…am(可通写为ai)；n个销地的需求量(通称销量)b1,b2,…bn(可通写为bj)；从第i个产地到第j个销地的单位物资运价为cij。一般数学模型：二、运输问题的一般数学模型设xij为从第i个产地调运给第j个销地的物资的单位数量，那么产销平衡的
4、条件下，得到一般运输问题的数学模型：产量约束销量约束目标：运费最小一般数学模型：二、运输问题的一般数学模型产销平衡运输问题与一般线性规划问题的联系：minz=6x11+4x12+6x13+6x21+5x22+5x23s.t.x11+x12+x13=200x21+x22+x23=300x11+x21=150x12+x22=150x13+x23=200xij≥0(i=1,2；j=1,2,3）驻地油库B1B2B3存储量A1646200A2655300需求量150150200m个产地=2n个销地=3二、运输问题的一般数
5、学模型决策变量：约束方程：系数矩阵：基变量（秩）：产销平衡运输问题与线性规划问题的联系：m个产地=2n个销地=3m×n个m+n个，且全部为等式约束每一个列向量中只有两个元素是1，其余元素都是0m+n-1个讲课提纲军事案例一般模型产销不平总结三、产销不平衡的数学模型驻地油库B1B2B3存储量A1646200→300A2655300需求量150150200600500三、产销不平衡的数学模型minz=6x11+4x12+6x13+6x21+5x22+5x23s.t.x11+x12+x13≤300x21+x22+x2
6、3≤300x11+x21=150x12+x22=150x13+x23=200xij≥0(i=1,2；j=1,2,3）产销不平衡：产大于销驻地油库B1B2B3存储量A1646300A2655300需求量150150200三、产销不平衡的数学模型minz=6x11+4x12+6x13+6x21+5x22+5x23s.t.x11+x12+x13≤300x21+x22+x23≤300x11+x21=150x12+x22=150x13+x23=200xij≥0(i=1,2；j=1,2,3）产销不平衡：产大于销minz=6
7、x11+4x12+6x13+6x21+5x22+5x23s.t.x11+x12+x13+a1=300x21+x22+x23+a2=300x11+x21=150x12+x22=150x13+x23=200xij≥0(i=1,2；j=1,2,3）,a1,a2≥0a1+a2=100三、产销不平衡的数学模型产销不平衡：产大于销【添加人工变量的物理意义】minz=6x11+4x12+6x13+6x21+5x22+5x23+0a1+0a2s.t.x11+x12+x13+a1=300x21+x22+x23+a2=300x11
8、+x21=150x12+x22=150x13+x23=200a1+a2=100xij≥0(i=1,2；j=1,2,3）,a1,a2≥0三、产销不平衡的数学模型产销不平衡：产大于销【添加人工变量的物理意义】minz=6x11+4x12+6x13+6x21+5x22+5x23+0x14+0x24s.t.x11+x12+x13+x14=300x21+x22+x23+x24=300x11+x2
