工商管理06級(jí)(本)已考運(yùn)籌學(xué)試題參考答案

1、工商管理06級(jí)本已考?運(yùn)籌學(xué)?試題參考答案資料加工、整理人楊峰函授總站高級(jí)講師考試提示：可帶計(jì)算器，另外建議帶上鉛筆、直尺、橡皮，方便繪圖或分析。一、填空題每空2分，共10分1、運(yùn)籌學(xué)這門學(xué)科的四大特點(diǎn)是 科學(xué)性 、 綜合性 、 系統(tǒng)性 、 實(shí)踐性 。2、對(duì)偶問(wèn)題的對(duì)偶規(guī)劃正是 原問(wèn)題 。3、運(yùn)輸規(guī)劃中，尋找求初始根本可行解兩種方法是 最小費(fèi)用法 與 西北角法。4、“一對(duì)一是 工作指派 問(wèn)題的第一個(gè)特點(diǎn)。5、在非標(biāo)準(zhǔn)線性規(guī)劃問(wèn)題中，如果在約束條件中出現(xiàn)等式約束，增加 人工變量 為了產(chǎn)生初始可行基。6、在線性規(guī)劃問(wèn)題的標(biāo)準(zhǔn)形式中，aij稱為 技術(shù)系數(shù) 。二、25分某公司生產(chǎn)A、B、C三種產(chǎn)品，其

2、所需勞動(dòng)力和材料等有數(shù)據(jù)如下表： A B C可用量勞動(dòng)力材料3 4 56 4 340單位66單位產(chǎn)品價(jià)格元/公斤 3 3 4建立使產(chǎn)值最大的生產(chǎn)方案的數(shù)學(xué)模型，并用單純形法求解。解：現(xiàn)設(shè)x1、x2、x2為A、B、C的生產(chǎn)量， x1、x2、x30設(shè)z為產(chǎn)品值，那么max z= 3x1+3x2+4x3s.t.參加松弛變量x4，x5，得到等效的標(biāo)準(zhǔn)模型：max z= 3x1+3x2+4x3+0 x4+0 x5s.t.列表計(jì)算如下：CBXBb33400Lx1x2x3x4x50 x4403451080 x566643012200000334004x383/54/511/5040/30 x54221/58

3、/503/511012/516/544/503/51/504/504x3204/712/71/73x11018/2101/75/2138324/745/71/703/705/71/7X*=10，0，2，0，0T max z =310+42 =38三、求解指派問(wèn)題，并求出最小費(fèi)用。15分Min z =cij44=解：用 “匈牙利法求解。效率矩陣表示為：行約簡(jiǎn)標(biāo)號(hào)列約簡(jiǎn) 至此已得最優(yōu)解：最小費(fèi)用W=8+17+16+19=60四、安排一個(gè)使總運(yùn)費(fèi)最低的運(yùn)輸方案，并求出最低運(yùn)費(fèi)。20分運(yùn)銷價(jià) 地產(chǎn)產(chǎn) 地A1A2A3A4產(chǎn)量161110950210761470312881130需求量30405030解：

4、用“表上作業(yè)法求解。1先用最小費(fèi)用法最小元素法求此問(wèn)題的初始根本可行解： 地產(chǎn)用費(fèi)地銷A 1A 2A 3A 4Si161110950302021076147020503128811302010dj30405030 1501503020A1A41初始方案：2010A2A432050A2A32Z=630+920+720+650+820+1110=10702先用閉回路法，求檢驗(yàn)數(shù)：地產(chǎn)用費(fèi)地銷A 1A 2A 3A 4Si161151059503020210376144702050312488111302010dj30405030 150150從上表可看出，所有檢驗(yàn)數(shù)0，已得最優(yōu)解。該指派問(wèn)題的最優(yōu)方

5、案就是上面用“最小費(fèi)用法求得的初始方案求出最小費(fèi)用Z=630+920+720+650+820+1110=1070五、一個(gè)旅行者從A點(diǎn)出發(fā)，經(jīng)過(guò)B、C、D等處，到達(dá)E。各地間距離如圖中所示。問(wèn)該旅行者應(yīng)選擇哪一條路線，使從A到E的總路程最短？可直接在圖上標(biāo)號(hào)，最后給定答案15分7B14634263C224B2EA34144331D1D2C1C3B335解：此為動(dòng)態(tài)規(guī)劃之“最短路問(wèn)題，可用逆向追蹤“圖上標(biāo)號(hào)法解決如下：11437B1463421177630C224B2EA34144331D1D2C1C3B335864最正確策略為：AB2C1D1E或AB3C1D1E 此時(shí)從A到E的總路程的最短距離都

