《运筹学运输问题实验》由会员分享，可在线阅读，更多相关《运筹学运输问题实验（7页珍藏版）》请在金锄头文库上搜索。
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 问题分析这是一个整数规划问题。为使年利润最大，在满足所有约朿条件的情况下， 如何选择销售点成了木题的关键。我们首先要确立口标函数，然后根据各地区居 民的消费水平及居民居住密集度规定，建立约束条件，这道题目可以用01规划 解决。2.建立模型解：设每个销售点为AjAj =O,Aj点不设立销售点 L勾点设立销售点MaxZ 36 + 40A2 + 50A + 22A4 + 20 A5 + 30A6 + 25 A? + 48 A8 + 58A9 + 61A10A| + A 5 2 + 比 n 1A6 + A7 1人8 +人9 + A】(
4、)2100A +120% +150A3 + 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*B13BcDEGHI J K0A20A =100*B4+120*B5+150*B6+80*B7+70*B8+90*B9+80*B10+140*B11+160*B12+180*B13ABc丄D _EG H 一I _J亠K目标函数0变量Al0A20A30A40A50A60A70A80A90A1
5、00约束r 0 =1F01F020720F20nxv l長 |AB目标函数0叉里Al0A20A30A40A50A60A70A80A90A100目标函数叉里AlA2A3A4A5A6A7A9A10Bc00000000000D22*B7+20*B8+30*E9+25*E10+48*Bll+58*E12+61*E13AEc一 D I1目标函数24223Thx-S. 叉里4Al15A206A317A408A519A6110A7011A8112A9113A1001415约束16 2=217I 1181 119F 2 220710=720Microsoft Excel 12. 0运算结果报告 工作表Book
6、2ShEEtl.报告的建立:2014/5/18 18: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进行求解。根据具体耍求，在满足各种约束条件的基础上，对资源进行优化组合, 实现最人年利润。我们在而对一些实际的问题时，一定要在分析之后形成数学模型，用数学语 言表达并且求出我们的需要解决的问题。有效地提高决策的速度与准确性。成绩评定：该牛对待本次实验的态度 本次实验的过程情况对实验结果的分析文档书写符合规范程度综合意见：认真很好很好很好成绩指导教师签名良好较好良好良好巩永华般般比较差。比较差比较差比较差2014.5.23
