运筹学案例(10)

案例

解：此问题为最小生成树问题，用管理学软件可得，如图，

得出线路图，

线路图保证了任意两个林区都可以通过这些公路彼此连通，此问题的解为4.1，已知铺设公路的费用平均为850元/米，所以最小化总铺设成本为3485元。

案例5. （教材第185页的案例11）

北京安居房地产开发有限责任公司投资项目分析 （题目材料略）

解：由题意可知，这是一个整数规划的问题，设Yi（i=1,2,3）分别表示99年、00年、01年的贷款金额；设Mi（i=1,2,3,）分别为99年、00年、01年的剩余金额；设X为是0---1变量， 并规定，