6、是11六、求下列圖所示網(wǎng)絡(luò)流的最大流。15分V23，3V4 3，3 3，5Vs1，1(0，3)1，1Vt1，51，2V14，4V3解：可用“尋求網(wǎng)絡(luò)最大流的標(biāo)號(hào)法福特富克爾遜算法解決如下：標(biāo)號(hào)過(guò)程：1、給vs標(biāo)上0，；2、檢查vs，在弧vs，v1上，fs1=1，Cs1=5，fs10，給v2標(biāo)號(hào)(1，(v2)，其中，1，1V23，3V4 3，3 3，50，Vs1，1(0，3)1，1Vt1，51，2V14，4V3s，44、檢查v2，在弧v3，v2上，f320，給v3標(biāo)號(hào)(2，(v3)，其中，1，1V23，3V4 3，3 3，50，Vs1，1(0，3)1，1Vt1，51，2V14，4V32，1s，4

7、5、檢查v3，在弧v3，v4上，f34=0，C34=3，fs1Cs1，給v4標(biāo)號(hào)(3，(v4)，其中，3，11，1V23，3V4 3，3 3，50，Vs1，1(0，3)1，1Vt1，51，2V14，4V3s，42，16、檢查v4，在弧v4，vt上，f4t=3，C4t=5，f4tC4t，給vt標(biāo)號(hào)(4，(vt)，其中1，13，1V23，3V4 3，3 3，54，10，Vs1，1(0，3)1，1Vt1，51，2V14，4V3s，42，1調(diào)整過(guò)程：從vt開(kāi)始逆向追蹤，找到增廣鏈。1，13，1V23，3V4 3，3 3，54，10，Vs1，1(0，3)1，1Vt1，51，2V14，4V3s，42，1v

8、s，v1，v2，v3，v4，vt，=1，在上進(jìn)行流量=1的調(diào)整，得可行流f 如下圖：V23，3V4 3，3 4，5Vs0，1(1，3)0，1Vt2，51，2V14，4V3去掉各點(diǎn)標(biāo)號(hào)，從vs開(kāi)始，重新標(biāo)號(hào)。V23，3V4 3，3 4，50，Vs0，1(1，3)0，1Vt2，51，2V14，4V3s，3標(biāo)號(hào)至點(diǎn)v1：標(biāo)號(hào)過(guò)程無(wú)法進(jìn)行，所以 f 即為最大流。V23，3V4 3，3 4，50，Vs0，1(1，3)0，1Vt2，51，2V14，4V3s，3=vs，v1，=v2，v3，v4，vt截集，=vs，v2，v1，v3V f =C，=3+4=72007年3月已考試題參考答案至此全部完畢，祝考試成功

9、！簡(jiǎn)歷智聯(lián)招聘- 歡送下載資料，下面是附帶送個(gè)人簡(jiǎn)歷資料用不了的話可以自己編輯刪除，謝謝！蔣rong超男 | 已婚 | 1988 年9月生 | 戶口：湖南永州 | 現(xiàn)居住于廣東深圳-寶安區(qū)3年工作經(jīng)驗(yàn) | 團(tuán)員 | 身份證：廣東省gz市寶安區(qū)518101E-mail: 求職意向工作性質(zhì)： 全職期望職業(yè)： 銷售業(yè)務(wù)、銷售管理、市場(chǎng)期望行業(yè)： 專業(yè)效勞/咨詢(財(cái)會(huì)/法律/人力資源等)、教育/培訓(xùn)/院校、通信/電信運(yùn)營(yíng)、增值效勞工作地區(qū)： 深圳期望月薪： 4001-6000元/月目前狀況： 我目前處于離職狀態(tài)，可立即上崗職業(yè)目標(biāo)喜歡營(yíng)銷管理類工作，喜歡有挑戰(zhàn)的工作，大學(xué)四年一直在挑戰(zhàn)自己，挑戰(zhàn)自己的

10、極限，一直在做營(yíng)銷的兼職，堅(jiān)信“也精于勤而荒于嬉一直嚴(yán)于律己，在各方面都要從嚴(yán)要求自己。相信自己總有一天會(huì)成功的！只有自己不敢做的，沒(méi)有做不成的，做銷售10分靠天，九分靠人做，市場(chǎng)是人做出來(lái)的。 工作經(jīng)歷2021/01 - 2021/04 電腦專賣店 | | 市場(chǎng)主管 行業(yè)類別：計(jì)算機(jī)硬件 | 企業(yè)性質(zhì)：民營(yíng) | 規(guī)模：20人以下 | 職位月薪：4001-6000元/月工作描述：在各工業(yè)區(qū)和住宅小區(qū)做廣告宣傳為店鋪銷售做鋪墊，并且為各用戶提供售后維護(hù)工作。2021/06 - 2021/11 | | 銷售主管 行業(yè)類別：教育/培訓(xùn)/院校 | 企業(yè)性質(zhì)：民營(yíng) | 規(guī)模：20-99人 | 職位月薪：

11、2001-4000元/月工作描述：為學(xué)校制定招生方案，帶著招生專員在各社區(qū)以及學(xué)校周圍做廣告包括粘貼墻體廣告，入戶拜訪宣傳開(kāi)展招生工作，定期到中小學(xué)校門口駐點(diǎn)宣傳，聯(lián)系各學(xué)校任課老師開(kāi)展招生工作。工程經(jīng)驗(yàn)教育經(jīng)歷2007/09 -2021/06 湖南大學(xué) | 市場(chǎng)營(yíng)銷 | 本科在校學(xué)習(xí)情況曾獲 院校級(jí)三等獎(jiǎng) 在校實(shí)踐經(jīng)驗(yàn)2021/03 - 2021/10 大學(xué)生英語(yǔ)周刊衡陽(yáng)市推銷員到衡陽(yáng)市區(qū)域經(jīng)理 *2021年推銷員，在學(xué)校新生開(kāi)學(xué)期間向?qū)W生和家長(zhǎng)推銷?學(xué)生英語(yǔ)報(bào)?*2021-2021年?學(xué)生英語(yǔ)報(bào)?衡陽(yáng)地區(qū)區(qū)域經(jīng)理，負(fù)責(zé)在衡陽(yáng)各高校組建團(tuán)隊(duì)銷售?學(xué)生英語(yǔ)報(bào)?，團(tuán)隊(duì)培訓(xùn)，團(tuán)隊(duì)維護(hù)，最后指導(dǎo)團(tuán)隊(duì)銷售。