自考運(yùn)籌必過

本文格式為Word版，下載可任意編輯——自考運(yùn)籌必過其次章預(yù)計(jì)

（202304）31.某鄉(xiāng)鎮(zhèn)企業(yè)試制成功一種5號電池，已知前6個月出廠價格順序?yàn)椋?.0、1.1、1.1、1.2、1.2、1.3(元／節(jié))，為了加大與預(yù)計(jì)期較近的實(shí)際數(shù)據(jù)的權(quán)數(shù)，該廠確定了相應(yīng)的權(quán)數(shù)分別為：1、2、2、3、3、4，試依據(jù)加權(quán)平均數(shù)預(yù)計(jì)法，計(jì)算該種電池7月份的出廠價格預(yù)計(jì)值。(結(jié)果保存二位小數(shù))

（202307）31．某鄉(xiāng)鎮(zhèn)企業(yè)試制成功一種5號電池，為了確定出廠價格，該企業(yè)調(diào)研了市場上5種同類產(chǎn)品出廠價格如下：1.5、1.2、0.9、0.7、0.5（元/節(jié)）,該廠對它們設(shè)定了相應(yīng)的權(quán)數(shù)為：5、4、3、2、1，試依據(jù)加權(quán)平均數(shù)預(yù)計(jì)法，計(jì)算該種電池的出廠價格預(yù)計(jì)值。（結(jié)果保存二位小數(shù)）

（202304）31．某企業(yè)成功開發(fā)一種新產(chǎn)品，為了確定出廠價格，該企業(yè)調(diào)研了市場上5種同類產(chǎn)品的出廠價格如下：30，24，18，14，10（元/件）,該廠對它們設(shè)定了相應(yīng)的權(quán)數(shù)為：5、4、3、2、1，試依據(jù)加權(quán)平均數(shù)預(yù)計(jì)法，計(jì)算該新產(chǎn)品的出廠價格預(yù)計(jì)值（結(jié)果保存二位小數(shù)）。

（202307）31．某木材公司銷售房架構(gòu)件，其中某種配件的銷售數(shù)據(jù)如題31表。

題31表某木材公司某種配件的銷售數(shù)據(jù)月份123456實(shí)際銷售額（元）1012131619233個月滑動平均預(yù)計(jì)值30?5?24?4?18?3?14?2?10?1

5?4?3?2?1試計(jì)算：3個月的滑動平均預(yù)計(jì)值（計(jì)算結(jié)果直接填在表中相應(yīng)空欄）。

（202304）31．某公司的銷售額數(shù)據(jù)如題31表。試計(jì)算3個月的加權(quán)滑動平均預(yù)計(jì)值（直

接填在題31表中相應(yīng)空欄）。

題31表某公司的銷售額數(shù)據(jù)月份123456實(shí)際銷售額（萬元）2024263238463個月加權(quán)滑動平均預(yù)計(jì)值（202307）31.某公司新開發(fā)了一種產(chǎn)品,試銷5個月后，對該產(chǎn)品的銷量統(tǒng)計(jì)如下：20，21，23，24，27（箱/月），試依據(jù)簡單滑動平均數(shù)法，預(yù)計(jì)第6個月該種產(chǎn)品的銷售量。

（202304）31.某鄉(xiāng)鎮(zhèn)企業(yè)試制成功一種5號電池，1-6月份出廠價格順序?yàn)椋?.0、1.1、1.1、1.2、1.2、1.3（元/節(jié)），已知依據(jù)加權(quán)移動平均數(shù)法計(jì)算出7月份的預(yù)計(jì)值為1.19（元/節(jié)），若7月份的實(shí)際出廠價格為1.30（元/節(jié)），試采用指數(shù)平滑法計(jì)算該種電池8月份的出廠價格預(yù)計(jì)值（平滑指數(shù)值取1.9）。

第三章決策

（202304）32.某公司擬對新產(chǎn)品生產(chǎn)批量作出決策，現(xiàn)有三種備選方案，未來市場對該產(chǎn)品的需求也有三種可能的自然狀態(tài)，收益如題32表。

題32表某公司新產(chǎn)品生產(chǎn)收益表(單位：萬元)

試以最小最大惋惜值決策標(biāo)準(zhǔn)作出最優(yōu)生產(chǎn)決策。

