第三部分运输问题.pptx

§3.1 运输问题与有关概念 §3.2 运输问题的求解—表上作业法;§3.1 运输问题模型及有关概念;; 解： 产销平衡问题： 总产量 = 总销量 设 xij 为从产地Ai运往销地Bj的运输量， 得到下列运输量表： ; min f = 6x11+4x12+6x13+6x21+5x22+5x23 ;系数矩阵; 模型系数矩阵特征 1.共有 2+3 行，分别表示各 产地 和销地；2?3 列，分别表示各变量； 2.每列只有两个 1，其余为 0，分别 表示只有一个产地和一个销地被使用。; 例3.2 某公司从三个产地A1、A2、A3 将物品运 往四个销地B1、B2、B3、B4，???产地的产量、各 销地的销量和各产地运往各销地每件物品的运费 如下表所示; 解： 这是一个产销平衡的运输问题，设 xij 为从产 地 Ai 运往销地 Bj 的运输量（i = 1，2，3； j = 1， 2，3，4）;s.t. x11+ x12 + x13 + x14 = 7 x21 + x22+ x23 + x24 = 4