王亚梅

摘 要：随着经济的迅速发展，企业项目的合理决策对企业生存和发展越来越重要，企业项目的合理决策问题实质上是企业项目的最优化问题，但是，现实生活中企业的项目不可能完全独立，有很多项目的实施必须以另一些项目的实施为前提，针对这类项目间有依赖关系的企业项目合理决策问题提出研究，主要运用既属于图论又属于运筹学的网络流理论，将企业项目的合理决策问题抽象为数学问题，应用图论理论分析建立问题的标号图，再运用有向网络及源点汇点定义将标号图转化为有向网络图，即得到该问题的网络模型。采用Ford-Fulkerson标号算法求解该模型，得到模型的最大流并找到最小割。

关键词：最优项目选择；网络流；最大流；最小割；Ford-Fulkerson标号算法

本课题将对企业中后期项目发展依赖前期项目的复杂项目发展规划问题提出研究，主要运用数学领域中的网络流理论，通

过实际与理论相结合的方法，将企业发展项目的合理决策问题抽象为数学问题，运用数学的观点解决这一实际问题。

一、问题的提出

我省某家电子有限公司是一家集设计、开发、生产、销售一条龙服务的电子产品公司，在近年的发展中，不断增加市场占有额，处于同行领先地位，但受世界金融危机的影响，在刚刚过去的一年里，该公司的销量明显少于历年，且管理费用及项目开发费用较以往大幅增加，直接导致公司总收入下降，净利润首次出现负值。……