（202304）35.某公司擬對新產(chǎn)品生產(chǎn)批量作出決策，現(xiàn)有三種備選方案，未來市場對該產(chǎn)品的需求有兩種可能的自然狀態(tài)N1、N2，相應(yīng)概率及收益如題35表。

題35表某公司新產(chǎn)品生產(chǎn)收益表(單位：萬元)

試畫出該問題的決策樹；并以決策樹法作出最優(yōu)生產(chǎn)決策。

（202307）32．某公司擬對新產(chǎn)品生產(chǎn)批量作出決策，現(xiàn)有三種備選方案，未來市場對該產(chǎn)品的需求有兩種可能的自然狀態(tài)，收益如題32表。

題32表某公司新產(chǎn)品生產(chǎn)收益表（單位：萬元）

自然狀態(tài)收益值行動方案S1(大批量)S2(中批量)S3(小批量)以最大最大決策標(biāo)準(zhǔn)作出最優(yōu)生產(chǎn)決策。

（202304）32．某公司擬擴(kuò)大新產(chǎn)品的生產(chǎn)規(guī)模。該公司擬定三種備選方案，未來市場對該產(chǎn)品的需求也有三種可能的自然狀態(tài)，經(jīng)估算下一個五年內(nèi)可獲得的收益矩陣如題32表。試以最大最小決策標(biāo)準(zhǔn)作出最優(yōu)生產(chǎn)批量決策。

題32表某公司新產(chǎn)品五年內(nèi)可獲收益表（單位：百萬元）

收益?zhèn)渲颠x方案507030253015-25-40-1S1(擴(kuò)建老廠)S2(建立新廠)S3(轉(zhuǎn)包外廠)

（202307）32．某公司新開發(fā)一種環(huán)保產(chǎn)品，擬定三種推銷策略S1，S2，S3可供選擇，預(yù)計(jì)未來市場狀況也有A1，A2，A3三種，但市場概率不知，相應(yīng)收益值預(yù)計(jì)如題32表。試以最大最大決策標(biāo)準(zhǔn)選取最優(yōu)可行方案。

自然狀態(tài)N1（銷路好）N2（銷路一般）N3（銷路差）N1（需求量大）N2（需求量?。?02010-6-25

（202304）32．某公司計(jì)劃向市場推出一項(xiàng)新產(chǎn)品。擬定的價格有A1、A2、A3三個方案，

預(yù)計(jì)進(jìn)入市場后可能的銷售狀況（自然狀態(tài)）也有三種，收益值表如題32表。試以最小最大惋惜值決策標(biāo)準(zhǔn)作出產(chǎn)品價格的決策選擇。

題32表某公司新產(chǎn)品的收益值表

銷售狀態(tài)銷路較好銷路一般銷路較差價格方案較高價格出售A1中等價格出售A2較低價格出售A3300000240000180000180000240000180000120000150000180000

（202304）34．某廠商擬對移動電話新產(chǎn)品生產(chǎn)作出決策，經(jīng)調(diào)研，現(xiàn)有二種備選方案：

A1方案是建較大規(guī)模的廠，總投資2000萬元；A2方案是建較小規(guī)模的廠，總投資1600萬元。未來市場對該產(chǎn)品的需求有三種可能的自然狀態(tài)N1、N2、N3，相應(yīng)概率與收入矩陣如題34表，該廠商希望五年中所獲凈利潤最大化。試畫出該問題的決策樹，并以決策樹法作出最優(yōu)生產(chǎn)決策。

題34表某廠商市場概率與收入矩陣表（單位：萬元）

自然狀態(tài)行動方案A1(建大廠)A2(建小廠)

（202307）32.某公司擬對新產(chǎn)品生產(chǎn)批量作出決策?，F(xiàn)有三種備選方案，未來市場對該產(chǎn)品的需求有四種可能的自然狀態(tài)，收益矩陣如題32表。試以最大最小決策標(biāo)準(zhǔn)作出最優(yōu)生產(chǎn)批量決策。

