运筹学期末考试题及详细答案.docxVIP

运筹学期末考试题及详细答案

一、单项选择题（每题3分，共15分）

1. 线性规划问题中，若某变量为自由变量，则其对应的检验数在最优表中应满足（）

A.大于0B.小于0C.等于0D.无约束

2. 运输问题中，产地数为m，销地数为n，其基变量的个数为（）

A.m+nB.m+n-1C.m×nD.m+n+1

3. 整数规划中，分支定界法的核心思想是（）

A.将整数问题转化为线性规划问题B.逐步缩小可行域并定界

C.利用对偶理论求解D.通过灵敏度分析优化解

4. 动态规划中，状态变量的关键特征是（）

A.无后效性B.连续性C.唯一性D.可加性

5. 若线性规划问题的可行域非空且有界，则其最优解一定存在于（）

A.可行域内部B.可行域边界C.顶点D.无穷远处

二、计算题（每题15分，共60分）

（一）线性规划问题求解

某工厂生产A、B两种产品，生产1件A产品需消耗原材料3kg、工时2小时，可获利5元；生产1件B产品需消耗原材料2kg、工时3小时，可获利6元。工厂现有原材料18kg，工时15小时，试求最大利润的生产方案。

（二）运输问题求解

已知三个产地（甲、乙、丙）的产量分别为10、15、20吨，四个销地