哈工大运筹学实验报告

1、哈工大运筹学实验报告实验三实验三一、实验目的：1）进一步熟悉Excel规划求解工具，掌握Excel求解0-1整数规划问题；2）进一步熟悉Matlab软件，掌握Matlab求解0-1整数规划问题；3）用Excel和Matlab求解公司选址0-1规划问题。二、实验器材1）PC 机：20 台。2）Microsoft Excel软件（具备规划求解工具模块）：20用户。3）Matlab软件（具备优化工具箱）：20用户。三、实验原理：公司选址属于0-1整数规划问题，通过对问题建立数学模型，根据Excel自身特点把数学模型在电子表格中进行清晰的描述，再利用规划求解工具设定相应的约束 条件，最终完成对问题的寻

2、优过程，具体可参见1.2 ；在Matlab中，根据Matlab提供的0-1整数规划求解函数，将数学模型转换成0-1整数规划求解函数可传递的数值参数，最终实现对问题的寻优求解过程，具体可参见2.2中bintprog函数描述和示例。四、实验内容和步骤：用Excel和Matlab完成下列公司选址问题。某销售公司打算通过在武汉或长春设立分公司（也许在两个城市都设分公司）增加市 场份额，管理层同时也计划在新设分公司的城市最多建一个配送中心，当然也可以不建配 送中心。经过计算，每种选择对公司收益的净现值列于下表的第四列、第五列中记录了每 种选择所需的费用，总的预算费用不得超过20万元。策-问题-策净现值-

3、所需资1是否在长春设X18122是否在武汉设1X1063是否在长春建2XQ12104是否在武汉建3Xr-844问：如何决策才能使总的净现值最大?建立模型:设蛊=0表示不建立，鬣=1表示建立， i=1,2,3,4用z表示预算费用总的净现值。则目标函数maxz=l8i+1宇+1牛+於4先确立约束不等式：总的预算费用不得超过20万元；设立的分公司数目大于等于1 ;且建立配送中心数目一定要小于分公司数目。列出约束不等式如下：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分应司数君台计25蓟棚色计jOELEtfS程在鹤碍的网自丰宿幕士淆览耘啦IUMatlab求解过程:先在comma nd win dow对建立模型中各个参数矩阵进行赋值，同一行数字用1咽鱼迪5玉到眠年膛空格分开，换行时用分号分开，矩阵用“【】”表示，分别将目标函数系数f,系-1崩闫十玉到束制itIfq

5、iu进制卿月氐】$W&二j制列这限制憎ofBnTS制到娜链二邃制刮主申懂数矩阵A,右端项b输入，因matlab的标准0-1求解模型中目标函数为求最小 值，因此输入f时要乘以一个负号。输入一个命令完成后加分号，输入“ Enter”矩阵被储存并在 workspace中显示出来。最后调用0-1线性规划的函数x=bi回车，即可得求解结果.将最ntprog(f,A,b);优解z=f *X，然后求出-Z即为目标函数最大值。计算界面如下图所示：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-,当在武汉和长春均设立分公司，两地都不建配送中心时取得最优解。此时总的净现值最大 为28万元。Excel和matlab优劣性比较：Excel模型直观明了，但是输入单元格较多，设置参数多，过程较复杂，而matlab有编