桂林電子科技大學(xué)運籌學(xué)實驗考試

桂林電子科技大學(xué)試卷2014-2015學(xué)年第一學(xué)期課號課程名稱運籌學(xué)基礎(chǔ)實驗（A、B卷，開卷）適用班級（或年級、專業(yè)）12級考試時間90分鐘班級學(xué)號姓名題號一二三四五六七八九十成績滿分353530得分評卷人1（30分）現(xiàn)有三個產(chǎn)糧區(qū)，可供應(yīng)糧食分別為（萬噸），欲將這些糧食運往四個地區(qū)，其需求量分別為（萬噸）。產(chǎn)糧地到需求地的運費價錢（元/噸）如下表所示。問如何安排一個運輸計劃，使得總運費最少（建立模型并求解）。由上表可以看出，當(dāng)A1運輸5噸到B1，2噸到B2，3噸到B3，從A2運輸5噸到B2，3噸到B4，再從A3到B3運輸5噸，其總費用最小，最小費用為68元。2、（30分）求解目標(biāo)規(guī)劃model:min=d12;x1-x2+d11-d12=0;x1+2*x2+d21-d22=10;8*x1+10*x2+d31-d32=56;2*x1+x2<=11;endmodel:min=d21+d22;x1-x2+d11-d12=0;x1+2*x2+d21-d22=10;8*x1+10*x2+d31-d32=56;2*x1+x2<=11;d12=0;endmodel:min=d31;x1-x2+d11-d12=0;x1+2*x2+d21-d22=10;8*x1+10*x2+d31-d32=56;2*x1+x2<=11;d12=0;d21+d22=0;end綜上可求得目標(biāo)規(guī)劃的最小值是0，其中x1=3.333333，x2=3.3333333、（40分）求網(wǎng)絡(luò)圖最小費用最大流(1,(1,2)v2v1v4v3vsvt(3,3)(5,1)(1,1)(4,3)(2,2)(3,1)(5,3)(2,1)注：括號中第一個數(shù)字為最大容量，第二個數(shù)字為單位費用model:sets:nodes/vs,v1,v2,v3,v4,vt/;arcs(nodes,nodes)/vs,v1,vs,v2v1,v3v2,v1,v2,v4v3,v2,v3,v4,v3,vtv4,vt/:C,f;endsetsdata:C=532141325;enddatamax=flow;@for(nodes(i)|i#ne#1#and#i#ne#@size(nodes):@sum(arcs(i,j):f(i,j))-@sum(arcs(j,i):f(j,i))=0);@sum(arcs(i,j)|i#eq#1:f(i,j))=flow;@sum(arcs(i,j)|j#eq#@size(nodes):f(i,j))=flow;@for(arcs:@bnd(0,f,C));end最大流為5.model:sets:nodes/vs,v1,v2,v3,v4,vt/;arcs(nodes,nodes)/vs,v1,vs,v2v1,v3v2,v1,v2,v4v3,v2,v3,v4,v3,vtv4,vt/:C,f,e;endsetsdata:C=532141325;e=132132113;enddatamin=@sum(arcs:e*f);@for(nodes(i)|i#ne#1#and#i#ne#@size(nodes):@sum(arcs(i,j):f(i,j))-@sum(arcs(j,i):f(j,i))=0);@sum(arcs(i,j)|i#eq#1:f(i,j))=5;@sum(