2007—2008学年第二学期运筹学期末试题及评分.pdfVIP

2007—2008学年第二学期期末考试试卷（B卷）

学院：管理学院科目：运筹学

一、基本计算题:（每小题15分，本大题共60分）

1.解：

销地B1B2B3B4产量

产地

A1405090

A27030100

A310110120

销量705011080

最小总费用为1050。

每个数字2分，最小总费用3分。

2.解：设三种产品的产量为别为x、x、x,由题意建模得到：

123

每个约束2分,目标函数3分。

3.(1)阶段：k=3表示3个销售点。

(2)状态变量：sk表示在第k阶段开始分配的营业员数。

（3）决策变量：u表示第k阶段分配的营业员数。

k

（4）状态转移方程：s=s-u

k+1kk

（5）指标函数g(s,u)：表示第k个销售点分配u个营业员所获得的利润。

kkkk

（6）最优指标函数

二、综合计算题:（每小题20分，本大题共40分）

1.(1)分别对c,c进行灵敏度分析

12

C:σ-△ca’≤0即:-3/2-△c×0≤0

141141

σ-△ca’≤0-1/8-△c×1/4≤0

51151

解之得△c1≥-1/2

即c在[3/2,+∞]变化时，保持最优解不变．

1

C:σ-△ca’≤0即:-3/2-△c×1/2≤0

142242

σ-△ca’≤0-1/8-△c×(-1/8)≤0