【例9-1】某工廠生產(chǎn)兩種產(chǎn)品,受到原材料供應(yīng)和設(shè)備工時(shí)的限制。在單件利潤等有關(guān)數(shù)據(jù)已知的條件下,要求制訂一個(gè)獲利最大的生產(chǎn)計(jì)劃。具體數(shù)據(jù)見表9-1。表9-1【例9-1】數(shù)據(jù)資料產(chǎn)品ⅠⅡ限量原材料/(千克/件)51060設(shè)備工時(shí)/(小時(shí)...[繼續(xù)閱讀]

    一、判斷題1.網(wǎng)絡(luò)圖中的邏輯關(guān)系就是指工作的先后順序。()2.網(wǎng)絡(luò)中不允許出現(xiàn)閉合回路。()3.在雙代號網(wǎng)絡(luò)圖中,虛箭桿只具有斷路與聯(lián)系作用。()4.雙代號網(wǎng)絡(luò)圖中不允許出現(xiàn)箭線交叉。()5.工程計(jì)劃網(wǎng)絡(luò)中的關(guān)鍵路線上事項(xiàng)的最早...[繼續(xù)閱讀]

    【例6-1】某建材公司下設(shè)三個(gè)水泥廠A1、A2、A3,各廠每月產(chǎn)量分別為A1:7千噸,A2:4千噸,A3:9千噸;現(xiàn)要將三個(gè)廠生產(chǎn)的水泥分別運(yùn)往四個(gè)建筑工地B1、B2、B3、B4,各工地月需求量為B1:3千噸,B2:6千噸,B3:5千噸,B4:6千噸。已知各廠到各工地的單位...[繼續(xù)閱讀]

    對于最短路問題的一般定義為,給定D=(V,A,W),其中wij∈W,表示弧(vi,vj)的權(quán)(可以是費(fèi)用、時(shí)間、距離等)。設(shè)vs和vt是D中任意兩頂點(diǎn),求一條路,使它是從vs到vt的所有路中總權(quán)最小的路,其數(shù)學(xué)模型為:其弧權(quán)之和W(P*)為v1到vj的最短距離。這樣...[繼續(xù)閱讀]

    運(yùn)籌學(xué)在英國稱為OperationalResearch,在美國稱為OperationsResearch,縮寫為OR,可直譯為“運(yùn)用研究”或“作業(yè)研究”,我國科學(xué)家把它譯成“運(yùn)籌學(xué)”,其中“運(yùn)籌”兩個(gè)字出自《史記·高祖本紀(jì)》“夫運(yùn)籌策帷帳之中,決勝于千里之外”。中文...[繼續(xù)閱讀]

    要掌握LP問題的一般解法,首先必須理解以下概念。(1)基(basis):A中m×m子矩陣B并且有r(B)=B,則稱B是線性規(guī)劃的一個(gè)基(或基矩陣basismatrix)。當(dāng)m=n時(shí),基矩陣唯一,當(dāng)m<n時(shí),基矩陣就可能有多個(gè),但數(shù)目不會(huì)超過Cmn。由線性代數(shù)知,基矩陣B必為...[繼續(xù)閱讀]

    工期—資源的優(yōu)化是指在一定的工期條件下,通過平衡資源,求得工期與資源的最佳結(jié)合。在編制網(wǎng)絡(luò)計(jì)劃安排工程進(jìn)度的同時(shí),就要考慮盡量合理地利用現(xiàn)有資源,并縮短工程周期。但是,由于一項(xiàng)工程所包含的工序繁多,涉及的資源利...[繼續(xù)閱讀]

    找出雙代號網(wǎng)絡(luò)中的關(guān)鍵線路,就要將網(wǎng)絡(luò)時(shí)間分為事項(xiàng)的最早時(shí)間(也可細(xì)分為最早開始時(shí)間TES和最早結(jié)束時(shí)間TEF),事項(xiàng)的最遲時(shí)間(也可細(xì)分為最遲開始時(shí)間TLS與最遲結(jié)束時(shí)間TLF)以及時(shí)差(機(jī)動(dòng)時(shí)間S),即事項(xiàng)最遲時(shí)間與最早時(shí)間的差...[繼續(xù)閱讀]

    運(yùn)籌學(xué)是一門用數(shù)學(xué)方法,依照給定條件和目標(biāo)而從眾多方案中選擇最佳決策方案的應(yīng)用科學(xué),自誕生以來,在軍事、工業(yè)、農(nóng)業(yè)、經(jīng)濟(jì)和社會(huì)問題等多個(gè)領(lǐng)域得到了廣泛的重視和應(yīng)用。在管理學(xué)科領(lǐng)域,運(yùn)籌學(xué)的發(fā)展為管理理論和管理...[繼續(xù)閱讀]

    對于標(biāo)準(zhǔn)形式的線性規(guī)劃問題(問題A):maxZ=c1x1+c2x2+…+cnxn若其約束方程的系數(shù)矩陣中不存在現(xiàn)成的初始可行基,則引入所謂的人工變量xn+1,…,xn+m,構(gòu)造如下形式的線性規(guī)劃問題(問題B):maxZ=c1x1+c2x2+…+cnxn-Mxn+1-…-Mxn+m問題B中M為任意大的正...[繼續(xù)閱讀]