《运筹学》试卷及答案002 .pdfVIP

《运筹学》试卷

一、单项选择题(15分）

1.线性规划(以下简称LP)模型中自由变量可以用两个非负变量之（）代换。

A．和B．差C．积D．商

2.LP原问题的第i个约束条件是“=”型，则对偶问题的变量yi是（）。

A．剩余变量B．自由变量C．松弛变量D．非负变量

3.基可行解中的非零变量的个数小于约束条件数时，该LP问题可求得(）。

A．基本解B．多重解C．退化解D．无解

4.运筹学中著名的“TSP问题”是指()。

A.背包问题B.中国邮递员问题C.哥尼斯堡七桥问题D.货郎担问题

5.用大M法求解极大化的LP问题时，人工变量在目标函数中的系数是（）。

A.-MB.MC.1D.-1

二、判断正误（对者打“√”，错者打“×”。15分）

1.线性规划问题的最优解不一定只在可行域的顶点上取得。（）

2.对偶单纯形法是求解线性规划对偶问题的一种算法。（）

3.容量网络中从发点到收点的最大流流量等于分离发点和收点的任一割集的容量。（）

4.若整数规划问题存在可行解，则其可行解集合是凸集。（）

5.目标规划模型中可以没有绝对约束，但不能没有目标约束。（）

三、(25分)某企业生产3种产品，这些产品均需使用A、B两种原料，每种产品的原料单耗(kg/

件)、单位利润以及这两种原料在计划期内的可供应量(kg)如下表。该企业应如何安排3种产品生

产，可使企业所获利润最大？

产品

ⅠⅡⅢ供应量

原料

A234100

B42380

单位利润元件201518

(/)

要求：

1.建立该问题的线性规划模型；（3分）

2.用单纯形法求该问题的最优解及最优值；（15分）

3.产品Ⅲ的单位利润在什么范围内变动时，最优解不变？（3分）

4.直接写出该LP的对偶问题及其最优解。（4分）

四、(10分)某家电厂商生产A、B、C三种规格的某种家电产品，装配工作在同一生产线上完成，

三种产品装配时的工时消耗分别为2小时、2.5小时和3小时，生产线每月正常工作时间为480

小时；三种产品销售后，每台获利分别为150、180和200元；每月销售量预计分别为90、70和

50台。该厂经营目标如下：

P：根据三种产品的需求变动趋势，产品A按预计销量生产、产品B的产量不超过预计销量、

1

产品C的产量不低于预计销量为宜；

P：利润指标为每月不低于3万元；

2

P：充分利用生产线的正常工作时间；

3

P：产品旺销时可以适当加班，但每月加班时间不宜超过40小时。

4

试根据上述资料建立该家电厂商产品生产计划的目标规划模型。（不求解）

五、（15分）指派5位员工去完成5项不同的工作，每人做各项工作所需时间（单位：天）如下

表所示。试用匈牙利法求最优指派方案及最少总时间。