管理運(yùn)籌學(xué)模擬試題及答案(參考版)
2025-06-28 18:15本頁(yè)面
【正文】 k=4, k=3, 計(jì)算結(jié)果（一）11044＋0＝44121044+0＝4722077+0＝731244+0＝4932177＋0＝73099+0＝941344＋0＝41442277＋0＝73199＋0＝9401414＋0＝14k=2, , 計(jì)算結(jié)果（二）21133+4＝77131233+7＝101012155＋4＝941333+9＝121432255+7＝1231310+4＝1451433+14＝17171，3，42355+9＝14321010+7＝17411313+4＝17k=1, , 計(jì)算結(jié)果（三）61522+17＝192242466+14＝20331111+10＝21421515+7＝22第三步：回溯求得最優(yōu)策略最有解即最優(yōu)策略?。?，；，；，；返回原問(wèn)題的解，即企業(yè)A投資4千萬(wàn)元，企業(yè)B投資1千萬(wàn)元，企業(yè)C投資1千萬(wàn)元，最大效益為22千萬(wàn)元。（6） 階段指標(biāo)：見表中所示。（4） 決策允許集合：。（1） 階段k ：按A、B、C的順序，每投資一個(gè)企業(yè)作為一個(gè)階段，k＝1，2，3，4（2） 狀態(tài)變量：投資第k個(gè)企業(yè)前的資金數(shù)。故至的最短路為13。：不能作為初始方案，因?yàn)閼?yīng)該有n+m1=5+41=8有數(shù)值的格。方案毛胚/m方案1方案2方案3方案4方案5方案6方案7方案8211100000210321010130234合計(jì)剩余料頭0設(shè)，分別為上面8中方案下料的原材料根數(shù)。集團(tuán)公司考慮要給各企業(yè)都投資。（15分）5．某集團(tuán)公司擬將6千萬(wàn)資金用于改造擴(kuò)建所屬的A、B、C三個(gè)企業(yè)。 ，現(xiàn)考慮應(yīng)如何下料，可使所用的材料最??？ 產(chǎn)品甲產(chǎn)品乙設(shè)備能力/h設(shè)備A3265設(shè)備B2140設(shè)備C0375利潤(rùn)/(元/件)15002500求：（1）寫出線性規(guī)劃模型（10分） （2）將上述模型化為標(biāo)準(zhǔn)型（5分）求解下列線性規(guī)劃問(wèn)題，并根據(jù)最優(yōu)單純形法表中的檢驗(yàn)數(shù)，給出其對(duì)偶問(wèn)題的最優(yōu)解。 （ ）10．無(wú)圈且連通簡(jiǎn)單圖G是樹圖。 （ ）8．在任一圖G中，當(dāng)點(diǎn)集V確定后，樹圖是G中邊數(shù)最少的連通圖。 （ ）6．產(chǎn)地?cái)?shù)與銷地?cái)?shù)相等的運(yùn)輸問(wèn)題是產(chǎn)銷平衡運(yùn)輸問(wèn)題。 （ ）4．同一問(wèn)題的線性規(guī)劃模型是唯一。 （ ）2．線性規(guī)劃問(wèn)題的每一個(gè)基本可行解對(duì)應(yīng)可行域上的一個(gè)頂點(diǎn)。對(duì)第k個(gè)方案的投資額階段指標(biāo)函數(shù),這里的是表中已知的概率值。把對(duì)第k個(gè)方案追加投資看著決策過(guò)程的第k個(gè)階段，k＝1，2，3。解：可以作為初始方案。當(dāng)使用追加投資后，上述方案完不成的概率見下表，問(wèn)應(yīng)如何分配追加投資，才能使其中至少一個(gè)方案完成的概率為最大。據(jù)現(xiàn)有條件，,=?，F(xiàn)在有一個(gè)人要從出發(fā)，經(jīng)過(guò)這個(gè)交通網(wǎng)到達(dá)，要尋求使總路程最短的線路。 （ ）5．在任一圖G中，當(dāng)點(diǎn)集V確定后，樹圖是G中邊
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1