数模：运输问题.pptxVIP

第三章 运输问题;1.运输问题模型及有关概念;1.运输问题模型及有关概念; 解： 产销平衡问题： 总产量 = 总销量 设 xij 为从产地Ai运往销地Bj的运输量，得到下列运输量表： ; Min f = 6x11+4x12+6x13+6x21+5x22+5x23 ; 1 1 1 0 0 0 0 0 0 1 1 1 1 0 0 1 0 0 0 1 0 0 1 0 0 0 1 0 0 1 ; 模型系数矩阵特征 1.共有m+n行，分别表示各产地和销地；m?n列，分别表示各决策变量； 2.每列只有两个 1，其余为 0，分别表示只有一个产地和一个销地被使用。; 一般运输问题的线性规划模型及求解思路 一般运输问题的提法： 假设 A1, A2,…,Am 表示某物资的m个产地；B1,B2,…,Bn 表示某物资的n个销地；si表示产地 Ai 的产量；dj 表示销地 Bj 的