管理学中的网络图相关知识及部分练习题.doc

单代号网络图的绘制
（一）绘图规则
鉴于单代号网络图与双代号网络图所表达的计划内容是一致的，两者的区别仅在于表达方式不同。因此，双代号网络图的绘图规则,在绘制单代号网络图时原则上都应遵守。其规则为：
①网络图必须按照已定的逻辑关系绘制；
②网络图中严禁出现循环回路；
③网络图中严禁出现双向箭线或无箭头的连线；
④网络图中严禁出现没有箭尾节点的箭线或没有箭头节点的箭线；
⑤绘制网络图时，宜避免箭线交叉，当交叉不可避免时，可采用过桥法、断线法、指向法;
⑥网络图中有多项开始工作或多项结束工作时，应在网络图的两端分别设置一项虚拟的工作，作为该网络图的起始节点和终点节点
(二）单代号网络图的绘制
单代号网络图的绘制要比双代号网络图的绘制简单，其绘制步骤如下。
①先绘制没有紧前工作的工作节点。当多个工作没有紧前工作时，增加一项虚拟的工作，以保证网络计划只有一个起始节点。
②根据紧前工作关系绘制出其他工作。
③绘出全部工作后，如果有多个工作没有紧后工作，则需增加一项虚拟的工作,将没有紧后工作的全部工作与该虚拟工作连接，保证网络计划只有一个终点节点。
相关步骤为：
1、按照相关规范和要求划分工程的单元工程或者检验批；
2、根据工程量确认各单元工程的持续时间；
3、根据施工组织设计确定各单元工程的施工逻辑顺序，如采用流水施工，要注意虚工作的应用，使网路施工顺序与实际的施工组织设计逻辑顺序一致；
4、根据各施工的持续时间及逻辑顺序确认工程的ES和EF，即最早开工时间和最早完工时间；
5、根据最早开工时间排出的工程竣工时间(计算工期)判断是不是满足计划工期的要求，慢如满足，一般按照计划工期=计算工期，从最后一个单元工程倒推各单元工程的LF和LS。即最晚完成时间和最晚开始时间，相关的计算方法可以参考《工程网路计划技术规程》；
6、根据计算出的ES/EF LS/LF 计算单元工程的TF和FF，即单元工程的总时差和自由时差，总时差为0的线路即为关键线路！
不知道该如何画网络图,并求关键路径，请大侠指点
工序 紧前 工期
a 18
b 20
c 15
d a 24
e b 20
f b 11
g c 13
h d,e 25
i e，f，g 10
j e，f，g 22
k j 10
请画出相应的网络图，并计算此项目的完成时间，找出关键路线来
如果，项目实施过程中，某些工序的完成时间延长了,以至于整个项目的完成时间要要延迟,为了保证项目按期完成，你将怎么办?把解决的思路介绍清楚即可
1。康泰股份有限公司2002年已发行在外的普通股有300万股，每股面值10元,已发行的优先股60万股（面值5元）。公司在2002年实现净利润9300，000元，按规定股利率10％支付优先股股利，求普通股每股收益额并稍作解释。
2。东方化工厂年固定费用为100万，去年生产A产品5000台，单价1000元，结果亏损20万元,需生产销售多少台?
3.亿达房地产公司现有一块土地,若现在就卖可卖1000万元，若投资300万元历时1年半经过“三通一平"后可卖1500万元，在年利率10％的条件下，作为公司的首席执行官应如何决策?
4.根据如下逻辑关系会指网络图，寻找关键路，求工程周期。若a作业延长2天，c作业压缩1天，工程周期变化吗？整个工程呈现什么状态？
作业        a        b        c        d        e        f        g
紧前作业        d,e         d,f         d,e,f         —-—---        ----—        ———-—        a,b，c
作业时间        1        2        3        4        5        6        7
5．
和平机械厂拟购置一套大型设备，现了解到市场上有甲，乙,丙三个供应商,他们对于设备的报价基本相同，设备性能均能满足企业生产需要。经认真分析，发现不同供应商的设备在使用过程中每年所需的维修费有着明显的差异，资料如下。据此,遴选一个供应商。
供应商                              甲             乙                丙
设备每年维修费（万元）    20         40        25     20       30        20
发生的可能性（％）         40         60        40     60       30        70

四、计算题（共3小题，第1、2小题各10分,第3小题20分,共40分）
1、某企业计划在近期将现在位于市中心的工厂迁移到正在建设的开发区,原厂址有偿转让，做商业用途，可得资金1000万元，此资金正好可以在新址兴建一个同等规模的新厂，新厂在市场状态好得情况下的年收益为150万元,在市场状态不好的情况下的收益为亏损20万元,鉴于目前整个市场趋于疲软，有人提出第二个方案，希望借迁厂址的机会压缩企业的生产规模，仅用400万建一个小厂。该小厂在市场状态好的情况下的年收益为50万元,在市场状态不好的情况下的收益为5万元,其余的资金用于放贷，估计每年可得3%的利息，待3年后，如果市场好转再扩建。但是，这样做企业将比一次建成额外多付100万元的建厂费用，由此，有人提出第三个方案，干脆建议只建小厂，剩余资金一直用于放贷,目标放在每年3%的利息上，至此,形成了建大厂、先建小厂后建大厂、单纯建小厂三种方案，据经济学家德预测，未来三年市场好的概率为0.4,市场不好的概率为0。6，如果前三年经济不好，后七年市场必然不好，反之,前三年经济好,后七年市场好的概率为0.8，不好的概率为0。2。假如整个工厂的生命限定在未来的10年内，请你用决策树进行方案决策，保证该企业的利润最大化。
2、企业生产所用的一种原料的单价为每吨2000元,下一年度需用量为1000吨，如果每次购货的成本为500元,每吨每年的保管成本为400元，订货提前期为15个工作日，现假定每年有200个工作日，每15天的原料消耗在70到80吨之间均匀分布，试求:
（1)经济订货批量为多少？
（2）订货点的库存量？
(3）保证服务水平达到90％的安全库存量?
3、某钢厂需要对高炉进行停产维修，整个的维修过程有9项工作组成，下表的①②栏表示工作的代码和各工作间的逻辑关系，而每项工作需要的时间与生产成本见下表③④栏所示，特别值得一提的是通过一些特殊措施，有些工作的进度可以加快,但代价是生产成本可能上升,表中⑤⑥表示各工作最快完成的时间和此时的生产成本。如果高炉每停产一小时，少收益1万元,请完成下列工作：
（1）绘制相应的网络图
(2）用表格法或矩阵法找出正常工期条件下的关键路线和维修工期
(3）确定出一个你认为经济性最好的维修进度计划
                                 时间单位：小时 成本单位：元
工作代码
①        紧后工作
②        正常工期
③        该工作正常总成本  ④        赶工后最快工期  ⑤        ⑤条件下整个工作成本⑥
A        BCDI         10        0        8        15，000
B        E        1        5，000        1        5，000
C        FG        3        16,000        2        19，500
D        H        4        22，000        2        31，000
E        I        3        15，000        2        20，000
F        I        2        13，000        2        13，000
G        ——        3        13，000        2        21，000
H        ——        2        9，000        2        9，000
I        —-        3        14，000        2        23，000

四、计算题（每小题10分，共30分)
1、 现有两种设备A、B,具体数据间表
        设备A        设备B
投资        100000元         120000
每年使用费        3500元        1800元
残值        8000元        16000元
寿命        8年        8年
  假设年利率为10%,请用两种费用换算法来选择最好的设备
2、公司预计今后几年内产品销售量增减的概率为0。7，销量减少的概率为0.3，公司可以有三种选择：第一，扩建厂房，更新设备;第二,使用老厂房，更新设备；第三,先更新设备,若销路好，再扩建厂房增加设备,当然也可以不扩建厂房和增加设备。三种方案的具体情况下下表。

方案        投资（万元）        获利（万元）        服务年限
                销量大        销量小        
扩建厂房更新设备        700        300        50        5
更新设备        400        100        60        5
先更新设备，销量增加后再扩厂房增设备        400        300        -—        4
请用决策树法选择最佳方案
2、        某工程项目各项工序的关系以及工序的完成时间间表

工序代号        A        B         C        D        E        F        G         H        I        J        K
紧前工序        -—        -—        -—        A        B         B         C        D E         E F G        E F G        J
工期(周）        18        20        15        24        20        11        13        25        10        22        10
请画出相应的网络图,并计算此项目的完成时间，找出关键路线来
如果，项目实施过程中，某些工序的完成时间延长了，以至于整个项目的完成时间要要延迟,为了保证项目按期完成,你将怎么办？把解决的思路介绍清楚即可

四、计算题
1。康泰股份有限公司2002年已发行在外的普通股有300万股，每股面值10元，已发行的优先股60万股(面值5元）。公司在2002年实现净利润9300，000元,按规定股利率10%支付优先股股利，求普通股每股收益额并稍作解释。
2。东方化工厂年固定费用为100万，去年生产A产品5000台,单价1000元，结果亏损20万元，需生产销售多少台？
3.亿达房地产公司现有一块土地，若现在就卖可卖1000万元，若投资300万元历时1年半经过“三通一平”后可卖1500万元，在年利率10％的条件下，作为公司的首席执行官应如何决策？
4。根据如下逻辑关系会指网络图,寻找关键路,求工程周期。若a作业延长2天，c作业压缩1天，工程周期变化吗？整个工程呈现什么状态?
作业        a        b        c        d        e        f        g
紧前作业        d,e         d，f         d,e,f         —---——        ---——        ——--—        a，b,c
作业时间        1        2        3        4        5        6        7
5．
和平机械厂拟购置一套大型设备,现了解到市场上有甲，乙，丙三个供应商，他们对于设备的报价基本相同,设备性能均能满足企业生产需要。经认真分析，发现不同供应商的设备在使用过程中每年所需的维修费有着明显的差异，资料如下.据此,遴选一个供应商。
供应商                              甲             乙                丙
设备每年维修费（万元）    20         40        25     20       30        20
发生的可能性(%)         40         60        40     60       30        70
6．机械加工车间的产品由A，B两个零件组成，且按1：1的比例组成部件。两种零件均可在三台机器上加工，效率表如下，你作为一位COO，如何安排作业计划，才能使效率更高（要求计算出零件套数并稍加说明）？         
机器
小时生产率
零件        
1        
2        
3
A
B        50
100        100
150        100
80

有一项工程有11道工序来完成,他们的名称和工时(周）为：A（3）、B（3）、C（2)、D（2）、E（5）、F（5）、G（3）、H(3)、I（5）、J(6）、K（5),它们之间的先后顺序是：
A完工后，B、C、G可以同时开工;
B完工后，E、D可以同时开工；
C、D完工后，H可以开工；
G、H完工后,F、J可以同时开工；
E、F完工后，I可以同时开工;
I、J完工后，K可以同时开工;
要求：试绘制网络图，找出关键线路并计算关键线路所需时间。
按找提示画线，如a-b/c/d,然后找出其中用时最长的，就是关键路线!！
四、计算题(每小题8分，共40分)
1、东方红机械厂2004年生产能力1万件，固定成本300万元，现已接到国内订货7000件,单价2000元/件,若按7000件的任务生产、销售，将亏损20万元，现有一日商预以1800元/件订货3000件，试问接受订货否?这是什么性质的决策？
要求：1正确计算
      2 说明理论依据
2、红旗机械厂的机加车间有十几台机床,其中，关键设备是车床A;昂贵设备是钻床B，按目前的生产组织方式，可以看到有许多零件等待加工，尚需改善。假定先车后钻，依据下述资料排序并回答:
1）最优加工序列及加工周期？
2）若在上午8点开工，午休1小时，何时结束？
3)优化加工序列比按工件自然序号加工的方式缩短了多少时间？

工件
加工工时h
机床        
1        
2        
3        
4        
5
车 A
钻 B        1.5
0.5        2.0
0。25        1.0
1.75        1。25
2。5        0.75
1。25

3、某企业资产负债数据如下：负债总额为6213000元，资产总额为18024600元，税前利润为2332000元,利息费用为300000元，长期负债为3180000元,流动资产为6044600元，流动负债为3033000元，销售收入净额为1200万元，产品销售成本为600万元，计算该公司资产负债率、利息保障倍数、长期负债与营运资金比率和毛利率
4、企业每月固定成本1000元，固定销售费用100元，固定管理费160元，单位变动成本6元，单位变动销售费用0。7元，单位变动管理费0.3元,该企业生产甲产品,单价10元，本月计划生产600件，求预期利润？求该企业的经营安全率，并判断其经营安全状态？
5、辽河筑路工程项目的逻辑关系如下表所示，现在由于工期务必在44天内完成,若能实现可获奖金1000元,假若你是一位工程总指挥,请思考如下问题并决策：
   1）工期务必压缩几天？            ＊ 2）如何压缩工期？稍作解释
   3)工期压缩的代价是多少？            4）决策的目标预期是什么?
提示（＊部分是此题的关键，务必仔细考虑复杂的逻辑关系）

四、计算题（每小题10分，共40分）⒈
1、有一批量折扣原材料，有关数据如下:年需求量10000件，每次订购成本20元，存储费用占单价的20％，有三种采购方案的价格（1)0～499件,价格为5元;（2）500～999件，价格为4。5元,（3)1000件以上,价格为3。9元
问：最优订购量为多少?
2、某工程项目经作业活动分析，其作业流程及作业时间如下表所示，该项计划的直接费用在正常作业时间情况下为340000，间接费用为10000元。
作业
代码        后续
作业        时间（天）        费用(千元）
                正常时间        极限时间        正常费用        极限费用
A        C，D        6        3        40        52
B        E        5        1        30        50
C        G        7        5        40        100
D        I        5        2        30        60
E        G，F        6        2        40        70
F        H        6        4        30        60
G        I        9        5        60        110
H        结束        2        1        20        40
I        结束        4        1        20        60
(5）        画出箭线网络图  （2)标记出结点时间  （3)指出关键线路
(4）在哪些作业上进行时间费用优化，最低费用工期是多少？
8