運籌學結課大作業
姓名：蘇同鎖
學號：1068132104
學院：數理與生物工程學院
班級：數學2010
例項：有三家物流企業將一批貨物分別運送到四個城市。物流公司a，b，c所運送貨物量分別為110噸、70噸、100噸四個城市i， il，iii，ⅳ， 需求量分別為60噸、70噸、50噸、70噸。
物流公司a往城市i，ii，iii，ⅳ每噸的運價分別為l0元、15元、20元、25元；物流公司 b到城市i，ii，iii，ⅳ每噸的運價分別為2o元、10元、l5元、15元：物流公司 c 到城市i，ii，iii，ⅳ 每噸的運價分別為25元、30元、20元、25元。
運輸費用資料表
如何確定調運方案，才能使運輸總費用最小。
首先，設運輸總費用為f，我們要求運輸總費用最小，故目標函式為：
其中xij表示從物流公司i調運到城市j物資的數量，minf表示運輸費用最少。
考慮約束條件如上表所述的量和銷地的需求量要滿足運輸平衡條件，以及各變數取非負數，於是可得如下約束條件：
x11+x12+x13+x14<=110
x21+x22+x23+x24<=70
x31+x32+x33+x34<=100
x11+x21+x31>=60
x12+x22+x32>=70
x13+x23+x33>=50
x14+x24+x34>=70
xij≥0(i=1,2,3;j=1,2,3,4)
最後， 我們將目標函式和約束條件寫在一起，就得到了物資調運問題的數學模型，即線性規劃問題：
x11+x12+x13+x14<=110
x21+x22+x23+x24<=70
x31+x32+x33+x34<=100
x11+x21+x31>=60
x12+x22+x32>=70
x13+x23+x33>=50
x14+x24+x34>=70
xij≥0(i=1,2,3;j=1,2,3,4)
輸入程式：
輸出結果:
(3)由上述計算結果可知，該線性規劃的最優解為：
x11=60.00000, x12=50.000000,x13=0.00000,x14=0.000000
x21=0.000000, x22=20.00000,x23=0.
000000,x24=50.00000x31=0.000000, x32=0.
000000,x33=50.000000,x34=20.000000
最優值為：min f=3800.00。即運輸總費用的最小值為3800元。
運籌學 線性規劃
數學與計算科學學院 實驗報告 實驗專案名稱線性規劃 所屬課程名稱運籌學b 實驗型別綜合實驗 實驗日期 班級成績 附錄1 源程式 附錄2 實驗報告填寫說明 1 實驗專案名稱 要求與實驗教學大綱一致.2 實驗目的 目的要明確，要抓住重點，符合實驗教學大綱要求.3 實驗原理 簡要說明本實驗專案所涉及的理論...
運籌學中線性規劃例項
實驗報告 課程名稱 運籌學導論 實驗名稱 線性規劃問題例項分析 專業名稱 資訊管理與資訊系統 指導教師 劉珊 團隊成員 鄧欣 20112111 蔣青青 20114298 吳婷婷 20112124 邱子群 20112102 熊遊 20112110 余文媛 20112125 日期 2013 10 25 ...
第二章運籌學線性規劃
主要內容 1 線性規劃問題及數學模型 2 線性規劃問題的解及其性質 3 法 4 單純形法 5 大m法和兩階段法 重點與難點 線性規劃數學模型的建立 一般形成轉化為標準型的方法 單純形法的求解步驟。要求 理解本章內容，掌握本章重點與難點問題 深刻理解線性規劃問題的基本概念 基本性質，熟練掌握其求解技巧...