东华大学《运筹学》2018-2019学年期末考试试卷.docxVIP

东华大学期末考试试题 成绩

课程 运筹学 学期2018-2019学年第二学期

学院 专业班级

姓名 学号

一、华津机器制造厂专为拖拉机厂配套生产柴油机，今年头四个月收到的订单数量分别为3000,4500,3500,5000台柴油机。该厂正常生产每月可生产柴油机3000台,利用加班还可生产1500台。正常生产成本为每台5000元，加班生产还要追加1500元成本，库存成本为每台每月200元。华津厂如何组织生产才能使生产成本最低，建立其线性规划模型。(20分)

二、考虑线性规划问题：(25分)

用单纯形法求解，得其终表如下：

5 12 4 0 -MCj

Cj

CBXBB?1bx?x2x3x

12 0 1 -1/5 2/5 -1/5 8/5x2

x2

5 1 0 7/5 1/5 2/5 9/5x1

x1

0 0 -3/5 -29/5 -M+2/5cj

cj-

X?为松弛变量，X?为人工变量，

1.上述模型的对偶模型为：；

2.对偶模型的最优解为：；

3.当两种资源分别单独增加一个单位时，目标函数值分别增加和；

4.最优基的逆矩阵B-1=

5.如果原问题增加一个变量，则对偶问题的可行域将可能变大还是变小?

三、求解下列各题(解题方法自选)(20分)

*minz=5

=1,2,3)

四、用隐枚举法求解下列0-1规划问题(20分)

*maxz=5

五、用动态规划方法求解下列问题(25分)

六、今有三个仓库运送某种产品到四个市场上去，仓库的供应量是20，20和100，市场需求量是20，20，60和20，仓库与市场之间的路线上的容量如下表(容量零表示两点间无直接的路线可通)。用图论方法确定现有路线容量能否满足市场的需求，若不能，应修改哪条线路的容量。(20分)

1 2 3 4 供应量仓库市场

仓库

市场

1 30 10 0 40 20

2 0 0 10 50 20

3 20 10 40 5 100

需求量 20 20 60 20

七.下列叙述中正确的是()(20分)

1.图解法与单纯形法，虽然求解的形式不同，但从几何上理解，两者是一致的；

2.若线性规划的原问题有多重最优解，则其对偶问题也一定具有多重最优解；

3.如果运输问题单位运价表的某一行(或某一列)元素分别加上一个常数k，最优调运方案将不会发生变化；

4.对于极大化问题 c=maxcij,b

maxz∑∑coxg

题则利用匈牙利法求解时，极大化问题的最优解就是极小化问题的最优解，但目标函数相差：n+c；

5.如果图中从V?至各点均有惟一的最短路，则连接至其他各点的最短路在去掉重复部分后，恰好构成该图的最小支撑树。

共 页 第1页

第 页