題32表:某公司新產(chǎn)品生產(chǎn)收益表（單位：萬元）年收益案自然狀態(tài)值N1（高需求）PN1=0.51000550N2（中需求）PN2=0.3600450N3（低需求）PN3=0.2-200250N11541N28144N30810N4-6312備選方S1(大批量)S2(中批量)S3(小批量)（202304）32.某公司擬對新產(chǎn)品生產(chǎn)批量作出決策，現(xiàn)有三種備選方案，未來市場對該產(chǎn)品的需求也有三種可能的自然狀態(tài)，收益矩陣如題32表。試以最小最大惋惜值決策標(biāo)準(zhǔn)作出最優(yōu)生產(chǎn)決策。

題32表某公司新產(chǎn)品生產(chǎn)收益矩陣表（單位：萬元）

自然狀態(tài)備選方案S1(大型生產(chǎn)線)S2(中型生產(chǎn)線)S3(小型生產(chǎn)線)

第四章庫存管理

（202304）33.某公司平均每周需求某配件3900臺套，每臺套存貯一年費(fèi)用為6元，每次訂

N1（銷路好）20012060N2（銷路一般）1008040N3（銷路差）-501040貨費(fèi)25元，試求該公司年度最正確訂貨批量和全年最正確訂貨次數(shù)。(每年按52周計(jì)算)

（202307）33．益民食品批發(fā)部為多家食品零售店提供貨源。已知某牌號便利面平均需求量為每周3000箱，每箱便利面存貯一年的費(fèi)用為進(jìn)價30元/箱的20%，平均每次訂貨費(fèi)為25元，試求最優(yōu)訂貨批量和最優(yōu)訂貨間隔期。（結(jié)果保存二位小數(shù)）

（202304）33．某公司以單價10元每年購買某種產(chǎn)品5000件。每次訂貨費(fèi)用為50元，單位庫存維護(hù)費(fèi)按庫存物資價值的20%計(jì)算。試求該公司經(jīng)濟(jì)訂貨批量和全年最優(yōu)訂貨次數(shù)。（202307）33．某公司以單價10元，每年購買某種產(chǎn)品8000件。每次訂貨費(fèi)用為30元，單位庫存維護(hù)費(fèi)按庫存物資價值的30%計(jì)算。試求該公司經(jīng)濟(jì)訂貨批量和全年最優(yōu)訂貨次數(shù)。

（202304）33．某公司以單價10元每年購買某種產(chǎn)品8000件。每次訂貨費(fèi)用為30元，單位庫存維護(hù)費(fèi)按庫存物資價值的30%計(jì)算。試求該公司最正確訂貨批量和全年最正確訂貨次數(shù)。（202307）33.某公司需外購某種零部件，年需求5600件，單價為40元，每個零部件存貯一年的費(fèi)用為該零部件價格的25%，每次訂貨費(fèi)為280元，試求該公司經(jīng)濟(jì)訂貨批量和最優(yōu)訂貨間隔期。

（202304）33.某廠將從某軸承廠訂購軸承臺套，按進(jìn)廠價格估計(jì)，全年共計(jì)為100000元，每個軸承臺套進(jìn)廠價格為500元/套。根據(jù)會計(jì)部門測算，每訂購一次的訂購費(fèi)用為250元，全年庫存保管費(fèi)用約占平均存貨額的12.5%。試求該廠最正確購買批量、全年訂貨與庫存保管的費(fèi)用總金額。

第五章線性規(guī)劃

（202304）37.某公司產(chǎn)品生產(chǎn)需要A、B兩種原料至少350噸，其中A原料至少購進(jìn)125噸。加工每噸原料A需要2小時，加工每噸原料B需要1小時，而公司總共有600個加工時數(shù)；每噸原料A價格為2萬元，每噸原料B價格為3萬元，試求在滿足生產(chǎn)需要前提下、在公司加工能力范圍內(nèi)，如何購買兩種原料可使總成本最低?建立該問題的線性規(guī)劃數(shù)學(xué)模型并用圖解法求出最優(yōu)解。

（202304）38.將題37中線性規(guī)劃問題轉(zhuǎn)換為標(biāo)準(zhǔn)形式，以原點(diǎn)為基礎(chǔ)求出基礎(chǔ)可行解，并建立初始單純形表。

（202307）37．某設(shè)備公司計(jì)劃期內(nèi)安排A、B兩種產(chǎn)品生產(chǎn)，有關(guān)資源消耗及可獲利潤（萬元/件）如題37表，該公司希望生產(chǎn)安排的利潤最大化。

