运筹学习题课试卷及答案.docxVIP

运筹学习题课试卷及答案

考试时间：______分钟总分：______分姓名：______

一、选择题（每小题3分，共15分。请将正确选项的字母填在题后的括号内）

1.在线性规划的标准形式中，约束条件均为等式，且右端项（常数项）必须为（）。

A.正数

B.非负数

C.负数

D.零

2.若线性规划原问题存在最优解，根据对偶理论，其对偶问题（在符合约束条件下）必定（）。

A.无最优解

B.有无界解

C.存在最优解，且目标函数值与原问题相同

D.存在最优解，但目标函数值可能不同

3.在单纯形法迭代中，若某非基变量的检验数大于零，且对应的约束条件对偶变量（对偶变量是原始问题的松驰变量或剩余变量对应的变量）为负数，则该非基变量（）。

A.应进入基变量

B.不应进入基变量

C.是否进入基变量需进一步判断

D.必定是唯一的最优解

4.整数规划与线性规划的主要区别在于（）。

A.目标函数系数不同

B.约束条件不同

C.变量取值范围不同

D.求解方法不同

5.在运输问题的表上作业法中，当某一行（或列）的各检验数已计算完毕，且其中有一个负检验数时，若该行（或列）中存在两个或两个以上的负检验数，则选择其中（）。

A.绝对值最小的负检验数对应的变量进行进基

B.绝对值最大的负检验数对应的变量进行进基

C.任意一个负检验数对应的变量进行进基

D.需要根据对偶理论来判断

二、判断题（每小题2分，共10分。请将“正确”或“错误”填在题后的括号内）

6.线性规划问题的可行解是指满足所有约束条件的解。（）

7.单纯形法迭代过程中，基变量的值不可能为零。（）

8.若线性规划问题的对偶问题具有无界解，则原问题也一定具有无界解。（）

9.在网络最大流问题中，增广路径上的瓶颈容量是所有中间弧容量中的最小值。（）

10.整数规划问题的最优解一定不比对应线性规划问题的最优解差。（）

三、计算题（每小题10分，共30分）

11.用单纯形法求解以下线性规划问题：

MaxZ=3x1+5x2

s.t.

x1+x2≤4

2x1+x2≤6

x1,x2≥0

12.某工厂生产两种产品A和B，需要消耗两种资源甲和乙。已知生产每单位产品A需要消耗甲2单位，乙1单位，利润为3元；生产每单位产品B需要消耗甲1单位，乙2单位，利润为4元。工厂现有甲8单位，乙6单位。问如何安排生产计划，才能使总利润最大？请建立该问题的线性规划模型。

13.已知某运输问题的产销平衡表和单位运价表如下（单位：元/吨）：

||D1|D2|D3|产量|

|-------|------|------|------|-------|

|S1|3|11|3|7|

|S2|1|9|2|9|

|S3|7|4|10|4|

|销量|4|7|6||

试用图上作业法（或表上作业法）求解该问题的最小运费运输方案。

四、模型建立题（15分）

14.某公司计划在未来三个月内生产一种产品，市场需求是：1月份至少需要100件，2月份至少需要200件，3月份至少需要150件。公司每月的最大生产能力为250件。生产成本在1月份为每件50元，2月份为每件45元，3月份为每件55元。如果产品当月生产当月销售，则销售价为每件80元；如果当月生产而当下个月销售，则需加库存成本，每件每月10元。公司希望总利润最大。请建立该问题的线性规划模型。

五、简答题（15分）

15.简述线性规划问题的对偶定理，并说明其对实际应用的意义。

试卷答案

一、选择题

1.B

2.C

3.A

4.C

5.A

二、判断题

6.正确

7.错误

8.错误

9.正确

10.正确

三、计算题

11.（求解过程略，最终解为x1=2,x2=2,Z=16）

12.（模型如下）

MaxZ=3x1+4x2

s.t.

2x1+x2≤8

x1+2x2≤6

x1,x2≥0

13.（求解过程略，最小运费为178元