管理运筹学 绪言+第1章.pptVIP

第二阶段： 将第一阶段求出的最优解，作为第二阶段的初始基本可行解，然后在原问题的目标函数下进行优化，以决定原问题的最优解。 X*=(4,1,9,0,0);Z(X*)=-2 ≤0 [ ] 两阶段法计算步骤 1.6运输问题 LP 1．6．1运输问题的数学模型 运输问题的一般描述： 设某种物资有m个产地 A1 A2,…,Am , 其产量分别为 a1 a2,…,am , 另外有n个销地 B1 B2,…,Bn , 其销量分别为 b1 b2,…,bn , 已知从Ai到Bj的单位运费为Cij(i=1,2,…,m;j=1,2,…,n)， 试问应如何组织调运才能使总运费最低。 运 输：指物资产品借助运力在空间和时间上所发生的位移。 运输问题：是研究如何制定合理的调运方案，把物资从若干 个生产基地，分别运送到需要这些产品的地区，使总 运价最低。 设：从Ai到Bj的运输量为xij 运输问题的产销平衡表如下 A1 A2 ... B1 B2 ... Bn C11 C12 ... C1n ... ... ... ... 销量 产量 产地 销地 Am C21 C22 ... C2n Cm1 Cm2 ... Cmn b1 b2 ... bn a1 a2 ... am x21 x22 ... x2n