云南开放大学管理运筹学离线作业2

1. 简答题(每小题8分)
2. 整数规划分枝定界法的求解步骤。
3. 目标规划的目标函数三种基本形式的含义及表达式。
4. 写出求最小支撑树的两种方法及具体步骤。
5. 绘制网络图应遵循的规则。
6. 决策树的构成元素及其代表含义。

二、计算题(每小题20分)

1、有4个工人甲、乙、丙、丁，要指派他们分别完成4项工作A、B、C、D，每人做各项工作所消耗的时间如下表所示。问指派哪个人去完成哪项工作，可使总的消耗时间为最小。

1. 某工厂有100台机器，拟分4个周期使用，在每一周期有两种生产任务，据经验把机器投入第一种生产任务，则在一个周期中将有1/6的机器报废；投入第二种生产任务，则有1/10的机器报废。如果投入第一种生产任务每台机器可收益1万元，投入第二种生产任务每台机器可收益0.5万元。问指派哪个人去完成哪项工作，可使总的消耗时间为最小。
2. 求赋权有向图D中从v1到各点的最短距离，如下图所示。