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

2、所需勞動力和材料等有數據如下表： A B C可用量勞動力材料3 4 56 4 340單位66單位產品價格元/公斤 3 3 4建立使產值最大的生產方案的數學模型，并用單純形法求解。解：現設x1、x2、x2為A、B、C的生產量， x1、x2、x30設z為產品值，那么max z= 3x1+3x2+4x3s.t.參加松弛變量x4，x5，得到等效的標準模型：max z= 3x1+3x2+4x3+0 x4+0 x5s.t.列表計算如下：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三、求解指派問題，并求出最小費用。15分Min z =cij44=解：用 “匈牙利法求解。效率矩陣表示為：行約簡標號列約簡 至此已得最優解：最小費用W=8+17+16+19=60四、安排一個使總運費最低的運輸方案，并求出最低運費。20分運銷價 地產產 地A1A2A3A4產量161110950210761470312881130需求量30405030解：

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

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

6、是11六、求下列圖所示網絡流的最大流。15分V23，3V4 3，3 3，5Vs1，1(0，3)1，1Vt1，51，2V14，4V3解：可用“尋求網絡最大流的標號法福特富克爾遜算法解決如下：標號過程：1、給vs標上0，；2、檢查vs，在弧vs，v1上，fs1=1，Cs1=5，fs10，給v2標號(1，(v2)，其中，1，1V23，3V4 3，3 3，50，Vs1，1(0，3)1，1Vt1，51，2V14，4V3s，44、檢查v2，在弧v3，v2上，f320，給v3標號(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標號(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標號(4，(vt)，其中1，13，1V23，3V4 3，3 3，54，10，Vs1，1(0，3)1，1Vt1，51，2V14，4V3s，42，1調整過程：從vt開始逆向追蹤，找到增廣鏈。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，在上進行流量=1的調整，得可行流f 如下圖：V23，3V4 3，3 4，5Vs0，1(1，3)0，1Vt2，51，2V14，4V3去掉各點標號，從vs開始，重新標號。V23，3V4 3，3 4，50，Vs0，1(1，3)0，1Vt2，51，2V14，4V3s，3標號至點v1：標號過程無法進行，所以 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、！簡歷智聯招聘- 歡送下載資料，下面是附帶送個人簡歷資料用不了的話可以自己編輯刪除，謝謝！蔣rong超男 | 已婚 | 1988 年9月生 | 戶口：湖南永州 | 現居住于廣東深圳-寶安區3年工作經驗 | 團員 | 身份證：廣東省gz市寶安區518101E-mail: 求職意向工作性質： 全職期望職業： 銷售業務、銷售管理、市場期望行業： 專業效勞/咨詢(財會/法律/人力資源等)、教育/培訓/院校、通信/電信運營、增值效勞工作地區： 深圳期望月薪： 4001-6000元/月目前狀況： 我目前處于離職狀態，可立即上崗職業目標喜歡營銷管理類工作，喜歡有挑戰的工作，大學四年一直在挑戰自己，挑戰自己的

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

11、2001-4000元/月工作描述：為學校制定招生方案，帶著招生專員在各社區以及學校周圍做廣告包括粘貼墻體廣告，入戶拜訪宣傳開展招生工作，定期到中小學校門口駐點宣傳，聯系各學校任課老師開展招生工作。工程經驗教育經歷2007/09 -2021/06 湖南大學 | 市場營銷 | 本科在校學習情況曾獲 院校級三等獎 在校實踐經驗2021/03 - 2021/10 大學生英語周刊衡陽市推銷員到衡陽市區域經理 *2021年推銷員，在學校新生開學期間向學生和家長推銷?學生英語報?*2021-2021年?學生英語報?衡陽地區區域經理，負責在衡陽各高校組建團隊銷售?學生英語報?，團隊培訓，團隊維護，最后指導團隊銷售。