题目内容
（请给出正确答案）
[主观题]
有n项作业的集合J={1, 2, ..., n}，每项作业i有加工时...
有n项作业的集合J={1, 2, ..., n}，每项作业i有加工时间
. 有一台机器从时刻0开始工作，直到完成所有的任务. 一个可行调度f是对J中任务的一个安排，对于
，f(i)是任务i开始加工的时间，f满足下述条件：
或
，
，
设作业i的完成时间w(i) = f(i) + t(i)，求使得平均完成时间
最少的调度.
如搜索结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如搜索结果不匹配，请 联系老师 获取答案
您可能会需要：
更多“有n项作业的集合J={1, 2, ..., n}，每项作业i…”相关的问题
第1题
有n个操作员,n项作业,已知第i项作业分配给第j个操作员...
有n个操作员,n项作业,已知第i项作业分配给第j个操作员的加工时间为。如果所有操作员都从时刻0开始工作,最后一项作业完成的时刻记作全部作业的完成时间。问如何分配作业使得全部作业的完成时间最短?下表是一个n=4的实例,其中第j行的4个数据分别表示第j位操作员完成4项作业所需时间,j=1,2,3,4。这是一个组合优化问题。问题的解是向量，其中表示第i项作业分配给操作者。搜索树是一棵n叉树。在搜索树的结点,完成已分配作业1,2,...,k需要占用的时间为:A、B、C、D、
点击查看答案
第2题
有n个操作员,n项作业,已知第i项作业分配给第j个操作员...
有n个操作员,n项作业,已知第i项作业分配给第j个操作员的加工时间为。如果所有操作员都从时刻0开始工作,最后一项作业完成的时刻记作全部作业的完成时间。问如何分配作业使得全部作业的完成时间最短?下表是一个n=4的实例,其中第j行的4个数据分别表示第j位操作员完成4项作业所需时间,j=1,2,3,4。这是一个组合优化问题。问题的解是向量，其中表示第i项作业分配给操作者。搜索树是一棵n叉树。在搜索树的结点,完成已分配作业1,2,...,k需要占用的时间为:A、B、C、D、
点击查看答案
第8题
【分录题】永欣公司8月仓库发出甲材料100000元，其中80000元用于A产品的生产，20000元用于B产品的生产；发出乙材料80000元，其中75000元用于B产品的生产，3000元用于车间一般耗用，2000元用于行政管理部门维修耗用。
第10题
[图]的含义是（ ）。A、2根25的通长筋 和 2根12的架立筋B、...
的含义是（ ）。
A、2根25的通长筋 和 2根12的架立筋
B、2根25的通长筋 和 2根12的负筋
C、2根25的架立筋 和 2根12的负筋
D、2根25的负筋 和 2根12的构造筋
第12题
确定n个不同数的数组S和正整数i，[图]，求S中最大的i个...
确定n个不同数的数组S和正整数i，
，求S中最大的i个数，并且按照从小到大的次序输出。有下述算法： 算法A：调用i次找最大算法Findmax每次从S中删除一个最大的数。 算法B：对S排序，并输出S中最大的i个数。 （1）分析A，B两个算法在最坏情况下的时间复杂度。 （2）试设计一个最坏情况下时间复杂度的阶更低的算法，要求给出伪码。
热门考试
全部 >
