运筹学实例分析及lingo求解.pdf

运筹学实例分析及 lingo求解 一、线性规划 某公司有 6 个仓库，库存货物总数分别为 60、55、51、43、41、52，现有 8 个客户各要一批货，数量分别为 35，37，22，32，41，32，43，38。各供货 仓库到8个客户处的单位货物运输价见表 V1 V2 V3 V4 V5 V6 V7 V8 W1 6 2 6 7 4 2 5 8 W2 4 9 5 3 8 5 8 2 W3 5 2 1 9 7 4 3 3 W4 7 6 7 3 9 2 7 1 W5 2 3 9 5 7 2 6 5 W6 5 5 2 2 8 1 4 3 试确定各仓库到各客户处的货物调运数量，使总的运输费用最小。 解：设 表示从第 个仓库到第 个客户的货物运量。 表示从第 个仓库到第x i j c i ij ij j 个客户的单位货物运价， 表示第 个仓库的最大供货量， 表示第 个客户ai i dj j 的订货量。 目标函数是使总运输费用最少，约束条件有三个：1、各仓库运出的货物总 量不超过其库存数2、各客户收到的货物总量等于其订货数量3、非负约束 数学模型为： 6 8 minf (x) c x ij ij i1 j1 8 x a ,i,1,2, 6 j1 ij i s.t. 6 x d ,j 1,2, ,8 i1 ij j x 0  ij  编程如下： model: Sets: Wh/w1..w6/:ai; Vd/v1..v8/:dj; 1 / 14 links(wh,vd):c,x; endsets Data: ai=60,55,51,43,41,52; dj=35,37,22,32,41,32,43,38; c=6,2,6,7,4,2,5,9 4,9,5,3,8,5,8,2 5,2,1,9,7,4,3,3 7,6,7,3,9,2,7,1 2,3,9,5,7,2,6,5 5,5,2,2,8,1,4,3; Enddata Min=@sum(links(i,j):c(i,j)*x(i,j));