Chapter 7 Network Optimization Problems 无限配送公司的最小费用流问题网络最优化问题 的线性规划数学模型(补充) 决策变量xn:通过弧(节点1到节点的流量 总运输成本最小化 Min cost=S700xmw+S300xm1DC+ S200xpCwI+$400 pC- w2+ $400F2-DC+S900xF2-w2 约束条件(节点净流量、弧的容量限制,非负) (由于80+70=60+90,即总供应=总需求,平衡) 供应点F1:xH1w1+xDc=80 供应点F2 e2 -dc +m2- w2=70 转运点DC:xpcw1+xpCw2-(xm1DC+x2Dc)=0 需求点W1 tx DC-W1 需求点W2:xDCw2+x2w2=90 弧的容量限制:xH1DC、xpCw1、xDcw2、xpDc≤50 且 x:≥0 RuC Information School, Ye Xiang 2007Chapter 7 Network Optimization Problems 网络最优化问题 RUC Information School ,Ye Xiang ,2007 无限配送公司的最小费用流问题 的线性规划数学模型（补充） 决策变量xij：通过弧(节点i到节点j)的流量 总运输成本 最小化 Min Cost = $700xF1-W1 + $300xF1-DC + $200xDC-W1 + $400xDC-W2 + $400xF2-DC + $900xF2-W2 约束条件(节点净流量、弧的容量限制，非负） （由于80＋70＝60＋90，即总供应＝总需求，平衡） 供应点 F1: xF1-W1 + xF1-DC = 80 供应点 F2: xF2-DC + xF2-W2 = 70 转运点 DC: xDC-W1 + xDC-W2 - (xF1-DC + xF2-DC ) = 0 需求点 W1: xF1-W1 + xDC-W1 = 60 需求点 W2: xDC-W2 + xF2-W2 = 90 弧的容量限制： xF1-DC 、 xDC-W1 、 xDC-W2 、xF2-DC 50 且 xij  0