題34表 某廠商市場概率與收入矩陣表（單位：萬元）
|
自然狀態(tài) 行動方案 |
N1（高需求） PN1=0.5 |
N2（中需求） PN2=0.3 |
N3（低需求） PN3=0.2 |
|
A1(建大廠) |
1000 |
600 |
-200 |
|
A2(建小廠) |
550 |
450 |
250 |
35．某住宅區(qū)安裝供水管道如題35圖。圖中：方框表示供水管道的進(jìn)水閥門，圓圈代表住宅，連線表示可以鋪設(shè)的管道線路，線上數(shù)據(jù)表示距離（單位：米）。試以最小枝杈樹方法畫出最優(yōu)管道線路方案，并計(jì)算管道的總長度。
36．某公司現(xiàn)有位于不同城市的兩個(gè)工廠A、B和3個(gè)倉庫U、V、W�？紤]公司的發(fā)展，公司決定選擇在X城新建一個(gè)工廠，各工廠生產(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)（元/臺） | ||
|
U |
V |
W | ||
|
A |
2800 |
10 |
24 |
36 |
|
B |
2000 |
20 |
16 |
14 |
|
X |
2400 |
30 |
22 |
12 |
|
各倉庫需求量（臺/月） |
2200 |
1400 |
2600 | |
六、計(jì)算題Ⅲ(本大題共2小題，每小題7分，共14分)
寫出下列每小題的計(jì)算過程，否則只給結(jié)果分。
37．某公司產(chǎn)品生產(chǎn)需要A、B兩種原料的總量至少為350噸，其中A原料至少購進(jìn)125噸。加工每噸原料A需要2小時(shí)，加工每噸原料B需要1小時(shí)，而公司的加工能力總共只有600小時(shí)；每噸原料A價(jià)格為2萬元，每噸原料B價(jià)格為3萬元，試求在滿足生產(chǎn)需要前提下，在公司加工能力范圍內(nèi)，如何購買兩種原料可使總成本最低？試建立該問題的線性規(guī)劃數(shù)學(xué)模型并用圖解法求出最優(yōu)解。
38．將37題線性規(guī)劃問題轉(zhuǎn)換為標(biāo)準(zhǔn)形式，以原點(diǎn)為基礎(chǔ)求出基礎(chǔ)可行解，并建立初始單純形表。
七、計(jì)算題 Ⅳ(本大題共2小題，每小題8分，共16分)
寫出下列每小題的計(jì)算過程，否則只給結(jié)果分。
39．某企業(yè)設(shè)備安裝工程有10項(xiàng)活動，其各項(xiàng)活動的明細(xì)表如題39表。試?yán)L制網(wǎng)絡(luò)圖。
題39表 某企業(yè)安裝工程活動明細(xì)表
|
工序名稱 |
A |
B |
C |
D |
E |
F |
G |
H |
I |
J |
|
緊前工序 |
— |
— |
A、B |
B |
A |
C |
E、F |
D、F |
G、H |
I |
|
工序時(shí)間（天） |
2 |
3 |
4 |
1 |
5 |
3 |
2 |
7 |
6 |
5 |
