企业项目的合理决策.pdf

《企业项目的合理决策.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、2014年5月8日职业技术企业硬目的合理决策文／王亚梅摘要：随着经济的迅速发展，企业项目的合理决策对企业生存和发展越来越重要，企业项目的合理决策问题实质上是企业项目的最优化问题，但是，现实生活中企业的项目不可能完全独立，有很多项目的实施必须以另一些项目的实施为前提，针对这类项目间有依赖关系的企业项目合理决策问题提出研究，主要运用既属于图论又属于运筹学的网络流理论，将企业项目的合理决策问题抽象为数学问题，应用图论理论分析建立问题的标号图，再运用有向网络及源点汇点定义将标号图转化为有向网络图，即得到该问题的网络模型。采用

2、Ford—Fulkerson标号算法求解该模型，得到模型的最大流并找到最小割。关键词：最优项目选择；网络流；最大流；最小割；Ford—Fulkerson标号算法本课题将对企业中后期项目发展依赖前期项目的复杂项目)完成的前提下，然后，每个项目的最终净收益应该标注在表示项发展规划问题提出研究，主要运用数学领域中的网络流理论，通目的顶点处，即每个项目点都有一个对应的值d最后就将此问题过实际与理论相结合的方法，将企业发展项目的合理决策问题抽转化为求顶点集中的一个子集子集．满足：对图中任意有象为数学问题，运用数学的观点解决这一

3、实际问题。向边(i，)A，若i∈V，则V，并且使得中所有点的值之和．一、问题的提出最大。我省某家电子有限公司是一家集设计、开发、生产、销售一条设新增的源点为V，汇点为％则此时的有向网络中就有n+2龙服务的电子产品公司，在近年的发展中，不断增加市场占有额，个顶点，下一步工作是建立源点、汇点与各个项目点的关系。根据处于同行领先地位，但受世界金融危机的影响，在刚刚过去的一源点和汇点的实质，可建立源点到各个盈利项目顶点的弧，并在年里，该公司的销量明显少于历年，且管理费用及项目开发费用弧上赋权值(该盈利项目的净收益)，再建立亏

4、损项目到汇点的弧，较以往大幅增加，直接导致公司总收入下降，净利润首次出现负也在其弧上赋权值(该亏损项目的亏损额)，并且在各个代表项目值。公司决定今年继续开发新项目，受资金限制，决策者只能选择项目开发部提供的部分项目作为今年要开发的新项目，且要确保关系的弧上赋权值+。。，这样就将标号图转化成了有向网络，也就今年获得的净利润最大。建立了该题的网络模型。该公司项目开发部门提供的许多项目，规划表中都给出了每四、网络流模型建立个项目所需的投入资金或预计的盈利金额，另外，这些项目并不此题网络流模型建立方法：首先建立n个顶点代表n

5、个项目，是完全独立的，其中某些项目的实施必须依赖于其他项目的开发并增加源点V和汇点其次，建立各个项目点间的关系，并给这成果，称该项目所依赖的项目为它的前期项目(由于涉及公司隐些弧赋权值．若项目i依赖项目kj(j=l，2，⋯，)，则从顶点向顶点私，具体项目名称不便给出)。所以要开发这个项目，就必须先开引一条容量为无穷大的弧。然后，建立源点和汇点与其他项目点发它的前驱项目。的关系弧，并赋权值。对于每一个项目i，若它实施后的净收益为二、问题的分析正(即表示项目i盈利)，则从源点向顶点引一条容量为d的边；假设该公司的规划表中

6、新项目共有n个，其中第i个项目的投若它实施后的净收益di为负(即表示项目i亏损)，则从顶点i向入资金为元，项目实施成功后可获得收益为b元；另外，第i个汇点引一条容量为『dl的边。项目有个前驱项目，分别用k．，k：，⋯，k表示；公司获得的最大这样就能够得到网络图G=(V，A，W)，其中有n+2个点，分为利润用Z表示。令di=b一ai，表示该公司在成功实施项目i后的净收益；令：两类：源点和汇点第i个项目点i(i=1，2，3⋯，n)。另外有三{>i0f，表示该公司规划表中n个项目中能够获得利润的项目种弧：(1)若i∈M，则

7、存在弧(i)，容量为di；(2)若i∈N，则存在的集合；令Ⅳ={lid<0}，表示该公司规划表中个项目中会亏损的弧(i，)，容量为Idl1．(3)若项目kj是项目i的前驱项目，则存在项目集合。弧(i，kj)，容量为+．此图即为该题的网络流模型。如果用点来表示题中各个项目，用有向线段来表示各项目间的依赖关系，即由项目i的前驱项目指向项目i，就能得到一个有个结点的有向图。三、构造问题的图论结构图从上述分析可知，首先要构造一个包含n个顶点的有向图G=(V，A)，用图中每个顶点代表一个项目。其次用有向边来表示项目间的依赖关系

8、，从i指向ks(j=l，2，⋯，I"i)的有向边表示项目i依赖于项目kj(j=l，2，⋯，)即项目i的实施必须在项目ki(j=l，2，⋯，5页)2014年5月8日向职业技术有可能不同，作为老师也应该与时俱进，用不同的方法教育不同育模式改革。一方面，我们需要对教材进行改革，把企业实践所学的学生。通过实践学习大大提高我们的思维灵活性和应变能力，的新