專案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．表上作業法求解供求條件下的運輸問題
目標函式：
約束條件：
2 已知三個產地a1、a2、a3的貨物發往b1、b2、b3、b4，各地的產量和銷量以及運價如表2-1所示，試求最優的調運方案。
表2-1 產銷運價表
表2-1 產銷運價表
1）建立模型：
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）建立模型
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 運用整數規劃法解決指派問題。...
2019《運籌學》實驗指導書
中南民族大學管理學院資訊管理系編寫 運籌學 實驗報告撰寫規範 一 所提交的實驗報告一律要求為 列印 紙質版，紙張大小要求為b5紙，不得用a4紙。二 實驗報告格式統一使用 中南民族大學管理學院實驗報告.doc 模版。第一封面處修改姓名 學號 年級 專業即可，保持原有模板中的字型及對齊方式。第二報告模板...
運籌學課程設計指導書
指導教師 高麗麗 安陽工學院土木與建築工程學院 2012年12月 一 課程設計的目的 運籌學是一門應用性很強的學科，課堂教學能較好的把運籌學思想 基礎理論知識傳授給學生，但僅有課堂學習沒有實際練習，培養的學生往往存在眼高手低的問題。為了更好的促進學生把理論知識與實踐相結合，還必須經過一定的實踐環節，...