題37表某設(shè)備公司產(chǎn)品生產(chǎn)資源消耗與利潤表產(chǎn)品關(guān)鍵材料1關(guān)鍵材料2設(shè)備工時預(yù)計(jì)獲利A（X1）9437B（X2）451012資源限量360千克200千克300工時建立該問題的線性規(guī)劃數(shù)學(xué)模型并用圖解法求出最優(yōu)解。

（202307）38．將題37中線性規(guī)劃問題轉(zhuǎn)換為標(biāo)準(zhǔn)形式，以原點(diǎn)為基礎(chǔ)求出基礎(chǔ)可行解，并建立初始單純形表。

（202304）39．某公司計(jì)劃期內(nèi)安排甲、乙兩種產(chǎn)品生產(chǎn)，有關(guān)資源消耗及可獲利潤如題39表，該企業(yè)希望獲得利潤最大化。寫出該線性規(guī)劃問題的數(shù)學(xué)模型，用圖解法求出其最優(yōu)解。

題39表某公司甲、乙兩種產(chǎn)品生產(chǎn)資源消耗及可獲利潤表（單位：噸）產(chǎn)品關(guān)鍵設(shè)備關(guān)鍵原料預(yù)計(jì)獲利（萬元/噸）甲144乙321資源限量7（臺）9（噸）（202304）40．建立題39線性規(guī)劃問題的標(biāo)準(zhǔn)形式，以原點(diǎn)為基礎(chǔ)求出基礎(chǔ)可行解，并以單純形法優(yōu)化求解。

（202307）39．某電機(jī)廠生產(chǎn)甲、乙兩種主要設(shè)備（臺），均需要逐次經(jīng)過兩條裝配線進(jìn)行裝配，有關(guān)數(shù)據(jù)與可獲利潤如題39表。為獲利最大化，該企業(yè)每周應(yīng)如何安排兩種設(shè)備的生產(chǎn)？

題39表某電機(jī)廠生產(chǎn)主要設(shè)備的有關(guān)數(shù)據(jù)與可獲利潤表臺時定額第一裝配線其次裝配線預(yù)計(jì)獲利（萬元/臺）甲（X1）23100乙（X2）4180資源限量80（臺時/周）60（臺時/周）寫出該線性規(guī)劃問題的數(shù)學(xué)模型，用圖解法求出最優(yōu)解。

（202307）40．建立題39線性規(guī)劃問題的標(biāo)準(zhǔn)形式，以原點(diǎn)為基礎(chǔ)求出基礎(chǔ)可行解，并以單純形法優(yōu)化求解。

（202304）37．某公司產(chǎn)品生產(chǎn)需要A、B兩種原料的總量至少為350噸，其中A原料至

少購進(jìn)125噸。加工每噸原料A需要2小時，加工每噸原料B需要1小時，而公司的加工能力總共只有600小時；每噸原料A價格為2萬元，每噸原料B價格為3萬元，試求在滿足生產(chǎn)需要前提下，在公司加工能力范圍內(nèi)，如何購買兩種原料可使總成本最低？試建立該問題的線性規(guī)劃數(shù)學(xué)模型并用圖解法求出最優(yōu)解。

（202304）38．將37題線性規(guī)劃問題轉(zhuǎn)換為標(biāo)準(zhǔn)形式，以原點(diǎn)為基礎(chǔ)求出基礎(chǔ)可行解，并

建立初始單純形表。

（202307）37.某設(shè)備公司計(jì)劃期內(nèi)安排A、B兩種產(chǎn)品生產(chǎn)，有關(guān)資源消耗及可獲利潤（千元/件）如題37表，該公司希望實(shí)現(xiàn)利潤最大化。建立該問題的線性規(guī)劃數(shù)學(xué)模型并用圖解法求出最優(yōu)解。

題37表：某設(shè)備公司產(chǎn)品生產(chǎn)資源消耗與利潤表產(chǎn)品A（X1）B（X2）資源限量關(guān)鍵材料1關(guān)鍵材料2設(shè)備工時預(yù)計(jì)獲利9437451012360千克200千克300工時（202307）38.將題37線性規(guī)劃問題轉(zhuǎn)換為標(biāo)準(zhǔn)形式，以原點(diǎn)為基礎(chǔ)求出基礎(chǔ)可行解，并建立初始單純形表。

