规划技术在关联项目选择中的应用.pdfVIP

第，卷专辑 中国管理科学Vbl．7，SpecialIssue ：：：：王：：盆 2：：譬i2=：：：{坚：：婴晋兰：2：： ：：翟唑；：：：：： 规划技术在关联项目选择中的应用 高玉波 (唐山市河北理工学院经济管理系，唐山063009) 摘要：且前技术经济教科书中多方案选择问题的讨论仅限于存在互斥、或独立关系的方案．未涉 及有依赖性关系的方案选择。本丈一方面讨论了过一同题．另一方面探讨丁利用规划技术解决有 关联(互斥、独立、或依赖性)关系的多方案选择问题。示例表明．在存在较多有关联关系的方案 时，利用规划技术进行项目选择可大大简化问题的复杂性。 关键词：整数规划；互斥；独立；现金流；现值 1前言 目前技术经济教科书中的多方案选择问题有互斥(MuTU札LYE)(cLusIvE)方案的选 从多个方案中只能选一个，因为每个方案都能达到预期的目标；独立方案指方案问无关系，即 如采用方案A并不要求放弃方案B。这类方案的选择主要受制于拥有资金的多少。混合方案 指在一组备选方案中既有互斥的、又有独立的投资决策问题。不同方案间的选择方法也不同， 例如见[2]。但未讨论有依赖性关系(即如采用项目A，则先要采用项目B)方案间的选择问 题。本文旨在从两个方面对多方案选择问题做出拓展：一是在方案间除存在互斥、独立关系 外．还存在依赖性关系；二是探讨利用规划技术解决有关联关系的多方案选择问题。这里的项 目(或方案)关联关系指项目间存在互斥、独立、或依赖性关系。下面先介绍利用规划技术描述 关联关系。然后通过示例介绍其有关求解步骤。可以发现，在存在较多有关联关系的方案时， 利用规划技术进行项目选择可大大简化问题的复杂性。 2利用规划技术描述关联关系 下面利用整数规划IP,：INTEGER 赖性关系。定义0—1变量 f1．如项目被采用 1 10，如项目i未被采用 假定有”个项目(i==1，2，…，”)。则从规划技术可知： (1)如项目i，j，k(可推广到更多项目)问为互斥关系，其数学表达式则为 。f+z1+z女≤1 项目管理 ·封3· 即最后三项目中最多只有一个项目被采用(看谁取的值为1)或菠有项目筏采甩(鲡谁都为 零)。 (2)如项目j依赖于项目i，即如采用项目j，则先采用项目i．其数学表达式划为 而≤而 0)如项目f是独立的，则只需把它带入目标函数中即可。如求解后其值为1，翔表示采 用该硬目；如其值为零．则表示放弃该项目。可以想象，如有10个相置独立的项目，则存在210 种可能的选择。 3应用示例 C 设有A…B D和E等五个项目。它们各自的现金流量如下寰(负值表示支出，正值表示 收入。以万元计。假定不存在资金的限制)。设要求的最低报碟率MARR(i)；10％。 顼目名称 第零年 第一年 第二年 拳兰年 A 一1∞ 45 45 45 B 一2∞ 70 1∞ 狮 C —l∞ 80 80 80 D 一3∞ 110 110 110 E 一2舯 1∞ I∞ l，D 它们之闻的关系为： 1)项目A与B相互排斥。 2)项目c是独立的。 3)项目D依赖于项目c， 4)项嚣E依赖于项目B。 假定以总现值极大化为评价依据。则解题步骤为