專案2 運輸資源調配技術
一、專案時間：
二、專案目標：
1．了解運輸問題的基本數學模型
2．掌握線性規劃問題的模型構建，會用線性規劃法求解運輸任務調配問題。
3．掌握整數規劃問題的模型構建，會用整數規劃法解決指派問題。
三、專案任務：
1．運用線性規劃法求解運輸任務調配問題。
2．運用整數規劃法解決指派問題。
四、專案步驟：
step1：教師理論講授。
step2：教師模型運用演示講授求解步驟：
（1）向excel表匯入資料部分
（2）構建模型框架
（3）目標函式單元格中輸入（=sumproduct(資料區域，變數區域)）
（4）行、列約束條件公式輸入
（5）工具-載入巨集：選擇規劃求解
（6）工具-規劃求解：輸入目標函式單元格和相關約束條件
step3：同學計算機練習。
step4：教師課堂檢視評分。
五、專案考核：
答題質量+答題速度+學習態度
六、專案基礎知識：
（一）線性規劃問題
1．概念：線性規劃是運籌學的乙個重要分支。線性規劃模型由乙個目標函式和若干個約束方程組成，目標函式和約束者是線性函式。
2．研究物件：線性規劃的研究物件大體可對分兩大類，一類是現有的人、財、物等資源的條件下，研究如何合理地計畫、安排，使得某一目標達到最大，如產量、利潤目標等；另一類是在任務確定後，如何計畫、安排，使得用最少的人、財、物等資源，去實現該任務。
3．線性規劃問題的標準型式
其中：b為資源向量；
c為價值向量；
x為決策變數的向量
4．表上作業法求解供求條件下的運輸問題
目標函式：
約束條件：
s.t.
習題2-1 已知三個產地a1、a2、a3的貨物發往b1、b2、b3、b4，各地的產量和銷量以及運價如表2-1所示，試求最優的調運方案。
表2-1 產銷運價表
1）建立模型：
s.t.
2）求解步驟：
（1）向excel表匯入資料部分
（2）構建模型框架
（3）目標函式單元格中輸入（=sumproduct(資料區域，變數區域)）
（4）行、列約束條件公式輸入
（5）工具-載入巨集：選擇規劃求解。
（6）工具-規劃求解：輸入目標函式單元格和相關約束條件
習題2-2 幾個城市需要對某種商品互通有無，各市調出量或調入量及各城市間的單位運價如表2-2表示，試制定最優調運方案。
表2-2 運價表單位：百元/t
（二）整數規劃
1．概念：在規劃問題中，如果要求決策變數都為整數，則稱為整數規劃。
2．指派模型解決運輸任務調配問題
習題2-3：設指派5個人去完成5件工作，各人完成工作所需用的時間如表2-3表示
表2-3完成工作所需時間表
1）建立模型
s.t.
2）求解步驟：
（1）向excel表匯入資料部分
（2）構建模型框架
（3）目標函式單元格中輸入（=sumproduct(資料區域，變數區域)）
（4）行、列約束條件公式輸入
（5）工具-載入巨集：選擇規劃求解。
（6）工具-規劃求解：輸入目標函式單元格和相關約束條件
習題2-4：某物流公司現有四項運輸任務a、b、c、d，現有甲、乙、丙、丁四輛車，他們完成任務所需時間如表2-4所示。問應指派何車去完成何工作，使所需總時間最少？
表2-4 運輸時間表
習題2-5：現有4輛裝載不同貨物的待卸車，派班員要分派給4個裝卸班組，每個班組卸一輛。由於各個班組的技術專長不同，各個班組卸不同車輛所需時間(h)如表2-5所示。
問派班員應如何分配卸車任務，才能使卸車所花的總時間最少？（課本p57：8）
表2-5
習題2-6：某物流公司需要24小時上班，將24小時分為6個時段，每個時段所需工作人數見下表，每位工作人員在某一時段的開始時刻上班，連續工作兩個時段後下班，請問該公司每天至少配備多少名值班人員才能滿足工作需要？
表2-6
習題2-7：
某物流公司對每天各崗位的人數需求如表2-7所示，為保證工作人員充分休息，實行五天工作制，連休二天，請問如何安排工作人員的休息，既能滿足工作需要，又使各崗位人員數量最少？
表2-7
物流運籌學基礎專案指導書 專案2
專案2 運輸資源調配技術 一 專案時間 二 專案目標 1 了解運輸問題的基本數學模型 2 掌握線性規劃問題的模型構建，會用線性規劃法求解運輸任務調配問題。3 掌握整數規劃問題的模型構建，會用整數規劃法解決指派問題。三 專案任務 1 運用線性規劃法求解運輸任務調配問題。2 運用整數規劃法解決指派問題。...
運籌學A卷07物流 07營銷屈彪
運籌與管理學院專業課期末考試試卷 a卷 2008 2009 學年第2學期 專業市場營銷 物流管理年級 2007本科考試科目運籌學授課教師屈彪 一 單項選擇 每小題2分，共20分 1 下面數字可能是某圖奇點個數的是 a 3 b 5 c 7 d 2 2 當滿足最優檢驗，且檢驗數為0的變數的個數大於基變數...
2019級物流班忐忑組運籌學期末考試專案報告書
專案報告書 編號 a14 組別 忐忑組 組長 韓健康 組員 王文彬 白志傑趙龍翔 黃章俊李慶 一 專案簡介 1.成員組成及分工 韓健康 起草專案書，負責主體工作計畫的制定和指揮 王文彬 通過網路 書籍及諮詢等多種手段收集相關資料 白志傑 負責題目的計算求解和整理工作 趙龍翔 版面設計和專案書整體的規...