（202304）39.某公司生產(chǎn)甲、乙兩種產(chǎn)品（噸），這兩種產(chǎn)品均需要使用兩種關(guān)鍵原材料進(jìn)行加工，資源限量與可獲利潤數(shù)據(jù)如題39表。為獲得利潤最大化，該企業(yè)每日應(yīng)如何安排兩種產(chǎn)品的生產(chǎn)？試寫出該線性規(guī)劃問題的數(shù)學(xué)模型，用圖解法求出最優(yōu)解。

題39表某公司生產(chǎn)兩種產(chǎn)品的原料消耗與可獲利潤表

原料消耗定額第一種原材料其次種原材料預(yù)計(jì)獲利（萬元/噸）甲362乙521資源供應(yīng)量15（噸/日）24（噸/日）（202304）40.建立題39線性規(guī)劃問題的標(biāo)準(zhǔn)形式，以原點(diǎn)為基礎(chǔ)求出基礎(chǔ)可行解，并以單純形法優(yōu)化求解。

第六章運(yùn)輸問題

（202307）36．某采石公司有三個采石場W、X、Y，各場每周采石能力分別為56噸、82噸和77噸。該采石公司已與某路橋公司簽訂了每周供應(yīng)石塊的協(xié)議，路橋公司現(xiàn)有三個施工路段A、B、C，每周對石塊的需求量分別為72噸、102噸和41噸。采石場運(yùn)輸石塊到各施工路段的單位運(yùn)費(fèi)如題36表。為選擇最正確運(yùn)輸方案，試建立平衡的運(yùn)輸圖并以西北角法求其最初的運(yùn)輸方案。

題36表采石場運(yùn)輸石塊到各施工路段的單位運(yùn)費(fèi)表（元/噸）

采石廠AWXY4016080單位運(yùn)輸費(fèi)用（元/噸）B80240160C80160240（202304）36．某采石公司有三個采石場W、X、Y，各場每周采石能力分別為56噸、82噸和77噸。該采石公司已與某路橋公司簽訂了每周供應(yīng)石塊的協(xié)議，路橋公司現(xiàn)有三個施工路段A、B、C，每周對石塊的需求量分別為72噸、102噸和41噸。采石場運(yùn)輸石塊到各施工路段的單位運(yùn)費(fèi)如題36表。為選擇最正確運(yùn)輸方案，試建立平衡的運(yùn)輸表并以西北角法求其最初的運(yùn)輸方案。

題36表采石場運(yùn)輸石塊到各施工路段的單位運(yùn)費(fèi)表（元/噸）采石廠WX單位運(yùn)輸費(fèi)用（元/噸）A40160B80240C80160Y80160240（202304）36．某公司現(xiàn)有位于不同城市的兩個工廠A、B和3個倉庫U、V、W?？紤]公

司的發(fā)展，公司決定選擇在X城新建一個工廠，各工廠生產(chǎn)能力、倉庫需求及工廠到倉庫的單位運(yùn)費(fèi)如題36表。試建立供需平衡的運(yùn)輸表，并以西北角法求其最初的運(yùn)輸方案。

題36表各工廠生產(chǎn)能力、倉庫需求及工廠到倉庫的單位運(yùn)費(fèi)表現(xiàn)有工廠和備選工廠生產(chǎn)能力（臺/月）到各倉庫單位運(yùn)費(fèi)（元/臺）UABX各倉庫需求量（臺/月）

（202307）36.某公司現(xiàn)有3個工廠A、B、C，它們分布在3個不同的城市；有2個倉庫P、Q，也位于不同的城市，倉庫用于存放工廠生產(chǎn)的產(chǎn)品，隨時供應(yīng)用戶，每個倉庫每月需供應(yīng)市場2100噸產(chǎn)品。為了更好地為用戶服務(wù)，該公司決定再設(shè)置一個新倉庫。經(jīng)過調(diào)查研究和估點(diǎn)法評價，確定X城可建倉庫，倉庫容量仍為2100噸，相關(guān)資料見題36表。試建立供需平衡的運(yùn)輸表，并以西北角法求其最初的運(yùn)輸方案。

