- 简答题(每小题8分)
- 整数规划分枝定界法的求解步骤。
- 目标规划的目标函数三种基本形式的含义及表达式。
- 写出求最小支撑树的两种方法及具体步骤。
- 绘制网络图应遵循的规则。
- 决策树的构成元素及其代表含义。
二、计算题(每小题20分)
1、有4个工人甲、乙、丙、丁，要指派他们分别完成4项工作A、B、C、D，每人做各项工作所消耗的时间如下表所示。问指派哪个人去完成哪项工作，可使总的消耗时间为最小。
- 某工厂有100台机器，拟分4个周期使用，在每一周期有两种生产任务，据经验把机器投入第一种生产任务，则在一个周期中将有1/6的机器报废；投入第二种生产任务，则有1/10的机器报废。如果投入第一种生产任务每台机器可收益1万元，投入第二种生产任务每台机器可收益0.5万元。问指派哪个人去完成哪项工作，可使总的消耗时间为最小。
- 求赋权有向图D中从v1到各点的最短距离，如下图所示。
点点赞赏，手留余香
给TA打赏
评论0