运输问题求解结课大作业.docVIP

运筹学实验报告 实验序号：02 日期：2012 年 6 月 5 日 班级 电气1101 姓名 吴升进 学号 1111180122 实验名称 运输问题 问题背景描述： 在线性规划问题中，往往出现有他们的约束方程组的系数矩阵具有的特殊结构（比如大宗物资调运问题），这种情况下是否存在更加简单的求解方法来求解该问题呢？ 实验目的： 1 了解运输问题，特别是线性运输问题的提出背景、运输问题理论和方法的特点，掌握运输问题求解的表上作业法，最优性判定的闭回路法和位势法，理解运输问题求解与转化的机理，了解几种常见的变形。 2 掌握用LINDO求解运输问题的方法和步骤，读懂并学会分析LINDO的计算结果。 3锻炼应用所学知识建立实际问题数学模型，并借助计算机和软件工具解决综合性实际问题的能力 实验原理与数学模型： 实验原理： 1 运输问题是一类常见的，具有明确的实际背景和鲜明特点的特殊的线性规划问题。这类问题的研究具有重要的理论和应用价值。作为特殊的线性规划，当然可以用经典的单纯形方法求解。但由于问题的特殊性，运输问题可以使用表上作业法等更简单的方法来求解。常见的数学平台软件，大都只是将它作为特殊的线性规划进行处理，并没有给出专门的求解运输问题的模块。近几年来，随着物流与网络分析技术的发展，专门求解大规模优化问题的软件渐渐多了起来，