一类运输问题的讨论.docx

摘要：在物联网，“互联网+”高速发展的21世纪，足不出户地购物已成为了人们最普遍的消费方式之一。现如今，网购热潮的兴起大大改变了人类的生活方式，大大促进了人们的消费和厂商的出货量，各企业各厂商面临着大量的运输，物流管理问题。运输问题是一类特殊的线性规划问题，也是早期线性网络最优化的例子之一：在多个产地与多个销地之间，有着大量的运输需求，如何利用以往经验，利用现有的交通网络布局，在不同路线运输单价确定的条件下，建立合适的数学模型，在尽可能少得减少消耗及对环境污染的情境下，最大化企业利润，成为了许多企业亟需解决的问题。第一章我们对运输问题的背景进行陈述；第二章对于实际中的无运能上限的运输问题，先介绍了通用的线性规划的解法来解析，再介绍了西北角法和最小元素法求初始基可行解的过程，最后对初始基可行解用闭回路法进行优化，得到最优解；第三章对于运输问题，我们加以运能上限的限制，求出带有运能上限运输问题的解。第四章，综合前三章的解法作了一个总结，提出一些自己对运输问题的看法及其愿景。

关键词：运输问题； 线性规划； 单纯形法； 最优化方案

目录

摘要

Abstract

第一章 引言1

1．1关于运输问题1

1．2论文各部分主要内容1

第二章  无运能上限的运输问题2

2.1引 言2

2.2 事例的提出2

2.3 算法的构造2

2.4 算法的优化8

2.5 总结11

第三章  含有运能上限的运输问题12

3.1 引言12

3.2 模型的建立12

3.3 算法的构造13

3.4 总结16

第四章  对于运输问题的看法17

参考文献18

致谢19