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

运筹学期末试题及答案

线性规划（20分）

1.1（5分）某工厂生产产品A和产品B，每单位产品A需要2小时机器时间和1小时人工时间，每单位产品B需要1小时机器时间和3小时人工时间。每天可用机器时间为100小时，人工时间为120小时。每单位产品A的利润为30元，产品B的利润为50元。请建立线性规划模型，确定最优生产计划，使总利润最大。

1.2（5分）用图解法求解以下线性规划问题：

MaximizeZ=4x?+3x?

Subjectto:

x?+x?≤6

2x?+x?≤8

x?,x?≥0

1.3（5分）使用单纯形法求解以下线性规划问题：

MinimizeZ=-x?+2x?

Subjectto:

x?+x?≤10

x?-x?≤2

x?,x?≥0

1.4（5分）考虑以下线性规划问题：

MaximizeZ=3x?+5x?

Subjectto:

x?+2x?≤10

3x?+x?≤15

x?,x?≥0

（1）写出该问题的对偶问题。

（2）通过原问题的最优解求解对偶问题的最优解。

整数规划与动态规划（20分）

2.1（5分）某公司有5个项目可供投资，每个项目的投资额和预期收益如下表所示。公司总预算为25万元，请建