華僑大學(xué)08級(jí)B班管理運(yùn)籌學(xué)期末試卷題目B卷

1、華僑大學(xué) 運(yùn)籌學(xué) 期末試卷（B卷）系別： 工商管理學(xué)院 專業(yè)： 考試日期： 2008 年 月 日姓名： 學(xué)號(hào)： 成 績(jī)： 110分 匹克公司要安排4個(gè)工人去做4項(xiàng)不同的工作，每個(gè)工人完成各項(xiàng)工作所消耗的時(shí)間（單位：分鐘）如下表所示：工作工人ABCD甲20192028乙18242720丙26161518丁17202419應(yīng)指派哪個(gè)工人去完成哪項(xiàng)工作，可使總的消耗時(shí)間為最少？要求： （1）建立線性規(guī)劃模型(只建模型,不求解) （2）寫出基于Lindo軟件的源程序。2.15分某公司下屬甲、乙兩個(gè)廠，有A原料360斤，B原料640斤。甲廠用A、B兩種原料生產(chǎn)x1,x2兩種產(chǎn)品，乙廠也用A、B兩種原料生

2、產(chǎn)x3,x4兩種產(chǎn)品。每種單位產(chǎn)品所消耗各種原料的數(shù)量及產(chǎn)值、分配等如下工廠甲分配原料乙分配原料產(chǎn)品x1 x2x3 x4原料AB8 46 101603305 810 4200310產(chǎn)值（百元）4 33 4（1） 建立規(guī)劃模型獲取各廠最優(yōu)生產(chǎn)計(jì)劃。（2） 試用圖解法求解最優(yōu)結(jié)果。310分 考慮下面的線性規(guī)劃問題:目標(biāo)函數(shù)：Min Z=16x1+16x2 +17x3約束條件：利用教材附帶軟件求解如下:*最優(yōu)解如下* 目標(biāo)函數(shù)最優(yōu)值為 : 148.916 變量 最優(yōu)解 相差值 - - - x1 7.297 0 x2 0 .703 x3 1.892 0 約束 松弛/剩余變量 對(duì)偶價(jià)格 - - - 1

3、20.811 0 2 0 -3.622 3 0 -4.73 目標(biāo)函數(shù)系數(shù)范圍 : 變量 下限 當(dāng)前值 上限 - - - - x1 1.417 16 16.565 x2 15.297 16 無上限 x3 14.4 17 192 常數(shù)項(xiàng)數(shù)范圍 : 約束 下限 當(dāng)前值 上限 - - - - 1 9.189 30 無上限 2 3.333 15 111.25 3 -2.5 20 90試回答下列問題：（1） 第二個(gè)約束方程的對(duì)偶價(jià)格是一個(gè)負(fù)數(shù)(為-3.622)，它的含義是什么?（2） x2有相差值為0.703,它的含義是什么?（3） 請(qǐng)對(duì)右端常數(shù)項(xiàng)范圍的上、下限給予具體解釋，應(yīng)如何應(yīng)用這些數(shù)據(jù)？（4） 當(dāng)

4、目標(biāo)函數(shù)系數(shù)在什么范圍內(nèi)變化時(shí)，最優(yōu)購買計(jì)劃不變？（5） 當(dāng)目標(biāo)函數(shù)中X1的系數(shù)從16降為15,而X2的系數(shù)從16升為18時(shí),最優(yōu)解是否發(fā)生變化?48分某工廠每年需要甲零件36000件，每件零件120元，每個(gè)部件的年存儲(chǔ)費(fèi)為每個(gè)部件價(jià)格的18%，每批訂貨費(fèi)為150元。試求經(jīng)濟(jì)訂貨批量及訂貨周期。5.12分 城市A到城市B的交通道路如下圖所示，線上標(biāo)注的數(shù)字為兩點(diǎn)間距離(單位：公里)。某公司現(xiàn)需從A市緊急運(yùn)送一批貨物到B市。假設(shè)各條線路的交通狀況相同，請(qǐng)為該公司尋求一條最佳路線。6. 15分用單純形法求解如下線性規(guī)劃問題目標(biāo)：max S= 4X1+5X2(8,4)718分試求解下面網(wǎng)絡(luò)圖中的最小費(fèi)用最大流。圖中弧(的賦權(quán)為,其中為從到的流量, 為從到的單位流量的費(fèi)用。52(5,2)(6,5)(12,3)(4,3)(6,3)(6,6)471(6,2)(10,1)(5,8)38.12分設(shè)有某設(shè)備需進(jìn)行一次大修，其各項(xiàng)活動(dòng)的明細(xì)表如下表：表活動(dòng)名稱緊前活動(dòng)工作時(shí)間(天)A2B3CA1DB2EA5FC E D7GC4(1) 試編繪該設(shè)備大修理的網(wǎng)絡(luò)圖；(2) 計(jì)算每個(gè)工序的最早開始、最晚開始時(shí)間、最早完成時(shí)間、最晚