原条量材设计有向图及其解的研究

摘要

cqvip:原条量材设计是在原条造材前对原条各部位用途进行优化设计的过程。本文在国内外有关专家的研究基础上,提出用图论中的有向图理论,解决原条量材设计中的优化问题。用锯口线为点x_d,两个锯口线间的木段为弧y_n,描绘出由点集X和弧集Y组成的原条量材设计有向图T=(X,Y)。由于弧的权ω_(ij)是由木段的售价赋给,且保证ω_(ij)≥0,故用Dij kstra算法,求出最佳木材利用率下原条售价最高的路。