华南理工大学运筹学考研专业课真题试卷及答案.docxVIP

华南理工大学运筹学考研专业课真题试卷及答案

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

一、

试述线性规划问题的基本性质。请分别解释基本解、基本可行解、可行基、最优解、最优基等概念，并说明它们之间的关系。

二、

已知某线性规划问题如下：

```

MaximizeZ=3x1+5x2

Subjectto:

x1+x2≤4

2x1+x2≤6

x1,x2≥0

```

1.用图解法求解该问题，并标示可行域、最优解。

2.写出该问题的对偶问题。

3.若用单纯形法求解该原问题，请列出初始单纯形表，并指出初始基本变量、非基本变量。

三、

简述单纯形法的基本思想和主要步骤。在单纯形法迭代过程中，如果某次迭代后，发现所有的检验数（对于最大化问题）都满足ωj≤0，但存在一个非基变量的检验数ωj=0，且该非基变量对应的系数列向量中存在正分量，试问此时应如何进行迭代？

四、

某公司计划生产两种产品A和B。生产每种产品都需要在三种设备上加工，所需工时以及可利用的总工时、每单位产品的利润如下表所示：

|设备|产品A|产品B|总工时|

|:-------|:-----|:-----|:-----|

|设备甲|2|1|100|

|设备乙|1|2|120|

|设备丙|0|3|90|

|单位利润|5|4||

该公司希望确定如何安排生产计划，才能使得总利润最大。请建立该问题的线性规划模型。

五、

解释什么是线性规划问题的对偶问题。请阐述对偶理论的主要内容，并说明其对线性规划问题解的理解和应用价值。例如，解释影子价格的经济含义及其在实际决策中的作用。

六、

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

销地

|产地|B1|B2|B3|产量|

|:---|:---|:---|:---|:---|

|A1|3|11|3|7|

|A2|1|9|2|9|

|A3|7|4|10|4|

|销量|4|7|8||

请用表上作业法求解该问题的最优调运方案，并计算最小总运输费用。

七、

某工厂计划在下一个生产周期内生产三种产品X,Y,Z。生产每种产品都需要经过两道主要工序加工。每单位产品在各工序上所需的加工时间、各工序可用的总时间以及各产品的单位利润如下表所示：

|工序|产品X|产品Y|产品Z|总时间|

|:-----|:-----|:-----|:-----|:-----|

|工序甲|1|2|1|100|

|工序乙|1.5|1|2|120|

|单位利润|3|2|5||

工厂希望确定各产品的生产数量，以使得总利润最大。由于产品Y的市场需求有限，最多只能生产40单位。请将此问题建立为线性规划模型。

八、

试述目标规划的建模思想与线性规划的区别。某公司生产两种产品P和Q，每单位产品P的利润为4元，每单位产品Q的利润为3元。生产每单位产品P需要消耗2小时A工序和1小时B工序；生产每单位产品Q需要消耗1小时A工序和2小时B工序。工厂每月可用于A工序的总工时为100小时，用于B工序的总工时为120小时。公司希望尽可能多地实现利润，但至少要生产产品P30单位。请建立该问题的目标规划模型。

试卷答案

一、

线性规划问题的基本性质包括：

1.可行性：存在至少一个解满足所有约束条件。

2.最优性：在可行解中，存在一个解使目标函数达到最优值（最大或最小）。

3.可分离性：最优解可以表示为若干个约束条件右端向量（资源）的凸组合。

4.有界性：对于有界线性规划问题，最优解一定在可行域的顶点上取得。

基本解：由单纯形法的基本可行解定义，是指在约束条件的系数矩阵A中，选取一个包含m个线性无关列向量（m为约束方程个数）的基B，将x_B=C_B^(-1)b（其中C_B是基变量对应的目标函数系