装箱问题是组合最优化中的经典问题，而最小费用流问题也是图论中的重要问题，本论文在充分学习掌握了这两个问题的基础上，把它们结合起来，把装箱问题应用到网络流问题中，得到了一个新的问题，即给定一个有向赋权连通网络N=（V，A；c，l；s，t），及常数d0，d，L，其中s，t为网络中两个固定的点。这里权重函数c：A→R+称为容量函数，l：A→R+称为长度函数，且规定c（e）=d0。我们要用长度为“L”的材料构建一个新的网络，使得s到t流的流量值为常数d，并且所用的长度为“L”的材料的数目尽可能的少。我们在论文中设计了一个2-近似算法和一个启发式算法解决该问题，并给出了相应的程序设计。　　 论文由以下四章构成：　　 第一章：回顾了问题的由来，理论的形成，给出了到目前为止的一些研究成果：　　 第二章：给出文中所出现的定义，概念和符号；　　 第三章：讨论网络构建问题中装箱问题和网络流问题的结合应用；　　 第四章：给出相关结论以及未来研究的方向。