问答题
有四项工作要甲、乙、丙、丁四个人去完成．每项工作只允许一人去完成。每个人只完成其中一项工作，已知每个人完成各项工作的时间如下表。问应指派每个人完成哪项工作，使总的消耗时间最少？
您可能感兴趣的试卷
你可能感兴趣的试题
3.问答题
用割平面法求解
5.名词解释混合整数规划
6.名词解释0—1规划问题
7.名词解释纯整数规划
8.多项选择题对于某一整数规划可能涉及到的解题内容为（）
A.求其松弛问题
B.在其松弛问题中增加一个约束方程
C.应用单形或图解法
D.割去部分非整数解
E.多次切割
9.多项选择题整数规划类型包括（）
A.线性规划
B.非线性规划
C.纯整数规划
D.混合整数规划
E.0—1规划
10.多项选择题关于分配问题的下列说法正确的是（）。
A.分配问题是一个高度退化的运输问题
B.可以用表上作业法求解分配问题
C.从分配问题的效益矩阵中逐行取其最小元素，可得到最优分配方案
D.匈牙利法所能求解的分配问题，要求规定一个人只能完成一件工作，同时一件工作也只给一个人做
