自考運(yùn)籌必過(guò)

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

（202304）31.某鄉(xiāng)鎮(zhèn)企業(yè)試制成功一種5號(hào)電池，已知前6個(gè)月出廠價(jià)格順序?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月份的出廠價(jià)格預(yù)計(jì)值。(結(jié)果保存二位小數(shù))

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

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

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

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

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

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

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

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

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

第三章決策

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

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

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

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

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

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

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

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

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

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

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

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

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

自然狀態(tài)N1（銷(xiāo)路好）N2（銷(xiāo)路一般）N3（銷(xiāo)路差）N1（需求量大）N2（需求量小）302010-6-25

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

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

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

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

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

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

題34表某廠商市場(chǎng)概率與收入矩陣表（單位：萬(wàn)元）

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

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

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

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

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

第四章庫(kù)存管理

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

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

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

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

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

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

第五章線性規(guī)劃

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

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

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

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

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

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

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

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

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

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

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

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

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

建立初始單純形表。

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

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

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

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

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

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

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

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

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

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

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

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

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

題36表：某公司擬建新倉(cāng)庫(kù)的相關(guān)資料與數(shù)據(jù)表工廠生產(chǎn)能力（噸/月）PABC240024001800152745到各倉(cāng)庫(kù)運(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)時(shí)間(天)。

題34圖

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

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

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

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

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

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

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

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

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

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

題37表某工程工序銜接順序與時(shí)間表

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

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

（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í)間參數(shù)。

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

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

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

四項(xiàng)活動(dòng)的最早開(kāi)始時(shí)間和最遲開(kāi)始時(shí)間。

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

題34圖

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

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

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

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

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

第八章圖論方法

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

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

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

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

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

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

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

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

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