实用运筹学2.2讲稿.ppt

2.2 运输问题的求解 2.2.1 运输问题解的特点 由上述产销平衡运输问题模型的特点，可以得到下面的结论： 1、运输问题基变量的个数为m+n-1 个； 2、运输问题一定存在最优解； 3、若运输问题的供应量和需求量都是整数，则该问题一定有整数最优解． 运输问题特有的解法---表上作业法。 2.2.2 运输问题Lingo求解 min 12*x11+18*x12+19*x13+22*x21+15*x22+17*x23; x11+x12+x13 7; x21+x22+x23 8; x11+x21 6; x12+x22 5; x13+x23 4; 例2.2.2 销地 产地 B1 B2 B3 产量 A1 5 9 2 20 A2 3 1 7 18 A3 6 2 8 17 销量 18 12 16 55 46 例2.2.2模型 Min z 2.2.2 运输问题Lingo求解 例2.2.2 产大于销的问题 model: sets: warehouses/wh1,wh2,wh3/:capacity; customers/v1,v2,v3/:demand; links warehouses,customers :cost,volume; endsets min @sum links:cost*volume ; 2.2.2 运输问题Lingo求解 @for customers j : @sum warehouses I :volume I,j demand j ; @for warehouses I : @sum customers j :volume I,j capacity I ; data: capacity 20 18 17; demand 18 12 16; 2.2.2 运输问题Lingo求解 cost 5 9 2 3 1 7 6 2 8 ; enddata end ?