題36表：某公司擬建新倉庫的相關(guān)資料與數(shù)據(jù)表工廠生產(chǎn)能力（噸/月）PABC240024001800152745到各倉庫運(yùn)費(fèi)（元/公里）Q271224X482492800200024001020302200V2416221400W3614122600

第七章網(wǎng)絡(luò)計(jì)劃技術(shù)

（202304）34.試根據(jù)以下箭線式網(wǎng)絡(luò)圖的截圖，在各結(jié)點(diǎn)的(1)、(2)、(3)、(4)、(5)處填上正確的結(jié)點(diǎn)時間(天)。

題34圖

（202304）39.某企業(yè)設(shè)備安裝工程有10項(xiàng)活動，各項(xiàng)活動的明細(xì)表如題39表。

題39表某企業(yè)安裝工程活動明細(xì)表

繪制網(wǎng)絡(luò)圖，在圖上標(biāo)出各結(jié)點(diǎn)時間參數(shù)。

（202304）40.確定題39的關(guān)鍵線路并用雙線(或粗黑線)表示，計(jì)算總工期，并分別計(jì)算A、B、C、D四項(xiàng)活動的最早開始時間。

（202307）34．若某工序A由i、j兩結(jié)點(diǎn)順序相聯(lián)，i結(jié)點(diǎn)的最早時間為60（小時），j結(jié)點(diǎn)的最遲時間為120（小時），工序A本身需要40小時才能完成。試畫出該工序的箭線式網(wǎng)絡(luò)圖，并在圖上填寫出i結(jié)點(diǎn)的最遲時間、j結(jié)點(diǎn)的最早時間，以及工序A的最早開始和最遲開始時間。

（202307）39．某企業(yè)設(shè)備大修理活動明細(xì)如題39表。

題39表企業(yè)設(shè)備大修理活動明細(xì)表

活動名稱ABCDEF緊前活動——ABC、DE作業(yè)時間（日）255392各活動最早完成時間編繪設(shè)備大修理的網(wǎng)絡(luò)圖，標(biāo)出各結(jié)點(diǎn)時間參數(shù)。（202307）40．確定題39圖中關(guān)鍵路線并用雙線（或粗黑線）表示，計(jì)算總工期及各項(xiàng)活動最早完成時間。

（202304）34．若工序A、B由i、j、k三結(jié)點(diǎn)順序相聯(lián)，i結(jié)點(diǎn)最早時間和最遲時間分別為60和80（小時），工序A、B各需要40和15（小時）完成，試畫出兩工序的箭線式網(wǎng)絡(luò)圖，填寫出各結(jié)點(diǎn)時間以及工序A、B的最早開始時間和最早完成時間。

（202304）37．某工程施工有A、B、C、D、E、F、G、H、I、J等10道工序，工序順序及工期如題37表。試?yán)L制網(wǎng)絡(luò)圖。

題37表某工程工序銜接順序與時間表

工序緊前工序A—BA45CA10DA20EA40FC18GD30HD、E15IG25JB、I、F、H35工期（天）60（202304）38．在你為題37所繪制的網(wǎng)絡(luò)圖上標(biāo)出各結(jié)點(diǎn)時間參數(shù)；指出關(guān)鍵路線并用雙線（或粗黑線）表示，確定總工期；計(jì)算H工序最早開始時間。

（202307）34．若工序A、B由i、j、k三結(jié)點(diǎn)順序相聯(lián)，i結(jié)點(diǎn)最早時間和最遲時間分別為60和80（小時），工序A、B各需要40和15（小時）完成，試畫出兩工序的箭線式網(wǎng)絡(luò)圖；在各結(jié)點(diǎn)的空白處填上正確的結(jié)點(diǎn)時間；分別在恰當(dāng)?shù)奈恢锰顚懗龉ば駻、B的最早開始時間和最早完成時間。

（202307）37．某工程施工有A、B、C、D、E、F、G、H、I、J等10道工序，工序銜接順序及工期如題37表。

題37表某工程施工工序銜接順序及工期表工序緊前工序工期A—10B—5CB3DA、C4EA、C5FE6GD5HD6IF、H6JG4試?yán)L制網(wǎng)絡(luò)圖，并在圖上標(biāo)出各結(jié)點(diǎn)時間參數(shù)。

