运筹学期末综合考试题及答案.docxVIP

运筹学期末综合考试题及答案

运筹学期末综合考试题

考试时间：120分钟满分：100分

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

线性规划问题中，若某个约束条件为“≤”型，且对应的松弛变量取值为0，则该约束为（）

A.多余约束B.紧约束C.无效约束D.可行约束

下列关于整数规划的说法，正确的是（）

A.整数规划的最优解值一定优于其松弛问题的最优解值

B.0-1规划是整数规划的特殊形式

C.分支定界法只能求解纯整数规划

D.整数规划的可行域是连续的凸集

运输问题中，若供需平衡（总供应量=总需求量），则基变量的个数为（）

A.供应点数量+需求点数量B.供应点数量+需求点数量-1

C.供应点数量×需求点数量D.供应点数量+需求点数量+1

动态规划中，状态的核心特征是（）

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

下列方法中，不属于解决线性规划问题的是（）

A.单纯形法B.匈牙利法C.两阶段法D.大M法

二、填空题（每题3分，共15分）

线性规划问题的标准形式要求目标函数为______，约束条件为等式，变量非负。

若线性规划问题存在可行解，但目标函数无界，则其对偶问题______。

整数规划中，将非整数解的变量取值向上或向下取整得到的解，称为______解。

运输问题的最优解判别准则是：当所有非基变量的检验数______时，当前解为最优解（minimization问题）。

动态规划的两大要素是______和决策。

三、计算题（共40分）

（15分）用单纯形法求解下列线性规划问题：

目标函数：maxZ=2x?+3x?

约束条件：

x?+2x?≤8

4x?≤16

4x?≤12

x?,x?≥0

（15分）某运输问题的供需数据如下表所示（单位：吨，运费：元/吨），用最小元素法确定初始可行解，并计算检验数判断是否为最优解。

|供应点\需求点|A|B|C|供应量|

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

|甲|3|5|2|10|

|乙|4|1|6|15|

|丙|2|7|3|12|

|需求量|8|14|15|-|

（10分）求解下列0-1规划问题：

目标函数：minZ=3x?+2x?+5x?

约束条件：

2x?+x?+3x?≥4

x?+2x?≥2

x?,x?,x?∈{0,1}

四、建模题（共30分）

（15分）某工厂生产A、B两种产品，每种产品需经过车床、铣床、磨床三道工序加工。已知各产品在各工序的加工时间、设备工时限制及产品利润如下表所示，建立线性规划模型，使工厂总利润最大。

|产品|车床（小时/件）|铣床（小时/件）|磨床（小时/件）|利润（元/件）|

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

|A|2|1|3|50|

|B|3|2|1|40|

|设备工时限制（小时）|80|50|60|-|

（15分）某公司计划在未来3年投资3个项目，每年可用于投资的资金分别为第1年200万元、第2年150万元、第3年180万元。各项目的投资周期和所需资金如下表（单位：万元），项目结束后的收益（净利润）分别为：项目1收益80万元，项目2收益60万元，项目3收益70万元。建立动态规划模型，确定各年的投资方案，使总收益最大。

|项目|第1年投资|第2年投资|第3年投资|投资周期|

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