天津大学2007年硕士研究生运筹学入学考试试题答案

考试科目名称：运筹学基础                         考试科目编号：832

一、

1．(1)出基变量为x4；进基变量为x3。

 (2)。

(3)

(5) 

(6) 变小

2．产地或销地；松弛。

3． 

4．PN；λ(1- PN)

二、

1．

2．

经济意义：为第i种有害副产品不经处理直接废弃的费用。

三、

四、

解: 1．

2．

五、

解：

1．

关键线路如图中双线标出，A,C,E,H

工期为18天

2．增加M后的网络计划如图

 关键线路如图中双线标出，A,M,E,H

工期为22天

3．

第一步   调整E为5天

第二步   调整E为4天，调整G为7天

第三步   调整A为3天

第四步   调整A为2天，调整B为2天

最后方案的网络计划如图所示

关键线路如双线所示，工期为18天

   A，M，E，H

   B，M，E，H

   A，M，G

   B，M，G

六、设A表示大批生产销售成功，B表示试销成功。

由题设可知，可计算得

    根据EMV准则对决策树计算，应在大量销售前先进行试销。在试销成功条件下进行大量销售；在试销失败时，应取消销售计划。

七、