（202307）38．確定題37的關(guān)鍵路線并用雙線（或粗黑線）表示，計(jì)算總工期和各活動最早完成時間EF。

（202304）39．某企業(yè)設(shè)備安裝工程有10項(xiàng)活動，其各項(xiàng)活動的明細(xì)表如題39表。試?yán)L制網(wǎng)絡(luò)圖。

題39表某企業(yè)安裝工程活動明細(xì)表工序名稱緊前工序工序時間（天）A—2B—3CA、B4DB1EA5FC3G2H7I6JI5E、FD、FG、H（202304）40．在你為題39所繪制的網(wǎng)絡(luò)圖上標(biāo)出各結(jié)點(diǎn)的時間參數(shù)；指明A、B、C、D

四項(xiàng)活動的最早開始時間和最遲開始時間。

（202307）34.根據(jù)某箭線式網(wǎng)絡(luò)圖截取的部分圖形如題34圖，試在各節(jié)點(diǎn)的空白處填上正確的節(jié)點(diǎn)時間（天）。

題34圖

（202307）39.某企業(yè)安排設(shè)備大修理活動，活動順序與時間明細(xì)表如題39表。試編繪設(shè)備大修理的網(wǎng)絡(luò)圖。

題39表：某企業(yè)設(shè)備大修理活動明細(xì)表活動名稱ABCDEF緊前活動——ABC、DE作業(yè)時間（日）255392各活動最早完成時間（202307）40.在你為題39所繪制的網(wǎng)絡(luò)圖中標(biāo)出各結(jié)點(diǎn)時間參數(shù)，確定關(guān)鍵路線并用雙線（或粗黑線）表示，計(jì)算總工期及各項(xiàng)活動最早完成時間（直接填在題39表中相應(yīng)空欄處）。

（202304）37.某工程有11道工序，有關(guān)數(shù)據(jù)如題37表，試?yán)L制網(wǎng)絡(luò)圖。

題37表某工程施工工序資料表

工序名稱緊后工序工序時間（天）ABCG4BED3CH2DH6EI5FI5GFJ5HFJ3IK5JK9K-5（202304）38.在你為題37所繪制的網(wǎng)絡(luò)圖上標(biāo)出各結(jié)點(diǎn)時間參數(shù)(設(shè)始點(diǎn)的最早開始時間為0)；確定網(wǎng)絡(luò)圖關(guān)鍵線路并用雙線（或粗黑線）表示，指明總工期和G活動最遲開始時間。

第八章圖論方法

（202304）36.某工程埋設(shè)電纜，將中央控制室W與6個控制點(diǎn)相連通，各控制點(diǎn)位置及距離(公里)如題36圖，如何埋設(shè)可使電纜總長最短?求出最短距離。

（202307）35．已知連接5個城鎮(zhèn)的馬路交通網(wǎng)如題35圖。為了沿馬路架設(shè)5個城鎮(zhèn)的光纜線，并要求光纜線架設(shè)的總長度為最小，試以最小枝杈樹方法求出最優(yōu)方案并計(jì)算光纜線的總長度。

題35圖連接5個城鎮(zhèn)的馬路交通圖（單位：公里）

（202304）35．某住宅區(qū)安裝供水管道如題35圖。圖中：方框表示供水管道的進(jìn)水閥門，

圓圈代表住宅，連線表示可以鋪設(shè)的管道線路，線上數(shù)據(jù)表示距離（單位：米）。試以最小枝杈樹方法畫出最優(yōu)管道線路方案，并計(jì)算管道的總長度。

題35圖某住宅區(qū)安裝供水管道線路圖

（202307）35.已知連接5個城鎮(zhèn)的馬路交通圖如題35圖。為了沿馬路架設(shè)5個城鎮(zhèn)的光纜線，并要求光纜線架設(shè)的總長度為最小，試以最小枝杈樹方法求出最優(yōu)方案并計(jì)算光纜線的總長度。

題35圖：連接5個城鎮(zhèn)的馬路交通圖（單位：公里）

（202304）36.電信公司準(zhǔn)備在甲、乙兩地之間沿馬路架設(shè)光纜，題36圖給出了兩地間的馬路交通圖，其中，