系统工程案例分析.docxVIP

系统工程案例分析作业 道路改造项目中的碎石运输 段习升 200605017001 200605017002 吴家旭 200605017003 刘孝臣 200605017004 强宝菊 200605017026 2010年01月21日 摘要 本问题是一个优化问题，在一个道路改造项目中，要我们设计碎石的运输方 案，使修路的总费用最小。经过分析，我们将问题化为非线性优化问题，用Lingo 进行求解。但随着临时码头和临时道路的增多，问题的变量变得很多，数据的值 也很大，Lingo软件求解变得不稳定，为了提高结果的可信度，我们另用C++语 言编程用全局搜索法求解，当两种方法求得结果十分接近时，我们才接受它。 设运输方案中临时码头个数为m，从s2引出的临时道路与AB的交点个数 为〃，由于费用最少方案的m、n值很难确定，在寻找费用最少的方案时，只好 先给出一些具体的m、n值，求出其最优布局和最小费用。我们共求了 22个不 同m、n值下的最小费用，发现随着m、n值的增大总费用一直在减少。其中当 m = 8,n = 3时（即8—3方案），费用在22个方案中最小。最小总费用为： S=16.53246 亿元 通过对数据进行拟合及分析发现该值已比较接近理论最小费用值，所以我 们将该方案定为近似最优方案。算出从S1、S 2所取的碎石量分别为： Q]= 9.897825 x 105 m 3， Q= 5.102