某企业准备将四个工人甲、乙、丙、丁分配在A、B、C、D四个岗位。每个工人由于技术水平不同,在不同岗位上每天完成任务所需的工时见下表。适当安排岗位,可使四个工人以最短的总工时( )全部完成每天的任务。 A. 13 B. 14 C. 15 D. 16

题目
某企业准备将四个工人甲、乙、丙、丁分配在A、B、C、D四个岗位。每个工人由于技术水平不同,在不同岗位上每天完成任务所需的工时见下表。适当安排岗位,可使四个工人以最短的总工时( )全部完成每天的任务。

A. 13
B. 14
C. 15
D. 16

相似考题
更多“某企业准备将四个工人甲、乙、丙、丁分配在A、B、C、D四个岗位。每个工人由于技术水平不同,在不同岗位上每天完成任务所需的工时见下表。适当安排岗位,可使四个工人以最短的总工时( )全部完成每天的任务。 ”相关问题
  • 第1题:

    某企业采用成对排列法进行岗位评价,将所有岗位进行成对比较,结果是乙的工作价值高于甲丙丁;甲的价值低于乙,高于丙丁;丙的价值低于甲乙,高于丁;丁的价值 低于甲乙丙。那么将四个岗位的工作价值从高到低排序为( )。

    A.丙甲乙丁

    B.乙甲丙丁

    C.甲乙丙丁

    D.丁乙甲丙


    正确答案:B

  • 第2题:

    某工厂的一个生产小组,当每个工人在自己的工作岗位上工作时,9小时可以完成一项生产任务。如果交换工人A和B的工作岗位,其他人不变时,可提前1小时完成任务;如果交换工人c和D的工作岗位,其他人的工作岗位不变时,也可提前1小时完成任务。如果同时交换A和B.c和D的工作岗位,其他人的工作岗位不变,可以提前多少小时完成这项任

    务?()

    A.1.6

    B.1.8

    C.2.0

    D.2.4


    正确答案:B

    B【解析】交换工人ABcD的工作岗位时,工作效率提高了1/8-1/9-1/72;同时交换时工作效率变为1/8+1/72=5/36,此时用1÷5/36=7.2小时完成任务,提前了9 -7.2 =1.8小时。


  • 第3题:

    某工厂的一个生产小组,当每个工人在自己的工作岗位上工作时,9小时可以完成一项生产任务。如果交换工人A和B的工作岗位,其他人不变时,可提前1小时完成任务:如果交换工人C和D的工作岗位,其他人的工作岗位不变时,也可提前1小时完成任务。如果同时交换A和B,C和D的工作岗位,其他人的工作岗位不变,可以提前多少小时完成这项任务( )

    A.1.6

    B.1.8

    C.2.0

    D.2.4


    正确答案:B

    交换工人A和B或C和D的工作岗位时,工作效率提高了1/8-1/9=1/72;同时交换时工作效率变为1/8+1/72=5/36,此时用1÷5/36=7.2小时完成任务,提前了9-7.2=1.8小时。

  • 第4题:

    甲、乙、丙、丁四个工厂联合完成一批玩具的生产任务,如果四个工厂同事工作,需要10个工作日完成;如果交给甲、乙两个工厂,需要24个工作日完成;如果交给乙、丙两个工厂,所需时间比交给甲、乙两个工厂少用15个工作日。已知甲、乙两厂每天生产的件数差与丙、丁两厂每天生产的件数差相同,问如果单独交给丁工厂,需要多少个工作日完成:
    A30
    B48
    C60
    D80


    答案:B
    解析:

  • 第5题:

    某车间产品装配组有甲、乙、丙、丁四位员工,现有A、B、C、D四项任务,在现有生产技术及组织条件下,每位员工完成每项工作所需要的工时如下表所示。请运用匈牙利法求出员工与任务的最佳分派方案,以保证完成任务的总时间最短,并求出完成任务需要的总工时。
    表每位员工完成四项工作任务的工时统计表



    答案:
    解析:
    计算步骤如下: (1)以各个员工完成各项任务的时间建立矩阵一。



    (2)对矩阵一进行约减,即每一行数据减去本行数据中的最小数,得矩阵二。



    (3)检查矩阵二,发现矩阵二中各行各列均:有“0”,因此进入第四步,画“盖0”线,即画最少的线将矩阵二中的“0”全部覆盖住,得矩阵三。:



    (4)检查矩阵三,发现矩阵三中“盖0”线的数目等于矩阵的维数,因此进行下列操作:找出只含有一个“0”的行(或列),将该行(或:列)中的“0”打“√”,得矩阵四。



    (5)由此,我们可以看出甲负责任务C,乙负 责任务A,丙负责任务B,丁负责任务D。
    (6)完成任务的总工时=5+8+9+12=34(小时)

  • 第6题:

    某车间产品装配组有甲、乙、丙、丁四位员工,现有A、B、C、D四项任务,在现有生产技术及组织条件下,每位员工完成每项工作所需要的工时如表1所示。请运用匈牙利法求出员工与任务的最佳分配方案,以保证完成任务的总时间最短,并求出完成任务需要的总工时。?


    答案:
    解析:
    具体计算过程如下:
    (1)以各个员工完成各项工作的时间构造矩阵,得到矩阵一。

    (注:“盖0”线的画法不唯一,如上述情况,可以画横线,也可以画竖线)
    说明:由于①进行约减时,可以进行行约减,也可以进行列约减;②“盖0”线的画法不唯一。因此,计算过程不唯一,最终矩阵的形式也不唯一。但是,最终的配置结果相同。
    (4)求最优解。
    ①找只含一个“0”的行或列,将其打√。
    ②将其对应的行或列的其他“0”打×。
    求解结果如矩阵四所示,即工人甲负责任务C,工人乙负责任务A,工人丙负责任务B,工人丁负责任务D,参照表2—2员工完成任务时间汇总表,得出表2—3所示的员工配置最终结果。

    即:甲、乙、丙、丁四位员工完成任务需要的总工时为:5+8+9+12=34(工时)。

  • 第7题:

    某车间产品装配组有甲、乙、丙、丁四位员工,现有A、B、C、D四项任务,在现有生产技术及组织条件下,每位员工完成每项工作所需要的工时如表1所示。请运用匈牙利法求出员工与任务的最佳分配方案,以保证完成任务的总时间最短,并求出完成任务需要的总工时。[ 2013年5月三级真题]





    答案:
    解析:

    具体计算过程如下:


    (1)以各个员工完成各项工作的时间构造矩阵,得到矩阵一。



    (2)对矩阵一进行行约减,即每一行数据减去本行数据中的最小数,得到矩阵二。



    (3)画“盖0”线,即画最少的线,将矩阵二中的“0”全部盖住,得到矩阵三。



    (注:“盖0”线的画法不唯一,如上述情况,可以画横线,也可以画竖线)


    说明:由于①进行约减时,可以进行行约减,也可以进行列约减;②“盖0”线的画法不唯一。因此,计算过程不唯一,最终矩阵的形式也不唯一。但是,最终的配置结果相同。


    (4)求最优解。


    ①找只含一个“0”的行或列,将其打√。


    ②将其对应的行或列的其他“0”打*。


    求解结果如矩阵四所示,即工人甲负责任务C,工人乙负责任务A,工人丙负责任务B,工人丁负责任务D,参照表2-2员工完成任务时间汇总表,得出表2-3所示的员工配置最终结果。




    即:甲、乙、丙、丁四位员工完成任务需要的总工时为:5 +8 +9 +12 =34(工时)。


  • 第8题:

    某企业准备将4个工人甲、乙、丙、丁分配在A、B、C、D共4个岗位。每个工人由于技术水平不同,在不同岗位上每天完成任务所需的工时见下表。适当安排岗位,可使4个工人以最短的总工时( )全部完成每天的任务。

    A.13
    B.14
    C.15
    D.16

    答案:B
    解析:
    经分析表中处于左下到右上对角线的位置,4值相加最少,即4+4+3+3=14

  • 第9题:

    某企业某工人加工甲、乙两种产品。甲产品工时定额为24分钟;乙产品工时定额为18分钟。该工人的小时工资率为5.2元,该月加工甲产品250件,乙产品200件。按完成产品的定额工时和小时工资率计算其计件工资。


    正确答案: 按定额工时和小时工资率计算的计件工资:
    完成的甲产品定额工时=24/60×250=100(小时)
    完成的乙产品定额工时=18 /60×200=60(小时)
    该工人月计件工资=5.2×(100+60)=832(元)

  • 第10题:

    在下列各项中,可以在工作时间定额中适当考虑的是()。

    • A、由于气候条件而引起的停工时间
    • B、由于工人在工作时间聊天而造成的工时损失
    • C、由于工人迟到早退而造成的工时损失
    • D、由于工人擅自离开工作岗位而引起的停工时间

    正确答案:A

  • 第11题:

    问答题
    某企业平均每个工人每天生产30件产品,改造生产线后,平均每个工人每天生产40件产品。求该企业产量定额的提高率和工时定额的降低率。

    正确答案: 根据题意计算如下:
    改造前,该企业单件产品的工时定额=日制度工时÷日产量=8×60÷30=16(工分/件);
    改造后,该企业单件产品的工时定额=日制度工时÷日产量=8×60÷40=12(工分/件)。
    则该企业产量定额的提高率=(40-30)÷30×100%≈33.3%;该企业工时定额的降低率=(16-12)÷16×100%=25%。
    解析:     

  • 第12题:

    单选题
    甲、乙、丙、丁四人的职业分别是司机、教授、医生、工人。已知:甲比教授个子高;乙比丙个子矮;工人比司机个子高;医生比教授个子矮;工人不是丙就是丁。 根据以上信息可以推知()
    A

    四个人的职业都可以确定

    B

    四个人的职业只能确定三个

    C

    四个人的职业只能确定两个

    D

    四个人的职业只能确定一个


    正确答案: B
    解析: 暂无解析

  • 第13题:

    某企业采用成对比较法进行岗位评价,将所有岗位进行成对比较,结果是乙的工作价值高于甲、丙、丁;甲的价值低于乙,高于丙、丁;丙的价值低于甲、乙,高于丁;丁的价值低于甲、乙、丙。那么将四个岗位的工作价值从高到低排序为( )。

    A.丙、甲、乙、丁

    B.乙、甲、丙、丁

    C.甲、乙、丙、丁

    D.丁、乙、甲、丙


    正确答案:B
    乙的工作价值高于甲、丙、丁,所以乙的工作价值最高;甲的价值低于乙,高于丙、丁,甲的工作价值排在第二位;丙的价值低于甲、乙,高于丁,丙的工作价值排在第三位;丁的价值低于甲、乙、丙,所以丁的工作价值最低。

  • 第14题:

    某企业拟生产甲、乙、丙、丁四个产品。每个产品必须依次由设计部门、制造部门和检验部门进行设计、制造和检验,每个部门生产产品的顺序是相同的。各产品各工序所需的时间如下表所示:

    只要适当安排好项目实施顺序,企业最快可以在(69)天全部完成这四个项目。

    A.84

    B.86

    C.91

    D.93


    正确答案:A
    做这类题,有一个基本的原则:把多个任务中,第1步耗时最短的安排在最开始执行,再把最后1步耗时最短的安排在最后完成。所以在本题中最先应执行的是丁项目,最后执行的是丙项目。这样所有的安排方案只有两个:1、丁甲乙丙2、丁乙甲丙通过画时空图可知丁甲乙丙执行时间如图所示,总执行时间为84天,而题目最小选项为84天,所以该方案已达最优,可以不计算方案2。

  • 第15题:

    甲、乙两个车间共有94个工人,每天共加工1998把竹椅。由于设备和技术的不同,甲车间平均每个工人每天只能生产15把竹椅,而乙车间平均每个工人每天可以生产43把竹椅。甲车间每天竹椅产量比乙车间多几把? A.1095 B.903 C.73 D.192


    正确答案:D
    设甲车间有x人,乙车间94-x人。根据题意列方程有15x+(94-x)x43=1998,得到x=73,则甲车间每天生产15x73=1095把,乙车间每天生产1998—1095=903把,比甲车间少1095—903=192把。

  • 第16题:

    某工厂的一个生产小组,当每个工人都在岗位工作,9小时可以完成一项生产任务。如果交换工人甲和乙的岗位,其他人不变,可提前1小时完成任务;如果交换工人丙和丁的岗位,其他人不变,也可以提前1小时完成任务。如果同时交换甲和乙,丙和丁的岗位,其他人不变,可以提前多少时间完成?( )

    A. 1.4小时
    B. 1.8小时
    C. 2.2小时
    D. 2.6小时

    答案:B
    解析:

  • 第17题:

    某工厂的一个生产小组,当每个工人都在岗位工作,9小时可以完成一项生产任务。如果交换工人甲和乙的岗位,其他人不变,可提前1小时完成任务;如果交换工人丙和丁的岗位,其他人不变,也可以提前1小时完成任务。如果同时交换甲和乙,丙和丁的岗位,其他人不变,可以提前多少时间完成?( )
    A. 1.4小时 B. 1.8小时 C. 2. 2小时 D. 2. 6小时


    答案:B
    解析:
    假设该生产任务的工作量为1,那么原来的工作效率是1/9。由于交换工人甲和乙的岗位,可提前1小时完成任务,那么交换甲和乙的岗位之后的工作效率为1/8,即效率提高了1/8-1/9=1/72。同理可知,交换工人丙和丁的岗位,也可以提高效率為。所以,同时交换工人甲和乙、丙和丁的岗位后,工作效率为1/9+1/72+1/72=10/72,则完成i作所需时间为1/10/72=7. 2(小时),也就是说可以提前1.8小时完成生产任务。所以,正确答案为B。

  • 第18题:

    某企业采用成对比较法进行岗位评价,将所有岗位进行成对比较,结果是乙的工作价值高于甲、丙、丁;甲的价值低于乙,高于丙、丁;丙的价值低于甲、乙,高于丁;丁的价值低于甲、乙、丙。那么将四个岗位的工作价值从高到低排序为()。

    A:丙、甲、乙、丁
    B:乙、甲、丙、丁
    C:甲、乙、丙、丁
    D:丁、乙、甲、丙

    答案:B
    解析:
    乙的工作价值高于甲、丙、丁,所以乙的工作价值最高;甲的价值低于乙,高于丙、丁,甲的工作价值排在第二位;丙的价值低于甲、乙,高于丁,丙的工作价值排在第三位;丁的价值低于甲、乙、丙,所以丁的工作价值最低。

  • 第19题:

    某车间产品装配组有甲、乙、丙、丁四名员工,现有A、B、C三项任务需要完成,在现有生产技术组织条件下,每位员工完成每项工作所需要的工时如表1所示。
    表1 四名员工完成3项任务的工时统计表 单位为工时



    请运用匈牙利法求出员工与任务的配置方法,以保证完成任务的总时间最短,并求出完成任务的最短时间。(18分)


    答案:
    解析:
    (P115-120)四名员工负责三项任务,则必须有一名员工没有任务,此时可增添一项虚拟任务D,各员工完成任务D的时间均为0,表1变形为表2,如下:
    表2四名员工完成任务的工时统计表 单位为工时


    此时,可利用匈牙利法。(2分)
    (1)根据表2,构造矩阵一。(3分)



    (2)对矩阵一进行行约减,即每一行数据减去本行数据中的最小数,得矩阵二。(2分)


    (3)检查矩阵二,发现矩阵二中各行各列均有“0”,因此进入第四步,画“盖0”线,即画最少的线将矩阵二中的“0”全部覆盖住,得矩阵三。(3分)


    (4)检查矩阵三,发现矩阵三中“盖0”线的数目等于矩阵的维数,因此进行下列操作:找出只含有一个“0”的行(或列),将该行(或列)中的“0”打“√”,得矩阵四。(3分)


    (5)由此,我们可以看出乙负责任务A,丙负责任务B,丁负责任务C,如表3所示:(3分)


    (6)完成任务的总工时数=8+6+9=23(小时)。(2分)

  • 第20题:

    某项目有Ⅰ、Ⅱ、Ⅲ、Ⅳ四项不同任务,恰有甲、乙、丙、丁四个人去完成各项不同的任务。由于任务性质及每人的技术水平不同,他们完成各项任务所需时间也不同,具体如下表所示。

    项目要求每个人只能完成一项任务,为了使项目花费的总时间最短,应该指派丁完成 ( ) 任务。

    A.Ⅰ
    B.Ⅱ
    C.Ⅲ
    D.Ⅳ

    答案:C
    解析:
    此题为运筹学中标准的指派问题,以人员指派为例,大都满足以下三个前提假设。人数等于任务数;每个人必须且只需完成一项任务;每项任务必须且只需一人去完成。本题的效率矩阵为:

    本题求最小值,下面用匈牙利解法求解。(1)行变换,找出每一行(每一列)的最小值,然后让每一行(每一列)都减去这个数。(2)试指派,找独立的零元素。独立零元素个数为m,矩阵阶数为以,当m=n时,问题得解。最优解为:本题m=n=4最短时间为:4+4+9+11-28应指派丁完成任务Ⅲ。可见C是正确答案。

  • 第21题:

    甲、乙、丙、丁四人的职业分别是司机、教授、医生、工人。已知:甲比教授个子高;乙比丙个子矮;工人比司机个子高;医生比教授个子矮;工人不是丙就是丁。 根据以上信息可以推知()

    • A、四个人的职业都可以确定
    • B、四个人的职业只能确定三个
    • C、四个人的职业只能确定两个
    • D、四个人的职业只能确定一个

    正确答案:D

  • 第22题:

    单选题
    在下列各项中,可以在工作时间定额中适当考虑的是()。
    A

    由于气候条件而引起的停工时间

    B

    由于工人在工作时间聊天而造成的工时损失

    C

    由于工人迟到早退而造成的工时损失

    D

    由于工人擅自离开工作岗位而引起的停工时间


    正确答案: D
    解析: 在工作时间定额中适当考虑的是由于气候条件而引起的停工时间。

  • 第23题:

    单选题
    某工厂的一个生产小组,当每个工人都在岗位工作,9小时可以完成一项生产任务。如果交换工人甲和乙的岗位,其他人不变,可提前1小时完成任务;如果交换工人丙和丁的岗位,其他人不变,也可以提前1小时完成任务。如果同时交换甲和乙,丙和丁的岗位,其他人不变,可以提前多少小时完成?(  )
    A

    1.4

    B

    1.8

    C

    2.2

    D

    2.6


    正确答案: B
    解析:
    交换甲和乙或丙和丁的工作岗位,完成任务均需8小时,说明交换甲和乙或丙和丁,整体工作效率由1/9变为1/8,提高了1/72,同时交换甲和乙、丙和丁,整体效率提高了1/72×2=1/36。整体效率由1/9变成1/9+1/36=5/36,完成任务用时5/36=7.2小时,可提前9-7.2=1.8小时完成。