




已閱讀5頁,還剩67頁未讀, 繼續(xù)免費閱讀
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)
文檔簡介
第六章運輸問題6.1運輸問題的數(shù)學(xué)模型6.2初始基可行解的確定6.3最優(yōu)性檢驗與基可行解的改進(jìn)6.4其他運輸問題運輸問題(紡紗廠)工廠123庫存?zhèn)}121350222430庫334210需求401535運輸單價求:運輸費用最小的運輸方案。解:設(shè)xij為i倉庫運到j(luò)工廠的原棉數(shù)量其中:i1,2,3j1,2,3MinZ=2x11+x12+3x13+2x21+2x22+4x23+3x31+4x32+2x33x11+x12+x1350x21+x22+x2330x31+x32+x3310x11+x21+x3140x12+x22+x3215x13+x23+x3335xij0s.t類似的例子:教材P6-P7,例36.1運輸問題的數(shù)學(xué)模型若一家公司擁有多個工廠,這些工廠位于不同的地點,并且生產(chǎn)同一種產(chǎn)品。這些產(chǎn)品要運輸?shù)讲煌牡攸c,以滿足用戶的需求(或者如前例中類似的問題)。供應(yīng)節(jié)點:這些工廠,它們是運輸?shù)钠瘘c;需求節(jié)點:用戶所在點,它們是運輸?shù)慕K點或目的地。同時假定產(chǎn)品不能在供應(yīng)節(jié)點之間運輸,也不能在需求節(jié)點之間運輸。公司面臨的問題是:應(yīng)如何組織運輸,才能在滿足供應(yīng)節(jié)點的供應(yīng)量約束和需求節(jié)點的需求量約束的前提下,使得運輸成本最低。這類問題就是運輸問題。(1)運輸問題數(shù)學(xué)模型xij供應(yīng)節(jié)點i至需求節(jié)點j的運輸量;ai供應(yīng)節(jié)點i的可供應(yīng)量,i=1,2,m;bj需求節(jié)點j的需求量,j=1,2,n;cij供應(yīng)節(jié)點i至需求節(jié)點j的單位運輸成本。jixnjbxmiaxtsxcZMinijmijijinjijminjijij和對所有的,0,2,1,2,1.1111根據(jù)運輸問題中總供應(yīng)量與總需求量的關(guān)系可將運輸問題分為兩類:平衡型運輸問題和不平衡型運輸問題。平衡型運輸問題:njjmiiba11不平衡型運輸問題:njjmiiba11對于不平衡型運輸問題通常通過設(shè)立虛擬供應(yīng)節(jié)點或虛擬需求節(jié)點將其轉(zhuǎn)化為平衡型運輸問題求解。(2)運輸問題的分類jixnjbxmiaxtsxcZMinijmijijinjijminjijij和對所有的,0,2,1,2,1.1111平衡型運輸問題的數(shù)學(xué)模型111111111111111111A模型包含變量:mn個約束方程:m+n個秩:r(A)=m+n-1m行n行(3)運輸問題的特征定理:平衡運輸問題必有可行解與最優(yōu)解。證:對于平衡運輸問題令:njjmiibaQ11jixnjbxmiaxtsxcZMinijmijijinjijminjijij和對所有的,0,2,1,2,1.1111njmiQbaxjiij,2,1,2,1則有njmixij,2,1;,2,10njbaQbQbaxmijijmijimiij,2,1111miabQaQbaxnjijinjjinjij,2,1111所以是運輸問題的一個可行解。njmiQbaxjiij
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 股份制企業(yè)合同文書撰寫要點
- 科技創(chuàng)新園區(qū)建設(shè)投資合同
- 物聯(lián)網(wǎng)項目戰(zhàn)略合作協(xié)議
- 商業(yè)價格保密協(xié)議
- 醫(yī)院與社區(qū)健康服務(wù)合作協(xié)議書
- 農(nóng)業(yè)產(chǎn)業(yè)集群發(fā)展運營方案
- 委托中介出售房屋協(xié)議
- 綠化場地租賃合同
- 媒體廣告代理協(xié)議書
- 高端消費品設(shè)計合作協(xié)議
- 山東省德州市2024-2025學(xué)年高三上學(xué)期1月期末生物試題(有答案)
- 本人報廢車輛委托書
- 雙減政策與五項管理解讀
- 2025年道德與法治小學(xué)六年級下冊教學(xué)計劃(含進(jìn)度表)
- 過橋資金操作流程
- 貨物學(xué) 課件1.2貨物的特性
- 新時代中國特色社會主義理論與實踐2024版研究生教材課件全集2章
- 色彩發(fā)展的歷史課件
- 學(xué)生成長導(dǎo)師制工作手冊
- (2023年最新版)醫(yī)師執(zhí)業(yè)、變更執(zhí)業(yè)、多機(jī)構(gòu)備案申請審核表
- 醫(yī)療器械臨床試驗質(zhì)量管理規(guī)范培訓(xùn)課件
評論
0/150
提交評論