10-2015年项目管理师考试之运筹学知识考点及真题解析.pdf

ㅢॷпㄖȽ䘆ㆯᆜ䇗㇍
жȽะᵢԁ㔃ȽགྷҖᯯ⌋
䘆ㆯᆜᱥж䰞щ䰞Ⲻᆜ〇θঐཝ㋴␧θ൞ᡇԢؗᚥ㌱㔕亯ⴤ㇗⨼ᐾ㘹䈋ѣ䙐ᑮՐ㘹ሕ ࠼ᐜ
਩θъ䇗㇍䠅ᖾཝθྸ᷒㣧ཝ䠅ᰬ䰪щ䰞ৱགྷҖᆹθᙝԭ∊у儎θᒬъ䘏䜞࠼从ⴤ֖ྸ᷒уགྷҖθ
䶖жӑᑮ䇼ԛ਀֖Ⲻжӑะ⹶θ䏩ཕ䀙从έד
ᡇѠӰᔰ䇤ᣀжӑᑮ㿷ⲺᙓᜩȽᑮ㿷Ⲻ䀙从ᯯ⌋ᧂᨗҼθ߃ᣀ়ᒪⲺⵕ从ᩔ␻ᾐθะᵢቧ OK
ҼȾ䘆ㆯᆜфᮦ䠅㔅⎄ሯᡇԢ⧦ᇔ⭕⍱ᴿ⵶᤽ሲᙝⲺᝅѿθ㜳ᑤࣟᡇԢ䀙ߩ亯ⴤ㇗⨼ѣⲺ䈮ཐ䰤
从θᵢ䍺ᯏ㔉ਾ䘆ㆯᆜжӑ㔅ޮⲺᙓᜩૂ়ᒪⲺ㘹从䘑㺂࠼᷆ф䇨䀙θᑂᵑሯᒵཝⲺ㘹ਁᴿ⵶᤽
ሲᙝⲺ֒⭞έ
ਥ㜳⎿਀ࡦྸс⸛䇼⛯φ
Š 㿺ࡈ䇰φ㓵ᙝ㿺ࡈȽ䶔㓵ᙝ㿺ࡈ_Ƚ᮪ᮦ㿺ࡈȽⴤḽ㿺ࡈȽࣞᘷ㿺ࡈ
Š ഴ䇰ф㖇㔒
ᆎ۞䇰Š
Š ᧈ䱕䇰
Š ߩㆌ䇰
Š ሯㆌ䇰
Š 䇗㇍ᵰԵⵕ
䘆ㆯᆜⲺᐛ֒↛僚φ
ε⺤ᇐ䰤从εᩒ䳼ᮦᦤᔰ㄁⁗ශεỶ僂⁗ශε≸䀙⁗ශε㔉᷒࠼᷆ε㔉᷒ᇔ᯳
с䶘ᱥжӑᑮ㿷Ⲻ从ශૂ䀙从ᙓᜩφ
Ƚ㓵ᙝ㿺ࡈ
Ƚሯㆌ䇰δঐᔾε
Ƚ䳅ᵰߩㆌ䰤从
Ƚ㔅⎄䇗䠅࠼᷆Ⲻᐛ֒ぁᓅ
Ƚ⣬ᘷ䖢〱⸟䱫
Ƚ㓺ਾ࠼᷆
Ƚᴶቅ⭕ᡆṇ
εٲȽߩㆌ㺞δᵕᵑ䍝ᐷԭ
Ƚߩㆌṇ
10Ƚഴ䇰

