简介:在公路工程建设中,为了达到合理设置制存梁场规模、节约土地、提高制梁效率、减少制存梁成本的目的,此文在介绍公式法和线性规划法基本原理的基础上,针对具体工程情况和架梁需求,阐述可采用的计算制存梁台座数量的计算方法。并以青海曼大公路宁克四标修建制存梁场为例,验证所述计算方法是否可行。通过分析计算发现:公式法计算过程比较简单,计算的存梁台座数偏差较大。而线性规划法因考虑了生产过程的不均衡性,计算的结果更符合工程实际。
简介:如果图G的每一个导出匹配都包含在图G的一个完美匹配中,则称图G是导出匹配可扩的。设l为非负整数,如果对于任意的F包含E(G),|F|=l,都有G—F是导出匹配可扩的,则称图G是后一边可删的导出匹配可扩图。本文证明了边数最少、且不包含5圈的l-边可删的导出匹配可扩图是Kl+2,l+2。
确定制存梁台座数的2种方法
边数最少的l-边可删的导出匹配可扩图