1、哈工大運籌學實驗報告實驗三實驗三一、實驗目的：1）進一步熟悉Excel規(guī)劃求解工具，掌握Excel求解0-1整數(shù)規(guī)劃問題；2）進一步熟悉Matlab軟件，掌握Matlab求解0-1整數(shù)規(guī)劃問題；3）用Excel和Matlab求解公司選址0-1規(guī)劃問題。二、實驗器材1）PC 機：20 臺。2）Microsoft Excel軟件（具備規(guī)劃求解工具模塊）：20用戶。3）Matlab軟件（具備優(yōu)化工具箱）：20用戶。三、實驗原理：公司選址屬于0-1整數(shù)規(guī)劃問題，通過對問題建立數(shù)學模型，根據(jù)Excel自身特點把數(shù)學模型在電子表格中進行清晰的描述，再利用規(guī)劃求解工具設定相應的約束 條件，最終完成對問題的尋

2、優(yōu)過程，具體可參見1.2 ；在Matlab中，根據(jù)Matlab提供的0-1整數(shù)規(guī)劃求解函數(shù)，將數(shù)學模型轉換成0-1整數(shù)規(guī)劃求解函數(shù)可傳遞的數(shù)值參數(shù)，最終實現(xiàn)對問題的尋優(yōu)求解過程，具體可參見2.2中bintprog函數(shù)描述和示例。四、實驗內(nèi)容和步驟：用Excel和Matlab完成下列公司選址問題。某銷售公司打算通過在武漢或長春設立分公司（也許在兩個城市都設分公司）增加市 場份額，管理層同時也計劃在新設分公司的城市最多建一個配送中心，當然也可以不建配 送中心。經(jīng)過計算，每種選擇對公司收益的凈現(xiàn)值列于下表的第四列、第五列中記錄了每 種選擇所需的費用，總的預算費用不得超過20萬元。策-問題-策凈現(xiàn)值-

3、所需資1是否在長春設X18122是否在武漢設1X1063是否在長春建2XQ12104是否在武漢建3Xr-844問：如何決策才能使總的凈現(xiàn)值最大?建立模型:設蠱=0表示不建立，鬣=1表示建立， i=1,2,3,4用z表示預算費用總的凈現(xiàn)值。則目標函數(shù)maxz=l8i+1宇+1牛+於4先確立約束不等式：總的預算費用不得超過20萬元；設立的分公司數(shù)目大于等于1 ;且建立配送中心數(shù)目一定要小于分公司數(shù)目。列出約束不等式如下：1A1+A2 + 1A3 +4 20-1-叭+衍-x2+ x4 i If二二二-丁X：DftL； EKjEi EezS1京盔京9 ： 7*，頊.H- % 1增君沁頂瓷樣,武”& $

4、中瓷4干武/ 1、仟 kBlCD1 licrofoft Bicel 12.0:工去【真騎上iLsil Uhect L.#E 告劇匹：2013*6-5 16:18:A申嚼1?13禪M目減是醛嫁舲司ID?10 目施 是越珈謝怡可 弭M目擁I星第*芹覽琨中4照1Q目減器 金河醴碗中心17LU單辟鳥字和$0分應司數(shù)君臺計25薊棚色計jOELEtfS程在鶴礙的網(wǎng)自豐宿幕士淆覽耘啦IUMatlab求解過程:先在comma nd win dow對建立模型中各個參數(shù)矩陣進行賦值，同一行數(shù)字用1咽魚迪5玉到眠年膛空格分開，換行時用分號分開，矩陣用“【】”表示，分別將目標函數(shù)系數(shù)f,系-1崩閆十玉到束制itIfq

5、iu進制卿月氐】$W&二j制列這限制憎ofBnTS制到娜鏈二邃制刮主申懂數(shù)矩陣A,右端項b輸入，因matlab的標準0-1求解模型中目標函數(shù)為求最小 值，因此輸入f時要乘以一個負號。輸入一個命令完成后加分號，輸入“ Enter”矩陣被儲存并在 workspace中顯示出來。最后調(diào)用0-1線性規(guī)劃的函數(shù)x=bi回車，即可得求解結果.將最ntprog(f,A,b);優(yōu)解z=f *X，然后求出-Z即為目標函數(shù)最大值。計算界面如下圖所示：3 耳 1 A ttii s -j JJ 5f 單CTrrfni iLreriairi:門 Pra(pAi FilAAlKlUffinAViKrlr V 打Ehirl

6、mri i H H * UJ 2 AiigTi出田田Alflrflb f a2V1UR| 口好！也也 dDutle d juhie 25duutieT . get S1V lUTLftE 眶】口 uit fl !. lllr Help AeHLk口 jJD m G :ut.iSli EL t 1 也 BAdr卜&口i-=rtf 1人1 dnutieK.1.0J0J.田-2BjU 匚 mbe配卜曲苗寸牡 言司恂 f IM-I-I0D;-l 0仁 F-I?;-IO :A=|12 6 It 4;-l -L 01；A=bmpr3flAi 4,i)-*v- LJ-i-5-S-JU 112 6IU 4；-l -L D Ci,-i1 LIHHl;.: Lnr.tL; - c I-,當在武漢和長春均設立分公司，兩地都不建配送中心時取得最優(yōu)解。此時總的凈現(xiàn)值最大 為28萬元。Excel和matlab優(yōu)劣性比較：Excel模型直觀明了，但是輸入單元格較多，設置參數(shù)多，過程較復雜，而matlab有編