桂林電子科技大學(xué)運(yùn)籌學(xué)實(shí)驗(yàn)考試

桂林電子科技大學(xué)試卷2014-2015學(xué)年第一學(xué)期課號(hào)課程名稱(chēng)運(yùn)籌學(xué)基礎(chǔ)實(shí)驗(yàn)（A、B卷，開(kāi)卷）適用班級(jí)（或年級(jí)、專(zhuān)業(yè)）12級(jí)考試時(shí)間90分鐘班級(jí)學(xué)號(hào)姓名題號(hào)一二三四五六七八九十成績(jī)滿分353530得分評(píng)卷人1（30分）現(xiàn)有三個(gè)產(chǎn)糧區(qū)，可供應(yīng)糧食分別為（萬(wàn)噸），欲將這些糧食運(yùn)往四個(gè)地區(qū)，其需求量分別為（萬(wàn)噸）。產(chǎn)糧地到需求地的運(yùn)費(fèi)價(jià)錢(qián)（元/噸）如下表所示。問(wèn)如何安排一個(gè)運(yùn)輸計(jì)劃，使得總運(yùn)費(fèi)最少（建立模型并求解）。由上表可以看出，當(dāng)A1運(yùn)輸5噸到B1，2噸到B2，3噸到B3，從A2運(yùn)輸5噸到B2，3噸到B4，再?gòu)腁3到B3運(yùn)輸5噸，其總費(fèi)用最小，最小費(fèi)用為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ò)圖最小費(fèi)用最大流(1,(1,2)v2v1v4v3vsvt(3,3)(5,1)(1,1)(4,3)(2,2)(3,1)(5,3)(2,1)注：括號(hào)中第一個(gè)數(shù)字為最大容量，第二個(gè)數(shù)字為單位費(fèi)用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(