問(wèn)答題

【計(jì)算題】
甲乙丙三個(gè)城市每年需要煤炭分別為：320萬(wàn)噸、250萬(wàn)噸、350萬(wàn)噸，由A、B兩處煤礦供應(yīng)。煤炭供應(yīng)量分別為：A，400萬(wàn)噸；B，450萬(wàn)噸；運(yùn)價(jià)如下表，由于需大于供應(yīng)，經(jīng)研究平衡決定，甲城市供應(yīng)量可以減少0~30萬(wàn)噸，乙城市需要完全供應(yīng)，丙城市供應(yīng)不少于270萬(wàn)噸。試求將供應(yīng)量分配完又使總運(yùn)費(fèi)最低的調(diào)運(yùn)方案。

答案：此問(wèn)題的供應(yīng)量小于需求量，假設(shè)供應(yīng)地C，產(chǎn)量為70萬(wàn)噸。
用伏格爾法求解得：

使用位勢(shì)法...

你可能感興趣的試題

問(wèn)答題

【計(jì)算題】
某百貨公司去外地采購(gòu)ABCD四種規(guī)格的服裝，數(shù)量分別為：A，1500套；B，2000套；C，3000套；D，3500套；有三個(gè)城市可以供應(yīng)上述服裝，分別為：I，2500套，II，2500套；III，5000套。已知下表，求預(yù)期盈利最大的采購(gòu)方案。

答案：因?yàn)槔麧?rùn)表中的最大利潤(rùn)是10，所以令M=10，用M減去利潤(rùn)表上的數(shù)字，此問(wèn)題變成一個(gè)運(yùn)輸問(wèn)題，見(jiàn)下表：

問(wèn)答題

【計(jì)算題】
已知運(yùn)輸問(wèn)題的產(chǎn)銷平衡表、單位運(yùn)價(jià)表及最優(yōu)調(diào)運(yùn)方案如下表所示：

（1）A₂到B₂的單位運(yùn)價(jià)c₂₂在什么范圍變化時(shí)，上述最優(yōu)方案不變？
（2）A₂到B₄的單位運(yùn)價(jià)變?yōu)楹沃禃r(shí)，有無(wú)窮多最優(yōu)方案。除表1中方案外，至少寫出其他兩個(gè)。

答案：（1）①在對(duì)應(yīng)表的數(shù)字格處（c₂₂未知）填入單位運(yùn)價(jià)，并增加一行，在列中填入u_i