《運籌學(xué)》復(fù)習(xí)題

1、1《運籌學(xué)》復(fù)習(xí)題一、建立下述問題的線性規(guī)劃模型：某廠生產(chǎn)A、B、C三種產(chǎn)品，消耗三種資源，已知單位產(chǎn)品消耗資源數(shù)量及單位產(chǎn)品銷售利潤如下表所列：資源產(chǎn)品煤（噸）工時（小時）電（度）利潤（元）ABC87102018155868595100假設(shè)一個月內(nèi)生產(chǎn)上可利用的煤為P噸，可利用的工時為Q小時，工廠在一個月內(nèi)完成的利潤不少于R元，在恰好用完工時的條件下，如何安排生產(chǎn)，可使耗電量最省？二、建立下述問題的線性規(guī)劃模型：某尋呼臺每晝夜值班的班

2、次、工作時間區(qū)段、每班所需話務(wù)員人數(shù)及工資如下：班次時間所需人數(shù)每人工資（元）16：00—10：00860210：00—14：001550314：00—18：001340418：00—22：001870522：00—2：00108062：00—6：00590設(shè)每班話務(wù)員在各時間段一開始時上班，需連續(xù)工作8小時。試問該尋呼臺應(yīng)如何安排，才能既滿足需要又使總支付的工資最低？三、建立下述問題的線性規(guī)劃模型：某汽車運輸公司有資金500萬元可用于

3、擴大車隊，有3種車可供選擇，每輛車的成本及每季收入如下表：車輛種類成本（萬元輛）收入（萬元輛）卡車四輪拖車加長車9612121620若駕駛新車的司機只有30人，又要求卡車與其他兩種車輛總數(shù)之比最少為4:3，問該公司怎樣使用資金可使每季收入最大？四、求解下述線性規(guī)劃maxZ=3x1－x2－x3x1－2x2＋x3≤114x1＋x2＋2x3≥32x1＋x3=1x1x2x3≥0五、用對偶單純形法求解下述問題minZ=12x18x216x312x

4、42x1x24x3≥22x12x24x4≥≥33x1x2x3x4≥03AB151822212516400450由于需大于供，經(jīng)研究平衡決定，甲城市供應(yīng)量可減少0～30萬噸，乙城市需要量應(yīng)全部滿足，丙城市供應(yīng)量不少于270萬噸。試確定將供應(yīng)量分配完又使總運費最少的調(diào)運方案。十、求下述運輸問題的最優(yōu)調(diào)運方案。單位運價（元）銷地產(chǎn)地B1B2B3B4產(chǎn)量（噸）A1A2A3311312192874105749銷量（噸）3656十一、欲分配四名職工

5、去完成４項工作，每人一項，他們做各項工作所花的時間如下表所示。問如何分配任務(wù)，才能使花費的總時間最少？工作職工ABCD甲乙丙丁15172325212122191616171814232019十二、有6座倉庫Ⅰ、Ⅱ、Ⅲ、Ⅳ、Ⅴ和Ⅵ，各需要一輛卡車急用?，F(xiàn)有六輛卡車A、B、C、D、E、F，它們目前所在的位置與倉庫之間的里程（公里）如下表所列。試問車輛調(diào)度員該如何分派哪輛車到哪個倉庫去，才能使運行總里程最少？倉庫卡車ⅠⅡⅢⅣⅤⅥABCDEF4