首页 理论教育 图论与网络分析方法:解决企业计划决策问题

图论与网络分析方法:解决企业计划决策问题

时间:2023-05-31 理论教育 版权反馈
【摘要】:1736年欧拉发表了第一篇关于图论的论文,解决了哥尼斯堡七桥问题。网络分析方法是运筹学中应用于企业计划决策中最广泛的方法之一。网络分析方法最多的应用在缩短工程进度、降低成本日程和有限资源的合理安排等制订最优化计划方案的管理决策之中。

图论与网络分析方法:解决企业计划决策问题

1736年欧拉发表了第一篇关于图论论文,解决了哥尼斯堡七桥问题。经过200余年的发展,特别是20世纪50年代开始,计算机技术的广泛应用,使图论有了长足的发展。它主要应用于管理中对实际管理问题的用图描述和决策的最优化问题,解决“时间最少、路径最短、费用最省”等管理中的决策问题。

网络分析方法是运筹学中应用于企业计划决策中最广泛的方法之一。它通过网络图的方式,将各工序和事项与整个工程之间的逻辑关系清楚地表现出来;何时按各工序需要的时间,通过计算,明确地标出现状态下每一工序的工序时间,最早可能开工时间、最早可能完工时间、最早完工时间、最晚开工时间、最晚必须完工时间、事项最早时间、事项最迟时间、工序总时差和工序单时差等关键时间参数,使决策者比较容易地找出影响整个工程进度的关键路线。通过调整关键工序(如调整关键工序和非关键工序之间的人力物力配置),重新安排工序(平行作业或交叉作业等),使总体工程时间发生变化。编制网络计划的思路就是,在一个庞大的网络图中找出关键路线,在各道关键工序上挖掘,以达到缩短工期、降低工程费用和合理利用资源的目的,并在执行计划中,对各关键工序加以有效控制和调度。(www.xing528.com)

网络分析方法最多的应用在缩短工程进度、降低成本日程和有限资源的合理安排等制订最优化计划方案的管理决策之中。

免责声明:以上内容源自网络,版权归原作者所有,如有侵犯您的原创版权请告知,我们将尽快删除相关内容。

我要反馈