摘要：在物聯網，“互聯網+”高速發展的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