熊伟编《运筹学》习题五详细解答试卷及答案.docxVIP

熊伟编《运筹学》习题五详细解答试卷及答案

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

一、

已知线性规划问题：

```

maxZ=3x1+5x2

s.t.

x1+x2≤4

2x1+x2≤6

x1,x2≥0

```

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

2.若该线性规划问题的最优解为(x1,x2)=(2,2)，目标函数最优值为Z=16。请根据对偶理论，直接写出其对偶问题的最优解及其对应的最优值。

3.用对偶单纯形法求解该线性规划问题，并写出每一步的单纯形表（包括初始表和最优表）。

二、

已知线性规划问题：

```

minZ=2x1+3x2+4x3

s.t.

x1+x2+x3=30

x1+2x2+x3≤50

x1≥0,x2≥0,x3≥0

```

用单纯形法求解该问题。假设最终单纯形表中，非基变量x3对应的检验数ω=1，且其对应的松驰变量S3的系数列向量为(0,1,0)^T。请问：

1.该线性规划问题是否有最优解？若有，是否为唯一最优解？

2.如何通过调整问题，使其获得唯一最优解？

三、

某工厂计划生产两种产品A和B。生产每单位产品A需要消耗原材料2吨，劳动力4小时，利润为60元；生产每单位产品B需要消耗原材料1吨，劳动力3小时，利润为40元。工厂现有原材料100吨，劳动力120小时。请建立线性规划模型，求在现有资源条件下，如何安排A、B两种产品的生产计划，才能使工厂的总利润最大？

四、

已知线性规划问题：

```

maxZ=5x1+4x2

s.t.

x1+2x2≤10

2x1+x2≤8

x1+x2≥3

x1,x2≥0

```

1.分析该线性规划问题是否存在可行解。

2.若该问题存在可行解，请说明其是否一定存在最优解。为什么？

五、

某公司计划在未来三个月内生产某种产品，市场需求预测如下：

*第一个月：需求量50件

*第二个月：需求量70件

*第三个月：需求量60件

公司生产每件产品的成本为100元，但若当月生产，则每件产品的存储成本为10元。公司希望最小化三个月的总成本（生产成本+存储成本）。假设公司初始库存为0，期末库存也为0。请建立线性规划模型，求每个月的最优生产计划。

六、

已知线性规划问题：

```

maxZ=4x1+3x2

s.t.

3x1+2x2≤18

x1+x2≤8

x1+2x2≤10

x1,x2≥0

```

用单纯形法求解该问题。假设在最终单纯形表中，非基变量对应的检验数向量为(-2,0)^T。请解释为什么该线性规划问题不存在最优解。

试卷答案

一、

1.对偶问题为：

```

minW=4y1+6y2

s.t.

y1+2y2≥3

y1+y2≥5

y1,y2≥0

```

2.根据对偶理论：

*对偶问题的最优解为(y1,y2)=(4,2)。

*对偶问题的最优值W=16。

3.解答过程（对偶单纯形法）：

*初始表（基于对偶问题形式，或先转化成标准形式再用对偶单纯形法）：

|基变量|y1|y2|RHS|

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

|W|-3|-5|-16|

|y2|0|1|8|

|...|...|...|...|

*迭代1：

|基变量|y1|y2|RHS|

|W|-1|0|-8|

|y1|1|1|8|

|...|...|...|...|

*最优表：

|基变量|y1|y2|RHS|

|W|0|0|16|

|y1|1|0|2|

|y2|0|1|2|

最优解(y1,y2)=(2,2)，最优值W=16。

二、

1.该线性规划问题有可行解。存在最优解