大M法、兩階段法
用標(biāo)號(hào)法求圖所示的網(wǎng)絡(luò)中從vs到vt的最大流。
(1)Valf =5 (2)Valf =7
某工廠在計(jì)劃期內(nèi)要安排Ⅰ,Ⅱ兩種產(chǎn)品的生產(chǎn).生產(chǎn)單位產(chǎn)品所需的設(shè)備臺(tái)時(shí)及A,B兩種原材料的消耗以及資源的限制如下表所示:
工廠每生產(chǎn)一單位產(chǎn)品Ⅰ可獲利50元,每生產(chǎn)一單位產(chǎn)品Ⅱ可獲利100元,問(wèn)工廠應(yīng)分別生產(chǎn)多少單位產(chǎn)品Ⅰ和產(chǎn)品Ⅱ才能使獲利最多?
某公司從兩個(gè)產(chǎn)地A1、A2將物品運(yùn)往三個(gè)銷地B1、B2、B3,各產(chǎn)地的產(chǎn)量、各銷地的銷量和各產(chǎn)地運(yùn)往各銷地的每件物品的運(yùn)費(fèi)如下表所示:
應(yīng)如何組織運(yùn)輸,使得總運(yùn)輸費(fèi)為最???
有甲、乙、丙、丁四個(gè)人,要分別指派他們完成A、B、C、D四項(xiàng)不同的工作,每人做各項(xiàng)工作所消耗的時(shí)間如下表所示: 問(wèn):應(yīng)該如何指派,才能使總的消耗時(shí)間為最少?
某企業(yè)要投資一種新產(chǎn)品,投資方案有三個(gè):S1、S2、S3 ,不同經(jīng)濟(jì)形勢(shì)下的利潤(rùn)如下表所示。請(qǐng)用: (1)悲觀準(zhǔn)則決策; (2)后悔值法決策; (3)樂(lè)觀系數(shù)法(=0.5)進(jìn)行決策。