资源描述：
《运筹学运输问题实验》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、课内实验报告市场营销（物流）课程名:任课教师:专业:学号:姓名:运筹学二O—三年度第2学期南京邮电大学管理学院《运筹学》课程实验第3次实验报告实验内容及基本要求:实验项目名称：整数规划实验实验类型：验证每组人数：1实验内容及要求:内容：整数规划建模与求解某公司计划在市区的东、西、南、北四区建立销售门市部，拟议中有10个位置Aj（j=l,2,3,1（）河供选择，考虑到各地区居民的消费水平及居民居住密集度，规定：在东区由A],A2,A3三个点至多选择两个；在西区由A4，A5两个点中至少选一个；在南区由A6,A7两个点中至少选一个；在北区由A8,A9,A10三个点屮至少
2、选两个。Aia2A3a4a5a6a7AgAoAio投资额1001201508070908()140160180利润36405022203025485861Aj各点的设备投资及每年可获利润rfl于地点不同都是不一样的，预测情况见表所示（单位：力元）。但投资总额不能超过720万元，问应选择哪儿个销售点,可使年利润为最大？要求：能够写出求解模型、运用软件进行求解并对求解结果进行分析实验考核办法：实验结束要求写出实验报告。实验报告的形式可以包括以下3点：1.问题的分析与建立模型，阐明建立模型的过程。2.计算过程,包括采用什么算法，使用什么软件以及计算详细过程和结果。3.结
3、果分析,将结果返冋到实际问题进行分析、讨论、评价和推广。实验结果：（附后）1•问题分析这是一个整数规划问题。为使年利润最大，在满足所有约朿条件的情况下，如何选择销售点成了木题的关键。我们首先要确立口标函数，然后根据各地区居民的消费水平及居民居住密集度规定，建立约束条件，这道题目可以用0・1规划解决。2.建立模型解：设每个销售点为AjAj=O,Aj点不设立销售点L勾点设立销售点MaxZ—36£+40A2+50A+22A4+20A5+30A6+25A?+48A8+58A9+61A10A
4、++A52£+比n1A6+A7>1人8+人9+A】()—2100A]+120%+1
5、50A3+80A4+70A5+90A6+80A7+140A8+160A9+180A10<720Aj=0,13.结果分析▼Al=36*B4+40*B5+50*B64-22*B74-20*B8+30*B9+25*B10+48*Bll+58*B12+61*B13BcDEGHIJK0A20▼A=100*B4+120*B5+150*B6+80*B7+70*B8+90*B9+80*B10+140*B11+160*B12+180*B13ABc丄D_E—G—H一I_J亠K目标函数0变量Al0A20A30A40A50A60A70A80A90A100约束r0<=20>=1F0>1F0
6、>20<720F20nxv▼l長
7、AB目标函数0叉里Al0A20A30A40A50A60A70A80A90A100目标函数叉里AlA2A3A4A5A6A7A9A10Bc」00000000000D22*B7+20*B8+30*E9+25*E10+48*Bll+58*E12+61*E13AEc一DI1目标函数24223Thx-S.叉里4Al15A206A317A408A519A6110A7011A8112A9113A1001415约束16'2<=217I—1181—119F2—220710<=720MicrosoftExcel12.0运算结果报告工作表[Book
8、2]ShEEtl.报告的建立:2014/5/1818:49:54目标单元格（最犬值）单元格名字初值终值$B$1目标函数242242可变单元格单元格名字初值终值Al11$B$5A200A311$B$7A400$B$8A511$E$9A611$B$10A700$B$11A811$B$12A911$B$13A1000总结:在Al,A3,A5,A6,A8,A9设立销售点。通过本次的实验，我初步了解了用excel解决整数规划问题。建立冃标函数和约束条件,利用Excel进行求解。根据具体耍求，在满足各种约束条件的基础上，对资源进行优化组合,实现最人年利润。我们在而对一•些实际
9、的问题时，一定要在分析之后形成数学模型，用数学语言表达并且求出我们的需要解决的问题。有效地提高决策的速度与准确性。成绩评定：该牛对待本次实验的态度本次实验的过程情况对实验结果的分析文档书写符合规范程度综合意见：□认真□很好□很好□很好成绩指导教师签名□良好□较好□良好□良好巩永华□—般□—般□比较差。□比较差□比较差□比较差2014.5.23
