历年计算题真题

《历年计算题真题》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、历年计算题真题2007年5月=2011年5月P115~120某车间产品装配组有王成、赵云、江平、李鹏四位员工.现有A.B、C、D四项任务，在现有生产技术组织条件下，每位员工完成每项工作所需要的工时如表1所示。请运用匈牙利法求出员工与任务的配置情况.以保证完成任务的总时间最短，并求出完成任务的量短时间.表1ABCD王成1013218赵云518316江平96410李鹏181249（1）建立矩阵101321851831696410181249（2）进行约减（以下为参考答案，如有其他解法也可，但最终答案应与以下答案相同，才能给分）（4分）3601101038（3）画盖

2、0线3-0-6—in-0-2V0丄V0O0O1V9-VV-0-丄-0（4）求最优解根据求得结果找到表1中对应的数据，即得如下结果：王成完成c任务：赵云完成A任务；江平完成B任务；李鹏完成D任务。（2分）完成任务的总时间二2+5+6+9二22（小时）。（2分）2013年5月P115—P120某车间产品装配组有甲、乙、丙、丁四位员工，现有A、B、C、D四项任务,在现有生产技术及组织条件下，每位员工完成每项工作所需要的工时如表1所示，请运用匈牙利法求出员工与任务的最佳分派方案，以保证完成任务的总时间最短，并求出完成任务需要的总工时。（15分）表1每位员工完成四项工作

3、任务的工时统计表单位：工时甲乙丙丁A1381221B1621915C5677D21191312匈牙利法答：以各个员工完成各项任务的时间建立矩阵一13812211621915567721191312对矩阵一进行越减，即每一行数据减去本行数据中最小数，得矩阵二504137120601229710检查矩阵二，发现矩阵二中各行各列均有“0”，因此进入第四步，画“盖0”线，即画最少的线将矩阵二中的“0”全部盖住，得矩阵三5—04—?12-Q―60—1―2_29―7~~1_Q检查矩阵三，发现矩阵三中“盖0”线的数目等于矩阵的维数，因此进行下列操作：找出只含有一个“0”的行

4、（或列），并打“V”，得矩阵四50V4137120V60V1229710V由此，可得:甲：任务C乙：任务A丙：任务BT：任务D完成总工时为：5+8+9+12=34小时2015年5月P115---P119某车间产品装配组有甲、乙、丙三位员工，现有A、B、C、D四项任务，在现有生成技术组织条件下，每位员工完成每项工作所需要的工时如表1所示。由于现在有四项任务，而只有三个员工，可让一名效率较高的员工完成2项任务请运用匈牙利法求岀员工与任务的配置情况，以保证完成任务的总时间最短,并求出完成成任务的最短时间。表1每位员工完成四项工作任务的工时统计表单位工时甲乙丙A138

5、13B16219C564D211913解：1）因为员工数小于任务数（四项任务，而只冇三个员工），必冇一名员工需要完成2项任务，故此将每个员工虚设为2人，即使虚拟的成成'，灰太狼'，毛毛'2）现在为6名员工,4项任务任务数小丁员工数故此需虚拟2项E和F任务,完成这两项任务的时间为03）现在为6名员工6个任务，可以使用匈牙利法求解，故此构成以下表格:乙乙，丙丙，A1313881212B1616212199C556644D212119191313E000000F000000使用匈牙利法解:1、构成矩阵131388121161621219955664421211919

6、1310000000000002、使每行每列至少包含一个零用每行或每列的数分别减该行或该列的最小数即叮，得以下矩阵550044771212001122008866000000000000003、训盖零的直线数等于维数a首先从零最多的行或列画盖零的直线b直线数〈维数，将进行数据转换（找未被直线盖的最小数1;所有未被直线盖的数-1:以下矩阵两直线相交点+1）,构成55005566111100001100775500000011000O114求最优解a找只有一个零的行或列（因为有3名员工虚拟的，故与员工本人数相同，即同一人的两个零可看成一个零），将其打丿b将具对应的

7、行或列的具它零打XC将最后打V的零对应的敷（表格屮）相加，即为最少工作时间550V0556611110X0V0V0110X0X77550V00X0X0X0X110X0X0X0X11通过与表格数据对照，工作分配如下：卬负责c任务（5小时），乙负责A任务（8小时），丙负责B任务（9小时）与D任务（13小时），共完成所冇任务最小时间为5+8+9+13=35小时2007年5月P341---P343某公司上年度相关费用如表1所示，上一年度净产值为9780万元，本年度确定目标净产值为12975万元，目标劳动分配率同上一年。请根据上述资料，分别计算出该企业本年度目标人工成本

8、总额及其目标人工成本的增长率。表1某公