简答题

若n=4,在机器M1和M2上加工作业i所需的时间分别为ai和bi,且(a1,a2,a3,a4)=(4,5,12,10),(b1,b2,b3,b4)=(8,2,15,9)求4个作业的最优调度方案,并计算最优值。

正确答案

步骤为:
N1={1,3},N2={2,4};
N1’={1,3},N2’={4,2};
最优值为:38

答案解析

相似试题
  • 流水作业调度中,已知有n个作业,机器M1和M2上加工作业i所需的时间分别为ai和bi,请写出流水作业调度问题的johnson法则中对ai和bi的排序算法。(函数名可写为sort(s,n))

    简答题查看答案

  • 如图所示,质量分别为m1、m2的两个物体通过轻弹簧连接,在力F的作用下一起沿水平方向做匀速直线运动(m1在地面,m2在空中),力F与水平方向成θ角,m1所受支持力N、摩擦力f正确的是()。

    单选题查看答案

  • 某同学设计了一种实验方案: 方案:(1)用调节好的天平测出空烧杯的质量m1;(2)向烧杯中倒入一些食用油,测出它们的总质量m2,则这些食用油的质量为m2-m1;(3)再将烧杯中的食用油倒入量筒中,测出食用油的体积V;(4)计算出食用油的密度ρ。 问题: (1)指出该方案的不足之处。 (2)设计教学片段帮助学生改进实验。

    简答题查看答案

  • 如图所示,与水平面夹角为300的固定斜面上有一质量m=1.0kg的物体。细绳的一端与物体相连,另一端经摩擦不计的定滑轮与固定的弹簧秤相连。物体静止在斜面上,弹簧秤的示数为4.9N。关于物体受力的判断(取g=9.8m/s2),下列说法正确的是()。

    单选题查看答案

  • 自1875年至1895年,建昌铜铁机器厂的规模、设备、资金和人员有较大扩展,但是业务对象始终是外商的船厂及航运公司,生产工艺一直停留在修理和加工零部件,“实际上仅是外商船厂的辅助工场”。这反映出中国近代企业()

    单选题查看答案

  • 甲乙分别为生产商品m和商品n的企业,假设30件商品m与1件商品n的价值量相等。若生产商品m的社会必要劳动时间延长1/3,生产商品n的社会生产率提高1/2,不考虑其他因素的影响,发生上述变化后,理论上乙生产的1件商品n能换________件甲生产的商品m。()

    单选题查看答案

  • ()既是个体在头脑中对所面临的事件或情境的表现和记载,也是个体解决问题时所加工的对象。

    填空题查看答案

  • “个体在知觉、思维、记忆和解决问题等认知活动中加工和组织信息时所显示出来的独特而稳定的风格”称为()

    单选题查看答案

  • 个体在知觉、思维、记忆和解决问题等认知活动中加工和组织信息时所表现出来的独特而稳定的风格称为()。

    单选题查看答案