1运输问题棋及有类概戏 系数矩阵 1100 0100 0010 000 1100 0 0100
7 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.运输问题模型及有关概念
1运输问题模型及有关概A 模型系数矩阵特征 1.共有n行,分别表示各 产地和销地;m列,分别表示各 变量 2.每列只有两个1.其余 为0.分别表示只有一个产地和 个销地被使用
8 模型系数矩阵特征 1.共有m+n行，分别表示各 产地和销地；m列，分别表示各 变量； 2.每列只有两个 1，其余 为 0，分别表示只有一个产地和 一个销地被使用。 1.运输问题模型及有关概念
1运输问题模型及有关概A 一般运输问题的线性规灲模型及求解思路 一般运输问题的提法 假设A1,A2,…,A表示某物资的m个 产地;B1,B,…,B表示某物资的n个销地; S:表示产地A的产量;d表示销地B的 销量;C;表示把物资为从产地A运往销 地B;的单位运价(表4-3)。如果S1+S d,+d++d.,则称该 运输问题为产销平衡问题:否则,称产销 不平衡。下面,首先讨论产销平衡问题
9 一般运输问题的线性规划模型及求解思路 一般运输问题的提法： 假设 A1 , A2 ,…,Am 表示某物资的m个 产地；B1,B2,…,Bn 表示某物资的n个销地； si表示产地 Ai 的产量；dj 表示销地 Bj 的 销量；cij 表示把物资为从产地 Ai 运往销 地 Bj 的单位运价（表4-3）。如果s1 + s2 + … + sm = d1 + d2 + … + dn ，则称该 运输问题为产销平衡问题；否则，称产销 不平衡。下面，首先讨论产销平衡问题。 1.运输问题模型及有关概念
1运输问题模型及有关概A 表4-3运输问题数据表 销地 B, B 产量 产地 n mn 销量 设为从产地A;运往销地B.的运 输量,根据这个远输问题的要求。可以建立 运输变量表(表4-4)
10 表4-3 运输问题数据表 1.运输问题模型及有关概念 销地 产地 B1 B2 … Bn 产量 A1 A2 ┇ Am c11 c12 … c1n c21 c22 … c2n ┇ ┇ ┇ ┇ cm1 cm2 … cmn s1 s2 ┇ sm 销量 d1 d2 … dn 设 xij 为从产地 Ai 运往销地 Bj 的运 输量，根据这个运输问题的要求，可以建立 运输变量表（表 4-4）
1运输问题模型及有关概A 表4-4运输问题变量表 销地 B, B B 产量 产地 销量
11 表4-4 运输问题变量表 1.运输问题模型及有关概念 销地 产地 B1 B2 … Bn 产量 A1 A2 ┇ Am x11 x12 … x1n x21 x22 … x2n ┇ ┇ ┇ ┇ xm1 xm2 … xmn s1 s2 ┇ sm 销量 d1 d2 … dn