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