表上作业法在福六金矿精矿运输中的应用.pdf

SerialNo．542 现 代 矿 业 总第542期 June．2014 M0DERN MINING 2014牟6月第6期 表上作业法在福六金矿精矿运输中的应用 韦根远 一 (广西地矿资源勘查开发有限责任公司) 摘 要 针对运输问题分析产销关系，建立了福六金矿精矿调运的数学模型，采用表上作业法 确定最优运输方案，采用伏格尔法确定初始调运方案。通过位势法计算非基变量检验数，对初始调 运方案进行优化检查和分析。 关键词 表上作业法 伏格尔法 位势法 最优运输方案 初始调运方案 在现实经济活动中，常常会遇到物资调运问题， 精矿运输的数学模型为 物资调运是流通领域中必不可少的环节 ，如何组织 minZ = 180xl1+200x12+210x13+210x21+ 物资合理调运，对加速物资流转，降低流通费用，具 190x22+200x23+220x3l+240x32+190x33，(1) 有较大的经济意义u。运输 问题属于一类线性规 l】+ 12+ 13= 2574 划问题，实质上是一种应用广泛的网络最优化模式， 21+ 22+ 23= 2574 主要为了物资调运和车辆调度选择最经济的运输路 31+ 32+ 33： 1716 线，其约束方程组具有特殊的结构，有可能找到比单 l1+戈21+戈31=1864 ， (2) 纯形法更为简单的方法求解，从而可大量节约计算 12+ 22+ 32= 3500 时间和费用。根据运输问题数学模型结构所具有的 13+ 23+ 33= 1500 特征，在单纯形法的基础上，逐渐形成了一种专 门用 ≥0(i=1，2，3； =1，2，3) 于求解运输问题线性规划模型的单纯形法——表上 式中，z为最低运输总成本； 为从第 A个产地运 作业法L2j。针对福六金矿精矿产品运输问题，采用 给第B个销地的精矿调运量。 表上作业法确定最优运输方案，采用伏格尔法确定 2 表上作业法的步骤 初始调运方案，并对初始调运方案进行优化检查。 (1)找出初始调运方案。运用伏格尔法在产销 1 福六金矿精矿运输的数学模型 平衡表上9个变量中找到5个 (m+n一1)个基变 福六金矿有3座选矿厂，矿石处理能力分别为 量，在基变量格中填人初始运输量，遇到退化问题基 150，150，100t／d，矿石年处理量分别为 1864， 变量格填入0，其他4个非基变量在产销平衡表上 3500，1500t，精矿产率为5．72％，3个选厂年产精 相应位置填人 “×”。 矿分别为2574，2574，1716t，年产精矿6864t。现 (2)初始方案最优性检验。运用位势法求各非