系統(tǒng)工程導(dǎo)論習(xí)題解答-wenkub
2023-04-10 03:15:03 本頁(yè)面
【正文】 = 17 在所有的T類(lèi)標(biāo)號(hào)中，T (7 ) = 15最小，于是令P (7 ) = 15；第六步 與頂點(diǎn)7直接相連且又為臨時(shí)標(biāo)號(hào)的頂點(diǎn)只有8，則將它的T類(lèi)標(biāo)號(hào)改為T(mén) (8) = min {T (8 )，P (7) + l78 } = min[∞，15+1] = 16 顯然應(yīng)令P (8) = 16，即終點(diǎn)（頂點(diǎn)6）獲得固定標(biāo)號(hào)，算法到此結(jié)束，則頂點(diǎn)1到頂點(diǎn)8的最短距離為16，其固定標(biāo)號(hào)值如圖所示。13524ABGFDHEC477105323解：第一步：計(jì)算各節(jié)點(diǎn)的最早時(shí)間，并將結(jié)果記入圖中各節(jié)點(diǎn)左下方的方框“□”中第二步：計(jì)算各節(jié)點(diǎn)的最遲時(shí)間，并將結(jié)果記入圖中各節(jié)點(diǎn)右下方的三角框“Δ”中第三步：確定關(guān)鍵線路如圖所示，網(wǎng)絡(luò)圖中、為關(guān)鍵節(jié)點(diǎn)，、為關(guān)鍵工序，則由A—D—G即為網(wǎng)絡(luò)圖的關(guān)鍵線路。已知該廠可利用的煤有360噸，電力有200千瓦，勞動(dòng)力有300個(gè)，生產(chǎn)每千克產(chǎn)品的資源消耗量和可獲得的利潤(rùn)如表所示。銷(xiāo)售結(jié)局利潤(rùn)（元）方 案100箱C1P(C1) = 110箱C2P(C2) = 120箱C3P(C3) = 130箱C4P(C4) = 100箱A12000200020002000110箱A21900220022002200120箱A31800210024002400130箱A41700200023002600最后由公式計(jì)算各銷(xiāo)售方案的期望利潤(rùn)值，則U(A1) = 2000+2000+2000+2000=2000U(A2) = 1900+2200+2200+2200=2140U(A3) = 1800+2100+2400+2400=2160U(A4) = 1700+2000+2300+2600=2090故最優(yōu)方案可見(jiàn)，日進(jìn)貨120箱的計(jì)劃方案A3的期望利潤(rùn)值最大，應(yīng)選為最優(yōu)方案。如果剩一箱，由于冷藏及其它原因要虧損10元。問(wèn)如何安排運(yùn)送計(jì)劃最為經(jīng)濟(jì)？試建立此問(wèn)題的數(shù)學(xué)模型。13524ABGFDHEC4771053237. 從油田鋪設(shè)管道，把原油運(yùn)輸?shù)皆图庸S。5. 某工廠計(jì)劃生產(chǎn)A、B兩種產(chǎn)品，生產(chǎn)這兩種產(chǎn)品需要煤、電力和勞動(dòng)力三種資源。如果剩一箱，由于冷藏及其它原因要虧損10元。油田與各城市間有八條通路相聯(lián)系（如圖所示），每條通路的允許流量和費(fèi)用如表所示。問(wèn)如何安排運(yùn)送計(jì)劃最為經(jīng)濟(jì)？試建立此問(wèn)題的數(shù)學(xué)模型。今年的市場(chǎng)情況不清楚，但有前兩年同期120天的日銷(xiāo)售資料如表所示。已知該廠可利用的煤有360噸，電力有200千瓦，勞動(dòng)力有300個(gè)，生產(chǎn)每千克產(chǎn)品的資源消耗量和可獲得的利潤(rùn)如表所示。要求管道必須沿著如圖所示的給定路線進(jìn)行鋪設(shè)，圖中頂點(diǎn)1為油田，頂點(diǎn)8為原油加工廠，弧權(quán)為相應(yīng)路段的管道長(zhǎng)度，應(yīng)如何鋪設(shè)管道，才能使油田到原油加工廠的管道總長(zhǎng)最短？試用標(biāo)號(hào)算法確定其最短距離及其相應(yīng)的路線。45673281油田ACBD通路12345678允許流量4010204040701840單位運(yùn)輸費(fèi)用1080401035704085解：設(shè)各條通路要安排的全年運(yùn)油總量分別為xj（j =1, 2, …, 8）。今年的市場(chǎng)情況不清楚，但有前兩年同期120天的日銷(xiāo)售資料如表所示。3. 試將下列線性規(guī)劃問(wèn)題化為標(biāo)準(zhǔn)型。問(wèn)該廠應(yīng)生產(chǎn)A、B兩種產(chǎn)品各多少千克才能使總利潤(rùn)最大？請(qǐng)用單純形法求解。1352
電大資料相關(guān)推薦
鄂ICP備17016276號(hào)-1