交通运输与指派问试题.pptVIP

Sec. 7.2 第七章 運輸與指派問題 Transportation and Assignment Problems 章節大綱 前言 建立運輸問題模式 運輸單形法 建立起始可行基解 轉運問題 指派問題 習題 7.1 前言 LP特例 運輸問題 指派問題 因其LP模式具有特殊結構，故有其獨特求解方法 運輸問題（transportation problem） 如何以最低運輸成本，將貨物由來源地送至目的地 指派問題（assignment problem） 如何以最適當的方式做一對一的指派 例如：將n個工作指派給n位人員以獲得最大績效 指派問題亦是運輸問題的特例 7.2 建立運輸問題模式 典型範例 各工廠應分別運送多少數量至各配銷中心，才能獲致最低的總運輸成本？ 供給及需求單位：1卡車的量 單位運輸成本：千元 典型範例 LP模式： 典型範例 /最佳解 運輸問題係數表 運輸問題的LP模式 兩類限制式： 供給限制式（supply constraint） 需求限制式（demand constraint） 任何符合此特殊形式的LP問題，不論其實際意義為何，均可稱為運輸問題 假設與性質 兩項假設： 供給等於需求： 若不相等，僅需稍做調整即可 成本成比例性： 運輸成本=單位運輸成本 x 運送數量 整數解性質（integer solut