ՅṲቊᯯ⌋δVogelεѱᰞφᴶཝᐤ仓༺θՎݾ᤿ᴶቅ䘆ԭ䘑㺂䈹䘆Ⱦ
ᓊθቧ㘹㲇⅗ቅ䘆䍯θ䘏ቧᴿᐤ仓θבVogel ⌋Ⲻᙓᜩᱥ:ж൦Ⲻӝ૷ྸ᷒у㜳᤿➝ᴶቅ䘆䍯ቧ䘇
ᐤ仓䏀ཝθ䈪᱄у㜳᤿ᴶቅ䘆䍯䈹䘆ᰬθ䘆䍯໔ࣖᗍ䏀ཐȾഖ㙂ᐤ仓䏀ཝ༺θቧᓊᖉ䟽⭞ᴶቅ䘆
䍯䈹䘆Ⱦ
ㅢж↛φ䇗㇍ঋփ䘆ԭ㺞ѣੂ㺂ȽੂࡍⲺᴶቅ䘆䍯ф⅗ቅ䘆䍯ҁᐤθ࠼ࡡࡍ൞ঋփ䘆ԭ㺞Ⲻᴶ਩
ࡍૂᴶс㺂δ㺂ᐤૂࡍᐤεȾ
㺂δᡌੂࡍεⲺᴶቅ䘆ԭѰੂٲㅢӂ↛φሯ㺂ᐤૂࡍᐤ䘑㺂ሯ∊θᢴ࠰ᴶཝᐤ仓Ⱦԛфᴶཝᐤ仓
1
ᡶ൞㺂Ⲻӝ䠅θᴶཝ䲆ᓜ൦┗䏩ᡶ൞ࡍⲺ䴶≸χжᰜ䴶≸δᡌᓉᆎε㻡ᖱᓋ┗䏩δᡌᓉᆎٴ߼θ
䈹ݿεθࡏ䳅঩ࡈৱ䈛ࡍδᡌ㺂εⲺᡶᴿ䘆ԭؗᚥȾδ⌞ᝅӝ䠅ૂ䬶䠅Ⲻ਎ौε
Ⲻ㺂ࡍθ䠃གྷٲㅢп↛φ䠃᯦䇗㇍ੂ㺂ੂࡍⲺᴶቅ䘆䍯ф⅗ቅ䘆䍯ҁᐤθᒬሯެᆹᵠ㻡⺤ᇐ䈹ᤞ
ㅢӂ↛Ⲻ༺⨼θ⴪㠩ᶺ䙖࠰䈹ᤞᯯṾȾ
φྸׁ
˄儈 13 к 69˅䳮ᓖ㌫ᮠ˖ƾƿƿ
1ǃḀ䜘䰘ᴹ 3 њ⭏ӗ਼㊫ӗ૱Ⲵᐕল˄ӗൠ˅ˈ⭏ӗⲴӗ૱⭡ 4 њ䬰୞⛩˄䬰ൠ˅ࠪ୞ˈ਴ᐕল
Ⲵ⭏ӗ䟿˄অս˖੘˅ǃ਴䬰୞⛩Ⲵ䬰୞䟿˄অս˖੘˅ԕ৺਴ᐕলࡠ਴䬰୞⛩Ⲵঅս䘀ԧ˄Ⲯݳ
/੘˅⽪Ҿ㺘 4 ѝ˖
䬰ൠ B1 B2 B3 B4 ӗ䟿˄੘˅
ӗൠ
A1 4 12 4 11 32
A2 2 10 3 9 20
A3 8 5 11 6 44
䬰䟿˄੘˅ 16 28 28 24 96\96
䘲ᖃᆹᧂ䈳䘀ᯩṸˈᴰሿᙫ䘀䍩Ѫ˄69˅DŽ
˄ 69˅
ɋㆊṾɌC
ɋ䀙᷆Ɍ↚从㘹ሕⲺᱥ䘆ㆯᆜѣ䍺Ⓠ࠼䞃Ⲻ䰤从θᗻ亱ᧂᨗθ儎仇㘹⛯
˗ԿṬቄ⌅˄≲䘀䍩ᴰׯᇌ઼⅑ׯᇌѻ䰤Ⲵᐞˈݸ┑䏣䘀䍩ᐞ٬བྷⲴ˅઼स⢉࡙⸙䱥⌅൷ਟ
˗䇢䗷ˈ↔⿽ᯩ⌅ᗵ享ᦼᨑˈ㜭ᘛ䙏䀓仈ىк䈮Ⲵᰦ
䬰ൠ B1 B2 B3 B4 ӗ䟿˄੘˅
ӗൠ
A1 4˄4˅ 12 4˄28˅ 11 32
A2 2˄12˅ 10 3 9˄8˅ 20
A3 8 5˄28˅ 11 6˄16˅ 44
䬰䟿˄੘˅ 16 28 28 24 96\96
ᡰԕ 16+24+140+112+72+96=460

ḽਭ⌋φδ≸ᴶ⸣ૂᴶ䮵䐥ᖺε
2
φྸׁ
˄儈 13 к 70˅䳮ᓖ㌫ᮠ˖ƾƿƿ
70ǃлമѝˈӾ A ࡠ E Ⲵᴰ⸝䮯ᓖᱟ˄70˅˄മѝ⇿ᶑᯱⲴᮠᆇѪ䈕ᶑ䗩Ⲵ䮯ᓖ˅DŽ
Aǃ17Bǃ18Cǃ19Dǃ20

ɋㆊṾɌB
ɋ䀙᷆Ɍ↚从㘹ሕⲺᱥ䘆ㆯᆜѣᴶ⸣䐥ᖺⲺ䰤从θᗻ亱ᧂᨗθ儎仇㘹⛯
ḽਭ⌋⺤ᇐᴶ⸣䐥ᖺθр䈴䇨䗽⺤ᇐᴶ䮵Ⲻᯯ⌋θᴶ䮵Ⲻ↙᧞θᴶ⸣Ⲻ䘼᧞঩ਥφ

3
ɋ䈋从Ɍ---2006 сⵕ从 61
1ǃḀޜਨ䴰㾱ṩᦞлаᒤᓖᆿ㿲㓿⍾Ⲵ໎䮯䎻࣯亴⍻ߣᇊᣅ䍴ㆆ⮕DŽᆿ㿲㓿⍾໎䮯䎻࣯ᴹнᲟ≄ǃ
ᆸ 3 ⿽ˈ਴⿽⣦ᘱⲴ᭦⳺ྲл㺘ᡰ⽪DŽสҾ maxmin؍઼ڕнਈ઼Ჟ≄ 3 ⿽ˈᣅ䍴ㆆ⮕ᴹ〟ᶱǃっ
ᛢ㿲߶ࡉⲴᴰ֣ߣㆆᱟ˄61˅DŽ
㓿⍾䎻࣯亴⍻
˅亴䇑᭦⳺˄অսⲮзݳӪ≁ᐱ
нᲟ≄нਈᲟ≄
〟ᶱ 50 150 500
300 200 100 ڕᣅ䍴ㆆ⮕っ
ᆸ 400 250 200؍
ᆸᣅ䍴 Dˊнᣅ䍴؍ˊᣅ䍴 CڕAˊ〟ᶱᣅ䍴 Bˊっ˅1˄
ɋㆊṾɌC
ɋ䀙᷆Ɍ↚从㘹ሕⲺᱥߩㆌ࠼᷆θᗻ亱