《管理运筹学卷三》20年春山东大学辅导题

一、名词解释
1.        可行域
2.        策略
3.        连通图
4.        截量
二、        简答题
1.        简述单纯形法的基本步骤。
2.        简述分枝定界法的基本思想。
3.        简述整数规划解的特点。
4.        如何找计划网络图的关键路线？
三、计算题
1.        利用单纯形法中的大M法求解下列线形规划问题
2.某科研项目组由三个小组用不同的手段分别研究，它们失败的概率各为0.40，0.60，0.80。为了减少三个小组都失败的可能性，现决定给三个小组中增派两名高级科学家，到各小组后，各小组科研项目失败概率如表1所示。
   问如何分派科学家才能使三个小组都失败的概率（即科研项目最终失败的概率）最小？表1
高级科学家        小组
        1        2        3
0        0.40        0.60        0.80
1        0.20        0.40        0.50
2        0.15        0.20        0.30
3.  某电信公司准备在甲、乙两地沿路架设一条光缆线，问如何架设使其光缆线路最短？下图给出了甲乙两地间的交通图。权数表示两地间公路的长度（单位：公里）。