zt線性規(guī)劃的運輸問題(ppt32)作業(yè)講解-wenkub
2023-02-10 15:14:04 本頁面
【正文】 生產(chǎn) 50萬噸 ,但這個產(chǎn)量只能供應(yīng)可有可無的最高需求部分 ,于是各地的需求 也應(yīng)分為兩個部分： 基本需求 、 機動需求 ；34彈性需求問題彈性需求問題D 甲甲 2 丁丁 2 11MMM 0 0030 20 5010307050191416251217 設(shè)想一個虛擬煤礦 D,生產(chǎn) 50萬噸 , 這個產(chǎn)量只能供應(yīng)可有可無的最高需求部分 ,于是各地的需求分為 基本需求 和 機動需求 ；16011021060 運輸問題的進一步討論 求初始調(diào)運方案求初始調(diào)運方案1 （使用最小元素法）（使用最小元素法）10 50500502030 20 2020030 300 00彈性需求問題彈性需求問題 運輸問題的進一步討論 解的最優(yōu)性檢驗解的最優(yōu)性檢驗2 （使用位勢法）（使用位勢法）013M13M16+M13M 13M 13M13M 13M3M 3M 9M 4M 4M2 2 M1 7M1 4 6 6MM有大于零的檢驗數(shù)有大于零的檢驗數(shù) ,所以原初始調(diào)運方案不是最優(yōu)方案所以原初始調(diào)運方案不是最優(yōu)方案3 解的改進解的改進302020GO TO 2彈性需求問題彈性需求問題 運輸問題的進一步討論013120712 12 1212 124 4 10 5 52 2 74 6 6MM 1M0因為所有非基變量的檢驗數(shù)都已經(jīng)小于等于零，所以因為所有非基變量的檢驗數(shù)都已經(jīng)小于等于零，所以該方案就是最優(yōu)調(diào)運方案。 運輸問題的進一步討論彈性需求問題彈性需求問題運價 地區(qū)煤礦 甲 乙 丙 丁 產(chǎn)量 A B C161419131320221923171525506050最低需求最高需求3050707003010不限設(shè)有三煤礦供應(yīng)四地區(qū)，資料如下： 運輸問題的進一步討論對問題進行分析對問題進行分析：：虛擬產(chǎn)量的運輸費用為零 ,但它對于基本需求來講 ,運費為無窮大。二、解題思路二、解題思路 運輸問題的進一步討論 1 產(chǎn)量大于銷量增加一個假想的銷地 Bn+1，其銷量為 bn+1 ；從 Ai 運到 Bn+1的物品數(shù)量 xi,n+1 ；（ 3） ci,n+1 = 0 ； 因為 Bn
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1