搜索
《运营管理》计算题复习总结1《运营管理》计算题复习总结《运营管理》计算题复习总结2《运营管理》计算题复习总结3《运营管理》计算题复习总结4《运营管理》计算题复习总结5AOA网络图绘制题目：活动紧前活动时间A无11.5B无20CA11.5DB18.5EB9.5FCD7GCD18HEG21.5IF9求项目完成时间？按照题目意思画出网络图，不用急于标数字：SABCFHEIDG标出数字，并在每个活动的下面写出本项活动对应的时间：《运营管理》计算题复习总结6S123465A11.5B20E9.5C11.5D18.5F9G18H21.5I9ESLF的理解及计算1)ES的内涵：前面工作项（从左往右）相加时间的最大值：情况一：ES=a+b情况二：c=bcb+daESd可能的由于推导完成时间的过程是对最不利时间的计算，故ES取a+或中数值较大的一个。所以上面的网络图可表示为（为避免混淆，先不管LF）1212aLFBba+bLFS123AaBbCcDdbLFaLFESLF00《运营管理》计算题复习总结7S123465A11.5B20E9.5C11.5D18.5F9G18H21.5I90LF20LF56.5LF11.5LF38.5LF47.5LF78LF上图中红色标记的数字为ES的第二种情况：a)38.5=20+18.511.5+11.5=23b)56.5=38.5+1820+9.5=29.5c)78=56.5+21.547.5+9=56.5故上述活动的完成时间为78小时。2)LF的内涵：从后面工作项（从右往左）相减项的最小值：故网络图表示如下（为避免混淆，先不管ES，但是最后一个ES不能不管）上图中红色标记的数字为LF需要取最小值的情况：S123465A11.5B20E9.5C11.5D18.5F9G18H21.5I900ES20ES56.5ES27ES38.5ES697878《运营管理》计算题复习总结8a)0=20-2027-11.5=25.5b)20=38.5-18.556.5-9.5=47c)38.5=56.5-1869-9=60故上述活动的完成时间为78小时。合并ES及LF后的网络图S123465A11.5B20E9.5C11.5D18.5F9G18H21.5I900202056.556.511.52738.538.547.5697878关键路径的确定S123465A11.5B20E9.5C11.5D18.5F9G18H21.5I900202056.556.511.52738.538.547.5697878关键路径的选取是选择ESLF中ES=LF的各项，连接起来就构成了关键路径，S2346。《运营管理》计算题复习总结9《运营管理》计算题复习总结10派工问题例题Thereare5machinesprocess5jobs.Theprocessingcostvarysasinthetablebelow:MachineABCDE156483264985343254472453536455Pleaseassigneachjobtotherightmachinetoachievelowesttotalcost.(10points)第一步：从每一行中减去本行最小数——行减去最小值ABCDE123150220541321032450231503122第二步：从每一列减去本列最小数——列减去最小值ABCDE123130220521321012450211503102第三步：用最少的线画十字线，覆盖所有的0值。开始在非十字覆盖区域减去最小值，在十字交点处加最小值ABCDE123130220521321012450211503102得到了一个新的矩阵。ABCDE124130210410322012440100504102JobJobJob《运营管理》计算题复习总结11但是线数不等于维数，重新画线覆盖：ABCDE1241302104103220124401005041025条线完全覆盖了所有的0，并且线数等于维数。第四步：开始派工：ABCDE1241302104103220124401005041021.第一行和第三行都只有一个0先考虑——派工EABCDE1241302104103220124401005041022.得到新的矩阵——派工BABCD210413220144010504103.再得到一个矩阵——派工CACD3201441050104.接着派工——派工DAD440500最后派工A第五步：计算派工之后的最低成本回到题目：JOB1(E)=3JOB2(B)=4JOB3(C)=2JOB4(D)=5JOB5(A)=3所以总的成本为：3+4+2+5+3=17