文档库

最新最全的文档下载
当前位置:文档库 > 运筹学8

运筹学8

浙江工业大学2004/2005学年

第二学期终试卷(A)

课程__运筹学姓名

班级学号

运筹学8

max z=10x1+5x2

s.t. 4x1+3x2≤12

2x1+5x2≤10

x1,x2≥0

(1)用单纯形算法求解最优解。

(2)写出对偶问题,给出它的最优解。

(3)当原问题目标系数由(10,5)变为(5,10),最优解为多少。

(4)当增加一个约束,x1+x2≤5, 最优解为多少。

二、已知某公司的三个产地生产的某种产品分别运往四个销售地,其中他们的

运筹学8

(2)用表上作业法求解运费最小的方案:(15分)

三、已知八口海上油井相互间距离如下表12—4所示。已知—号油井离海岸最近,为2.5公里。问从海岸经l号井铺设油管将各油井连接起来,应如何铺设使输油管长度为最短(为便于计量和检修,油管只准在各井位处分叉)(20分)

运筹学8

(共2页)