華僑大學08級B班管理運籌學期末試卷題目B卷

1、華僑大學 運籌學 期末試卷（B卷）系別： 工商管理學院 專業(yè)： 考試日期： 2008 年 月 日姓名： 學號： 成 績： 110分 匹克公司要安排4個工人去做4項不同的工作，每個工人完成各項工作所消耗的時間（單位：分鐘）如下表所示：工作工人ABCD甲20192028乙18242720丙26161518丁17202419應指派哪個工人去完成哪項工作，可使總的消耗時間為最少？要求： （1）建立線性規(guī)劃模型(只建模型,不求解) （2）寫出基于Lindo軟件的源程序。2.15分某公司下屬甲、乙兩個廠，有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)計劃。（2） 試用圖解法求解最優(yōu)結果。310分 考慮下面的線性規(guī)劃問題:目標函數(shù)：Min Z=16x1+16x2 +17x3約束條件：利用教材附帶軟件求解如下:*最優(yōu)解如下* 目標函數(shù)最優(yōu)值為 : 148.916 變量 最優(yōu)解 相差值 - - - x1 7.297 0 x2 0 .703 x3 1.892 0 約束 松弛/剩余變量 對偶價格 - - - 1

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

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