广东外语外贸大学《运筹学》20092010学年第一学期期末考试试卷（A）参考答案及评分标准
1C
2B
3B
4D
5A
6C
7B
8B
9D
10A
二、建模题（每小题10分共30分）销地产地A1A2A3A4需求量（吨）
B1321360268M250
B’1321360268050
1
B2257205219M130
B3217M256480270
供应量（吨）220180200100
2．解：设xi为投资在项目Ai的金额，yj
如果投资项目jA
A0　如果不投资项目j
ij125
maxZ017x1013x201x3015x402x5x1x2x3x4x510000yy121x1x26000y1y41y2y3y52x2x3x55000xi10000yii1235x0y01i12345ii
3、解：设xi为购买A、B、C的股数，则该问题的目标规划模型为：
1
fmi
ZP1d1P2d2
st
25x115x28x3100000005x1035x202x3d1d18003x115x2048x3d2d2100000xdd0i123j12ijj
三、计算题（共30分）1、（10分）
618A0616F54E34363G47108910D4
B
269
C7
由城市A到D的最短路线为：A－G－F－B－D；最短距离为：102、（10分）解增广链1V1→V4→V5→V6可增流量L1（3分）2V1→V4→V5←V3←V2→V7→V6可增流量L2（5分）最大流量为28（2分）。3（10分）解投资方案ABC不同经济形势好759050平453540差20－1025CVi
5760541
MaxCVi＝Max5760541＝60决策：选择方案B四、应用题（共20分）1（10分）
2
f1）分）网络计划模型（4
2）关键路线A→D→F→G，TE＝61（2分）3）若工序C延误6天完成，工程完工期TE＝65（2分）4）若工序F、D都提前2天完成，工程完工期TE＝59（2分）
2决策树略。E（方案1）07×8003×203614（万元）E（方案2）05×8005×20282（万元）E（方案3）03×8007×20133（万元）E（投标）06×14204×264（万元）E（不投标）01）应参加投标2）如果中标了，采用方案1进行新项目的开发。
3
fr